Forum de mathématiques - Bibm@th.net

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

la traversée infernale ...

Salut,

sur le même modèle que les ménages querelleurs, il y a aussi ce joli pb de traversée avec un flic et son prisonnier, un mari, sa femme et leurs 4 enfants, deux filles et deux garçons.

Il faut faire passer tout ce joli monde d'une rive à l'autre  sur la base des contraintes suivantes :

-  seuls le flic, le père et la mère peuvent manoeuvrer la barque ;

-  la capacité de chargement de cette dernière est limitée à deux personnes ;

- le père ne peut être seul avec aucun de ses filles en l'absence de la mère ;

- la mère ne peut être seule avec aucun de ses fils en l'absence du père ;

- le prisonnier ne peut être avec aucun membre de la famille en l'absence du policier.

Et pourtant, ils traversent tous !

Enjoy

gprbx

Membre

Inscription : 17-12-2010

Messages : 134

Re : la traversée infernale ...

Bonjour,

Ces énigmes peuvent devenir fastidieuses si on les entreprend "à la main" !
Je serais intéressé de savoir si vous connaissez des recherches de solution sur ordinateur.

Pour l'énigme des "4 verres vides et 4 verres pleins", la solution "à la main" demandait une bonne dose de réflexion pour trouver. J'en ai publié un extrait de mon cru. Mais la programmation de la recherche sur ordinateur est assez classique, facile et donne un résultat quasi instantané !

Par contre pour ces problèmes à multiples contraintes comme l'énigme en cours, qui demande en fait de trouver un chemin sur un graphe d'états, je n'ai pas la pratique d'outils informatique.

Peut-être suis-je loin des thèmes collège-Lycée de ce forum, encore que certainement bien des jeunes seraient certainement intéressés  ?

A+ cordialement : gprbx

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : la traversée infernale ...

Re,

Peut-être suis-je loin des thèmes collège-Lycée de ce forum, encore que certainement bien des jeunes seraient certainement intéressés  ?

Oiui deux fois...
Et la 2e fois si ce n'est pas la préoccupation des Collégiens/Lycéen,  par contre il y a un forum programmation qui n'attend que ta (tes) contribution(s) : là, tu pourras y prendre pleinement ta place !
Vas-y, il est fait pour ça, sans limitation de niveau scolaire : cette notion lui est étrangère...

@+

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : la traversée infernale ...

Re,Re,

Tiens j'ajoute encore dans les forums non consacrés à l'entraide, il n'y a pas de façon générale de limitation de niveau scolaire, ni d'âge, ni de type centre d'intérêt : ce n'est pas l'apanage du forum programmation : simplement, il a été mis en place pour accueillir les programmes infos.
Puisque tu manies bien le VB, cela y constituerait une ouverture supplémentaire... ;-)

@+

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : la traversée infernale ...

Bonjour,

Ces énigmes peuvent devenir fastidieuses si on les entreprend "à la main" !
Je serais intéressé de savoir si vous connaissez des recherches de solution sur ordinateur.

Pour l'énigme des "4 verres vides et 4 verres pleins", la solution "à la main" demandait une bonne dose de réflexion pour trouver. J'en ai publié un extrait de mon cru. Mais la programmation de la recherche sur ordinateur est assez classique, facile et donne un résultat quasi instantané !

Par contre pour ces problèmes à multiples contraintes comme l'énigme en cours, qui demande en fait de trouver un chemin sur un graphe d'états, je n'ai pas la pratique d'outils informatique.

Peut-être suis-je loin des thèmes collège-Lycée de ce forum, encore que certainement bien des jeunes seraient certainement intéressés  ?

A+ cordialement : gprbx

Bonjour Grand Père RX !

je tiens à  ta disposition la version animée sous Excel - VBA, que je peux transmettre en PJ à l'adresse mail que tu voudras bien m'indiquer par mail privé si tu le souhaites.

La solution est assez manipulatoire, en effet, mais il doit y avoir un domaine des maths qui doit traiter de ce genre de problème. Barbichu le sait peut-être.

Bb

nerosson

Membre actif

Inscription : 21-03-2009

Messages : 1 658

Re : la traversée infernale ...

Salut à tous,

Je me demande ce que deviendrait ce bon dieu de monde où nous vivons si, brusquement, un virus détruisait instantanément, totalement, intégralement, toute informatique sur la planète.

Il y a des moments où il me prend des envies que ça arrive ! ! ! :-(

Avez-vous lu "Ravage", de Barjavel ?

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : la traversée infernale ...

Re,

Ravages, oui, bien sûr, quand j'ai eu 15 ans. Je n'ai pas gardé un souvenir impérissable !

Sinon, on doit pouvoir faire passer tout le monde "à la main"aussi :-)

nerosson

Membre actif

Inscription : 21-03-2009

Messages : 1 658

Re : la traversée infernale ...

Re, Freddy,

Ne dis pas de mal de Barjavel, ou je me fâche.

"Ravage" est un excellent bouquin : tu en as gardé le souvenir près d'un demi-siècle après.

Quant à "faire passer tout le monde à la main", laisse moi me marrer : toute l'économie mondiale serait bloquée net ! ! !

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : la traversée infernale ...

Re, nerosson,

de Barjavel, j'ai surtout aimé "la nuit des temps" ainsi que "le grand secret".

Belles histoires d'amour, comme je les aime.

Sinon, "à la main" consiste à revenir à une économie pastorale : la chasse, la cueillette, la pêche, et le chamane + le gourou.

Ca devrait te remplir le coeur d'aise, non ?

Dernière modification par freddy (12-01-2011 18:22:14)

jpp

Membre

Inscription : 31-12-2010

Messages : 1 170

Re : la traversée infernale ...

BONJOUR
                      Et si la femme était flic et un des 2 garcons son prisonnier

gprbx

Membre

Inscription : 17-12-2010

Messages : 134

Re : la traversée infernale ...

Bonsoir,

@ Freddy : Grand Merci pour l'animation VBA-Excel dont le logiciel est effectivement bien verrouillé. Animation shockwaveflash bien faite et amusante. La trouver sous Excel est un peu surprenant…Un logiciel pour arriver à une solution n'est quand même pas très difficile, mais pour ce genre d'animation il faut déjà être bien équipé et spécialisé !
Une solution :
Po pour Policier, Pr pour prisonnier, P et G pour le Père et les garçons, M et F pour la mère et les filles.

Po + Pr et Po revient (il a sans doute attaché le Pr à un arbre ?)
Po+G et Po +Pr revient : Un garçon a traversé
P+G et P revient
P+M et M revient : P et les 2 G sont passés

Po + Pr et P revient
P+M et M revient
M+F et Po+Pr revient : reste donc à traverser une fille
Po+F : (il a encore sans doute attaché le Pr à un arbre ?) et Po revient
Po+Pr : tout le monde a traversé

A+ cordialement, et encore merci à Freddy : gprbx

Dernière modification par gprbx (27-01-2011 21:02:55)