Geomania.Org Forumları

Fantezi Cebir => Kombinatorik => Konuyu başlatan: DrLucky - Nisan 14, 2022, 09:04:39 öö

Başlık: Sonlu Matematik-Boyama Sorusu {Çözüldü}
Gönderen: DrLucky - Nisan 14, 2022, 09:04:39 öö
$8\times 8$'lik bir satranç tahtasının herhangi bir karesini çıkartalım ve kalan şekli $3$ birimkare yer kaplayan $L$ şeklindeki dominolarla kaplayalım. Eğer şekil boşluksuz bir şekilde kaplanıyorsa çıkardığımız kareye $\textit{özel kare}$ diyelim. Bu tahta üzerindeki tüm kareler bir $\textit{özel kare}$ midir?

(Bahsedilen $L$ şeklindeki dominolar $2\times 2$'lik karenin bir köşesinin çıkartılmasıyla oluşturulmuş şekillerdir)
Başlık: Ynt: Sonlu Matematik-Boyama Sorusu
Gönderen: Lokman Gökçe - Ağustos 20, 2022, 01:36:42 ös
Çözüm [Lokman Gökçe]: $n$ bir pozitif tam sayı olmak üzere, $2^n\times 2^n$ türündeki bir tahtanın her birim karesinin özel kare olduğunu kanıtlayalım.

$n=1$ durumunda, $2\times 2$ karenin içine bir $L$ domino koyarak bir köşeyi boş bırakabiliriz. Elbette $90^\circ $ döndürme işlemleri ile bu boş kareyi istediğimiz herhangi bir köşeye getirebiliriz.

(https://geomania.org/forum/index.php?action=dlattach;topic=7160.0;attach=16043;image)

$n=2$ durumunda $4\times 4$ karenin bir köşesinden $2\times 2$ kareyi çıkaralım. $2 \times 2$ kareyi, büyük karenin istediğimiz köşesinden seçilebilir. Biz sağ üstteki $2\times 2$ kareyi çıkardığımızı düşünerek devam edelim. Kalan şeklin $L$ dominolar ile nasıl kaplanabileceğini şekilde görüyoruz. Çıkarılan $2\times 2$ karenin herhangi bir karesini özel kare olarak belirleyebiliyorduk. Bunu $n=1$ adımında görmüştük. Böylece, $4\times 4$ karenin tüm birim kareleri özel kare olmaktadır.

Tümevarım ile  $n=1,2, \dots , k$ için $2^k\times 2^k$ türündeki bir karenin tüm birim kareleri özel kare iken $n=k+1$ durumunda da $2^{k+1}\times 2^{k+1}$ türündeki bir karenin tüm birim karelerinin özel kare olduğunu söyleyebiliriz. Tümevarım kısmını biraz daha detaylandırmak mümkündür ama anlaşılmaya yetecek kadar özet biçimde açıklayalım. Bunun için $2^{k+1}\times 2^{k+1}$ türündeki kareyi $4$ tane $2^k\times 2^k$ türünde kareye ayırıp bunlardan birini tahtadan çıkarırız. Geriye kalan $3$ tane $2^k\times 2^k$ şekli $L$ dominolarla kaplayabiliriz. Çıkardığımız $2^k\times 2^k$ parçanın da her birim karesi özel kare olacak biçimde kaplanabildiği için, $2^{k+1}\times 2^{k+1}$  tahtanın da tüm birim kareleri özel kare olur. Böylece tümevarım basamağı tamamlanmış olur.

SimplePortal 2.3.3 © 2008-2010, SimplePortal