Kết thúc năm học , mỗi học sinh của 1 lớp đều tặng ảnh cho 1 hay nhiều bạn trong lớp và ai cũng nhận ít nhất 1 ảnh . CMR : có ít nhất 2 học sinh nhận

Đáp án+Giải thích các bước giải:

 Theo nguyên lí Dirichle thì ít nhất 2 bạn trong lớp giống nhau 1 cái ảnh để tặng 1 bạn trong lớp, và ít nhất 2 bạn học sinh nhận được 2 tấm ảnh đó.