Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 1029]      

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

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

Решение

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

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

Решение

Докажите, что числа Каталана удовлетворяют рекуррентному соотношению   C_n = C₀C_n–1 + C₁C_n–2 + ... + C_n–1C₀.
Определение чисел Каталана C_n смотри в справочнике.

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

Решение

Докажите, что если p – простое число, то   (a + b)^p – a^p – b^p   делится на  p при любых целых a и b.

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

Решение

Докажите, что     тогда и только тогда, когда β можно получить из α проделав несколько (может быть один раз или ни одного) операции вида

(Эти операции можно представлять себе как сбрасывание одного кирпича вниз на диаграмме Юнга. Про диаграммы Юнга смотри здесь.)

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

Решение

Страница: << 59 60 61 62 63 64 65 >> [Всего задач: 1029]