))
#42 - Påskespesial ft. Under Kappa
Manage episode 408805179 series 3519269
Innhold levert av John Christian Ottem. Alt podcastinnhold, inkludert episoder, grafikk og podcastbeskrivelser, lastes opp og leveres direkte av John Christian Ottem eller deres podcastplattformpartner. Hvis du tror at noen bruker det opphavsrettsbeskyttede verket ditt uten din tillatelse, kan du følge prosessen skissert her https://no.player.fm/legal.
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
84 episoder
Del
