Два игрока играют в следующую игру. перед ними лежат две кучки камней, в первой из которых 1 камень, а во второй 2 камня. у каждого игрока неограниченно

Question

Информатика: Два игрока играют в следующую игру. перед ними лежат две кучки камней, в первой из которых 1 камень, а во второй 2 камня. у каждого игрока неограниченно камней. игроки ходят по очереди. ход состоит в том что игрок или увеличивает в 3 раза число камней или добавляет 2 камня в какую-то кучу. выигрывает игрок, после хода которого общее число камней 2-х куча менее 17. кто выигрывает при безошибочно игре обоих игроков- игрок, делающий 1 ход или делающий 2 ход. каким должен быть первый ход выигрывающего

mschibarova201 · Answer

Увеличить в 3 раза кучку, в которой больше одного камня, нельзя, потому что другой увеличит эту же кучку ещё в 3 раза и выиграет.

Поэтому первый для гарантии своего выигрыша добавляет в первую кучку 2 камня. Там становится 3, а всего - 5.

Теперь оба не станут увеличивать в 3 раза (см. первое предложение) , а будут добавлять по 2 (всё равно, куда) . Сумма 17 получится у первого.

Популярные вопросы