Dénombrement schémas Android

Olympiades mathématiques, énigmes et défis
LeJeu
Membre Irrationnel
Messages: 1141
Enregistré le: 24 Jan 2010, 22:52

par LeJeu » 01 Jan 2014, 13:14

beagle a écrit:Je n'arrive pas à croire à ton 9 exactement.
Si on place tout au hasard, on a 9! = 362 880 possibilités, et tu nous dit que 1/3 de ces possibilités sont adjacents en H, V, D,
c'est énorme, énorme...

Les combi de 9 exactement sans chevauchements,...
elles démarrent par les combi de 4
des jusqu'à 4 tu as 496, et tu multiplies chaque cas de 496 par un facteur 284 pour arriver au 9,
c'est énorme.Si on place les 5 suivants au hasard on a 5! = 120, or beaucoup vont éjecter...

Could you confirm?


Salut beagle,

Tu as évidemment raison , les chiffres que je donnais pour exactement 9 ne sont pas pour le cas des déplacements uniquement H, V,D : ceux ci sont en nombre de 784.

Le nombre de 140 704 que j'annonce est celui utilisant les déplacements autorisés dans l'énoncé ( c'est à dire sur la grille de saisie d'un téléphone android de la vrai vie). C'est à dire en utilisant aussi les déplacement du cavalier ( diagonale d'un rectangle de 2 sur 3) et aussi les déplacements en "saute mouton" , (par exemple une diagonale en sautant la case du milieu déjà prise).

le nombre de 389112 est sauf erreur :la réponse à : "Combien y a t'il de possibilités pour un mot de passe android valide"



beagle
Habitué(e)
Messages: 8707
Enregistré le: 08 Sep 2009, 15:14

par beagle » 01 Jan 2014, 13:36

a vi, pas vu que sup égal et inf égal aux 4 et 9 = android total

784 en nombre de 9 sans chevauchement, cela me rassure,
car c'est un nombre humain de cas de base , si on fait par exemple une division par 16 (tout n'est pas 16x,mais bon) ...
c'est ce qui m'apparaissaiten commençant un peu les 9, ils ne me semblaient pas très nombreux aux rotaions, inversions près...
L'important est de savoir quoi faire lorsqu'il n' y a rien à faire.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite