Упражнения

Докажите: 1)

2)

3)

4)

5)

6)

Указание к 1). Продифференцировать равенство ( 1 )

Решение 6). Выбираем к-подмножества в множестве из n элементов, а в нем выбираем m элементов (рис. 2.1). Это можно сделать способами. С другой стороны, можно выбрать вначале множество из m элементов, а потом выбираем те, которые не входят в множество из k элементов.