Urgent pb concours

[audreyb]

Bonjour,

Je dois faire une décomposition additive de 33 en utilisant 3, 5 et 7 uniquement.
Je sais qu'il existe 8 solutions, je les connais (par exemple 5+5+5+5+5+5+3) mais je ne sais pas comment savoir qu'il y en a 8 !
Je n'ai su faire que :
33/3 = 11 donc 11 x 3 =33
33/5 = 6 donc 6 x 5 + 3 = 33
33/7 = 4 donc 4 x 7 + 5 = 33
Je ne sais pas comment faire pour les 5 autres solutions restantes (sauf par tatonnement!)
Merci de votre aide

[Noemi]

Tu as écris les combinaisons qui contiennent un seul 3, un seul 5 et un seul 7,
il faut chercher si elles existent les combinaisons qui contiennent seulement deux 3, deux 5 et deux 7
3+3+7+7+7 = 27
3+5+5+7+7 = 27
puis tu passes à trois 3, trois 5 et trois 7
3+3+3+3+5+5+5 = 27
et ainsi de suite