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

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

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

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

Задача 1#6028

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

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

Сына тети или сына дяди считать двоюродным братом.

|Табл-ица-1--------------------------|--------------Т-аблиц-а 2-|
|------------------------------------|--------------------------|
|ID----------Ф-ами-лия-и-И-мя---Пол--|ID--роди-теля--ID-р-ебенка-|
|30----------К-осатки-н-Д.------М----|90------------180---------|
-60----------К-осатки-н-В.------М-----90------------240----------
|90          Зу рченко К.       Ж    |30            390         |
|------------------------------------|--------------------------|
|120---------К-учато-в З.-------М----|60------------120---------|
|150---------К-учато-в Д.-------М----|90------------300---------|
|180---------Зу-рченко-Н.-------М----|60------------90----------|
|210         В ыхи на У.        Ж    |60            30          |
|------------------------------------|--------------------------|
|240---------Гор-бачева-М.------Ж----|30------------330---------|
|270---------К-урча-тов-Е.------М----|120-----------150---------|
|300---------П-латин-а-Р.-------М----|120-----------270---------|
|330         К осатки н Ф.      М    |30            360         |
|------------------------------------|--------------------------|
|360---------П-авлуш-ки-на-И.---Ж----|120-----------210---------|
-390---------К-ульби-това-В.----Ж-----...------------...-----------
Показать ответ и решение

Начнем составлять граф начиная с Горбачевой М. Найдем ID Горбачевой М. Её ID 240. Ищем родителей Горбачевой М. Мать Горбачевой М. имеет ID 90, у нее 3 ребенка –ID 180, ID 240, ID 300. Пометим мужчин как-нибудь, например розовым цветом как на картинке ниже. Теперь ищем братьев и сестер человека с ID 90. Для этого найдем родителя ID 90, им является человек с ID 60. У него три ребенка с ID 120, ID 90, ID 30. У человека с ID 120 три ребенка с ID 150, ID 210, ID 270. (Так же отметим мужчин.) У человека с ID 30 три ребенка с ID 330, ID 360, ID 390.(Так же отмечаем мужчин.). Теперь взглянем на граф и просто посчитаем количество помеченных вершин. Их 5.

PIC

Ответ: 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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