Vous êtes un postier et vous aimez bien minimiser vos efforts. Un règlement des Postes stipule que:
Une lettre scellée doit être affranchie d'un timbre de 45¢.
Si le seul règlement que vous devez contrôler est celui-là, lesquelles des lettres suivantes qui passent devant vous sur le convoyeur devez-vous nécessairement retourner pour vous acquitter de votre tâche?
(Vous pouvez imaginer que chaque carte vous coûte 50 calories en énergie dépensée; votre objectif est donc de retourner le minimum de cartes et ainsi dépenser le minimum d'énergie, tout en vous acquittant adéquatement de votre tâche.)
aucune carte | toutes les cartesla 1re seule | la 2e seule | la 3e seule | la 4e seule | la 5e seule
1 et 2 | 1 et 3 | 1 et 4 | 1 et 5 | 2 et 3 | 2 et 4 | 2 et 5 | 3 et 4 | 3 et 5 | 4 et 5
1 et 2 et 3 | 1 et 2 et 4 | 1 et 2 et 5 | 1 et 3 et 4 | 1 et 3 et 5 | 1 et 4 et 5 | 2 et 3 et 4 | 2 et 3 et 5 | 2 et 4 et 5 | 3 et 4 et 5
1 et 2 et 3 et 4 | 1 et 2 et 3 et 5 | 1 et 2 et 4 et 5 | 1 et 3 et 4 et 5 | 2 et 3 et 4 et 5