В каждой клетке таблицы, состоящей из 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 точек лежат на двух окружностях.

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 38]      

Имеется 25 кусков сыра разного веса. Всегда ли можно один из этих кусков разрезать на две части и разложить сыр в два пакета так, что части разрезанного куска окажутся в разных пакетах, веса пакетов будут одинаковы и число кусков в пакетах также будет одинаково?

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

Решение

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

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

Решение

В стране некоторые пары городов соединены односторонними прямыми авиарейсами (между любыми двумя городами есть не более одного рейса). Скажем, что город A доступен для города B, если из B можно долететь в A, возможно, с пересадками. Известно, что для любых двух городов P и Q существует город R, для которого и P, и Q доступны. Докажите, что существует город, для которого доступны все города страны. (Считается, что город доступен для себя.)

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

Решение

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

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

Решение

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

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 38]