Billet de bus
Olympiades mathématiques, énigmes et défis
-
fastandmaths
- Membre Relatif
- Messages: 134
- Enregistré le: 13 Juin 2018, 20:59
-
par fastandmaths » 04 Fév 2020, 13:26
Bonjour
A l'arrét du bus,
personnes attendent avec des billets pour des places numérotées de 1 à
. Hélas, la personne possédant le billet numéro 1 est une vieille folle, et lorsque le bus arrive, elle s'installe à une place prise au hasard. Le passager numéro 2 s installe alors à la place 2 si elle est libre, et à à n'importe quelle place libre prise au hasard sinon. Et ainsi de suite pour tous les passagers suivants, dans l'ordre de leur numéro. Quelle est la probabilité pour que la dernière personne se retrouve assise à sa place?
-
GaBuZoMeu
- Habitué(e)
- Messages: 6019
- Enregistré le: 05 Mai 2019, 10:07
-
par GaBuZoMeu » 04 Fév 2020, 15:59
On peut procéder par récurrence sur
(en faisant attention à la bonne initialisation).
-
Ben314
- Le Ben
- Messages: 21535
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 04 Fév 2020, 18:50
Salut,
Je me goure peut-être, mais ça me semble assez trivial sans le moindre calcul : Si on regarde quelle est la première personne à s'installer sur une des deux places 1 ou N, il y a évidement une chance sur deux que ce soit la place 1 et une chance sur deux que ce soit la place N. Et si c'est la place 1, ça signifie que la boucle (des changement de place) est bouclée donc tout les suivants (dont le dernier) seront à leur place. Par contre, si c'est la place N, ça signifie bien évidement que la dernière personne ne sera pas à sa place.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
GaBuZoMeu
- Habitué(e)
- Messages: 6019
- Enregistré le: 05 Mai 2019, 10:07
-
par GaBuZoMeu » 04 Fév 2020, 19:10
Bien joué.
Le calcul par récurrence donne le même résultat (heureusement !) avec
et
pour
.
-
fastandmaths
- Membre Relatif
- Messages: 134
- Enregistré le: 13 Juin 2018, 20:59
-
par fastandmaths » 04 Fév 2020, 22:35
Bonsoir,
fallait y penser à la dernière personne c 'est excellent!
La personne s’assoit sur le siège parmi {1.2.3...n} de manière équiprobable.
Si elles s'installe à la place 1, tout le monde s'assoit à sa place, en particulier la dernière. Si en
revanche, elle prend la place N, la dernière personne n'a aucune chance de se retrouver à
sa place.
Mais maintenant si la folle s'installe à la place k compris entre 1 et N les gens 1.2.3...k-1 s'installent chacun à sa place, la personne (k) ira s'asseoir sur l'un des sièges vides restant.La dernière personne qui entre dans ce bus a une probabilité de 1/2 de gagner sa place
-
nodgim
- Habitué(e)
- Messages: 2002
- Enregistré le: 27 Jan 2008, 11:21
-
par nodgim » 05 Fév 2020, 12:43
Ou encore : à toute suite ( des placements) où 1 précède N, il y en a 1 identique à la permutation près de 1 avec N.
-
ComeDuRondeau
- Membre Naturel
- Messages: 42
- Enregistré le: 02 Juil 2019, 13:59
-
par ComeDuRondeau » 05 Fév 2020, 20:38
Jolie solution !
Ça donne quoi avec k<N vielles folles ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 9 invités