Нашият стар познат Иван си купил бус и основава спедиторска фирма - стоки разкарва от град на град.
Във всеки от градовете има различен брой контрагенти, като всеки от тях може да му предложи 1-4 вида стоки да транспортира до съседния град.
Като стигне до последния град взема стока и я кара в града си по същия маршрут.
Да се състави програма, която при въведено естествено число от интервала [10..84] извежда равнобедрен триъгълник от цифри - естествени числа от интервала [1..4] (брой стоки във всяка отделна фирма).
Всяка основа на триъгълника е с 1 по-дълга от предходната. Последното не се отнася само до последната основа - това са броя на фирмите във всеки отделен град.
Програмата да извежда броя възможни маршрути, както и възможните комбинации от стоки за транспортиране.
Пример: 13 Изход: брой маршрути 72.

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.