轩辕春秋文化论坛 - Powered by Discuz! Board

标题: 问题：手机解除锁屏，使用1～9划线式密码，可以有多少种不同方式呢？ [打印本页]

作者: 信天游 时间: 2016-6-16 20:40 标题: 问题：手机解除锁屏，使用1～9划线式密码，可以有多少种不同方式呢？

问题：手机解除锁屏，使用1～9划线式密码，可以有多少种不同方式呢？

例如：1-2-3—4-5-6—7-8-9，1-2-3-6-9-8-7-4-5（蛇形一圈）、1-4-7—8-5-2—3-6-9（S型）……但是不能跳跃式，划线不能中间断开、划线的线条更不能交叉（例如 1-3-6-2……这种方式）

１　２　３

４　５　６

７　８　９

例如蛇形，有1-2-3-6-9-8-7-4-5，也可以1-4-7-8-9-6-3-2-5，但是2-3-6-9-8-7-4-5-1这种怎么算？因为按1-2-3—4-5-6—7-8-9这种方式也走了斜线，2-3-6-9-8-7-4-5-1，后面5-1也是走的小斜线呀。

仅仅想到这个命题，如何界定还不够成熟，大家讨论吧。

作者: KYOKO 时间: 2016-6-16 21:09

1-2-3—4-5-6—7-8-9

错了吧，不行

作者: 阿尔法孝直 时间: 2016-6-16 21:13

http://cqcbepaper.cqnews.net/cqc ... content_1715419.htm

QUOTE:

想要进入程序，第一个选择是破解手势密码，不过这几乎是个不可能完成的任务。手势密码最少选择4个点，最多选择9个点，理论上的密码组合总共有985824种，扣除掉其中不可能完成的组合（如一些点不允许绕过），最终的可能性是389112种。可见，直接破解手势密码是不大可能的。

作者: 信天游 时间: 2016-6-16 21:15

QUOTE:

原帖由 KYOKO 于 2016-6-16 21:09 发表
1-2-3—4-5-6—7-8-9

错了吧，不行

哦，我自己从没有用过这种划数字解屏方式，仅用滑屏解锁。
只是平时看到不少人用划数字解锁屏，还真不知道1-2-3—4-5-6—7-8-9这样是否可以，并且如果这样可以，在解题时会遇到许多类似情况，会使问题复杂化。

作者: KYOKO 时间: 2016-6-16 21:19 标题: 回复 #4 信天游的帖子

哦咱说错了，这样应该可以，也不算线段交叉。。

作者: 信天游 时间: 2016-6-16 21:30

QUOTE:

原帖由 阿尔法孝直 于 2016-6-16 21:13 发表
http://cqcbepaper.cqnews.net/cqc ... content_1715419.htm

嗯，谢谢~~

讨论：
手势密码最少选择4个点，最多选择9个点，理论上的密码组合总共有985824种，扣除掉其中不可能完成的组合（如一些点不允许绕过），最终的可能性是389112种。
——共985824种，扣掉不允许的剩389112种？这如何得来的？9位排列组合，不允许绕过的组合数量应更多吧？这个比例让人怀疑。
——后面文中有“4位密码，也有10000种组合”，四位约1万种组合，9位才98万种？这个比例就更错了。

仅算排列组合，是否以下？
2位：12、21＝２种=1*2
3位：123、132，213、231、312、321＝６种=1*2*3
4位：1234、……1开头6种，……4开头6种，则*4＝２４种？=1*2*3*4
5位：12345……1开头24种……………………则*5=1*2*3*4*5=１２０种？
……
9位：＝1*2*3*4*5*6*7*8*9＝３６２８８０种？上面那文中的共985824种，扣掉不允许的剩389112种是如何得来的？基本思路？

作者: 棕炎陽 时间: 2016-6-16 22:08

QUOTE:

原帖由 信天游 于 2016-6-16 21:30 发表

嗯，谢谢~~

讨论：
手势密码最少选择4个点，最多选择9个点，理论上的密码组合总共有985824种，扣除掉其中不可能完成的组合（如一些点不允许绕过），最终的可能性是389112种。
——共985824种，扣掉不允 ...

比如174是不行的,只能147嘛
從1到7不能跳過4
1到3不能跳過2

以1,2,3,4的1開首4個位(實際上還有別的4位,如2345)為例
只有1234,1243,1423,1432,並沒有1324,1342

作者: 武三郎 时间: 2016-6-17 09:24

这个问题我也想过。我的结论是，想数学解难度太大，还是写个程序算结果比较简单。

作者: 阿尔法孝直 时间: 2016-6-17 15:20

QUOTE:

别忘了，不仅如此，有些数字有可能会经过多次，比如你要画一个蝴蝶结，“5”就会经过2次；写一个“e”，“4”就会经过2次。

作者: 信天游 时间: 2016-6-17 20:51

QUOTE:

原帖由 阿尔法孝直 于 2016-6-17 15:20 发表

别忘了，不仅如此，有些数字有可能会经过多次，比如你要画一个蝴蝶结，“5”就会经过2次；写一个“e”，“4”就会经过2次。

嗯，不允许经过两次，否则太复杂化了。——希望出一道题目，存在有限解，且不会复杂到无法解出来，所以应避免交叉、避免重复，

作者: 信天游 时间: 2016-6-17 20:57

QUOTE:

原帖由 棕炎陽 于 2016-6-16 22:08 发表

比如174是不行的,只能147嘛
從1到7不能跳過4
1到3不能跳過2

以1,2,3,4的1開首4個位(實際上還有別的4位,如2345)為例
只有1234,1243,1423,1432,並沒有1324,1342

嗯，你说的对，甚至1432也不允许，因为连上后面的数就会有交叉，除非是将仅四位的划线密码也作为其中一种，四位的、五位的……写贴之时我想的是仅讨论9位的划线密码，即需包含九个数字。

另，我上面的1*2*3*4*5*6*7*8*9，这是仅考虑九个数字的排列组合数量，那楼的回复里没有考虑主贴中的划线方式，我的知识尚不能达到枚举、穷举划线密码的可能性那地步。

我是对“密码组合总共有985824种，扣除掉其中不可能完成的组合，最终的可能性是389112种”的疑问，从而自己看看9个数的排列组合究竟有多少，算出来是３６２８８０，而非985824种。那389112更是扯谈。

欢迎光临轩辕春秋文化论坛 (http://xycq.org.cn/forum/)