[PROBA]Chance d'avoir deux nombres pareil

Chance d'avoir deux nombres pareil [PROBA] - Programmation

Marsh Posté le 19-03-2002 à 14:03:03    

Bon c'est plus des maths que de la prog, mais c scientifique.. c pour ca que je mets ca la:
Sur 1 Millions de nombre tirer au hasard entre 0 et 16^32, quelle est la proba d'avoir deux nombres pareil?
Y'a un formule, mais c archi loin pour moi..

Reply

Marsh Posté le 19-03-2002 à 14:03:03   

Reply

Marsh Posté le 19-03-2002 à 14:30:13    

Aurel a écrit a écrit :

Bon c'est plus des maths que de la prog, mais c scientifique.. c pour ca que je mets ca la:
Sur 1 Millions de nombre tirer au hasard entre 0 et 16^32, quelle est la proba d'avoir deux nombres pareil?
Y'a un formule, mais c archi loin pour moi..  




 
En partant dans l'autre sens :
la proba de n'avoir jamais 2 nombres identiques (je considère que ta question était 'au moins 2';) :
Nombr de cas totaux : (16^32) ^1000000  
Nombre de cas solutions : 16^32 * 16^32 -1 * ... * 16^32 - 999999
  = (16^32)! / (16^32 - 1000000)!
Proba : (16^32)! / [(16^32 - 1000000)! * (16^32) ^ 1000000  
]
 
Maintenant la solution de ton problème :
Proba = 1 - (16^32)! / [(16^32 - 1000000)! * (16^32000000)]
 
Voilà... j'espère que c'est bien ça :)

 

[jfdsdjhfuetppo]--Message édité par Tentacle--[/jfdsdjhfuetppo]

Reply

Marsh Posté le 19-03-2002 à 14:52:35    

:eek:
 
oui c bien ca ;)
 
bon, en gros c vraiment pas de chance si on a deux nombres pareil, koi!

Reply

Marsh Posté le 19-03-2002 à 15:13:00    

Je suis pas d'accord avec Tentacle... mais je suis nul en math donc ça doit etre pour ça ! ;)
 
Pourquoi tu decrementes de 1 a chaque fois Tentacle ?
 
hihi :??:

Reply

Marsh Posté le 19-03-2002 à 15:28:52    

qqun peut m'expliquer ? je suis vraiment nul en math...
 
hihi :p

Reply

Marsh Posté le 19-03-2002 à 15:41:51    

moi aussi je suis nul en math mais je dirais que la chance de tomber sur le même chiffre est d'une sur 16^32 :??:  
 
 
le fait d'en tirer un million augmente pas le nombre de chance, si ?


---------------
La musique c'est comme la bouffe, tu te souviens du restaurant dans lequel t'as bien mangé 20 ans plus tôt, mais pas du sandwich d'il y a 5 minutes :o - Plugin pour winamp ©Harkonnen : http://harko.free.fr/soft
Reply

Marsh Posté le 19-03-2002 à 15:57:45    

Sh@rdar a écrit a écrit :

moi aussi je suis nul en math mais je dirais que la chance de tomber sur le même chiffre est d'une sur 16^32 :??:  
 
 
le fait d'en tirer un million augmente pas le nombre de chance, si ?  




ah ba si qd meme
au premier, tu tires 4:
t'as une chance sur 16^32 de reavoir le meme chiffre au second choix.
au second tu tires 5:
t'as DEUX chance sur 16^32 de retomber sur un déja tombé au troisieme choix
au nieme tu tires X:
t'as n chances sur 16^32 de retomber sur un déja fait au n+1 choix...
 
je crois que c'est clair!
 
ce kil explique Tentacle, c le nombre de cas SOLUTIONS, cad le bombre de cas qui n'auront pas deux fois le meme tir sur les 1Millions de fois ou on a tiré.
et c bien ca : (16^32)/(16^32 - 1000000)
Si j'avais demandé 1000 fois ce sserait ca:
(16^32)/(16^32 - 1000)
si j'avais demandé 2 fois, ca :
(16^32)/(16^32 - 2)
si j'avais demandé 16^32, ca
(16^32)/(16^32 - 16^32)/ div par zero, donc t obligé de retomber au moins une fois sur un chiffre deja tiré !
 
c plus clair??

Reply

Marsh Posté le 19-03-2002 à 16:00:43    

ok j'ai confondu tirer 1 million de fois un 1 nombre et tirer 1 fois un million
 
prenez un chewing gum émile  :D


---------------
La musique c'est comme la bouffe, tu te souviens du restaurant dans lequel t'as bien mangé 20 ans plus tôt, mais pas du sandwich d'il y a 5 minutes :o - Plugin pour winamp ©Harkonnen : http://harko.free.fr/soft
Reply

Marsh Posté le 19-03-2002 à 16:01:03    

impulse a écrit a écrit :

qqun peut m'expliquer ? je suis vraiment nul en math...
 
hihi :p  




 
Pourquoi je décrémente de 1?
Dans l'exemple j'ai d'abords cherché la probabilité de ne jamais tomber sur 2 nombres identiques... j'ai alors calculé le nombre de cas solutions :
pour la premier tirage, j'ai donc 16^32 de possibilités, pour le 2ème par contre, il ne faut pas que je tombe sur le même nombre : il ne reste donc plus que 16^32 - 1 possibilités, pui 999998, etc jusqu'à avoir 16^32 - 2 de tirages.
Voilà donc pourquoi j'enlève à chaque fois 1

Reply

Marsh Posté le 19-03-2002 à 16:04:02    

Sh@rdar a écrit a écrit :

ok j'ai confondu tirer 1 million de fois un 1 nombre et tirer 1 fois un million
 
