Discussion :

[AntonT]

Bonjour,
je suis étudiant en première année de prépa et n'ai jamais fait d'informatique avant. Je suis un peu perdu et j'ai un exercice à faire sur un jeu de fléchettes. Voici l'énoncé:
Un jeu de fléchettes est constitué de 3 zones : La zone1 qui rapporte 50 points , la zone2 qui rapporte 20 points et la zone 3 qui rapporte 10 points. On dispose de 10 fléchettes et on souhaite obtenir exactement 300points en lançant nécessairement les 10 fléchettes.
Le programme à écrire devra renvoyer une liste contenant des sous listes du type [a,b,c] où a,b,c sont les nombres de fléchettes respectivement dans les zones 3,2 et 1.
Je dois écrire le programme évidemment.
Pour l'instant j'ai deux relations: a+b+c=10 et 10a+20b+50c=300.
pour le code je suis complétement perdu auriez-vous des pistes s'il vous plaît ? Merci d'avance

[Sve@r]

Bonjour

As-tu le droit d'utiliser des outils déjà tout faits, comme par exemple des fonctions mathématiques d'arrangements et combinaisons, ou bien dois-tu tout faire tout seul?

Si c'est tout seul, alors déjà l'algo dit "algo brute force" (ce qu'on nomme généralement "algo con") est le plus simple

• une boucle sur a variant de 1 à 10
• une boucle sur b variant de 1 à 10
• c vaut alors fatalement (10-a-b). De là tu ne stockes le triplet (a, b, c) que si 10a+20b+50c=300 (et c'est là qu'on se rend compte de l'importance des relations)

Quand les boucles sont finies, tu affiches les triplets stockés.

Si t'as le droit d'utiliser les outils déjà tout faits, alors c'est réglé en une ligne (plus la ligne qui importe l'outil évidemment !!!)

Code python :

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

1
2
import itertools
print(tuple(x for x in itertools.product(range(1, 11), repeat=3) if sum(x) == 10 and (10*x[0]+20*x[1]+50*x[2]) == 300))

PS: mais comme j'ai l'impression que tu n'y auras pas droit, c'est pour ça que je te donne cette solution: pour te montrer les possibilités sympa de Python (et aussi pour te permettre de vérifier ton résultat quand tu auras codé le programme)

[AntonT]

D'abord merci beaucoup pour votre réponse. J'ai plusieurs questions : pourquoi a et b ne peuvent-ils pas prendre 0 comme valeur ? Il peut y avoir 0 fléchette dans une zone tout en atteignant bien 300points avec les autres zones non ?
Effectivement je ne peux pas utiliser d'autres outils que ceux de base donc je vais utiliser la méthode que vous m'avez donnée mais merci quand même de m'avoir montré la méthode la plus simple.
Voici mon code et le résultat donné par Python, cela me semble correct. Qu'en pensez-vous ?

[AntonT]

Il faudrait que je présente le résultat comme ceci :
Combinaisons_possibles=[[5,0,5],[2,4,4]]
C'est-à-dire avec une liste de sous-listes représentant chacune une combinaison possible.
Je parviens à former la liste avec tous les éléments ensemble mais pas à former deux sous-listes et à les réunir dans la liste Combinaisons_possibles.
Comment pourrais-je m'y prendre s'il vous plaît ?

[MPython Alaplancha]

Bonjour,

Si tu sais utiliser append() pour ajouter un élément à une liste, je ne saisis pas ton souci. Il te suffit que cet élément soit une liste:

Code :

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

1
2
3
4
5
>>> l = []
>>> l.append([5,0,5])
>>> l
[[5, 0, 5]]
>>>

[AntonT]

Oui je connais cet outil mais n'est-ce pas de la triche que de directement ajouter le résultat demandé dans la liste? Il faudrait que ce soit avec a,b,c qui sont supposés inconnus au moment où je code je pense. Je ne sais pas si ce que je dis est clair

[wiztricks]

Oui je connais cet outil mais n'est-ce pas de la triche que de directement ajouter le résultat demandé dans la liste?

Si vous ne voyez pas la ressemblance entre [5,0,5] et [a, b, c], c'est que vous n'avez pas encore assimilé la notion de variable... et fait les exercices qui vont bien pour ça.

- W

[AntonT]

J'ai bien compris que ça correspondait au triplet a,b,c mais ce que je n'arrive pas à faire c'est écrire la partie du code qui permet directement de présenter la liste résultat comme ça :
A=[[2,4,4],[5,0,5]]

[MPython Alaplancha]

J'ai bien compris que ça correspondait au triplet a,b,c mais ce que je n'arrive pas à faire c'est écrire la partie du code qui permet directement de présenter la liste résultat comme ça :
A=[[2,4,4],[5,0,5]]

Déjà répondu en #5
Que comprends tu pas?

[AntonT]

Pardon j'ai mal compris votre précédente réponse mais maintenant c'est bon ça fonctionne merci à tous pour vos précieuses réponses

[Sve@r]

pourquoi a et b ne peuvent-ils pas prendre 0 comme valeur ? Il peut y avoir 0 fléchette dans une zone tout en atteignant bien 300points avec les autres zones non ?

Exact, je n'y avais pas pensé. Et pour la solution via itertools.product on remplace alors range(1, 11) par range(11)

Voici mon code et le résultat donné par Python, cela me semble correct. Qu'en pensez-vous ?

Ben voilà. Pas si compliqué que ça au final...

Oui je connais cet outil mais n'est-ce pas de la triche que de directement ajouter le résultat demandé dans la liste?
Absolument pas. C'est justement là le travail de traitement automatisé de l'information : tu as une info que tu ne veux pas utiliser immédiatement, tu la stockes alors afin de pouvoir l'utiliser plus tard au moment où tu en auras besoin. C'est parfaitement licite, autorisé, recommandé même. La triche ce serait d'utliser mon code via product() pour te débarasser de cet exercice alors qu'il a été donné exprès pour t'habituer à créer des algos et des traitements pour évaluer les choses. Ben oui, concrètement tout le monde s'en balance de où mettre les flêches pour faire 300 (et ton prof le premier).

Il faudrait que ce soit avec a,b,c qui sont supposés inconnus au moment où je code je pense.

Là effectivement tu rates un truc important. a, b et c ne sont pas inconnus, ce sont des variables de travail. Au moment où le code s'exécutera, elles prendront des valeurs qui sont parfaitement connues et qu'en plus tu dois pouvoir reproduire dans ton esprit quand tu réfléchis à ton algo. Tu dois en effet être capable de te dire "ok, a vaut 3, b vaut 4 donc c vaut 3". Tu as aussi le droit de prendre un papier et écrire tes valeurs puis faire tes calculs pour contrôler que ton algo est (ou sera) fonctionel. Mais à aucun moment tu ne dois ignorer les valeurs de a, b et c.