Lista de probleme 68

Filtrare

NrDivMax

#245

Se dă un număr natural n. Să se determine numărul din intervalul [1,n] care are număr maxim de divizori.

Consola dificilă Clasa 9 Algoritmi elementari Divizibilitate Descompunere in factori

Gigel a învăţat la matematică despre cel mai mic multiplu comun a două numere şi acum trebuie să determine pentru fiecare valoare x dintr-un set de valori date câte perechi ordonate de numere naturale (a,b) au cel mai mic multiplu comun x.

Consola Silviu Candale dificilă Clasa 9 Algoritmi elementari Divizibilitate Descompunere in factori

Rezolvă

NrDivProd

#2737

Se dau n numere naturale. Să se afișeze numărul de divizori al produsului tuturor celor n numere citite MODULO 1000000007.

Fișiere Ovidiu Mihail Dumitrescu, Mirela Mlisan, Andrei Visalon dificilă Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa Ciurul lui Eratostene Descompunere in factori

Rezolvă

num_sum_div

#3466

Pentru un număr natural x notăm cu S suma divizorilor săi diferiți de x. Dacă S este strict mai mică decât x, atunci x se numește număr deficient, dacă S este egală cu x, atunci x se numește număr perfect, iar dacă S este strict mai mare decât x, atunci x se numește număr abundent.

Se dă un șir de n numere naturale. Să se calculeze câte numere sunt deficiente, perfecte, respectiv abundente.

Fișiere Alexandru Lorintz medie Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Suma divizorilor Descompunere in factori Eratostene

Rezolvă

FactorulX

#3486

Numim factorul-x a 2 numere produsul tuturor factorilor primi comuni și diferiți ai celor 2 numere.

Se dau n numere naturale distincte. Se cere să se afle câți factori-x diferiți pot fi obținuți din toate perechile diferite de numere din șir și să se afișeze aceștia.

Fișiere Alexandru Lorintz medie Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Divizibilitate Algoritmul lui Euclid Cautare binara Descompunere in factori

Rezolvă

Divizori

#570

Se dă un număr natural nenul n. Să se construiască un șir strict crescător de lungime maximă a[i] cu proprietatea că:

fiecare element al șirului este divizor al lui n
a[i] este divizor al lui a[i+1]

Consola dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Descompunere in factori

Rezolvă

Nr_Div_Huge

#3522

Se dau N perechi de numere n k. Pentru fiecare pereche să se calculeze numărul de divizori al lui \(P = {k}^{n} \cdot \left(1 + 2 + 3 + \cdots + k \right) \).

Fișiere Alexandru Lorintz dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Descompunere in factori Numararea divizorilor Eratostene

Rezolvă

cadouri2

#2342

După ce au trecut sărbătorile, ca în fiecare an, Moș Crăciun a început să facă inventarul cadourilor rămase pentru anul următor. El are N cadouri și pe fiecare cadou este scris un număr natural. În fiecare an Moș Crăciun trebuie să noteze într-un carnețel cantitatea de fericire pe care o aduc aceste cadouri copiilor.

Pentru a calcula această valoare, prima dată el trebuie să înmulțească toate numerele înscrise pe cele N cadouri. Astfel el obține un număr foarte mare. Apoi el știe că numărul de divizori al acestui număr este cantitatea de fericire pe care el trebuie să o scrie în carnețel. Ajutați-l pe Moș Crăciun să afle cantitatea de fericire a celor N cadouri. Deoarece acest număr este foarte mare voi trebuie sa aflați doar restul împărțirii la 1.000.000.007.

Infogim Runda a 2-a, clasa a V-a

Fișiere concurs Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa Descompunere in factori

Rezolvă

descompunere_factori

#1319

Se citeşte un număr natural n. Să se afișeze factorii primi ai lui n în ordine crescătoare.

Consola Zoltan Szabo ușoară Clasa 9 Algoritmi elementari Divizibilitate Descompunere in factori

Rezolvă

Factorizare

#62

Se citeşte un număr natural n. Să se afişeze descompunerea în factori primi a lui n.

Consola ușoară Clasa 9 Algoritmi elementari Divizibilitate Descompunere in factori

Rezolvă

Du-te sus!