Probleme/Clasa a X-a (pagina 30)

Clasa a X-a · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Functie codificare matrice

Problemă dificilă din Colecția InfoAs

Să se scrie o funcție care să ia ca parametri un tablou bidimensional de tip bandă a, numărul său de linii n și numărul său de coloane m și să construiască un tablou bidimensional cu două coloane, fiecare linie reprezentând o pereche (v, k) în ordinea clasică (de sus în jos, de la stânga la dreapta). Mai apoi, să se scrie o altă funcție apelată de către prima care să preia acest tablou (numit b de lungime lg) și să afișeze codificarea matricei, conform enunțului.

Functie rotire matrice

Problemă dificilă din Colecția InfoAs

Rotirea unei matrice pătratice de ordin n cu 90 de grade în sensul acelor de ceasornic se poate face în mai multe moduri. Una dintre ele se face în doi pași, folosind o serie de funcții auxiliare. Să se implementeze trei funcții care, îmbinate, rotesc o matrice pătratică la 90 de grade.

InfoAssembly

Problemă dificilă din InfoAs PreOJI 2026, clasa a X-a

Limbajul Assembly este un limbaj de programare low-level pe care calculatoarele îl pot înțelege foarte ușor. În funcție de tipul procesorului, Assembly diferă. De aceea, propunem InfoAssembly, un limbaj similar. În limbajul nostru, vom avea variabile pe care le numim registre, care în loc de nume, vor fi numere naturale pe 32 de biți. Avem de asemenea constante, tot numere naturale pe 32 de biți. Acest limbaj are o serie de instrucțiuni, care se rulează în ordine. Se dă un șir de caractere ce reprezintă un program valid în InfoAssembly, în hexazecimal. Să se determine ce afișează programul respectiv.

Cutremur

Problemă dificilă din InfoAs PreOJI 2026, clasa a X-a

Prietenul nostru Tirbușon este în Japonia, țara pe care și-a dorit să o viziteze încă de mic copil. Ducându-se într-un magazin să își cumpere bunătățuri autentice, simte că pământul începe să se zguduie sub el. Este un cutremur! Ușa din spatele lui s-a încuiat automat și acesta trebuie să ajungă în partea cealaltă a magazinului, acolo unde se află anticamera de urgență în astfel de situații. Ajutați-l pe Tirbușon să ajungă în siguranță în anticamera de urgență.

Picnic

Problemă dificilă din InfoAs PreOJI 2026, clasa a X-a

Se știe că pentru a organisa un picnic cinstit, avem nevoie de ceva sărat și de ceva dulce, câte ceva să placă la toată lumea! Un grup de n prieteni vor să organizeze un picnic. Aceștia au o pătură pe care încap doar k persoane, așadar doar k persoane pot participa la un picnic. Pentru fiecare persoană i se cunosc timpul la care se trezește t, la care se culca c și dacă poate aduce dulce sau sărat. Să se calculeze numărul de moduri în care se poate forma un picnic cu k dintre cei n prieteni.