Jeu de carte

[fatal_error]

A n'a qu'à communiquer avec B...
dire "donc" pour coeur, "alors" pour pique, bref des mots clés
mesurer la valeur de la carte en clignant des yeux ou en fixant B et détournant plusieurs fois le regard...bref

regarde le jeu The mind

[fatal_error]

jprésume gros comme ca que tout se joue dans le "aligné".
sur un jeu de 32 cartes tu peux encoder en binaire sur 5 bits n'importe quelle carte
A n'a qu'à orienter les cartes un peu vers la gauche ou vers la droite... ou les laisser telles quelles s'il veut faire base 3...
dans tous les cas ça s'appele communiquer..

[ffback]

Je pense que la communication se fait dans l'ordre dans lequel on aligne les cartes. Avec 4 cartes à aligner, on peut faire 4!=24 permutations, donc coder 24 cartes. C'est pas suffisant, mais il faut aussi donc tenir compte du fait qu'on peut choisir la carte qu'on sort parmi les 5, ça donne une marge de manœuvre supplémentaire qui peut être suffisante. Il serait bon de savoir si le jeu a 32 ou 52 cartes. Même si on peut de toute façon se poser la question du nb maximal de cartes que l'on peut traiter.

[fatal_error]

J'ai du mal à expliquer (...)
si on prend un jeu à 12 cartes

on note a,b,c,d,e, a<b<c<d<e une main
si on essaie d'avoir deux écarts maximum modulo 12, on obtient
1,2,3,7,11 (ecart resp 1,1,4,4,2)

on peut pas avoir 1,1,5,5,0 car 13 n'est pas valide
donc au plus on s'arrete pour 11

si on dit: A conserve les cartes dont l'écart observé est le plus grand mais enlève la carte suivante alors
B a 1,2,3,7 l'écart le plus grand est 7, et B doit deviner parmi 8,9,10,11,12

si on prend le jeu à 52 cartes
on a
1,2,3,u,v
si on suppose qu'on encode au max 24 val, alors
1,2,3,27,51

1) si on a un ecart stmt. supérieur 24, alors necessairement les autres ecarts sont tous stmt. inférieurs à 24 donc on est good
2) si on a deux ecarts == 24 (le pire possible) alors on peut qd même encoder (tout juste!)

pour le nombre max de cartes, je présume que pour 5 cartes c'est 52
---
si on a m cartes, donc m-1 visibles par B,
on encode (m-1)!
on ecrit
1111 (les ecarts min),(m-1)!,(m-1)!
et les cartes sont numérotés
1,2,3,...,m-2; m-2+(m-1)!; (m-2+(m-1)!)+(m-1)!
et la dernière carte est donc
(m-2+(m-1)!)+(m-1)!+1= m-1 + 2(m-1)!

par ex avec une main à 4 cartes, le nombre max de cartes est
3+2*6=15