Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Enigme mathématique

Posté par
TheYenil
20-01-14 à 21:28

ENIGME 16 : Le pont
Huit personnes doivent franchir un pont en bois reliant deux falaises. Ce pont peut supporter le poids de 2 personnes maximum. Parmi ces huit personnes, il y a le père, la mère, leurs deux filles, leurs deux garçons, un commissaire et un criminel.
Cependant, le père ne peut être avec aucune de ses filles en l'absence de la mère. De même, la mère ne peut être avec aucun de ses fils en l'absence du père. Le criminel ne peut être avec aucun membre de la famille en l'absence du commissaire. Enfin , pour traverser le pont il doit absolument y avoir la présence du Commissaire ou de l'un des deux parents par sécurité. Saurez-vous trouver comment procéder pour faire traverser ces huit personnes?

Merci de m'aider s'il vous plaît ??

Posté par
HAKIM_ZEGHAD
re : Enigme mathématique 20-01-14 à 23:01

le criminel peut il etre seul?

Posté par
TheYenil
enigme mathématique 21-01-14 à 07:29

Non il doit être accompagné du commissaire

Posté par
TheYenil
enigme mathématique 21-01-14 à 07:34

ou bien avec l'un des deux parents

Posté par
mathafou Moderateur
re : Enigme mathématique 21-01-14 à 10:20

Bonjour,
Hakim parlait de la procédure suivante

Le criminel et le commissaire traversent
Le commissaire laisse le criminel seul et revient
Le commisaire et un gamin traversent
Le commissaire revient avec le criminel
le père et l'autre gamin traversent
le père revient
etc ...

et ceci laisse bien le criminel seul (totalement seul) de l'autre côté pendant un moment, va-t-il se sauver ?
c'est le seul moment où le commissaire peut faire quelque chose sans violer la règle que le criminel ne peut jamais être avec qui que ce soit sans la présence du commissaire.

à part tout à la fin qui pourrait être :

...
[il reste une membre X de la famille, le criminel et le commissaire sur la rive de départ] :
le commissaire et X traversent, laissant le criminel seul
le commissaire revient chercher le criminel et c'est fini

Hélas il ne semble pas y avoir de solutions pour les trajets intermédiaires sans violer ces règles bizarre des deux parents sur le point de divorcer qui se méfient l'un de l'autre pour la garde des enfants
de sorte qu'il est impossible de trouver un X qui convient :
ce ne peut pas être un enfant qui aurait dû revenir seul
ce ne peut pas être un parent qui laisserait ses enfants de même sexe avec l'autre parent

pour ma part en attendant mieux je considère le problème sans solution.

Posté par
J-P Posteur d'énigmes
re : Enigme mathématique 21-01-14 à 11:11

Citation :
"le père ne peut être avec aucune de ses filles en l'absence de la mère. De même, la mère ne peut être avec aucun de ses fils en l'absence du père"


Pris à la lettre, cela impose que :

a) la première traversée ne peut pas être faite par le père quelque soit l'accompagnant ... sinon la mère reste avec au moins un de ses fils sans la présence du père.
b) La première traversée ne peut pas être faite par la mère quelque soit l'accompagnant ... sinon le père reste avec au moins une de ses filles sans la présence du père.

Donc seul le commissaire peut faire la 1ere traversée et ce ne peut être qu'avec le criminel, sinon la partie d'énoncé
Citation :
" Le criminel ne peut être avec aucun membre de la famille en l'absence du commissaire"
ne serait pas satisfaite.

Ensuite : Les parents ne peuvent pas traverser à cause de (a) ou (b), donc la seule possibilité est de faire retraverser le commissaire seul ... mais alors le criminel se sauve (si on prend au mot le message du 21-01-14 à 07:29)

La boucle est bouclée, il n'y a pas de solution.
-----

Posté par
mathafou Moderateur
re : Enigme mathématique 21-01-14 à 11:57

Bonjour J-P

Citation :
mais alors le criminel se sauve
ce n'est pas dit dans l'énoncé
le message "non" du 21-01-14 à 07:29 n'est qu'une interprétation abusive de l'énoncé par TheYenil
j'avais moi aussi fait une interprétation abusive, en confondant ce problème avec celui utilisant un bateau qu'il faut ramener entre deux traversées, ou avec la lampe qu'il faut ramener entre deux traversées, ici on n'est pas obligé de revenir.
Ce qui donne une solution possible :

(Père, Garçon1, Garçon2, Mère, Fille1, Fille2, Commissaire, X = criminel)

PG1G2MF1F2                               départ
PG1G2MF1F2                   CX             C et X traversent
PG1G2MF1F2C                  X              C revient
PG2MF1F2                     XCG1           C et G1 traversent
PG2MF1F2CX                   G1             C et X reviennent
MF1F2CX                      PG2G1          P et G2 traversent
F2CX                         PG2G1MF1       M et F1 traversent
X                            PG2G1MF1F2C    C et F2 traversent
                             PG2G1MF1F2CX   X traverse

en prenant au pied de la lettre l'énoncé sans imaginer d'autres conditions plus restrictives encore que ce qui est marqué.

Posté par
J-P Posteur d'énigmes
re : Enigme mathématique 21-01-14 à 13:51

Salut Mathafou,

Bien d'accord ...

C'est pour cela que j'avais écrit, pas de solution ...

Citation :
(si on prend au mot le message du 21-01-14 à 07:29)


Posté par
TheYenil
enigme mathématique 21-01-14 à 17:50

Merci pour votre aide tous
Un grand merci



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1769 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !