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

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

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


Ответ:

2
Тип Д13 B13 № 10505
i

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

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


Ответ:

3
Тип Д13 B13 № 15631
i

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


Ответ:

4
Тип Д13 B13 № 27273
i

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


Ответ:

5
Тип Д13 B13 № 27300
i

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


Ответ:

6
Тип Д13 B13 № 27544
i

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


Ответ:

7
Тип Д13 B13 № 28690
i

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


Ответ:

8
Тип Д13 B13 № 29122
i

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


Ответ:

9
Тип Д13 B13 № 36026
i

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


Ответ:

10
Тип Д13 B13 № 40729
i

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


Ответ:

11
Тип Д13 B13 № 40988
i

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


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