И нужно зачеркнуть где нельзя и подписать индексы.

8 путей

Объяснение:

Вычеркнем пути не проходящие через город Г:

Если из Б поехать в Е, а затем из Е в К, то в Г мы не попадём. Вычёркиваем БЕ и ЕК

Если из В поехать в К, то в Г мы не попадём. Вычёркиваем ВК

Если из Д поехать в Ж, то в Г мы не попадём. Вычёркиваем ДЖ

Начало пути (А) всегда 1 путь

А = 1

Дальше сумма от входящих путей (стрелочек)

Вычеркнутые НЕ считаем

Б = А = 1

В = А + Б = 1 + 1 = 2

Д = А = 1

Г = А + В + Д = 1 + 2 + 1 = 4

Ж = Г = 4 (ДЖ вычеркнут)

К = Г + Ж = 4 + 4 = 8 (ВК и ЕК вычеркнуты)

")

   a.append(k)

l = 0

for i in range(len(a)):

   if a[i]>=3:

       l = l+1

       a[i] = a[i]-3

       if l == three:

           break

print(l,"тройки")

print(a)

j = 0

for i in range(len(a)):

   if a[i]>=2:

       j = j+1

       a[i] = a[i]-2

       if j == two:

           break

print(j,"двойки")

print(a)

m = 0

for i in range(len(a)):

   if a[i]>=1:

       m = m+1

       a[i] = a[i] - 1

       if m == one:

           break

print(m,"одиночки")

print(a)

if l>=three and j>=two and m>=one:

   print("YES")

else:

   print("NO")

Объяснение:

надеюсь в коде разберешься )

написано в питоне

Постфиксную запись удобно воспринимать как манипуляции со стеком — аналогом длинной трубки с отверстием внизу. в которую можно класть шары, при этом каждый следующий шар проталкивает дальше предыдущие.

Идём по записи
1) 5 — кладём в стек 5
2) 13 — кладём в стек 13
3) 7 — кладём в стек 7
4) - — вытаскиваем из стека два последних шара (13 и 7) и кладём обратно их разность 13 - 7 = 6
5) * — вытаскиваем из стека два последних шара (5 и 6) и кладём обратно их произведение (5 * 6 = 30). 30 и будет ответом.

Эта запись равносильна такой: 5 * (13 - 7)