Quando Gardner incontra Silvan

[rand]

Un noto prestigiatore vi pone davanti un classico mazzo di 52 carte di 4 semi e vi chiede di sceglierne 5 a caso. Lui non può vedere le carte quando voi le scegliete e a quel momento ha zero informazioni sulla loro identità. Quindi vi chiede di passare le carte al suo assistente, il quale, dopo un pò di conti, ne seleziona 4 tra esse e le mostra una alla volta secondo un ordine da lui scelto al prestigiatore. Il prestigiatore, senza ricorrere ad alcun particolare imbroglio, è in grado, dopo aver visto le quattro carte, di indovinare la rimanente. Come ci riesce ?

[Marco]

Bellino. Ma questa è matematica olimpica a tutti gli effetti. Spostato. M.

[3C273]

Carino! A prima vista sembra che manchi un bit di parità perchè 4! sono 24 ordinamenti, ma bisogna far indovinare 1 carta su 52-4=48... Invece...

Innanzitutto, date due carte con lo stesso seme e di valore $ a $ e $ b $ (con $ 1\leq a,b\leq 13 $), definisco la loro differenza $ d(a,b)=(a-b)_{mod13} $. Ovviamente, $ d(a,b)\leq 6 $ (e in questo caso dirò che $ a $ è la più grande e $ b $ è la più piccola) oppure $ d(b,a)\leq 6 $ (e in questo caso dirò che $ b $ è la più grande e $ a $ è la più piccola).
Tra le 5 carte ce ne sono almeno due con lo stesso seme. Considero queste 2: scelgo di far indovinare la più grande (secondo la definizione di prima) e consegno la più piccola come prima carta. Mi restano da consegnare 3 carte, e potendole ordinare in 3! modi mi permettono di comunicare un numero da 1 a 6. Il prestigiatore vedendo la prima carta conosce il seme di quella da indovinare, e sa anche da dove deve iniziare a contare; vedendo le altre 3 carte capisce che valore deve aggiungere alla prima carta per indovinare quella nascosta. Se ottiene un numero maggiore di 13, sottrae 13 e ha finito.

PS: VOGLIO FARLO A QUALCUNO!!!!!!

[exodd]

scusa , ma perkè la differenza a-b deve essere minore o uguale a 6?

[SkZ]

da quanto ho capito, puoi avere, ad es, $ ~13-1\equiv 12 \mod 13 $ e $ ~1-13\equiv 1 \mod 13 $
tu poi fornisci sempre la seconda carta, in questo caso 13. Con le correzioni successive avresti 14, quindi 1

dati $ ~a<b $ hai $ ~b-a $ e $ ~13-(b-a) $ e se uno e' maggiore di 6 l'altro ne e' minore o uguale

[exodd]

ma 1 meno 13 non da congruo 1 modulo 13

[SkZ]

$ ~1-13\equiv 1-13+13 \mod 13 $

[alvinlee88]

davvero bellino, ma non mi molto chiaro in pratica (leggi se volessi farlo a qualcuno)..specie questo passaggio...

Mi restano da consegnare 3 carte, e potendole ordinare in 3! modi mi permettono di comunicare un numero da 1 a 6.

come fai a comunicare questo numero?

[mattilgale]

in effetti quel punto è mal argomentato secondo me... ma c'è un modo fico

dai un ordinamento alle carte... prima in base al numero, poi in base al seme: cioè se una carta A ha numero più alto di B allora A>B... se hanno lo stesso numero allora definiamo un ordine (tipo CuoriQuadriFioriPicche) e se per esempio A è di Quadri e B di Picche allora A>B

in questo modo il mio amico vedendo la sequenza ABC può abbinarle un numero

poniamo A>B>C
allora
ABC=1
ACB=2
BAC=3
BCA=4
CAB=5
CBA=6

[alvinlee88]

infatti il modo è fico, l'ho provato con ma mi sorella come assistene e funziona...c'è però una cosa che non torna...
se la differenza fra la carta da indovinare (la 5°) e la prima che consegno è maggiore di sei, non si può comunicare quel numero...allora ho pensato: se siamo in questa situazione, l'assistente mi pssa fra le due la carta più ALTA, e poi mi comunica il numero (con le altr 3 carte) da sommare alla carta più alta, andando oltre il K e ripartendo da capo...ad esempio se ci sono nelle cinque carte iniziali un 2 e una donna a fiori, mi da la donna e mi comunica un 3. semplice ma efficace...provar.e..