Lista de probleme 1991

Filtrare

Se dau două numere naturale nenule. Să se verifice dacă cele două numere au exact aceiași factori primi, indiferent de puterea acestora.

Să se determine soluțiile ecuației \({1 \over x} + {1 \over y} + {1 \over z} = {a \over b}\) , unde a<b sunt numere naturale nenule.

#1984 cifra2

Scrieţi un program care să citească numărul natural N şi care să determine:

a. cifra minimă din numărul N;

b. numărul obținut după prima transformare a numărului N;

c. numărul obținut după toate transformările până se obține o singură cifră din N.

Se citesc două numere naturale n și m. Să se decidă dacă cele două numere au cel puțin o cifră comună.

Se dau n numere naturale nenule. Determinați cel mai mare număr prim care apare în descompunerea în factori a produsului celor n numere, precum și exponentul său în descompunere.

#1559 minge

N copii, numerotați de la 1 la N, se aşează în cerc, unul lângă altul, în ordinea crescătoare a numerelor lor, copilul cu numărul N ajungând să fie situat lângă copilul cu numărul 1.
Un copil din cerc are o minge. El o aruncă unui alt copil din cerc. Acesta o aruncă și el unui alt copil din cerc care nu a atins vreodată mingea, … șamd. Fiecare aruncare este notată printr-o pereche de numere naturale distincte (X,Y) cu semnificația că copilul cu numărul X aruncă mingea copilului cu numărul Y care nu a mai atins mingea până în acel moment.
Cunoscându-se cele K perechi de aruncări care se fac în timpul jocului, determinați numărul copiilor care nu ating mingea și traseul parcurs de minge.

Olimpiada de Informatică, etapa pe sector, Bucureşti, 2016, clasa a VI-a

#1563 AlfaBet

Dându-se un cuvânt să se afișeze literele sale în ordine alfabetică.

#1925 Numar9

Se dau două numere naturale S şi K. Să se afle cel mai mic număr natural A care are suma cifrelor egală cu S, precum şi restul împărţirii lui A la K.

Olimpiada de Informatică , etapa pe şcoală , C.N. Tudor Vladimirescu , Târgu Jiu , 2017

Se dau n numere naturale. Determinați cel mai mare număr care are un singur factor prim. Dacă nu există niciun număr cu un singur factor prim se va afișa mesajul NU EXISTA.

Se dau n numere naturale. Determinați cel mai mic număr care are un singur factor prim. Dacă nu există niciun număr cu un singur factor prim se va afișa mesajul NU EXISTA.