2008年5月25日 星期日

拼圖拼字拼數學─從實驗規劃談希臘拉丁方陣

http://4rdp.blogspot.com/2008/05/blog-post_25.html?m=0


拼圖拼字拼數學 遠流出版社 大眾科學館 14 葛登能(Martin Gardner)胡守仁

當你遇到一個奇怪的數學問題,但是又不清楚屬於那一門派,也許可以在這本書找到線索,今天和各位談論這本書第十四章 拆數學家歐拉的台 ─ 希臘拉丁方陣 (Graeco-Latin square)

各位在學校或公司做實驗時,總會遇到實驗條件排列組合問題,當組合條件越多,需要做的實驗也越多,有沒有簡單的方法可以降低實驗量?希臘拉丁方陣是可行的方法,另外田口式品質工程直交表也可以參考,日後有空再專章談論。

有個規劃農產品試驗問題考考你,有三種不同品種蘋果樹、三種不同肥料、三種不同肥沃度的土地以及三種栽種方法,你會如何規劃實驗以找出最佳的組合方式呢?大多數人會做 81 (34)次試驗,懂希臘拉丁方陣的人只要 9 (32) 次。



頻果樹




品種 A

品種 B

品種 C


栽種方法

方法一

α

β

γ

肥料分 a b c 三種

方法二

γ

α

β

土壤分 α β γ 三種

方法三

β

γ

α




這跟數獨一樣,每一行、每一列都不會重複,並且每一個拉丁字母與每一希臘字母只配對一次,就稱這兩方陣互為正交 (orthogonal)疊合後的方陣稱為希臘拉丁方陣,拉丁方陣 n orders 就有 n-1 個正交方陣(orthogonal square)


最後附上我所知道的高階希臘拉丁方陣,欠缺的部分看那位厲害的網友可以提供。



本文遵守 GFDL 和 CC-BY-SA 3.0 協議

延伸閱讀

5 則留言:

  1. 回覆
    1. 難得有人翻箱倒櫃看舊文,做實驗這種事重複度高,沒有好方法耐性會被磨掉,謝謝老師提醒,可以出個考題看大家會不會利用這方法解問題。

      刪除
    2. 當時這篇文章沒太看懂,現在回過頭來看,這樣的實驗設計確實精妙。
      把一步遍歷化成兩步篩選,功夫不知省下多少。

      刪除
  2. 想請問一下,那位厲害網友的留言呢?

    回覆刪除
    回覆
    1. 他刪除 9/22 留文,是因為有錯字,因此 9/23 重新留文。

      刪除