Combinaison, algorithme combinatoire, algo de boole

Bonjour a tous,

je n'ai jamais étais une fleche en maths, je dois developper un algorithme qui permet d'afficher toute les combinaisons possible de N éléments.
Il s'agit en fait de l'algorithme de boole.

prenons un exemple avec des lettres:
A B C D, voici les combinaisons possibles:
soit un total = (N)²-1 = (4)²-1 = 15

Mon probleme est que je n'arrive pas a coder la fonction qui va permettre d'afficher celà:

A
B
C
D
AB
AC
AD
BC
BD
CD
ABC
ABD
ACD
BCD
ABCD

En esperant que vous sauriez m'aider car mes recherches ont été infructueuses
++
Seb

Un début de méthode

Stoque A B C D dans un tableau $tab = ( [0]=A, [1]=B etc...)

$cur_str = $tab[0];
$last_str = '';

une boucle for de $i=0 à total_possible

// affiche la possiblité en cours
echo $cur_str . '\n';

// Trouver la possiblité suivante :
//    idée:
//    J'augmente dans mon index tab
//    Je suis à la fin? je rajoute une lettre
//    Je suis déja à la fin de tab ? = J'ajoute une lettre
//    Avec un if qui vérifie que cette lettre n'est pas déja ajouté (strpos suffit)
//    sinon je passe à la lettre suivante
//    ainsi de suite
fin de boucle

bon courage

++

Fil
__________________________________________________
[ Lien ] - Le site sur ogame de référence !
[ Lien ] - Le générateur de signature 100% Gratuit