Тема 3. Базы данных. Поиск файла по маске.

3.04 Прочие прототипы

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела базы данных. поиск файла по маске.
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#6030

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

При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

|------------------------------------|--------------------------|
|Табл ица 1                          |              Т аблиц а 2 |
|ID----------Ф-ами-лия-и-И-мя---Пол--|ID--роди-теля--ID-р-ебенка-|
|------------------------------------|--------------------------|
|110---------Д-октор-ов-Л.------М----|110-----------113---------|
|111---------У-стальцева-В.-----Ж----|116-----------112---------|
|112         П ерловк ина П.    Ж    |110           118         |
|113---------Д-октор-ов-Н.------М----|113-----------114---------|
|------------------------------------|--------------------------|
|114---------Д-октор-ов-С.------М----|115-----------114---------|
|115---------Л-атехова-З.-------Ж----|114-----------119---------|
-116---------Д-октор-ов-М.------М-----110-----------117----------
|117         Д октор ов Н.      Ж    |117           116         |
|------------------------------------|--------------------------|
|118---------В-рачин-ская-И.----Ж----|117-----------120---------|
|119---------Д-октор-ов-М.------Ж----|118-----------111---------|
-120---------Та-блицев-а О.-----Ж-----...------------...-----------
Показать ответ и решение

Составляем граф, где в узлах ID людей, помечая внуков и правнуков. Найдем ID Докторовой Л. Её ID 110. Ищем детей Докторовой Л. Дети Докторовой Л. имеют ID 113, ID 118, ID 117. Ищем их детей. У человека с ID 113 один ребенок с ID 114, у которого есть ребенок с ID 119. У человека с ID 118 один ребенок с ID 111. У человека с ID 117 два ребенка с ID 116 и ID 120. У человека с ID 116 один ребенок с ID 112. Считаем помеченные узлы. Их 6.

PIC

Ответ: 6

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!