четверг, 18 апреля 2013 г.

Шоколад

Шоколадка
Игрокам в начале игры выдаётся плитка шоколада размером 100 на 99 долек. Играют двое и ходят по очереди. За один ход игроку можно сделать прямолинейный разлом вдоль углубления любой уже имеющейся плитки. Для выигрыша необходимо отломить дольку размером 1 на 1. Кто выиграет при правильной игре и как он должен играть?
update
Первым правильно ответил Влад.
Ответ
Выигрывает первый игрок.
Стратегия у него должна быть такая. Первым ходом он разламывает плитку на две одинаковые части, размер которых будет 50 на 99 долек. Далее первый игрок копирует ходы второго игрока. Если у второго игрока появляется возможность отломить одну дольку, то первый сможет это сделать быстрее.

Игровое поле состоит из 15 ячеек...

2 комментария:

  1. если правильно понял условие задачи, то первый.
    первым ходом делит шоколад на 2 равные плитки ( это можно сделать с такими размерами). очевидно, что у 2го в данный момент нет выигрышного хода. после хода 2го у 1го или есть выигрышный ход, или нет. если есть, то он его делает. если нет, то он делает такой же разрез, только на другой половине, и у 2го опять нет выиграшного хода.

    ОтветитьУдалить
    Ответы
    1. Задание поняли верно и выигрышную стратегию определили тоже правильно.

      Удалить