大家来探讨一下这道数学题吧!排列组合:手机绘图开锁,共有9个点,需要至少连上连续4个点才算设了一个解锁密码,那么共可以设

大家来探讨一下这道数学题吧!排列组合:手机绘图开锁,共有9个点,需要至少连上连续4个点才算设了一个解锁密码,那么共可以设多少个?要求写出分析过程!谢谢!
十柒 1年前 已收到3个回答 举报

ocean_w 幼苗

共回答了10个问题采纳率:90% 举报

大概389112种

1年前 追问

8

十柒 举报

分析过程,写好再回复。

举报 ocean_w

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。

举报 ocean_w

怎么样?能够看懂吗,望采纳

闲叟 幼苗

共回答了5个问题 举报

1年前

2

1452365413 幼苗

共回答了4个问题 举报

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.014 s. - webmaster@yulucn.com