Question

Có 2000 mảnh giấy. Tren mỗi mảnh được ghi môt sô tự nhiên. Chứng minh rằng chung ta có thể lấy ra đươc 45 mảnh giáy mà trên đo hoặc là cac sô trùng nhau, hoăc tât cả các số đều khác nhau?

Answer 1

Sắp xếp các số lớn dần (hoặc nhỏ dần) và ta được a1, a2, a3, ..., a2000
Giả sử không tồn tại một dãy con nào gồm 45 số bằng nhau trong dãy trên 
Ta chia dãy trên thành các dãy
a1, a2, ..., a44
a45, a46, ..., a88
...
a1937, a1938, ..., a1980
a1981, a1982,...., a2000
Ta có 45 dãy gồm: 44 dãy có 44 số và 1 dãy cuối có 20 số
Ta thấy a1, a45, ..., a1937, a1981 là các số khác nhau (theo điều giả sử) và dãy này có 45 số.