Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 38]      

Докажите, что из n предметов чётное число предметов можно выбрать 2^n–1 способами.

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

Решение

Докажите, что  

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

Решение

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

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

Решение

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

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

Решение

Обозначим через P_k,l(n) количество разбиений числа n на не более чем k слагаемых, каждое из которых не превосходит l.
Докажите равенства:
  а)  P_k,l(n) – P_k,l–1(n) = P_k–1,l(n – l);
  б)  P_k,l(n) – P_k–1,l(n) = P_k,l–1(n – k);
  в)  P_k,l(n) = P_l,k(n);
  г)  P_k,l(n) = P_k,l(kl – n).

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 38]