Придумать эффективную стратегию игры

14.10.2011, 00:12. **Показов** 2027. **Ответов** 2

Author24 — интернет-сервис помощи студентам

мальчик и девочка по очереди закрашивают клеточки таблицы размером 1986х1986. за один ход разрешается закрасить какие либо две не закрашенные ранее клеточки, которые имеют общую сторону. Начинает эту игру мальчик, победителем считается тот, после хода которого уже не возможно продолжить игру ( в таблице нет двух соседних свободных клеток). Как нужно играть девочке, чтобы всегда побеждать в этой игре?

@odip · 14.10.2011, 10:15

Тут думать надо

Добавлено через 24 секунды
Для начала рассмотри вариант проще - поле всего 3 на 3

@СерыйКардинал · 13.07.2012, 00:29

Пусть мальчик закрасил палочку 1х2, тогда девочка на следующем ходе докрашивает эту палочку до фигурки **
**
как из тетриса.

Расположение этой фигуры вроде не имеет значения, если ее девочка достраивает не на краю таблицы
Как строго все доказать думать лень, но вроде дает результат и вроде важен тот факт что количество всех клеток четное.

Добавлено через 2 минуты
Фигура выделена звездочками

_**___
**____

лансер
		1
	Придумать эффективную стратегию игры 14.10.2011, 00:12. Показов 2027. Ответов 2 Метки нет (Все метки) мальчик и девочка по очереди закрашивают клеточки таблицы размером 1986х1986. за один ход разрешается закрасить какие либо две не закрашенные ранее клеточки, которые имеют общую сторону. Начинает эту игру мальчик, победителем считается тот, после хода которого уже не возможно продолжить игру ( в таблице нет двух соседних свободных клеток). Как нужно играть девочке, чтобы всегда побеждать в этой игре?

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	14.10.2011, 10:15	2
	Тут думать надо Добавлено через 24 секунды Для начала рассмотри вариант проще - поле всего 3 на 3 0

@СерыйКардинал 310 / 57 / 7 Регистрация: 30.05.2012 Сообщений: 295
	13.07.2012, 00:29	3
	Пусть мальчик закрасил палочку 1х2, тогда девочка на следующем ходе докрашивает эту палочку до фигурки как из тетриса. Расположение этой фигуры вроде не имеет значения, если ее девочка достраивает не на краю таблицы Как строго все доказать думать лень, но вроде дает результат и вроде важен тот факт что количество всех клеток четное. Добавлено через 2 минуты Фигура выделена звездочками ____ ____ 0

Опции темы