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


	信天游

组别	士兵
级别	讨逆将军
功绩	6
帖子	645
编号	307819
注册	2009-1-27

#1

发表于 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 (★御姐控★)


	唐国公荆南节度使 ★★

组别	节度使
级别	大将军
功绩	1456
帖子	65615
编号	32
注册	2003-8-19
来自	BWL

#2

发表于 2016-6-16 21:09 资料个人空间短消息只看该作者

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

错了吧，不行

[广告] 《精忠报国岳飞传完整版》火热发布


	阿尔法孝直 (雀力日进)


	闽国公遂安军节度使 ★★★★★★

组别	节度使
级别	卫将军
好贴	2
功绩	1796
帖子	6034
编号	19070
注册	2004-10-16
家族	轩辕雀党

#3

发表于 2016-6-16 21:13 资料个人空间短消息只看该作者

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

QUOTE:

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

[广告] 真诚支持说岳，携手共创辉煌


	信天游

组别	士兵
级别	讨逆将军
功绩	6
帖子	645
编号	307819
注册	2009-1-27

#4

发表于 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这样是否可以，并且如果这样可以，在解题时会遇到许多类似情况，会使问题复杂化。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	KYOKO (★御姐控★)


	唐国公荆南节度使 ★★

组别	节度使
级别	大将军
功绩	1456
帖子	65615
编号	32
注册	2003-8-19
来自	BWL

#5

发表于 2016-6-16 21:19 资料个人空间短消息只看该作者

回复 #4 信天游的帖子

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

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	信天游

组别	士兵
级别	讨逆将军
功绩	6
帖子	645
编号	307819
注册	2009-1-27

#6

发表于 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种是如何得来的？基本思路？

[广告] 真诚支持说岳，携手共创辉煌


	棕炎陽

组别	校尉
级别	右将军
功绩	12
帖子	1193
编号	499598
注册	2014-3-27

#7

发表于 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

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	武三郎

组别	校尉
级别	前将军
好贴	1
功绩	23
帖子	1664
编号	342908
注册	2009-10-12

#8

发表于 2016-6-17 09:24 资料文集短消息只看该作者

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

[广告] 真诚支持说岳，携手共创辉煌


	阿尔法孝直 (雀力日进)


	闽国公遂安军节度使 ★★★★★★

组别	节度使
级别	卫将军
好贴	2
功绩	1796
帖子	6034
编号	19070
注册	2004-10-16
家族	轩辕雀党

#9

发表于 2016-6-17 15:20 资料个人空间短消息只看该作者

QUOTE:

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

嗯，谢谢~~

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

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

[广告] 真诚支持说岳，携手共创辉煌


	信天游

组别	士兵
级别	讨逆将军
功绩	6
帖子	645
编号	307819
注册	2009-1-27

#10

发表于 2016-6-17 20:51 资料短消息只看该作者

QUOTE:

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

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

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

[广告] 《精忠报国岳飞传完整版》火热发布


	信天游

组别	士兵
级别	讨逆将军
功绩	6
帖子	645
编号	307819
注册	2009-1-27

#11

发表于 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更是扯谈。

[广告] 《精忠报国岳飞传完整版》火热发布