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

---

В языке племени АУ две буквы – "a" и "y". Некоторые последовательности этих букв являются словами, причём в каждом слове не меньше одной и не больше 13 букв. Известно, что если написать подряд любые два слова, то полученная последовательность букв не будет словом. Найдите максимальное возможное количество слов в таком языке.

   Решение

---

Найдите объём наклонной треугольной призмы, у которой площадь одной из боковых граней равна S , а расстояние от плоскости этой грани до противолежащего ребра равно d .

   Решение

---

Дан параллелограмм ABCD. Две окружности с центрами в вершинах A и C проходят через D. Прямая l проходит через D и вторично пересекает окружности в точках X, Y. Докажите, что  BX = BY.

   Решение

---

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

   Решение

---

Пусть     – производящая функция последовательности чисел Каталана. Докажите, что она удовлетворяет равенству

и получите явный вид функции C(x).
Определение чисел Каталана можно найти в справочнике.

   Решение

Страница: << 1 2 3 >> [Всего задач: 12]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60448

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

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

Сколько существует способов разрезать выпуклый (n+2)-угольник диагоналями на треугольники?

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

Решение

---

Задача 61520

Темы:   [ Числа Каталана ] [ Производящие функции ] [ Треугольник Паскаля и бином Ньютона ]

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

Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством     где
  – обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.

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

Решение

---

Задача 60451  [Формула для чисел Каталана]

Темы:   [ Числа Каталана ] [ Принцип крайнего (прочее) ] [ Комбинаторика орбит ]

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

  а) Пусть  {a₁, a₂,..., a_n}  – последовательность целых чисел, сумма которых равна 1. Докажите, что ровно у одного из ее циклических сдвигов
{a₁, a₂, ..., a_n},  {a₂, ..., a_n, a₁},  ...,  {a_n, a₁, ..., a_n–1}  все частичные суммы (от начала до произвольного элемента) положительны.

  б) Выведите отсюда равенства:      где  (4n – 2)!!!! = 2·6·10·...(4n – 2)  – произведение, в котором участвует каждое четвёртое число.
  Определение чисел Каталана C_n смотри в справочнике.

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

Решение

---

Задача 61519

Темы:   [ Числа Каталана ] [ Производящие функции ]

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

Пусть     – производящая функция последовательности чисел Каталана. Докажите, что она удовлетворяет равенству

и получите явный вид функции C(x).
Определение чисел Каталана можно найти в справочнике.

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

Решение

---

Задача 60557

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ] [ Числа Каталана ] [ Треугольник Паскаля и бином Ньютона ] [ Произведения и факториалы ] [ Целая и дробная части. Принцип Архимеда ]

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

При помощи формулы Лежандра (см. задачу 60553) докажите, что число      целое.

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

Решение

---

Страница: << 1 2 3 >> [Всего задач: 12]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями