智能手机9个点图案解锁，有多少种密码设置方案？

Question

我高中数学不好，实在是好奇：智能手机9个点图案解锁，有多少种密码设置方案？这和4位数有多少种密码可以设置，是类似的问题吧。不会算，求数学达人来解疑答惑。
度娘答案一：
一共有389112种密码要求：一、 4到9位数；二、 1，3，7，9四个点，两两之间的点未使用时不可直接连接（会先连到中间的点上），使用后可以连接；三、2和8，4和6之间的5已被使用时可连接，未被使用时不可连接（会直接连到5上）。

度娘答案二：
安卓解锁路径为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种可能的轨迹。
但是这数学公式是什么？？？满头雾水！~~

Answer 1

去手机店刷机吧，40块钱，可别浪费那脑细胞了。

Answer 2

谁清楚

Answer 3

好多种..............

Answer 4

高中数学人教版选修2-3第一章 计数原理 里讲的有有关这种问题的解法。

Answer 5

额 我不知道第二种对不对 反正第一种是错了