1.3 KiB
Julenissens sinneproblem
Av Alfred Sollie Rønning
Julenissen skal levere pakker til alle snille barn. For å holde styr på pakkene merker alvene hver pakke med et unikt tall. Den første pakken får tallet 0 (alvene nullindekserer selvsagt), den andre pakken 1 osv. Julenissen drar alltid opp pakkene i numerisk rekkefølge fra sekken.
Julenissen hater av en eller annen grunn sifferet 7, og reagerer sterkt når han ser en pakke med dette sifferet. Hans reaksjon er at han kaster pakken i søpla, og i ukontrollert sinne også kaster de P neste pakkene, hvor P er nermeste primtall som er mindre eller lik tallet på pakken.
Oppgave
Julenissen skal levere pakker til alle de snille barna i Norge. Terskelen er ganske lav for hva Julenissen anser som et snilt barn, vi er alle snille barn i Julenissens øyne. Dvs. hele norges befolkning på 5433000, skal få en pakke levert. Hvor mange av disse pakkene vil faktisk bli levert?
Eksempel
Når julenissen drar opp pakke nr. 27, vil julenissen kaste pakke nr 27 + de 23 neste pakkene. Dvs. pakkene 27-50 vil aldri bli levert.
For 10 pakker vil 7 bli levert. Pakkene med nr 0, 1, 2, 3, 4, 5 og 6.
For 20 pakker vil 9 bli levert. Pakkene med nr 0, 1, 2, 3, 4, 5, 6, 15, 16.
For 10 000 Pakker vil 32 bli levert.