棋盤中的美好「缺」憾
本研究首先發現在n×n棋盤的所有和平排列(每行每列各放一個棋子)中,皆可找到不包含棋子的k×k正方形,同時得到n和k的關係:k的最大值為⌊√(n-1)⌋。 接著延伸這個題目,從找k×k正方形變成找(k×k-m×m)的缺角正方形。並在程式的輔助下,除了得到fa(k,m)和fb(k,m)的值,也可以知道n=fa(k,m)和fb(k,m)時放不下缺角正方形的和平排列,而基本上,報告的整體架構就分為兩個部分,證明每個(n+1)×(n+1)的和平排列都找的到,以及構造n×n的和平排列找不到(缺角)正方形。 f(k,0)=k2 fα (k,1)=k2–k fβ (k,1)=k2-1 fβ (k,k-1)=2k-1 fα (k,k/2)=k2/2