
Вы играете с мудрецом в игру.Нужно брать от одного до трёх камней.Проиграет тот , кто взял
последний камень.Как победить мудреца ?

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




ЕСЛИ ТЫ ПРО МУДРИЦА И 21 КАМЕНЬ



Чтобы победить мудреца в этой игре, нужно применить стратегию, которая позволит вам всегда оставлять для мудреца определенное количество камней, при котором он не сможет избежать взятия последнего камня.
Давайте разберемся в подробностях. Пусть у нас есть N камней. Если N кратно 4 (N = 4k), то в любом случае мы можем взять 1 камень и оставить мудрецу 3к камней. В следующем ходу мудрец не сможет избежать взятия 1 камня, и мы снова оставим ему 3(к-1) камней. Продолжая таким образом, мы всегда оставляем мудрецу число камней, кратное 4. В конце концов мудрец будет вынужден взять последний камень и проиграет.
Если же N не кратно 4, то мы можем взять N mod 4 камней и оставить мудрецу N - (N mod 4) камней. В этом случае мы снова приводим игру к ситуации, когда остается кратное 4 количество камней, и применяем описанную выше стратегию.
Таким образом, если мы всегда будем следовать этой стратегии, мы сможем гарантированно победить мудреца в этой игре.


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