Анджанс А. — олимпиадные задачи по математике для 10 класса

Задача № 207997

Даны n точек на плоскости, никакие три из которых не лежат на одной прямой. Через каждую пару точек проведена прямая. Какое минимальное число попарно непараллельных прямых может быть среди них?

Задача № 198203

В вершинах квадрата сидят четыре кузнечика. Они прыгают в произвольном порядке, но не одновременно. Каждый кузнечик прыгает в такую точку, которая симметрична точке, в которой он находился до прыжка, относительно центра тяжести трёх других кузнечиков. Может ли в какой-то момент один кузнечик приземлиться на другого? (Кузнечики точечные.)

Задача № 198200

Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого n включительно: 12345678910111213...(n). Существует ли такое n, что в этой записи все десять цифр встречаются одинаковое количество раз?

Задача № 198162

Число рёбер многогранника равно 100. а) Какое наибольшее число рёбер может пересечь плоскость, не проходящая через его вершины, если многогранник выпуклый? б) Докажите, что для невыпуклого многогранника это число может равняться 96, в) но не может равняться 100.

Задача № 198160

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

Задача № 198159

Числовая последовательность определяется условиями: Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

Задача № 198152

Числовая последовательность определяется условиями: Докажите, что среди членов этой последовательности бесконечно много полных квадратов.

Задача № 198140

Даны три треугольника: A1A2A3, B1B2B3, C1C2C3. Известно, что их центры тяжести (точки пересечения медиан) лежат на одной прямой, а никакие три из девяти вершин этих треугольников не лежат на одной прямой. Рассматриваются 27 треугольников вида AiBjCk, где i, j, k независимо пробегают значения 1, 2, 3. Докажите, что эти 27 треугольников можно разбить на две группы так, что сумма площадей треугольников первой группы будет равна сумме площадей треугольников второй группы.

Задача № 198117

Можно ли разрезать плоскость на многоугольники, каждый из которых переходит в себя при повороте на 360°/7 вокруг некоторой точки и все стороны которых больше 1 см?

Задача № 198095

Ищутся такие оканчивающиеся на 5 натуральные числа, что их цифры монотонно не убывают (то есть каждая цифра, начиная со второй, не меньше предыдущей цифры), и в десятичной записи их квадрата цифры тоже монотонно не убывают. Докажите, что таких чисел бесконечно много.

Задача № 198090

В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра. (Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

Задача № 197993

Числа 1, 2, 3, ..., N записываются в строчку в таком порядке, что если где-то (не на первом месте) записано число i, то где-то слева от него встретится хотя бы одно из чисел i + 1 и i – 1. Сколькими способами это можно сделать?

Задача № 197975

Куб 20×20×20 составлен из 2000 кирпичей размером 2×2×1. Докажите, что его можно проткнуть иглой так, чтобы игла прошла через две противоположные грани и не уткнулась в кирпич.

Задача № 197928

На шахматной доске выбрана клетка. Сумма квадратов расстояний от её центра до центров всех чёрных клеток обозначена через a, а до центров всех белых клеток – через b. Докажите, что a = b.

Задача № 197919

Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.

Задача № 197910

Берутся всевозможные непустые подмножества из множества чисел 1, 2, 3, ..., n. Для каждого подмножества берётся величина, обратная к произведению всех его чисел. Найти сумму всех таких обратных величин.

Задача № 197884

Последовательность чисел x1, x2, ... такова, что x1 = ½ и для всякого натурального k. Найдите целую часть суммы

Задача № 197832

F(x) – возрастающая функция, определённая на отрезке [0, 1]. Известно, что область её значений принадлежит отрезку [0, 1]. Доказать, что, каково бы ни было натуральное n, график функции можно покрыть N прямоугольниками, стороны которых параллельны осям координат так, что площадь каждого равна 1/n². (В прямоугольник мы включаем его внутренние точки и точки его границы.)

Задача № 197828

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел: (8, 9), (288, 289).

Задача № 197817

a1, a2, a3, ... – возрастающая последовательность натуральных чисел. Известно, что aak = 3k для любого k. Найти а) a100; б) a1983.

Задача № 197783

Задача № 197782

Квадрат разбит на n² равных квадратиков. Про некоторую ломаную известно, что она проходит через центры всех квадратиков (ломаная может пересекать сама себя). Каково минимальное число звеньев у этой ломаной?

Задача № 197774

N друзей одновременно узнали N новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей. Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая: а) N = 64, б) N = 55, в) N = 100.

Задача № 197771

Будем говорить, что две пирамиды соприкасаются гранями, если эти пирамиды не имеют общих внутренних точек и некоторая грань одной пирамиды пересекается с некоторой гранью другой пирамиды по многоугольнику. Можно ли расположить восемь пирамид в пространстве так, чтобы каждые две соприкасались гранями?

Задача № 197769

64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)