Gontoltam egy számra (0-31)?
0 es 31 kozott gondoltam egy szamra (0 es 31 is lehet). Legkevesebb hany eldontendo kerdesbol lehet kideriteni, hogy melyik szamra gondoltam, ha a kerdeseket elore le kell irni egy lapra es nem tudhatom, hogy az egyes kerdesekre igaz-e a valasz?
eddigi gondolatmenetem: felirom kettes szamrendszerben a szamot es rakerdezek, hogy az egyes helyiertekeken 1 vagy 0 van-e. (pl. eleme-e x a {2;3;5;6;10;11;13...} halmaznak?) Ezzel ugye kideritheto 5 kerdesbol, ha csak igazat mond. Ha barmelyik kerdesemre hazudhat, akkor elvileg logikai kapuk kellenek, pl.: (1=0 XOR x eleme A). Az a baj, hogy itt a XOR-ra kerdezek ra, tehat erre is hazudhat. (xor alatt kizaro vagyot ertek.) Valakinek van olyan megoldasa, amivel megcsinalhato 5 kerdesbol?
Én máshogy közelíteném meg: (nem biztos hogy jó...)
15 nél nagyobb? N
7 nél nagyobb? N
3 nál nagyobb? I
5 nél nagyobb? I
És 4 kérdés után csak 2 szám lehet már.
Ha előre leírt kérdések vannak, a bináris kérdezős működik csak. A logaritmikus keresés csak akkor működik ha a kérdésre azonnal kapsz választ, hiszen a válasz alapján kell tovább kérdezned.
Ha viszont bármelyik kérdésedre hazudhat nincs egzakt megoldás, gyakorlatilag meg kell fognod hol és mikor mondd ellent egymásnak, elméletben pedig lehetséges, hogy soha.
Az persze megint más, ha a igazmondás-hazugság valamilyen rendszer szerint épül fel, és ezt te tudod előre... :-)
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!