Tübitak Ortaokul 2. Aşama 2018 Soru 2

[Arman]

$n × n$ bir satranç tahtasının bazı birim karelerine birer kale yerleştirilmiştir. Bu kalelerden birbirini tehdit etmeyen herhangi ikisi için bu ikisinin de tehdit ettiği boş bir birim kare bulunduğuna göre, tahtada en çok kaç kale bulunabilir?

Not: Bir kale kendisiyle aynı satırda veya sütunda bulunan ve aralarındaki tüm birim karelerin boş olduğu birim kareleri tehdit etmektedir.

[DrLucky]

Hocam elinde çözüm olan var mı? Uğraştım ama bulamadım. 10 gün sonra 2. aşama sınavına gireceğim de çözüme ihtiyacım var. Anlamadan geçmek istemiyorum.

[Lokman Gökçe]

Doğru bir çözüm bulamadım ben de. Burada konu ile ilgili bir tartışma yapılmıştı, faydası olabilir. (Detaylarını incelemedim.)

[DrLucky]

Çözümü buldum: https://www.youtube.com/watch?v=UN6pAQvcdjY