Exercice "Poids en champignons" (Épreuve régionale 2017) aide

J'essaye actuellement de résoudre l'exercice "Poids en champignons" (Épreuve régionale 2017) mais je ne comprend pas et ne trouve pas comment récupérer toutes les combinaisons possible ? Exemple comment obtenir ça : N=4, C=[ 5, 10, 3, 7 ] => [ [5,10], [5,3], [5,7], [10,3], [10,7], [3,7] ] Est-ce que vous pouvez m'aiguiller sur le manière dont on doit procéder ? Merci

Bonjour Adrien,

Si tu souhaites juste énumérer les combinaisons de deux éléments comme dans ton exemple, deux boucles for imbriquées suffisent : "pour i allant de 1 à N, pour j allant de i+1 à N, les champignons i et j".

Si tu veux obtenir toutes les combinaisons possibles, indépendamment de leur taille, c'est un peu plus compliqué. Je ne sait pas quels sont les usages pour ça, mais je pense qu'une bonne façon de faire est de s'inspirer d'un compteur binaire où chaque chiffre représenterait un champignon (1 s'il est à prendre dans la combinaison, 0 sinon).

Sois vigilant au fait qu'il peut y avoir beaucoup de telles combinaisons.

Bon courage !