Combinazioni di password a 4 cifre. Combinatoria. Generatore tutti i giorni da N a M

Otzhe, preistoria.

Mi hanno visto una nuova carta di credito e io, come al solito, ho indovinato selvaggiamente il mio codice PIN. Ale non è un cretino. Il sensi, diciamo, ha un codice pin 8794 e ho chiamato il 9748. Quindi, sono trionfante indovinato tutti i numeri, che si sono vendicati del numero tsmu choti-cifra. Ebbene, così non il numero stesso, ma solo deposito di yoga si chiedeva. Ale, i numeri sono tutti corretti! NOTA - Sono stato stupido, quindi non avevo bisogno di mettere i numeri nell'ordine giusto, ho solo lavorato nel mio cuore: l'asse qui non è il minimo numero di numeri e mi interessa che il centro di essi possa essere 9 , 7, 4 e 8, e il loro ordine è importante. Abbiamo subito chiesto Ho opzioni skilki bulo(singolamente, per capire, non è così bello come ho preso e indovinato). Quindi, da alcune combinazioni di quali numeri dovrei scegliere? E qui, naturalmente, iniziò l'inferno. Per tutta la sera la nostra testa è stata martellante e tutte, a dire il vero, avevano opzioni assolutamente diverse! Immergo Vipisuvati ViSi Tsі Combіnatsії in un quaderno Pospail a Mіra Zrostatnnya, birra su Chotiroh centinaia di Proszum_l, Scho ї ї ї'lsh Chotiroch Sotel (Princenі tset Shot Vіdpovіda F_Zika Trezha, stavo cercando di vedermi - ho rinunciato.

Vlasne, giornata di nutrimento. Yaka ymovіrnіst vgaduvannya (in qualsiasi ordine) numeri chotirokh, scho to mіstya al numero chotiri-cifra?

Altrimenti riformulare (io sono un umanista, vibatchte, volendo avere sempre una piccola grande debolezza prima della matematica), in modo che fosse sempre più chiaro. Skilki non ripetere una combinazione di cifre per abbinare una serie di numeri ordinali da 0 a 9999? ( sii gentile, non confondere non ripetere numeri"!!! i numeri possono essere ripetuti! in sensi, 2233 e 3322 - tse a questo particolare tipo la stessa combinazione!!).

Ma più specifico. È necessario per me indovinare un numero su dieci. Ale non è un cretino.

Bene, che diavolo. Zagalom, è necessario riconoscere quante opzioni ho nella combinazione numerica, da cui è stato formato il codice PIN della carta. Aiuto, brava gente! Tilki, sii gentile, aiuta, non iniziare a scrivere subito, quali sono le opzioni per 9999(Vchora così mi è caduto tutto dietro la testa), perché sono sciocchi - anche in quella prospettiva, che ci loda, numero 1234, numero 3421, numero 4312 e così via per uno e lo stesso! Bene, e così, i numeri possono essere ripetuti, anche se il codice pin è 1111, o lì, ad esempio, 0007. Puoi indicare il numero dell'auto al codice pin. Ad esempio, come si possono indovinare tutti i numeri inequivocabili che compongono il numero dell'auto? Abo schob vzagali riordina la teoria di imovirnosti - zіlkoh combinazioni numeriche meno bisogno di sceglierne una?

Sii gentile, aggiungi le tue opinioni e mirkuvannya con una sorta di formule esatte, perché non abbiamo voluto così poco Dio. Zazdalegіd usim dyakuyu!

PS Una persona sensata, programmatore, artista ed enologo, dopo aver mostrato correttamente la versione corretta del problema, mi ha fatto un elogio di bellissimo stato d'animo: " risolvere problemi come questo: ha una discordia impulsiva ossessivo-complessa, come questa: cambiare e coltivare pomodori. Sarei stato più elogiato nelle її mistsі non dal cibo "come l'imovirnista", ma dal cibo "perché brucio il rispetto per tutti i numeri"? Zagalom, non aggiungere nulla :)

La calcolatrice è sotto le assegnazioni per la combinazione di tutti gli elementi da n a m elementi.
Il numero di tali è ridotto, poiché è possibile calcolare con l'aiuto del calcolatore Elementi di calcolo combinatorio. Permutazioni, distribuzione, successo.

Descrizione dell'algoritmo per creare con una calcolatrice.

Algoritmo

Le combinazioni sono generate in ordine lessicografico. L'algoritmo funziona con gli indici ordinali degli elementi del moltiplicatore.
Diamo un'occhiata all'algoritmo dal calcio.
Per semplicità, possiamo guardare l'indice senza un numero qualsiasi di cinque elementi, gli indici in cui iniziano con 1, e se stesso, 1 2 3 4 5.
È necessario generare la combinazione richiesta del mondo m = 3.
La prima combinazione della dimensione data m viene inizializzata per prima - indice in ordine crescente
1 2 3
Quindi viene verificato l'elemento rimanente, quindi i = 3. Se il secondo valore è inferiore a n - m + i, viene incrementato di 1.
1 2 4
Il resto dell'elemento viene nuovamente verificato e il vino viene incrementato.
1 2 5
Ora il valore dell'elemento è il più vicino possibile al massimo possibile: n - m + i = 5 - 3 + 3 = 5, l'elemento forward di i = 2 è in corso di revisione.
Se il valore è inferiore a n - m + i, il valore viene incrementato di 1 e tutti gli elementi successivi sono uguali al valore dell'elemento anteriore più 1.
1 (2+1)3 (3+1)4 = 1 3 4
Abbiamo dato una nuova verifica per i = 3.
1 3 5
Potim - riverificazione per i = 2.
1 4 5
Aspettiamo la chiamata i = 1.
(1+1)2 (2+1)3 (3+1)4 = 2 3 4
ho dato
2 3 5
2 4 5
3 4 5 - il resto della giornata, in modo che tutti gli elementi siano completati n - m + i.

Indipendentemente dall'importante ruolo dei codici PIN nell'infrastruttura di illuminazione, non sono stati condotti studi accademici su come le persone scelgono i codici PIN.

Gli studiosi dell'Università di Cambridge Sören Preibusch e Ross Anderson hanno corretto la situazione pubblicando la prima analisi al mondo sulla complessità di indovinare un codice PIN bancario a 4 cifre.

Dai dati sul numero di password delle reti non bancarie e dal sondaggio online, è emerso che prima della scelta dei codici PIN, il più importante è impostato in modo più serio, inferiore alla scelta delle password per i siti web: più codici possono essere più difficile impostare i numeri. Tim non è da meno, i giorni di metà fine settimana sono presenti e semplici combinazioni, e i giorni delle persone, così che con una specie di fortuna, il malfattore può semplicemente indovinare il codice.

Il punto di destra per digitare sequenze di 4 cifre nelle password del database RockYou (1,7 milioni), che base da 200mila codici PIN nel programma di blocco dello schermo dell'iPhone (il database è stato premuto dal rivenditore del programma Daniel Amitay) . I grafici, ispirati a questi dati, mostrano attraverso i cicli di schemi - date, destini, numeri che si ripetono e codici PIN che terminano con 69. per 25 fattori, - ad esempio, qual è il codice data nel DDMM format, che è la sequenza crescente, e così via. Per le menti intelligenti, il 79% e il 93% dei codici PIN sono consigliati per la composizione in pelle.

Inoltre, koristuvachi sceglie codici a 4 cifre sulla base di pochi semplici fattori. Gli Yakbies sono stati scelti in questo modo e i codici PIN bancari, l'8-9% di essi possono essere indovinati in meno di tre tentativi! Ale, ovviamente, prima dei codici bancari, le persone sono messe più rispettosamente. Tenuto conto del fatto che non esiste un grande insieme di dati bancari di riferimento, i precedenti hanno accumulato più di 1300 punteggi, in modo da valutare quanti codici PIN reali si vedono alla luce del giorno. Vrakhovuyuschie specifiche dello studio, agli intervistati non è stato chiesto dei codici stessi, ma piuttosto della loro variabilità, in base ai fattori sopra menzionati (crescita, anche il formato DDMM).

Si è scoperto che è più probabile che le persone scelgano i codici PIN bancari in modo più relativo. Circa un quarto della storia di vikoristovuyu vipadkovy PIN, generato dalla banca. Sopra il terzo, seleziona il tuo codice PIN, vittorioso vecchio numero numero di telefono, numero della tessera dello studente o un altro insieme di cifre Sulla base dei risultati, il 64% dei titolari di carte con codici ausiliari ha un codice PIN pseudoviolento, - il prezzo è più alto, inferiore al 23-27% in precedenti esperimenti con codici non bancari. Un altro 5% vince il pattern digitale (ad esempio, 4545) e il 9% dà priorità al pattern sulla tastiera (ad esempio, 2684). Zagalom zlovmisnik è sei campioni (tre z ATM e tre z terminale di pagamento) C'è meno del 2% di possibilità di indovinare il codice PIN della carta di qualcun altro.

I 100 codici PIN più popolari

0000, 0101-0103, 0110, 0111, 0123, 0202, 0303, 0404, 0505, 0606, 0707, 0808, 0909, 1010, 1101-1103, 1110-1112, 1123, 1201-1203, 1210-1212, 1234, 1956-2015, 2222, 2229, 2580, 3333, 4444, 5252, 5683, 6666, 7465, 7667.

PS Davvero, ozzoumilo, è più facile per il malfattore guardare il tuo codice PIN, indovinarlo più in basso. Ale e guardando a colpo d'occhio, puoi scorrere, sarebbe meglio, in un campo sicuro: