安卓手机9点连线图案解锁共可以画出多少个不同图案？要给出具体步骤，方法呀

Question

如题所述

Answer 1

安卓解锁路径为3 × 3 的点阵中的一条，这条路径最少连接四个点，最多连接九个点，那么符合规则的路径数最多可以达到 A(9, 4) + A(9, 5) + A(9, 6) + A(9, 7) + A(9, 8) + A(9, 9) = 985 824 种，但是一些特殊轨迹安卓是不通过的，通过数学软件Mathematica 首先生成985824种没有限制的排列组合，从全部排列组合中删掉不认可的，最后剩下389112种可能的轨迹。追问

那些受限制的可能是怎么去掉的呢？

追答

比如说当连续通过上排的三个点，再通过下排第一个点的时候一定会经过中间那排的中间点，所以不经过中间点的那种是要去掉的。上面我可能答的不太对，等我再想想啊。不行啊我想出来的只有分类讨论，把点分成三组，可是很繁琐啊，不知道有没有简单的方法。