Помогите решить. Срочно надо.
Помогите решить. Срочно надо.Игра начинается с числа 1000. Играют двое, ходы по очереди. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью двойки. Выигрывает тот, кто получит ноль.
Гость
Ответ(ы) на вопрос:
ГостьПервый выигрывает Первым ходом вычитается единица - остается 999, то есть кратно 3 Теперь если второй вычитает единицу, первый вычитает 2. Иначе если второй вычитает 2^k, первый вычитает 2^(k-1) Остаётся по прежнему кратно 3, и в конце концов приходят к числу 3 при ходе второго. Дальше ясно.. . 1. 1000 - 1 = 999 2. 999 - 128 = 871 1. 871 - 64 = 807 2. 807 - 256 = 551 1. 551 - 128 = 423 2. 423 - 256 = 167 1. 176 - 128 = 39 2. 39 - 16 = 23 1. 23 - 8 = 15 2. 15 - 8 = 7 1. 7 - 4 = 3 2. 3 - 2 = 1 1. 1 - 1 = 0 Обрати внимание: первый всегда вычитает половину того, что вычитал второй.
ГостьГде вопрос задачи?
Не нашли ответ?
Похожие вопросы