Adrian.Leverkuhn kérdése:
Egy szabályos dobókockával dobott számot kell látatlanul kitalálnunk. (? )
Figyelt kérdés
Előre kell rögzítenünk néhány kérdést, melyekre csak igennel vagy nemmel lehet felelni. Az ismerősünk eldobja a kockát, majd a kérdésekre felel igennel vagy nemmel. Nekünk ki kell találni, hogy mi volt a dobott szám.
Van esetleg ötletetek, hogy hogyan lehetne minimalizálni az előre leírt kérdéseket, hogy 100 százalékos biztonsággal ki tudjuk találni a számot?
2019. szept. 5. 13:37
11/12 anonim 



válasza:





Három kérdés elég:
(1) kisebb 5-nél?
(2) nagyobb 2-nél?
(3) páros?
elvileg az alábbi válaszkombinációk lehetnek:
i-i-i: ez a 4-es
i-i-n: ez a 3-as
i-n-i: ez a 2-es
n-i-i: ez a 6-os
i-n-n: ez az 1-es
n-i-n: ez az 5-ös
n-n-i és n-n-n nem lehet válasz, mert az első két tagadás kizárja egymást
sztem két kérdés kevés, de még nem tudom igazolni
12/12 anonim 



válasza:





Igazolható, hogy legalább log(2)[n] kérdésre szükség van, ahol n a kérdéses tartomány nagysága, esetünkben n=6. Ebből következően 2 kérdésből nem úszható meg.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!