Défi Turing

Accueil - Enoncés -


Problème 193

Les cadeaux du Père Noël

Un traîneau mesurant sept unités de longueur contient des paquets rouges avec une longueur minimale de 3 unités placés sur lui. Deux paquets doivent être séparés par au moins une unité de longueur. Il y a exactement 17 façons de remplir le traîneau :


De combien de façons un traîneau mesurant 60 unités de longueur peut-il être rempli?

NOTE: Bien que l'exemple ci-dessus ne s'y prête pas, il est permis de mélanger les tailles de paquets. Par exemple, sur un traîneau de huit unités de longueur, vous pouvez utiliser l'agencement 3-(1)-4 où (1) est un espace vide.

précédent
suivant