Bài toán dựa theo nguyên tắc chiếc lồng chim ( nguyên tắc đi Rich Lê):
Lớp 5A có 31 học sinh dự kiểm tra môn toán ,cô giáo đưa ra bộ đề thi gồm 5 câu hỏi khác nhau ,mỗi học sinh sẽ bốc thăm chọn 3 câu hỏi trong 5 câu hỏi để làm thành đề thi của mình . Chứng minh rằng có ít nhất 4 học sinh thi cùng một đề
chẳng có ai trả lời hết ,vậy thì mình trả lời luôn cho:
Ta có :
_Có 5 cách chọn câu số 1 cho đề thi
_Có 4 cách chọn câu số 2 cho đề thi
_Có 3 cách chọn câu số 3 cho đề thi
Số đề thi được lập là :
5 x 4 x 3 =60 (đề thi)
Nhưng nếu làm như vậy thì mỗi đề thi được tính đến 6 lần , chẳng hạn đề thi gồm các câu (1,2,3)sẽ trùng với các đề thi :(1,3,2);(2,1,3;(2,3,1);(3,1,2);(3,2,1)
Thực sự số đề thi là :
60 : 6 =10 (đề thi )
Ta có :31:10=3
Vậy có ít nhất 4 học sinh làm cùng đề thi
cảm ơn đã chỉ cho mình cách giải nhé