В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Roserum
Roserum
05.07.2020 01:56 •  Математика

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

Показать ответ
Ответ:
olgaaaaaa13
olgaaaaaa13
09.10.2020 07:06

Обеспечить себе победу может начинающий (Петя). Первым ходом он убирает кучу из 79  камней, а кучу из 100 камней делит на части 1 и 99. Вася вынужден убрать кучу из 1 камня (она не  делится на части). Как бы Вася не разделил кучу из 99 камней на две части, в одной будет нечётное  число камней, а в другой — чётное. Тогда Петя снова уберёт кучу с нечётным числом камней, а кучу с  чётным числом поделит на две — из одного камня и из нечётного числа камней. Видно, что у Пети  всегда есть ход, и так как число камней уменьшается, в какой-то момент он оставит Васе две кучи по 1  камню и выиграет.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота