четверг, 28 февраля 2013
00:51

Выигрышная стратегия

все записи пользователя в сообществе wpoms.
Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
2012 камней разделены на несколько кучек, допустимым ходом в игре является объединение двух кучек в одну, если количество камней в новой кучке меньше или равно 51.
Два игрока, А и Б по очереди, делают ходы, начинает A. Первоначально каждый камень лежит отдельно. Проигрывает тот игрок, который не сможет сделать ход. Определите, какой из игроков имеет выигрышную стратегию и дайте описание этой стратегии.


@темы: Олимпиадные задачи

URL
Комментарии
01.03.2013 в 23:38

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Камушков много... и простое объяснение, пока, в голову не идёт... :upset:
Но мысль о том, что выигрывает второй игрок при симметричных ответах не выходит из головы... (хотя до конца осознать степень симметрии пока не выходит)...
URL
02.03.2013 в 00:45

Гость
Скорее речь может идти о способности второго строить кучки с нечетным количеством камней вне зависимости от действий первого.
URL
02.03.2013 в 02:21

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Ну, это (в моём представлении) один из вариантов симметричного ответа...
Правда, мне думалось и о параллельных действиях... но, видимо, нечётные кучки рулят... :)
URL