Олимпиадные задачи по математике для 10 класса - сложность 3 с решениями
Даны <i>n</i> точек на плоскости, никакие три из которых не лежат на одной прямой. Через каждую пару точек проведена прямая. Какое минимальное число попарно непараллельных прямых может быть среди них?
В вершинах квадрата сидят четыре кузнечика. Они прыгают в произвольном порядке, но не одновременно. Каждый кузнечик прыгает в такую точку, которая симметрична точке, в которой он находился до прыжка, относительно центра тяжести трёх других кузнечиков. Может ли в какой-то момент один кузнечик приземлиться на другого? (Кузнечики точечные.)
В таблице <i>m</i> строк, <i>n</i> столбцов. <i>Горизонтальным ходом</i> называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется <i>вертикальный ход</i> ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое <i>k</i>, что за <i>k</i> ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.
Числовая последовательность определяется условиями: <img align="absmiddle" src="/storage/problem-media/98159/problem_98159_img_2.gif">
Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?
Числовая последовательность определяется условиями: <img align="absmiddle" src="/storage/problem-media/98152/problem_98152_img_2.gif">
Докажите, что среди членов этой последовательности бесконечно много полных квадратов.
Даны три треугольника: <i>A</i><sub>1</sub><i>A</i><sub>2</sub><i>A</i><sub>3</sub>, <i>B</i><sub>1</sub><i>B</i><sub>2</sub><i>B</i><sub>3</sub>, <i>C</i><sub>1</sub><i>C</i><sub>2</sub><i>C</i><sub>3</sub>. Известно, что их центры тяжести (точки пересечения медиан) лежат на одной прямой, а никакие три из девяти вершин этих треугольников не лежат на одной прямой. Рассматриваются 27 треугольников вида <i>A<sub>i</sub>B<sub>j</sub>C<sub>k</sub></i>, где <i>i, j, k</i> независимо пробегают значения 1, 2, 3. Докажите, что...
Можно ли разрезать плоскость на многоугольники, каждый из которых переходит в себя при повороте на <sup>360°</sup>/<sub>7</sub> вокруг некоторой точки и все стороны которых больше 1 см?
Числа 1, 2, 3, ..., <i>N</i> записываются в строчку в таком порядке, что если где-то (не на первом месте) записано число <i>i</i>, то где-то слева от него встретится хотя бы одно из чисел <i>i</i> + 1 и <i>i</i> – 1. Сколькими способами это можно сделать?
Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.
Последовательность чисел <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ... такова, что <i>x</i><sub>1</sub> = ½ и <img align="absmiddle" src="/storage/problem-media/97884/problem_97884_img_2.gif"> для всякого натурального <i>k</i>.
Найдите целую часть суммы <img align="absmiddle" src="/storage/problem-media/97884/problem_97884_img_3.gif">
<i>F</i>(<i>x</i>) – возрастающая функция, определённая на отрезке [0, 1]. Известно, что область её значений принадлежит отрезку [0, 1]. Доказать, что, каково бы ни было натуральное <i>n</i>, график функции можно покрыть <i>N</i> прямоугольниками, стороны которых параллельны осям координат так, что площадь каждого равна <sup>1</sup>/<sub><i>n</i>²</sub>. (В прямоугольник мы включаем его внутренние точки и точки его границы.)
Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел: (8, 9), (288, 289).
<i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ... – возрастающая последовательность натуральных чисел. Известно, что <i>a<sub>a<sub>k</sub></sub></i> = 3<i>k</i> для любого <i>k</i>.
Найти а) <i>a</i><sub>100</sub>; б) <i>a</i><sub>1983</sub>.
Квадрат разбит на <i>n</i>² равных квадратиков. Про некоторую ломаную известно, что она проходит через центры всех квадратиков (ломаная может пересекать сама себя). Каково минимальное число звеньев у этой ломаной?
64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)
В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.
Дан выпуклый четырёхугольник <i>ABCD</i>. Каждая его сторона разбита на <i>k</i> равных частей. Точки деления, принадлежащие стороне <i>AB</i>, соединены прямыми с точками деления, принадлежащими стороне <i>CD</i>, так что первая, считая от <i>A</i>, точка деления соединена с первой точкой деления, считая от <i>D</i>, вторая, считая от <i>A</i>, – со второй, считая от <i>D</i>, и т. д. (первая серия прямых), а точки деления, принадлежащие стороне <i>BC</i>, аналогичным образом соединены с точками деления, принадлежащими стороне <i>DA</i> (вторая серия прямых). Образовалось <i>k</i>² маленьких четырёхугольников. Из них выбрано <i>k</i> четырёхуго...