Discussion :

[tails]

Bonjour à tous,

Je me suis essayé à la programmation de systèmes réducteurs

Et dans le fond, trouver un algorithme ne semble pas être le plus difficile, mais déjà de bien avoir compris la problématique ! Et c'est là où je pense encore éprouver des difficultés.

L'explication de caploto est assez claire, mais il y a encore un point que je n'ai pas compris :

Il est admis que le système suivant (cf le lien sur le site de codes-sources que j'ai donné plus haut) convient pour un système de 5 bons numéros obligatoires (sur au moins l'une des grille) si 6 numéros tirés sur un total de 8 numéros possibles (5 si 6 parmi 8) :

C 01 : 01 02 03 04 05 06
C 06 : 01 02 03 04 07 08
C 15 : 01 02 05 06 07 08
C 28 : 03 04 05 06 07 08

Mais par exemple, si le tirage 2 3 4 5 7 (ou encore 2 3 4 5 8) apparait, alors notre sélection ne gagne pas ! Donc une garantie à 1OO % avec ces 4 grilles est impossible !

Ou alors, me suis-je trompé ?

Je vous remercie d'avance.

[pseudocode]

Mais par exemple, si le tirage 2 3 4 5 7 apparait, alors notre sélection ne gagne pas !

il faut tirer 6 numéros. Dans ce cas tu as (au moins) une grille gagnante à 5 bons numéros.

tirage: 1 2 3 4 5 7 --> C01 gagnante
tirage: 2 3 4 5 6 7 --> C01 gagnante
tirage: 2 3 4 5 7 8 --> C06 gagnante

[tails]

il faut tirer 6 numéros. Dans ce cas tu as (au moins) une grille gagnante à 5 bons numéros.

tirage: 1 2 3 4 5 7 --> C01 gagnante
tirage: 2 3 4 5 6 7 --> C01 gagnante
tirage: 2 3 4 5 7 8 --> C06 gagnante

Bonjour, merci pour ta réponse, mais dans le système que tu me donnes, la solution 12346, cette fois-ci, n'apparaît pas.

Je suis persuadé qu'il faut beaucoup plus de sélections pour garantir 100% de réussite.

Je me suis rendu compte de ces anomalies en comparant 8C5 (combinaison de 5 dans 8) et le nombre de combinaisons à 5 numéros présents dans l'ensemble des combinaisons du système : il est au moins 2x inférieur.

[pseudocode]

Bonjour, merci pour ta réponse, mais dans le système que tu me donnes, la solution 12346, cette fois-ci, n'apparaît pas.

IL FAUT TIRER 6 NUMÉROS !!!

Donne moi n'importe quel tirage avec 6 numéros, et tu verras qu'au moins une des grilles est gagnante (= elle contient au moins 5 numéros).

[tails]

IL FAUT TIRER 6 NUMÉROS !!!

Donne moi n'importe quel tirage avec 6 numéros, et tu verras qu'au moins une des grilles est gagnante (= elle contient au moins 5 numéros).

Merci

Je pense avoir compris maintenant, je raisonnais de la mauvaise manière, ce qui m'amenait à concevoir un mauvais algorithme.

C'est que j'avais encore mal compris comment fonctionnent les systèmes réducteurs et leur vrai finalité.

Mon ancien raisonnement est difficile à expliquer, mais le fait que tu ais insisté sur la nécessité de tirer 6 numéros m'a fait comprendre mon erreur : si je veux que 5 numéros précis soient présents, cela peut s'avérer impossible. Mais il suffit d'ajouter un numéro supplémentaire pour que on ait à nouveau 5 bons numéros parmi ceux choisis (c'est à dire ici de 1 à 6).

Ainsi, le système étant :

C 01 : 01 02 03 04 05 06
C 06 : 01 02 03 04 07 08
C 15 : 01 02 05 06 07 08
C 28 : 03 04 05 06 07 08

Pour une garantie de 5 si 6 parmi 8 fonctionne :
Si la combinaison est 2 3 4 6 7 8
alors la 6e combinaison (C06) remplit les critères : car les chiffres 2,3,4,7 et 8 y figurent.

Merci, je vais donc réanalyser la chose, et essayer d'en sortir un algorithme.

[pseudocode]

Mon ancien raisonnement est difficile à expliquer, mais le fait que tu ais insisté sur la nécessité de tirer 6 numéros m'a fait comprendre mon erreur : si je veux que 5 numéros précis soient présents, cela peut s'avérer impossible. Mais il suffit d'ajouter un numéro supplémentaire pour que on ait à nouveau 5 bons numéros parmi ceux choisis (c'est à dire ici de 1 à 6).

Oui, c'est ça. Tu as la garantie d'avoir une grille gagnante, mais on ne peut pas prédire quelle grille va gagner... et donc, on peut pas prédire quels seront les 5 numéros gagnants parmi les 6.

[tails]

Oui, c'est ça. Tu as la garantie d'avoir une grille gagnante, mais on ne peut pas prédire quelle grille va gagner... et donc, on peut pas prédire quels seront les 5 numéros gagnants parmi les 6.

Enfin l'important c'est de les avoir

En parlant d'algorithme, je pense avoir réussi à en produire un : il imprime la sortie en fichier pdf (grâce à la librairie Itext).

Ouf, j'y était dessus depuis un bon moment tout de même