發新話題
打印

104木柵高工

回復 1# rueichi 的帖子

填充密碼鎖:亂構造出 5 次:(1,1,1), (2,2,2), (3,3,2) (2,3,3), (3,2,3)
說明:每組數字可開 7 組不同的密碼,而全部可能的密碼有27,因此至少要四次以上才有可能保證必定能開。

如果猜四組數字,有鴿籠原理可得必可找到其中兩組首位數字相同。而這兩組數字,可開的密碼會有重疊,分析可得這兩組數字至多開 12 個密碼。

再加上另兩組數字,可以的密碼,可得四組數字可開的密碼數不超過 26。

故四組數字時,必存在至少一組無法開啟的密碼
網頁方程式編輯 imatheq

TOP

發新話題