Дано N палочек. Два игрока ходят по очереди. за один ход игрок может либо добавить в кучу 1 палочку, либо удвоить количество палочек. Выигрывает тот, кто своим ходом сделает в куче N палочек или больше (N взять свое). Вопрос 1:...
Дано N палочек. Два игрока ходят по очереди. за один ход игрок может либо добавить в кучу 1 палочку, либо удвоить количество палочек. Выигрывает тот, кто своим ходом сделает в куче N палочек или больше (N взять свое).
Вопрос 1: Сколько палочек может быть в куче, чтобы своим первым ходом гарантированно выиграл 1-й игрок, 2-й игрок.
*Вопрос 2: Сколько палочек может быть в куче, чтобы 1-й игрок выиграл не первым ходом, а ровно вторым
Гость
Ответ(ы) на вопрос:
ГостьОТВЕТ1: ходы А=+1, Б=х2. для 1 игрока: >=N/2 ( ходит Б) для 2 игрока: >=(N/2)-1, если первый сходит А. N/4 <= x < N/2, если первый сходит Б. Объединяем промежутки: (N/2)-1 ( ходит Б) ОТВЕТ2: например (N/2)-2
Не нашли ответ?
Похожие вопросы