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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 60449

 [Маршруты ладьи]
Темы:   [ Числа Каталана ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9,10,11

Рассмотрим шахматную доску n×n. Требуется провести ладью из левого нижнего угла в правый верхний. Двигаться можно только вверх и вправо, не заходя при этом на клетки главной диагонали и ниже нее. (Ладья оказывается на главной диагонали только в начальный и в конечный моменты времени.) Сколько у ладьи существует таких маршрутов?

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

Задача 60450

 [Очередь в кассу]
Темы:   [ Числа Каталана ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9,10,11

Билеты стоят 50 центов, и 2n покупателей стоят в очереди в кассу. Половина из них имеет по одному доллару, остальные – по 50 центов. Кассир начинает продажу билетов, не имея денег. Сколько существует различных порядков в очереди, таких, что кассир всегда может дать сдачу?

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

Задача 60452

 [Рекуррентное соотношение для чисел Каталана]
Тема:   [ Числа Каталана ]
Сложность: 3+
Классы: 8,9,10,11

Докажите, что числа Каталана удовлетворяют рекуррентному соотношению

Cn = C0Cn–1 + C1Cn–2 + ... + Cn–1C0.
Определение чисел Каталана Cn смотри в справочнике.
Прислать комментарий     Решение

Задача 60447

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

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

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

Задача 60448

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

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

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

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



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

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