Discussion :

[rafuoner]

Bonjour,

J'ai fait des recherches dans le forum, mais je n'ai pas trouvé ce que je voulais, où alors je n'ai pas tout compris

Je voudrais un programme qui m'affiche toutes les combinaisons possible sur une table à n entrées. Quand je dis tout, c'est tout. L'ordre est important (AB <> BA), et je peux prendre de 1 à n élément, mais il n'y a pas de répétition.

Un petit exemple facile sur un tableau à 3 entrées [A B C]. Cela donnerait :
A
B
C
AB
AC
BA
BC
CA
CB
ABC
ACB
BAC
BCA
CAB
CBA
=> 15 possiblités
ou A(1,3)+A(2,3)+A(3,3)=3+6+6=15

Une idée ?

merci
Yves

[Zavonen]

Voici un script python facilement traduisible.
L'idée est que si ton ensemble est au départ E={A,B,C}, ce que tu cherches c'est toutes les injections de {1} dans E
réuni avec toutes les injections de {1,2} dans E
réuni avec toutes les injections de {1,2,3} dans E
Cela donne, en version récursive:

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
# -*- coding: cp1252 -*-
 
# générer les injections de {1,2,..,p} dans E représenté comme liste
def GenInj(p,E):
    if p==1:
        return [[x] for x in E] #cas où p=1
    else:
        R=[]
        for x in E:
            F=E[:] # recopier E
            F.remove(x) # enlever x
            PGI=GenInj(p-1,F) # appel récursif
            Cx=PGI[:] # recopie du résultat
            for A in Cx:
                A.append(x)# recombiner avec x tous les éléments
            R+=Cx # Ajouter les résultats obtenus
    return R
 
def main():
    E=['a','b','c']
    R=[]
    for i in range(len(E)+1):
        R+=GenInj(i,E)
    print len(R)
    print R
 
 
if __name__ == '__main__':
    main()

Résultat:

15
[['a'], ['b'], ['c'], ['b', 'a'], ['c', 'a'], ['a', 'b'], ['c', 'b'], ['a', 'c'], ['b', 'c'], ['c', 'b', 'a'], ['b', 'c', 'a'], ['c', 'a', 'b'], ['a', 'c', 'b'], ['b', 'a', 'c'], ['a', 'b', 'c']]