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

---

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

   Решение

---

В таблице 2005×2006 расставлены числа 0, 1, 2 так, что сумма чисел в каждом столбце и в каждой строке делится на 3.
Какое наибольшее возможное количество единиц может быть в этой таблице?

   Решение

---

Пусть в прямоугольном треугольнике AB и AC – катеты,  AC > AB.  На AC выбрана точка E, а на BC – точка D так, что  AB = AE = BD.
Докажите, что треугольник ADE прямоугольный тогда и только тогда, когда стороны треугольника ABC относятся как  3 : 4 : 5.

   Решение

---

В параллелограмме ABCD точка E – середина AD. Точка F – основание перпендикуляра, опущенного из B на прямую CE.
Докажите, что треугольник ABF – равнобедренный.

   Решение

---

В футбольном турнире в один круг участвовало 28 команд. По окончании турнира оказалось, что более ¾ всех игр закончилось вничью.
Докажите, что какие-то две команды набрали поровну очков.

   Решение

---

Существуют ли такие 100 треугольников, ни один из которых нельзя покрыть 99 остальными?

   Решение

---

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

   Решение

---

Числа 1, 2, 3, ..., 25 расставляют в таблицу  5×5  так, чтобы в каждой строке числа были расположены в порядке возрастания.
Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?

   Решение

---

Докажите, что произведение всех целых чисел от  2¹⁹¹⁷ + 1  до  2¹⁹⁹¹ – 1  включительно не есть квадрат целого числа.

   Решение

---

Докажите неравенство  

   Решение

---

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

   Решение

---

Последовательность натуральных чисел  a₁, a₂, ..., a_n, ...  такова, что для каждого n уравнение  a_n+2x² + a_n+1x + a_n = 0  имеет действительный корень. Может ли число членов этой последовательности быть
  а) равным 10;
  б) бесконечным?

   Решение

---

Квадрат разрезали на 25 квадратиков, из которых ровно у одного сторона имеет длину, отличную от 1 (у каждого из остальных сторона равна 1).
Найдите площадь исходного квадрата.

   Решение

---

Существует ли такое N и такие  N – 1  бесконечных арифметических прогрессий с разностями  2, 3, 4, ..., N,  что каждое натуральное число принадлежит хотя бы одной из этих прогрессий?

   Решение

---

Можно ли в таблицу 9×9 расставить такие натуральные числа, что одновременно выполняются следующие условия:
  1) произведения чисел, стоящих в одной строке, одинаковы для всех строк;
  2) произведения чисел, стоящих в одном столбце, одинаковы для всех столбцов;
  3) среди чисел нет равных;
  4) все числа не больше 1991?

   Решение

---

Куб разрезали на 99 кубиков, из которых ровно у одного ребро имеет длину, отличную от 1 (у каждого из остальных ребро равно 1).
Найдите объём исходного куба.

   Решение

---

а) Определение (смотри в справочнике) функций g_k,l(x) не позволяет вычислять их значения при  x = 1.  Но, поскольку функции g_k,l(x) являются многочленами, они определены и при  x = 1.  Докажите равенство  

б) Какие свойства биномиальных коэффициентов получаются, если в свойства б) – г) из задачи 61522 подставить значение  x = 1?

   Решение

---

Найдите сумму  S_l(x) = g_0,l(x) – g_1,l–1(x) + g_2,l–2(x) – ... + (–1)^lg_l,0(x).
Определение многочленов Гаусса g_k,l(x) можно найти в справочнике.

   Решение

---

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

   Решение

---

Найдите геометрическое место точек, лежащих внутри куба и равноудалённых от трёх скрещивающихся рёбер  a, b, c  этого куба.

   Решение

---

Докажите, что число
  а)  97⁹⁷,
  б)  1997¹⁷
нельзя представить в виде суммы кубов нескольких идущих подряд натуральных чисел.

   Решение

---

Обозначим через P_k,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
  а)  P_k,l(n) – P_k,l–1(n) = P_k–1,l(n – l);
  б)  P_k,l(n) – P_k–1,l(n) = P_k,l–1(n – k);
  в)  P_k,l(n) = P_l,k(n);
  г)  P_k,l(n) = P_k,l(kl – n).

   Решение

Темы:    [ Раскладки и разбиения ] [ Мощность множества. Взаимно-однозначные отображения ]

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

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

Условие

Обозначим через P_k,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
  а)  P_k,l(n) – P_k,l–1(n) = P_k–1,l(n – l);
  б)  P_k,l(n) – P_k–1,l(n) = P_k,l–1(n – k);
  в)  P_k,l(n) = P_l,k(n);
  г)  P_k,l(n) = P_k,l(kl – n).

Подсказка

в) Рассмотрите симметричную диаграмму Юнга.

Решение

 а) Из каждого разбиения  n – l = a₁ + a₂ + ... + a_m  числа  n – l  на слагаемые, не превосходящие l, можно получить разбиение  n = a₁ + a₂ + ... + a_m + 1  числа n. Но так получаются не все интересующие нас разбиения (которых P_k,l(n)), а только те, которые содержат слагаемое, равное l. Количество разбиений, не содержащих таких слагаемых, равно P_k,l–1(n).

  б) Можно доказать это аналогично а), но проще заметить, что б) сразу следует из а) и в).

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

  г) Разбиению   n = a₁ + a₂ + ... + a_m  (m ≤ k,  a_i ≤ l)   числа n сопоставим разбиение   kl – n = (l – a₁) + (l – a₂) + ... + (l – a_m) + l + ... + l   числа  kl – n,  где слагаемое  l – a_i  отбрасывается, если оно равно нулю, а число слагаемых l равно  k – m.

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