62CB9E — Поиск и отбор данных в таблицах: ответ и решение

Впишите правильный ответ.

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких жителей есть хотя бы один внук или одна внучка, с которым (которой) они родились в одном городе. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1				Таблица 2
ID	Фамилия_И.О.	Пол	Место_рождения	ID_Родителя	ID_Ребёнка
40	Даль Г.Е.	М	Воронеж	47	40
45	Даль Е.Г.	М	Воронеж	40	45
47	Даль С.Т.	Ж	Пенза	48	45
48	Даль Т.Т.	Ж	Курск	54	47
49	Мазинг М.Г.	М	Тула	55	47
50	Мазинг М.Т.	Ж	Тула	60	48
53	Мазинг О.Г.	Ж	Курск	62	48
54	Макаренко А.Т.	Ж	Воронеж	50	49
55	Макаренко Т.Е.	М	Воронеж	60	50
57	Мелконян Е.А.	М	Пенза	62	50
60	Мелконян Т.Е.	М	Пенза	50	53
62	Мелконян Т.К.	Ж	Тула	57	60
65	Сиротенко Е.И.	Ж	Тула	65	62
69	Сиротенко К.К.	М	Пенза	65	69
…	…	…	…	…	…

Решение задания EGEINF62CB9E

Ответ: 4

Решение.
Первая таблица задаёт свойства человека по его ID. Во второй таблице каждая пара означает связь «родитель → ребёнок». Совпадение строки или фамилии само по себе родство не доказывает: соединяем таблицы только по ID. Используем только показанные записи; сведения за многоточием не предполагаем.
Строим все цепочки ровно из двух связей: бабушка или дедушка → родитель → внук или внучка. Сравниваем города только у первого и последнего человека. Город промежуточного родителя на отбор не влияет.

Цепочка ID	Город старшего	Город внука	Совпали
47 → 40 → 45	Пенза	Воронеж	нет
54 → 47 → 40	Воронеж	Воронеж	да
55 → 47 → 40	Воронеж	Воронеж	да
57 → 60 → 48	Пенза	Курск	нет
57 → 60 → 50	Пенза	Тула	нет
60 → 48 → 45	Пенза	Воронеж	нет
60 → 50 → 49	Пенза	Тула	нет
60 → 50 → 53	Пенза	Курск	нет
62 → 48 → 45	Тула	Воронеж	нет
62 → 50 → 49	Тула	Тула	да
62 → 50 → 53	Тула	Курск	нет
65 → 62 → 48	Тула	Курск	нет
65 → 62 → 50	Тула	Тула	да

Вопрос относится к людям, у которых есть внук или внучка с тем же местом рождения. Поэтому из подходящих цепочек берём первый ID.
Разные выбранные ID: 54, 55, 62, 65. Получаем 4. Если у человека несколько подходящих родственников или к одному внуку ведут две цепочки, этот человек всё равно учитывается один раз.
Проверка: каждая отметка «да» подтверждается двумя исходными связями и равенством городов на концах. Сравнение выбранных ID как множества исключает двойной счёт при нескольких подходящих цепочках.
Ответ: 4.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF62CB9E.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Задание EGEINF62CB9E: Поиск и отбор данных в таблицах

Решение задания EGEINF62CB9E

Помочь улучшить сайт

Комментарии к решению