Ouă scăpate la 100
Există un nou tip de recipient pentru un singur ou de testat. Ți se oferă un recipient, două ouă și acces la o clădire cu o sută de etaje. Vrei să vezi cât de sus poți arunca un ou într-unul dintre aceste recipiente fără ca oul să se spargă.
Ai putea pur și simplu să arunci câte un ou de la fiecare etaj, începând cu primul etaj, și să vezi unde se sparge oul pentru prima dată. Totuși, dacă recipientele sunt într-adevăr bune, asta ar însemna o sută de ouă aruncate. Cum poți afla cât de bun este recipientul cu mai puține picături?

PROVOCAREA
Găsește o metodă care folosește cel mai mic număr total de picături, indiferent cât de bun sau rău este acest nou recipient, pentru a descoperi cel mai înalt etaj din această clădire cu o sută de etaje din care poți arunca în siguranță un ou.
EXPLORARE
Cum s-ar schimba strategia ta dacă ai avea trei ouă cu care să lucrezi?
notițe
PROVOCAREA
În „Egg Drop – 1” am observat că utilizarea unor podele distanțate uniform pentru prima rundă de teste a redus numărul total de căderi.
De exemplu, dacă prima rundă ar implica coborârea de la multipli de zece, atunci în cel mai rău caz ar fi nevoie de 19 coborâri – 9 până la etajul 90, iar apoi un singur etaj ar sări până la etajul 100.
Marea îmbunătățire vine din decizia de a utiliza pași de dimensiuni variabile în prima fază. Dacă îi spațiezi uniform, atunci când ajungi aproape de vârf, ai toate testele pentru a ajunge acolo și apoi o grămadă de teste cu un singur pas după aceea. Cheia este să reduci dimensiunea pasului cu unul după fiecare test în prima fază.
Deși poți calcula primul pas matematic, este destul de ușor de făcut prin încercări și erori. Dacă începi cu un pas de 12 și îl reduci cu 1 de fiecare dată, vei avea pași de 12 + 11 + 10 + ... + 1 = 78 și nu vei ajunge în vârf. Trebuie să începi cu un pas de 14 pentru a-l realiza. Acum, în cel mai rău caz, este vorba de 14 scăderi, ceea ce reprezintă o îmbunătățire semnificativă!
EXPLORARE
Folosirea a trei ouă devine dificilă. De fiecare dată când adaugi un ou nou, vrei să profiți de avantajul cunoașterii celei mai bune modalități de a utiliza colecția anterioară de ouă. De exemplu, atunci când folosești două ouă, știi că după ce primul ou eșuează, vei testa în etape individuale.
A face 3 ouă riguros necesită o cantitate nerezonabilă de calcul pentru un elev de școală primară. Cu toate acestea, putem înlocui cu puțină încercare și eroare și totuși să obținem răspunsul destul de repede.
Să începem prin a cunoaște aceste sume (numite numere triunghiulare): 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 și 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36. Vrem să folosim aceste sume pentru a ne ghida în alegerile testelor inițiale. De exemplu, dacă începem cu 28, apoi folosim 28 + 21 = 49, apoi mergem la 28 + 21 + 15 = 64 și așa mai departe, nu vom ajunge chiar la capăt.
Deci, primul nostru set de teste ar trebui să fie la 36, 36 + 28 = 64, 36 + 28 + 21 = 85, 36 + 28 + 21 + 15 = 100. Adică, vom testa la etajele 36, 64 și 85. Indiferent de cum decurg aceste teste, în cel mai rău caz vom avea nevoie de 9 teste!
De asemenea, vă poate plăcea să le arătați clasei dumneavoastră următorul videoclip de la TEDED:
https://ed.ted.com/lessons/can-you-solve-the-egg-drop-riddle-yossi-elran