Помогите решить логическую задачку!!!Ербол и Максим*, любители сладкого, по очереди разбивают
Помогите решить логическую задачу!!!Ербол и Максим*, любители сладостного, по очереди разбивают шоколадку размером АВ долек. За ход разрешается сделать прямолинейный разлом любого из кусочков вдоль углубления. Проигрывает тот, кто не сумеет сделать ход. Кто выиграет в этой игре, если Ербол делает 1-ый ход? Ответ докажите
Задать свой вопрос1 ответ
Артемка Горяк
Представим, что Максим и Ербол играют по хорошей стратегии.
Для удобства введем два понятия: выигрышная позиция и проигрышная позиция. Выигрышная - это позиция, которая приводит игрока, ходившего с нее, к выигрышу. Проигрышная - это позиция, которая приводит игрока, ходившего с нее, к проигрышу. Также выигрышная позиция - это позиция, ведущая соперника к проигрышной. И наоборот, проигрышная позиция - это позиция, водящая соперника к выигрышной.
Вести понятия будем относительно Ербола.
Осмотрим все вероятные варианты размера шоколадки:
1x1 - Lose.
Позиция проигрышная, т.к. Ербол не сможет сделать ход.
1xN, N gt; 1 - Win.
Все позиции вида такого вида выигрышные, т.к. приводят к проигрышной позиции 1x1.
2x2 - Lose.
Позиция проигрышная, т.к. приводит противника к выигрышной позиции 1xN.
2xN - Win.
Все позицию такового вида выигрышные, т.к. приводят соперника к проигрышной позиции 2x2.
3x3 - Lose.
Позиция проигрышная, т.к. приводит соперника к выигрышной позиции 2xN либо 1xN.
3xN - Win.
Все позицию такого вида выигрышные, т.к. приводят противника к проигрышной позиции 3x3.
Отсюда нетрудно увидеть, что позиции вида NxN - проигрышные, а другие - выигрышные.
Ответ: Если A = B, то выиграет Максим, по другому выиграет Ербол
Для удобства введем два понятия: выигрышная позиция и проигрышная позиция. Выигрышная - это позиция, которая приводит игрока, ходившего с нее, к выигрышу. Проигрышная - это позиция, которая приводит игрока, ходившего с нее, к проигрышу. Также выигрышная позиция - это позиция, ведущая соперника к проигрышной. И наоборот, проигрышная позиция - это позиция, водящая соперника к выигрышной.
Вести понятия будем относительно Ербола.
Осмотрим все вероятные варианты размера шоколадки:
1x1 - Lose.
Позиция проигрышная, т.к. Ербол не сможет сделать ход.
1xN, N gt; 1 - Win.
Все позиции вида такого вида выигрышные, т.к. приводят к проигрышной позиции 1x1.
2x2 - Lose.
Позиция проигрышная, т.к. приводит противника к выигрышной позиции 1xN.
2xN - Win.
Все позицию такового вида выигрышные, т.к. приводят соперника к проигрышной позиции 2x2.
3x3 - Lose.
Позиция проигрышная, т.к. приводит соперника к выигрышной позиции 2xN либо 1xN.
3xN - Win.
Все позицию такого вида выигрышные, т.к. приводят противника к проигрышной позиции 3x3.
Отсюда нетрудно увидеть, что позиции вида NxN - проигрышные, а другие - выигрышные.
Ответ: Если A = B, то выиграет Максим, по другому выиграет Ербол
Эвелина Литт
4*4 просмотри
София Конаш-Кутекова
4 и 4 - выиграет Максим
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Облако тегов