Il y a 4 éléments: 1, 2, 3 et 4. Si nous permettons juste les combinaisons suivantes, comment devrions-nous les appeler? Je l'ai oublié. Est-ce que ça s'appelle nCr?Quel est le terme pour décrire cette combinaison?
1 2 3 4 1 2 3 1 2 4 2 3 4 1 2 1 3 1 4 2 3 2 4 3 4 1 2 3 4
C'est le power set. Notez que l'ensemble d'alimentation contient également l'ensemble vide.
Ahh ... mes calculs discrets sont revenus à moi. –
Ceci est le powerset de votre jeu d'origine, à une exception près.
Le jeu de barres d'un ensemble est l'ensemble de tous les sous-ensembles possibles. Votre liste est celle-ci, sauf que votre liste n'inclut pas l'ensemble vide, qui est un sous-ensemble de tous les ensembles.
S'il s'agit du jeu de barres, il vous manque l'ensemble vide comme indiqué ainsi que l'ensemble '1 3 4'. Pour un ensemble avec des éléments 'n', son ensemble de puissance aura des éléments '2^n' (c'est essentiellement toutes les chaînes binaires d'une certaine longueur où' 1' signifie que l'élément à cette position a été inclus et '0' signifie que l'élément n'a pas été inclus). –