Каталог заданий.
Подсчёт путей с избегаемой вершиной
Версия для печати и копирования в MS Word
1
Тип Д13 B13 № 16818
i

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт Н, не про­хо­дя­щих через пункт В?


Ответ:

2
Тип Д13 B13 № 16891
i

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт Н, не про­хо­дя­щих через пункт Е?


Ответ:

3
Тип Д13 B13 № 17333
i

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт Н, не про­хо­дя­щих через пункт В?


Ответ:

4
Тип Д13 B13 № 17379
i

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт Н, не про­хо­дя­щих через пункт В?


Ответ:

5
Тип Д13 B13 № 18496
i

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П.

Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт П, не про­хо­дя­щих через пункт Е?


Ответ:
Завершить работу, свериться с ответами, увидеть решения.