4. Ниже представлены два фрагмента таблицы из базы данных о жителях микрорайона.

### Решение задачи 4 Нам нужно найти жителей, родившихся в том же городе, что и хотя бы один из их дедушек. 1. Составим генеалогические связи: - 64 (Келдыш С. М., Липецк) ← родители: 66, 67. - 66 (Келдыш О. Н., Брянск) ← родители: (нет данных). - 67 (Келдыш М. И., Липецк) ← родители: (нет данных). - 69 (Дейнеко Н. А., Брянск) ← родитель: 81 (Мелконян И. Н., Тамбов). - 70 (Сиротенко В. П., Тула) ← родители: 75, 89. - 72 (Сиротенко Д. В., Тула) ← родители: 70, 88. - 77 (Мелконян А. А., Тамбов) ← родитель: 81. - 81 (Мелконян И. Н., Тамбов) ← родители: (нет данных). - 82 (Лурье Л. В., Тула) ← родитель: 89. - 85 (Хитрово Н. И., Брянск) ← родитель: 70. - 88 (Хитрово Т. Н., Тула) ← родитель: 86. - 89 (Гурач З. И., Тула) ← родитель: 86. Проанализируем потомков: - Ребенок 72 (Тула). Родители: 70 (Тула) и 88 (Тула). Бабушки/дедушки: 75, 89 (родители 70) и 86 (родитель 88). Место рождения 89 — Тула. Совпадение есть. - Ребенок 85 (Брянск). Родитель: 70 (Тула). Родители 70: 75, 89 (Тула). Совпадений нет. - Ребенок 82 (Тула). Родитель: 89 (Тула). Родители 89: 86 (Брянск). Совпадений нет. - Остальные не имеют данных о родителях родителей для проверки. **Ответ: 1** ### Решение задачи 5 Даны коды: А=0, Б=101, В=110. Используем дерево для проверки условия Фано (ни один код не является началом другого): - Уровень 1: 0 (код А), 1. - Уровень 2: от 1 идут ветки 10, 11. - Уровень 3: от 10 идет 100 (свободно), 101 (код Б). От 11 идет 110 (код В), 111 (свободно). Оставшиеся слова (Г, Д, Е) должны иметь коды, не начинающиеся на 0, 101, 110. Свободные ветки длины 3: 100, 111. Мест всего два, а слов три. Значит, нужно увеличить длину. Пусть Г=1000, Д=1001, Е=111. (Длина 3, 4, 4 — сумма длин не минимальна). Попробуем сделать минимальную длину для всех: Г=100, Д=1110, Е=1111 (длины 3, 4, 4). Суммарная длина: 1+3+3+3+4+4 = 18. **Ответ: 18** ### Решение задачи 6 В ячейке D3 записана формула `=$B2 + B$2`. $B2 — абсолютный столбец B, относительная строка. При копировании на 1 строку вниз (в D4) ссылка $B2 превратится в $B3. B$2 — относительный столбец B, абсолютная строка. Ссылка не изменится. Формула в D4: `=$B3 + B$2`. Значения: - $B3 = 1 - B$2 = 3 Сумма: 1 + 3 = 4. **Ответ: 4** ### Решение задачи 7 Пути из А в К: - А → Б: 1 путь. - А → В: 1 путь. - А → Г: 1 путь. - А → Д: 1 путь. - Б → З: 1 путь. - В → З: 1 путь. - Г → З: 1 путь. - Г → Ж: 1 путь. - Д → Ж: 1 путь. - З → Е: (А-Б-З, А-В-З, А-Г-З) = 3 пути. - З → К: 3 пути. - Ж → К: (А-Г-Ж + А-Д-Ж) = 2 пути. - Е → К: 3 пути (из З). Итого в К входят пути из З, Е, Ж. З → К: 3 Е → К: 3 Ж → К: 2 Всего: 3 + 3 + 2 = 8. **Ответ: 8**