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

MathNet 2023-part-01 — 191 bài (EN–VI) Câu hỏi 57

Math Olympiad Vault · MathNet 2023-part-01 — 191 bài (EN–VI)

Câu hỏi 57

Trong một cộng đồng người, mỗi người có ít nhất hai người bạn trong cộng đồng. Mỗi khi một số người trong cộng đồng này ngồi quanh một bàn tròn sao cho mỗi cặp người ngồi cạnh nhau đều là bạn của nhau, thì không có cặp người nào không ngồi cạnh nhau là bạn của nhau. Chứng minh rằng tồn tại hai người trong cộng đồng này sao cho mỗi người có đúng hai người bạn và họ có ít nhất một người bạn chung.