Lista de probleme 107

Filtrare

araci

#4237

Mao, care a fost timp de 45 de ani fochist la Curtea Constituțională, s-a pensionat și s-a apucat de agricultură. El a tăiat n tulpini de bambus de dimensiuni d₁, d₂, …, d_n și din ei vrea să obțină cel puțin A araci de lungime egală L, maxim posibilă. Să se determine lungimea maximă L pe care o poate obține pentru cel puțin A araci tăind bambușii.

Folclorul informatic

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

Rezolvă

pow2

#2239

Se consideră un șir a[1], a[2],…, a[n] de numere naturale nenule. Să se determine câte perechi de indici (i, j), 1 ≤ i < j ≤ n, există cu proprietatea că suma a[i] + a[j] este egală cu o putere a lui 2.

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

Rezolvă

Triunghiuri1

#661

Se dau n numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.

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

Rezolvă

hard_prime

#3502

Se dau n numere naturale. Să se afișeze toate numerele prime distincte dintre acestea in ordine crescătoare.

Fișiere Alexandru Lorintz dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Numere prime Divizibilitate Cautare binara set

Rezolvă

ssplit

#2273

Se consideră un șir a[1], a[2], …, a[n] de numere naturale nenule. Pentru doi indici 1 ≤ i < j < n, notăm cu X = a[1] + a[2] + ... + a[i], Y = a[i+1] + a[i+2] + ... + a[j] și Z = a[j+1] + a[j+2] + ... + a[n]. Să se determine doi indici i și j astfel încât diferența max(X, Y, Z) - min(X, Y, Z) să fie minimă.

Consola medie Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara

Rezolvă

Maraton

#1594

După ce și-a cumpărat biscuiți, Costy, eroul nostru, ajunge acasă și se apucă de teme. Astfel, dă peste următoarea problemă: “La o probă de maraton participă N maratonişti. Ştiind că la secunda 0, un maratonist se află la Xi metri de linia de sosire și aleargă cu o viteză de Yi metri/secundă, să se răspundă la Q întrebări de tipul: - Câți maratonişti au trecut linia de sosire după Qi secunde ? “

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

Rezolvă

gogosi

#2297

La magazinul X sunt N persoane așezate la coadă pentru gogoși. Din cauza aglomerației, managerul vrea să împartă persoanele la mai multe case. Deoarece toată lumea trebuie să vadă gogoșile, înălțimea fiecărei persoane trebuie să fie mai mică sau egală decât înălțimile tuturor celor de după el în coadă lui. Mai mult, dacă persoana i în șirul inițial și persoana j în șirul inițial (i < j) ajung în aceeași coadă, persoană i trebuie să fie înaintea persoanei j.

Dându-se N, numărul de persoane și A, înălțimile persoanelor în ordinea inițială, să se afișeze numărul minim de case pe care managerul trebuie să le deschidă.

Infogim Runda 1 - Clasa 5-6

Fișiere Vlad Turcuman concurs Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Cautare binara

Rezolvă

Fabrica1

#536

La secția de împachetare a produselor dintr-o fabrică lucrează n muncitori. Fiecare muncitor împachetează același tip de produs, și pentru fiecare se cunoaște timpul necesar pentru împachetarea unui obiect. Să se determine durata minimă de timp în care vor împacheta cei n muncitori cel puțin M obiecte.

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

Rezolvă

spower2

#2621

Un număr natural M se numește număr spower2 dacă poate fi descompus astfel: M=2^x+2^y, cu x≠y. Exemplu: 6 este un număr spower2 (6=2+4), pe când 8 nu este.

Cerința

Se consideră un șir A de n numere naturale. Pentru fiecare element al șirului A_i să se determine cel mai apropiat număr spower2 mai mare sau egal cu A_i, unde 1≤i≤n.

Fișiere Eugen Nodea medie Clasa 9 Tablouri unidimensionale (vectori) Căutare binară Cautare binara Precalculare

Rezolvă

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ă

Du-te sus!