Puzzle de Conway
Le puzzle de Conway est un problème d'empilement tridimensionnel qui utilise des blocs rectangulaires. Ce puzzle est nommé d'après son inventeur le mathématicien John Conway. Il propose d'empiler treize blocs de 1 × 2 × 4, un bloc de 2 × 2 × 2, un bloc de 1 × 2 × 2 et trois blocs de 1 × 1 × 3 dans une boite de 5 × 5 × 5[1].
Des pièces utilisés dans le puzzle de Conway, une de chaque type.
Solution
Un empilement possible pour les trois bloc 1 Ă— 1 Ă— 3.
La solution du puzzle de Conway est simple une fois que l'on se rend compte, sur la base de considérations de parité, que les trois blocs 1 × 1 × 3 doivent être placés précisément dans chaque tranche du cube 5 × 5 × 1[2]. Ceci est analogue à un aperçu similaire qui facilite la solution du puzzle de Slothouber–Graatsma plus simple.
Références
- (en) Eric W. Weisstein, « Conway Puzzle », sur MathWorld
- Elwyn R. Berlekamp, John H. Conway and Richard K. Guy: winning ways for your mathematical plays, 2nd ed, vol. 4, 2004.
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.