Project Euler med penn og papir

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

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
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

Ikke for å ødlegge morroa, men de som driver nettstedet ønsker at problemene ikke diskuterers på andre forum.

Spør webmasteren her om vi kan få et lukket forum for å diskutere, eller vi kan løse problemer fra http://mathschallenge.net/index.php?section=latest
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems

[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
Svar