Geomania.Org Forumları
Fantezi Cebir => Kombinatorik => Konuyu başlatan: MATSEVER 27 - Ekim 25, 2015, 02:35:46 ös
-
$2015$ kişilik bir toplulukta herhangi $3$ kişiden en az ikisi arkadaşsa bu toplulukta en çok arkadaşa sahip olan kişilerden birinin en az $1007$ arkadaşı olduğunu gösteriniz.
-
Problemi en büyük değer - en küçük değer ilkesi ile ilgili olarak düşünebiliriz.
En çok arkadaşı olan bir $A$ kişisinin $n$ tane arkadaşı olsun. $A$ kişisinin arkadaş olmadığı $2014-n$ kişi vardır. Sadece bu kişilerin grubu içindeki arkadaşlıkları düşünelim. Bu grup içindeki bir kişinin yine bu grup içindeki arkadaş sayısı en çok $2013-n$ olabilir. $n$ nin max değer oluşundan dolayı $n \geq 2013 - n$ dir. Buradan $n \geq 1007$ bulunur. $n=1007$ durumuna örnek bulmak kolaydır.
Benzer bir soru burada (http://geomania.org/forum/2010-94/tubitak-lise-1-asama-2010-soru-32/msg12583/#msg12583) çözülmüştür.