Probleme/Clasa a IX-a (pagina 37)
Clasa a IX-a · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Interpolare
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se aplice o operație de interpolare, mai exact, între oricare două elemente consecutive ale șirului, să se introducă media aritmetică a celor două valori.
Interpolare 2
Problemă medie din Colecția InfoAs
Se dau trei numere naturale x, y și n. Să se interpoleze în n valori numerele de la x la y: mai exact, dacă am avea un segment pe axa numerelor de la x la y, să se împartă segmentul în n - 1 bucăți egale și să se găsească punctele de despărțire (plus capetele).
Submatrice 2
Problemă medie din Colecția InfoAs
Se dă o matrice a cu n linii și m coloane, cu elemente numere naturale. Să se determine submatricea tabloului a definită de elementele care se află doar pe linii și coloane pare.
Vecin impar
Problemă medie din Colecția InfoAs
Dându-se o matrice cu n linii și m coloane, să se determine numărul de elemente din matrice care au cel puțin un vecin număr impar.
Vecini primi
Problemă medie din Colecția InfoAs
Dându-se o matrice cu n linii și m coloane, să se determine numărul de elemente din matrice care au toți vecinii numere prime.
Suma vecinilor
Problemă medie din Colecția InfoAs
Se dă o matrice cu n linii și m coloane. Să se înlocuiască numerele pare ale matricei cu suma vecinilor săi (inițiali).
Cicluri permutare
Problemă medie din Colecția InfoAs
O permutare a mulțimii {1, 2, …, n} este o aranjare în șir a acestor numere astfel încât fiecare dintre ele apare fix o dată. Un ciclu al unei permutări este o succesiune de elemente care ciclează atunci când transformăm valoarea elementului curent în poziție. Dându-se numărul natural n și o permutare a a mulțimii {1, …, n}, să se afișeze toate ciclurile permutării.
Sare
Problemă medie din Colecția InfoAs
Se dă un număr natural n și un șir de n numere naturale care formează o permutare a mulțimii {1, 2, 3, …, n}. mAScota se află inițial pe poziția 1. La fiecare moment de timp, dacă se află pe poziția poz, atunci sare pe poziția a[poz]. mAScota repetă acest proces de sărituri până ajunge pe o poziție deja vizitată. Să se verifice dacă, pornind de pe poziția 1 și aplicând regula descrisă mai sus, mAScota ajunge să treacă prin toate cele n poziții (nu neapărat în ordine).
Noua sute
Problemă medie din Colecția InfoAs
Se dau cifrele a două numere naturale. Primul număr este format din n cifre, notate a[1], a[2], …, a[n], în această ordine (de la cea mai semnificativă cifră la cea mai puțin semnificativă). Al doilea număr este format din m cifre, notate b[1], b[2], …, b[m], tot în această ordine. Să se determine suma celor două numere.
Plasat bine
Problemă medie din Colecția InfoAs
Se dă un număr natural n și un șir a[1], a[2], ..., a[n] de numere naturale. Să se determine numărul elementelor plasate bine din șir. Un element este plasat bine dacă este mai mare sau egal cu toate numerele din stânga sa și mai mic sau egal cu toate numerele din dreapta sa.
492 de probleme respectă filtrele.
Alege clasa Șterge