Problème calculatoire intrigant

Problème calculatoire intrigant - Sciences - Discussions

Marsh Posté le 09-04-2016 à 13:53:58    

Bonjour et avis aux esprits curieux,
 
Combien de chiffres dois-je générer aléatoirement les uns à la suite des autres pour avoir, dans cet ensemble, la totalité des combinaisons possibles de 3 chiffres (de 000 à 999) ?  
 
Précisions utiles :  

  • Ces combinaisons ne sont pas nécessairement ordonnées.
  • Ces combinaisons ne sont pas nécessairement successives (voici des combinaisons successives : 000 001 002 003 etc) ni contiguës.
  • Ces combinaisons peuvent être redondantes (exemple : 001 395 872 001).


Cordialement.

Reply

Marsh Posté le 09-04-2016 à 13:53:58   

Reply

Marsh Posté le 09-04-2016 à 13:54:15    

PS: je n'ai pas la réponse !

Reply

Marsh Posté le 09-04-2016 à 13:59:46    

Vu que tu fais un tirage aléatoire, tu n'as pas de certitude de tomber au moins une fois sur chacun des nombres cherchés en un nombre fini d'essai.

Reply

Marsh Posté le 09-04-2016 à 15:01:37    

C'est juste. Je reformule : à partir de combien de chiffres générés aléatoirement, la probabilité d'avoir la totalité des combinaisons possibles de 3 chiffres est supérieure à 99,99 % ?

Reply

Marsh Posté le 13-04-2016 à 11:10:32    

initial a écrit :

  • Ces combinaisons peuvent être redondantes (exemple : 001 395 872 001).


Cordialement.

Dans ton exemple, tu considères que tu as aussi tiré 139, 958, 587 etc... ?

Reply

Marsh Posté le 13-04-2016 à 11:15:20    

Tu les tires par triplets indépendants ou le dernier chiffre d'un triplet peut aussi servir de premier pour le triplet suivant ?


---------------
Prévenir HdV en cas d'SQFP ! - Quidquid latine dictum sit, altum sonatur.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed