Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 23 - 135

Пока путники спали, начался страшная снежная буря. Она взвила в воздух подарки и чуть не сдула Деда Мороза и Снегурочку. Им на помощь спешит Боевой Мега-Снега-Робот. Управляйте им, чтобы спасти праздник. Для упрощения алгоритм его работы представлен в следующем виде:

Боевой Мега-Снега-Робот обрабатывает число (количество подарков и путников, которых необходимо поймать) У Робота есть две команды, которым присвоены номера:


1. Вычесть 1 (Поймать одну цель)

2. Разделить без остатка на 2 (Поймать половину целей)

Первая команда уменьшает число на экране на 1, вторая делит его на 2. Программа для исполнителя – это последовательность команд.

Сколько существует способов, для которых при исходном числе 500 результатом является число 0, и при этом траектория вычислений содержит число 5 (Снегурочка, Дед Мороз и три коня)?