Problema #1

Idei de rezolvare pentru problemele de pe projecteuler.net.

Problema #1

Postby Mihai » 07 Jan 2010, 19:30

Enuntul problemei, in limba engleza:
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.


Ca mai peste tot, prima problema este foarte simpla. O rezolvare clasica, in pseudocod ar fi:

  1. suma=0
  2. pentru i=1 la 1000
  3.      daca i MOD 3=0 sau i MOD 5=0
  4.           suma=suma+i
  5.      sfarsit daca
  6. urmatorul i 


Un lucru interesant la problema asta e ca este una din cele care pot fi rezolvate folosind doar creionul si hartia. Astfel, numarul cerut se poate afla prin insumarea multiplilor de 5 si 3 mai mici decat 1000 si scaderea celor care se repeta.
Daca puteti deduce singuri ce numere se repeta, problema se va rezuma la niste calcule foarte simple cu progresii aritmetice :).

1 points / 1 votes
Mihai
Bit
 
Joined: 29 Dec 2009
Points: 6

Re: Problema #1

Postby Zatarra » 08 Jan 2010, 09:37

Rezultatul meu este [secret,desigur]. Rezolvarea o voi posta mai tarziu, dupa ce ii las si pe alti sa incerce. Astept raspunsuri.


[Editat de smith: Lasă și pe alții,vorba ta.Poți să postezi cod sursă, dar nu și rezultatul]

0,0 points / 0 votes
ReSpEcT
User avatar
Zatarra
Bit
 
Joined: 01 Jan 2010
Location: /etc/sudoers
Points: 3

Re: Problema #1

Postby DarkByte » 08 Jan 2010, 13:21

Daca vrei recunoastere, trimite-i lui Mihai, pe PM, rezultatul la care ai ajuns (sau posteaza linkul catre userul tau de pe Project Euler). Nu strica distractia altora.

0,0 points / 0 votes
User avatar
DarkByte
DWord
 
Joined: 29 Dec 2009
Points: 78


Return to Project Euler

Who is online

Users browsing this forum: No registered users and 0 guests