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

   Решение

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

   Решение

Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?

   Решение

Докажите, что  ½ (x² + y²) ≥ xy  при любых x и y.

   Решение

Гипотенуза прямоугольного треугольника равна 4 м. Найдите радиус описанной окружности.

   Решение

За круглым столом сидело а) 15; б) 20 человек. Они хотят пересесть так, чтобы те, кто раньше сидел рядом, теперь сидели бы через два человека. Возможно ли это?

   Решение

Две прямые пересекаются в точке A под углом, не равным 90^o ; B и C — проекции точки M на эти прямые. Найдите угол между прямой BC и прямой, проходящей через середины отрезков AM и BC .

   Решение

Пусть $BH$ – высота прямоугольного треугольника $ABC$ $(\angle B=90^{\circ})$. Вневписанная окружность треугольника $ABH$, противолежащая вершине $B$, касается прямой $AB$ в точке $A_{1}$; аналогично определяется точка $C_{1}$. Докажите, что $AC\parallel A_{1}C_{1}$.

   Решение

На окружности даны 10 точек. Сколькими способами можно провести пять отрезков, не имеющих общих точек, с концами в данных точках?

   Решение

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

   Решение

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

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

   Решение

Боковая сторона треугольника разделена на пять равных частей; через точки деления проведены прямые, параллельные основанию.
Найдите отрезки этих прямых, заключённые между боковыми сторонами, если основание равно 20.

   Решение

Докажите, что при  x ≥ 0  имеет место неравенство  

   Решение

В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

   Решение

Обязательно ли равны два равнобедренных треугольника, у которых равны боковые стороны и радиусы вписанных окружностей?

   Решение

Сколько последовательностей  {a₁, a₂, ..., a_2n},  состоящих из единиц и минус единиц, обладают тем свойством, что  a₁ + a₂ + ... + a_2n = 0,  а все частичные суммы  a₁,  a₁ + a₂,  ...,  a₁ + a₂ + ... + a_2n  неотрицательны?

   Решение

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

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

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

Условие

Сколько последовательностей  {a₁, a₂, ..., a_2n},  состоящих из единиц и минус единиц, обладают тем свойством, что  a₁ + a₂ + ... + a_2n = 0,  а все частичные суммы  a₁,  a₁ + a₂,  ...,  a₁ + a₂ + ... + a_2n  неотрицательны?

Решение

  Установим взаимно однозначное соответствие между такими последовательностями и расстановками скобок в произведении  x₀x₁...x_n  (включая внешние скобки, например,  (x₀((x₁x₂)x₃))).  Именно, каждой открывающей скобке поставим в соответствие единицу, а каждому знаку умножения – минус единицу. Например указанной выше расстановке скобок в произведении x₀x₁x₂x₃ соответствует последовательность  {1, –1, 1, 1, –1, –1}.  Условие на неотрицательность частичных сумм выполнено, поскольку каждому знаку умножения соответствует своя пара скобок, "включающая" выражения, которые он перемножает.
  Наоборот, по каждой последовательности можно построить расстановку скобок. Сначала, как указано выше, расставляем в пустой строке открывающие скобки и знаки умножения, затем восстанавливаем закрывающие скобки следующим образом. Пусть открывающей скобке в последовательности соответствует  a_k = 1.  Ищем наиболее "короткую" частичную сумму  a_k + ... + a_m = 0  (такая, очевидно, найдется). При этом
a_k = –1,  и мы ставим закрывающую скобку после знака произведения, соответствующего a_m. Затем уже легко вставить в полученную строку знаки неизвестных  x₀, ..., x_n.

Ответ

C_n.

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