Hány összehasonlítással lehet megállapítani 10 különböző tömegű golyóról, hogy melyik a legkönnyebb? Írd le az algoritmusát.
Figyelt kérdés
5. osztályos informatika házi. A választ tudjuk, de az algoritmusát nem tudjuk leírni.2020. márc. 21. 15:39
1/5 A kérdező kommentje:
Az ugye eszébe sem jut, hogy mint szülő tettem fel a kérdést?! Kár, hogy csak korhoz van kötve a regisztráció, nem pedig intelligencia szinthez...
A normális válaszokat pedig továbbra is várnám.
2020. márc. 21. 16:08
2/5 anonim 
válasza:
válasza:Ez 5. osztályos feladat? A tanár szerintem el van tévedve! Egyetemen csináltunk ilyen feladatokat! 11 évesek már ilyen algoritmusokat írnak?
3/5 A kérdező kommentje:
Igen, ez a feladat egy 5. osztályos informatika könyvben található.
2020. márc. 21. 17:57
4/5 anonim válasza:
válasza:Nem tudok 5.-es fejjel gondolkodni, de gondolom valami egyszerű, triviális módszerre kell gondolni ebben a korban.
Az én ötletem a következő:
Összehasonlítom az 1. golyót a 2.-al. A nehezebbik golyót megtartom és összehasonlítom a 3.-al. Ezek után mindig a nehezebbik golyót tartom meg és azt hasonlítom össze a soron következővel. Az utolsó összehasonlításnál ugye megtartom magamnak a nehezebbik golyót, ami így biztosan a legnehezebb lesz az összes közül.
Ezt meg lehet fogalmazni algoritmus formájában is, de nem tudom hogy miket vettek eddig.
5/5 anonim válasza:
válasza:Bocsánat, a legkönnyebbet kell megtalálni. :) Akkor ugyanez, csak mindig a könnyebb golyót tartom meg az összehasonlításoknál.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!