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

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

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


image

Информатика (54 баллов) | 64 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ:

10 дорог

Объяснение:

В К ведут прямые дороги из пунктов :

Е,В,Г,Ж

в пункт Е -3 дороги АБЕ, АБВЕ, АВЕ

в пункт В -2 дороги  АБВ, АВ

в пункт Г -2 дороги АГ, АДГ

в пункт Ж -3 дороги АГЖ, АДГЖ, АДЖ

итого: 3+2+2+3=10 дорог

(302k баллов)