Тема 9. Анализ информации, представленной в виде схем
9.04 Поиск путей из одного города в другой, проходящих и не проходящих через определенные пункты
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела анализ информации, представленной в виде схем
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#79449

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

PIC

Показать ответ и решение

Для начала удалим ненужные пути, которые точно не проходят через город Г и которые проходят через город Ж. Затем слева на право будем считать количество путей:

PIC

Ответ: 4

Ошибка.
Попробуйте повторить позже

Задача 2#60726

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

PIC

Показать ответ и решение

PIC

Ответ: 75

Ошибка.
Попробуйте повторить позже

Задача 3#50685

На рисунке — схема дорог, связывающих города A, B, C, D, E, J, H, G, I, K, L, M, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город B и проходящих через город H?

PIC

Показать ответ и решение

PIC

Ответ: 36
Рулетка
Вы можете получить скидку в рулетке!