Question

Даны две таблицы из базы данных. Таблица 1 содержит информацию о людях (ID, фамилия, пол, город). Таблица 2 описывает связь родитель–ребёнок через пары ID.

| Таблица 1 |
|---|
| ID | Фамилия И. О. | Пол | Город |
| 127 | Височко Г. Г. | М | Брянск |
| 148 | Январин З. И. | М | Тула |
| 182 | Феврина М. А. | Ж | Тула |
| 212 | Мартшейн А. В. | М | Курск |
| 243 | Апрелько Е. С. | Ж | Москва |
| 254 | Май Н. А. | М | Курск |
| 314 | Июнина П. Е. | Ж | Тула |
| 412 | Июлон Л. Е. | Ж | Ижевск |
| 543 | Августович Т. О. | Ж | Тула |
| 544 | Сентябин О. С. | М | Курск |
| 545 | Окто Е. Н. | М | Брянск |
| 750 | Нояркина Б. Р. | Ж | Тула |
| 830 | Декабрь З. М. | Ж | Курск |
| 849 | Годин Ф. Ф. | Ж | Тула |

| Таблица 2 |
|---|
| ID Родителя | ID Ребенка |
| 127 | 182 |
| 212 | 412 |
| 314 | 212 |
| 412 | 543 |
| 314 | 243 |
| 148 | 243 |
| 182 | 412 |
| 148 | 212 |
| 849 | 544 |
| 849 | 545 |
| 243 | 849 |
| 750 | 830 |
| 254 | 314 |

Определите, сколько людей родилось в том же городе, что и один из их внуков или одна из их внучек?

Accepted Answer

4

Answer

Идея решения: найти людей, которые одновременно являются родителями и детьми (то есть имеют своих детей и сами являются чьими-то детьми), затем для каждого такого человека определить его внуков и проверить, совпадает ли город рождения человека с городом рождения хотя бы одного из его внуков.

Шаг 1. Определим людей, которые одновременно родители и дети — это потенциальные бабушки и дедушки.

Люди, которые есть в столбце «ID Родителя»: 127, 212, 314, 412, 148, 182, 849, 243, 750, 254.

Люди, которые есть в столбце «ID Ребенка»: 182, 412, 543, 243, 212, 544, 545, 849, 830, 314.

Пересечение (люди, которые и родители, и дети): 182, 212, 243, 314, 412, 849.

Шаг 2. Для каждого из этих людей найдём его внуков.

Внук — это ребёнок ребёнка. Для каждого человека из пересечения:
- Найдём его детей (из таблицы 2, где он в столбце «ID Родителя»).
- Для каждого ребёнка найдём его детей (внуков исходного человека).

| Человек | Дети | Внуки |
|---|---|---|
| 182 | 412 | 543 |
| 212 | 412 | 543 |
| 243 | 849 | 544, 545 |
| 314 | 212, 243 | 412, 849 |
| 412 | 543 | — |
| 849 | 544, 545 | — |

Шаг 3. Проверим для каждого человека, совпадает ли его город с городом хотя бы одного внука.

- **182** (Тула): внуки — 543 (Тула). Совпадает! ✓
- **212** (Курск): внуки — 543 (Тула). Не совпадает.
- **243** (Москва): внуки — 544 (Курск), 545 (Брянск). Не совпадает.
- **314** (Тула): внуки — 412 (Ижевск), 849 (Тула). Совпадает! ✓
- **412** (Ижевск): внуков нет.
- **849** (Тула): внуков нет.

Шаг 4. Дополнительная проверка — люди, которые имеют внуков и совпадают по городу:

Переходим к полной проверке всех связей. Проверим каждого человека из таблицы 1, у которого есть внуки:

- **127** (Брянск): дети — 182; внуки — 412 (Ижевск). Не совпадает.
- **148** (Тула): дети — 243, 212; внуки — 849 (Тула), 412 (Ижевск). Совпадает! ✓
- **182** (Тула): дети — 412; внуки — 543 (Тула). Совпадает! ✓
- **254** (Курск): дети — 314; внуки — 212 (Курск), 243 (Москва). Совпадает! ✓
- **314** (Тула): дети — 212, 243; внуки — 412 (Ижевск), 849 (Тула). Совпадает! ✓

Итого: 148, 182, 254, 314 — четыре человека.

Задание №3Информационные модели и структуры данныхЕГЭ по информатике