Discussion :

[chtom]

Ce sujet m'interresse également, aurais-tu des liens ou ces methodes sont EXPLIQUEES ?

Quand tu dis :

Juste pour information (même si c'est très tardif) pour réduire 4T en N-1 (c'est à dire 3 bons résultats garantis) il suffit de jouer 9 grilles.

A titre d'exemple, la formule donnant pour N triples donnés, le nombre de grilles minimal pour une réduction au rang inférieur étant : 2*N+1.

La je suis d'accords... Mais plus loin, tu indiques :

Par exemple, pour un 7 triples, l'idéal serait d'obtenir 146 grilles alors que la meilleure réduction actuelle est de 186...

Ta formule ne s'applique plus (2*N + 1) puisque dans ce cas, N=7.

Merci

[chtom]

Je me suis arrêté à k=9 car ce problème demande presque trois heures de calcul. Voici donc les résultats (ils sont compatibles avec les bornes trouvées dans le mail précédent ):

k = 3 Optimal Value = 2 grilles
110 001

k = 4 Optimal Value = 4 grilles
1000 1110 0101 0011

k = 5 Optimal Value = 7 grilles
00100 10010 01110 01001
11001 11101 00111

k = 6 Optimal Value = 12 grilles
001000 010100 110100 100010 111010 101110
001001 101001 110101 010011 000111 011111

k = 7 Optimal Value = 16 grilles
1100000 0011000 1010100 0101100 0110010 1001010
0000110 1111110 0000001 1111001 0110101 1001101
1010011 0101011 1100111 0011111

k = 8 Optimal Value = 32 grilles
10100000 01010000 10001000 01111000 00000100 01100100
11011100 10111100 11000010 11110010 00101010 00011010
10010110 00110110 01001110 11101110 10010001 00110001
01001001 11101001 11000101 11110101 00101101 00011101
00000011 01100011 11011011 10111011 10100111 01010111
10001111 01111111

Je suis de moins en moins convaincu sur le fait qu'on puisse trouver une formule générale pour tout k.

D'après des recherches de Rowan Davies et Godon F. Royle, on obtient le nombre de grille suivant k (en garantie N-1) :
1 2 2 4 7 12 16 32 62 120 192 380 736

Soit 736 grilles "théorique" avec 13 doubles.

Lien : http://www.cs.cmu.edu/afs/cs/user/ro.../domination.ps

[toki127]

Bonsoir à tous,
ce sujet m'intéresse également.
Je ne me suis pas vraiment plongé dans la théorie, mais j'ai abordé deux aspects pratiques.
1: j ai simplifié en prenant a chaque étape la grille qui simplifiait le plus
2: je teste toutes les possibilités de simplification

Le problème est le temps de calcul... Dès que l'on veut monter dans les 'k', ca prend un temps fou. Mes codes ne sont certainement pas optimisés et si quelqu'un est intéressé pour en discuter, ce sera avec plaisir!
je reste attentif à d'autres nouvelles sur la théorie!
Bonne soirée!

[juju49000000]

Sinon il ya moyen de copier la dessus:

https://market.android.com/details?i...=search_result

[soccersoft]

Il y a pas mal de choses sur le sujet mais en anglais.

[Maxance1204]

Bonjour,

Je voulais savoir quelqu'un pourrait m'aider

j'aimerai connaitre le nombre de combinaisons possible avec

14 matchs avec 3 choix possible ( 1 /N /2 ) mais avec possibilité de cocher 3 doubles et 4 triples

exemple ticket

match 1 1N2
match 2 1N2
match 3 1N2
match 4 1N2
match 5 1N
match 6 1N
match 7 1N
match 8 1
match 9 1
match 10 1
match 11 1
match 12 1
match 13 1
match 14 1

Si quelqu'un pourrait me dire combien de ticket il faudrait

merci d'avance

[Flodelarab]

Bonjour

j'aimerai connaitre le nombre de combinaisons possible avec 14 matchs avec 3 choix possible ( 1 /N /2 ) mais avec possibilité de cocher 3 doubles et 4 triples

7092965880 combinaisons.

Si quelqu'un pouvait me dire combien de ticket il faudrait

648 grilles par combinaison.