Версия для печати
Убрать все задачи

---

Точки A₁, B₁ и C₁ симметричны центру описанной окружности треугольника ABC относительно его сторон.
Докажите, что треугольники ABC и A₁B₁C₁ равны.

   Решение

---

2n радиусов разделили круг на 2n равных секторов: n синих и n красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до n. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до n.

   Решение

---

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

   Решение

---

Точка O, лежащая внутри выпуклого четырёхугольника площади S, отражается симметрично относительно середин его сторон.
Найдите площадь четырёхугольника с вершинами в полученных точках.

   Решение

---

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.

б) Даны натуральные числа k и n, причём  1 < k < n.  Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?

   Решение

---

В трёх вершинах квадрата находятся три кузнечика. Они играют в чехарду, то есть прыгают друг через друга. При этом, если кузнечик A прыгает через кузнечика B, то после прыжка он оказывается от B на том же расстоянии, что и до прыжка, и, естественно, на той же прямой. Может ли один из них попасть в четвёртую вершину квадрата?

   Решение

---

Лист клетчатой бумаги размером N×N раскрасили в N цветов. (Каждую клеточку закрасили одним из этих N цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено
а) N² - 1 клетка?
б) N² - 2 клетки?
в) N клеток?

   Решение

---

На плоскости дано n попарно непараллельных прямых. Докажите, что угол между некоторыми двумя из них не больше 180^o/n.

   Решение

---

Квадратный трёхчлен  f(x) = ax² + bx + c  таков, что уравнение  f(x) = x  не имеет вещественных корней.
Докажите, что уравнение  f(f(x)) = x  также не имеет вещественных корней.

   Решение

---

24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
  а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
  б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".

   Решение

---

Известно, что разность между наибольшим и наименьшим из чисел x₁, x₂, x₃, ..., x₉, x₁₀ равна 1. Какой  а) наибольшей;  б) наименьшей может быть разность между наибольшим и наименьшим из 10 чисел x₁,  ½ (x₁ + x₂),  ⅓ (x₁ + x₂ + x₃),  ...,  ¹/₁₀ (x₁ + x₂ + ... + x₁₀)?
в) Каков будет ответ, если чисел не 10, а n?

   Решение

---

Докажите, что отличная от A точка пересечения окружностей, построенных на сторонах AB и AC треугольника ABC как на диаметрах, лежит на прямой BC.

   Решение

---

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

   Решение

---

Глава Монетного двора хочет выпустить монеты 12 номиналов (каждый – в натуральное число рублей) так, чтобы любую сумму от 1 до 6543 рублей можно было заплатить без сдачи, используя не более 8 монет. Сможет ли он это сделать?
(При уплате суммы можно использовать несколько монет одного номинала.)

   Решение

---

30 команд участвуют в розыгрыше первенства по футболу.
Доказать, что в любой момент состязаний имеются две команды, сыгравшие к этому моменту одинаковое число матчей.

   Решение

---

На стороне $AC$ треугольника $ABC$ взяли такую точку $D$, что угол $BDC$ равен углу $ABC$. Чему равно наименьшее возможное расстояние между центрами окружностей, описанных около треугольников $ABC$ и $ABD$, если $BC = 1$?

   Решение

---

В остроугольном треугольнике ABC проведены высоты AA₁ и BB₁. Докажите, что  A₁C·BC = B₁C·AC.

   Решение

---

Олег нарисовал пустую таблицу 50×50 и написал сверху от каждого столбца и слева от каждой строки по ненулевому числу. Оказалось, что все 100 написанных чисел различны, причём 50 из них рациональные, а остальные 50 – иррациональные. Затем в каждую клетку таблицы он записал произведение чисел, написанных около её строки и её столбца ("таблица умножения"). Какое наибольшее количество произведений в этой таблице могли оказаться рациональными числами?

   Решение

---

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

   Решение

Темы:    [ Раскладки и разбиения ] [ Сочетания и размещения ]

Сложность: 3 Классы: 8,9

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

Условие

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

Подсказка

Представим n в виде суммы n единиц:  n = 1 + 1 + ... + 1.  Назовём теперь эти n единиц "шарами", а k слагаемых из условия задачи – "ящиками". Далее см. задачу 30717.

Ответ

а)  ;   б)    способами.

Источники и прецеденты использования