combinaisons de mots de passe android
Je suis tombé sur cette intéressante question de mon collègue. Je vais essayer maintenant, mais en attendant, j'ai pensé que je pourrais partager avec vous ici.
Avec le mot de passe de la grille affichée dans l'écran d'accueil Android, combien de mots de passe valides sont possibles?
min longueur de mot de passe: 4 max: 9 (corrigez-moi si je me trompe)
source d'informationauteur rplusg
Vous devez vous connecter pour publier un commentaire.
Résumé
Le plein de combinaisons de 4 à 9 numéros distinctifs, moins les combinaisons qui comprennent non valide "sauter"s.
La Version Longue
La règle pour Android 3x3 mot de passe de la grille:
un point pour une fois
ne peut pas "sauter" sur un point
L'auteur du post original utilisé Mathematica pour générer tous les 985824 combinaisons.
Parce qu'il n'y a pas de "saut", plusieurs paires de points consécutifs ne sont pas valides.
Supprimer toutes les combinaisons non valides pour atteindre le résultat.
Les combinaisons de 4 à 9 points chemins sont respectivement 1624, 7152, 26016, 72912, 140704, 140704.
Le Post Original En Chinois
La référence est à partir de guokrun site comme Pile Exchange Sceptiques en forme de blogs.
Je sais que cette question est vieux, mais j'ai répondu dans un autre question (avant de trouver cette question) avec une approche par force brute en python, donc de l'ajouter ici, pour la postérité:
De sorte que vous pouvez lister toutes les # de modèles pour un certain nombre d'étapes:
Ce n'est pas le moyen le plus efficace de résoudre parce que vous pourriez utiliser réflexions et seulement calculer un 4*coin + 4*mi-bord + 1*le milieu, par exemple:
J'brute forcé la réponse à une recherche récursive et j'ai trouvé une plus grande réponse, 487272. L'algorithme est simple: essayer tous. J'ai cité ici. Je n'ai pas trouvé une erreur dans mon code (mais je ne suis pas très habile avec le c++). Désolé pour l'erreur de grammaire, je ne suis pas anglais.
(Pas de Points - Valide les modèles)
(4 - 746)
(5 - 3268)
(6 - 11132)
(7 - 27176)
(8 - 42432)
(9 - 32256)
Total de 117010 valide les Schémas sont possibles