臺灣國際科展

密碼鎖

科展類別
臺灣國際科展
屆次
2004年
科別
數學科
學校名稱
臺北市私立復興中學
指導老師
陳俊佑
作者
陳冠儒、陳冠霖

摘要或動機

一個有3 個旋鈕,每個位置的號碼數分別是a、b、c 的密碼鎖,如果有兩個位置的數字正確就能打開,最少需要猜多少次才能保證打開這個鎖。在本論文中,我們將密碼鎖三個位置的號碼數分成:a=b=c=n、a=b<c,a=b>c 和a>b>c 四個部份來討論。前兩部份的研究已經找到最少次數開鎖的方法 ,後兩部份則是給了一個演算法可求出開鎖次數的上界。If a combination lock with three rotate wheels can be opened when two wheels are adjusted to the correct numbers, then how many guesses does one need to make before he or she can actually open this lock? Let us say a , b and c respectively represents the numbers that should show on each wheel. In this paper, we divide the numbers into shown on the three wheels, and they are a = b = c = n , a = b < c , a = b > c and a = b < c . The research on the first two combinations has already given us the method we can use to open he lock with the least number of trials. On the other hand, the latter two offer us an algorithm that can be uses to obtain the upper bound of tries needed to open the lock.


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

檔案名稱 檔案大小 格式
密碼鎖 671 KB Adobe Reader(Pdf)檔案