Haftanın Sorusu #1

0 Shares
0
0
0
0

Birbiriyle tanışıp el sıkışan bir insan topluluğu düşünün. Bu toplulukta aynı sayıda kişiyle el sıkışmış iki kişi olduğunu kanıtlayabilir misiniz?

Cevap: Bahsettiğimiz toplulukta n kişi olsun. Herkes en fazla n-1 kişiyle tokalaşabilir. Herhangi birinin tokalaştığı insan sayısı 0 ile n-1 arasında değişiyor, tam n değer alabiliyor. Ama bu n değerin hepsine birden ulaşmamız mümkün değil çünkü hem kendi dışında herkesle tokalaşmış biri hem de kimseyle tokalaşmamış biri aynı toplulukta yer alamaz. Kişi sayısından az tokalaşma değeri olduğundan en az iki kişi aynı sayıda kişiyle tokalaşmıştır. (n güvercini n-1 yuvaya yerleştirmeyi deneyin, en az ikisi aynı yuvaya düşecektir.) ♡

Doğru yanıt gönderenler: Pelin Kaytmaz.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Bunları da sevebilirsiniz