Сам раб графы гиа
вариант 13
11-3. на рисунке изображена схема дорог, связывающих города а,
б, в, г, д, е и к. по каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. сколько существует различных
путей из города ав город л?

P AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SPAM

SAM

AM

AMP

AMSP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AMSP

ASP

SP

SPM

SPAM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SP AM

SPAM

SAM

AM

AMP

AMSP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AM SP

AMSP

ASP

SP

SPM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

SPAM

Must Waste More Time...

⌐A & ⌐(⌐A ∨ ⌐B) = ⌐A & (⌐⌐A & ⌐⌐B) = ⌐A & (A & B) = (⌐A & A) & B = 0 & B = 0

⌐(⌐A ∨ ⌐B) = ⌐⌐A & ⌐⌐B   (правило де Моргана для ИЛИ)

⌐⌐A = A   (закон двойного отрицания)

⌐⌐B = B   (закон двойного отрицания)

⌐A & (A & B) =  (⌐A & A) & B   (сочетательный закон для И)

(⌐A & A) = 0   (операция переменной с её инверсией для И)

0 & B = 0   (операция с константой для И)

отрицание (НЕ, ⌐, черта над буквой)

конъюнкция (И, &, ∧)

дизъюнкция (ИЛИ, ∨)

Объяснение: