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-08-2010 23:26:25

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

revenu de vacances zn avion

Apres un long sejour sur une ile paradisiaque, je dois rentrer en avion.
C'est un petit avion de 100 places et 99 passagers (tout cela sans compter les pilotes, hotesses, etc ...) attendent , comme moi, de monter à bord.
Entrant le premier, je me place au hazard sans preter attention au siege qui m'était attribué.
Je remarque alors que tous les passagers réagissent de la meme maniere : si leur place est libre, ils s'y installent, sinon, ils choisissent une place au hazard parmis les places restantes.

d'apres vous qu'elle est la probabilité que le dernier passager à monter dans l'avion se retrouve t 'il à sa place ?


 
Réponse :

Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas
  • |
  • Répondre

#0 Pub

 #2 - 28-08-2010 23:45:13

racine
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1224

Revenu de vacancse en avion

A vue de nez, il y a un problème de formulation.

 #3 - 29-08-2010 10:54:23

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,373E+3

Revenu de acances en avion

La question n'est pas claire : "Qu'elle est la probabilité que les 100 ieme passager se retrouve à sa place ?"

Si on cherche la probabilité pour que le 100me retrouve sa place c'est 0,5 , tout ce passant comme si 98 passagers avaient pris leurs places et que les deux derniers se partageaient le reste au hasard .

Mais la case réponse ne veut pas de mon 0,5 sad

Vasimolo

Edit : j'ai trouvé , il fallait proposer 0.5 ( à l'américaine )

 #4 - 29-08-2010 15:56:55

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

Reveun de vacances en avion

bonne réponse de Vasimolo


Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas

 #5 - 29-08-2010 16:27:18

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

Reenu de vacances en avion

En fait, quelques soit le nombre de places dans l'avion, si le premier passager s'assoit au hasard, le dernier passager a une chance sur deux d'avoir sa place libre.

demonstration non rigoureuse:
avec 2 passagers pour 2 places, c'est trivial, une chance sur deux
avec 3 passagers pour 3 places,
le siege est libre si il n'y a personne qui l'occupe! si si
P=1-(1/3) [que passager 1 soit dans siege de dernier passager] - (1/3 x 1/2) [que passager 2 ait du prendre une place libre au hasard parmi les 2 places restantes]
p=1-1/3-1/6=1/2
avec 4 passagers pour 4 places
P=1-1/4-1/4*1/3-1/2*(1/4+1/4*1/3)=1-1/4-1/12-1/6=1-6/12=1/2
etc


The proof of the pudding is in the eating.

 #6 - 29-08-2010 17:42:26

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

Reveenu de vacances en avion

Je vais essayer quelque chose : la récurrence.

- avion à deux places : soit je prends ma place (une chance sur deux), soit je prends celle du deuxième et dernier. Vendu : la proba est 1/2.

- avion à trois places : j'ai une chance sur trois de prendre ma place, auquel cas tout se passe bien. Ou bien je prends la place du deuxième, qui prend soit la mienne (une chance sur deux), soit celle du troisième (une chance sur deux aussi). Soit je prends la place du troisième, et on arrête là. Bilan : une chance sur trois que tout le monde soit à sa place, une chance sur trois que je grille la politesse au dernier directement, et dans le cas "intermédiaire", une chance sur deux que le dernier ait sa place. Ca nous fait au final une proba de 1/2, cette fois encore.

- comment établir une récurrence ?..


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #7 - 29-08-2010 21:54:04

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1106
Lieu: Jacou

revznu de vacances en avion

Cette énigme me laisse sceptique. Ou plutôt la réponse que j'en ai.
Elle me semble trop simple mais je ne vois pas pourquoi elle ne serait pas bonne...

La voici:
La première personne s'asseyant au haSard smile toutes les permutations de sièges sont possibles. Il y a 100! permutations possibles.
Le nombres de combinaisons dans laquelle la dernière personne est à sa place est de 99! (la dernière à sa place et les autres où elles veulent).

La probabilité recherchée est donc de 99!/100! soit 1%.

En tout cas merci pour cette question originale, j'attends la réponse avec impatience.

Au fait, si la première personne s'asseyait à sa place, toutes le ferait. Tout dépend donc de la première personne...

 #8 - 30-08-2010 00:00:00

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

revenu de vavances en avion

à Rivas : ton raisonnement serait valide si toutes les personnes s'asseyaient au hasard.

à franck et Mths : bon début, continuez, avancez, conjecturez ...


Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas

 #9 - 30-08-2010 01:25:58

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1106
Lieu: Jacou

Revenu de vacancces en avion

A falcon en réponse à: "ton raisonnement serait valide si toutes les personnes s'asseyaient au hasard".

Je ne comprends pas pourquoi.
Le fait que certaines ne s'assoient pas au hasard ne change en rien le fait que toutes les possibilités de placement existent et sont équiprobables, cela est assuré par le fait que l'ordre dans lequel elles montent dans l'avion n'est pas déterminé à l'avance. Donc une personne ne s'asseyant pas au hasard, son siège étant libre, pourrait très bien le faire si elle n'était pas montée à ce moment la dans une autre configuration.

Est-ce inexact?

 #10 - 30-08-2010 02:54:36

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

Reevenu de vacances en avion

à rivas :
numérotons les personnes en fonction de leur ordre d'entrée, je suis 1 celui qui me suis est 2 , ...  le dernier à entrer est 100

comme tu l'as dit, si 1 rejoins son siège attribué , tout le monde se retrouve à sa place.
or tu comptes dans ton 100! des cas ou le premier est à sa place et les autre non. Le fait que les passagers s'assoient directement sur le siege qui leur est attribué supprime ces nombreux cas qui serait apparus pour une distribution totalement aléatoire des sieges.


Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas

 #11 - 30-08-2010 03:17:49

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

Revenu de vcaances en avion

Voila apres quelques essais, et une une étude statistique sur un nombre de places réduite, je pense que la réponse est une constante de 2/3 a partir de 3 places et donc au dela.


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

 #12 - 31-08-2010 07:01:10

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1819

Revenu de vacance sen avion

Bonjour,

La réponse est "1 chance sur 2" que le 100ème passager retrouve sa place.

Soit n le nombre de passagers = nombre de places dans l'avion

Il y a 2^(n-1) dispositions de passagers selon la discipline de l'énoncé.

Le passager n-1 peut avoir le choix entre son siège, celui du passager 1 ou celui du passager n

Il a lui-même une chance sur 2 de s'assoir à la place qui lui est reservée.

Voyons ce qui se passe pour n= 2, 3, 4, 5 ....

http://www.prise2tete.fr/upload/NickoGecko-avion.jpg

Je ne tiens pas encore la démonstration formelle , je me demande si quelque soit n, on ne peut pas faire abstraction de ce qui se passe entre le rang 2 et le rang n-1 et ramener le pb au cas trivial n=2 places.

Ou alors par récurrence ...

Merci pour cette énigme !

