Задача по теме: "Количество путей"
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К, проходящих через город Ж?
Решение:
Рассчитаем число путей от начальной вершины до каждой из вершин
|
Вершина |
Входящие пути |
Число путей |
|
A |
- |
1 |
|
Б |
A |
1 |
|
В |
A |
1 |
|
Г |
А |
1 |
|
Д |
А |
1 |
|
Е |
А |
1 |
|
Ж |
Е, Б, В, Г |
4 |
|
З |
Г |
1 |
|
И |
Г,Д |
2 |
|
K |
Е, Ж, З, И |
1+4+1+2=8 |
В К входит 8 путей, из которых 4 проходит через Ж. В ответ записываем 4.
Ответ: 4
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
