C++
составьте программу перевода старинных мер длины, торгового и аптекарского веса(счетчик цикла от 1 до 10)
* саженей в метры(1 сажень равна 2,1366 м)
* из дюймов в сантиметры(1 дюйм равен 2,5 см)
* футов в метры(1 фут равен 0,3048 м)
* драхм в граммы(1 драхма равна 3,7325 г)
* унций в граммы(1 унция равна 29,86 г)
* фунтов в килограммы(1 фунт равен 0,40951 кг)
* аршинов в метры(1 аршин равен 0,7112 м)
* золотников в граммы(1 золотник равен 4,2657 г)
* дюймов в миллиметры(1 дюйм равен 25,3995 мм)

Все удачные наборы команд должны включать остановку на отметке 11 футов. на отметку 1 фут робот может попасть с одной команды a; на отметку 2 фута - с команд aa и b (всего 2 набора команд); на отметку 3 фута - с команд aaa, ab, ba и c (4 набора). так как за одну команду робот может переместиться на 1, 2 или 3 фута, то для подсчета количества наборов команд, позволяющих роботу попасть на отметки n > 3, можно использовать формулу k(n) = k(n-1)+k(n-2)+k(n-3). k(4) = k(3)+k(2)+k(1) = 4+2+1 = 7 k(5) = k(4)+k(3)+k(2) = 7+4+2 = 13 k(6) = k(5)+k(4)+k(3) = 13+7+4 = 24 k(7) = k(6)+k(5)+k(4) = 24+13+7 = 44 k(8) = k(7)+k(6)+k(5) = 44+24+13 = 81 k(9) = k(8)+k(7)+k(6) = 81+44+24 = 149 k(10) = k(9)+k(8)+k(7) = 149+81+44 = 274 k(11) = k(10)+k(9)+k(8) = 274+149+81 = 504 так как вторая часть пути робота также имеет длину 11, то общее количество удачных наборов команд = 504*504 = 254016