|
Titlul: Al n-lea termen din sir in timp constant. Scris de: Trocan Eduard-Valentin din 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 ! Titlul: Răspuns: Al n-lea termen din sir in timp constant. Scris de: George Marcus din 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. Titlul: Răspuns: Al n-lea termen din sir in timp constant. Scris de: Trocan Eduard-Valentin din Mai 26, 2016, 09:52:52 Multumesc mult !
|