Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 28-06-2016 09:21:27

bobodiak
Amateur de Prise2Tete
Enigmes résolues : 0
Messages : 3

Enigme dees chapeaux

10 hommes ont laissé leur chapeau au vestiaire d un théatre
En reprenant un chapeau au hasard quelle est la probabilité qu une personne tombe sur son prope chapeau?

  • |
  • Répondre

#0 Pub

 #2 - 28-06-2016 09:59:52

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

Enigme des chapeaaux

1ère personne: 1/10 = 10%
2ème personne: (1/10)x0 + (9/10)x(1/9) = 1/10 = 10%
3ème personne: (2/10)x0 + (8/10)x(1/8) = 1/10 = 10%
.....
10ème personne: (9/10)x0 + (1/10)x1 = 1/10 = 10%

 #3 - 28-06-2016 14:17:46

dhrm77
L'exilé
Enigmes résolues : 49
Messages : 3004
Lieu: Fanning Island-?-Lac Tele,Mali

Enigme des chaepaux

Effectivement,lLa probabilité reste à 1/10


Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt

 #4 - 28-06-2016 18:46:02

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 561

Enigme des cchapeaux

Bonjour,
Quelle est la question ?

1) Probabilité pour une personne donnée de tomber sur son chapeau
Spoiler : [Afficher le message] 1/10 = 10 %

2) Probabilité qu'une seule personne tombe sur son chapeau
Spoiler : [Afficher le message] 16687/45360 = 36.79 %

3) Probabilité qu'au moins une personne tombe sur son chapeau
Spoiler : [Afficher le message] 28319/44800 = 63.21 %

 #5 - 28-06-2016 18:48:31

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3334

enigme des chapzaux

On prend un chapeau au hasard puis une personne au hasard et on cherche la probabilité que les deux se correspondent.


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #6 - 28-06-2016 19:31:59

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,906E+3

enigme des chapeauw

enigmatus a écrit:

3) Probabilité qu'au moins une personne tombe sur son chapeau
Spoiler : [Afficher le message] 28319/44800 = 63.21 %

Non, un peu plus...

 #7 - 28-06-2016 21:28:20

bobodiak
Amateur de Prise2Tete
Enigmes résolues : 0
Messages : 3

Enigme des chapeauux

Salut enigmatus, comme la plupart des énigmes celle ci n est pas totalement explicite, j en convient.
A mon sens francky1103 a répondu exactement selon moi à ta proposition de question numero 1
La réponse à la proposition numero 3 est 0,63 mais je ne maitrise pas l utilisation des transposition au niveau des permutations. Il me faut me rencarder sur cette théorie
Quant à la proposition numero 2, je  vais y réfléchir et proposer une solution

Merci à tous

 #8 - 28-06-2016 21:44:52

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 561

Enigme des chapeax

@gwen27 #6

Combien obtiens-tu ?

Il s'agit du problème de Montmort; voir le début de cet article :
http://digitalcommons.calpoly.edu/cgi/v … t=math_fac

J'ai aussi vérifié le résultat en passant en revue toutes les permutations et en comptant les correspondances chapeau-propriétaire (pas à la main, bien sûr, mais en python).

 #9 - 29-06-2016 00:16:18

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3334

Engime des chapeaux

En utilisant la formule de Poincaré que je n'écrirai pas, on montre "aisément" que la probabilité qu'une seule personne parmi [latex]n[/latex] retrouve son chapeau du premier coup est:
[TeX]P(n)=\sum_{k=0}^{n} \frac{(-1)^k}{k!}[/TeX]
C'est pas très difficile mais il faut prendre son temps et on abouti au résultat.

Dans notre cas P2 = 0.3678794...

EDIT : De manière générale la formule donnée sur wiki donne la probabilité que k personnes retrouvent leur chapeau du premier coup.


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #10 - 29-06-2016 07:46:18

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,906E+3

enigme des cgapeaux

J'obtiens 65,1...%

La probabilité de n'avoir aucun chapeau de bon est 0,9^10=0,3486...
Celle d'en avoir au moins 1 est donc 0,651...

 #11 - 29-06-2016 09:19:18

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 561

rnigme des chapeaux

@shadock #9

La formule que tu donnes est la probabilité qu'aucun ne récupère son chapeau, mais la différence est minime, et n'apparaît que sur la 7ème décimale.

Voici mes résultats complets, calculés de deux façons différentes.

Code:

On passe en revue toutes les permutations
    0 => 16481/44800 0.367879464286    1334961
    1 => 16687/45360 0.367879188713    1334960
    2 => 2119/11520  0.183940972222     667485
    3 => 103/1680    0.0613095238095    222480
    4 => 53/3456     0.0153356481481     55650
    5 => 11/3600     0.00305555555556    11088
    6 => 1/1920      0.000520833333333    1890
    7 => 1/15120     6.61375661376e-05     240
    8 => 1/80640     1.24007936508e-05      45
    9 => 0           0.0                     0
   10 => 1/3628800   2.7557319224e-07        1
Total => 1           1.0               3628800
  >=1 => 28319/44800 0.632120535714    2293839

Utilisation de la formule : (1/k!)somme_pour_0<=j<=N-k((-1)**j/(j!))
    0 => 16481/44800 0.367879464286   
    1 => 16687/45360 0.367879188713     P2
    2 => 2119/11520  0.183940972222   
    3 => 103/1680    0.0613095238095  
    4 => 53/3456     0.0153356481481  
    5 => 11/3600     0.00305555555556 
    6 => 1/1920      0.000520833333333
    7 => 1/15120     6.61375661376e-05
    8 => 1/80640     1.24007936508e-05
    9 => 0           0.0              
   10 => 1/3628800   2.7557319224e-07 
Total => 1           1.0              
  >=1 => 28319/44800 0.632120535714     P3

 #12 - 29-06-2016 11:54:25

enigmatus
Expert de Prise2Tete
Enigmes résolues : 0
Messages : 561

enigme des chapeauc

gwen27 #10 a écrit:

La probabilité de n'avoir aucun chapeau de bon est 0,9^10=0,3486...

Ce n'est pas aussi simple. Si tu appliques le même raisonnement à 2 personnes et 2 chapeaux, tu vas trouver comme probabilité de n'avoir aucune correspondance : (1/2)^2=1/4
alors que la bonne valeur est 1/2.

 #13 - 29-06-2016 18:47:08

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

Enigme des chaapeaux

La probabilité que chacun parte avec un mauvais chapeau n'est d'ailleurs pas strictement décroissante: P(2k-1)<P(2k), cela n'est pas intuitif a priori


The proof of the pudding is in the eating.
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pim, Pam et ?

Sujets similaires

Sujet Date Forum
12-10-2007 Enigmes Mathématiques
23-12-2015 Enigmes Mathématiques
24-05-2011 Enigmes Mathématiques
P2T
Résolution d'inconnues par maelperon
29-02-2012 Enigmes Mathématiques
P2T
Quels boulets ! par L00ping007
17-01-2011 Enigmes Mathématiques
P2T
Pierre 11 et Marc 26 par morgane78620
11-05-2010 Enigmes Mathématiques
27-03-2012 Enigmes Mathématiques
P2T
6 Cercles tangents par gabrielduflot
24-10-2010 Enigmes Mathématiques
P2T
AlphabiX par piode
24-06-2009 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete