Question

大家来探讨一下这道数学题吧！排列组合:手机绘图开锁，共有9个点，需要至少连上连续4个点才算设了一个

大家来探讨一下这道数学题吧！排列组合:手机绘图开锁，共有9个点，需要至少连上连续4个点才算设了一个解锁密码，那么共可以设多少个？？要求写出分析过程！谢谢！

Answer 1

大概389112种

追问

分析过程，写好再回复。

追答

android 系统则独具一格，它的“密码”是 3 × 3 的点阵中的一条路径，这条路径最少连接四个点，最多连接九个点。因而，符合要求的路径数最多可以达到 a(9, 4) + a(9, 5) + a(9, 6) + a(9, 7) + a(9, 8) + a(9, 9) = 985 824 种，看上去远远超过了 iphone 的密码数。不过，这只是 android 密码数的一个上限。android 设置密码时有不少限制。
android 的密码是 3 × 3 点阵中的一条路径，这条路径可以交叉，可以“走日字”，几乎是无所不能（只要不经过重复点），但却有一个例外：路径不允许跳过途中必须要经过的点。例如， 如果从左上角的点连接到右上角的点，中间的那个点会被自动地加进路径里。但麻烦就麻烦在，这个规则本身也有一个值得注意的地方：如果中间的点是之前已经用过的，那么这个点就可以被跳过去了。如果我们把点阵中的九个点分别用数字 1 到 9 编号。按照上述规则，4136、4192 都是不合法的，但 24136、654192 则都是可行的。 根据这样推算，最后得到389112。

怎么样？能够看懂吗，望采纳

Answer 2

追答

哥。自己算吧

追问

你答案肯定错了，9个点中并不是简单的把4个抽出来就完事了，因为

因为比如说3478这4个点不能连续

追答

哥们 你技术不行。可以连续的

追问

但是也需要一定的顺序啊

追答

=_=不懂

追问

4~8~3~7这个顺序是连不了的

明白了吧？这道题还是有一定难度的

4~8~3~7这个顺序3~7要经过5，所以不存在这个顺序

追答

所以说技术不行。 是可以不经过5的。 yun si

晕死

追问

你截个图来看看，得个鬼啊

追答

追问

不行的

追答

好吧 重新解答 你的意思是只能连相临的吗。九宫格内相连吗

追问

嗯嗯，好的！

嘿嘿，行了没有，最好先分类。

Answer 3

追问

错的