Clasa a IX-a/Probleme avansate/Probleme diverse (pagina 2)
Probleme diverse · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
SpiralMatrix
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate valorile de la 1 la n^2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al doilea subșir.
Numar
Problemă dificilă din Olimpiada Județeană de Informatică 2010, clasa a IX-a
Se dă un număr rațional strict pozitiv q, sub formă de fracţie zecimală. Să se determine două numere naturale a și b astfel încât q = a / b, iar modulul diferenței dintre a și b să fie minim.
Sume
Problemă dificilă din Moisil++ 2016, clasa a IX-a
Fie N un numar natural și un șir de N numere naturale V[1], V[2], …, V[N]. Pentru M întrebări de forma (i,j), să se calculeze suma termenilor V[i], V[i + 1], …, V[j].
Rica
Problemă dificilă din Moisil++ 2016, clasa a X-a
Rică a învățat la școală despre șiruri recurente și a primit ca temă să lucreze cu un anumit șir. Rică știe că primele elemente din acest șir sunt următoarele: 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504. Tema lui Rică este să găsească termenul de pe locul X. Rică nu știa să zică regula șirului nostru, de aceea el vă cere ajutorul.
Ambuscada
Problemă dificilă din RAU Coder 2020
N soldați, numerotați de la 1 la N, sunt prinși într-o ambuscadă. Asupra lor se execută M atacuri de tun. Atacurile afectează nu doar un soldat, ci un interval de soldați, provocând fiecăruia dintre aceștia o anumită pierdere (damage). De exemplu, atacul (3, 7, 5) afectează soldații 3, 4, 5, 6, 7 cu 5 damage. La început, toți soldații au V vieți. Câți soldați rămân în viață după cele M atacuri?
Pandemia
Problemă dificilă din RAU Coder 2021
În plină perioadă de pandemie, cercetătorii unui institut vor să facă o serie de experimente pe culturi de celule. S-a observat deja că celula cercetată are o creștere liniară dependentă de cele trei zile imediat anterioare: dacă acum două zile aveam x celule, ieri aveam y iar astăzi avem z celule, atunci mâine vom avea x+ay+bz celule. Dacă într-o zi, numărul de celule depășește o valoare k, cercetătorii reduc cultura la valoarea modulo K.
Turisti
Problemă dificilă din Simulare OJI 2024, ediția 1
De Crăciun, m grupuri de turiști vor să se cazeze în Poiana Brașov. Ajută cele m grupuri de turiști să se cazeze la cele n hoteluri din stațiune, într-un mod cât de eficient posibil.
Depozit
Problemă dificilă din InfoMoisil 2024, clasele VII-VIII
Tatăl lui Andrei are un depozit de marfă. Deoarece urmează o perioadă aglomerată Andrei și-a propus să-și ajute tatăl pentru a avea gestiunea corectă a obiectelor din depozit. În depozit se află N obiecte numerotate de la 1 la N, iar fiecare obiect are un stoc. Pe parcursul unei perioade de timp, la depozit au loc T operații. O operație este fie de intrare (când obiectul intră în depozit), fie de ieșire (când obiectul iese din depozit).
Livada 2
Problemă dificilă din InfoMoisil 2024, clasele VII-VIII
Andrei a primit în dar de la bunicul său o imensă livadă. Bunicul, fost profesor de matematică, a plantat în mod riguros pomi fructiferi, astfel pe N rânduri paralele, iar pe fiecare rând a plantat exact M pomi. În total, livada are N × M pomi. Andrei are la dispoziție o plasă dreptunghiulară de dimensiuni P × Q și dorește să acopere acea bucată din teren care conține cea mai mare cantitate de fructe.
Gradina zoologica
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a VII-a
Grădina zoologică este una dintre atracțiile turistice care are succes la toate categoriile de vârstă, reușind să captiveze de la copii mici până la adulți și chiar bătrâni. Acesta este și cazul grădinii zoologice din New York, care are anual zeci de milioane de vizitatori. Aceasta este organizată în patru mari locații și are de asemenea și un acvariu. Deoarece locația din Central Park trebuie renovată, directorul a decis ca toate animalele să fie transferate în cea mai mare dintre locații.
43 de probleme respectă filtrele.
Alege clasa Șterge