Peux-tu promettre que tu suivras un minimum le sujet cette fois-ci ? (genre, tu sais, dire aux gens s'ils ont trouvé le bon résultat ou pas, leur offrir un petit "bravo" le cas échéant, leur signaler d'où vient leur erreur sinon...).

Tu n'as pas suivi les quatre précédents, et c'était plus que dommage. En fait, vu que tu n'as fait qu'ouvrir des sujets pour l'instant, je commence à me poser deux/trois questions...



J'ajouterai que la réponse de Gwen ne me satisfait pas pleinement.

Je pense que le pire qui peut arriver à un joueur "lambda" correspond au cas où on décide de les tirer dans l'ordre, et qu'elles sont dans un ordre du type ABCADBECFDGE...

On tire A et B la première fois, plouf. La deuxième fois, C et A. Plouf. On forme la paire AA au troisième coup. On tire D et B au quatrième, on forme la paire de B au cinquième. On tire E et C au sixième, on forme la paire CC au septième, etc.

On découvre les cartes 97 et 98 au 96° coup, on forme donc notre 48° paire au 97° coup, et les deux suivants nous permettent de former les deux paires manquantes, ce qui donnerait 99 coups.

75 coups, ça correspondrait au cas où les cinquante premières cartes qu'on tire sont toutes différentes. On est assuré de former toutes les paires sur les cinquante coups suivants, on arrive à 75.

Pour moi, oui.

En gros, il faut découvrir toutes les cartes, et former toutes les paires. Au pire de chez pire, "instinctivement", il faudrait 50 coups pour connaître toutes les cartes, et 50 autres pour former les paires (si on n'a "pas de chance", c'est-à-dire qu'à chaque fois qu'on découvre deux nouvelles cartes, elles sont différentes). En réalité, le pire qui peut nous arriver, c'est que la première carte que l'on retourne à chaque tour soit une carte qu'on n'a jamais rencontré, et que la deuxième carte soit une carte différente, et cela ne peut arriver que 49 fois. La première carte de la 50° paire que l'on retournera sera, soit la même qu'une carte déjà connue, soit la même que la dernière carte qui reste, et il restera 49 coups pour rassembler les 49 paires restantes.

Je reste donc sur mon 99, tant que personne n'aura trouvé de moyen de me contredire

avec 1 paire il faut 1 coup seul
avec 2 paires il faut 3 coups max.
avec 3 paires il faut 2 coups pour decouvrir les cartes et 3 pour les marier, 2n-1 ??
Il convient de determiner ce qu'est le pire scenario. La seconde carte du coup joué est deja vu. Illustration avec 6 paires, on tire les cartes suivantes AB, CA, AA, DB, BB, EC, CC, FD, DD, EE et FF.
Je laisse la recurrence formelle au matheux.

donc 99 avec 50 paires.

Je dois être un peu débile, mais je ne vois pas pourquoi c'est 99 et pas 100.
franck9525, tu peux me faire ta démo pour 2 paires ?

Ah ouais OK. Vu l'énoncé, je pensais qu'on devait retourner deux cartes en même temps. Bref, au temps pour moi

Je me range à l'avis 99...

Ce n'est pas 100 car on découvre 2 symboles le premier coup (différents vu qu'on cherche le pire cas possible)

Si on ne découvre qu'un symbole de plus à chaque coup, on aura les 50 en 49 coups et non pas 50 , plus 50 de plus pour ramasser les paires.

Ca fait 2n-1 coups.