FR | EN
Quentin L. Meunier
Maitre de conférence en informatique à Sorbonne Université

Problème 1005

Ruben veut découper à la scie un grand cube de bois en 64 petits dés de même taille. La scie fait ses coupes suivant un plan, et Ruben peut changer la disposition des morceaux après chaque coupe.

Après la découpe, Ruben peint chaque face de chaque dé en bleu, en jaune, en rouge ou en noir. Il le fait de façon à pouvoir, en assemblant tous les dés, reconstituer, selon son désir, un grand cube bleu, ou un jaune, ou un rouge, ou un noir.



Pour ce problème, j'ai fait un programme pour la deuxième question qui se contente de vérifier les conditions de l'énoncé étant donné 64 dés.

Le code du programme se trouve ici.




  • 1A : La découpe se fait en 6 coups de scie minimum.
  • 1B : Il y a 8 dés bicolores.