Задания
Версия для печати и копирования в MS Word
Тип Д3 № 18616
i

Даны фраг­мен­ты двух таб­лиц из базы дан­ных. Каж­дая стро­ка таб­ли­цы 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

Спрятать решение

Ре­ше­ние.

По­стро­им ро­до­слов­ное де­ре­во для пред­став­лен­ных в таб­ли­це людей.

 

 

Рас­смот­рим сколь­ко пря­мых по­том­ков в мо­мент до­сти­же­ния 50 лет у каж­до­го из людей, на­чи­ная со стар­ших. У че­ло­ве­ка с ID 323  — 4 пря­мых по­том­ка, с ID 152  — 3 по­том­ка. За­ме­тим, что у остав­ших­ся людей не более трёх по­том­ков.

Таким об­ра­зом, в мо­мент до­сти­же­ния 50 пол­ных лет наи­боль­шее число по­том­ков было у че­ло­ве­ка с ID 323.

 

Ответ: 323.


Аналоги к заданию № 18485: 18616 Все

Раздел кодификатора ФИПИ: 3.5.1 Си­сте­мы управ­ле­ния ба­за­ми дан­ных. Ор­га­ни­за­ция баз дан­ных