Algorithme pour trouver un minimum de groupe

[firejocker]

Bonjour,

je cherche une methode mathematique permettant de definir la logique pour trouver un nombre minimal de groupe en partant d'un nombre

Je m'explique :

En ayant 5 elements,
je vais d'abord essayer de faire un seul groupe de 5, si ca passe pas, je vais alors faire 1 groupe de 4 + 1 ...
en gros :
5
4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 +1

et ce pour un nombre X

suis je clair ? avez vous une idee, une piste ?

[Flodelarab]

tu chercherais pas plutôt le nombre maximal de vérifications à faire ?

Le nombre minimal de vérifications pour un groupe de taille n est n-1
le nombre minimal de groupes est n
si ça passe jamais.

[ninjasam]

Je ne comprend pas ce que tu veux. Tu veux un algorithme pour parcourir l'ensemble des decomposition possible c'est ca?