Lista de probleme 1987

Filtrare

Se consideră o încăpere de lungime n și lățime m împărțită în n*m zone pătrate, sub forma unei matrice cu n linii și m coloane. Încăperea este acoperită în totalitate cu p covoare de diferite dimensiuni astfel încât acestea nu se suprapun, fiecare zonă pătrată a încăperii fiind acoperită de exact un covor.

Miguel, administratorul clădirii, este responsabil cu spălarea covoarelor. Astfel, el a notat dimensiunile fiecărui covor, în ordine, de sus în jos și de la stânga la dreapta. Covoarele au fost scoase și spălate, iar acum Gigel vă cere ajutorul.

Cunoscând dimensiunile încăperii, numărul de covoare precum și dimensiunile fiecărui covor, să se refacă așezarea inițială a acestora.

#3815 Poligon

Se dau n numere naturale. Aflati daca acestea pot fi laturile unui poligon cu n laturi.

matematică

Să se scrie un program care să determine suma cifrelor unui număr natural citit de la tastatură.

#3646 Zoom_Poza C++

În orașul Detroit s-a produs o spargere la un magazin de bijuterii. Infractorii au fugit de la locul faptei, iar polițiștii au reusit să facă rost doar de o poză neclară cu infractorii.

Cu ajutorul inteligenței artificiale reușesc să mărească acea imagine pentru a găsi niște detalii pentru a-i ajuta la rezolvarea cazului. Fii de partea binelui și ajută-i pe polițiști să rezolve acest caz!

Poza este reprezentată printr-o matrice cu n linii și m coloane, alcătuită din numere naturale. Polițiștii te roagă să-i ajuți, răspunzând la următoarele întrebări:

1) Dându-se o matrice reprezentând poza și un coeficient de mărire z, construiește o altă matrice care să reprezinte poza mărită de z ori.
2) Dându-se o matrice reprezentând poza, coeficientul de mărire z și un șir perechi de coordonate din poza mărită, determină pentru fiecare pereche de coordonate valoarea din poza mărită.

Scrieţi un program care citeşte de la tastatură două numere naturale nenule n şi m şi care construieşte în memorie şi apoi afişează o matrice A cu n linii (numerotate de la 1 la n) şi m coloane (numerotate de la 1 la m) cu proprietatea că fiecare element Aij memorează cea mai mică dintre valorile indicilor i şi j.

Se dă un număr n. Afișați rezultatul operației \( 2^n\).

Se dă un număr natural n. Să se afişeze în ordine crescătoare, primii n termeni ai şirului lui Fibonacci.

Se citește un număr natural n. Să se determine câte cifre 0 și câte cifre 1 are reprezentarea în baza 2 a acestui număr.

#1749 Zona4

Considerăm o matrice pătratică cu N linii și N coloane. În această matrice sunt definite 4 zone:

  • zona 1, formată din elementele situate strict deasupra diagonalei principale și strict deasupra diagonalei secundare;
  • zona 2, formată din elementele situate strict deasupra diagonalei principale și strict sub diagonala secundară;
  • zona 3, formată din elementele situate strict sub diagonala principală și strict sub diagonala secundară;
  • zona 4, formată din elementele situate strict sub diagonala principală și strict deasupra diagonalei secundare;

Se dă o matrice pătratică și un număr natural Z, reprezentând o zonă din matrice. Să se determine suma elementelor din zona Z.

Se dă un șir cu n elemente, numere naturale. Determinați diferența în valoare absolută dintre numărul de valori pare din șir și numărul de valori impare din șir.