Вверх

Линия заданий 15, ЕГЭ по информатике

12215. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Г?
Задание ЕГЭ по информатике

Верный ответ: 18

Уберем из предложенной схемы все дороги, которые не проходят через город Г:

Задание ЕГЭ по информатике
Видно, что в город Г из пункта А ведут две дороги: прямая и через Д. Далее нам надо подсчитать, сколькими способами можно попасть из Г в пункт Ж. Один путь - напрямую, один через В и сразу в Ж, третий - через В и Е. Из пункта А в Г две дороги, из Г в Ж - три. Таким образом, из А в Ж через пункт Г - 6 дорог. Аналогично применим перемножение для определения общего количество путей из А в М, проходящих через пункт Г. Так как из Ж в М можно попасть 3 путями (через К, через Л, напрямую через И), то 6 возможных путей из А в Ж перемножается с 3 возможными путями из Ж в М.

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12215.

12242. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город E?
Задание ЕГЭ по информатике

Верный ответ: 30

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12242.

12269. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Д?
Задание ЕГЭ по информатике

Верный ответ: 18

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12269.

12296. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
Задание ЕГЭ по информатике

Верный ответ: 24

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12296.

12323. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город З?
Задание ЕГЭ по информатике

Верный ответ: 6

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12323.

12350. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Б?
Задание ЕГЭ по информатике

Верный ответ: 9

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12350.

12377. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, В, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, НЕ проходящих через город Г?
Задание ЕГЭ по информатике

Верный ответ: 33

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12377.

12404. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, НЕ проходящих через город Б?
Задание ЕГЭ по информатике

Верный ответ: 42

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12404.

12431. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, НЕ проходящих через город Ж?
Задание ЕГЭ по информатике

Верный ответ: 18

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12431.

12458. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М.

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

Верный ответ: 12

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12458.

Для вас приятно генерировать тесты, создавайте их почаще