column value
Name 密碼鎖-完美控制的正交拉丁超立方家族
User2 全國中小學科展作品
User3 第54屆--民國103年
User36 國中組
User4 數學科
User5
User6 國立南科國際實驗高級中學(國中)
User7 曾智偉;蘇芳儀
User8 陳紅瑋;楊東豪;陳鈺
User9 正交拉丁方陣,延伸樹,完美控制
Detail 密碼鎖由K個旋鈕組成,旋鈕上有 種不同號碼,若旋鈕中僅有1個錯誤仍能打開此鎖,問最少嘗試多少組號碼能保證打開鎖?此問題等同於在 元K維超立方中找一組點集,點集中的點各自向其K維度畫出延伸線,若NK所有點都至少被1條延伸線所涵蓋,求重複涵蓋的次數總和要最少。 50屆全國中小學科展中討論過NN+1的情形,我們繼續分析NK,K=1+N+N2+?NE-1個旋鈕的情況,發現任意正整數N、E,我們能構造出最小控制集,且所有延伸線間涵蓋的點都不重複,稱為完美控制,而保證打開鎖的最小次數是ND ,D=K-E。
User38 030409.pdf
User10
User11
User32(同USER4) 數學科
User37(NAME) 密碼鎖-完美控制的正交拉丁超立方家族
User39