Birkaç Anekdot: Bu problem, kombinatorikte az çok bilinen bir problemdir diye tahmin ediyorum. 2002 yılında (bu satırları yazışımdan 22 yıl önce) derlediğim bazı kombinatorik notlarım arasında bu problem vardı ve $1000 \times 1000$ tahta için soruluyordu. Dolayısıyla yanıtı $N=1998$ oluyor. Belki $1998-1999$ yıllarında bir yerde ulusal olimpiyatlarda sorulmuş olabilir.
Kaynağının ne kadar geriye gittiğini bilemiyorum. 2022'de problemi sorarak sitemizde kazandıran, IMO milli takım eski öğrencilerimizden Eray Atay'a teşekkürler.
Ben de problemi tekrar okuduğumda, o esnada 10. sınıfta olan ABD'li öğrencim Andrew Carratu'ya bir olimpiyat dersimizde sormuştum. Benim 2002 notlarımdaki çözüm uzun ve biraz sevimsizdi. Muazzam bir matematik kavrayışına sahip Andrew, yukarıda paylaştığım çözümü çabucak bulmuştu. Kendisi 10. sınıfın sonunda MOSP'a (2023 Mathematical Olympiad Summer Program) ve 11. sınıfta (2024 Şubat'ta) ABD matematik milli takımına davet edildi. Son olarak 2024 MOSP'a bir kez daha davet aldı. Umarım, ABD IMO takımına asil üye olarak seçilmeyi başarır.
