Informatika logikai feladat, valaki segítene? Indoklás is kell a válaszhoz.
Osztálykiránduláson 2 csapat (egyformán n tagú) vetélkedik: tudják, hogy másnap reggel leültetik őket egymás mögé (csapatonként), és mindegyikük fejére egy-egy zöld vagy sárga sapkát húznak. Mindenki csak az összes előtte ülő ember fején lévő sapkát fogja látni, a sajátját és a mögötte ülőkét nem. A leghátsó embertől kezdve sorban mindenki hangosan mondhat majd egy színt: zöldet vagy sárgát. Az kap pontot, aki saját sapkája színét mondja. A játék előtt a csapatok (magukban) összebeszélhetnek.
Mi a legjobb stratégia? Ezzel hány pont érhető el?
A feladat nem mondja, hogy a színekből ugyanannyi van; elképzelhető, hogy pl. zöldből csak 1 darab van, az összes többi sárga.
Ezt a kérdést már egy párszor kiírták ide, ha rákeresnél, biztos megtalálnád.
A stratégia: az utolsó mondjon sárgát, ha sárgából páratlan számút lát maga előtt, zöldet, ha páros számút. Ekkor a következő tudni fogja, hogy magán milyen színű sapka van, és a többi is, miután a mögöttük ülők elmondták a saját színüket. Az elsőnek mondó emberke nem tudja biztosan, csak 50% eséllyel megmondani a saját színét, így biztosan n-1 pont szerezhető, és 50% eséllyel n pont.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!