Tojáscsepp 100-ra
Létezik egy új típusú, egyetlen tojást befogadó tartály tesztelése. Adott egy tartály, két tojás és egy százemeletes épület. Azt szeretnéd látni, hogy milyen magasra tudsz egy tojást az egyik ilyen tartályba dobni anélkül, hogy az összetörne.
Egyszerűen leejthetsz egy tojást minden emeletről, kezdve az elsővel, és megnézheted, hol törik el először a tojás. Ha azonban a tárolóedények igazán jók, az száz tojásledobást jelentene. Hogyan állapíthatod meg, hogy mennyire jó a tárolóedény kevesebb leejtéssel?

A KIHÍVÁS
Találj egy olyan módszert, amely a lehető legkevesebb leejtéssel jár – függetlenül attól, hogy ez az új tartály mennyire jó vagy rossz –, hogy megtaláld a százemeletes épület legfelső emeletét, ahonnan biztonságosan le lehet dobni egy tojást.
FELFEDEZÉS
Hogyan változna a stratégiád, ha három tojással kellene dolgoznod?
Megjegyzések
A KIHÍVÁS
Az „Egg Drop – 1” tesztben azt láttuk, hogy az egyenletesen elosztott padlók használata az első tesztkörben csökkentette az ejtések teljes számát.
Például, ha az első körben tízes többszöröseiről kellett volna leesni, akkor a legrosszabb esetben 19 leejtésre lenne szükség – 9-re a 90. emeletre, majd egyetlen emelettel a 100. emeletre.
A nagy előrelépés abból adódik, hogy az első fázisban változó méretű lépéseket választottunk. Ha egyenletesen osztjuk el őket, akkor mire a csúcs közelébe érünk, már minden tesztünk megvan, amivel feljutunk oda, majd még egy csomó egylépéses teszt következik. A lényeg az, hogy az első fázisban minden teszt után eggyel csökkentsük a lépések méretét.
Bár az első lépésméretet matematikailag ki lehet számolni, próbálkozással és hibázással is könnyen megoldható. Ha 12-es lépésmérettel kezded, és minden alkalommal 1-gyel csökkented, akkor 12 + 11 + 10 + …. + 1 = 78 lépésméreted lesz, és nem fogsz feljutni a csúcsra. 14-es lépésmérettel kell kezdened, hogy elérd. A legrosszabb eset a 14 ejtés, ami nagy előrelépés!
FELFEDEZÉS
Három tojás használata bonyolult lehet. Minden alkalommal, amikor új tojást adunk hozzá, érdemes kihasználni a korábbi tojásgyűjtemény felhasználásának legjobb módját. Például, ha két tojást használunk, tudjuk, hogy az első tojás kudarca után egyetlen lépésben kell tesztelnünk.
Egy általános iskolás diáknak 3 tojás szigorú megoldása indokolatlanul sok matematikát igényel. Azonban helyettesíthetjük a próbálkozásokkal és hibákkal, és így is viszonylag gyorsan megkaphatjuk a választ.
Kezdjük a következő összegek (háromszögszámoknak nevezett) ismeretében: 1 + 2 = 3, 1 + 2 + 3 = 6, 1 + 2 + 3 + 4 = 10, 1 + 2 + 3 + 4 + 5 = 15, 1 + 2 + 3 + 4 + 5 + 6 = 21, 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28, és 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36. Ezeket az összegeket szeretnénk használni a kezdeti tesztek kiválasztásának irányításához. Például, ha 28-cal kezdünk, majd 28 + 21 = 49-cel dolgozunk, majd 28 + 21 + 15 = 64-ig megyünk, és így tovább, akkor nem egészen jutunk el a csúcsra.
Tehát az első tesztkészletünknek a 36. emeleten kell lennie, 36 + 28 = 64, 36 + 28 + 21 = 85, 36 + 28 + 21 + 15 = 100. Vagyis a 36., 64. és 85. emeleten fogunk tesztelni. Bármi is legyen a tesztek eredménye, a legrosszabb esetben 9 tesztre lesz szükségünk!
Érdemes lehet bemutatnod az osztályodnak a következő TEDED videót is:
https://ed.ted.com/lessons/can-you-solve-the-egg-drop-riddle-yossi-elran