На дощечке написаны числа 1, 2, 3, ..., 13. Два игрока

На дощечке написаны числа 1, 2, 3, ..., 13. Два игрока по очереди стирают по одному числу, пока не остается три числа. Если эти три числа могут быть гранями невырожденного треугольника, то выигрывает 1-ый игрок, если нет - то 2-ой. У кого из игроков есть выигрышная стратегия?

Задать свой вопрос
1 ответ

вырожденный треугольник, треугольник у которого все три стороны лежат на одной прямой, вывод из этого характеристики, что две наименьшие стороны этого треугольника это половинки большей стороны. то есть большая сторона это сумма 2-ух меньших. Если первый игрок усердно стирает числа, которые не дадут в сумме третьего большего числа, то вырожденных треугольников не будет. Пример 1,2,4,7,10,13 - здесь еще осталось 6 чисел, но теснее в любом порядке не может собраться вырожденный треугольник, тоесть сумма всех 2-ух чисел в ряде не может быть третьим числом из этого же ряда. тоесть первый игрок выиграл.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт