Geomania.Org Forumları

Fantezi Cebir => Kombinatorik => Konuyu başlatan: MATSEVER 27 - Kasım 13, 2015, 10:07:33 ös

Başlık: Arkadaşlık Sorusu [Çin 2015]
Gönderen: MATSEVER 27 - Kasım 13, 2015, 10:07:33 ös
Bir sınıftaki $30$ öğrenciden her öğrencinin en çok $5$ arkadaşı olmak üzere her $5$ öğrenci içinde arkadaş olmayan bir çift bulunmaktadır. Arkadaşlık durumu nasıl olursa olsun hepsi birbiriyle arkadaş olmayan $k$ öğrenci mutlaka bulunuyorsa bunu sağlayan en büyük $k$ yı belirleyiniz.
SimplePortal 2.3.3 © 2008-2010, SimplePortal