Присоединиться

11 класс·высокий уровень

На основании имеющихся данных определите ID человека, у которого в

Условие

Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в момент достижения 50 полных лет было наибольшее количество прямых потомков. Прямыми потомками считаются дети, дети детей и т. д. Если таких людей несколько, укажите ID самого младшего из них. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц. Таблица 1
IDФамилия И. О.ПолГод рождения
152Павленко А. К.М1941
232Сокол Е. А.Ж1964
314Хитрук Е. А.Ж1970
323Кривич Л. П.Ж1944
343Симонян А. А.М1989
407Хитрук П. А.М1937
424Косых В. Г.М1984
468Симонян С. И.Ж1992
613Хитрук Н. П.Ж1939
760Хитрук И. П.М1968
803Сокол Л. М.Ж1988
880Косых Г. В.М2010
902Сокол М. Л.М1965
957Симонян Т. А.М2015
Таблица 2
ID РодителяID Ребенка
152314
152232
232803
314468
323314
323232
343957
407760
424880
468957
613760
760468
803880
902803

Рисунок к задаче

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Построим родословное дерево для представленных в таблице людей. [рисунок] Рассмотрим сколько прямых потомков в момент достижения 50 лет у каждого из людей, начиная со старших.

Осталось ещё 2 шага

  1. У человека с ID 323 — 4 прямых потомка, с ID…

  2. Заметим, что у оставшихся людей не более трёх…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Базы данных. Файловая система»