E574. Le menuisier Imprimer
E5. Enigmes logiques

calculator_edit.png  

Problème proposé par Augustin Genoud

Le menuisier Romain possède un grand nombre de pièces en bois ayant la forme de parallélépipèdes rectangles dont les mesures sont des nombres entiers de décimètres. Il souhaite découper ces pièces en cubes d’1 dm3. Après chaque coupe, il peut déplacer les morceaux obtenus et les disposer comme il veut. Par contre, les morceaux ne peuvent pas être déplacés pendant une coupe.
Combien de coupes, au minimum, lui seront nécessaires pour obtenir ses petits cubes d’1 dm3 ?
Q1. Sa première pièce est un cube de bois de 27 dm3.
Q2. Sa deuxième pièce est un parallélépipède rectangle de dimensions 5 dm, 7 dm et 18 dm.
Q3. Trouver une méthode qui permet de répondre à la question quelles que soient les dimensions du parallélépipède rectangle.

 Solution



pdfPaul Voyer,pdfBernard Vignes et pdfAugustin Genoud ont résolu le problème.
Jean Moreau de Saint Martin nous signale que ce problème a son cousin germain dans la rubrique E50060 - Cubes à la découpe déjà diffusée à l'automne 2013 dans la revue La Jaune et la Rouge.