tempo fa annotai questo dal forum:

' Il numero di combinazioni di k numeri che si possono fare
' con n numeri e' uguale a n!/(k! * (n-k)!) dove il ! denota
' il fattoriale

ho fatto una prova e se aumento troppo il k il numero generato diminuisce! è
normale?

vorrei sapere ad esempio avendo a disposizione le lettere dell'alfabeto
inglese ed i numero dallo 0 al 9 che stringhe posso generare, le
combinazioni possibili. Ora se la stringa fosse di 1 carattere potrei farlo
a mente chiaramente, ma se i caratteri fossero 12 oppure 20? come dovrei
scrivere l'operazione sopra in modo che mi dia un risultato corretto? Ho una
funzione che mi calcola il fattoriale, e dovrebbe essere giusta (vedi sopra)
solo che forse sbaglio qualcosa...

--

"Ludico.Net" ha scritto

è

Si, è giusto.
Il caso limite è ad esempio con k=n, vale solo 1.
Infatti da n numeri puoi avere solo 1 combinazione di k=n numeri.

Ludico.Net ha scritto:

Assolutamente si'.
Ti do una spieganzione intuitiva prendere k elementi da un insieme di n
equivale a lasciarne n-k.

Quindi il numero di possibili sottoinsiemi di k elementi presi da un
insieme di n e' uguale a quello di possibili sottoinsiemi di n-k
elementi.

A questo punto, se parti da 1 e k, dopo aver superato n/2 e' come se tu
tornassi indietro verso 1.

Chiaro?

Il bragozzi ha scritto:

"Maurizio Frigeni" ha scritto nel messaggio
news:1hpo5pg.1tqbgbyuamaxkN%%maurizio.frigeni@nospam.it...

esatto è questo che mi serve ^___^ il simbolo può essere ripetuto e la
posizione è rilevante ab e ba per me sono diversi e rappresentano due
chiavi differenti così come aa o bb quindi se ho capito nel mio caso
dove ho 36 simboli (lettere + numeri) e mettiamo 20 posiziono posso
avere 36^20 combinazioni possibili, è giusto?

La calcolatrice di windows (niente software) mi da questo numero:

13.367.494.538.843.734.067.838.845.976.576 temo di non riuscire a leggerlo
^ 67 mila miliardi, olte non ci riesco è possibile
leggere questa cifra in italiano? :)

che probabilità c'è di indovinare una combinazione? possiamo dire che è
nulla? ovvero che indovinarla potrebbe rappresentare quello che il manhattan
di Moore chiama un miracolo della termodinamica?

"Ludico.Net" ludico.net>
ha scritto nel messaggio
news:456f8719$0$19242$4fafbaef@reader4.news.tin.it...

grazie a tutti mi sono spiegato male ma Maurizio ha intuito o indovinato
qullo
che tentavo di chiedervi ^___^ devo realizzare degli ID con cui gli utenti
possano accedere a dei contenuti 36^20 combinazioni assicurano una certa
protezione, ovviamente li avviserò che il sistema ha una percentuale di
fallimento pari al x%% dove X equivale (codi dice calc.exe =) esattamente a:

7,480833428389777583363009762804e-32

Ludico.Net ha scritto:

Se calcoliamo le derivate:
d(x^y)/dx = y * (x^(y-1))
d(x^y)/dy = (x^y) * log(x)

Supponendo che la prima sia maggiore della seconda:
y * (x^(y-1)) > (x^y) * log(x)

Ludico.Net wrote:

Ma il classico username e password scelta dall'utente, magari con
qualche vincolo sulla lunghezza o complessità, non vanno bene? A me
personalmente gli ID generati rompono parecchio le scatole. Piuttosto...

Marco ha scritto:

In questo caso usa ln. Mi riferivo al logaritmo naturale.

Ludico.Net ludico.net> wrote:

Attenzione: "combinazioni" diverse sono date da stringhe che contengono
simboli diversi, inoltre ogni stringa deve contenere simboli diversi fra
loro. Se due stringhe contengono gli stessi simboli ma disposti in
ordine differente, ai fini del conteggio delle combinazioni contano come
una sola. In altre parole: le combinazioni sono pensate per gli insiemi,
non per le stringhe.

Esempio: con tre simboli "a", "b", "c" hai 3!/(2! 1!)=3 diverse
combinazioni di 2 elementi: "ab", "ac", "bc".

Se vuoi avere il numero totale di stringhe di m elementi che puoi fare
con n simboli (anche ripetuti), considerando diverse due stringhe anche
per l'ordine dei simboli, tale numero è dato da n^m.