(en plus, au début, j'avais compris qu'il n'y avait que 99 passagers pour 100 places, soit une place libre à considérer !)


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #13 - 01-09-2010 00:18:43

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

Revenu de vacances en vion

La réponse est 1/2

voici l'explication (pour ceux qui n'ont pas l'intuition de Vasimolo) :

appelons x1 la probabilité que le dernier à entrer dans l'avion soit à son siege alors que le premier entré s'est assis sur le siege normalement attribué premier.
de meme x2 la probabilité que le dernier à entrer dans l'avion soit à son siege alors que le premier entré s'est assis sur le siege normalement attribué au 2eme.

...

on a de suite x1 = 1 et x100 = 0
car si le premier s'assoie à sa place, tout le monde rejoint sa propre place et si le premier prend la place du dernier, le dernier ne pourra à fortiori pas rejoindre sa place.

la probabilité que le dernier rejoigne sa place est simplement
(x1 + x2 + ... + x99 + x100 ) / 100

calculons x99
si le premier s'assoie à la place de l'avant dernier, tout le monde se positionne bien, jusqu'à l'avant dernier qui à la choix entre les places 1 et 100
comme il choisit au hasard
x99 = 1/2

calculons x98
toute les places se remplissent correctement jusqu'à la 98 et le 98 eme a le choix entre les places 1 99 et 100 , s'il se met sur la place 99 , le problème est ramené au cas précédent.
on en déduit x98 = 1/2


et ainsi de suite x2 = x3 = x4 = ... = x99 = 1/2

on obtient bien le résultat voulu.


Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas

 #14 - 03-09-2010 02:35:26

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

Revenu de vacances en avioon

Bon, apparement, j'avais mal lu... J'avais cru comprendre qu'il y avait 100 places et 99 passagers!

Donc, s'il y a N places et N passagers :
Les chances du passager Numero N d'avoir sa place sont de 1/2
Les chances du passager Numero N-1 d'avoir sa place sont de 2/3
Les chances du passager Numero N-2 d'avoir sa place sont de 3/4
Les chances du passager Numero N-3 d'avoir sa place sont de 4/5
Les chances du passager Numero N-4 d'avoir sa place sont de 5/6
Les chances du passager Numero N-5 d'avoir sa place sont de 6/7
et ansi de suite...


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

 #15 - 13-07-2013 23:15:43

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

Revenu de vaacances en avion

Voici une autre façon de voir :

Les places des passagers 2 à 99 sont forcément occupées. Les 2 seules places à pouvoir être libres sont donc celles du premier et du dernier passager. Pour les 99 premiers passagers, ces deux places sont identiques. Par conséquent, le dernier passager a 1 chance sur 2 de s'asseoir à sa place.

 #16 - 13-07-2013 23:51:25

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

Revneu de vacances en avion

En fait il y a 100 passagers. L'énoncé est flou mais c'est 99 passagers + moi.

 #17 - 13-07-2013 23:56:50

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 568

revenu de vacances en abion

Ah d'accord ! Je ne comprenais rien. Merci Titou !

 #18 - 05-10-2017 19:45:24

pmice
Visiteur

Revenu de acances en avion

Je trouve la formulation suivante plus clair :

A partir du moment ou un passager va s'assoir sur une des places N°1 ou N°100 tous les autres auront leur place disponible donc à la fin il restera soit l'une soit l'autre donc une chance sur 2.

 

Réponse rapide

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

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 10 moutons, ils meurent tous sauf 9, combien en reste-t-il ?

Sujets similaires

Sujet Date Forum
P2T
Trouver le porte avion par Clydevil
22-11-2011 Enigmes Mathématiques
P2T
09-01-2011 Enigmes Mathématiques
21-01-2008 Enigmes Mathématiques
P2T
16-07-2010 Enigmes Mathématiques
10-11-2015 Enigmes Mathématiques
P2T
Stockage intelligent par Clydevil
30-07-2018 Enigmes Mathématiques
P2T
Série "Pi" par scarta
23-08-2011 Enigmes Mathématiques
P2T
Alpinisme par caduk
13-04-2020 Enigmes Mathématiques
13-12-2008 Enigmes Mathématiques

Mots clés des moteurs de recherche

Mot clé (occurences)
Proba passager avion (4) — Enigme 100 personnes dans un avion (3) — 100 personnes dans un avion (3) — Enigme avion 100 (3) — Test abstrait (3) — Probabilite s assoir a ma place (3) — Enigme 100 passagers avion (2) — Passagers avion math (2) — Enigme maths place dans un avion (2) — Enigme avion (2) — 100 places avion probabilite (2) — Devinette avion passagers place (2) — Devinette avion probabilite (2) — Vacances en avion (2) — Devinette place assise 1 a 100 (2) — Solution probleme 100 passager avion (2) — Enigme qui se passe en vacances (2) — Test raisonnement abstrait (2) — Enigme avion place (2) — Explication test de raisonnement abstrait (2) — Enigme 100 avions (1) — Probabilites n passagers avion place libre (1) — Probabilite place dans l avion (1) — Apres un long sejour sur une ile paradisiaque je dois rentrer en avion. c est un petit avion de 100 places et 99 passagers attendent comme moi de monter a bord. entrant le premier je me place au hazard sans preter attention au siege qui m etait attribue. je remarque alors que tous les passagers reagissent de la meme maniere : si leur place est libre ils s y installent sinon ils choisissent une place au hazard parmis les places restantes. d apres vous qu elle est la probabilite que les 100 ieme passager se retrouve a sa place ? (1) — Avion 100 personnes enigme (1) — Enigmes dans un avion quatre passagers sont assis (1) — Un passager qui revient de vacance enigme (1) — N avion place passagers probabilites (1) — Enigme reponse vacance (1) — Probabilite pour qu une place reservee avion (1) — Quelle est la propabilite pour que tous les passagers aient une place (1) — Enigme probabilite (1) — Enigme probabilite avion passager (1) — Probabilite avion passager (1) — Dans un square il y a 2 places. 2 personnes vont s assoir au hasard (1) — Test de raisonnement abstrait en ligne (1) — Probabilite que le dernier retrouve sa place (1) — Permutation sieges avion (1) — Probabilite dernier a sa place (1) — Avion 3 places (1) — Jeu de avion pomper (1) — Place probabilite avion (1) — Raisonnement abstrait (1) — 100 passagers avion probabilite (1) — Quelle est la probabilite pour que tous les passagers aient une place (1) — Probabilite pour que la derniere personne s assoit a sa place ? (1) — Enigme 100 passagers dans un avion (1) — Enigme logique passager s asseyant au hasard (1) — Explication il vaut mieux pomper meme s il ne se passe rien que risquer qu il se passe quelque chose de pire en ne pompant pas (1) — Une devinette deux avions huits sieges zero passager un pilote qui suis-je (1) — Devinette avion (1) — Probabilite personne s assoir (1) — Enigme passager avion (1) — Enigme mathematique avion (1) — Devinette passager d avion (1) — 100 sieges dans un avion mathematique (1) — Avion probabilite avoir sa place si premier au hasard (1) — Solution the square 2 niveau 17 (1) — Comment trouver sa place dans l avion forum (1) — Aeronefs a deux places (1) — 100 personnes 100 places enigme (1) — Avion a 2 place (1) — Devinette sur un premier avion (1) — Devinette de vacance (1) — Vacances en avion 2 (1) — Enigme en avion (1) — Probleme maths place avion 1/2 (1) — Enigme logique avion 100 passagers (1) — Enigme probabilite siege avion (1) — (1) — Placement siege 7c en avion (1) — Probabilite avion retrouver sa place (1) — Un avion place au hasard probabilite (1) — Enigme avion 100 passagers (1) — Enigme vacances (1) — Les 100 passagers d un avion math (1) — Forum raisonnemnt abstrait (1) — Avion 100 places (1) — Probabilites places avion dernier passager (1) — Enigme logique passagers avion (1) — Passager avion 100 place aleatoire probabilite enigme (1) — Avion 100 places probabilite (1) — Enigme logique + avion (1) — Trouver sa place dans avion (1) — Probabilite 100 sieges avion (1) — 100 personnes dans un avion mathematiques (1) — Logique d attribution de place dans un avion (1) — Probabilite sieges avion (1) — Enigme sur les avion mathematique (1) — Solution enigme passager (1) — Quelle est la probabilite que tous les passagers ai une place assise (1) — Enigme 100 places dans l avion (1) — Enigme ile avion 3 passagers (1) — Quelle est la probabilite que les passagers avaient une place (1) — 4 sieges probabilite (1) — Ou les passager s assoit dans un avion (1) — Jeu un avion dont il y a que 3 place (1) — Probleme du passager avion recurrence (1) — Devinette avion 100 personnes place au hasard (1) — Test raisonnement abstrait gratuit (1) — Probabilite avion sieges (1) — Enigme avion 30 passagers (1) — Devinette aviation (1) — Raisonnement abstrait explication (1) — Avion a 100 nombre de places (1) — Probabilite que le dernier passager recupere sa place avion (1) — Ou s assoit dans un avion (1) — Revenu vacance (1) — Enigme vacance pluvieuse (1) — Enigme maths place dans un avion 100 (1) —

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