#955
Miny
Fie N
un număr natural nenul şi N
numere naturale nenule: x
1
, x
2
,…, x
N
.
Fie P
produsul acestor N numere, P=
x
1
•x
2
•...•x
N
.
Scrieţi un program care să citească numerele N
, x
1
, x
2
,…, x
N
şi apoi să determine:
a) cifra zecilor produsului P
;
b) cel mai mic număr natural Y
, pentru care există numărul natural K
astfel încât Y
K
=P
.
Concursul National Grigore Moisil, Lugoj, 2013
#2324
prim002
Anul 2017
tocmai s-a încheiat, iar nostalgicii suferă în tăcere deoarece acesta era număr prim. Dorel, un personaj întreprinzător, s-a gândit să afle pentru un număr natural n
dat, care este cel mai mare divizor prim al acestuia.
#2312
guIT
Ghiţă s-a hotărât să plece de-acasă de Ignat, având nişte previziuni sumbre. Neavând bani, s-a gândit să-şi scoată un single de sezon, “guIT”. Din vânzarea lui a obţinut frumoasa sumă de n
dolari. Pentru a câştiga un meniu vegetarian de Crăciun, trebuie să aflaţi suma numerelor prime din descompunerea lui n
, ştiind că n
este produs de trei numere prime distincte.
the Ignat day
#1840
PMax
C++
Se dau n
numere naturale, fie acestea A
1
, A
2
,..., A
n
și X
i
cel mai mic număr care are aceiași factori primi in descompunere ca şi A
i
, unde 1≤i≤n
. Aflați produsul X
1
* X
2
*...* X
n
.
#1474
exponent
Dându-se două numere naturale n
şi a
, nenule, se cere să se determine exponentul numărului natural a
în descompunerea în factori primi a lui n!
.
Propunere OMI Iasi 2016 clasa a IX-a
#1908
Fractii_Ired
C++
Dându-se şirul de fracţii 1/N, 2/N, 3/N, ...,N/N
, să se afle câte fracţii sunt ireductibile.
#971
Max
În zorii zilei, harnicele albinuţe se pregătesc să zboare la cules de nectar. În apropierea stupului, se află o grădină fermecată cu N
flori, numerotate 1
, 2
,… N
. Pentru fiecare floare se cunoaște numărul de petale.
Anumite flori din grădină pot fi flori capcană. O astfel de floare are un număr prim de petale. Dacă o albină s-ar aşeza pe corola florii capcană, atunci floarea i-ar fura o cantitate de nectar egală cu numărul ei de petale.
Alte flori pot fi florile abundenţei. Numărul de petale ale florii abundenţei are un număr impar de divizori. Dacă o albină s-ar aşeza pe corola unei astfel de flori, atunci ea i-ar dărui albinuţei o cantitate de nectar egală cu triplul numărului ei de petale.
Celelalte flori pot fi flori obişnuite. Dacă o albină s-ar aşeza pe corola unei flori obişnuite, atunci floarea i-ar dărui albinuţei o cantitate de nectar egală cu numărul ei de petale.
Regina stupului, le-a poruncit albinuţelor să adune cea mai mare cantitate de nectar care se poate culege din grădină, altfel … vor fi alungate din stup.
Scrieţi un program care să citească numerele naturale N
și numărul de petale ale fiecărei flori şi care să determine cantitatea maximă C
de nectar pe care albinuţele o pot aduna din grădina fermecată.
Concursul National Grigore Moisil, Lugoj, 2007, clasele V-VI
#63
Factorizare1
Să se scrie un program care citeşte un număr natural n
şi determină factorul care apare în descompunerea în factori primi a lui n
la puterea cea mai mare.
#2323
prim001
Se dă un număr natural n
. Să se afle numărul divizorilor naturali ai lui n
n
.
#2697
Divizori impari
Se dă un șir de n
numere naturale nenule. Determinați pentru fiecare număr din șir care este cel mai mare divizor impar al său.
Folclorul informatic