Lista de probleme 65

Se dă un număr natural n. Să se genereze o matrice pătratică de dimensiune 2n-1, după următoarele reguli:

• elementul din mijlocul matricii este egal cu n
• elementele de pe linia mediană și cele de pe coloana mediană (exceptând elementul din mijlocul matricii) sunt nule
• folosind linia mediană și coloana mediană, se împarte matricea în alte 4 matrici care se generează similar, dar au dimensiunea 2n-1-1.

Prietenul nostru, Ionci, a învățat la scoală despre ridicarea la putere. Ajutați-l să calculeze \( a^b\).

Se citeşte un număr natural n. Să se scrie n ca sumă de puteri crescătoare ale lui 2.

Determinaţi numărul format din ultimele p cifre ale lui a n.

Se dă harta unui lac de formă dreptunghiulară, împărțit în n*m zone dispuse sub forma unei matrice cu n linii și m coloane. Zonele pot fi acoperite cu apă, sau pot fi zone de uscat. Zonele de uscat care sunt învecinate pe linie sau pe coloană formează insule sau peninsule. Peninsule conțin cel puțin o zonă de uscat pe marginea lacului (matricei), în timp ce insulele sunt situate în întregime în interiorul lacului. Aria unei zone (fie ea insulă sau peninsulă) este egală cu numărul de valori de 1 din care este formată.

Cunoscând harta lacului, determinați aria maximă a unei insule și aria maximă a unei peninsule.

Se dă un număr n în baza 16. Să se transforme acest număr în baza 10, folosind un subprogram recursiv.

Se dă un număr natural n. Să se genereze o matrice pătratică de dimensiune 2n, după un pattern dat.

Dându-se un scor de fotbal, să se determine în câte moduri poți ajunge de la 0-0 la acel scor.

Se dă un vector cu n elemente, numere naturale, n fiind număr par. Să se calculeze suma elementelor din vector care formează perechi egal depărtate de capetele vectorului și care sunt prime între ele.

Pentru o serie de activități foarte sofisticate, Gigel are nevoie de un fierăstrău special, alcătuit din mai mulţi dinţi. Un fierăstrău de gradul n este format din două fierăstraie de gradul n-1, între care se află un dinte de mărime n. Un fierăstrău de gradul 1 are un singur dinte, de mărime 1.

Afișați un fierăstrău de grad n.