Les prisonniers ( remake )

Olympiades mathématiques, énigmes et défis
Patastronch
Membre Irrationnel
Messages: 1345
Enregistré le: 22 Aoû 2005, 23:53

par Patastronch » 16 Oct 2007, 19:51

imbe6le a écrit:Le premier prisonnier ouvre les 50 boites et met tous les numéros dans la premiere boite, le second ouvre les 50 autres et met aussi tous les noms dans la premiere boites, comme ca tous les autres trouverons leurs numero dans la première boite


Les prisonniers ne peuvent pas communiquer entre eux, ni changer les numéros de place, ni laisser un tirroir ouvert, ni coller un chewing gum sur l'interrupteur de la lampe ...



Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 16 Oct 2007, 20:03

Patastronch a écrit:Les prisonniers ne peuvent pas communiquer entre eux, ni changer les numéros de place, ni laisser un tirroir ouvert, ni coller un chewing gum sur l'interrupteur de la lampe ...
Je rappelle à nos chers mathématiciens qu'un type en prison est un type qui a violé au moins une fois les lois. Ce n'est donc pas un problème insurmontable pour eux.
Je n'ai lu nulle part que les prisonniers avaient été jugés à Outreau .........

Patastronch
Membre Irrationnel
Messages: 1345
Enregistré le: 22 Aoû 2005, 23:53

par Patastronch » 16 Oct 2007, 20:07

Flodelarab a écrit:Je rappelle à nos chers mathématiciens qu'un type en prison est un type qui a violé au moins une fois les lois. Ce n'est donc pas un problème insurmontable pour eux.
Je n'ai lu nulle part que les prisonniers avaient été jugés à Outreau .........


Dans ce cas j'ouvre les 100 tiroirs moi !

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 16 Oct 2007, 20:20

Patastronch a écrit:Dans ce cas j'ouvre les 100 tiroirs moi !

OUI !!!!
Je relie les poignées par une ficelle et je tire 1 fois. Rien a me reprocher

Joker62
Membre Transcendant
Messages: 5027
Enregistré le: 24 Déc 2006, 19:29

par Joker62 » 16 Oct 2007, 20:42

Moi je bute le dirlo :D

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 16 Oct 2007, 22:34

A-t-on le droit de se faire tatouer le plan de la prison sur le corps ? :ptdr: :ptdr: :ptdr:

Imod

Flodelarab
Membre Légendaire
Messages: 6574
Enregistré le: 29 Juil 2006, 14:04

par Flodelarab » 16 Oct 2007, 23:05

J'espère que ce site est légal car si on se retrouve tous en prison, on n'a pas fini d'emmieller les geôliers :lol:

juliengoestony
Membre Naturel
Messages: 23
Enregistré le: 10 Oct 2007, 20:21

Ne pas tous commencer au même numéro

par juliengoestony » 01 Nov 2007, 01:45

Et aller dans l'ordre croissant.

Le 1er prisonnier ouvre les tiroirs 1à 50.
Le 2eme prisonnier ouvrre les tiroirs 2 à 51.
Etc



Avec l'espoir que les numéros soient disposés dans l'ordre et commencent dans un des 50 premiers tiroirs.

bruce.ml
Membre Rationnel
Messages: 630
Enregistré le: 18 Juin 2007, 23:54

par bruce.ml » 01 Nov 2007, 02:27

C'est un peu mieux que les 1/2^99 mais c'est toujours très loin des 0.33 dont j'ai parlé !

juliengoestony
Membre Naturel
Messages: 23
Enregistré le: 10 Oct 2007, 20:21

Je ne sais pas si je respecte la règle donnée.

par juliengoestony » 01 Nov 2007, 23:06

Les prisonniers ouvrent tous le 1er tiroir. Quand l'un d'eux à trouvé, il passent au tiroir suivant.

(il y a là une forme de communication puisque on voit le prisonnier passer au tiroir suivant)

juliengoestony
Membre Naturel
Messages: 23
Enregistré le: 10 Oct 2007, 20:21

Nouvelle amélioration

par juliengoestony » 02 Nov 2007, 23:50

Le directeur a une pile de numéros très peu mélangée. Ils avance du tiroir 1 au tiroir 100 (ou recule) histoire de ne pas se fatiguer à faire des allez-retours. Bref une situation des plus habituelles.
Tantôt il prend le numéro du dessus de la pile, tantôt il prend le numéro du dessous.

Alors:
le prisonnier no 1 ouvre les tiroirs 1 à 25 et 100 à 75
le prisonnier no 2 ouvre les tiroirs 1 à 25 et 100 à 75
le prisonnier no 3 ouvre les tiroirs 2 à 26 et 99 à 74
le prisonnier no 4 ouvre les tiroirs 2 à 26 et 99 à 74
etc.

Ca ne marche évidemment pas avec une pile totalement mélangée. D'ailleurs je n'arrive pas à croire qu'il existe une technique dans ce cas-là.

bruce.ml
Membre Rationnel
Messages: 630
Enregistré le: 18 Juin 2007, 23:54

par bruce.ml » 03 Nov 2007, 14:18

Les numéros sont parfaitement aléatoirement mélangés !

juliengoestony
Membre Naturel
Messages: 23
Enregistré le: 10 Oct 2007, 20:21

Plus personne n'a de réponse...

par juliengoestony » 08 Nov 2007, 11:27

J'abondonne.

Ma réponse du 1er nov. me semble la seule applicable.

bruce.ml
Membre Rationnel
Messages: 630
Enregistré le: 18 Juin 2007, 23:54

par bruce.ml » 08 Nov 2007, 12:46

Bon je vais donner ma solution puisque certaines personnes ne sont pas capables de suivre un lien :--: .

Chaque prisonnier fait ceci : il regarde son papier, où il voit le nombre n. Il ouvre le tiroir n, et regarde le nombre n1 qui est dessus, puis il ouvre le tiroir n1 etc.
Un prisonnier trouvera son numéro si le cycle auquel ce dernier appartient dans la permutation des nombres est d'ordre inférieur à 50.
Or une permutation d'ordre 100 a tous ses cycles de longueur inférieure à 50 dans environ 1/3 des cas.

Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 08 Nov 2007, 16:46

Une solution est fournie depuis le 15/10 par scelerat dans son lien message #10 . Tout ça est un peu suréaliste :dingue2:

Imod

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite