Geomania.Org Forumları
Yarışma Soruları => Tübitak Lise 2. Aşama => 2001 => Konuyu başlatan: geo - Ağustos 06, 2013, 03:29:16 öö
-
$n\times n$ bir santranç tahtasının birim karelerini, her $i \in \lbrace 1,2,\ldots ,n\rbrace $ için $i$ inci satır ve $i$ inci sütundaki toplam $2n-1$ kare farklı renklerde olacak biçimde, $k$ renk kullanarak boyamak istiyoruz.
- $n=2001$ ise, $k=4001$ için böyle bir boyama işleminin yapılamayacağını gösteriniz.
- $n=2^{m}-1$ ise, $k=2^{m+1}-1$ için bu işlemin gerçekleştirilebileceğini kanıtlayınız.