Kraland Interactif

Expéditeur *

Message *

[b]Gonzo a écrit :[/b]

[quote][b]Un[*b]curieux a écrit :[/b]
[spoiler]
> Les cases sont donc 00, 01, 10, 11, on peut, comme le suggère l'indication, construire le XOR 
> des pièces à pile. 
> 
> Par exemple, si le plateau est P, F, P, P, Joueur 1 calcule le XOR de 00, 10, et 11, et en 
> déduit que le plateau "désigne" la case 01.
> 
> S'il veut que le plateau désigne 00, il retourne la case 01 (le plateau est alors PPPP, qui 
> désigne bien 00)
> S'il veut désigner la case 01 (celle qui est déjà désignée), il retourne 00.
> S'il veut désigner la case 10, il retourne 11.
> S'il veut désigner la case 11, il retourne 10.
> 
> Autrement dit : il retourne la case qui est le XOR entre la case actuellement désignée par 
> le plateau et celle qu'il veut que le plateau désigne. On peut se convaincre aisément que cela 
> fonctionne. [/spoiler]

il me semble que la méthode se généralise à tous les entiers qui sont une puissance de 2 : on numérote les case en binaire, le XOR des case avec un Pile fait un certain nombre, et on est capable de changer n'importe quel digit de ce XOR en changeant de sens la pièce de la case désignée par ces digits (plus précisément, la case qui a des 1 sur ces digit et des 0 sur les autres). Pouvant changer n'importe quelles digits, on peut désigner n'importe quelle case du plateau avec un seul changement de sens, pour toute les positions initiales.[/quote]

Message auquel vous répondez

Visiteur

posté 31/07/20 (17:23)

Uncurieux a écrit :
Spoiler

> Les cases sont donc 00, 01, 10, 11, on peut, comme le suggère l'indication, construire le XOR
> des pièces à pile.
>
> Par exemple, si le plateau est P, F, P, P, Joueur 1 calcule le XOR de 00, 10, et 11, et en
> déduit que le plateau "désigne" la case 01.
>
> S'il veut que le plateau désigne 00, il retourne la case 01 (le plateau est alors PPPP, qui
> désigne bien 00)
> S'il veut désigner la case 01 (celle qui est déjà désignée), il retourne 00.
> S'il veut désigner la case 10, il retourne 11.
> S'il veut désigner la case 11, il retourne 10.
>
> Autrement dit : il retourne la case qui est le XOR entre la case actuellement désignée par
> le plateau et celle qu'il veut que le plateau désigne. On peut se convaincre aisément que cela
> fonctionne.

il me semble que la méthode se généralise à tous les entiers qui sont une puissance de 2 : on numérote les case en binaire, le XOR des case avec un Pile fait un certain nombre, et on est capable de changer n'importe quel digit de ce XOR en changeant de sens la pièce de la case désignée par ces digits (plus précisément, la case qui a des 1 sur ces digit et des 0 sur les autres). Pouvant changer n'importe quelles digits, on peut désigner n'importe quelle case du plateau avec un seul changement de sens, pour toute les positions initiales.

Mini-Chat

00:01

krabot

Gloire à l'Empire Brun !
00:01

Dayzer

Pedro pedro pedrope
Hier
18:00

krabot

C'est celà oui...
18:00

Yun
12:52

krabot

Salut tout le monde, vous allez bien ?
12:31

Yun

gif de raton dans 3 2 1... :=
12:22

krabot

J'en ai vu du monde aujourd'hui !
12:22

Yun

Mince j'aurais pas dû montrer ça à Myska
11:42

krabot

Libère ta liberté !
11:42

Myska

:=
Texte généré à 00:21:06

Petites enigmes > Réponse Sciences sujet

Message auquel vous répondez