00:51 

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

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


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

Комментарии
2013-03-01 в 23:38 

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

2013-03-02 в 00:45 

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

URL
2013-03-02 в 02:21 

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

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная