На рисунке показан контур дороги соединяющей города A B C D E K L M N P R T Для каждого шага только одним способом направление обозначенное стрелкой Сколько различных способов от города А до города T

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

  • У меня получилось 90Download jpg
  • Рассмотрим сколько дорог приходит в каждый город. И найдем их сумму.
    Б - 1
    В - 2
    Г - 2
    Д - 1
    ____
    Е -7 (сумма от Б, В, Г, Д и А)
    ____
    К - 7 (от E)
    Л - 8 (сумма от Е и Д)
    М - 15 (сумма от К и Л) и так далее...
    ____
    Н - 30
    _____
    П - 30
    Р - 60
    _____
    Т - 90

    Ответ: 90