Lista de probleme 1991

Filtrare

#4517 treiDiv

Se dau n numere naturale. Să se determine câte dintre ele au exact trei divizori.

Fast-food-ul de la colțul străzii are n clienți. Pentru fiecare client se cunoaște momentul în care intră în fast-food și momentul în care iese, ambele fiind exprimate în minute, numărate de la începutul perioadei de funcționare. Gigel, patronul acestui fast-food, dorește să afle care este numărul maxim de clienți aflați simultan în restaurant.

Se dau două numere naturale a și b. Calculați suma numerelor din intervalul [a,b] care au proprietatea că sunt divizibile cu numărul format din cifrele lor impare. De exemplu 165 este divizibil cu 15. Dacă un număr nu are cifre impare, atunci numărul calculat cu cifre lui impare este 0 și nu se va verifica relația de divizibilitate!

Dându-se două culori valide (reprezentate fiecare prin câte 3 numere) și numărul n, calculați toate culorile prin care va trece prima pentru a deveni a doua.

#2623 LR

Aveți la dispoziție un șir a[1], a[2], …, a[n] de numere naturale. Un element a[i] (2 ≤ i ≤ n - 1) îl numim LR dacă a[i] are toate elementele din șir aflate la stânga sa mai mici sau egale și toate elementele din dreapta sa mai mari sau egale cu a[i]. De exemplu, în șirul a = (6, 3, 1, 2, 6, 10, 7, 11, 16) sunt două elemente LR, valorile 6 și 11 de la pozițiile 5 și 8. Să se determine numărul elementelor LR din șir.

#1527 zoom

Se dau două matrice cu elementele egale cu 0, 1 sau 2. Să se afle de câte ori prima matrice apare în a doua.

Se dau două numere naturale a și b. Calculați suma numerelor echilibrate din intervalul [a,b]. Un număr este echilibrat dacă are număr par de cifre si are numărul de cifre pare egal cu numărul de cifre impare.

Se consideră un șir de numere naturale f[1], f[2], …, f[n]. Fiecărui element al șirului i se calculează numărul biților de 1 din reprezentarea în baza 2. De exemplu, numărul 15 are 4 biți de 1 în baza 2.
Să se determine numărul total de biți de 1 al tuturor numerelor din șir.

#3927 cmmnr

Se dă un număr natural n. Să se determine numărul maxim care se poate obține din n eliminând exact o cifră. Cifrele rămase nu-și pot schimba ordinea.

#2404 Test

Exact așa cum spuneam Alex e un băiat năzdrăvan! De data aceasta boacăna pe care a făcut-o l-a determinat pe profesorul de informatică să îi spună că nu va mai fi iertat și pentru această boacănă așa că îi dă de ales ori îl va asculta doar pe el și restul copiilor vor scăpa ori va dă test tuturor din clasă. Alex este conștient că nu trebuie să fie pedepsiți toți pentru greșeala lui așa ca decide ca doar el trebuie să răspundă! Profesorul complet degajat îi da problema:

Se dau două șiruri de câte n valori notate A și B. Pentru fiecare pereche \( A_i B_i \) se calculează resturile împărțirii la 6669666 a lui \( {A_i}^{B_i} \). Ajutați-l pe Alex să determine suma acestor resturi.