Мы используем файлы cookie
Только с ними все в интернете работает так, как нужно 🍪
Количество путей
Крылов С.С., Чуркина Т.Е. Информатика основной государственный экзамен. Москва: Издательство Национальное образование, 2023. – 144 с. Материалы публикуются в учебных целях
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К, не проходящих через город Г?
Рассчитаем число путей от начальной вершины до каждой из вершин:
- А в Б входит 1 путь;
- А в В входит 1 путь;
- А в Д входит 2 пути;
- А в Е входит 1 путь;
- А в В в Г входит 1 путь;
- В Г в Е входит 1 путь;
- Е в Е входит 1 путь;
- Е в Г входит 2 пути;
- Е в Д входит 4 пути;
- Д в Г входит 1 путь;
- Д в К входит 2 пути.
В ответ запишем: 1 + 1 + 2 + 1 + 1 + 1 + 2 + 1 + 4 + 1 + 2 = 15
На экзамене это задание принесло бы тебе 2/2 баллов.
Удалить курс из корзины?
Этот курс можно приобрести только с помощью менеджера или преподавателя. Уверен, что хочешь удалить его из корзины?
Введите больше 6 символов
Зарегистрируйся и Демо мастер-группы на по любимым предметам.
Как тебя зовут?
Введите не меньше 2 символов
Привяжем номер телефона
Теперь нужно подтвердить номер – введи код из СМС
Почти закончили! Теперь нужно создать надежный пароль
Nemnogo о тебе
В какой класс ты переходишь?
Укажи, какие предметы будешь или хочешь сдавать
Пополнение счёта
К сожалению, данный курс заблокирован. Необходимо внести доплату
Этот урок не входит в
Можешь приобрести полный курс, чтобы получить доступ ко всему содержимому.
Тебе стали доступны демо-курсы. Смотри вебы, делай домашки – следующие 10 дней у тебя безграничный доступ. Курсы доступны в разделе “Мое обучение”.
Вывод средств
Ваше задание подтверждено!
Теперь вы можете приступить к следующему уроку курса по математике
Подтверждение замены
Для смены номера телефона мы отправили Вам код по СМС, введите его в поле ниже.
Ты включаешь автопродление – 25-го числа каждого месяца доступ к купленным курсам будет автоматически продлеваться. Деньги будут списываться с одной из привязанных к учетной записи банковских карт. Управлять автопродлением можно из раздела Финансы
Для активации регулярного платежа мы спишем небольшую сумму с карты и сразу её вернем
Вы дествительно хотите отменить автопродление?
Благодарим за покупку!
В ближайшее время курс будет доступен в разделе Моё обучение
Материалы будут доступны за сутки до начала урока
Чат будет доступен после выдачи домашнего задания
Укажите вашу электронную почту
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К, проходящих через город З?
Расчет числа путей из города А в город К
Для того чтобы рассчитать число путей от начальной вершины до каждой из вершин, которые проходят через город З, мы должны определить количество путей, которые не проходят через этот город.
Пути от города А до города К, не проходящие через город З
Рассмотрим города Е, В, Г и Д. Известно, что в город К входит 16 путей, из которых 7 проходят через город З. Для того чтобы определить количество путей, которые не проходят через З, вычтем из общего числа путей те, которые проходят через этот город:
16 – 7 = 9
Таким образом, число путей из города А в город К, не проходящих через город З, равно 9.
