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

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

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

Таблица 1				Таблица 2
ID	Фамилия_И.О.	Пол	Место_рождения	ID_Родителя	ID_Ребёнка
39	Аверченко А.Т.	М	Иваново	42	39
40	Аверченко В.Т.	Ж	Иваново	42	40
42	Аверченко Н.Н.	Ж	Ярославль	51	42
44	Аверченко О.Т.	Ж	Ярославль	54	42
45	Бальмонт А.Т.	М	Мурманск	42	44
48	Бальмонт Т.А.	Ж	Мурманск	50	45
50	Бальмонт Т.С.	М	Мурманск	48	50
51	Гиппиус М.В.	Ж	Ярославль	51	55
54	Гиппиус Н.Т.	М	Иваново	54	55
55	Кассиль А.Н.	Ж	Ярославль	55	58
58	Кассиль К.К.	Ж	Иваново	59	58
59	Кассиль К.Т.	М	Иваново	60	59
60	Кассиль О.В.	Ж	Мурманск	61	59
61	Кассиль Т.Е.	М	Иваново	…	…
…	…	…	…

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

Ответ: 4

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

Цепочка ID	Город старшего	Город внука	Совпали
48 → 50 → 45	Мурманск	Мурманск	да
51 → 42 → 39	Ярославль	Иваново	нет
51 → 42 → 40	Ярославль	Иваново	нет
51 → 42 → 44	Ярославль	Ярославль	да
51 → 55 → 58	Ярославль	Иваново	нет
54 → 42 → 39	Иваново	Иваново	да
54 → 42 → 40	Иваново	Иваново	да
54 → 42 → 44	Иваново	Ярославль	нет
54 → 55 → 58	Иваново	Иваново	да
60 → 59 → 58	Мурманск	Иваново	нет
61 → 59 → 58	Иваново	Иваново	да

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

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

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

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

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

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

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

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