В каждой клетке таблицы, состоящей из 10 столбцов и n строк, записана цифра. Известно, что для каждой строки A и любых двух столбцов найдётся строка, отличающаяся от A ровно в этих двух столбцах. Докажите, что  n ≥ 512.

   Решение

Даны непостоянные многочлены P(x) и Q(x), у которых старшие коэффициенты равны 1.
Докажите, что сумма квадратов коэффициентов многочлена P(x)Q(x) не меньше суммы квадратов свободных членов P(x) и Q(x).

   Решение

По кругу выписаны в некотором порядке все натуральные числа от 1 до N , N2 . При этом для любой пары соседних чисел имеется хотя бы одна цифра, встречающаяся в десятичной записи каждого из них. Найдите наименьшее возможное значение N .

   Решение

В параллелограмме ABCD точки M и N – середины сторон BC и CD соответственно. Могут ли лучи AM и AN делить угол BAD на три равные части?

   Решение

Незнайка написал на доске несколько различных натуральных чисел и поделил (в уме) сумму этих чисел на их произведение. После этого Незнайка стёр самое маленькое число и поделил (опять в уме) сумму оставшихся чисел на их произведение. Второй результат оказался в 3 раза больше первого. Какое число Незнайка стёр?

   Решение

У Миши есть 1000 одинаковых кубиков, у каждого из которых одна пара противоположных граней белая, вторая – синяя, третья – красная. Он собрал из них большой куб 10×10×10, прикладывая кубики друг к другу одноцветными гранями. Докажите, что у большого куба есть одноцветная грань.

   Решение

Целое число $n$ таково, что уравнение  $x^2 + y^2 + z^2 - xy - yz - zx = n$  имеет решение в целых числах.
Докажите, что тогда и уравнение  $x^2 + y^2 - xy = n$  имеет решение в целых числах.

   Решение

Двое играют в такую игру. Один задумывает натуральное число n, а другой задаёт вопросы типа «верно ли, что n не меньше x» (число x он может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможной стратегии T второго игрока сопоставим функцию f_T(n), равную числу вопросов (до отгадывания), если было задумано число n. Пусть, например, стратегия T состоит в том, что сначала задают вопросы: «верно ли, что n не меньше 10?», «верно ли, что n не меньше 20?», ... до тех пор, пока на какой-то вопрос «верно ли, что n не меньше 10(k + 1)» не будет дан ответ «нет», а затем задают вопросы «верно ли, что n не меньше 10k + 1», «верно ли, что n не меньше 10k + 2» и так далее. Тогда f_T(n) = a + 2 + ^{(n – a)}/₁₀, где a — последняя цифра числа n, то есть f_T(n) растёт примерно как ⁿ/₁₀.

а) Предложите стратегию, для которой функция f_T растёт медленнее.

б) Сравнивая две стратегии, удобно для произвольной стратегии Т вместо функции f_T ввести функцию f_T, значение которой для любого натурального числа n равно наибольшему из чисел f_T(k), где k пробегает значения от 1 до n. Оцените снизу f_T для произвольной стратегии T.

   Решение

В углу шахматной доски стоит фигура. Первый игрок может ходить ею два раза подряд как обычным конём (на два поля в одном направлении и на одно – в перпендикулярном), а второй – один раз как конём с удлинённым ходом (на три поля в одном направлении и на одно – в перпендикулярном). Так они ходят по очереди. Первый стремится к тому, чтобы поставить фигуру в противоположный угол, а второй – ему помешать. Кто из них выигрывает (размеры доски – n×n, где  n > 3)?

   Решение

Докажите, что из любого выпуклого четырёхугольника можно вырезать три его копии вдвое меньшего размера.

   Решение

В треугольнике $ABC$ вписанная окружность $\omega$ с центром $I$ касается $BC$ в точке $D$. Точка $P$ – проекция ортоцентра треугольника $ABC$ на медиану из вершины $A$. Докажите, что окружности $AIP$ и $\omega$ высекают на $AD$ равные отрезки

   Решение

На тарелке лежат 9 разных кусочков сыра. Всегда ли можно разрезать один из них на две части так, чтобы полученные 10 кусочков делились бы на две порции равной массы по 5 кусочков в каждой?

   Решение

Трапеция $ABCD$ вписана в окружность. Её основание $AB$ в 3 раза больше основания $CD$. Касательные к описанной окружности в точках $A$ и $C$ пересекаются в точке $K$. Докажите, что угол $KDA$ прямой.

   Решение

Касательные к описанной вокруг треугольника ABC окружности, проведённые в точках A и B, пересекаются в точке P.
Докажите, что прямая PC пересекает сторону AB в точке K, делящей её в отношении   AC² : BC².

   Решение

На прямой расположены 2k-1 белый и 2k-1 черный отрезок. Известно, что любой белый отрезок пересекается хотя бы с k черными, а любой черный – хотя бы с k белыми. Докажите, что найдутся черный отрезок, пересекающийся со всеми белыми, и белый отрезок, пересекающийся со всеми черными.

   Решение

На плоскости дано множество из n9 точек. Для любых 9 его точек можно выбрать две окружности так, что все эти точки окажутся на выбранных окружностях. Докажите, что все n точек лежат на двух окружностях.

   Решение

На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста таких, угловая мера которых не превышает 120°.

   Решение

Страница: 1 [Всего задач: 2]      

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

Прислать комментарий

Решение

На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста таких, угловая мера которых не превышает 120°.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 2]