Le
peintre et le lingot d'or
Un riche bourgeois commande un tableau
à un peintre. Celui-ci demandera 30 jours de travail à l'artiste.
Pour le payer, le bourgeois ne dispose que d'un lingot d'or de 30 cm de
long.
Seulement, le peintre exige d'être payé chaque jour et d'avoir 1 cm d'or
en plus de ce qu'il avait le jour précédent.
Problème : Si le bourgeois scie le lingot, il produit de la poussière
d'or et donc il en perd.
On ne peut scier le lingot que perpendiculairement à sa longueur.
Comment scier le moins possible tout en ayant 1 cm d'or en plus par
jour ?
Nous considérerons les poussières comme étant négligeables.
SOLUTION
Quatre coupes suffisent pour obtenir toutes les longueurs désirées.
Dans l'animation ci-dessous, lorsque les coupes ont réalisées,
choisir le jour puis cliquer sur Lancer.
Rq : si le mois est de 31
jours, nous ferons aussi 4 coupes donnant des morceaux de 1, 2, 4, 8 et
16 cm. Ici l'écriture utilisera
le système binaire.
t
|