Hány bit a kettes?
Közepes, beküldte:
Kaligy*, szerkesztő: csibe08
A hatoslottó-sorsolás eredményéről kell információt szereznünk, méghozzá úgy, hogy csakis igen-nem kérdéseket tehetünk fel. A lottójátékban 45 szám közül sorsolnak, ezért valamelyik kihúzott számot hat kérdéssel ki tudjuk találni, ha ügyesen, lépésről-lépésre felezve szűkítjük a szóba jövő lehetőségeket.
Vajon hány kérdést kell feltennünk ahhoz, hogy legalább két kihúzott számot megismerjünk? (10 pont; elsőre helyes válasz +2 pont. A minimumot nem kell igazolni, de a kiválasztási stratégia leírása szükséges!)
