Двое играющих по очереди увеличивают натуральное число так, чтобы при каждом увеличении разность между новым и старым значениями числа была бы
10-11 класс
|
больше нуля, но меньше старого значения. Начальное значение числа равно 2. Выигравшим считается тот, в результате хода которого получится 2012. Кто выигрывает при правильной игре: начинающий или его партнёр? Найдите сумму всех выигрышных позиций (2012 мы тоже считаем выигрышной).
Назовем состоянием количество очков до хода игрока. Состояние выигрышно, если приводит к выигрышу игрока, чей сейчас ход, и проигрышно иначе.
Все состояния от 1007 до 2011 с очевидностью выигрышные (до 2012 остаётся только один ход).
1006 - проигрышное (любым ходом переходим в выигрышное состояние 1007 - 2011).
Состояния 504 - 1005 - выигрышные (можно следующим ходом перевести игру в проигрышное состояние 1006).
503 - проигрышное (дальше выигрышные 504 - 1005).
252 - 502 - выигрышные (дальше в 503).
251 - проигрышное (252 - 501)
126 - 250 - выигрышные (дальше в 251).
Можно и дальше так выписывать, но можно сразу написать, что дальше проигрышные состояния 125, 62, 31, 15, 7, 3.
Дальше остаётся заметить, что выигрышные позиции (которые нужно найти по условию) - это проигрышные состояния.
Сумма выигрышных позиций = 2012 + 1006 + 503 + 251 + 125 + 62 + 31 + 15 + 7 + 3 = 4015.
Т.к. 2 - выигрышное состояние, то выигрывает первый игрок.
Другие вопросы из категории
1) 81,27,9,3; 2) 81,84,87,90
3) 5,15,45,90. 4) 4,12,36,108
меньше чем у "мерседеса" на 15%. найдите время разгона авто "ауди"
Читайте также
стены было по ст3лу
3)как поставить 4 стула у 4 стне комнаты так чтобы у каждой стены было по 2 стула
4)как расставить 7 стульев у 4 стен комнаты так чтобы у каждой стены их было поровну
помогите пожалуйста срочно!!!!!
числа так,чтобы задача решалась двумя способами. как решать?
Измени числа так,чтобы задача решалась двумя способами. Сравни эти способы решения.