Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Al n-lea termen din sir in timp constant.  (Citit de 3780 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Insomniacc
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« : Mai 21, 2016, 10:50:08 »

Salut ! Am nevoie de putin ajutor la o problema .Mai exact punctul b) de la problema din atasament,nu gasesc nici o rezolvare.
Care ar fi formula pentru a determina al n-lea termen din sirul 1,2,2,3,3,3,...... (fiecare termen se repeta de un nr. de ori egal cu el insusi) in timp constant(care sa nu depinda de n)?
O zi buna !
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 719



Vezi Profilul
« Răspunde #1 : Mai 21, 2016, 11:42:13 »

Fiecare numar p apare de p ori in sir.
Deci pentru un numar p, poti afla indicele ultimei aparitii a lui p calculand suma 1 + 2 + ... + p = p(p+1) / 2.
Avand acel n, tu trebuie sa afli cel mai mic p astfel incat n <= p(p+1) / 2. Asta poti sa faci rezolvand ecuatia de gradul 2: n = p(p+1)/2 si il rotunjesti pe p in sus.
Memorat
Insomniacc
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #2 : Mai 26, 2016, 09:52:52 »

Multumesc mult !
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines