Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme Lotofoot


Sujet :

Algorithmes et structures de données

  1. #21
    Membre du Club
    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

  2. #22
    Membre du Club
    Citation Envoyé par FrancisSourd

    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 : www.cs.cmu.edu/afs/cs/user/rowan/www.../domination.ps

  3. #23
    Candidat au Club
    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!

  4. #24
    Nouveau Candidat au Club
    Sinon il ya moyen de copier la dessus:

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

  5. #25
    Nouveau membre du Club
    Il y a pas mal de choses sur le sujet mais en anglais.

  6. #26
    Nouveau Candidat au Club
    Nombre de combinaisons possible
    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

  7. #27
    Expert éminent sénior
    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.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.