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

MathNet 2009-part-04 — 175 bài (EN–VI) Câu hỏi 94

Math Olympiad Vault · MathNet 2009-part-04 — 175 bài (EN–VI)

Câu hỏi 94

Trong một lớp có $n \ge 4$ học sinh, một số cặp học sinh là bạn của nhau. Bất kỳ $n-1$ học sinh nào trong lớp cũng có thể xếp thành một vòng tròn sao cho hai học sinh đứng cạnh nhau trên vòng tròn đều là bạn của nhau, nhưng cả $n$ học sinh thì không thể xếp thành vòng tròn tương tự. Tìm giá trị nhỏ nhất có thể của $n$.