Предмет: Информатика, автор: dopleee

помогите, много баллов даю

Приложения:

anya2995: итак
anya2995: Начнем счи­тать ко­ли­че­ство путей с конца маршрута — с го­ро­да К. Пусть NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

 

В К можно при­е­хать из Е, В, Г или Ж, по­это­му N = NК = NЕ + NВ + N Г + NЖ (*).

 

Аналогично:

 

NЕ = NБ + NВ = 1 + 1 = 2;

NЖ = NД = 1;

NВ = NА = 1;

NГ = NВ + NА + NД = 1 + 1 + 1 = 3;

NД = NА = 1;

NБ = NА = 1.

 

Подставим най­ден­ные зна­че­ния в фор­му­лу (*): N = 2 + 1 + 3 + 1 = 7.

Ответы

Автор ответа: kirillkirillsep3bqkq
2

Надо пересчитать:

АБДИК

АБДК

АБВДИК

АБВДК

АБВЖК

АВДИК

АВДК

АВЖК

АГВДИК

АГВДК

АГВЖК

АГЕЖК

АГЕК

Ответ: 13 путей.



dopleee: можете объяснить почему не 8?
dopleee: ау?
Автор ответа: timurnova12
0

8ПУТЕЙ

4АБЖК

5АГЖК

6АГЕЖК

7АВДК

8АВДИК

3АГЕК

2АВЖК

1АБДИК


dopleee: можете объяснить, почему не 13?
dopleee: ау
timurnova12: СТРЕЛКИ ИДУТ К ТОЧКИ К А СРЕЗАТЬ ОНА НЕ МОЖЕТ
Похожие вопросы
Предмет: Алгебра, автор: lfybbbk