|
I. Trajets optimaux
|
Trois ouvriers A,B,C sont au sommet
d'un immeuble en construction. Il n'y a pas d'escalier pour redescendre
et ils ne disposent que d'un monte-charge rudimentaire formé de deux
paniers reliés par un câble passant sur une poulie. Un panier ne peut
contenir qu'au plus deux personnes ou une personne et la caisse Ă
outils. La descente se fait naturellement, le panier le plus lourd
l'emportant sans qu'il soit possible ni Ă ceux qui sont dans le panier
ni aux autres d'aider cette descente. Si le panier qui descend a sur
l'autre un excédent de poids de plus de dix kilogrammes, toute personne
qui s'y trouverait se blesserait Ă l'arrivĂ©e, en revanche la caisse Ă
outils supporte sans dommage l'atterrissage. A pèse 85 kilogrammes, B
50 kilogrammes et C 40 kilogrammes. La caisse à outils pèse 30
kilogrammes. Au départ un panier étant au sommet et l'autre au sol,
combien de man?uvres au minimum des paniers devront effectuer les trois
ouvriers pour rejoindre sains et saufs le sol avec la caisse Ă outils ?
Source : Pierre Tougne- Pour la Science - juillet 1998
O(30) désigne la caisse à outils avec entre parenthèses son poids de 30 kilogrammes. Mêmes notations pour les ouvriers A(85), B(50) et C(40).
Le tableau ci-après résume les man?uvres à effectuer sans qu'il soit besoin d'ajouter des commentaires. Onze man?uvres au minimum sont nécessaires.

 |