Олимпиадные задачи по математике
Дана такая возрастающая бесконечная последовательность натуральных чисел<i>a</i><sub>1</sub>, ...,<i>a<sub>n</sub></i>, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?
Назовём последовательность натуральных чисел <i>интересной</i>, если каждый её член, кроме первого, является либо средним арифметическим, либо средним геометрическим двух соседних с ним членов. Сеня начал последовательность с трёх натуральных чисел, образующих возрастающую геометрическую прогрессию. Он хотел бы продолжить свою последовательность до бесконечной интересной последовательности, которая ни с какого момента не становится ни арифметической, ни геометрической прогрессией.
Может ли оказаться, что этого нельзя сделать?
Петя и Вася по очереди проводят дороги на плоскости, начинает Петя. Дорога — это горизонтальная или вертикальная прямая, по которой можно двигаться только в одну сторону (выбранную при создании дороги). Всегда ли Вася может действовать так, чтобы после любого его хода можно было проехать по правилам от любого перекрёстка дорог до любого другого, как бы ни действовал Петя?
В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.
Для всякого ли выпуклого четырёхугольника найдётся окружность, пересекающая каждую его сторону в двух внутренних точках?
У Аладдина есть несколько одинаковых слитков золота, и иногда он просит джинна увеличить их количество. Джинн добавляет тысячу таких же слитков, но после этого берёт за услугу ровно половину от получившейся общей массы золота. Мог ли Аладдин оказаться в выигрыше после десяти таких просьб, если ни один слиток не пришлось распиливать?