Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
Sori
Grup: membru
Mesaje: 23
12 Oct 2011, 17:37

divizori    [Editează]  [Citează] 

Sa se afle numarul cuprins intre 1 si 1000 cu cel mai mare numar de divizori.

petrebatranetu
Grup: moderator
Mesaje: 3161
12 Oct 2011, 13:37

[Trimite mesaj privat]


Numarul cautat nu poate avea in descompunerea sa mai mult de patru factori primi, deoarece
deci vom considera numarul de forma
cu observatia ca b,c,d sa fie cat mai mici posibili.Vom lua
si deci valoarea maxima a lui va fi
.Numarul este
si are
divizori


---
Doamne ajuta...
Petre
gauss
Grup: Administrator
Mesaje: 6933
12 Oct 2011, 17:37

[Trimite mesaj privat]


Cu computerul, cod GP/PARI, se confirma usor cele de mai sus.


(16:33) gp > N=1; nrDivizoriN=1;

(16:34) gp > for( k=2, 1000, ndiv=length(divisors(k)); if( ndiv > nrDivizoriN, nrDivizoriN = ndiv; N=k; ); )

(16:34) gp > print( N )
840
(16:34) gp > factor( N )
%7 =
[2 3]
[3 1]
[5 1]
[7 1]

(16:38) gp > print( nrDivizoriN )
32

(16:38) gp > print( divisors( N ) )
[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840]




---
df (gauss)
[1]


Legendă:  Access general  Conţine mesaje necitite  47559 membri, 58582 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