Ошибка.
Попробуйте повторить позже
На рисунке – схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж,З,И,К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город К, не проходящих через пункт Д?
Удалим все дороги, которые проходят через Д. Теперь осталось посчитать количество путей:
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, H, I, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G, не проходящих через город F?
Пути, которые проходят через I зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог города. Сколько существует дорог из пункта А в пункт J, не проходящих через пункт I?
Пути, которые проходят через I зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог города N. Сколько существует дорог из пункта А в пункт F, не проходящих через пункт D?
Пути, которые проходят через D зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Е, Ж, З, И, К, Л, М. Определите, сколько дорог ведут из пункта А в пункт М, не проходящих через пункт Ж.
Пути, которые проходят через В зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, К. Сколько существует различных путей из пункта А в пункт К, не проходящих через город В?
Пути, которые проходят через В зачеркнем.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Д, Е, Ж, З, И, Й, К, Л, М, Н. Сколько существует различных путей из города А в город Л, при этом не проходящих через пункт Й?
Пути, которые проходят через Й зачеркнем.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог, связывающих города a,b,c,d,e,f,g,j,t,l,k. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города a в город k, при этом не проходящих через пункт j ?
Пути, которые проходят через j зачеркнем.
Ошибка.
Попробуйте повторить позже
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города A, B, C, D, E, J, H, G, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город E?
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт G, не проходящих через пункт C?
Посчитаем сколькими путями можно придти в каждый пункт:
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города в город , не проходящих через город ?
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через город Е?