** рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге...

0 голосов
93 просмотров

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


image

Информатика (21 баллов)
Дано ответов: 2
0 голосов
Одаренный (3.4k баллов)
 
Правильный ответ

АБЕК
АБВК
АБГК
АБГЖК
АВК
АВГК
АВГЖК
АГК
АГЖК
АДЖК
АДГК
АДГЖК

12 путей

0 голосов
(22 баллов)

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

оставил комментарий (22 баллов)

9, прости, ошибся

оставил комментарий (21 баллов)

Приглядись внимательней на стрелочки.

оставил комментарий (21 баллов)

у меня твоим методом 10 путей,а если считать по правилу комбинаторики то 12 путей

оставил комментарий (22 баллов)

Прости, тупанул, просто параллельно физику делал, не понимал вообще ничего

...