Chủ đề này có 2 trả lời

[dinhhieu@89]

những sinh viên được tuyển vào trường đại học gồm có đúng 50 người nói tiến anh 50 người nói tiếng pháp và 50 người nói tiếng đức.dĩ nhiên một vài sinh viên có thể nói dược hai hay ba ngoại ngữ và vì thế trong THTQ tổng số sinh viên (mỗi sinh viên nói ít nhất 1 ngoại ngữ)nói được hai hay ba ngoại ngữ có thể ít hơn 3.50=150.chưng minh tất cả các sinh viên được chia thành năm nhóm sao cho mỗi nhóm gồm mười người nói tiếng anh 10 người nói tiếng pháp và 10 người nói tiếng đức

[lehoan]

Thế 5 nhóm này có cần phân biệt không?

[gadget]

Trước hết chia 50 sinh viên biết tiếng anh vào 50 nhóm
chia những người biết tiếng pháp còn lại vào 50 nhóm sao cho mỗi nhóm có đúng 1 người biết tiếng pháp và 1 người biết tiếng anh(như vậy mỗi nhóm có thể có 1 hoặc 2 người).
Như vậy các nhóm bây giờ chia làm ba loại tùy theo số người biết tiếng đức trong nhóm(0;1;2)Những người biết tiếng đức chưa được chia vào nhóm nào ta thêm vào các nhóm loại 0 mỗi nhóm một người(chúng thành ác nhóm loại 1)Giả sử số nhóm loại 0;1;2 bây giờ là a;b;c->a+b+c=50;b+2c=50
-> số nhóm loại 0 bằng số nhóm loại 2.Ta gộp 2 nhóm loại 1 và 1 nhóm loại 0 với một nhóm loại 2
Như vậy ta có 25 nhóm mà mỗi nhóm có đúng 2 người biết tiếng anh pháp đức.Gộp 5 nhóm lại ta có dpcm

Bài viết đã được chỉnh sửa nội dung bởi gadget: 12-05-2006 - 21:00