Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Hány kérdésből lehet kitalálni...

Hány kérdésből lehet kitalálni a helyes választ?

Figyelt kérdés

Pista egy számra gondol 1 és 43 között. Péternek olyan kérdés(eke)t kell feltenni, amire igen vagy nem a válasz, hány kérdésből lehet kitalálni a helyes választ?

2022. jún. 9. 17:09

1/6 anonim

válasza:

1-et.

2022. jún. 9. 17:10

Hasznos számodra ez a válasz?

2/6 A kérdező kommentje:

Magyarázat? Mi az a kérdés?

2022. jún. 9. 17:38

3/6 anonim

válasza:

Legfeljebb hat kérdésből kitalálható, mivel log₂(43) ≈ 5,4262

2022. jún. 9. 17:38

Hasznos számodra ez a válasz?

4/6 anonim

válasza:

Igen, mert egy taktika szerint Péter mindig azt a kérdést teszi fel, hogy nagyobb-e/kisebb-e a gondolt szám, mint .... Ezzel Péter kb. lefelezi a lehetőségek számát úgy, hogy vagy a középső számot mondja, vagy az egyiket a kettő középső közül.

Pl. ha 42-re gondolt Pista, akkor:

-Nagyobb, mint 22? (1.kérdés)

-Igen.

-Nagyobb, mint 33? (2.kérdés)

-Igen.

-Nagyobb, mint 38? (3.kérdés)

-Igen.

-Kisebb, mint 41? (4.kérdés)

-Nem.

-Nagyobb, mint 42? (5.kérdés)

-Nem.

-Kisebb, mint 42? (6.kérdés)

-Nem.

-42.

Ennyit lehet mondani biztosan. És van egy tétel is, aminek következtében megállapítható, hogy nincs olyan algoritmus/módszer, amely minden esetben kevesebb, mint 6 lépést használ a szám kitalálására.

Ha részletesebben érdekel a dolog, rákereshetsz google-ön, hogy bináris keresés. (Ez a hivatalos neve ennek a módszernek)

2022. jún. 9. 18:38

Hasznos számodra ez a válasz?

5/6 anonim

válasza:

Ha nem volt jól érthető, ahogy leírtam, akkor megemlítem külön is, hogy a módszerre (főként a gyorsaságára gondolva) akkor igazak, amiket írtam, ha mindig a középső elemet, vagy a két középső elem egyikét választjuk a kérdéshez.