Nombrilist #31 a écrit:

Une proposition permettant de gagner à coup sur est-elle possible?

Je ne sais pas si c'est possible, mais apparemment personne n'a encore trouvé. La meilleure proposition est celle de gwen27 #22, avec une probabilité de gain de 92.8 %.

Je viens de corriger le calcul de la proba de gain dans mon script python en #14.

@Nombrilist #27 :
La solution est unique dans 545 cas sur 625, soit 87.2 % (voir mon message #26).

godisdead #25 a écrit:

A quoi correspond le 89.787% de probabilité de gain ?
j'ai essayé également de faire une feuille excel avec une macro d'amélioration, en mettant la proposition de gwen, je n'ai pas le même résultat.

Suite à ta remarque, et après vérification, je pense m'être trompé dans le calcul de probabilité dans mon programme en #14.
Avec les données de gwen27 en #22, j'obtiens

545 valeurs de départ dont la signature n'est pas ambiguë
 58 valeurs dont la signature correspond à 2 valeurs différentes (1 chance sur 2 de la trouver)
  6 valeurs dont la signature correspond à 3 valeurs différentes (1 chance sur 3 de la trouver)
 16 valeurs dont la signature correspond à 4 valeurs différentes (1 chance sur 4 de la trouver)

Je pense que la probabilité de gain dans ce cas (pour une valeur de départ prise au hasard parmi les 625 possibles) est :
$$(545+58/2+6/3+16/4)/625=0.928$$
Peux-tu le confirmer ? Je corrigerai ensuite le programme.

Sans y passer trop de temps : Une formule sous excell qui renvoie à chaque lot de combinaisons proposées un nombre binaire à 12 bits étendue à chacune des  625 combinaisons possibles.


Une petite formule me donne le nombre de signatures différentes dans la liste obtenue.

Après, c'est bidouille : Je teste 1 2 3 4 5 pour chacun des 48 chiffres et je garde le meilleur.

Là, j'ai fait deux fois la boucle à partir d'une combinaison arbitraire
1111 1111 1111 ... 1111

Un programme testant les 3 133 080 443 665 742 400 738 147 440 000 000 solutions possibles marcherait aussi mais en dehors de toute blague, un programme qui testerait la méthode à partir d'une solution possible pour l'améliorer, oui.

On voit vite que 4432 à la place de 4332 te donnerait 6 signatures de plus dans ta dernière proposition.