Segno di sblocco

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Quelo
Livello 7
Livello 7
Messaggi: 789
Iscritto il: ven giu 16, 2006 3:34 pm

Segno di sblocco

Messaggio da Quelo »

I dispositivi con Android possono essere sbloccati tracciando un segno su una griglia 3 x 3
La sequenza deve essere continua e toccare almeno 4 punti
Non è possibile passare da un punto ad un altro senza passare per quelli intermedi, a meno che questi non siano già stati toccati
Per esempio se numeriamo la prima fila da 1 a 3, sono possibili le sequenze 123, 321, 213, 231 ma non la 132 e la 312, stesso discorso per le altre file, le colonne e le diagonali.
Quante sono le possibili combinazioni?
È un metodo più sicuro del classico pin a 4 cifre?
[Sergio] / $17$

Info
Livello 5
Livello 5
Messaggi: 376
Iscritto il: lun nov 21, 2005 1:11 pm
Contatta:

Re: Segno di sblocco

Messaggio da Info »

Sicuramente risulta piu comodo associare un simbolo visuale al codice e quindi pensare "scrivo una M" o "scrivo una Z" piuttosto che una sequenza di numeri
Fai sorridere il tuo HD diventando opensource oriented, scopri come

delfo52
Livello 9
Livello 9
Messaggi: 1546
Iscritto il: mer mag 25, 2005 4:19 pm
Località: bologna

Re: Segno di sblocco

Messaggio da delfo52 »

Non è detto che ciò che risulta più semplice a Tizio , lo sia pure per Caio. Personalmente trovo molto più facile ricordare cifre e numeri. Anche se negli ultimi decenni è diventato sempre meno utile. Da giovane sapevo a memoria il numero di telefono e la targa di decine, forse centinaia di amici. Tuttora ricordo a che pagina del trattato di clinica medica è trattata la glomerulonefrite o l'enfisema polmonare... Quando nel 1988 iniziai a informatizzare le cartelle cliniche dei miei assistiti, per non dover chiedere a chi entrava in studio nome e cognome (ho una pessima memoria fisiognomica, e non ricordo i nomi...) avevo impostato una funzione di ricerca per non fare brutta figura. Dato che ricordavo molto più facilmente l'indirizzo, o meglio il numero civico, impostavo la ricerca "mostra i pazienti che abitano ad un indirizzo che contine il numero...". Ciò restringeva di molto il campo.
Enrico

NothIng
Nuovo utente
Nuovo utente
Messaggi: 11
Iscritto il: mar ago 16, 2022 9:18 pm

Re: Segno di sblocco

Messaggio da NothIng »

Alcune considerazioni:
  • tutte le sequenze possibili hanno al massimo lunghezza pari a 9;
  • il numero di sequenze lunghe (p+1) passi è sempre >= al numero di sequenze lunghe p passi;
  • il numero di sequenze lunghe 9 passi è = al numero di sequenze lunghe 8 passi perché individuata una sequenza da 8 c'è una sola possibilità di estenderla a lunghezza 9;
  • il numero di sequenze lunghe p passi è <= 9*8*....*(9-p+1) <= 9!
  • il numero di sequenze lunghe n passi è sempre un numero pari perché una sequenza può essere percorsa in senso opposto generandone una nuova.
Considerando una griglia del tipo
123
456
789
si individuato 3 gruppi di numeri che differiscono per comportamento: quelli al vertice (1,3,7,9); quelli al centro lato (2,4,6,8) e quelli al centro (5).

Ho provato a contare le sequenze con carta e penna perdendo rapidamente il conto così lo ho fatto fare al pc (9! possibilità si esplorano facilmente) trovando se&o:

passi - numero sequenze
2 - 56
3 - 320
4 - 1624
5 - 7152
6 - 26016
7 - 72912
8 - 140704
9 - 140704

Nel conteggio ho considerato valida ad esempio 5,1,2,8 per le sequenze di lunghezza 3.
Le sequenze in totale sono 389497; 389112 se si trascurano quelle formate da meno di quattro numeri
Ultima modifica di NothIng il lun ott 10, 2022 8:54 am, modificato 1 volta in totale.

franco
Livello 9
Livello 9
Messaggi: 1364
Iscritto il: mar dic 12, 2006 12:57 pm
Località: Bèrghem (Sardegna)

Re: Segno di sblocco

Messaggio da franco »

Sinceramente non saprei calcolare il numero delle combinazioni possibili.
Ho trovato però su internet un articolo abbastanza interessante sull'argomento:
https://www.androidworld.it/2015/08/22/ ... ro-328701/

Nel caso di sequenze da 4, 5 e 6 nodi i risultati sono molto simili a quelli trovati da Nothing.
Anche sul numero complessivio, inteso come somma di combinazioni per ogni lunghezza, mi pare che ci siamo ...
Franco

ENGINEER
noun. (en-juh-neer)
someone who does precision guesswork based on unreliable data provided by those of questionable knowledge.
See also wizard, magician

Quelo
Livello 7
Livello 7
Messaggi: 789
Iscritto il: ven giu 16, 2006 3:34 pm

Re: Segno di sblocco

Messaggio da Quelo »

Bravo NothIng, sono le stesse conclusioni a cui sono giunto io.
Complessivamente sono quasi 390.000 combinazioni, quindi più "forte" di un codice a 5 cifre.
Tuttavia, per essere più efficace di un PIN a 4 cifre, si devono usare almeno 6 nodi, perché i percorsi di 4 e 5 nodi sono meno di 10.000
[Sergio] / $17$

NothIng
Nuovo utente
Nuovo utente
Messaggi: 11
Iscritto il: mar ago 16, 2022 9:18 pm

Re: Segno di sblocco

Messaggio da NothIng »

Buongiorno,
ho effettuato un po' di ricerche trovando anche questi siti che confermano il risultato
h__ps://www.reddit.com/r/askscience/comments/1j ... he_unlock/
h__ps://www.youtube.com/watch?v=D9dXrKUCfO0

A proposito di sequenze di una certa lunghezza è possibile calcolare la lunghezza di una sequenza tracciata sullo schermo del cellulare.
Se i numeri sono posizionati su una griglia unitaria le sequenze più lunghe sono:

\begin{array} {|c|l|}
\hline Passi & Sequenza & Lunghezza\\
\hline 1 & 1-6 & 2.23 \\
\hline 2 & 1-6-7 & 4.47 \\
\hline 3 & 1-6-7-2 & 6.70 \\
\hline 4 & 1-6-7-2-9 & 8.94 \\
\hline 5 & 5-1-9-2-7-3 & 11.54 \\
\hline 6 & 5-1-9-2-7-3-4 & 13.77 \\
\hline 7 & 5-1-9-2-7-3-4-6 & 15.77 \\
\hline 8 & 5-1-9-2-8-3-7-6-4 & 17.77 \\
\hline \end{array}

Rispondi