Enigme Chacun son tour ! @ Prise2Tete

titoufred · #1

5 personnes se trouvent devant une maison vide.
A chaque tour de jeu, une personne peut entrer ou sortir de la maison.
Est-il possible d'obtenir toutes les combinaisons de personnes possibles dans la maison, sans jamais obtenir deux fois la même ?

gwen27 · #2

Avec le code gray (binaire réfléchi) de 0 à 32 ?

godisdead · #3

Si je reprends mes cours d'informatique, on appelle ça le code Gray !

00000
00001
00011
00010
00110
00111
00101
00100
01100
01101
01111
01110
01010
01011
01001
01000
11000
11001
11011
11010
11110
11111
11101
11100
10100
10101
10111
10110
10010
10011
10001
10000

Je l'ai refais à la main, j'espère qu'il n'y a pas d'erreur.

Promath- · #4

Tu appelles ça un jeu XD
Non je rigole

titoufred · #5

Bravo à gwen et godisdead !

nodgim · #6

Oui titoufred, c'est même quelque chose qui est appris en BTS élec, pour ce qu'on m'a dit un jour. Il y a une histoire de symétrie la dedans.
00000
00001
00011
00010
00110
00111
00101
00100
01100
01101
01111
01110
01010
01011
01001
01000
11000
et pour le reste, on remonte la liste pour les 4 derniers chiffres.

titoufred · #7

Oui bravo Nodgim.

Clydevil · #8

Gray code. Possible quelque soit N.
Supposons qu'on sache le faire avec n personnes en k opérations, alors avec Bob en plus on fait:
Les k opérations, bob rentre, les k opérations dans l'ordre et le sens inverse. Avec une personne c'est possible et trivial donc possible pour tout N.

titoufred · #9

Bravo Clydevil.

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 12-07-2013 13:52:18

Chhacun son tour !

#0 Pub

#2 - 12-07-2013 14:06:35

Chacun son tor !

#3 - 12-07-2013 14:18:15

chacun sin tour !

#4 - 12-07-2013 14:21:18

Chacun son tuor !

#5 - 12-07-2013 22:48:57

Chcun son tour !

#6 - 13-07-2013 08:38:21

chacyn son tour !

#7 - 13-07-2013 13:16:02

Chaacun son tour !

#8 - 13-07-2013 17:26:20

chacin son tour !

#9 - 13-07-2013 18:08:58

chacub son tour !

Réponse rapide

Sujets similaires

Mots clés des moteurs de recherche

Pied de page des forums