Все для самостоятельной подготовки к ЕГЭ
Зарегистрироваться

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

Тема: «Подсчёт количества путей в графе»

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

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети…

Задача 2

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети…

Задача 3

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети…

Задача 4

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. …

Задача 5

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. …

Задача 6

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. …

Задача 7

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. …

Задача 8

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу узла в этой сети. …

Задача 9

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

Задача 10

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

Задача 11

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

Задача 12

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

Задача 13

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

Задача 14

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

Задача 15

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

Задача 16

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

Задача 17

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

Задача 18

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

Задача 19

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

Задача 20

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

1 2 3 4

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

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

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