Question

[Hoàng Tử Ác Ma]

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 đề

Answer 1

[Hoàng Tử Ác Ma]

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

Answer 2

[Nguyễn Hoàng Phúc]

cảm ơn đã chỉ cho mình cách giải nhé