Je dois envoyer 15 lettres qui doivent être affranchies à 1 euro pour la première, à 2 euros pour la deuxième, à 3 euros pour la troisième, etc, et à 15 euros pour la dernière.

Sur chaque enveloppe, je n'ai de la place que pour trois timbres au maximum, et je dispose de plusieurs types de timbres de valeurs différentes.

Combien de types de timbres différents me faut-il au minimum ?

Je pense qu'il y a plusieurs solutions possibles ! Pour départager les réponses, je rajoute une question subsidiaire :

Quelle est, parmi les solutions à la première question, celle qui permet de coller un minimum de timbres sur les enveloppes ?

Note : c'est une vraie énigme : je n'ai pas la réponse.

La solution de benestcon à 3 variétés et 34 timbres semble la meilleure : Ray l'a testée informatiquement et le reconnaît. Vous avez jusqu'à jeudi 24, 11h30 pour trouver mieux.