Tübitak Lise Takım Seçme 2009 Soru 6

[Lokman Gökçe]

Bir sınıftaki $n\ge 4$ öğrenciden bazıları arkadaştır. Bu sınıftaki herhangi $n-1$ öğrenci, her birinin her iki yanında da birer arkadaşı bulunacak biçimde bir çember oluşturabilirken, $n$ öğrenciyle bu koşulu sağlayan bir çember oluşturulamıyorsa, $n$ nin alabileceği en küçük değerin $10$ olduğunu gösteriniz.

(Okan Tekman)