Зарегистрироваться Войти через вк

Бесплатный интенсив по информатике

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

Задание 13 из ЕГЭ по информатике

Тема: «Кодирование и декодирование информации. Количество информации»

За это задание вы можете получить 1 балл на ЕГЭ в 2023 году
Разбор сложных заданий в тг-канале:
Задача 1

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 2

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 3

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 4

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 5

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 6

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 7

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 8

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 9

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 10

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 11

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 12

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существ…

Задача 13

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П, Р. По каждой дороге можно двигаться только в одном направлении, указанном стрелко…

Задача 14

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько с…

Задача 15

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ско…

Задача 16

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько с…

Задача 17

Найдите длину наибольшего пути из пункта А в пункт О. Длиной пути считается количество дорог, из которых составлен этот путь.

Задача 18

Сколько существует различных дорог из пункта А в пункт О, проходящих через пункт Ж?

Задача 19

Сколько существует различных дорог из пункта А в пункт О?

Задача 20

Найдите длину наибольшего пути из пункта А в пункт О. Длиной пути считается количество дорог, из которых составлен этот путь.

1 2 3 4

Задача тринадцать отвечает за проверку знаний графов, а именно, поиска путей в них. Учащемуся могут предложить абсолютно разные графы, к примеру, которые содержат разное количество вершин.

Формулировки номера 13 для практически любых КИМов выглядят похоже, изменяется только количество вершин и векторное направление. Выпускнику дается схема дорог между, например, пятнадцатью городами, которые отмечены какими-то буквами. От вершины можно двигаться только по направлению стрелки — от одной вершины может выходить несколько дорог — стрелки могут быть в обе стороны, но такое условии встречается достаточно редко. Требуется найти — какое количество различных вариантов путей существует из города Л в город Г?

Задание No 13 ЕГЭ по информатике — одно из самых сложных в билете. Но несмотря на обширность его решения, оно требует краткого ответа, выраженного одним числом. Его следует записать в специальное поле экзаменационного бланка. Задерживаться с решением этой задачи дольше, чем на десять минут, не рекомендуется — есть опасность не успеть выполнить другие номера тестирования.