Combinaisons de 8 lettres sur la base de 4

Version imprimable

11/12/2020, 15h53
Invité

Combinaisons de 8 lettres sur la base de 4

Bonjour,

Je tente d'établir la liste des combinaisons de 8 lettres sur la base de 4 lettres mais je ne parviens pas à la coder.

Ex: base: 'a b c d' liste =[ [a,a,a,b,b,b,c,c], [a,a,a,b,c,c,d,d] ...]

Auriez-vous une idée ?

5 you.
11/12/2020, 17h31
Bktero

Bonjour,

https://docs.python.org/3/library/it...s.combinations ferait l'affaire ?
11/12/2020, 18h04
tyrtamos
Bonjour,

Bizarre. D'habitude, le problème est: liste des combinaisons de 8 objets pris 4 à 4. Mais là, j'ai l'impression que c'est le contraire!

Si c'est vraiment le contraire, je suggère:

base = list("aaaaaaaabbbbbbbbccccccccdddddddd")

On peut alors utiliser la fonction combinations du module itertools:

liste = combinations(base, 8)

Et on trouve bien des éléments comme:
Code:

1 2 3 4 ('a', 'a', 'a', 'b', 'b', 'b', 'b', 'd') ('a', 'a', 'a', 'b', 'b', 'b', 'c', 'c') ('a', 'a', 'a', 'b', 'b', 'b', 'c', 'c') ('a', 'a', 'a', 'b', 'b', 'b', 'c', 'c')
Il y en a tout de même 10.518.300!

Mais il y a bien sûr des redondances. A voir s'il faut les éliminer.
11/12/2020, 18h41
fred1599

Bonsoir,

Ce ne serait pas une réponse comme celle ci-dessous qu'on souhaiterait ?

Code:

[['d', 'd', 'd', 'd', 'd', 'd', 'd', 'd'], ['d', 'd', 'd', 'd', 'd', 'd', 'd', 'c'], ['d', 'd', 'd', 'd', 'd', 'd', 'd', 'b'], ['d', 'd', 'd', 'd', 'd', 'd', 'd', 'a'], ['d', 'd', 'd', 'd', 'd', 'd', 'c', 'd'], ..., ...]

Dans ce cas je penserai plus à la méthode product du module itertools et dans ce cas il n'y aurait que 65536 cas.
11/12/2020, 19h44
Invité

Merci pour vos réponses. Il y a du vrai partout.

Effectivement, on a le sentiment que l'on pense à l'envers car à l'accoutumée, on est plutôt dans le sens où parmi 8 éléments, combien de combinaisons de 4 .
Il serait agit alors d'une combinaison classique.

Mais les deux solutions me conviennent sauf que bien entendu j'envisageais d'éliminer les doublons car ce que je souhaite c'est obtenir des combinaisons 'triées':

ex: 'a,a,a,a,b,b,b,b' et 'a,a,a,b,a,b,b,b' compterait pour la même combinaison.

Mais déjà avec vos solutions, je vais m'en accommoder.

Pour moi c'est toujours pas clair, mais mon intuition m'amène à ce code,

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
from itertools import product
 
def get_all_combinations(letters, n=8):
    letters = set(letters)
    results = set()
    for c in product(letters, repeat=n):
        s = sorted(c)
        results.add(''.join(s))
    return results
 
 
res = sorted(get_all_combinations("abcd"))
print(res[:20])  # affiche les 20 premiers éléments
# print(res) affiche tous les éléments
 
print(f"\nNombre d'éléments: {len(res)}")  # 165 éléments possibles

EDIT: Retrait d'une méthode join inutile.

Salut,

Ma contribution au jeu de devinettes:

Code:

1
2
3
4
5
for i in range(9):
    for j in range(9-i):
        for k in range(9-(i+j)):
            for l in range(9-(i+j+k)):
                print ('a'*i + 'b'*j + 'c'*k + 'd'*l)

- W

12/12/2020, 09h39
Invité

Excellent. Merci.

Je vais conserver la méthode de fred1599, c'est précisément ce qu'il me fallait.
Quelle communauté efficace: 1 question, 3 réponses. Inespéré.

Merci beaucoup. En vous lisant, je comprends aussi qu'il me reste du chemin à faire mais j'avance.
Je parviens à lire ce qui était encore du chinois il y a un an, moi qui n'avais jamais rien
programmé avant. C'est dire.

A bientôt.

Sans doute ...