Motifs différents Android
|
24-12-2012, 17h54
Message : #1
|
|
Dobry
Tueur de lamouz Messages : 206 Sujets : 25 Points: 73 Inscription : Aug 2011 |
Motifs différents Android
Salution, en ce jour de 24 décembre, mon activitée active (...) sur IRC m'a fait réfléchir à un nouveau problème posé par notre cher Khaled :
Combien de motifs différents android propose-t-il quand au déverouillage du terminal ? Nous sommes arrivés au point suivant (obersvation du système android) * Les motifs sont d'une longueur comprise entre 4 et 9 * Chaque point ne peut être utilisé qu'une fois dans un même motif * A partir d'un point, tous les autres peuvent être atteint (pas d'obligation de passage par un pour arrive à un autre). Si on se réfère à un calcul similaire sur un cadena à code à 4 chiffres, le calcul très simple serait 9^4, ce qui nous donneai vulgairement pour android un total de : 9⁴+9⁵+9⁶+9⁷+9⁸+9⁹ codes au total, pour autant ce résultat me semble peut probable, quelqu'un pourrait-il confirmer ou remettre en cause cette affirmation. Merci ! ex0ns et khaled
Aestuārium Erudītiōnis
There are only two hard things in Computer Science: cache invalidation, naming things, and off-by-one errors.
|
|
24-12-2012, 18h11
Message : #2
|
|
supersnail
Éleveur d'ornithorynques Messages : 1,609 Sujets : 71 Points: 465 Inscription : Jan 2012 |
RE: Motifs différents Android
Bonjour,
A mon avis, il faudrait plûtot utiliser les combinaisons linéaires (x parmi n), étant donné qu'on enlève le choix une fois qu'on en sélectionne. On aurait donc comme formule "1 parmi 9" + "2 parmi 9" + ... + "9 parmi 9", sachant que la formule "p parmi n" est donnée par C(n,p) = (n!)/(p!(n-p)!) où x! est "factorielle x"
Mon blog
Code : push esp ; dec eax ; inc ebp ; and [edi+0x41],al ; dec ebp ; inc ebp "VIM est merveilleux" © supersnail |
|
24-12-2012, 18h13
Message : #3
|
|
Dobry
Tueur de lamouz Messages : 206 Sujets : 25 Points: 73 Inscription : Aug 2011 |
RE: Motifs différents Android
En effet, j'avais oublié les combinatoires (enfin je les ai jamais vues en tant que tel c'est pour ca), il s'arrigait donc de la somme des combinatoires de 4 parmi 9 a 9 parmi 9, est ce bien ca ?
Aestuārium Erudītiōnis
There are only two hard things in Computer Science: cache invalidation, naming things, and off-by-one errors.
|
|
24-12-2012, 18h17
Message : #4
|
|
supersnail
Éleveur d'ornithorynques Messages : 1,609 Sujets : 71 Points: 465 Inscription : Jan 2012 |
RE: Motifs différents Android
Normalement, oui, je pense
Mon blog
Code : push esp ; dec eax ; inc ebp ; and [edi+0x41],al ; dec ebp ; inc ebp "VIM est merveilleux" © supersnail |
|
24-12-2012, 18h46
Message : #5
|
|
ThibauT
Keyboard not found, press F1 to resume. Messages : 348 Sujets : 6 Points: 69 Inscription : Jun 2012 |
RE: Motifs différents Android
Martin Golding a écrit :"Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live." Gnomino a écrit :et quand je suis payé je fais ce qu'on me demande :B |
|
24-12-2012, 20h05
(Modification du message : 24-12-2012, 20h05 par Dobry.)
Message : #6
|
|
Dobry
Tueur de lamouz Messages : 206 Sujets : 25 Points: 73 Inscription : Aug 2011 |
RE: Motifs différents Android
Voici un petit code
Code PYTHON :
Il semblerait donc y avoir 982 motifs différents !
Aestuārium Erudītiōnis
There are only two hard things in Computer Science: cache invalidation, naming things, and off-by-one errors.
|
|
25-12-2012, 12h48
Message : #7
|
|
gruik
gouteur de savon Messages : 757 Sujets : 44 Points: 482 Inscription : Oct 2012 |
RE: Motifs différents Android
ta factorielle fait pas le job comme prévu là sinon il y a math.factorial() ou mieux gmpy.fac() apparement
http://www.siteduzero.com/forum-83-44099...l#r4143659 |
|
25-12-2012, 13h53
(Modification du message : 25-12-2012, 13h53 par Dobry.)
Message : #8
|
|
Dobry
Tueur de lamouz Messages : 206 Sujets : 25 Points: 73 Inscription : Aug 2011 |
RE: Motifs différents Android
Merci pour la math.factorial, j'aurais du regarder mais la flemme a pris le dessus, avec le code
Code PYTHON :
J'obtiens le même résultat, je dois avouer que je ne vois pas ou est le problème !
Aestuārium Erudītiōnis
There are only two hard things in Computer Science: cache invalidation, naming things, and off-by-one errors.
|
|
« Sujet précédent | Sujet suivant »
|
Utilisateur(s) parcourant ce sujet : 1 visiteur(s)