Virer des doublons de dés

Bonjour,

Je bloque sur un problème de dés (à jouer).
c'est frustrant parce que j'ai l'impression qu'il y a une solution simple, mais je ne la trouve pas.:?

le code :

Code:

---

1 2 3 4 5 6 7

n = int(input('Donnez un entier entre 2 et 12 : '))   des = [[chiffre1,chiffre2] for chiffre1 in range(1,7) \ for chiffre2 in range (1,7)\ if chiffre1 + chiffre2 == n]   print("Il y a {} façon d'obtenir {} avec 2 dés : {}.".format(len(des),n,des))

---

(la compréhension de liste n'était pas forcément appropriée dans ce cas, mais je m'entraîne :P)

Donc par exemple si je propose 10, il me répond "Il y a 3 façon d'obtenir 10 avec 2 dés : [[4, 6], [5, 5], [6, 4]]."
Oui mais......4,6 et 6,4 c'est la même chose, il s'agit de dés. Donc en réalité il n'y a que 2 façons de faire 10 avec 2 dés.

Ma question donc : comment je supprime l'un des doublons ?

Hello ,

Code:

---

if chiffre1 + chiffre2 == n and chiffre1 <= chiffre2

---

et du coup ... tu ne conserves qu'une seule des solutions

Oh mais oui tout simplement !

Merci beaucoup Olivier :D

Bonjour,

Je suggère une autre approche pour le fun:

Pour simuler le tirage des dés, on peut tirer toutes les combinaisons des 6 nombres (1,2,3,4,5,6) 2 à 2 en utilisant la fonction "combinations_with_replacement" du module itertools. A noter qu'on ne peut pas utiliser ici la fonction "combinations" puisqu'un premier dé avec un nombre n'exclut pas que le 2ème dé ait le même nombre.

On crée ensuite un dictionnaire avec pour clé la somme des 2 dés tirés, et pour valeur la liste des couples de dés qui donne cette somme.

Code:

---

1 2 3 4 5 6 7 8 9 10 11

from itertools import combinations, combinations_with_replacement   L = [] R = {} for elem in combinations_with_replacement([1,2,3,4,5,6], 2): L.append(elem) s = sum(elem) if s in R: R[s].append(elem) else: R[s] = [elem]

---

Ce qui donne pour la liste L:

Code:

---

[(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 3), (3, 4), (3, 5), (3, 6), (4, 4), (4, 5), (4, 6), (5, 5), (5, 6), (6, 6)]

---

Et pour le dictionnaire R:

Code:

---

{2: [(1, 1)], 3: [(1, 2)], 4: [(1, 3), (2, 2)], 5: [(1, 4), (2, 3)], 6: [(1, 5), (2, 4), (3, 3)], 7: [(1, 6), (2, 5), (3, 4)], 8: [(2, 6), (3, 5), (4, 4)], 9: [(3, 6), (4, 5)], 10: [(4, 6), (5, 5)], 11: [(5, 6)], 12: [(6, 6)]}

---

On fait ce petit calcul au lancement du programme.

Ensuite, à chaque question, par exemple x=7, on obtient la réponse immédiate de toutes les possibilités d'obtenir cette somme: R[7] => [(1, 6), (2, 5), (3, 4)]

Salut,

Éviter de créer des doublons pour les trier ensuite est effectivement meilleur: moins d'itérations et moins de tests pour dédoublonner.

S'il est bon de faire de la publicité pour itertools et combinations_with_replacement, avec 2 dés, il y a plus "sobre" pour générer ces couples là:

Code:

---

tirages = ( (i, j) for i in range(1, 7) for j in range(i, 7) )

---

note: sûr qu'avec un nombre variables de dés...
Puis on remplit la liste en utilisant .setdefault, fonctionnalité de base des dictionnaires, toujours intéressante à connaître:

Code:

---

1 2 3

R = dict() for i, j in tirages: R.setdefault(i+j, []).append((i, j))

---

Et çà donne un code plus "compact".

- W

Bonjour,

Merci wiztricks. Effectivement, pour 2 dés, le code est plus simple.

Et avec .setdefault (que je devrais utiliser plus souvent), ma solution peut être aussi plus concise:

Code:

---

1 2 3 4 5

from itertools import combinations_with_replacement   R = {} for elem in combinations_with_replacement([1,2,3,4,5,6], 2): R.setdefault(sum(elem), []).append(elem)

---

Ce qui donne, bien sûr, le même résultat:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

2 => [(1, 1)] 3 => [(1, 2)] 4 => [(1, 3), (2, 2)] 5 => [(1, 4), (2, 3)] 6 => [(1, 5), (2, 4), (3, 3)] 7 => [(1, 6), (2, 5), (3, 4)] 8 => [(2, 6), (3, 5), (4, 4)] 9 => [(3, 6), (4, 5)] 10 => [(4, 6), (5, 5)] 11 => [(5, 6)] 12 => [(6, 6)]

---

Et si on applique avec 3 dés, ça marche aussi, et on trouve, par exemple qu'il y a 6 façons d'obtenir une somme de 12:

Code:

---

12 => [(1, 5, 6), (2, 4, 6), (2, 5, 5), (3, 3, 6), (3, 4, 5), (4, 4, 4)]

---

Bonjour

Citation:

---

Envoyé par wiztricks

Puis on remplit la liste en utilisant .setdefault, fonctionnalité de base des dictionnaires, toujours intéressante à connaître:

---

Que je ne connaissais pas :oops:
Quand je pense à tous mes codes où j'ai écrit if truc not in dico: dico[truc]=machin...:?

et avec nbd dés :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

from itertools import combinations_with_replacement   # 's' la somme recherchée, 'nbd' le nbre de dés, 'tirages' le dictionnaire   tirages = {}   for elt in combinations_with_replacement([1,2,3,4,5,6],nbd) : tirages.setdefault(sum(elt),[]).append(elt)   print("Il y a {} façon d'obtenir {} avec {} dés : {}."\ .format(len(tirages[s]),s,nbd,tirages[s]))

---

8-)

c'est tellement beau que je vais faire une pause dans ce que je fait pour aller le voir de + près itertools
et setdefault.....je vais tâcher de m'en souvenir, parce que c'est beau ça aussi 8-)

Merci à tous :D