Ranger des rectangles dans un rectangle
Par Didier Müller, lundi 17 décembre 2012 à 13:41 - Enigmes/casse-tête - #2198 - rss
Je ne sais pas si c'est la fatigue de fin d'année, mais j'ai rêvé cette nuit à un problème dont je me demande s'il existe une réponse connue :
De combien de façons peut-on ranger 10 rectangles de dimensions 1x2 dans un grand rectangle de dimensions 4x5 (par exemple) ?
Plus généralement, comment énumérer toutes les manières de ranger des petits rectangles dans un grand (sans tenir compte des symétries) ?
Quelqu'un a une idée ?
Commentaires
Aucun commentaire n'est possible sur ce blog.