三三三十十十六六六军军军官官官问问问题题题与与.PDF

三三三十十十六六六軍軍軍官官官問問問題題題與與與歐歐歐拉拉拉 方方方陣陣陣 故事 據說普 魯士 的國王腓特烈大帝 計劃在 一次 閱兵典禮 的時候從 支部隊裡 面各選 出 名 不同軍階的軍官各一人 ，合共 人 ，排成一個 人的方陣 ，且每行 、 每列都 必須有各個部 隊和各個軍階的軍官各一人 。事情看似容 易 ，不料 ，命令傳達下去之後 ，負 責安排 的軍官回報找不到排列的方法與大數學家歐拉要好 的國王遂求教於歐拉 。 三十六軍官問題 從 支部 隊裡 面各選 出 名 不 同軍階的軍官各一人 ，合共 人 ，排成一個 人 的方陣 ，且 每行 、每列都必須有各個部隊和各個軍階的軍官各一人 。 由簡單開始四軍官問題 假若降低要求從 支部隊裡 面各選 出 名 不同軍階的軍官各一人 ，合共 人 ，排成一個 人 的方陣 ，且每行 、每列都必須有各個部隊和各個軍階的軍官各一人可以嗎 先選 出 名 軍官如下 不失其一般性設先放 在 第一行第一列圖 按要求第一行第二列只能安放 圖 如此第二行第一列再沒有軍官可放所 以 軍官問題 圖 圖 無解 。 個軍官又如何 假若要求從 支部隊裡 面各選 出 名 不同軍階的軍官各一人 ，合共 人 ，排成一個 人 的方 陣 ，且每行 、每列都必須有各個部隊和各個軍階的軍官各一人可以嗎 個軍官可以嗎 個軍官又可以嗎 答案是 可以的 其解如下 軍官問題與拉 丁方陣 若從上列的解將顏 色與軍階分開來看會有以下的結果 方陣 方陣 方陣 方陣 方陣 方陣 方陣 方陣 方陣 不難 見得到 單獨考慮軍階 方陣 都是 拉 丁方陣 。 單獨考慮部隊以不同顏 色表示 方陣 亦是 拉 丁方陣 。 不難 由此推測 將兩個拉 丁方陣合併 便可得到一個解 方陣 方陣 方陣 方陣 並不能按要求將 個軍官排列是故由兩個拉 丁方陣合併 不一定能 提供一個解 正交拉 丁方陣 若將兩個 階拉 丁方陣 合併得到一個方陣 其 中 若 沒有兩 個格有相 同的元 ，則這兩個方陣稱為 「正交 」 ，而合併後 的方陣稱為 「希臘拉 丁 方陣 」或 「歐拉 方陣 」。 以 階方陣為例 方陣 方陣 方陣 方陣 與方陣 是正交的 方陣 沒有兩個格有相 同的元 是一個歐拉 方陣 。 三十六軍官問題的一個猜想 若考慮歐