本站大部份資料在 2016 年後就未更新,若資料內無明確標示資料時間,請預設該資料為過時資料並斟酌使用,謝謝
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 |