#2969
Se citesc pe rând numere naturale nenule. Să se determine câte din numerele citite sunt termeni ai șirului lui Fibonacci.
Înțelepciunea populară
#4693
Se dă un șir a
1
, a
2
, …, a
n
de numere naturale nenule. Se dă de asemenea un număr natural K
. Se calculează sumele tuturor secvențelor nevide din șir și se ordonează crescător. Să se determine a K
-a sumă din șirul ordonat crescător.
Problemă de interviu
#3632
Aky, un elev pasionat de matematică, analiza într-o zi curios o matrice pătratică de dimensiune N
. Acesta a observat că această matrice are anumite submatrice, la rândul lor pătratice, ale căror elemente sunt egale. Astfel și-a pus o întrebare: pentru o matrice dată, care este submatricea pătratică de dimensiune maximă a acesteia cu toate elementele egale pe care o pot obține, știind că am voie să schimb valoarea a maxim K
elemente din matricea dată cu orice valoare consider. Acesta ar rezolva problema de unul singur, dar este ocupat chiar acum deci vă cere vouă ajutorul!
Baraj pentru IIOT, CNLB Sebes
#2252
Alex este un copil destul de bun la informatica însă are un defect: Poate fi foarte enervant(prin enervant se înțelege ca își stresează profesorii cu mesaje pe Messenger). Profesorul de informatica s-a săturat de această situație așa ca i-a spus lui Alex ca dacă nu rezolvă următoarea problema îl va bloca pe Messenger. Alex nu vrea sa se întâmple acest lucru deoarece așa e conștient ca nu va mai avea pe cine stresa. Problema sună așa:
Avem n
cutii așezate într-o stivă astfel încât avem acces doar la prima cutie.Pentru fiecare cutie sa știe un număr A[i]
reprezentând volumul cutiei i = 1,2...,n
. Aceste cutii trebuie transportate din localitatea A în localitatea B știind ca se pot efectua maxim k
transporturi (în cazul în care s-ar efectua mai multe mașina ar rămâne fără combustibil) și de asemenea fiind o mașina închiriată trebuie sa aibă capacitatea minimă x
necesară pentru a efectua cele k
transporturi. Numărul x
este cel ce îi dă bătăi de cap lui Alex așa ca el vă roagă să îl ajutați!
#3939
Se dă un șir n
numere naturale separate prin câte un spațiu.
Se cere să se afișeze numărul de intervale care nu conțin niciun termen al șirului.
Test de antrenament informatică 2020
#4265
Se dă un șir v
1
, v
2
, …, v
n
de numere naturale nenule și de asemenea se dau două numere naturale nenule A
și B
. Să se determine numărul perechilor (v
i
, v
j
)
cu i < j
și A ≤ v
i
+ v
j
≤ B
.
Folclorul informatic
#3486
Numim factorul-x a 2
numere produsul tuturor factorilor primi comuni și diferiți ai celor 2
numere.
Se dau n
numere naturale distincte. Se cere să se afle câți factori-x diferiți pot fi obținuți din toate perechile diferite de numere din șir și să se afișeze aceștia.
#4062
Se dau n
intervale, să se afișeze care dintre ele includ alte intervale și care sunt incluse într-un interval. Intervalul [a,b]
este inclus în intervalul [c,d]
dacă c <= a și b <= d
(a < b, c < d
).
cses
#1266
Într-o matrice în care elementele sunt aranjate crescător pe anumite linii şi descrescător pe altele, trebuie găsită linia şi coloana pe care se află un anumit element.
#1674
Fermierul Quinto are o livadă plină cu pomi fructiferi. Livada are N
rânduri, numerotate de la 1
la N
, pe fiecare rând aflându-se câte M
pomi fructiferi, numerotaţi de la 1
la M
. Livada lui Quinto este una specială, aşa că pentru unii pomi se cunoaşte cantitatea de fructe (exprimată în kg) care poate fi culeasă, iar pentru alţii aceasta poate fi determinată pe baza unei formule. Quinto şi-a propus să recolteze C
kg de fructe din pomii aflaţi în livada lui. Acesta foloseşte un utilaj modern pentru culesul fructelor. Utilajul poate fi folosit pe oricare din rândurile livezii, dar poate aduna doar fructele dintr-un şir consecutiv de pomi, începând cu primul pom de pe rândul respectiv, neavând posibilitatea de a culege parţial fructele dintr-un pom. Preocupat de frumuseţea livezii sale, Quinto s-a gândit la restricţii suplimentare pentru recoltarea cantităţii C
de fructe. Astfel, el doreşte să adune fructele din pomi de pe maximum R
rânduri diferite, pentru ca N-R
rânduri să rămână complete. De asemenea, el doreşte să culeagă cu prioritate pomii care au o cantitate cât mai mică de fructe, pentru ca în livadă să rămână cei mai roditori pomi. Quinto şi-a dat seama că este dificil să culeagă fix C
kg de fructe, prin urmare este mulţumit şi cu o cantitate mai mare, care respectă celelalte condiţii impuse de el.
Determinaţi cea mai mică valoare X
posibilă astfel încât să se poată culege, în condițiile de mai sus, o cantitate de cel puțin C
kg de fructe și orice pom din care se culeg fructe să conțină cel mult X
kg de fructe.
ONI 2016, clasa a IX-a