Project Euler med penn og papir
Lagt inn: 03/07-2008 21:49
Etter å ha prøvd oss på denne oppgaven, kan vi prøve oss på oppgave 2 i Project Euler - la oss bli enige om noen regler først:
Løsningen kan kun benytte seg av følgende hjelpemidler:
- Papir/papp/tavle/servietter/grandiosaesker/dorullhylster...
- Penn/blyant/kullstift/kritt/blod...
- En avansert kalkulator - en kalkulator som takler eksponentiering/logaritmer og komplekse tall, etc. Kalkulatorer med innebygd software for algebraisk manipulering kan ikke benyttes. Løsningen bør aller, aller, aller helst ikke benytte seg av grafiske/andre "omtrentlige" løsningsmetoder en slik kalkulator kan benyttes til
Problem 2, Project Euler
Hvert lye ledd i Fibonaccifølgen er konstruert ved å summere de to foregående. Følgen starter slik: 1, 2, 3, 5, 8....
Finn summen av alle partallige fibonaccitall mindre enn 4 000 000.
Og for de som kunne tenke seg å summe dette ved å skrive ut alle de relevante fibonaccitallene, kan vi lage en ekstraoppgave:
Finn et (lukket) uttrykk for summen av alle partallige fibonaccitall mindre enn n
Løsningen kan kun benytte seg av følgende hjelpemidler:
- Papir/papp/tavle/servietter/grandiosaesker/dorullhylster...
- Penn/blyant/kullstift/kritt/blod...
- En avansert kalkulator - en kalkulator som takler eksponentiering/logaritmer og komplekse tall, etc. Kalkulatorer med innebygd software for algebraisk manipulering kan ikke benyttes. Løsningen bør aller, aller, aller helst ikke benytte seg av grafiske/andre "omtrentlige" løsningsmetoder en slik kalkulator kan benyttes til
Problem 2, Project Euler
Hvert lye ledd i Fibonaccifølgen er konstruert ved å summere de to foregående. Følgen starter slik: 1, 2, 3, 5, 8....
Finn summen av alle partallige fibonaccitall mindre enn 4 000 000.
Og for de som kunne tenke seg å summe dette ved å skrive ut alle de relevante fibonaccitallene, kan vi lage en ekstraoppgave:
Finn et (lukket) uttrykk for summen av alle partallige fibonaccitall mindre enn n