Question

Втридесятом государстве всего 8 городов, каждые два из которых соединены прямой дорогой. правитель этого государства решил модернизировать систему автодорог, связывающих города. он пронумеровал города числами от 1 до 8 в порядке возрастания важности города (самый захолустный город получил номер 1, а столица – номер 8) и ввел одностороннее движение на части дорог, а все остальные дороги закрыл. одностороннее движение таково: можно проехать от города с номером n до городов с номерами n + 1, n + 2 и n + 3 (если они есть). то есть, работают дороги 1-2, 1-3, 1-4, 2-3, 2-4, 2-5, 3-4, 3-5, 3-6, …, 5-6, 5-7, 5-8, 6-7, 6-8, 7-8. в обратном направлении по дорогам ехать нельзя, то есть, в частности, в город 1 по новым правилам доехать ни из какого города не получится. сколькими теперь можно добраться от города с номером 1 до города с номером 8?

Answer 1

Складываешь в каждый пункт предыдущее возможное количество путей