ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Тема: Все темы >> Комбинаторика >> Числа Каталана
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Дан треугольник A0B0C0. На его сторонах A0B0, B0C0, C0A0 взяты точки C1, A1, B1 соответственно. На сторонах A1B1, B1C1, C1A1 треугольника A1B1C1 взяты соответственно точки C2, A2, B2, и вообще, на сторонах AnBn, BnCn, CnAn, треугольника AnBnCn взяты точки Cn + 1, An + 1, Bn + 1. Известно, что

$\displaystyle {\frac{A_0B_1}{B_1C_0}}$ = $\displaystyle {\frac{B_0C_1}{C_1A_0}}$ = $\displaystyle {\frac{C_0A_1}{A_1B_0}}$ = k,$\displaystyle {\frac{A_1B_2}{B_2C_1}}$ = $\displaystyle {\frac{B_1C_2}{C_2A_1}}$ = $\displaystyle {\frac{C_1A_2}{A_2B_1}}$ = $\displaystyle {\frac{1}{k^2}}$
и вообще,

Доказать, что треугольник ABC, образованный пересечением прямых A0A1, B0B1, C0C1, содержится в треугольнике AnBnCn при любом n.

   Решение

Задачи

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

  с решениями  

Задача 98842

Темы:   [ Нерекурсивная генерация объектов ]
[ Числа Каталана ]
Сложность: 4

Доказать, что n-е число Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

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

Задача 77913

Темы:   [ Классическая комбинаторика (прочее) ]
[ Числа Каталана ]
[ Системы точек и отрезков (прочее) ]
Сложность: 4+
Классы: 8,9

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

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

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

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .