Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 64

Filtrare

Mai multe opțiuni

#3507 Fibo_gcd

Se consideră Șirul lui Fibonacci cunoscut prin relația de recurență: \( {F}_{1} = 1 \); \( {F}_{2} = 1 \); \( {F}_{i} = {F}_{i – 2} + {F}_{i – 1}, i ≥ 3 \).

Pentru n perechi de numere x, y să se afișeze numărul de perechi pentru care numerele \( {F}_{x} \) și \( {F}_{y} \) sunt prime între ele.

Rezolvă

#2347 Furnici

Lumea este în pericol. Încălzirea globală are efecte profunde în cele mai diferite domenii. Ea determină apariția extremelor climatice, topirea ghețarilor, ridicarea nivelului mărilor și, cel mai grav, dispariția a numeroase specii de animale. Cercetătorii au observat că cele mai afectate sunt furnicile.

Pentru a stabili cât de rapid este procesul de dispariție, ei și-au propus să le studieze timp de n zile, notând în fiecare zi numărul de furnici lucrătoare care ies după hrană. Ei au constatat că ele sunt afectate dacă, în zile consecutive, numărul de divizori ai numărului de furnici lucrătoare descrește. Vor lua în considerare doar perioadele de cel puțin două zile consecutive de descreșteri.

Pentru finalizarea studiului, trebuie să știe câte astfel de perioade au existat. Pentru că la calculele matematice pot greși, vă roagă să-i ajutați.

Rezolvă

#1798 Trepte C++

O persoana are de urcat n trepte. Aflaţi in câte moduri poate urca cele n trepte.

Rezolvă

#1882 calcul3

Se consideră o expresie aritmetică fără paranteze, în care operanzii sunt cifre, iar operatorii sunt + sau −. Să se evalueze expresia dată.

Variante bacalaureat 2007

Rezolvă

#2280 Memory008

Se dau n numere naturale. Doar unul are frecvență impară. Să se identifice acel număr.

Rezolvă

#1910 NumarMinim0

Georgiana a mai primit o problemă de la doamna profesor. Se dau n triplete de forma m, b, r, iar pentru fiecare triplet Georgiana trebuie să afle care este cel mai mic număr natural format cu m cifre, care împărţit la b dă restul r.

Rezolvă

#1581 max_suma

Se dau n şiruri, fiecare şir fiind format din m numere. Să se determine cel mai mare număr din fiecare şir. Să se determine suma numerelor fiecărui şir.

Rezolvă

#1255 Lipsa

Fiind date n - 1 numere de la 1 la n, să se găseasca numărul lipsă.

Rezolvă

#2202 extindere

Se consideră operația : {1; 2} → {1; 2}, astfel încât 1 = 2, 2 = 1. Operația se extinde asupra oricărei secvențe formate cu cifre de 1 și 2, de exemplu 1211212121 =2122121212.
Se consideră șirul infinit s format cu cifre de 1 și 2, generat incremental prin extindere după următoarea regulă de concatenare:
s1 = 1221, s2 = 1221211221121221, … , sk+1 = sk sk sk sk, …, pentru orice număr natural nenul k.

Să se scrie un program care pentru un n număr natural nenul cunoscut determină și afișează a n-a cifră a șirului s, astfel încât numărul de pași ai programului să fie proporțional cu log2(n) (complexitate timp logaritmică în funcție de n).

Admitere FMI Bucuresti - 2014

Rezolvă

#1284 Carte1

Pentru a se numerota paginile unei carti s-au folosit n cifre. Cate pagini are cartea?

Rezolvă