Một tổ có 11 học sinh thảo luận về học tập. Có 1 học sinh phát biểu 4 lần, các học sinh khác đều phát biểu nhưng có số lần phát biểu ít hơn. Chứng minh rằng ít nhất cũng có 4 học sinh có số lần phát biểu như nhau ?
What ?????
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Số bạn còn lại là 10 bạn. Số lần phát biểu của các bạn là 1 trong các số : 1 ; 2 ; 3
Giả sử tổng số bạn trong mỗi lần phát biểu là 3
Có 3 bạn phát biểu 1 lần ; 2 lần và 3 lần => Tổng số bạn là 3 + 3 + 3 = 9 ( bạn )
Còn thừa 10 - 9 = 1 ( bạn ). Theo nguyên lý Direclet thì ít nhất phải có 4 bạn có số lần phát biểu như nhau
Gọi số tổ phải chia là a ( tổ ). ( a \(\in\)\(ℕ^∗\); a > 1 )
Vì phải chia đều số hs vào các tổ nên :
18 \(⋮\)a 24 \(⋮\)a \(\Rightarrow\)a \(\in\)ƯC ( 18 ; 24 )
Để mỗi tổ có số hs ít nhất thì a phải lớn nhất \(\Rightarrow\)a \(\in\)ƯCLN ( 18 ; 24 )
có : 18 = 22. 7 24 = 23. 3
ƯCLN ( 18 ; 24 ) = 22= 4.
Vậy phải chia đều số hs vào 4 tổ.
Vì các bạn trong lớp đều có ít lỗi hơn Xuân, nên các bạn chỉ có số lỗi từ 0 đến 8. Trừ Xuân ra thì số bạn còn lại là : 29 - 1 = 28 (bạn). Nếu chia các bạn còn lại thành các nhóm theo số lỗi thì tối đa có 9 nhóm. Nếu mỗi nhóm có không quá 3 bạn thì 9 nhóm sẽ có không quá 3 x 9 = 27 (bạn). Điều này mâu thuẫn với số bạn còn lại là 28 bạn. Chứng tỏ ít nhất phải có một nhóm có quá 3 bạn tức là trong lớp có ít nhất có 4 bạn có số lỗi bằng nhau.
có 1 HS phạm 12 lỗi =>có 29 HS phạm các lỗi từ 0->11
có 12 lỗi thì có nhiều nhất 12 bạn khác số lỗi =>có 24 bạn thì có nhiều nhất là 2 bạn cùng số lỗi mà có tới 29 bạn nên chắc chắn có 3 bạn cùng số lỗi
Giải thích các bước giải:
áp dụng công thức tính degicle
tc vì có 11 hs trong tổ => số lần phát biểu của 1 hs ít nhất là 1 lần
vì cùng 1 tổ nên số học sinh phát biểu ít nhất là một hs
vì số hs ko thể ko có => sẽ có ít nhất 4 hs có lần phát biểu như nhau
đây là định lí toán digicle :vd có 4 con thỏ mà lại có 3 chuồng nên ít nhất sẽ có chuồng chứa 2 con thỏ
# Chúc bạn học tốt!