21 lines
1.3 KiB
Markdown
21 lines
1.3 KiB
Markdown
|
# 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.
|