Clasa a IX-a/Probleme avansate/Probleme diverse (pagina 2)
Probleme diverse · Probleme de informatică
Numar 727
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 736
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 738
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 741
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 746
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 757
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 766
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 767
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 779
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.
Comoara 784
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a IX-a
Gigel a realizat harta casei lui sub formă de matrice n * n, în care fiecare căsuța reprezintă o cameră, căreia i se atribuie un număr natural de maxim 9 cifre. Acesta a ascuns într-o cameră un cufăr cu o comoară. Fiind neatent, a uitat unde a pus-o.
42 de probleme respectă filtrele.
Alege clasa Șterge