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

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

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

Таблица 1				Таблица 2
ID	Фамилия_И.О.	Пол	Место_рождения	ID_Родителя	ID_Ребёнка
23	Бабель В.Г.	Ж	Ярославль	40	23
24	Бабель В.Е.	М	Вологда	41	23
25	Бабель Г.Е.	Ж	Ярославль	23	24
27	Бабель К.Е.	Ж	Вологда	23	25
31	Гиппиус А.Г.	Ж	Ярославль	23	27
33	Гиппиус А.И.	М	Вологда	40	31
37	Гиппиус В.С.	Ж	Петрозаводск	41	31
38	Гиппиус И.К.	М	Вологда	31	33
39	Гиппиус К.Е.	М	Вологда	38	33
40	Олеша Г.В.	М	Вологда	37	38
41	Олеша К.Е.	Ж	Ярославль	39	38
44	Хармс В.К.	М	Петрозаводск	49	44
48	Хармс Г.В.	М	Петрозаводск	44	48
49	Хармс К.Н.	М	Петрозаводск	…	…
…	…	…	…

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

Ответ: 5

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

Цепочка ID	Город старшего	Город внука	Совпали
37 → 38 → 33	Петрозаводск	Вологда	нет
39 → 38 → 33	Вологда	Вологда	да
40 → 23 → 24	Вологда	Вологда	да
40 → 23 → 25	Вологда	Ярославль	нет
40 → 23 → 27	Вологда	Вологда	да
40 → 31 → 33	Вологда	Вологда	да
41 → 23 → 24	Ярославль	Вологда	нет
41 → 23 → 25	Ярославль	Ярославль	да
41 → 23 → 27	Ярославль	Вологда	нет
41 → 31 → 33	Ярославль	Вологда	нет
49 → 44 → 48	Петрозаводск	Петрозаводск	да

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

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

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

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

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

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

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

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