Skip to content / Đến nội dung
ThichHocToan.com

IMO 2015 — Toàn bộ Shortlist Câu hỏi 13

IMO Shortlist · IMO 2015 — Toàn bộ Shortlist

Câu hỏi 13

Trong một nhóm người, một số cặp là kẻ thù. Một nhóm con gọi là không hòa đồng nếu có số lẻ thành viên, ít nhất 3 người, và có thể xếp mọi thành viên quanh bàn tròn để mỗi cặp ngồi cạnh là kẻ thù. Biết có nhiều nhất 2015 nhóm không hòa đồng, chứng minh có thể chia toàn bộ nhóm người thành 11 phần sao cho không có hai kẻ thù trong cùng một phần.