Je ne suis pas sûr d'avoir compris le problème de la même manière que toi, mais je suis d'accord que la réponse est triviale ; le maximum est la somme des deux plus grands nombres appartenant à des personnes différentes.
Mais honnêtement je pense que le problème a été mal exposé ; il dit qu'à la fin, on doit avoir deux boules de chaque couleur, alors que le protocole ne prévoit pas ça (on tire deux boules par urne, on a donc forcément 20 boules, mais ça peut être 10 bleues et 10 rouges, rien n'impose d'avoir deux boules de chaque couleur).
À mon avis, ça n'est pas un problème de programmation, c'est un problème de probabilités avant tout. Qui peut éventuellement se résoudre en listant les permutations si c'est trop complexe pour faire autrement, mais pour le savoir il faudrait que le problème soit exposé correctement.
[^] # Re: Pire des cas
Posté par arnaudus . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 3. Dernière modification le 13 juin 2017 à 08:56.
Je ne suis pas sûr d'avoir compris le problème de la même manière que toi, mais je suis d'accord que la réponse est triviale ; le maximum est la somme des deux plus grands nombres appartenant à des personnes différentes.
Mais honnêtement je pense que le problème a été mal exposé ; il dit qu'à la fin, on doit avoir deux boules de chaque couleur, alors que le protocole ne prévoit pas ça (on tire deux boules par urne, on a donc forcément 20 boules, mais ça peut être 10 bleues et 10 rouges, rien n'impose d'avoir deux boules de chaque couleur).
À mon avis, ça n'est pas un problème de programmation, c'est un problème de probabilités avant tout. Qui peut éventuellement se résoudre en listant les permutations si c'est trop complexe pour faire autrement, mais pour le savoir il faudrait que le problème soit exposé correctement.