Мистер Фокс разрабатывает программу для робота-лунохода. Сегодня его роботу нужно добраться по прямой дороге длиной 22 фута от космодрома до базы, попутно забрав ценный предмет. Будем считать дорогу отрезком, в левом конце которого находится космодром, в правом конце – база, а ровно посередине – лежит ценный предмет. Мистер Фокс может давать роботу три команды: A – сместиться на 1 фут вправо, B – сместиться на 2 фута вправо, C – сместиться на 3 фута вправо. Набор из 22 фута команд A является удачным, так как приводит робота на базу (попутно он заберет ценный предмет, потому что остановится около него), а вот набор BBCCCCCC удачным не является: робота на базу он приведет, но вот ценный предмет робот не заберет, поскольку не остановится около него. Сколько существует удачных наборов команд?

Чтобы не быть звездоболом, вот основа кода:#include unsigned long long C(unsigned n, unsigned k){ if (n <= k) return n == k; unsigned d = k < n-k ? n-k : k; unsigned long long a = d + 1; for(unsigned j = 1; ++j <= n-d; a = a*(d+j)/j); return a;}int main(){ std::cout << C(50, 20);}

#include *

iostream.

Т.к. это Информатика, то для получения результата я воспользовался C++ (Visual C)Выводом получаем: 504.504 - кол-во комбинаций (удачных) до ценного груза.Т.к. расстояние между космодромом и базой равное, то 504*504=254016Ответ: 254016.