Канель-Белов А.Я. — олимпиадные задачи по математике - сложность 2-3 с решениями

Известно, что<i>tg</i> $\alpha$+<i>tg</i> $\beta$=<i>p</i>,<i>ctg</i> $\alpha$+<i>ctg</i> $\beta$=<i>q</i>. Найти <i>tg</i> ($\alpha$+$\beta$).

На прямой стоят две фишки, слева – красная, справа – синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю – слева?

Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?

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

Рассмотрим степени пятерки: 1, 5, 25, 125, 625, ... Образуем последовательность их первых цифр: 1, 5, 2, 1, 6, ...

Докажите, что любой кусок этой последовательности, записанный в обратном порядке, встретится в последовательности первых цифр степеней двойки  (1, 2, 4, 8, 1, 3, 6, 1, ...).

Существует ли выпуклое тело, отличное от шара, ортогональные проекции которого на некоторые три попарно перпендикулярные плоскости являются кругами?

Бильярдный стол имеет форму многоугольника (не обязательно выпуклого), у которого соседние стороны перпендикулярны друг другу. Вершины этого многоугольника – лузы, при попадании в которые шар там и остаётся. Из вершины <i>A</i> с (внутренним) углом 90° выпущен шар, который отражается от бортов (сторон многоугольника) по закону "угол падения равен углу отражения". Докажите, что он никогда не вернётся в вершину <i>A</i>.

Существуют ли такие три квадратных трёхчлена, что каждый из них имеет два различных действительных корня, а сумма любых двух из них действительных корней не имеет?

Существуют ли такие три квадратных трёхчлена, что каждый из них имеет корень, а сумма любых двух из них корней не имеет?

На доске в лаборатории написаны два числа. Каждый день старший научный сотрудник Петя стирает с доски оба числа и пишет вместо них их среднее арифметическое и среднее гармоническое. Утром первого дня на доске были написаны числа 1 и 2. Найдите произведение чисел, записанных на доске вечером 1999-го дня.

На квадратном торте расположены треугольные шоколадки, которые не соприкасаются между собой. Всегда ли можно разрезать торт на выпуклые многоугольники так, чтобы каждый многоугольник содержал ровно одну шоколадку? (Торт считайте плоским квадратом.)

Даны две таблицы <i>A</i> и <i>B</i>, в каждой <i>m</i> строк и <i>n</i> столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом <i>k</i> от 1 до <i>m</i> сумма чисел в верхних <i>k</i> строках таблицы <i>A</i> не меньше суммы чисел в верхних <i>k</i> строках таблицы <i>B</i>. Известно также, что всего в таблице <i>A</i> столько же единиц, сколько в таблице <i>B</i>. Докажите, что при любом <i>l</i> от 1 до <i>n</i> сумма чисел в...

Докажите, что у выпуклого 10<i>n</i>-гранника найдётся <i>n</i> граней с одинаковым числом сторон.

Для каждого целого неотрицательного числа <i>i</i> определим число <i>M</i>(<i>i</i>) следующим образом: запишем число <i>i</i> в двоичной форме; если число единиц в этой записи чётно, то <i>M</i>(<i>i</i>) = 0, а если нечётно – то 1 (первые члены этой последовательности: 0, 1, 1, 0, 1, 0, 0, 1, ... ).

  а) Рассмотрим конечную последовательность  <i>M</i>(0), <i>M</i>(1), ... , <i>M</i>(1000).  Докажите, что число членов этой последовательности, равных своему правому соседу, не меньше 320.

  б) Рассмотрим конечную последовательность  <i>M</i>(0), <i>M</i>(1), ..., <i>M</i>(1000000).  Докажите, что число таких членов последовательности, что  &...

Игра происходит на квадрате клетчатой бумаги 9×9. Играют двое, ходят по очереди. Начинающий игру ставит в свободные клетки крестики, его партнер – нолики. Когда все клетки заполнены, подсчитывается количество К строк и столбцов, в которых крестиков больше, чем ноликов,и количество Н строк и столбцов, в которых ноликов больше, чем крестиков. Разность  В = К – Н  считается выигрышем игрока, который начинает. Найдите такое значение B, что

  1) первый игрок может обеспечить себе выигрыш не меньше B, как бы ни играл второй игрок;

  2) второй игрок всегда может добиться того, что первый получит выигрыш не больше B, как бы тот ни играл.

На доске написано несколько целых положительных чисел: <i>a</i>₀, <i>a</i>₁, <i>a</i>₂, ... , <i>a_n</i>. Пишем на другой доске следующие числа: <i>b</i>₀ – сколько всего чисел на первой доске, <i>b</i>₁ – сколько там чисел, больших единицы, <i>b</i>₂ – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа <i>c</i>₀, <i>c</i>₁, <i>c</i>₂, ... , построенные по ч...

Группа психологов разработала тест, пройдя который, каждый человек получает оценку – число <i>Q</i> – показатель его умственных способностей (чем больше <i>Q</i>, тем больше способности). За <i>рейтинг</i> страны принимается среднее арифметическое значений <i>Q</i> всех жителей этой страны.

  а) Группа граждан страны А эмигрировала в страну Б. Покажите, что при этом у обеих стран мог вырасти рейтинг.

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

  в) Группа граждан страны А эмигрировала в страну Б, а группа граждан Б – в страну В. В результате этого рейтинги каждой страны оказались выше первоначальных. После э...

Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трёх направлений). В некотором кубике записано число 10. Через этот кубик проходит три <i>слоя</i> 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоёв.

Перемножаются все выражения вида   <img align="absmiddle" src="/storage/problem-media/98373/problem_98373_img_2.gif">   (при всевозможных комбинациях знаков).

Докажите, что результат   а) целое число,   б) квадрат целого числа.

На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.

Докажите, что такая расстановка единственна.  

Играют двое, ходят по очереди. Первый ставит на плоскости красную точку, второй в ответ ставит на свободные места 10 синих точек. Затем опять первый ставит на свободное место красную точку, второй ставит на свободные места 10 синих, и т.д. Первый считается выигравшим, если какие-то три красные точки образуют правильный треугольник. Может ли второй ему помешать?

Можно ли бумажный круг с помощью ножниц перекроить в квадрат той же площади? (Разрешается сделать конечное число разрезов по прямым линиям и дугам окружностей.)

Кузнечик вначале сидит в точке <i>M</i> плоскости <i>Oxy</i> вне квадрата  0 ≤ <i>x</i> ≤ 1,  0 ≤ <i>y</i> ≤ 1  (координаты <i>M</i> – нецелые, расстояние от <i>M</i> до центра квадрата равно <i>d</i>). Кузнечик прыгает в точку, симметричную <i>M</i> относительно самой правой (с точки зрения кузнечика) вершины квадрата. Докажите, что за несколько таких прыжков кузнечик не сможет удалиться от центра квадрата более чем на 10<i>d</i>.

Можно ли разбить все пространство на правильные тетраэдры и октаэдры?

В ряд выписаны действительные числа <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., <i>a</i>₁₉₉₆. Докажите, что можно выделить одно или несколько стоящих рядом чисел так, что их сумма будет отличаться от целого числа меньше, чем на 0,001.