Effectivement dans les contraintes du tirage, on tire deux boules par urne. Si dans les urnes précédentes, on a déjà tiré 2 boules de la même couleur, on doit en tiré une autre.
Disons que dans la première urne, on a tiré "bleu - rouge". On passe à la deuxième. Si on tire "vert -jaune", on passe à la troisième. Si par contre on tire "bleu - rouge" (la situation que tu décris comme "on a déja tiré deux boules de la même couleur"), on doit en retirer une : on remet la rouge, par exemple, et on tire une jaune. On se retrouve avec "bleu - rouge - bleu - jaune", c'est bon? Et on passe à la troisième. Ce que je ne comprends pas, c'est qu'il faut se souvenir de toutes les paires de boules, puisqu'on ne peut pas déduire si on a déja tiré la paire ou non. J'ai bien compris?
C'est un problème de tirage avec une contrainte complexe, ça ne me parait pas évident d'évaluer le nombre de permutations comme ça. C'est majoré par 4510, c'est hyper-limite pour une approche en force brute.
[^] # Re: Pire des cas
Posté par arnaudus . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 3.
Disons que dans la première urne, on a tiré "bleu - rouge". On passe à la deuxième. Si on tire "vert -jaune", on passe à la troisième. Si par contre on tire "bleu - rouge" (la situation que tu décris comme "on a déja tiré deux boules de la même couleur"), on doit en retirer une : on remet la rouge, par exemple, et on tire une jaune. On se retrouve avec "bleu - rouge - bleu - jaune", c'est bon? Et on passe à la troisième. Ce que je ne comprends pas, c'est qu'il faut se souvenir de toutes les paires de boules, puisqu'on ne peut pas déduire si on a déja tiré la paire ou non. J'ai bien compris?
C'est un problème de tirage avec une contrainte complexe, ça ne me parait pas évident d'évaluer le nombre de permutations comme ça. C'est majoré par 4510, c'est hyper-limite pour une approche en force brute.