Lista de probleme 107

Filtrare

cautafibo

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

Fișiere Sanda Popescu medie Clasa 9 Probleme diverse Probleme diverse Cautare binara Fibonacci

Rezolvă

Se dă un șir a₁, a₂, …, 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

Consola Dan Pracsiu dificilă Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara

Rezolvă

matrix_replace

#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

Fișiere Alexandru Lorintz dificilă Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Vector de frecvență Sume parțiale Cautare binara

Rezolvă

Profu

#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!

Fișiere Alex Sîrbu medie Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara

Rezolvă

Intervale6

#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

Fișiere medie Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Bacalaureat Bacalaureat 2020 Cautare binara Sume parțiale

Rezolvă

perechiAB

#4265

Se dă un șir v₁, v₂, …, 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

Consola Dan Pracsiu dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Cautare binara Two Pointers

Rezolvă

FactorulX

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

Fișiere Alexandru Lorintz medie Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Divizibilitate Algoritmul lui Euclid Cautare binara Descompunere in factori

Rezolvă

SezonulLamaCrima

#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

Consola - dificilă Clasa 9 Tablouri unidimensionale (vectori) Sortarea vectorilor Sortare Cautare binara

Rezolvă

CautaNrInMatrice

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

Fișiere Mihai Bunget dificilă Clasa 9 Tablouri bidimensionale (matrice) Parcurgerea matricelor oarecare Cautare binara

Rezolvă

Livada1

#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

Fișiere Mircea Lupșe Turpan concurs Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Cautare binara Sume parțiale

Rezolvă

Du-te sus!