Je suppose que selon le verrouillage de motif Android général,
- vous ne pouvez pas traverser un point deux fois signifie que chaque point ne peut être touché qu'une seule fois.
- vous comptez un motif différent du même s'il vient de l'autre extrémité signifie le même motif dessiné en inversant l'origine et le terminus.
- si trois points sont colinéaires alors on peut dessiner un motif en utilisant le premier et le troisième point sans prendre le deuxième point. (J'ai supposé cela parce que mon appareil peut le faire)
Si ces choses sont correctes en général que dans ce cas, nous pouvons résoudre cela en utilisant l'idée combinatoire de base -
Il y a 9 points ici signifie 9C2 arêtes possibles soit 36.
Et dans un motif les arêtes maximales peuvent être 8 (9-1, car c'est un chemin )
nous pouvons commencer avec une arête (36C1) puis choisirons quelle extrémité de cette arête doit être prolongée en avant (2C1) et ensuite nous essaierons de chercher toutes les façons de dessiner une autre arête à partir de celle-ci (i.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 }