Re: [問卦] 手機圖型解鎖的密碼有幾種組合

※ 引述《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

--
王菲 成英姝 吳明益 張雨生 崔健 陳珊妮 南西‧威爾森(Nancy Wilson) 紅心合唱團
譚維維 希莉娜依 高圓圓 Deborah Harry 金髮美女合唱團(Blondie) 楊乃文 中森明菜
小紅莓(The Cranberries) 數學 ProjectEuler 解題網站 80年代西洋音樂 小泉今日子
In the fall we sleep all day
https://projecteuler.net/recent 歐拉編程競賽
https://projecteuler.net/problem=892 最新一題是個困難題

--