Question

Salut!Sunt nou pe brainly!As vrea sa ma ajutati si pe mine la unele probleme de informatica pentru admitere.

Problema este :

V. Informatic˘a
Se consider˘a ¸sirul de numere naturale x = 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, . . . (fiecare num˘ar natural nenul
apare, ˆın ordine, de un num˘ar de ori egal cu el ˆınsu¸si). a) Se d˘a un num˘ar natural nenul n. S˘a se
scrie un program care afi¸seaz˘a primii n termeni al ¸sirului x. b) Se d˘a un num˘ar natural nenul n. S˘a
se scrie un program care afi¸seaz˘a ˆın timp constant (care nu depinde de n) al n-lea termen al ¸sirului
x. c) Se d˘a un num˘ar natural nenul n ¸si n numere naturale nenule y1, . . . , yn. S˘a se scrie un program
care verific˘a (afi¸sˆand ”DA”, respectiv ”NU”) dac˘a exist˘a o permutare a termenilor y1, . . . , yn care s˘a
fie identic˘a cu primii n termeni ai ¸sirului x. d) Dat¸i o solut¸ie ˆın timp liniar (ˆın funct¸ie de n) cerint¸ei
de la punctul c).

Answer 1

la primul ideea e ca in sirul x fiecare tenmen k apare de k ori,k=1,2,3....n, deci sirul x reprezinta o suma Sk unde Sk=1(1 aparitie)+2(2 apariti)+3(3 apariti)+.....+k(k apariti),Sk=k*(k+1)/2, Sk reprezinta numarul tau n, deci ai avea 2n=k*(k+1) , adica 2n=k^2+k, deci daca luam o variabila de tip intreg si punem in aceasta radical din 2n obtinem un numar de ex y al carui patrat este mai mic sau egal cu 2n, daca 2n<=y*(y+1) ultimul numar afisat este y, in caz contrar ultimul numar este y+1, pentru a doua cerinta nu stiu