Выбрано 3 задачи 
Убрать все задачи
Дана такая возрастающая бесконечная последовательность натуральных чисел a1, ..., an, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?
Докажите, что при любых натуральных 0 < k < m < n числа и
не взаимно просты.
В каждой клетке квадрата 101×101, кроме центральной,
стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает
извне в произвольную клетку на границе квадрата, после чего ездит
параллельно сторонам клеток, придерживаясь двух правил:
1) в клетке со знаком "прямо" она продолжает путь в том же направлении;
2) в клетке со знаком "поворот" она поворачивает на 90°
(в любую сторону по своему выбору).
Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?
|
|
 |
Условие
На шахматной доске выбраны две клетки одинакового цвета.
Доказать, что ладья, начиная с первой, может обойти все клетки по разу, а на второй выбранной клетке побывать два раза.
Решение
Ясно, что если искомый путь ладьи существует при каком-то выборе отмеченных клеток, то он существует и при любом другом выборе, который получается из исходного перестановкой вертикалей или перестановкой горизонталей шахматной доски. Поэтому утверждение задачи достаточно доказать всего в двух случаях: если первая отмеченная клетка угловая, а вторая 1) соседняя с ней по стороне, 2) соседняя с ней по диагонали. Условие, что две клетки имеют одинаковый цвет – лишнее и никак не используется. В каждом из случаев 1) и 2) легко строится искомый путь ладьи.
