(2,0 ĐIỂM) CHO HAI SỐ NGUYÊN DƯƠNG K VÀ N SAO CHO K N . XÉT TẤ...

Bài 4. (2,0 điểm) Cho hai số nguyên dương

k

và

n

sao cho

k n



.

Xét tất cả các tập hợp con gồm

k

phần tử của tập hợp

1, 2,..., .

n

Trong mỗi tập hợp con ta chọn ra phần tử nhỏ nhất. Chứng minh

tổng tất cả các phần tử được chọn bằng

C

_n

^k

_

^

₁

¹

.