#3344
Fibonacci2
Ș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
.
#2751
BBsecurity
C++
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.
#3365
DigrafulCTC
Se dă un digraf (graf orientat) cu n
noduri numerotate de la 1
la n
. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.
Folclorul informatic
#3420
arce_inutile
Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.
#3332
PatratMagic4
C++
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ă.
#3422
dmink
Se dă un graf orientat cu n
vârfuri și m
arce prin lista arcelor și un număr natural k
. Afișați vârfurile din graf care se află la distanță k
față de vârful 1
. Distanța dintre două vârfuri x
și y
este egală cu lungimea celui mai scurt drum care are ca extremitate inițială pe x
și ca extremitate finală pe y
#3339
disjoint1
Se consideră un graf cu N
noduri numerotate de la 1
la N
și M
operații de trei tipuri:
1 x y
– se adaugă în graf muchia (x, y)
. Dacă muchia există deja, operația nu se efectuează2 x y
– întrebare: nodurile x
și y
se află sau nu în aceeași componentă conexă?3
– care este numărul maxim de noduri dintr-o componentă conexă?Trebuie să răspundeți la toate întrebările de tip 2
și 3
.
Folclorul informatic
#3421
ctck
Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor. Se numește arc inutil un arc cu proprietatea că are extremitățile în componente tare conexe diferite. Afișați numărul de arce inutile și care sunt acestea.
#3411
Gaseste Permutarea
C++
Determinați cea de-a \(N\)-a permutara a numerelor \(1,2,… P\) atunci cand aceste permutari sunt generate in ordine lexicografică.
#3423
ctcmax
Se dă un graf orientat cu n
vârfuri și m
arce prin lista arcelor. Afișați componentele tare conexe formate din număr maxim de vârfuri.