Игра в крестики-нолики
(Подсмотрено в "Женские мемы" - добро пожаловать в наш клуб!)
(Подсмотрено в "Женские мемы" - добро пожаловать в наш клуб!)
Простите, а Вы точно математик? В математике обычно стараются рассмотреть все случаи, а тут даже не половина возможных.
Попробую закрыть этот пробел. Исходим из того что играем крестиками и оба не дураки чтобы допустить явный промах.
Автором были рассмотрены только варианты с первым крестиком в центре (далее - Х), что даёт 50% вероятность выигрыша (0 в одном из 4 углов - ничья, 0 в середине одной из 4 строн -- выигрыш Х)
Однако существует стратегия, когда первый Х ставится в углу. Тогда спасительной стратегией для 0 остаётся только одна из восьми - 0 в центре. Любая другая ситуация приводит к образованию вилки и выигрышу Х.
Расчертим поле как в шахматах
Первый ход для примера делаем в клетку А1.
Получаем следующие варианты развития событий:
ХА1, 0В1, ХВ2, 0С3, ХА3 (вилка). С 0А2 результат зеркальный. 2 варианта выигрыша Х
ХА1, 0С1, ХА3, 0А2, ХС3 (вилка). С 0А3 результат зеркальный. 2 варианта выигрыша Х
ХА1, 0С2, ХС1, 0В1, ХА3 (вилка). С 0В3 результат зеркальный. 2 варианта выигрыша Х
ХА1, 0С3, ХС1, 0В1, ХА3 (вилка). Выигрыш Х
Единственный вариант ничьей:
ХА1, 0В2, дальнейшие шаги не приводят к очевидной победе.
Итого вероятность выигрыша 7/8 что как по мне выше 1/2
На доске нарисованы 10 крестиков и 15 ноликов. Разрешено стереть любые два значка и нарисовать вместо них крестик, если значки были одинаковы, и нолик, если разные. Какой знак окажется на доске после 24 таких операций?