Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Подсчёт путей с избегаемой вершиной
1.  
i

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

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

2.  
i

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

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

3.  
i

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

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

4.  
i

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

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

5.  
i

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

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