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

MathNet 2018-part-03 — 181 bài (EN–VI) Câu hỏi 142

Math Olympiad Vault · MathNet 2018-part-03 — 181 bài (EN–VI)

Câu hỏi 142

Trong một lớp có ít nhất bốn người, điều sau đây đúng: nếu bốn người bất kỳ trong số họ ngồi quanh một bàn tròn thì luôn có một người quen cả hai người ngồi cạnh mình hoặc không quen cả hai người ngồi cạnh mình. Chứng minh rằng có thể chia mọi người thành hai nhóm (trong đó một nhóm có thể rỗng) sao cho trong một nhóm mọi người đều quen nhau và trong nhóm kia không ai quen ai.

(Nếu người $A$ quen người $B$ thì $B$ cũng quen $A$.)