Dikdörtgenlerden Kaçınma – 1
Izgaradaki X'ler, yatay ve dikey kenarları olan dikdörtgenlerin köşeleri olabilir. Bu ilk ızgaradaki X'ler iki dikdörtgen oluşturur. Ancak amaç dikdörtgen oluşturmaktan kaçınmaktır. İkinci ızgaradaki X'ler, herhangi bir dikdörtgen oluşturmayacak şekilde yerleştirilmiştir.

CHALLENGE
Bu 3x3'lük ızgaraya olabildiğince çok X işareti yerleştirin ve dikdörtgen oluşturmaktan kaçının.

KEŞİF
1, 2 veya 3 satırdan oluşan diğer dikdörtgen ızgaralara bakın. Cevaplarınızda herhangi bir örüntü görüyor musunuz?
notlar
MEYDAN OKUMA VE KEŞİF
Izgaranın m satır ve n sütunu olduğunu varsayalım. En kolay ilk yaklaşım, en üst satıra n tane X ve en soldaki sütuna m tane X yerleştirmektir. Bu size (m + n – 1) tane X verecektir ve herhangi bir dikdörtgen oluşturmaz.
Bu yaklaşım, 1 veya 2 satır (veya sütun) olduğunda en iyi sonucu verir.
İşte 3x3'lük bir ızgara için en iyi cevap. 6 tane X içeriyor. m ve n cinsinden ifade edersek, bu m + n tane X içeriyor.

Bunu 3xn'lik ızgaralara genişletmek istersek, her yeni sütuna tek bir X koyabiliriz. 3 satırlı ızgaralar için 3 + n X'imiz olacak.
Bu konuyu Dikdörtgenlerden Kaçınma – 2 bölümünde daha ayrıntılı olarak ele alacağız.