Игра со стержнями
ИгрыДва мегамозга играют в игру. Имеется 100 деревянных стержней с длинами 1, 2, ..., 100 мегадюймов. Каждый по очереди выбирает 3 стержня, складывает из них треугольник и сжигает его. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?
Треугольник из трех стержней можно сложить только тогда, когда длины этих стержней удовлетворяют строгому неравенству треугольника, т.е. сумма длин любых двух стержней из трех, выбранных игроком, должна превышать длину третьего.
Пример: из стержней 5, 7 и 12 нельзя сложить треугольник.