Задать вопрос
25 ноября, 08:01

Петя и Вася играют. На столе лежат две кучки камней - в одной 100 штук, а в другой - 79. Ходят по очереди, начинает Петя. За ход игрок одну из куч убирает со стола целиком, а оставшуюся кучу делит на столе на две кучи произвольным образом. Проигрывает тот, у кого нет хода (остались две кучи по 1 камню). Кто может обеспечить себе победу и как ему играть?

+4
Ответы (1)
  1. 25 ноября, 10:15
    0
    Обеспечить себе победу может начинающий (Петя). Первым ходом он убирает кучу из 79 камней, а кучу из 100 камней делит на части 1 и 99. Вася вынужден убрать кучу из 1 камня (она не делится на части). Как бы Вася не разделил кучу из 99 камней на две части, в одной будет нечётное число камней, а в другой - чётное. Тогда Петя снова уберёт кучу с нечётным числом камней, а кучу с чётным числом поделит на две - из одного камня и из нечётного числа камней. Видно, что у Пети всегда есть ход, и так как число камней уменьшается, в какой-то момент он оставит Васе две кучи по 1 камню и выиграет.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Петя и Вася играют. На столе лежат две кучки камней - в одной 100 штук, а в другой - 79. Ходят по очереди, начинает Петя. За ход игрок ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Играют двое, ходят по очереди. В двух столбиках написано по 11 минусов. За ход игрок зачеркивает минус в любом столбике или по минусу в двух столбиках. Проигрывает тот, кто не может сделать ход.
Ответы (1)
Петя и Вася играют, ходят по очереди, начинает Петя. На доске 8 х8 в левом нижнем углу стоит фишка. За ход можно ее передвинуть на одну клетку вверх, либо вправо. Выигрывает тот, кто поставит фишку в правый верхний угол.
Ответы (1)
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй - 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди.
Ответы (1)
На столе лежит 31 спичка. Серѐжа и Гоша играют в следующую игру: по очереди берут спички со стола. За один ход Серѐжа может взять либо 5, либо 8 спичек; Гоша - либо 4, либо 6 спичек. Проигрывает тот, кто не может сделать ход.
Ответы (2)
Перед Бабой Ягой и Кащеем Бессмертным лежат две кучи мухоморов, в одной 100 штук, а в другой 150 штук. Эти персонажи по очереди берут грибы из куч, за один раз можно взягь любое ненулевое число грибов из одной из куч.
Ответы (1)