Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Egy szabályos dobókockával...

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
1 2
 1/12 anonim ***** válasza:

Páros?

Innentől vagy 1,3,5 v 2,4,6

Aztán a középsőre rákérdezel, hogy attól nagyobb-e. Ha igen, akkor meg is van a számod, ha azt mondja nem, akkor meg utána 2 esélyed marad. Vagy rakérdezel, hogy kisebb-e, és az alapján találod ki, vagy egyből rákédezel a számra, ha a szabályok engedik. Szóval 3 kérdésből biztosan megvan.

2019. szept. 5. 13:43
Hasznos számodra ez a válasz?
 2/12 anonim ***** válasza:
0%

Páratlan?

Prím?

4,5,6 egyike?

4?


Néggyel szerintem ki lehet

2019. szept. 5. 13:44
Hasznos számodra ez a válasz?
 3/12 anonim ***** válasza:
#1 nem, ez nem így működik :D
2019. szept. 5. 13:44
Hasznos számodra ez a válasz?
 4/12 anonim ***** válasza:
Ja hogy előre le kell írni az összes kérdést? :D
2019. szept. 5. 13:46
Hasznos számodra ez a válasz?
 5/12 anonim ***** válasza:

bhogy számolom, 3 kérdés minimum kell, de szerencsés esetben 2 is elég.

elsőre elfelezed a 6 számot (mond mindegy, hogy páros-páratlan, 3-nál több-kevesebb vagy pram-nemprím alapon), majd másodszorra harmadolod. itt szerencsés esetben ráhibázhatsz, szerencsétlen esetben újra kell kérdezned a kettőből.

2019. szept. 5. 13:46
Hasznos számodra ez a válasz?
 6/12 anonim ***** válasza:
100%

prím? 1,4,6 / 2,3,5

páros? 1 -megvan a megoldás, vagy 4,6 / 2 megvan a megoldás vagy 3,5

Osztható 3-mal?

2019. szept. 5. 13:49
Hasznos számodra ez a válasz?
 7/12 anonim ***** válasza:

Minden számnak ugyan akkora az esélye, hogy kidobják. Sokféleképpen meg lehet kérdezni, hogy mennyit is a dobott szám.

1) Ha minden számra sorba rákérdezel hogy azt dobta-e, akkor ez legalább 1 kérdés, legfeljebb pedig 6. Az átlagos kérdések száma pedig: (1+2+3+4+5+6)/6=3,5 lenne.

2) Az első kérdés hogy nagyobb-e a dobott szám 3-nál. Ha igen, akkor a második kérdés hogy nagyobb-e 4-nél. Ha nem, akkor a dobott szám 4 és ez 2 kérdés volt. Ha viszont igen, akkor a harmadik kérdés hogy az a dobott szám az 5-e. Ha nem, akkor a szám az 6, ha igen, akkor a szám az 5. Ez 3 kérdés volt. Ha az elején az 1. kérdésre nemmel felel, akkor ugyanígy végig lehet kérdezni a 4 alatti számokra, ugyanennyi kérdés kellhet hozzá. Az átlagos kérdések száma ezzel a módszerrel: (3+3+2+2+3+3)/6=2,6˙. Szóval ez a módszer jobb mint az 1).

3) Ne a 3-as számnál vágjuk szét a dobott számokat, hanem a 2 után. Tehát az első kérdés hogy nagyobb-e 2-nél. Ha nem, akkor a második kérdés hogy az 1-e a dobott szám? Ha igen, akkor az 1, ha nem akkor a 2. Ha az 1. kérdésre igen a válasz, akkor a második kérdés hogy nagyobb-e mint 4. Ha nem, akkor a harmadik kérdés hogy a 4-e a szám? Ha igen, akkor a 4, ha nem akkor a 3. Ha a második kérdésre igen a válasz, akkor a harmadik kérdés hogy 5-e a dobott szám. Ha igen, akkor az 5, ha nem akkor a 6. Ezzel a módszerrel legfeljebb az átlagos kérdések száma: (2+2+3+3+3+3)/6=2,6˙, tehát ugyanannyi mint a 2) módszerrel.

4) Speciálisan rákérdezve szerintem ennél kevesebb kérdésből is megmondható hogy melyik számot dobták. Ilyen megoldáson még gondolkozom.

2019. szept. 5. 14:03
Hasznos számodra ez a válasz?
 8/12 anonim ***** válasza:
Az előbb elírtam, az 1) módszernél a legrosszabb eset az 5 kérdés. Tehát az átlag ott: (1+2+3+4+5+5)/6=3,3˙.
2019. szept. 5. 14:07
Hasznos számodra ez a válasz?
 9/12 anonim ***** válasza:

#7!

ha jól értelmeztem a kérdést, akkor a kérdéseket előre le kell írni, nem pedig válasz függvényében alakítani a következőt. Itt meg is dőlt minden, amit írtál, mert kb csak az egyenkénti rákérdezés helytálló. Ugyanis ha leírom a papírra, hogy

-> 2-nél nagyobb-e?

-> 4-nél nagyobb-e?

-> 5-nél nagyobb-e?

de az első kérdésre a válasz a "nem" volt, akkor veszett fejsze nyele az egész, hiszen nem kerültem közelebb a számhoz, nem tudtam kitalálni.

2019. szept. 5. 14:13
Hasznos számodra ez a válasz?
 10/12 A kérdező kommentje:
Igen, a legfontosabb dolog, hogy a kérdéseket ELŐRE leírjuk. Elnézést, ha ez nem derült ki világosan.
2019. szept. 5. 15:19
1 2

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

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!