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 đc 1 số ảnh như nhau
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 đc 1 số ảnh như nhau
Đá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 đó.