Inspectoratul colar Judeean Sibiu

Str. Berriei nr. 2 2400 Sibiu Tel.: 069 210466; Fax: 069 210817 Email: office@isjsibiu.ro

Olimpiada judeean de informatic Sibiu 2001

Clasa a IX-a 1. Se citete un ir de n (n100) numere ntregi de cel mult 9 cifre. S se verifice dac: a. Fiecare numr din ir are cel puin o cifr care apare i n numrul anterior. b. Fiecare numr din ir se obine din numrul anterior prin adugarea sau eliminarea unei cifre. c. Toate numerele conin aceleai cifre. (Cifrele pot aprea de mai multe ori ntr-un numr i n orice ordine.) Pentru fiecare dintre cele 3 proprieti se va afia pe ecran pe cte o linie unul din cuvintele DA respectiv NU reprezentnd rspunsul corect la cerina precizat. Exemplu: 123 717 7 749 4117 49723 a. DA b. NU c. NU 173 17 7 72 472 4572 572 a. DA b. DA c. NU 123 11231 21213 312 1231 a. DA b. NU c. DA Prof. Antoniu Pitic - Liceul Teoretic "O. Ghibu" Sibiu 2. Se citete o matrice de nXm. (n, m 20) cu elemente numere naturale de maxim 2 cifre. S se afieze submatricea cu numr maxim de elemente distincte. Dac sunt mai multe matrici cu proprietatea precizat se vor afia toate desprite printr-un rnd liber. Exemplul 1 1 10 20 1 1 10 2 3 7 3 2 5 Rezultat: 1 10

3 7 2 5 Exemplul 2 3 4 8 3 2 5 5 7 5 7 1 2 Rezultat: 4 8 2 5 3 5 7 1 2 7 5 2 Prof. Stelian Ciurea - Liceul Teoretic Brukenthal Sibiu 3. Un cub s-a realizat din n 3 (n10) cubulee. Fiecare cubule conine o valoare. Determinai numrul de cubulee din cubul mare care au proprietatea c valoarea lor reprezint maximul pe dreapta vertical i planul orizontal care conine acel cubule.

Pentru cubul desenat mai sus citirea se face astfel (de pe primul rnd se va citi n iar apoi elementele din planurile succesive): 3 7 4 5 3 3 7 1 3 9 2 8 10 2 4 5 5 4 11 3 5 0 4 1 2 3 12 2

Rezultat 1 Prof. Adina Stnculescu - Grup c. Energetic Sibiu Not: Toate subiectele sunt obligatorii fiecare subiect fiind notat cu 25 puncte Timp de lucru 3 ore.