Logikai próba

Az előző próba megfejtése:

A hét ajtó

Az információnak mérhető határa van.

Feladat:

Egy folyosón hét ajtó van egymás után.

Mindegyik mögött vagy biztonságos továbbjutás, vagy halálos csapda.

Három őr áll előtted: az egyik mindig igazat mond, a másik mindig hazudik, a harmadik váltogat.

Összesen két igen/nem kérdést tehetsz fel.

Garantálható a biztos kijutás?

Megoldás:

Nem garantálható.

Két bináris kérdés legfeljebb 4 különböző állapotot tud megkülönböztetni.

A hét ajtó lehetséges konfigurációinak száma legfeljebb 2^7 = 128.

Két bit információ nem elegendő 128 lehetőség megkülönböztetésére.

Lényeg:

Van, amikor nem a logika kevés, hanem az információ.

Friss napi próba:

A mérgezett hordók

A többállapotú rendszerek exponenciálisan növelik az információt.

Feladat:

12 hordó bor közül egy mérgezett.

Három tesztelő áll rendelkezésedre.

A méreg dózisfüggő: 0 adag → semmi, 1 adag → betegség, 2 adag → halál.

Hogyan azonosítod a mérgezett hordót egyetlen körben?

A megfejtés a következő ciklusban nyílik meg.