prenez un chewing gum émile  :D  




 
bah là on tire 1 million de fois un nombre, mais n'oublie pas que la première proba, c'est de ne pas tomber sur 2 nombres identiques... et effectivement, plus tu en tires, moins tu as de chance de ne pas avoir 2 nombres identiques :)

 

[jfdsdjhfuetppo]--Message édité par Tentacle--[/jfdsdjhfuetppo]

Reply

Marsh Posté le 19-03-2002 à 16:04:02   

Reply

Marsh Posté le 19-03-2002 à 16:12:31    

Sh@rdar a écrit a écrit :

moi aussi je suis nul en math mais je dirais que la chance de tomber sur le même chiffre est d'une sur 16^32 :??:  
 
 
le fait d'en tirer un million augmente pas le nombre de chance, si ?  




 
Ben si...
 
si tu tires 6**32+1 fois tu es sur d'avoir au moins deux nombres identiques...

Reply

Marsh Posté le 19-03-2002 à 16:14:20    

je suis vraiment un boulet des fois... faut pas m'en vouloir on va dire que c'est la fatigue... (et dire que j'ai eu mon BAC S :sarcastic: )
 
hihi :p

Reply

Marsh Posté le 19-03-2002 à 16:16:21    

BENB a écrit a écrit :

 
 
Ben si...
 
si tu tires 6**32+1 fois tu es sur d'avoir au moins deux nombres identiques...  




 
NON. Pour exemple, on peut très bien tirer 6 fois un dé à 6 faces sans faire 6.

 

[jfdsdjhfuetppo]--Message édité par Tetragrammaton IHVH--[/jfdsdjhfuetppo]


---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran
Reply

Marsh Posté le 19-03-2002 à 16:25:06    

Tetragrammaton IHVH a écrit a écrit :

 
NON. Pour exemple, on peut très bien tirer 6 fois un dé à 6 faces sans faire 6.




on n'a pas dit que les nombres identiques seraient 6
 
Si tu as 7 nombres et 6 valeurs possibles
alors il y en a au moins 2 identiques..
 
LEGREG

Reply

Marsh Posté le 19-03-2002 à 16:26:09    

En fait j'ai eu l'avantage d'avoir lu un article (sur la vision du hasard) de Jean-Paul Delahaye dans le 'Pour la Science' n° 293 en debut de mois... et yavait un problème similaire de posé (sinon je me serais peut-être plus rappelé des cours) :
 
Combien faut-il réunir de personnes pour que la probabilité que deux d'entre elles possèdent la même date anniversaire soit supérieure à 50% ?
 
Même résonnement... donnez la réponse :)

 

[jfdsdjhfuetppo]--Message édité par Tentacle--[/jfdsdjhfuetppo]

Reply

Marsh Posté le 19-03-2002 à 16:27:22    

legreg a écrit a écrit :

 
on n'a pas dit que les nombres identiques seraient 6
 
Si tu as 7 nombres et 6 valeurs possibles
alors il y en a au moins 2 identiques..
 
LEGREG  




 
Oui  :D  principe des tiroirs cités dans le même article ;)

Reply

Marsh Posté le 19-03-2002 à 16:28:00    

legreg a écrit a écrit :

 
on n'a pas dit que les nombres identiques seraient 6
 
Si tu as 7 nombres et 6 valeurs possibles
alors il y en a au moins 2 identiques..
 
LEGREG  




 
Ah OK.


---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran
Reply

Marsh Posté le 19-03-2002 à 16:32:49    

Tentacle a écrit a écrit :

 
Combien faut-il réunir de personnes pour que la probabilité que deux d'entre elles possèdent la même date anniversaire soit supérieure à 50% ?




 
pas besoin de faire de calcul, dans une classe
il y a TOUJOURS deux personnes qui portent le meme prenom.
 
De meme que dans une soiree, il y a toujours
quelqu'un qui a le meme costume (robe) que toi. :D
 
LEGREG

Reply

Marsh Posté le 19-03-2002 à 16:40:08    

Citation :

pas besoin de faire de calcul, dans une classe  
il y a TOUJOURS deux personnes qui portent le meme prenom.  
De meme que dans une soiree, il y a toujours  
quelqu'un qui a le meme costume (robe) que toi.    


 
C'est pas vraiment mathematique comme raisonnement ça ... :D
 
hihi :jap:

Reply

Marsh Posté le 19-03-2002 à 16:43:02    

legreg a écrit a écrit :

 
 
pas besoin de faire de calcul, dans une classe
il y a TOUJOURS deux personnes qui portent le meme prenom.
 
De meme que dans une soiree, il y a toujours
quelqu'un qui a le meme costume (robe) que toi. :D
 
LEGREG  




 
Pas très scientifique ça comme réponse ;p

Reply

Marsh Posté le 19-03-2002 à 16:43:59    

impulse a écrit a écrit :

 
 
C'est pas vraiment mathematique comme raisonnement ça ... :D
 
hihi :jap:  




 
argh j'ai cru que j'avais posté 2 fois le même message :lol:

Reply

Marsh Posté le 19-03-2002 à 16:48:54    

legreg a écrit a écrit :

 
 
pas besoin de faire de calcul, dans une classe
il y a TOUJOURS deux personnes qui portent le meme prenom.
 
De meme que dans une soiree, il y a toujours
quelqu'un qui a le meme costume (robe) que toi. :D
 
LEGREG  




AH, si les maths pouvaient etre aussi simple que ca !!!!:)

Reply

Marsh Posté le 19-03-2002 à 17:04:14    

Un conseil si vous voulez devenir tres fort en math (enfin, croire que vous etes fort) -> allez faire vos etudes en Angeleterre... J'ai eu 100% a mon module de math cette année :lol:
 
hihi :jap:

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

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