Lista de probleme 23

Etichete

#4131 joc13

Dându-se numărul N, determinați:

  • Numărul divizorilor lui N;
  • Numărul maxim de apariții ale unei valori calculate în timpul jocului prin formulele descrise;
  • Numerele căsuțelor ocupate, în timpul jocului, de pionul câștigătorului în ordinea în care acestea sunt vizitate.

#4136 subsir

Fie S = (S1, S2, ..., SN) un şir format din N numere naturale mai mici decât 10 şi x un număr natural cu p cifre, reprezentat în baza 10 prin x = x1x2...xp. Observaţi că poziţiile din şirul S sunt numerotate de la stânga la dreapta de la 1 la N, iar cifrele numărului x sunt numerotate de la stânga la dreapta de la 1 la p (cifra p fiind cifra unităţilor). Scrieţi un program care, cunoscând şirul S, rezolvă următoarele două cerinţe:

  • fiind date Nr perechi de forma x j, determină pentru fiecare pereche dacă numărul x apare ca subșir în prefixul de lungime j al lui S şi afişează valoarea 1 în caz afirmativ, respectiv valoarea 0 în caz contrar;
  • fiind date Nr perechi de forma a b, determină şi afişează pentru fiecare pereche numărul de numere naturale din intervalul închis [a, b] care apar ca subșir în șirul S.

ONI 2022, clasa a VIII-a

Dându-se numerele X și K determinaţi:
1) Produsul dintre ultima cifră a numărului X * X * X * … * X (de K ori) şi prima cifră a lui X.
2) Numărul rezultat după aplicarea celor K transformări.

#4132 culori6

Pe o foaie a unui caiet de matematică sunt N rânduri de pătrățele pe care Andrei le-a numerotat de sus în jos cu valori de la 1 la N. Pe fiecare rând, Andrei colorează unul sau mai multe pătrățele având la dispoziție un set de 9 creioane de culori diferite, culori ce sunt codificate cu valori distincte de la 1 la 9. Pentru fiecare rând al caietului, Andrei stabilește un număr de pătrățele alăturate ce le va colora și procedează astfel: alege un creion cu care colorează primul pătrățel (cel din stânga foii sale), apoi procedează la fel pentru al doilea pătrățel și așa mai departe până termină de colorat numărul de pătrățele stabilit de el pentru rândul respectiv (pot exista două sau mai multe pătrățele colorate la fel). Cunoscând numărul N de rânduri cu pătrățele, numărul de pătrățele colorate de pe fiecare rând și culoarea fiecărui pătrățel, scrieți un program care să determine:

  • Lmax si Kmax, două numere naturale, unde Lmax reprezintă lungimea maximă unui rând ce are proprietatea că oricare două pătrățele alăturate au culori diferite, iar Kmax reprezintă câte astfel de rânduri sunt pe foaie.
  • Cel mai mare număr natural ce se poate forma prin lipirea tuturor cifrelor corespunzătoare culorilor de pe același rând, parcurse de la stânga la dreapta.

Gimi tocmai a câștigat o licitație pentru asfaltarea unei noi autostrăzi. Firma lui este responsabilă de prelucrarea zonelor dintr-o suprafață bidimensională de dimensiuni N × N. Știm că dacă un drum va trece prin a i-a linie, respectiv a j-a coloană, atunci acea zonă de la poziția (i, j) va trebui asfaltată. Liniile și coloanele suprafeței bidimensionale sunt numerotate de la 1 la N. Având aceste informații, Gimi vrea să verifice dacă traseul dronei este valid, adică drona nu va părăsi niciodată suprafața de care este responsabilă firma lui Gimi. În cazul în care traseul este invalid Gimi vrea să știe a câta instrucțiune dintre cele K a determinat mutarea dronei în afara suprafeței. Dacă traseul este valid, el vrea să determine costul total de asfaltare al autostrăzii.

ONI 2022, baraj juniori

#4124 colibri

Se dau N triplete de numere naturale (ai, bi, ci), unde ai ≠ 0 și 1 ≤ i ≤ N, fiecare reprezentând câte un număr rațional qi egal cu: \( \frac{(-1)^{a_i}b_i}{c_i} \). Găsiți un subșir nevid al șirului q1, q2, …, qN al cărui produs al valorilor să fie maxim posibil.

ONI 2022, clasa a IX-a

#4125 schi1

Ultimul sezon rece a fost unul cu multa zăpadă căzută în zona montană, prin urmare magazinul de articole sportive din stațiunea de schi Semenic a avut vânzări mari, mai ales de clăpari (bocanci speciali pentru schiat). Acum fiind sfârșit de sezon, angajații magazinului constată că le-au rămas N cutii goale în care au fost ambalate perechile de clăpari vândute. Aceste cutii au forma unui paralelipiped dreptunghic la care fața superioară constituie capacul. Cunoscând N (numărul de cutii din magazin), ordinea în care cutiile sunt așezate în turn, iar pentru fiecare cutie latura capacului, înălțimea cutiei și dacă are capac sau, în cazul în care capacul lipsește, dacă cutia este așezată cu golul în sus sau cu golul în jos determinați:

  • înălțimea turnului astfel format;
  • numărul de cutii ale căror fețe laterale sunt vizibile dacă se privește turnul din lateral.

ONI 2022, clasa a IX-a

#4126 geogra

Pasionați de geografie, Alex și Răzvan joacă online Geoguessr. Harta lumii este alcătuită din N locații numerotate de la 1 la N, fiecare desemnând un punct în plan de coordonate (X[i], Y[i]). Alex a studiat atent toate cele N locații și a determinat o listă de L caracteristici de interes pentru locațiile date, numerotate de la 1 la L. De exemplu, caracteristica 1 ar putea fi “se află respectiva locație în Europa?”, iar caracteristica 2 ar putea fi “se vorbește limba spaniolă în locația respectivă?”, și așa mai departe.
Se dă un număr C ∈ {1, 2}. Pentru C = 1 să se afișeze răspunsul la prima întrebare a lui Alex pentru fiecare din cele Q runde. Pentru C = 2 să se afișeze răspunsul la a doua întrebare a lui Alex pentru fiecare din cele Q runde.

ONI 2022, clasa a IX-a

#4127 siruri4

Dându-se cele N numere din șir să se determine:

  • Câte numere din șirul inițial nu au nevoie de transformare (conțin doar cifre distincte)?
  • Câte numere va conține șirul după realizarea tuturor operațiilor de unire?
  • Care este numărul maxim de cifre ale unui număr din noul șir și câte numere au acest număr maxim de cifre?

Primarul orașului X dorește să aibă un iluminat public modern. Pentru aceasta, realizează o schiță sub forma unui pătrat cu n linii și n coloane în care fiecare element situat la intersecția unei linii cu o coloană reprezintă un cartier. Primarul a calculat pentru fiecare cartier care este numărul de stâlpi de iluminat public din acel cartier. Cunoscând numerele naturale nenule n și k, precum și numărul de stâlpi de iluminat din fiecare cartier, să se determine:

  • Câți stâlpi de iluminat se află în cartierul cu număr maxim de stâlpi de iluminat la etapa cu numărul k din procedeul de stingere a becurilor?
  • Câte becuri se sting, în total, la etapa cu numărul k?
  • Care este numărul maxim de becuri aprinse într-o zonă pătratică a orașului de dimensiune k x k, înainte de a începe stingerea becurilor?