Colecția InfoAs · Probleme de informatică
Colecția InfoAs (pagina 67)
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).
Pozitie in sir sortat
Problemă ușoară din Colecția InfoAs
Se dă un șir de n numere naturale, distincte două câte două, precum și un număr natural x, despre care se garantează că apare în șir. Să se determine pe ce poziție s-ar afla x în cazul în care șirul ar fi ordonat crescător.
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.
Inmultire numar mare cu mic
Problemă dificilă din Colecția InfoAs
Se dau cifrele unui număr mare a. Se mai dă un număr natural k. Să se determine rezultatul înmulțirii numărului a cu numărul k și să se afișeze rezultatul sub formă de număr.
Inmultire numere mari
Problemă dificilă 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 produsul 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.
Majoritar
Problemă dificilă din Colecția InfoAs
Numim element majoritar o valoare care apare în șir de un număr strict mai mare decât n / 2 ori, unde n reprezintă numărul de elemente ale șirului. Se dă un șir de n numere naturale, a1, a2, ..., an. Să se verifice dacă șirul conține un element majoritar.
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.
668 de probleme în acest set.
Descriere
Bine ai venit la Colecția InfoAs!
Fie că de abia ai început să înveți informatică sau ești deja un programator experimentat, aici vei găsi o colecție de probleme de informatică de toate nivelele de dificultate.
În plus, poți să-ți îmbunătățești abilitățile de programare și să te pregătești pentru competițiile de informatică din România și din străinătate.
Calitatea InfoAs, garantată
Nu doar că vei găsi sute de probleme ce acoperă întreaga programă școlară, aici vei găsi și indicații detaliate și rezolvări complete pentru fiecare problemă în parte. Astfel, indiferent de nivel, dacă ești blocat, poți să te asiguri că nu vei rămâne blocat și că vei găsi și înțelege cum se rezolvă problemele de informatică.
Informații pentru profesori și părinți
Dacă sunteți profesor sau părinte, puteți să utilizați aceste probleme pentru a vă ajuta elevii sau copiii să învețe informatică, conform programei școlare.
Succes!