Đếm bằng hai cách

1.(IMO HK Prelim 2003) Có 15 học sinh tham gia khóa học hè. Mỗi ngày có 3
bạn trực lớp. Sau khóa hè, mỗi 2 bạn đều trực nhật với nhau đúng 1 lần. Hỏi
khóa học kéo dài bao nhiêu ngày?
2.(IMO 1987) Gọi pn(k) là số hoán vị của bộ {1,2,…,n}, n>=1 với k điểm cố
định. CMR: Σk. pn(k)=n! (k=0 -> n)
3. Cho 2 số nguyên dương n,k (n>k). CMR:
a) Cn(k)= Cn-1(k-1) Cn-1(k)
b) Cn(1) + 2Cn(2) +…+ nCn(n)=n.2^(n-1)
4.(IMO 1989) Cho 2 số nguyên dương n, k và S là một tập hợp n điểm trong
mặt phẳng thỏa mãn: i) Không có 3
điểm nào thuộc S thẳng hàng. ii) Với mỗi
điểm P thuộc S, có ít nhất k điểm thuộc S cách đều P. CMR: k< ½ +
sqrt(2n)
5.(IMO 1998) Trong một cuộc thi, có m thí sinh và n giám khảo (n≥3, n là số
lẻ). Mỗi giám khảo có thể bình chọn cho thí sinh “đậu” hoặc “rớt”. Gọi k là số
nguyên dương thỏa mãn rằng cứ mỗi 2 giám khảo, bình chọn của họ cho k thí
sinh là trùng nhau. CMR: k/m ≥ (n-1)/2n
6.(CHKMO 2007) Trong trường có 2007 học sinh nam và 2007 học sinh nữ.
Mỗi học sinh tham gia không nhiều hơn 100 câu lạc bộ ở trường. Cứ mỗi 2 bạn
học sinh khác giới thì tham gia chung ít nhất 1 câu lạc bộ. Hãy chỉ ra rằng: Có 1
câu lạc bộ có ít nhất 11 hs nam và 11 hs nữ.
7.(2004 IMO Shortlisted Problem) Có 10001 ở trường. Một số học sinh cùng
nhau thành lập một số câu lạc bộ (một học sinh có thể thuộc những câu lạc bộ
khác nhau). Một số câu lạc bộ cùng nhau thành lập một số hội (một câu lạc bộ
có thể thuộc những hội khác nhau). Có tổng cộng k hội. Tìm k biết:
i) Mỗi 2 học sinh thuộc đúng 1 câu lạc bộ.
ii) Với mỗi học sinh và mỗi hội, học sinh đó thuộc đúng 1 câu lạc bộ của hội đó.
iii) Mỗi câu lạc bộ có 1 số lẻ học sinh. Một câu lạc bộ có 2m+1 học sinh (m
nguyên dương) thuộc đúng m hội.