Question

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

| Таблица 1 |
| --- |
| ID | Фамилия И. О. | Пол | Место рождения |
| 64 | Келдыш С. М. | М | Липецк |
| 66 | Келдыш О. Н. | Ж | Брянск |
| 67 | Келдыш М. И. | М | Липецк |
| 68 | Келдыш Н. С. | Ж | Липецк |
| 69 | Дейнеко Н. А. | Ж | Брянск |
| 70 | Сиротенко В. Н. | М | Тула |
| 72 | Сиротенко Д. В. | М | Тула |
| 75 | Сиротенко Н. П. | М | Тамбов |
| 77 | Мелконян А. А. | М | Тамбов |
| 81 | Мелконян И. Н. | Ж | Тамбов |
| 82 | Лурье А. В. | Ж | Тула |
| 86 | Хитрово Н. И. | М | Брянск |
| 88 | Хитрово Т. Н. | Ж | Тула |
| 89 | Гурвич З. И. | Ж | Тула |

| Таблица 2 |
| --- |
| ID Родителя | ID Ребенка |
| 66 | 64 |
| 67 | 64 |
| 86 | 66 |
| 81 | 69 |
| 75 | 70 |
| 89 | 70 |
| 70 | 72 |
| 88 | 72 |
| 81 | 77 |
| 75 | 81 |
| 89 | 81 |
| 70 | 82 |
| 88 | 82 |
| 86 | 88 |

Accepted Answer

2

Answer

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

Для определения внуков/внучек нужно проследить цепочку из двух поколений: сначала найти детей человека (по таблице 2), затем найти детей этих детей (ещё раз по таблице 2).

Построим граф родства:
- Родитель → Ребёнок (из таблицы 2)
- Ребёнок → Внук/Внучка (применяя таблицу 2 ко второму поколению)

Переберём всех людей из таблицы 1 и для каждого:
1. Найдём его детей (строки в таблице 2, где ID Родителя совпадает с текущим ID).
2. Для каждого ребёнка найдём его детей (внуков/внучек исходного человека).
3. Проверим, есть ли хотя бы один внук/внучка, рождённый в том же городе, что и дед/бабушка.

Проанализируем цепочки:

**ID 86 (Брянск):**
- Дети: 66
- Внуки/внучки: 64 (Липецк), 72 (Тула), 82 (Тула)
- Совпадение: нет

**ID 75 (Тамбов):**
- Дети: 70, 81
- Внуки/внучки от 70: 72 (Тула), 82 (Тула)
- Внуки/внучки от 81: 77 (Тамбов), 69 (Брянск)
- Совпадение: 77 (Тамбов) ✓

**ID 89 (Тула):**
- Дети: 70, 81
- Внуки/внучки от 70: 72 (Тула), 82 (Тула)
- Внуки/внучки от 81: 77 (Тамбов), 69 (Брянск)
- Совпадение: 72 (Тула), 82 (Тула) ✓

**ID 70 (Тула):**
- Дети: 72, 82
- Внуки/внучки: нет (ни 72, ни 82 не являются родителями в таблице 2)

**ID 88 (Тула):**
- Дети: 72, 82
- Внуки/внучки: нет

**ID 81 (Тамбов):**
- Дети: 69, 77
- Внуки/внучки: нет (ни 69, ни 77 не являются родителями в таблице 2)

Люди, родившиеся в том же городе, что и хотя бы один из их внуков/внучек: ID 75 и ID 89.

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