Le blog-notes mathématique du coyote

Lors de sa tournée, le père Noël arrive au manoir de Monsieur Math. En sortant du foyer de la cheminée, il remarque que le plancher est divisé en tuiles hexagonales portant des numéros. Un écriteau près du foyer donne cet avertissement :
« Avis aux intrus et au père Noël, le plancher de cette salle est piégé. Pour vous rendre au sapin, vous devez emprunter uniquement des tuiles dont le produit total donne 22!, les autres tuiles étant des pièges».
Le Père-Noël sait que 22! est la factorielle de 22, soit le produit des entiers de 1 à 22 (1×2×3×4×5×…×21×22), mais il ne sait pas quel chemin prendre. Aidez le père Noël à se rendre au sapin en lui indiquant les cases qu'il doit prendre et sachant qu'il ne peut pas sauter avec son gros sac de cadeaux.

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 ?