Lister les solutions possibles de ce jeu: Ce lien n'existe plus
C'est à dire : avec les opérateurs de base +,-,*,/,(,) : trouver 24 avec 4 chiffres de( 1à 9 ) tiré au hasard
Un petit cadeau pour ceux qui sauront m'aider
(car malheureusement les maths et moi on a pas trop d'accointances )
[flash]http://www.novelgames.com/flashgames/game.swf?id=73[/flash]
Re : [VBA] Maths -algorithm- "The 24 Game" aide demandée (combinaisons/permutations)
Salut JM,
Question macro, pas question de compter sur moi
Sinon, je me souviens que l'ami José (JMPS) qui nous manque, avait concocté un petit barbatruc à sa façon pour trouver des solutions pour le jeu du Compte est bon
Re : [VBA] Maths -algorithm- "The 24 Game" aide demandée (combinaisons/permutations)
Bonsoir Tibo
Si tu veux tenter par formules , pas de problème.
PS: j'ai trouvé sur le net un classeur (anglophone) qui fonctionne que par formules
(mais en listant sur feuille toutes les solutions
plus de 5000 lignes)
Je voudrais essayer de faire une version VBA (en utilisant une autre méthode)
(Je posterai le lien plus tard , histoire de vous laisser utiliser vos neurones , vous les formulistes émérites du forum)
Re : [VBA] Maths -algorithm- "The 24 Game" aide demandée (combinaisons/permutations)
Bonsoir Staple, Tibo,
Pour les 3 opérateurs utilisés, il y a déjà 4x4x4=64 possibilités.
Avec pour chacune tes 4 possibilités de parenthèses, cela fait 64x4=256 cas à écrire. C'est trop...
Comme de toute façon il faut tirer au hasard les x1-x2-x3-x4 parmi 9 chiffres, je pense qu'une solution est de tirer au hasard aussi les opérateurs (pas les parenthèses), afin d'établir le texte de la formule puis de l'évaluer.
Le texte de la formule sera entré à la suite des précédents dans la feuille de calcul, avec 2 conditions :
- que l'évaluation donne pour résultat 24
- qu'il ne soit pas déja présent dans la feuille.
Et on fait tourner la bécane jusqu'à ce que la liste ne varie plus.
Ce n'est pas très matheux, mais on devrait trouver ainsi toutes les possibilités.
Re : [VBA] Maths -algorithm- "The 24 Game" aide demandée (combinaisons/permutations)
Un essai,
Je n'ai évidement rien compris à la jolie démonstration mathématique, mais cependant, j'ai essayé...
le problème est que plusieurs solutions sont équivalentes, mais là c'est un peu trop compliqué pour moi
Re : [VBA] Maths -algorithm- "The 24 Game" aide demandée (combinaisons/permutations)
Bonjour à tous
Merci de vous intéresser au problème.
tototiti2008: merci pour ton classeur
D'après ce que j'ai compris il peut y avoir plusieurs fois le même chiffre.
Dans le classeur que j'ai joint précédemment il y a les 404 permutations
non redondantes qui aboutissent à 24
(je parle des chiffres sans les opérateurs)
J'aimerais arriver à ce que l'algorithme n'est pas besoin de données stockées en dur sur la feuille.
Pour stocker les opérateurs, j'ai pensé à cela:
op=Mid("*+/-()",int(Rnd*6)+1)
job75
je suis d'acord avec toi sur les 6561
(Mais sur ces 6561, il faut sortir celles qui aboutissent à 24 )
C'est ce que je trouve avec ce code
Code:
Sub permut()'ligne 1 à ligne 6561 remplies
Dim i&, j&, k&, l&, m&, cpt&
cpt = 1
For j = 1 To 9
For k = 1 To 9
For l = 1 To 9
For m = 1 To 9
Cells(cpt, 1) = j & k & l & m
cpt = cpt + 1
Next
Next
Next
Next
End Sub
PS: Question au matheux: il s'agit de permutations ou de combinaisons
Re : [VBA] Maths -algorithm- "The 24 Game" aide demandée (combinaisons/permutations)
Re
Job75: tu n'es pas d'accord avec cette formule ?
Ainsi, étant donné une série de quatre chiffres et d'un ensemble de trois opérations arithmétiques il ya 5 expressions différentes.
Ainsi, le nombre de possibilités d'expressions avec quatre chiffres de un à neuf, et trois opérations arithmétiques est