ДАМ 45 БАЛЛОВ!!! Двое играют на клетчатом поле 2х8. Каждый игрок в свой ход может раскрасить бесцветную область в свой цвет. Причем первый красит красным цветом одну клетку, второй – зеленым цветом две соседние по стороне клетки. Игрок, не имеющий хода, пропускает его. Игра заканчивается, когда всё поле
закрашено. Победителем считается тот, клеток чьего цвета в итоге больше.
Докажите, что у каждого игрока есть ничейная стратегия,
т. е. стратегия мешающая победить сопернику.
закрашено. Победителем считается тот, клеток чьего цвета в итоге больше.
Докажите, что у каждого игрока есть ничейная стратегия,
т. е. стратегия мешающая победить сопернику.
Answers & Comments
Ответ:
Быть может перегородить сопернику дорогу?
Раз там поле 2х8 точнее 2 клетки в длину и 8 в ширину ,им нужна дорожка по которой они будут соревноваться. Если так то тут всего один вариант ,это если два игрока займут длину , один на одну клетку ,второй на другую. В итоге если 1 игрок ,у которого одна клетка закрашена , опять лишится хода , 2 игрок , у которого две клетки закрашены может перекрыть ему дорогу .