#42 - Påskespesial ft. Under Kappa

I ukens episode får vi besøk av Vidar fra podkasten Under Kappa! Han har med seg følgende nøtt om påskeharen: Du skal hjelpe påskeharen med å finne ut av hvilken høyde påskeeggene kan slippes fra før de knuser. For å finne ut dette skal du slippe egg fra ulike etasjer i et 100 etasjer høyt bygg og se om egget knuser eller ikke. Hvis du bare har to egg til rådighet, hva er det minste antall forsøk du kan bruke for at du er garantert å finne ut hvilken etasje som er den høyeste du kan slippe egget fra slik at det ikke knuser?

Stikkord: dynamisk programmering, aritmetisk rekke, mattenøtt, matematikk, oppgave