Задание 3. Графы. Оптимальный маршрут. ЕГЭ 2021 по информатике
Средний процент выполнения: 93.8%
Ответом к заданию 3 по информатике может быть цифра (число) или слово.
Задачи для практики
Задача 1
База данных о торговых операциях состоит из трёх связанных таблиц. Ниже даны фрагменты этих таблиц.
Таблица зарегистрированных закупок
| Наименование организации | ID партнёра | Регион | Адрес |
| ИП «Иванов» | I01 | Курская область | г. Курск, ул. Строителей, 15 |
| ООО «Миг» | I02 | Астраханская | г. Астрахань, область ул. Первомайская, 24 |
| ООО «Кластер» | I03 | Астраханская | г. Ахтубинск, область ул. Орбитальная, 55 |
| ООО «Кентавр» | I04 | Курская область | г. Курск, ул. Красная, 212 |
| ИП «Журавлёв» | I05 | Томская область | г. Томск, ул. Горького, 32 |
| АО «Рост» | I06 | Томская область | г. Асино, ул. Кедровая, 43 |
Таблица отгруженных товаров
| Номер накладной | Отгружено партнёру (ID) | Количество упаковок | Артикул товара | Дата отгрузки |
| Н001 | I01 | 100 | 102692 | 05.05.2010 |
| Н002 | I02 | 100 | 102692 | 05.05.2010 |
| Н003 | I03 | 200 | 353388 | 05.05.2010 |
| Н004 | I02 | 100 | 259669 | 06.05.2010 |
| Н005 | I01 | 200 | 326058 | 06.05.2010 |
| Н006 | I04 | 100 | 102692 | 07.05.2010 |
Таблица товаров
| Наименование товара | Артикул | Цена за упаковку, в руб. | Количество единиц в упаковке |
| Папка-конверт на молнии | 326058 | 89,00 | 1 |
| Механический карандаш | 102692 | 69,80 | 2 |
| Ручка гелевая | 259669 | 74,89 | 10 |
| Дырокол для люверса | 353388 | 209,00 | 1 |
| Цветная бумага | 255617 | 224,00 | 250 |
| Фотобумага | 253014 | 354,00 | 100 |
Сколько механических карандашей было отгружено в период с 5 по 7 мая в Курскую область?
Решение
По таблице товаров определяем, что артикул товара «механический карандаш» — 102692 и количество штук в одной упаковке — 2. По таблице отгруженных товаров определяем, что товар с артикулом 102692 был отгружен партнерам с ID: «I01» (100 упаковок), «I02» (100 упаковок) и «I04» (100 упаковок). По таблице зарегистрированных закупок определяем, что Курской области соответствуют партнёры с ID «I01» и «I04». Следовательно, в указанный период им было отгружено 100 · 2+100 · 2 = 400 механических карандашей.
Задача 2
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных ID прабабушки Лавровой Н.А.
| Таблица 1 | Таблица 2 | |||||
| ID | Фамилия И.О. | Пол | ID родителя | ID ребенка | ||
| 1055 | Токарева О. Е. | ж | 1505 | 8631 | ||
| 4014 | Орлов Д.К. | м | 7388 | 8931 | ||
| 3012 | Исаев Г.А. | м | 1093 | 1055 | ||
| 9172 | Исаева А. Т. | ж | 9018 | 3612 | ||
| 9965 | ЛельМ.К. | ж | 8931 | 1753 | ||
| 8631 | Ковалёв А.М. | м | 9138 | 1505 | ||
| 9138 | Васильев Е.Д. | м | 9965 | 5931 | ||
| 7412 | Самойлов В. Т. | м | 9172 | 8931 | ||
| 1753 | Лаврова Н.А. | ж | 3612 | 7412 | ||
| 9076 | Ефимова И. З. | ж | 4128 | 8631 | ||
| 5239 | Баринова А.И. | ж | 8631 | 1753 | ||
| 1505 | Баринов П.М. | м | 9076 | 9172 | ||
| 3612 | Соломина Е.А. | ж | 9621 | 3012 | ||
Решение
Задача 3
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных год рождения двоюродного брата Соколова Н.С.
В ответе запишите только число.
Пояснение: двоюродный брат — сын родного брата или родной сестры родителей.
| Таблица 1 | Таблица 2 | |||||
| ID | Фамилия И.О. | Пол | Год рождения | ID родителя | ID ребенка | |
| 101 | Соколова М.А. | ж | 1981 | 105 | 109 | |
| 102 | Козлова А. Г. | ж | 2002 | 103 | 106 | |
| 103 | Никитина А.С. | ж | 1985 | 109 | 102 | |
| 104 | Петров М. Г. | м | 2004 | 103 | 108 | |
| 105 | Петрова А.Ю. | ж | 1961 | 109 | 104 | |
| 106 | Никитин А.А. | м | 2007 | 105 | 101 | |
| 107 | Соколов Н.С. | м | 2000 | 103 | 108 | |
| 108 | Никитин Б.А. | м | 2007 | 101 | 107 | |
| 109 | Петров Г.А. | м | 1980 | 103 | 110 | |
| 110 | НикитинаЮ.А. | ж | 2017 | 113 | 111 | |
| ... | ... | |||||
Решение
Задача 4
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и его родителях. Информация представлена значением поля ID в соответствующей строке таблицы 1.
Определите на основании приведённых данных год рождения внука Петрова Н.А. В ответе запишите только число.
| Таблица 1 | Таблица 2 | |||||
| ID | Фамилия И.О. | Пол | Год рождения | ID родителя | ID ребенка | |
| 101 | Петрова С. Г. | ж | 2001 | 104 | 103 | |
| 102 | Королёва И.П. | ж | 1975 | 104 | 106 | |
| 103 | Андреев А.А. | м | 1980 | 105 | 104 | |
| 104 | Петрова Л.Н. | ж | 1957 | 105 | 107 | |
| 105 | Петров Н.А. | м | 1937 | 106 | 109 | |
| 106 | Андреева Т.А. | ж | 1978 | 106 | 110 | |
| 107 | Петров Г.Н. | м | 1967 | 107 | 101 | |
| 108 | Сергеева А.Б. | ж | 1998 | 117 | 109 | |
| 109 | Петрова Д. Г. | ж | 2000 | 117 | 111 | |
| 110 | Боровлёва А. Е. | ж | 2013 | ... | ... | |
| ... | ... | |||||
Решение
Задача 5
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и его родителях. Информация представлена значением поля ID в соответствующей строке таблицы 1.
На основании имеющихся данных определите, наименьшую разницу в возрасте ребёнка и его дедушки.
| Таблица 1 | Таблица 2 | |||||
| ID | Фамилия И.О. | Пол | Год рождения | ID родителя | ID ребенка | |
| 55 | Иванова Д.К. | ж | 2018 | 58 | 55 | |
| 56 | Соловьёва И.П. | ж | 2016 | 59 | 55 | |
| 57 | Соловьёв А.П. | м | 2014 | 65 | 58 | |
| 58 | Иванова С.Т. | ж | 1998 | 66 | 59 | |
| 59 | Иванов К.Л. | м | 1996 | 67 | 59 | |
| 60 | СоловьёваМ.А. | ж | 1990 | 67 | 60 | |
| 61 | Игнатенко И.К. | м | 2018 | 66 | 60 | |
| 62 | Ларионов Р.К. | м | 1945 | 60 | 56 | |
| 63 | Игнатенко Н.В. | ж | 1996 | 60 | 57 | |
| 64 | Игнатенко В. Г. | м | 1971 | 62 | 66 | |
| 65 | Родионов Т.В. | м | 1970 | 63 | 61 | |
| 66 | Иванова М.Р. | ж | 1971 | 64 | 63 | |
| 67 | Иванов Л.Ф. | м | 1968 | 69 | 53 | |
| ... | ... | |||||
Решение
Задача 6
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 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 | |
| ... | ... | |||||
Решение
Задача 7
Ниже представлены фрагменты двух таблиц из базы данных. Каждая строка таблицы 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 | |
| ... | ... | |||||
Решение
Задача 8
База данных о торговых операциях состоит из трёх связанных таблиц. Ниже даны фрагменты этих таблиц.
Таблица зарегистрированных закупок
| Наименование организации | ID партнёра | Регион | Адрес |
| ИП «Иванов» | I01 | Курская область | г. Курск, ул. Строителей, 15 |
| ООО «Миг» | I02 | Астраханская область | г. Астрахань, ул. Первомайская, 24 |
| ООО «Кластер» | I03 | Астраханская область | г. Ахтубинск, ул. Орбитальная, 55 |
| ООО «Кентавр» | I04 | Курская область | г. Курск, ул. Красная, 212 |
| ИП «Журавлёв» | I05 | Томская область | г. Томск, ул. Горького, 32 |
| АО «Рост» | I06 | Томская область | г. Асино, ул. Кедровая, 43 |
Таблица отгруженных товаров
| Номер накладной | Отгружено партнёру (ID) | Количество упаковок | Артикул товара | Дата отгрузки |
| Н001 | I01 | 100 | 102692 | 05.05.2011 |
| Н002 | I02 | 100 | 102692 | 05.05.2011 |
| Н003 | I03 | 200 | 253014 | 05.05.2011 |
| Н004 | I02 | 100 | 253014 | 06.05.2011 |
| Н005 | I01 | 200 | 326058 | 06.05.2011 |
| Н006 | I04 | 100 | 253014 | 07.05.2011 |
Таблица товаров
| Наименование товара | Артикул | Цена за упаковку, в руб. | Количество единиц в упаковке |
| Папка-конверт на молнии | 326058 | 89,00 | 1 |
| Механический карандаш | 102692 | 69,80 | 2 |
| Ручка гелевая | 259669 | 74,89 | 10 |
| Дырокол для люверса | 353388 | 209,00 | 1 |
| Цветная бумага | 255617 | 224,00 | 250 |
| Фотобумага | 253014 | 354,00 | 100 |
Сколько упаковок фотобумаги было отгружено в период с 5 по 7 мая в Астраханскую область?