Lista de probleme 928
Filtrare
Fibonacci2
#3344
Șirul lui Fibonacci este definit astfel:
$$ F_n = \begin{cases}
1& \text{dacă } n = 1 \text{ sau } n = 2 ,\\
F_{n-1} + F_{n-2} & \text{dacă } n > 2.
\end{cases} $$
Se dă un număr natural n. Determinați al n-lea termen al șirului, modulo 666013.
Candale Silviu (silviu)
Silviu Candale
medie
Clasa 11
Probleme diverse
Matematica
Exponentiere rapida
xorsum
#3556
Se dau numerele naturale n, x, y, z, t. Se generează vectorul a astfel: a[i] = (a[i-1] * x + y) % z, pentru 1 ≤ i ≤ n si a[i] = 0 pentru i = 0. Determinați ∑(a[i] XOR a[j]), unde 1 ≤ i < j ≤ n, modulo t.
Gaseste Permutarea C++
#3411
Determinați cea de-a \(N\)-a permutare a numerelor \(1,2,… P\) atunci cand aceste permutari sunt generate în ordine lexicografică.
Varlan Cosmin (vcosmin) John
#3523
Un canadian deține o firmă cu n muncitori. Fiecare din aceștia lucrează la m case, codificate prin numere naturale. Canadianul dorește să afle:
1) numărul maxim de muncitori care lucrează la aceeași casă;
2) numărul maxim de case la care lucreaza simultan cel putin doi muncitori.
Moca Andrei (TREYWAY)
Andrei Moca, Jonathan Mogovan
dificilă
Clasa 11
Probleme diverse
Probleme diverse
erm9
#3117
Numim suma cifrelor până la o cifră a unui număr X, o valoare mai mică decât 10 obținută prin adunarea cifrelor numărului X și repetarea procedurii dacă suma obținută este mai mare decât 10, de această dată având drept X suma obținută la pasul precedent.
Se dau două numere a și b. Calculați suma cifrelor pana la o cifra a lui \({a}^{b}\).
Mircea Măierean (mirceamaierean)
Măierean Mircea
dificilă
Clasa 11
Probleme diverse
Matematica
Exponentiere rapida
PatratMagic4 C++
#3332
Să se scrie o funcție care primește ca parametru un număr natural c și returnează numărul de ordine al pătratului magic cu constanta c, dacă există.
Sofran Daniel (DanielSofran) StringQuery
#3526
Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y].
Moca Andrei (TREYWAY)
Andrei Moca
dificilă
Clasa 11
Structuri de date arborescente
Arbori de intervale
Arbori de intervale
BBsecurity C++
#2751
Se dă un număr n și n triplete de forma l, c, h, reprezentând lungimea egala a doi stâlpi, lungimea cablului dintre acestea și înălțimea la care atârnă cablul față de podea.
Se cere să se afle distanța dintre fiecare doi stâlpi.
Horia Apostol (ApostolHoria) sidon
#3546
Dorel şi consătenii lui, fiind în perioada de alertă, s-au aşezat la rând la magazin. Fiecare avea la el o sumă diferită de bani şi, mai mult, sumele de bani ale secvenţelor de oameni din rând erau diferite oricare două.
Aflaţi ce sumă de bani avea fiecare sătean la el.
Bunget Mihai (mihaibun)