Bonjour
Avec les 2 séries données par LittleFox (1  4  13  24  56  61 & 1  5  8  33  54  67), et un rendu de 3 pièces max on peut faire tous les montants possibles avec 5 pièces jusqu'à 5x61 et tous les montants possibles jusqu'à 5x67 moins 4 montants (305  310  323  331).
L'ère des pièces de monnaie se termine. Cependant avec ce nouveau système les partisans de l'usage des pièces auraient à réviser leur calcul mental.

Tu dis que le problème de thetapinch27 est non résolvable dans un temps raisonnable à la main Optimisation d'un dé à 6 faces et tu proposes un problème encoe plus compliqué

Je peux obtenir toutes les valeurs de 0 à 1859 avec les pièces (1, 6, 26, 94, 247, 779) en donnant jusqu'à 5 pièces et en rendant jusqu'à 3 pièces.

Je ne sait pas s'il y a mieux.

 Cliquez pour afficher

import numpy


def get_min_unreachable(values: tuple[int], max_added: int, max_removed: int) -> int:
    values = list(values)
    values_as_array = numpy.full(values[-1]+1, False)
    values_as_array[0] = True
    values_as_array[values] = True

    reachable = numpy.full(2, False)
    reachable[0] = True
    for i in range(max_added):
        reachable = numpy.convolve(values_as_array, reachable)

    for i in range(max_removed):
        reachable = numpy.convolve(values_as_array[::-1], reachable)

    return numpy.argmin(reachable[values[-1]*max_removed:])


best = 0

def solve(numbers, max_added, max_removed, prefix=(1,)):
    global best

    n = get_min_unreachable(prefix, max_added, max_removed)
    if len(prefix) == numbers:
        if n >= best:
            best = n
            print(n, prefix)
        return n, prefix

    return max(solve(numbers, max_added, max_removed, prefix + (d,))
               for d in reversed(range(prefix[-1] + 1, n + 1)))


if __name__ == '__main__':
    print(*solve(6, 5, 3))

Merci LittleFox. Tu ne sais pas s'il y a mieux. Mais c'est déjà pas mal. Etant piètre programmeur je ne suis pas allé au bout de mon programme. C'est pourquoi j'avais repris tes données en espérant que tu trouves mieux ce qui est fait.  Bien sûr que sans l'informatique la résolution est impossible. Encore merci.