Probleme/Clasa a IX-a (pagina 16)
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ă.
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.
Elemente dominante
Problemă medie din Colecția InfoAs
Se dau două șiruri de numere naturale, a de lungime n, respectiv b de lungime m. Spunem că un element b[j] (din al doilea șir) este dominant dacă b[j] este mai mare sau egal cu toate elementele din primul șir. Să se determine câte dintre elementele celui de-al doilea șir sunt dominante.
155 de probleme respectă filtrele.
Alege clasa Șterge