摘要或動機

有個密碼鎖由D個旋鈕組成，每個旋鈕有N種不同的號碼，由於構造缺點若D個旋鈕中僅有1個號碼錯誤仍能打開密碼鎖，問最少嘗試多少組號碼才能保證一定能打開這個鎖？這個問題等同於在N元D維超立方中找一組點集，點集中的點各自向其D維度畫出延伸線，若超立方中的所有點都至少被1條延伸線所涵蓋，要求重複涵蓋的次數總和要最少。\r
43屆的科展中已經討論過3個旋鈕的情況，我們接著分析4個旋鈕的情況。在討論中發現D=4時並沒有如D=3時保證打開的最小次數公式，我們給出上下限的公式。但D=N+1且N≠6時卻很特別，恰可利用拉丁超立方挑出1組點集，其所有延伸線涵蓋的點都沒有重複，稱為完美控制，而保證打開鎖的最小次數是NN-1。

「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」，以及提供使用者有文書軟體選擇的權利，本館檔案下載部分文件將公布ODF開放文件格式，免費開源軟體可至LibreOffice下載安裝使用，或依貴慣用的軟體開啟文件。」

密碼鎖-拉丁超立方體的完美控制情形(Lucky Locks)