Register Now

Lost Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Toán Lớp 9: cm nguyên lí dirichlet mở rộng

Home/ Toán Lớp 9: cm nguyên lí dirichlet mở rộng

Toán Lớp 9: cm nguyên lí dirichlet mở rộng

Nhi Tháng Mười Hai 1, 2022 Toán học 1 Comment 0 views

Toán Lớp 9: cm nguyên lí dirichlet mở rộng

Comments ( 1 )

haiyemy
1 Tháng Mười Hai, 2022 at 7:31 sáng

Reply

Giải đáp:

Lời giải và giải thích chi tiết:

*Nguyên lí Dirichlet mở rộng: nếu nhốt n con thỏ vào m chuồng (m≥2) thì tồn tại 1 chuồng có ít nhất

[(n+m-1)/m] (kí hiệu [ ] là chỉ phần nguyên)

*Chứng minh: Giả sử rằng mỗi chuồng đều ko có đến [(n+m-1)/m] con thỏ hay [(n-1)/m]+1 con thỏ

⇒ số thỏ trong mỗi chuồng đều ≤ [(n-1)/m]

⇒ tổng số thỏ không vượt quá n-1 con. Điều này vô lí vì có n con thỏ

Leave a reply

About Nhi