Có 2000 mảnh giấy. Trên mỗi mảnh đ...

Câu hỏi: Có 2000 mảnh giấy. Trên mỗi mảnh được ghi một số tự nhiên. Chứng minh rằng chúng ta có thể lấy ra được 45 mảnh giấy mà trên đó hoặc là các số trùng nhau, hoặc tất cả các số đều khác nhau?