考慮棋盤位置固定,那麼答案是當 時,最多 個,其擺放方式為 種
我們考慮對棋盤的每個格子定義這樣一種"度",初始值為0,每當某格子處於一個不在其中的象的攻擊範圍內時其"度"+1,當某格子中存在一個象時其“度”+2。
可以發現為滿足要求每個格子的"度"最多為2。再考慮四個頂點的格子,若其中沒有象則其"度"最多為1,而四個頂點中象的分佈最多個數的情況為兩個相鄰頂點中有象,另外兩頂點無象。因此四個頂點對應的“度“最多為 。於是考慮 的棋盤所有格子對應的"度"最多為 。
考慮某個象對於棋盤所有格子"度"的增量,假設該象所在格子距離上邊、左邊、下邊、右邊的格子數(不包括其本身)分別為 ,則有 。可以發現該象對於棋盤所有格子"度"的增量設為 ,有
注意 ,因此 ,於是 。當且僅當該象位於邊緣的格子時 取到最小值 。
因此可以擺放的象的個數設為 有
有這樣一組容易想到的解:某一邊例如上邊佈滿 個象,其相對的邊例中下邊除兩個頂點外佈滿 個象,有 。故最多 個。
考慮這樣的 的解的個數,根據之前的討論這樣的解中象只能擺放在邊上,且四個頂點有且僅有一對相鄰的頂點有象,則四個頂點的象分佈方式有4種。考慮其餘的 個象分佈於非頂點的 個邊緣格子中,注意這些象的分佈與頂點中象的分佈無關。我們發現這些格子可以4個為一組分為 組,每組中為任意一個非頂點邊緣格與其關於棋盤中心180°旋轉對稱的格子以及關於棋盤兩個對角線映象對稱的兩個格子。可以發現每組四個格子中有且僅有互為關於棋盤中心180°旋轉對稱的兩格子中可以擺放象,因此每組中象的分佈有2種可能,且每組之間的象的擺放互不相關,於是所有非頂點邊緣格子中象的擺放方式有 種,隨後所有象的擺放方式即 的解的個數設為 有
如果棋盤不固定,即考慮排除旋轉對稱的情況那麼有 種解
考慮棋盤位置固定,那麼答案是當 時,最多 個,其擺放方式為 種
我們考慮對棋盤的每個格子定義這樣一種"度",初始值為0,每當某格子處於一個不在其中的象的攻擊範圍內時其"度"+1,當某格子中存在一個象時其“度”+2。
可以發現為滿足要求每個格子的"度"最多為2。再考慮四個頂點的格子,若其中沒有象則其"度"最多為1,而四個頂點中象的分佈最多個數的情況為兩個相鄰頂點中有象,另外兩頂點無象。因此四個頂點對應的“度“最多為 。於是考慮 的棋盤所有格子對應的"度"最多為 。
考慮某個象對於棋盤所有格子"度"的增量,假設該象所在格子距離上邊、左邊、下邊、右邊的格子數(不包括其本身)分別為 ,則有 。可以發現該象對於棋盤所有格子"度"的增量設為 ,有
注意 ,因此 ,於是 。當且僅當該象位於邊緣的格子時 取到最小值 。
因此可以擺放的象的個數設為 有
有這樣一組容易想到的解:某一邊例如上邊佈滿 個象,其相對的邊例中下邊除兩個頂點外佈滿 個象,有 。故最多 個。
考慮這樣的 的解的個數,根據之前的討論這樣的解中象只能擺放在邊上,且四個頂點有且僅有一對相鄰的頂點有象,則四個頂點的象分佈方式有4種。考慮其餘的 個象分佈於非頂點的 個邊緣格子中,注意這些象的分佈與頂點中象的分佈無關。我們發現這些格子可以4個為一組分為 組,每組中為任意一個非頂點邊緣格與其關於棋盤中心180°旋轉對稱的格子以及關於棋盤兩個對角線映象對稱的兩個格子。可以發現每組四個格子中有且僅有互為關於棋盤中心180°旋轉對稱的兩格子中可以擺放象,因此每組中象的分佈有2種可能,且每組之間的象的擺放互不相關,於是所有非頂點邊緣格子中象的擺放方式有 種,隨後所有象的擺放方式即 的解的個數設為 有
如果棋盤不固定,即考慮排除旋轉對稱的情況那麼有 種解