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

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

Задача 1#80684

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

PIC

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

Удалим все дороги, которые проходят через Д. Теперь осталось посчитать количество путей:

PIC

Ответ: 12

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

Задача 2#71715

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

PIC

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

Пути, которые проходят через I зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.

PIC

 

Ответ: 6

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

Задача 3#71714

На рисунке представлена схема дорог города. Сколько существует дорог из пункта А в пункт J, не проходящих через пункт I?

PIC

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

Пути, которые проходят через I зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.

PIC

 

Ответ: 18

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

Задача 4#71713

На рисунке представлена схема дорог города N. Сколько существует дорог из пункта А в пункт F, не проходящих через пункт D?

PIC

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

Пути, которые проходят через D зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.

PIC

 

Ответ: 15

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

Задача 5#71712

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

PIC

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

Пути, которые проходят через В зачеркнем. Будем около каждой вершины указывать количество путей в неё из вершины А.

PIC

 

Ответ: 16

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

Задача 6#71711

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

PIC

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

Пути, которые проходят через В зачеркнем.

PIC

 

Ответ: 6

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

Задача 7#71710

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

PIC

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

Пути, которые проходят через Й зачеркнем.

PIC

 

Ответ: 16

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

Задача 8#71709

На рисунке представлена схема дорог, связывающих города a,b,c,d,e,f,g,j,t,l,k. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города a в город k, при этом не проходящих через пункт j ?

PIC

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

Пути, которые проходят через j зачеркнем.

PIC

 

Ответ: 4

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

Задача 9#61851

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

PIC

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

PIC

Ответ: 48

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

Задача 10#50684

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

PIC

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

PIC

Ответ: 6

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

Задача 11#33799

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт G, не проходящих через пункт C?

PIC

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

Посчитаем сколькими путями можно придти в каждый пункт:

Отметим красными стрелками те пути, по которым мы не сможем пройти.

PIC

Ответ: 15

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

Задача 12#32382

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

PIC

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

PIC

Ответ: 3

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

Задача 13#22224

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

PIC

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

PIC

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