Ne demişti Gauss? Ormandaki ağaç sayısı en fazla yaprağı olan ağacın yaprak sayısından en az 2 fazlaysa,en az iki ağacın yaprak sayısı aynıdır.Ormanda 6 ağaç olsun ve her ağaçta en fazla 4 yapraklı olsun.İlk 5 ağacın yaprak sayıları0,1,2,3,4 olabilir belki ama sonuncu ağacın yaprak sayısı bu sayılardan birine eşit olmak zorunda kalacaktır.
Örnek: Bir düzlemin bütün noktaları iki renge boyanırsa,dört köşesi de aynı renkte olan bir dikdörtgen mutlaka vardır.
Çözüm: 3 yatay 9 dikey doğru çizelim üç nokta iki renge 2 üzeri 3=8 değişik şekilde boyanabilir. Renklere 0 ve 1 dersek boyamalar(000,001,010,011,100,101,110,111)9 dikey doğrunun en az ikisi aynı biçimde renklendirilmiş olmalıdır.Üç noktadan en az ikisi aynı renk olacağından aranan dikdörtgeni buluruz.
·
1 artı 1'leme
·48 görüntüleme
Yorum yapabilmeniz için giriş yapmanız gerekmektedir.