Den interaktiva kort Problem (Hard) (5 / 5 steg)
Steg 5: Lösningen
Så den första personen frågade räknar antalet låt oss säga röda kort. Om han/hon räknar ett udda numrerar säger den personen red. Om antalet är ännu men då han/hon kommer att säga svart. Så hur fungerar detta?
Låt oss säga att vi har sex personer (R = en person med ett rött kort) (B = en person med en svart kort)...
R B R B B R
Så vi frågar en person på måfå ((X)= person frågade)...
R (B) R B B R
Han räknar ett udda antal röda kort så han säger "röd" och blir det fel, men han hade en 50/50 chans ändå. Han lämnar rummet, så som lämnar...
R R B B R
nu ber vi igen...
(R) R B B R
Nu räknar han antalet röda kort att veta, tack vare den första killen, att det är ett udda antal röda kort i rummet, men han räknar ett jämnt antal. Således vet han han är en av de röda kort första killen räknas. Han säger röda och blir det rätt, då lämnar rummet. Vi har nu (att spara utrymme jag kommer att gå vidare och välja killen som kommer få frågat nästa)...
R B (B) R
På denna punkt vet alla att det finns ett jämnt antal röda kort, eftersom den andra killen frågade var en av udda kort första killen räknas (ja jag vet att det kan vara förvirrande bara bära med mig). Nästa kille att få frågade räknas är ett jämnt antal röda kort, så han vet sitt kort svart. Han får det rätt...
R B (R)
Den person som frågade här räknar ett udda antal röda kort. Således vet han sitt kort är röd, eftersom han är en av de även röda kort tidigare killen räknade...
(R) B
På denna punkt är det viktigt att notera att de två personer kvar i rummet vet att det finns en röd och en svart kort kvar i rummet, eftersom det är ett udda antal röda kort, och det finns bara två kort. Eftersom den som ombeds ser en svart kort vet han också hans är röd, och när han säger "röd" den sista personen vet hans kort är svart.
Om de två sista som ombads att få hade samma färg kort skulle de båda vet att det fanns ett jämnt antal kort (pga människor före dem), och eftersom det finns bara två kort de skulle båda vet att antingen båda sina kort
var röda eller båda var svart. Således om en säger svart än andra skulle vet han har också en svart kort.