Supongo que según el bloqueo de patrón general de Android,
- no se puede cruzar un punto dos veces significa que cada punto puede ser tocado una sola vez.
- se cuenta un patrón diferente del mismo si viene del otro extremo significa el mismo patrón dibujado cambiando el origen y el término.
- si tres puntos son colineales entonces uno puede dibujar un patrón usando el primer y tercer punto sin tomar el segundo punto en. (He asumido esto porque mi dispositivo puede hacer eso)
Si estas cosas son correctas en general que en este caso, podemos resolver esto usando la idea combinatoria básica -
hay 9 puntos aquí significa 9C2 posibles aristas que son 36.
Y en un patrón el máximo de aristas puede ser 8 (9-1, porque es un camino )
Podemos empezar con una arista (36C1) luego elegiremos qué extremo de esta arista debe extenderse hacia adelante (2C1) y luego intentaremos buscar todas las formas de sacar otra arista de ella (es decir.e. 7 ways) .Same follows for next edge in 6 ways and so on(total 7! ways)
therefore finally it will be- (36C1)x(2C1)x(7!) = 9!
total ways = 2x9! {2 came for second assumption }