Hei
Har en oppgave der jeg skal finne summen av alle heltall lik eller større enn 10000 med rest lik 2 når det er dividert med 3.
Er det noen som kan hjelpe meg på vei med denne?
Alle heltall til 10000 med rest lik 2
Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga
Uendelig? Sikker på at du ikke mener lik eller mindre enn 10000?
-
- Dirichlet
- Posts: 157
- Joined: 08/11-2008 13:49
- Location: Stokke
Det første tallet etter 10000 som gir en rest = 2 når du dividerer med 3 er 10001. Med litt logisk tenkning kan man da bare addere tallet 3 utover, for så å addere alle summene:
[tex]10001+(10001+1*3)+(10001+2*3)+(10001+3*3)+(10001+4*3).....+(10001+n*3)[/tex]
Tror det blir slik.
#EDIT#
Men er enig med espen180. Du får ikke no eksakt svar, du får bare en formel for det.
[tex]10001+(10001+1*3)+(10001+2*3)+(10001+3*3)+(10001+4*3).....+(10001+n*3)[/tex]
Tror det blir slik.
#EDIT#
Men er enig med espen180. Du får ikke no eksakt svar, du får bare en formel for det.
-
- Guru
- Posts: 1995
- Joined: 10/10-2006 20:58
Jeg antar at du også mener positive heltall. Prøv å skrive opp de 5 første slike tall. Ser du noe mønster og har du hørt om aritmetiske rekker?
-
- Guru
- Posts: 1995
- Joined: 10/10-2006 20:58
Da gjør vi det uten formler, reint resonnement er vel så bra. Det første tallet vi skal ha med i summen er 2 og det siste 9998. Legger vi sammen disse, får vi 10000. Det nest minste og nest største er 5 og 9995. Disse summerer også til 10000. Så kommer 8 og 9992; 10000 der også! Vi får altså en haug med 10000-par, hadde vi bare visst nøyaktig hvor mange hadde det vært en smal sak å regne ut den ønska summen. Se om du kan komme på en måte å gjøre det på.
3 går 1 gang opp i 5. Da blir det 2 til overs.
http://projecteuler.net/ | fysmat