Clasa a IX-a/Probleme avansate (pagina 3)
Probleme avansate · Probleme de informatică
SpiralMatrix 715
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 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.
Ghicitoare 731
Problemă dificilă din RAU Coder 2022
Fie un număr natural nenul n, cunoscut. RAU-Gigel alege un număr oarecare din intervalul închis [1,n], fie acesta x. Apoi calculează „suma XOR” S = 1 ^ 2 ^ ... ^ (x-2) ^ (x-1) ^ (x+1) ^ (x+2) ^ ... ^ n pe care v-o comunică. Puteți să-l ghiciți pe x? RAU-Gigel nu prea are răbdare, el vrea repede un răspuns de la voi.
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].
MR 737
Problemă dificilă din Moisil++ 2016, clasa a X-a
Rică se joacă în fiecare seară The MazeRunnerVladVersion, joc pe care îl vom numi pentru simplitatea problemei MR. Jocul constă în găsirea unei căi de scăpare dintr-un labirint. El știe că are o teză în ziua următoare, așa că vă cere ajutorul vouă, programatorilor, și vă roagă să aflați timpul minim în care poate să ajungă din colțul stânga-sus în colțul dreapta-jos al labirintului.
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?
Bisectoare 744
Problemă dificilă din RAU Coder 2021
RAU-Gigel are un șir de puncte, nu neapărat distincte, aflate pe prima bisectoare. Punctele sunt caracterizate prin câte două coordonate (abscisă și ordonată), ambele numere întregi. Când le-a copiat pe caiet, din neatenție, RAU-Gigel a amestecat coordonatele celor N puncte și omis ordonata unuia dintre ele. Care este aceasta, puteți să îl ajutați?
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.
58 de probleme respectă filtrele.
Alege clasa Șterge