Có 15 bạn học sinh nam và 15 bạn học sinh nữ ngồi quanh 1 bàn tròn. CMR luôn tồn tại 1 học sinh mà 2 bạn ngồi cạnh bạn đó đều là nữ
Quảng cáo
1 câu trả lời 1988
Ta giả sử phản chứng là không tồn tại bạn nào mà ngồi cạnh hai bạn nữ.
Ta quy ước một nhóm nam là một dãy các bạn nam ngồi liên tiếp với nhau và hai nhóm namđược cách nhau bởi một nhóm nữ (một bạn nam cũng coi là một nhóm).
Tuy nhiên không có nhóm nam nào có 1 bạn, nếu không bạn học sinh đó sẽ ngồi cạnh haibạn nữ (trái với điều giả sử).
Vậy số học sinh trong một nhóm nam ít nhất luôn là hai bạn học sinh nên số nhóm namtối đa là [15 ÷ 2] = 7 (nhóm).Mặt khác nhóm nam và nhóm nữ xếp xen kẽ nhau và ngồi quanh 1 bàn tròn nên số nhóm nam bằng số nhóm nữ và có tối đa là 7 nhóm.
Từ giả thiết có 15 bạn học sinh nữ nên theo nguyên lý Dirichlet thì sẽ tồn tại ít nhất mộtnhóm nữ có ba bạn trở lên, khi đó bạn ngồi giữa sẽ ngồi với hai bạn nữ (trái với giả thiết phản chứng)
Vậy điều giả sử là sai hay ta có đpcm.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
15670
-
14444
-
7616
-
6005
-
4959
