※ 引述《mnssddxs (justin123)》之銘言:
: 大家好
: 小弟剛剛突然好奇了一下
: 手機圖型解鎖的密碼到底有幾種組合
: 有人知道怎麼算嗎
: 身為社會底層的文組突然覺得好難
: 如果國中的排列組合出這個題目
: 我也不會算
: 越想越覺得可悲 我居然連國中都不如
: 想好奇的問一下
: 手機圖型解鎖的密碼有幾種組合要怎麼算
: 有掛咪
手機解鎖的密碼有規則的,不是每種密碼都行
這邊有個關於手機解鎖的題目:
https://rosecode.neocities.org/problem.html?id=538
裡面有說明,什麼樣的密碼算有效的,什麼樣的密碼算無效。
手算是不可能算出來的,要跑程式。
我跑程式,關於n鍵的有效密碼數是:(最多9鍵)
9, 56, 320, 1624, 7152, 26016, 72912, 140704, 140704
oeis上有數列 https://oeis.org/A163889
不過實務上Android規定密碼要4鍵以上,這就是著名的389112種。
這裡有資料可以佐證
https://www.kocpc.com.tw/archives/140269
神奇的是,歐拉計畫曾出了一道題目把他擴充成4*4的十六宮格(共16鍵)
https://projecteuler.net/problem=879