modelli possibili sulla matrice 3x3 di numeri

Question

Eventuali duplicati:
android lock password combinations

signore Rispettato, mi sono imbattuto in una domanda che ha chiesto per la ricerca di tutto il modello unico possibile data una matrice 3x3 con numeri da 1 a 9. che è lo stesso della schermata di blocco di Android. Puoi aiutarmi a trovarlo ?? Stavo pensando che possiamo usare floyd warshall per questo e incrementare il conteggio ogni volta che il valore cambia nella matrice successiva ??

Answer 1

Le combinazioni della schermata di blocco del modello Android non dovrebbero essere 1-9. Invece, sarebbero 4-9, in quanto il pattern di blocco richiede un minimo di quattro input, e qualsiasi valore inferiore è invalido (almeno dal 2.3 in poi. Credo che 2.2 e inferiore consentissero 3 punti di blocco). Ecco la ripartizione delle combinazioni:

Moves = 4, combinations = 1624 
Moves = 5, combinations = 7152 
Moves = 6, combinations = 26016 
Moves = 7, combinations = 72912 
Moves = 8, combinations = 140704 
Moves = 9, combinations = 140704 

Total possibilities: 1624 + 7152 + 26016 + 72912 + 140704 + 140704 = 389112 

una rottura completa della matematica alla base di questo dato da un ingegnere di Google si possono trovare here.