Lista de probleme 665

Determinați cea de-a \(N\)-a permutara a numerelor \(1,2,… P\) atunci cand aceste permutari sunt generate in ordine lexicografică.

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.

Aflați câte subsecvențe de cifre din s formează numere divizibile cu n.

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].

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ă.

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.

Ș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.

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.

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.

Se dă un șir a de n numere naturale nenule strict mai mari decât 1, indexat de la 1. Asupra acestui șir se aplică 3 tipuri de operații:

• 1 st dr val – toate valorile a[i] cu i din intervalul [st, dr] devin egale cu val;
• 2 st dr – se cere să se afle câte elemente ale șirului a care au indicii aflați în intervalul [st, dr] sunt numere compuse(un număr natural este compus dacă are cel puțin 3 divizori);
• 3 st dr – se cere să se afișeze lungimea cele mai lungi secvențe de numere prime alcătuită exclusiv din elemente ale șirului care au indicii aflați în intervalul [st, dr](o secvență a unui șir este alcătuită din elemente aflate poziții consecutive).

Dându-se Q operații, să se raspundă în ordine la cele de tip 2 și 3.