Задание 3. Графы. Оптимальный маршрут. ЕГЭ 2023 по информатике
Средний процент выполнения: 93.8%
Ответом к заданию 3 по информатике может быть цифра (число) или слово.
Задачи для практики
Задача 1
ДЛЯ 2022
В файле приведён фрагмент базы данных «Склад» о поставках товаров на склада разных районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров на разные склады в течение первой декады апреля 2022 г. Заголовок таблицы имеет следующий вид, по ним можно определить данные в таблице.
| ID операции | Дата | ID склада | Артикул | Тип операции | Количество упаковок, шт. |
Таблица «Товар» имеет следующий вид.
| Артикул | Наименование | Ед. изм. | Количество в упаковке |
Таблица «Магазин» имеет следующий вид.
| ID склада | Район | Адрес |
На рисунке ниже приведена схема базы данных
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок всех видов чая, имеющихся на складах Советского района, за период с 1 по 10 апреля включительно. В ответе запишите только число
Решение
Для решения этой задачи нужно последовательно выполнить фильтр на всех листах и выбрать все необходимые данные
Задача 2
В файле приведён фрагмент базы данных «АЗС» с информацией о заправке автомобилей на АЗС. База данных состоит из трёх таблиц. Таблица «Операции на АЗС» содержит записи о заправке топливом за период с 1.09.2021 по 1.10.2021 года. Заголовок таблицы имеет следующий вид:
| ID операции | Дата | ID АЗС | ID топлива | Количество литров |
Таблица «АЗС» содержит информацию об АЗС, городе и закодированном районе расположения
| ID АЗС | Город | Наименование АЗС | Код района |
Таблица «Топливо» о видах топлива. Заголовок таблицы имеет следующий вид.
| ID топлива | Вид топлива |
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, найдите сумму литров АИ98 и АИ100 проданных на АЗС Лукоил в Москве. В ответе запишите только число.
Решение
Воспользуйтесь фильтрами в таблицах, чтобы найти необходимые значения.
Используя фильтр (раздел Данные в Excel) в таблице "Топливо" найдите ID для АИ98 и АИ100. Получим Б4 и Б5.
Используя фильтр в таблице "АЗС" нужно выбрать город Москва и "Наименование АЗС" - Лукоил. Получим ID АЗС - 6 и 11.
Примените найденные значения в фильтре для таблицы "Операции на АЗС" и вычислим сумму полученных значений.
Задача 3
В файле приведён фрагмент базы данных «АЗС» с информацией о заправке автомобилей на АЗС. База данных состоит из трёх таблиц. Таблица «Операции на АЗС» содержит записи о заправке топливом за период с 1.09.2021 по 1.10.2021 года. Заголовок таблицы имеет следующий вид:
| ID операции | Дата | ID АЗС | ID топлива | Количество литров |
Таблица «АЗС» содержит информацию об АЗС, городе и закодированном районе расположения
| ID АЗС | Город | Наименование АЗС | Код района |
Таблица «Топливо» о видах топлива. Заголовок таблицы имеет следующий вид.
| ID топлива | Вид топлива |
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, найдите среднее количество литров дизельного топлива (ДТЛ и ДТЗ) заправленных на АЗС Сибнефть в Екатеринбурге. В ответе запишите только целую часть числа.
Решение
Воспользуйтесь фильтрами в таблицах, чтобы найти необходимые значения.
Используя фильтр (раздел Данные в Excel) в таблице "Топливо" найдите ID дизельного топлива. Получим ДТ1 и ДТ2.
Используя фильтр в таблице "АЗС" нужно выбрать город Екатеринбург и "Наименование АЗС" - Сибнефть. Получим ID АЗС - 31.
Примените найденные значения в фильтре для таблицы "Операции на АЗС" и вычислим среднее значение используя формулу =ПРОМЕЖУТОЧНЫЕ.ИТОГИ()
В ответе нужно записать только целую часть числа.
Задача 4
В файле приведён фрагмент базы данных «Поступление» с информацией о проходном балле в высшие учебные заведения. База данных состоит из трёх таблиц. Таблица «Проходной балл» содержит записи о проходных баллах по разным направлениям в учебные заведения за период с 2015 по 2021 года. Заголовок таблицы имеет следующий вид:
| ID ВУЗа | Дата | ID направления | Проходной балл | Количество бюджетных мест | Количество внебюджетных мест | Стоимость |
Таблица «Направление» содержит информацию об основных направлениях подготовки специалистов в высших учебных заведениях:
| ID направления | Направление |
Таблица «ВУЗ» содержит информацию о городе нахождения образовательного учреждения. Заголовок таблицы имеет следующий вид:
| ID ВУЗа | Наименование | Город |
На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, определите ID направления с самым большим количеством бюджетных мест в Санкт-Петербургском государственном экономическом университете. Если таких направлений несколько, выберите направление с наименьшим проходным баллом. В ответе запишите только число.
Решение
На листе "ВУЗ" определим ID Санкт-Петербургского государственного экономического университета. ID: В15.
На листе "Проходной балл" выставим фильтр ID ВУЗа В15. Отсортируем строки по убыванию столбца "Количество бюджетных мест", а затем по возрастанию столбца "Проходной балл". Самое большое количество бюджетных мест - 100, наименьший проходной балл для числа 100 - 215. ID направления: 5.
Ответ: 5.
Задача 5
В файле приведён фрагмент базы данных «Поступление» с информацией о проходном балле в высшие учебные заведения. База данных состоит из трёх таблиц. Таблица «Проходной балл» содержит записи о проходных баллах по разным направлениям в учебные заведения за период с 2015 по 2021 года. Заголовок таблицы имеет следующий вид:
| ID ВУЗа | Дата | ID направления | Проходной балл | Количество бюджетных мест | Количество внебюджетных мест | Стоимость |
Таблица «Направление» содержит информацию об основных направлениях подготовки специалистов в высших учебных заведениях:
| ID направления | Направление |
Таблица «ВУЗ» содержит информацию о городе нахождения образовательного учреждения. Заголовок таблицы имеет следующий вид:
| ID ВУЗа | Наименование | Город |
На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, определите, ID ВУЗа с самой высокой стоимостью обучения по направлению "Химия" в 2021 году.
Решение
На листе "Направление" определим ID направления "Химия" - 4. На листе "Проходной балл" выставим фильтр по столбцам "Дата" - 2021 и "ID направления" - 4. Найдём строку с самой высокой стоимостью: 2978627, ID ВУЗа - В18.
Ответ: В18.
Задача 6
В файле приведён фрагмент базы данных «Поступление» с информацией о проходном балле в высшие учебные заведения. База данных состоит из трёх таблиц. Таблица «Проходной балл» содержит записи о проходных баллах по разным направлениям в учебные заведения за период с 2015 по 2021 года. Заголовок таблицы имеет следующий вид:
| ID ВУЗа | Дата | ID направления | Проходной балл | Количество бюджетных мест | Количество внебюджетных мест | Стоимость |
Таблица «Направление» содержит информацию об основных направлениях подготовки специалистов в высших учебных заведениях:
| ID направления | Направление |
Таблица «ВУЗ» содержит информацию о городе нахождения образовательного учреждения. Заголовок таблицы имеет следующий вид:
| ID ВУЗа | Наименование | Город |
На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, определите, какой минимальный проходной балл в Московских ВУЗах в 2020 году по направлениям: «математика и механика», «компьютерные и информационные науки», «информатика и вычислительная техника». В ответе запишите только число.
Решение
Для начала определим ID Московских ВУЗов. Для этого на листе "ВУЗ" выставим фильтр для столбца "Город" "Москва". ID ВУЗов: В1, В2. В3, В5, В14, В17, В19.
Далее найдём ID нужных направлений. Для этого на листе "Направление" выставим фильтр для столбца "Направление" «математика и механика», «компьютерные и информационные науки», «информатика и вычислительная техника». Получим ID: 1, 2, 9.
На листе проходной балл выставим фильтры для ID ВУЗов и ID направления из указанных ранее. Добавим фильтр "Дата" "2020"
Для полученных строк найдём минимальное значение: 216.
Ответ: 216.
Задача 7
В файле, прикреплённом к данной задаче, приведён фрагмент базы данных о торговых операциях. База данных состоит из трёх таблиц, расположенных на разных листах файла.
Таблица "Организации" содержит записи о компаниях, которым поставляются товары. В каждой записи содержится следующая информация: наименование организации, её ID в базе данных, регион и адрес расположения офиса.
| Наименование организации | ID организации | Регион | Адрес |
Таблица "Отгруженные заказы" содержит записи о конкретных заказах. В каждой записи содержится следующая информация: номер накладной, ID организации, которой отгружался товар, количество упаковок, артикул товара и дата отгрузки.
| Номер накладной | Отгружено организации (ID) | Количество упаковок | Артикул товара | Дата отгрузки |
Таблица "Товары" содержит записи о продаваемых товарах. В каждой записи содержится следующая информация: наименование товара, его артикул, отдел, количество единиц в упаковке.
| Наименование товара | Артикул | Отдел | Количество единиц в упаковке |
Определите ID компании, в которую было поставлено наибольшее количество единиц товаров.
На рисунке приведена схема базы данных.
Решение
Добавим дополнительный столбец на лист "Отгруженные заказы" - "Количество товаров в упаковке". Для этого воспользуемся формулой $=ВПР(D2;Товары!A\$1:D\$10;4; ЛОЖЬ)$, где D2 - поле с артикулом товара, $Товары!A\$1:D\$10$ - таблица, в которой будем искать этот артикул (необходимо поменять первые 2 столбца местами, т.к. артикул должен быть на первом месте", 4 - номер столбца, из которого будет возвращаться значение. В данном случае это "Количество единиц в упаковке". Перемножим "Количество упаковок" на "Количество единиц в упаковке".
Далее на листе "Отгруженные заказы" поочередно с помощью фильтра будем включать ID каждой организации. Вычислим сумму единиц товаров для каждой организации:
D01 - 205208 единиц.
D02 - 34802 единиц.
D03 - 29942 единиц.
D04 - 164930 единиц.
D05 - 0 единиц.
D06 - 45242 единиц.
Наибольшее количество единиц товаров было отгружено в организацию D01.
Ответ: D01.
Задача 8
В файле, прикреплённом к данной задаче, приведён фрагмент базы данных о торговых операциях. База данных состоит из трёх таблиц, расположенных на разных листах файла.
Таблица "Организации" содержит записи о компаниях, которым поставляются товары. В каждой записи содержится следующая информация: наименование организации, её ID в базе данных, регион и адрес расположения офиса.
| Наименование организации | ID организации | Регион | Адрес |
Таблица "Отгруженные заказы" содержит записи о конкретных заказах. В каждой записи содержится следующая информация: номер накладной, ID организации, которой отгружался товар, количество упаковок, артикул товара и дата отгрузки.
| Номер накладной | Отгружено организации (ID) | Количество упаковок | Артикул товара | Дата отгрузки |
Таблица "Товары" содержит записи о продаваемых товарах. В каждой записи содержится следующая информация: наименование товара, его артикул, отдел, количество единиц в упаковке.
| Наименование товара | Артикул | Отдел | Количество единиц в упаковке |
Сколько всего было отгружено упаковок товаров в компании Московской области?
На рисунке приведена схема базы данных.
Решение
На листе "Организации" в столбце "Регион" выставим фильтр "Московская обл." Получим ID трёх компаний: D01, D05 и D06.
На листе "Отгруженные заказы" в столбце "Отгружено организации (ID)" выставим фильтр "D01", "D06" (компания D05 ничего не заказывала согласно листу "Отгруженные товары"). Получим все накладные по заказам в Московскую область. Выделим столбец "Количество упаковок", в правом нижнем углу увидим сумму: 1468.
Ответ: 1468.
Задача 9
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных год рождения прабабушки Ленина Л.К., которая родилась в Уфе.
| Таблица 1 | Таблица 2 | |||||
| ID | Фамилия И. О. | Пол | Город рождения | Год рождения | ID родителя | ID ребёнка |
| 12 | Маскова Е. А. | Ж | Курган | 1900 | 12 | 43 |
| 17 | Кузнецова В. П. | Ж | Курган | 1905 | 17 | 39 |
| 18 | Кузнецов А. Р. | М | Уфа | 1907 | 18 | 39 |
| 24 | Травник Л. И. | Ж | Уфа | 1910 | 24 | 47 |
| 26 | Ленин В. И. | М | Челябинск | 1904 | 26 | 38 |
| 31 | Травник Ф. А. | М | Уфа | 1905 | 31 | 47 |
| 35 | Ленина У. Г. | Ж | Челябинск | 1906 | 35 | 38 |
| 38 | Ленин М. В. | М | Челябинск | 1934 | 38 | 55 |
| 39 | Кузнецов В. А. | М | Курган | 1925 | 39 | 49 |
| 40 | Масков В. Ф. | М | Курган | 1902 | 40 | 43 |
| 43 | Кузнецова Е. В. | Ж | Курган | 1927 | 43 | 49 |
| 47 | Ленина А. Ф. | Ж | Челябинск | 1935 | 47 | 55 |
| 49 | Ленина В. В. | Ж | Челябинск | 1961 | 49 | 70 |
| 55 | Ленин К. М. | М | Челябинск | 1961 | 55 | 70 |
| 70 | Ленин Л. К. | М | Челябинск | 1996 |
Решение
ID прабабушек Ленина Л.К.: 12, 17, 24, 35. Из них лишь одна родилась в Уфе: ID 24. Её год рождения: 1910.
Ответ: 1910.
Задача 10
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных количество правнуков и правнучек Попова И. Е., которые родились в Екатеринбурге.
| Таблица 1 | Таблица 2 | ||||
| ID | Фамилия И. О. | Пол | Город рождения | ID родителя | ID ребёнка |
| 97 | Попов И. Е. | М | Уфа | 97 | 137 |
| 174 | Попова Л. А. | Ж | Екатеринбург | 97 | 154 |
| 137 | Попов А. И. | М | Челябинск | 137 | 191 |
| 154 | Лескова Е. И. | Ж | Уфа | 137 | 194 |
| 157 | Лесков В. А. | М | Уфа | 154 | 182 |
| 191 | Попов П. А. | М | Челябинск | 157 | 182 |
| 194 | Королёва С. А. | Ж | Челябинск | 174 | 191 |
| 182 | Перельман В. В. | Ж | Уфа | 174 | 194 |
| 183 | Перельман И. А. | М | Екатеринбург | 182 | 214 |
| 204 | Попова Я. П. | Ж | Екатеринбург | 182 | 217 |
| 207 | Королёв И. К. | М | Челябинск | 182 | 218 |
| 214 | Перельман А. И. | М | Екатеринбург | 183 | 214 |
| 217 | Перельман К. И. | М | Уфа | 183 | 217 |
| 218 | Перельман Н. И. | Ж | Екатеринбург | 183 | 218 |
| 191 | 204 | ||||
| 194 | 207 |
Решение
ID правнуков и правнучек Попова И. Е.: 204, 207, 214, 217, 218. Их них в Екатеринбурге родились трое: 204, 214 и 218.
Ответ: 3.
Задача 11
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных у скольких детей разница в возрасте с матерью не больше 25 лет.
| Таблица 1 | Таблица 2 | ||||
| ID | Фамилия И. О. | Пол | Год рождения | ID родителя | ID ребёнка |
| 14 | Петров А. В. | М | 1931 | 14 | 43 |
| 15 | Смирнов К. В. | М | 1934 | 15 | 27 |
| 20 | Смирнова В. Е. | Ж | 1933 | 20 | 27 |
| 22 | Петрова Е. С. | Ж | 1932 | 22 | 43 |
| 27 | Смирнов Д. К. | М | 1962 | 27 | 30 |
| 28 | Васильев Е. К. | М | 1960 | 27 | 31 |
| 29 | Николаева Е. Е. | Ж | 1980 | 27 | 32 |
| 30 | Смирнов К. Д. | М | 2000 | 27 | 33 |
| 31 | Замятина В. Д. | Ж | 2000 | 28 | 29 |
| 32 | Садова У. Д. | Ж | 1998 | 29 | 34 |
| 33 | Куст. В. Д. | Ж | 1995 | 43 | 30 |
| 34 | Панова К. П. | Ж | 2000 | 43 | 31 |
| 43 | Смирнова П. А. | Ж | 1965 | 43 | 32 |
| 43 | 33 |
Решение
Существует только одна подходящая пара: ID 34 и ID 29 (разница в возрасте - 20 лет).
Ответ: 1.
Задача 12
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных ID тёти Асафьевой М.С.
Примечание: тётя - это сестра отца или матери.
| Таблица 1 | Таблица 2 | ||||||
| ID | Фамилия И.О. | Пол | Год рождения | Город рождения | ID родителя | ID ребенка | |
| 93 | Ефремов П.А. | М | 1934 | Уфа | 93 | 120 | |
| 100 | Безрукова И.И. | Ж | 1930 | Уфа | 100 | 120 | |
| 120 | Петров Л.П. | М | 1957 | Уфа | 120 | 122 | |
| 121 | Воробьёва Г.В. | Ж | 1958 | Москва | 120 | 123 | |
| 210 | Карпов Б.С. | М | 1988 | Тверь | 123 | 306 | |
| 122 | Кретова Г.Л. | Ж | 1993 | Уфа | 121 | 123 | |
| 123 | Синицина Е.Л. | Ж | 1987 | Тверь | 214 | 152 | |
| 151 | Асафьева М.С. | Ж | 2014 | Уфа | 214 | 151 | |
| 152 | Лебедева У.С. | Ж | 2014 | Уфа | 214 | 191 | |
| 191 | Лебедева В.С. | Ж | 2017 | Москва | 122 | 191 | |
| 214 | Липов С.В. | М | 1990 | Казань | 210 | 306 | |
| 306 | Карпова К.Б. | Ж | 2008 | Москва | 123 | 308 | |
| 308 | Лебедев. С.Б. | М | 2011 | Тверь | 210 | 308 | |
Решение
По таблице 1 определим ID Асафьева М.С. - 151. Найдём ID её родителей по таблице 2: 214 и 122. По той же таблице найдём родителей ID 122: 120 и 121. У них есть второй ребёнок - ID 123 - это и есть тётя Асафьевой Н.С.
Ответ: 123.
Задача 13
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных разницу в возрасте Кретовой Г.Л. со своей бабушкой.
| Таблица 1 | Таблица 2 | ||||||
| ID | Фамилия И.О. | Пол | Год рождения | Город рождения | ID родителя | ID ребенка | |
| 93 | Ефремов П.А. | М | 1934 | Уфа | 93 | 120 | |
| 100 | Безрукова И.И. | Ж | 1930 | Уфа | 100 | 120 | |
| 120 | Петров Л.П. | М | 1957 | Уфа | 120 | 122 | |
| 121 | Воробьёва Г.В. | Ж | 1958 | Москва | 120 | 123 | |
| 210 | Карпов Б.С. | М | 1988 | Тверь | 123 | 306 | |
| 122 | Кретова Г.Л. | Ж | 1993 | Уфа | 121 | 123 | |
| 123 | Синицина Е.Л. | Ж | 1987 | Тверь | 214 | 152 | |
| 151 | Асафьева М.С. | Ж | 2014 | Уфа | 214 | 151 | |
| 152 | Лебедева У.С. | Ж | 2014 | Уфа | 214 | 191 | |
| 191 | Лебедева В.С. | Ж | 2017 | Москва | 122 | 191 | |
| 214 | Липов С.В. | М | 1990 | Казань | 210 | 306 | |
| 306 | Карпова К.Б. | Ж | 2008 | Москва | 123 | 308 | |
| 308 | Лебедев. С.Б. | М | 2011 | Тверь | 210 | 308 | |
Решение
По таблице 1 определим ID Кретовой Г.Л. - 122. Она родилась в 1993 году. Найдём ID её родителей по таблице 2: 120 и 121. По той же таблице найдём бабушку (родителя ID 120) - 100. Она родилась в 1930-м году. Разница в годах: 1993-1930=63 год.
Ответ: 63.
Задача 14
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных наибольшую разницу в возрасте бабушки и внучки.
| Таблица 1 | Таблица 2 | ||||||
| ID | Фамилия И.О. | Пол | Год рождения | Город рождения | ID родителя | ID ребенка | |
| 93 | Васнецов П.А. | М | 1937 | Уфа | 93 | 120 | |
| 100 | Васнецова И.И. | Ж | 1935 | Уфа | 100 | 120 | |
| 120 | Васнецов Л.П. | М | 1960 | Уфа | 120 | 122 | |
| 121 | Кременчук Г.В. | Ж | 1961 | Москва | 120 | 123 | |
| 122 | Лазарева Г.Л. | Ж | 1996 | Уфа | 121 | 123 | |
| 123 | Климова Е.Л. | Ж | 1990 | Тверь | 214 | 152 | |
| 151 | Лазарева М.С. | Ж | 2017 | Уфа | 214 | 151 | |
| 152 | Лазарева У.С. | Ж | 2017 | Уфа | 214 | 191 | |
| 191 | Лазарева В.С. | Ж | 2020 | Москва | 122 | 191 | |
| 210 | Климов Б.С. | М | 1991 | Тверь | 123 | 306 | |
| 214 | Лазарев С.В. | М | 1993 | Казань | 210 | 306 | |
| 306 | Климова К.Б. | Ж | 2011 | Москва | 123 | 308 | |
| 308 | Климов. С.Б. | М | 2014 | Тверь | 210 | 308 | |
Решение
Наибольшая разница в возрасте будет у ID 100 (1935 г.р.) и ID 122 (1996 г.р.): 1996 - 1935 = 61 год.
Ответ: 61.
Задача 15
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и его родителях. Информация представлена значением поля ID в соответствующей строке таблицы 1.
На основании приведённых данных определите количество внуков и внучек, родившихся в одном городе хотя бы с одним из дедушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
| Таблица 1 | Таблица 2 | |||||
| ID | Фамилия И.О. | Пол | Место рождения | ID родителя | ID ребенка | |
| 55 | Иванова Д. К. | ж | Сочи | 58 | 55 | |
| 56 | Соловьёва И. П. | ж | Иркутск | 59 | 55 | |
| 57 | Соловьёв А. П. | м | Самара | 65 | 58 | |
| 58 | Иванова С. Т. | ж | Сочи | 66 | 59 | |
| 59 | Иванов К. Л. | м | Сочи | 67 | 59 | |
| 60 | Соловьёва М. А. | ж | Самара | 67 | 60 | |
| 61 | Игнатенко И. К. | м | Иркутск | 66 | 60 | |
| 62 | Ларионов Р. К. | м | Самара | 60 | 56 | |
| 63 | Игнатенко Н. В. | ж | Иркутск | 60 | 57 | |
| 64 | Игнатенко В. Г. | м | Иркутск | 62 | 66 | |
| 65 | Родионов Т. В. | м | Сочи | 63 | 61 | |
| 66 | Иванова М. Р. | ж | Самара | 64 | 63 | |
| 67 | Иванов Л. Ф. | м | Самара | 69 | 53 | |
| ... | ... | |||||
Решение
По второй таблице для каждого ID ребёнка, будем находить ID родителей его родителей. Затем по таблице 1 будем определять пол прародителя. Если прародитель является мужчиной, то будем сравнивать город, в котором живёт он и его внук или внучка (соответствующие исходному ID).
1) Человек с ID 55 имеет родителей с ID 58 и 59. Для человека с ID 58 родителем является человек с ID 65. По таблице 1 определяем, что это мужчина, значит, дедушка человека с ID 55. Люди с ID 55 и 65 живут в одном городе - Сочи. (Подходит.)
Так как по условию требуется определить количество внуков, родившихся в одном городе хотя бы с одним из дедушек, то родителей человека с ID 59 можно не проверять.
2) Человек с ID 58 имеет родителя с ID 65. Сведений о родителях для человека с ID 65 в таблице нет.
3) Человек с ID 59 имеет родителей с ID 66 и 67. Для человека с ID 66 родителем является человек с ID 62. По таблице 1 определяем, что это мужчина, и значит, дедушка человека с ID 59. Люди с ID 59 и 62 живут в разных городах - Сочи (ID 59) и Самаре (ID 62).
Сведений о родителях для человека с ID 67 в таблице нет.
4) Человек с ID 60 имеет родителей с ID 67 и 66.
Для человека с ID 66 родителем является человек с ID 62. По таблице 1 определяем, что это мужчина, значит, дедушка человека с ID 60. Люди с ID 60 и 62 живут в одном городе - Самаре. (Подходит.)
5) Человек с ID 56 имеет родителя с ID 60.
Для человека с ID 60 родителями являются люди с ID 66 и 67. По таблице 1 определяем, что мужчине соответствует ID 67. Это дедушка человека с ID 56. Люди с ID 56 и 67 живут в разных городах - Иркутске (ID 56) и Самаре (ID 67).
6) Человек с ID 57 имеет родителя с ID 60.
Для человека с ID 60 родителями являются люди с ID 66 и 67. По таблице 1 определяем, что мужчине соответствует ID 67. Это дедушка человека с ID 57. Люди с ID 57 и 67 живут в одном городе - Самаре. (Подходит.)
7) Человек с ID 66 имеет родителя с ID 62. Сведений о родителях для человека с ID 62 в таблице нет.
8) Человек с ID 61 имеет родителя с ID 63.
Для человека с ID 63 родителем является человек с ID 64. По таблице 1 определяем, что это мужчина, следовательно, дедушка человека с ID 61. Люди с ID 61 и 64 живут в одном городе - Иркутске. (Подходит.)
Ответ: 4.