Блог для маленьких школьников и их родителей
ШколаЛа

На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся…

Автор:
Предмет: Информатика
Уровень: 5 - 9 класс

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

Ответов к вопросу: 1
  • putin56789
    31.08.2024 | 22:35

    ну, тут всё просто: строим всевозможные пути и считаем их.
    из А: АБ, АВ, АГ.
    из вышеуказанных пунктов:
    АГЕ, АВБ, АВГ,АВЕ, АБЕ, АБД
    далее — уже из тех, что указаны выше:
    АГЕК(1), АВБД, АВБЕ, АВГЕ, АВЕК(2), АБЕК(3), АБДК(4)
    далее из незаконченных маршрутов:
    АВБДК(5), АВБЕК(6), АВГЕК(7)
    Итого 7 маршрутов.

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.