Пока путники спали, начался страшная снежная буря. Она взвила в воздух подарки и чуть не сдула Деда Мороза и Снегурочку. Им на помощь спешит Боевой Мега-Снега-Робот. Управляйте им, чтобы спасти праздник. Для упрощения алгоритм его работы представлен в следующем виде:
Боевой Мега-Снега-Робот обрабатывает число (количество подарков и путников, которых необходимо поймать) У Робота есть две команды, которым присвоены номера:
1. Вычесть 1 (Поймать одну цель)
2. Разделить без остатка на 2 (Поймать половину целей)
Первая команда уменьшает число на экране на 1, вторая делит его на 2. Программа для исполнителя – это последовательность команд.
Сколько существует способов, для которых при исходном числе 500 результатом является число 0, и при этом траектория вычислений содержит число 5 (Снегурочка, Дед Мороз и три коня)?