Re: [HS Grand concours] Re: Re: Rép: [HS] fonction de hash
Comput unicum 1113333197 (Tue, 12 Apr 2005 21:13:17 +0200),
mailing-list a écrit :
>
> LOL, tu m'as fais comprendre à quoi servait les maths :p
Sans vouloir t'offenser, j'espère qu'un jour tu comprendras à quoi servent
la grammaire et l'orthographe ;o)
> Le mardi 12 avril 2005 à 20:48 +0200, Sylvain Sauvage a écrit :
>[...]
> > Donc, si je ne me trompe pas, avec n adresses : 1 - N! / [N^n .
> > (N-n)!]
> >
> > Si on pose n = 1e9 (ce qui est peu), la proba est de : ...
> > euh, je vous le redirai quand le calcul sera terminé...
> > ou peut-être même _si_ le calcul termine...
> dit le :) c'est impossible :p
Ce n'est pas impossible. Il suffit d'un peu de chance et de deux adresses
pour que cela arrive.
La formule que je donnais donne la probabilité de trouver deux adresses
qui donnent le même md5 tronqué dans un paquet de n adresses.
Ce qui prend du temps, c'est le calcul de cette proba avec un milliard
d'adresses. J'aurais mieux fait de lancer une recherche aléatoire plutôt
que le calcul de la proba.
#@! de factorielle qui ne se simplifie pas (en tout cas, je ne sais pas et
Yacas non plus).
Y a pas un vrai mathématicien dans la salle ?
> à par si t'as du bolle mais domage, falait joué au loto car t'avais plus
> de chance de gagné :p
Je ne sais pas, je n'ai pas fini le calcul de la proba.
Je suis sérieux là : tant que je ne connais pas la proba, je ne sais pas
si je ferais mieux de jouer au loto. En tout cas je sais que ça ne sert à
rien de jouer au loto : les rapports sont meilleurs au casino (au Casino
aussi d'ailleurs, comme à Carrouf, Monoprix, Leclerc... ;o).
Remarquez que les spammeurs ont tout un lot d'adresses. Si vous leur
demandez gentiment, ils pourraient vous les prêter pour le calcul ;o)
--
Sylvain Sauvage
Décidément, le vendredi tombe tôt en cette saison.
Reply to: