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

Петя и вася играют в игру. есть две кучки камней, в одной 10 ,a в другой 15. ходят по очереди начинает петя. за ход можно взять любое число камней,но только из одной кучки. проигрывает тот кому нечего брать. 1)кто из может играть так, что бы всегда побеждать как бы не играл соперник? 2)a ecли есть три кучки по 10 камней? 3) если четыре кучки по десять камней? подробное решенине

Ответ:
vadik46
vadik46
04.10.2020 07:02
1. У Пети есть выигрышная стратерия. Своим первым ходом Петя берет 5 камней из второй кучки, после чего в каждой кучке становится поровну камней. После этого Вася возьмет несколько камней из какой-то кучки и Петя сможет взять столько же камней из другой кучки, чтобы в кучках опять стало поровну камней. Рано или поздно Вася возьмет все камни из какой-то кучки, тогда Петя возьмет все камни из оставшейся кучки и победит.

2. Если есть три кучки по 10 камней, то первым ходом Петя берет все камни из какой-то кучки, после чего действует аналогично предыдущему случаю.

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