Версия для печати
Убрать все задачи
Сумма n чисел равна нулю, а сумма их квадратов равна единице. Докажите, что среди этих чисел найдутся два, произведение которых не больше – 1/n.

Решение
Петя играет в компьютерную игру “Куча камней”. Сначала в куче 16 камней. Игроки по очереди берут из кучи 1, 2, 3 или 4 камня. Выигрывает тот, кто заберёт последний камень. Петя играет впервые и поэтому каждый раз берёт случайное число камней, при этом он не нарушает правила игры. Компьютер играет по следующему алгоритму: на каждом ходу он берёт столько камней, чтобы оказаться в наиболее выгодном положении. Игру начинает всегда Петя. С какой вероятностью Петя выиграет?


Решение
На доску записали числа $1$, $2$, ..., $100$. Далее за ход стирают любые два числа $a$ и $b$, где $a\geqslant b>0$, и пишут вместо них одно число $[a/b]$.
После $99$ ходов на доске останется одно число. Каким наибольшим оно может быть?
(Напомним, что $[x]$ — это наибольшее целое число, не превосходящее $x$.)

Решение