Forum de Mathématiques: Maths-Forum

Une autre façon d'optimiser est d'utiliser le nombre de chapeaux d'une même couleur.
Exemple : un seul cow-boy a dit "rouge" et un autre en voit 11 devant lui, il a donc obligatoirement le 18ème chapeau rouge.

Si je ne me trompe pas, il faut que quelqu'un ne "connaisse" pas au moins deux chapeaux de même couleur pour qu'il trouve la couleur de son chapeau (quelqu'un connaît un chapeau si il le voit ou si le cow-boy à qui il appartient a dit la couleur qu'il avait). Or, si il y a moins de 95 cow-...