Re: [问卦] 手机图型解锁的密码有几种组合

楼主: utomaya (乌托马雅)   2024-05-29 01:01:25
※ 引述《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

Links booklink

Contact Us: admin [ a t ] ucptt.com