СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Каталог заданий.
Подсчёт путей с избегаемой вершиной

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 15 № 16818

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

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

 


2
Задание 15 № 16891

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

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

 


3
Задание 15 № 17333

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

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


4
Задание 15 № 17379

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

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


5
Задание 15 № 18496

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

 

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


Аналоги к заданию № 18496: 18627 Все


6
Задание 15 № 18563

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

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


7
Задание 15 № 18591

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

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


Пройти тестирование по этим заданиям