
Вы играете с мудрецом в игру, пирамида из 21 шара. Каждый за один ход может брать от 1 до 3 шаров.
Проигрывает тот кто берет шар последним. Как выиграть му дреца? Если начинаешь ходить первым: 1 шар- он берет 3, если я два- он 2, если я 3- он 1?

Ответы на вопрос




Эта игра, называемая "Игра в 21 шар", является классическим примером комбинаторной игры. Цель каждого игрока - избежать взятия последнего шара. Здесь есть стратегия, которую можно использовать для того, чтобы всегда побеждать, начиная первым.
Если число оставшихся шаров кратно 4 (включая начальное количество шаров), то вы всегда можете выиграть, следуя простой стратегии:
1. Начните с того, чтобы взять количество шаров, равное остатку от деления начального числа шаров на 4. 2. В каждом последующем ходе следуйте той же логике: берите количество шаров, равное остатку от деления текущего количества оставшихся шаров на 4. 3. Продолжайте так, пока не останется последний шар.
Таким образом, если игра начинается с 21 шара, то:
1. Вы берете 3 шара (21 % 4 = 3). 2. Остается 18 шаров. Мудрец берет 2 шара (18 % 4 = 2). 3. Остается 16 шаров. Вы берете 2 шара (16 % 4 = 0).
И так далее. Вы всегда будете следовать этой стратегии, и в конце концов у вас останется взять последний шар, выигрывая игру.
Таким образом, ваша стратегия зависит от остатка от деления начального числа шаров на 4. Если остаток равен 0, вы начинаете с хода, в котором берете 1, если остаток равен 1 - берете 3, если остаток равен 2 - берете 2, и если остаток равен 3 - берете 1.


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