Mon coup de coeur du jour - Page 4

Qu'est-ce qui est utile ?

aucun.

je dis peut-être quelque chose de stupide, mais en quoi connaître les couleurs des chapeaux des autres permettrait de connaître la couleur du sien, sachant qu'elle est indépendante des autres ? le fait qu'il y ait 3 personnes ou une infinité qui ont un chapeau bleu ne change rien à la couleur du mien...
je sais pas mais il y a une infinité de possibilités dans chaque classe d'équivalence non? donc ils peuvent tous se tromper
rahhh ça m'énerve j'arrive pas à expliquer ce que je veux dire, mais c'est ptet la même chose que titane

Dès lors qu'on introduit une partie non mesurable, la notion d'indépendance n'a plus de sens puisque c'est une notion probabiliste. Désolé, je ne peux pas plus expliquer de ce côté là, il faut se convaincre positivement par la construction qui a été faite... :/

Le premier jour, ils font des classes de combinaisons (des gros tas de combinaison avec un nombre fini de différences entre elles) avec pour chaque classe une combinaison de référence. Quand la personne voit les autres chapeaux, elle sait dans quelle classe la combinaison des couleurs se trouve. La personne n'a qu'à donner la couleur de son chapeau dans la combinaison de référence.

(Peut-être que je dis n'importe quoi, mais c'est ce que je comprends)

voilà c'est ça

Hippopotame (./89) :

Titane (./85) :

Ben f(X1)=f(X2).
Donc il choisit cette combinaison là : f(X1), qui est aussi f(X2).

Donc il dit rouge ou bleu ?

Appelons C cette combinaison de chapeaux f(X1)=f(X2).
Si dans C, son chapeau est bleu, alors il dit bleu, et s'il est rouge il dit rouge.

Fab_ (./93) :
je sais pas mais il y a une infinité de possibilités dans chaque classe d'équivalence non? donc ils peuvent tous se tromper rahhh ça m'énerve j'arrive pas à expliquer ce que je veux dire, mais c'est ptet la même chose que Titane

Pareil. Mais j'ai compris :
Comme y'a un nombre infini de rouges et que chaque membre peut être amené à dire "bleu", on peut se dire que y'a un nombre infini d'erreur SAUF QUE si y'a un nombre infini de rouges en vrai alors que dans le scénario les considérait bleus, le scénario est invalidé (donc la classe aussi) et on doit en choisir un autre. Et dans cette autre, ils répondront bleu.

Je pense que je suis en train de toucher le concept du doigt là. Je vais bientôt l'attrapper.



EDIT : En plus clair (enfin...) pour que l'erreur invalide la solution, il faut qu'on soit une infinité à la faire. Or si on ets une infinité à la faire, le scénario qu'on est en train de considérer ne peut pas être le bon #^^#

>>> EDIT : En plus clair (enfin...) pour que l'erreur invalide la solution, il faut qu'on soit une infinité à la faire. Or si on ets une infinité à la faire, le scénario qu'on est en train de considérer ne peut pas être le bon #^^#

Ah, voilà, ça doit être plus clair dit comme ça (et oui c'est ça)

J'ai le même problème que Fab_, mais je comprends que "pour un individu donné, le nombre de cas possible est réduit à deux vu qu'il voit tout le reste" (alors que s'il ne voyait pas le reste, ça serait... énorme.

j'ai réussi à matérialiser le truc en allant au lycée

Mais est-ce qu'ils peuvent réduire le nombre d'erreurs pour la beauté du geste, même si on sait déjà qu'il est fini (admettons que ce soient des maniaques) ?

##pointtitane## (aussi appelé )

Je l'ai sortie à un gadzar cette devinette donc je suis revenu voir sur le topic comment j'avais fait pour comprendre la solution y'a trois ans

(et le gadzar a su répondre ?)

La stratégie n'est pas calculable (= algorithmiquement décidable = décidable dans le sens de Turing), donc elle ne peut pas être exécutée en pratique, donc .

Il s'agit d'une infinité de personnes super-intelligentes et disposant d'une mémoire indénombrable : elles peuvent tout à fait exécuter en pratique une stratégie qu'une simple machine de Turing ne pourrait pas mettre en œuvre

tiens marrant depuis j'avais completement oublie ce topic et son enigme, mais depuis on me l'a reposee sous une autre forme; j'etais tres fier d'avoir trouve "tout seul" mais en relisant ce topic je me dis que si ca se trouve je me suis juste inconsciemment souvenu de la solution

pokito (./104) :
(et le gadzar a su répondre ?)

Nop (pourtant je lui ai mâché le travail jusqu'au bout) mais il a compris la solution, ce qui n'est déjà pas si mal

damnvoid (./107) :
tiens marrant depuis j'avais completement oublie ce topic et son enigme, mais depuis on me l'a reposee sous une autre forme; j'etais tres fier d'avoir trouve "tout seul" mais en relisant ce topic je me dis que si ca se trouve je me suis juste inconsciemment souvenu de la solution

Comme quand on arrive à deviner la fin d'un film qu'on a déjà vu mais oublié...

Titane (./101) :
Mais est-ce qu'ils peuvent réduire le nombre d'erreurs pour la beauté du geste, même si on sait déjà qu'il est fini (admettons que ce soient des maniaques) ?

Alors ?

Non, impossible de contrôler le nombre d'erreurs, à part qu'il est fini.