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

На рисунке представлена схема дорог, связывающих одиннадцать городов. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города №1 в город №11, проходящих через город №4 или через город №8, но не через оба пункта?

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

Весёлая команда учителей информатики, проходя в декабре очередное повышение квалификации, решила создать несколько интересных задач, чтобы порадовать к Новому Году своих коллег и учеников. Передвигаться по схеме можно только в направлении, указанном стрелками. Определите, сколько путей проходит от точки А до точки П на созданной схеме ёлочки.

Весёлая команда учителей информатики, проходя в декабре очередное повышение квалификации, решила создать несколько интересных задач, чтобы порадовать к Новому Году своих коллег и учеников. Передвигаться по схеме можно только в направлении, указанном стрелками. Определите, сколько путей проходит от точки А до точки И на созданной схеме зайчика.

На рисунке представлена схема дорог, связывающих двенадцать городов. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города №1 в город №12, проходящих через город №4 и не проходящих через город №8?

Весёлая команда учителей информатики, проходя в декабре очередное повышение квалификации, решила создать несколько интересных задач, чтобы порадовать к Новому Году своих коллег и учеников. Передвигаться по схеме можно только в направлении, указанном стрелками. На созданной схеме «Кленовый листок» определите количество путей от точки А до точки Ш.

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

На рисунке представлена схема дорог, связывающих тринадцать городов. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города №1 в город №5, проходящих через город №8 и не проходящих через город №2?

Весёлая команда учителей информатики, проходя в декабре очередное повышение квалификации, решила создать несколько интересных задач, чтобы порадовать к Новому Году своих коллег и учеников. Передвигаться по схеме можно только в направлении, указанном стрелками. На созданной схеме «Снежинка» определите количество путей от точки А до точки Ю.

На рисунке представлена схема дорог, связывающих городов. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе №9, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.