Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Répondre
Résumé de la discussion (messages les plus récents en premier)
- yoshi
- 10-10-2011 19:59:36
B'soir,
On a laissé passer assez de temps...
@+
- jpp
- 10-10-2011 18:52:22
Bonsoir.
@Yoshi. tu nous dis qu'il se peut que les positions des leviers A & B ne sont pas connues. cette version est un peu spéciale car le premier visiteur _ il ignore d'ailleur qu'il est le premier_ trouvera le levier A soit sur off soit sur on.
- yoshi
- 06-10-2011 13:31:05
Salut,
Blème rectifié
Dans le copier/coller et la mise en page pour le forum, une condition avait sauté sans la première phrase du point 2.
Et il y avait un ONE en majuscules sur lequel je n'avais pas assez insisté : j'avais traduit ONE oppotunity, par l'opportunité.
A la réflexion, le l' dû à la suppression du a de l'article défini la pouvait prêter à confusion.
C'est pourquoi, je viens d'ajouter entre parenthèses : une seule fois.
Maintenant, c'est clair : j'ai bien compris la solution. C'est très finaud et simple à la fois...
Je te présente mes plus humbles excuses.
@+
- jpp
- 06-10-2011 11:43:42
Re
- yoshi
- 06-10-2011 09:58:30
Salut,
Alors, je ne vois pas dans ce cas pourquoi l'auteur de l'énigme a imaginé un truc aussi tordu, ni pourquoi aucun des 41 commentaires n'a émis d'objection.
Quelque chose me gêne dans ta solution, et je n'arrive à pas trouver quoi...
(Vous n'êtes pas obligés de regarder :-) )
@+
- jpp
- 06-10-2011 07:41:07
Bonjour Yoshi.
Relit bien ma solution. c'est moi qui replace sur off. et c'est seulement le prochain nouveau qui replacera A SUR ON.
- yoshi
- 06-10-2011 07:30:35
Re,
Bon, j'ai poussé un peu...
Il faut bien un "délégué du personnel" et il doit bien compter les passages...
Sauf qu'avec ton système, il ne lui sera pas possible de savoir exactement combien de personnes sont passées : il aura juste la parité du nombre de manipulations du levier B.
@+
- yoshi
- 05-10-2011 19:41:34
Salut,
Oui et non...
Je pense que 3 (fois) était un nombre exemple, je pense (je regarderai *) qu'on peut dire plusieurs fois...
Cela dit, je suis d'accord, la solution de jpp est en théorie -probabilistiquement- fonctionnelle mais elle n'offre aucune certitude.
Le "délégué du personnel", si j'ai bien compris, devra être passé 22 ou 23 fois dans la salle des leviers...
Ça fait un peu beaucoup, non, sachant que le gardien peut :
* au gré de son humeur n'emmener personne dans la salle,
* emmener plusieurs fois le même et qu'icelui est obligé de manœuvrer un levier et un seul (et une seule action : lever ou baisser),
et que les gars sont choisis au hasard...
Freddy, il y a quelle probabilité dans ces conditions qu'au bout d'un an :
* lui (=délégué du personnel) soit passé 22 ou 23 fois
* que chacun soit passé au moins une fois
On peut imaginer cette répartition sur 441 jours (plus qu'un an) si la salle est visitée une fois par jour...
20 * 22 + 1 (délégué) :
les 22 d'abord, et lui, la dernière visite !
Mais tout ce qu'il saura c'est que le levier de jpp a été manipulé un nombre pair de fois, ce qui ne prouve rien...
Bon, il est vrai qu'il n'y a pas de durée maxi de donnée...
M'enfin, y en a qui ont le temps de piquer leur crise, de choper "un cactus dans le myocarde" (et aussi le gardien !), et les alligators pourraient aussi se lasser d'attendre et aller bouffer le gardien en guise de hors d’œuvre et là ce serait la cata...
@+
[EDIT] Affutez vos neurones, il y a une 2e version, où l'état des leviers au départ n'est pas connu...
[EDIT 2] Oui, jpp tu es sur la voie, mais la solution est bien plus tordue que ça... Sur les 41 commentaires, aucun ne conteste la solution donnée ;-)
Bon, honnêtement, je n'aurais jamais trouvé, ou alors après 1 an de réflexion..
* I'm going to choose prisoners at random. I may choose the same guy three times in a row, or I may jump around and come back
- freddy
- 05-10-2011 19:20:36
Salut,
là , je pense cher JPP que tu as oublié que tu n'iras au maximum que trois fois dans la salle des interrupteurs, donc ...
Cela étant, en relisant l'énoncé, j'ai comme un doute.
Yoshi, je me trompe ?
- jpp
- 02-10-2011 10:26:08
Re
ou alors si je suis dans le lot je postule pour la place de délégué du personnel. par la meme occasion je serai
le seul à pouvoir appeler le gardien et lui dire que nous sommes tous entrés une fois .
à plus.
- jpp
- 02-10-2011 07:31:39
Salut à tous.
Déjà , pour commencer, le temps joue en leur faveur dans le sens . Patience et longueur de temps font.....
Maintenant , il y a 4 états possibles des 2 leviers. off-off => 0-0 , off-on => 0-1 , on-on => 1-1 & on-off =>1-0
s'ils conviennent de la stratégie suivante : le premier qui rentre devra laisser les leviers dans l'état 1-0
s'il revient aussitot après il laissera 1-1 , une 3ème fois à nouveau 1-0 ..1-1..1-0....
si bien que dès qu'un prisonnier vient pour la première fois il laissera les leviers en 1-0 ou 1-1
si ce n'est plus le cas , un prisonnier laissera 0-0 ou 0-1 ; si bien qu'il viendra un temps ou les états 1-0 & 1-1
laisseront la place aux états 0-0 & 0-1 qui seront les positions laissées par tous ceux qui seront déjà venus avant.
Donc le temps jouera en leur faveur . et là je crois qu'ils ont tous intéret à faire durer le plaisir parce que , se faire
bouffer par les crocos ...
c'est donc le moins patient qui tranchera .
à plus.
- freddy
- 01-10-2011 20:50:10
Salut,
en effet, ça a l'air très sympa, mais je pense que d'autres prendront aussi du plaisir à cherche la bonne stratégie.
Pour les mariés, j'ai eu le temps tout à l'heure de faire le schéma ... Maintenant, place à l'étude !
- yoshi
- 01-10-2011 20:12:42
Bonsoir,
En v'la une autre : je doute que python y soit d'une quelconque utilité, mais gageons qu'elle plaira notamment à freddy et qu'elle plairait à Barbichu...
23 prisonniers sont un jour transférés vers une prison dans les Everglades en Floride.
A leur arrivée, le gardien les y accueille et leur tient ce discours :
<< Vous avez la journée pour vous concerter et échafauder un plan. Mais à partir de demain, vous serez maintenus isolés les uns des autres, chacun dans une cellule, sans moyen de communication possible. >>
<< Dans la prison se trouve une pièce vide qui contient 2 petits leviers étiquetés A et B, chacun d'eux pouvant prendre deux postions : ON et OFF... Ces deux leviers sont actuellement tous deux positionnés en OFF et ne sont reliés à rien du tout ! >>
<< A partir de demain, de temps en temps, selon mon humeur, je choisirai un prisonnier au hasard et je le conduirai à la salle des leviers. Là, il devra obligatoirement modifier la position d'un levier et d'un seul, puis je le reconduirai à sa cellule. >>
<< Personne ne pénétrera dans la dalle des leviers jusqu'à ce que j'y conduise un autre prisonnier. et il devra faire la même chose : modifier la position d'un levier et d'un seul. >>
<< Je choisirai à chaque fois un prisonnier au hasard, je pourrai choisir le même 3 fois de suite comme je pourrai tout aussi bien venir jusqu'à la porte d'une cellule, changer d'avis et repartir (*) >>
<< Mais après un temps suffisamment long, vous serez tous passés dans la salle des leviers... A tout moment n'importe lequel d'entre vous pourra me dire : nous sommes tous passés au moins une fois dans la salle des leviers ! >>
<< Si c'est vrai, alors vous serez tous libres ; si c'est faux, vous serez jetés aux alligators ! >>
<< Réfléchissez bien ! >>
Quel plan suggérez-vous d'adopter ?
(*) Ma traduction de l'anglais : I may jump around and come back.
J'ai essayé les traductions en ligne : il y a de quoi rire...
Même mon Harraps ne connaît pas : to jump around, ni les dicos en ligne...
@+