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

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

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

Таблица 1				Таблица 2
ID	Фамилия_И.О.	Пол	Место_рождения	ID_Родителя	ID_Ребёнка
142	Бортко Г.Г.	Ж	Иркутск	151	145
143	Бортко Н.К.	М	Омск	151	146
145	Митта А.В.	М	Кемерово	151	147
146	Митта В.В.	М	Абакан	165	151
147	Митта К.В.	Ж	Абакан	159	152
151	Митта С.О.	Ж	Абакан	159	154
152	Ромм Г.С.	Ж	Омск	159	155
154	Ромм М.С.	Ж	Иркутск	142	159
155	Ромм С.С.	М	Омск	143	159
159	Ромм Т.Н.	Ж	Омск	165	160
160	Чухрай Е.О.	М	Бийск	142	162
162	Чухрай И.Н.	Ж	Омск	143	162
164	Чухрай Н.Е.	Ж	Иркутск	160	164
165	Чухрай О.И.	М	Абакан	162	164
…	…	…	…	…	…

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

Ответ: 6

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

Цепочка ID	Город старшего	Город внука	Совпали
142 → 159 → 152	Иркутск	Омск	нет
142 → 159 → 154	Иркутск	Иркутск	да
142 → 159 → 155	Иркутск	Омск	нет
142 → 162 → 164	Иркутск	Иркутск	да
143 → 159 → 152	Омск	Омск	да
143 → 159 → 154	Омск	Иркутск	нет
143 → 159 → 155	Омск	Омск	да
143 → 162 → 164	Омск	Иркутск	нет
165 → 151 → 145	Абакан	Кемерово	нет
165 → 151 → 146	Абакан	Абакан	да
165 → 151 → 147	Абакан	Абакан	да
165 → 160 → 164	Абакан	Иркутск	нет

Вопрос относится к людям, совпадающим по месту рождения с бабушкой или дедушкой. Поэтому из подходящих цепочек берём последний ID.
Разные выбранные ID: 146, 147, 152, 154, 155, 164. Получаем 6. Если у человека несколько подходящих родственников или к одному внуку ведут две цепочки, этот человек всё равно учитывается один раз.
Проверка: каждая отметка «да» подтверждается двумя исходными связями и равенством городов на концах. Сравнение выбранных ID как множества исключает двойной счёт при нескольких подходящих цепочках.
Ответ: 6.

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

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

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

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

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

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

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