问题：手机解除锁屏，使用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也是走的小斜线呀。

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

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


	信天游

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

#2

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

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


	信天游

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

#3

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

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


	信天游

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

#4

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

QUOTE:

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

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

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

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


	信天游

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

#5

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

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