Établissement
Lycée la Découverte (Decazeville)
Année
2012-2013
Résumé
Pentaminos en boîte
• On a des boîtes = grilles 4x4 :
(autant qu’on veut)
• Des pentaminos (des formes): (un ensemble précis)
• Il faut ranger les pentaminos dans les boîtes :
▪ tous les pentaminos
▪ pas de chevauchement de pentaminos
▪ on ne dépasse pas des boîtes
▪ pentaminos alignés sur la grille (pas en diagonale)
• Utiliser le moins de boîtes possibles
• Problème général :
▪ Et avec d’autres boîtes ?
▪ Et avec un autre ensemble de pentaminos ?
▪ Et les dominos, triminos, etc. en boîte ?
• On a des boîtes = grilles 4x4 :
(autant qu’on veut)
• Des pentaminos (des formes): (un ensemble précis)
• Il faut ranger les pentaminos dans les boîtes :
▪ tous les pentaminos
▪ pas de chevauchement de pentaminos
▪ on ne dépasse pas des boîtes
▪ pentaminos alignés sur la grille (pas en diagonale)
• Utiliser le moins de boîtes possibles
• Problème général :
▪ Et avec d’autres boîtes ?
▪ Et avec un autre ensemble de pentaminos ?
▪ Et les dominos, triminos, etc. en boîte ?
Sujet complet
Type de présentation au congrès
Exposé
- Se connecter pour publier des commentaires