Lista de probleme 41

Filtrare

fibo0

#3176

Se dau perechi de numere a și b cu a ≤ b. Să se calculeze pentru câte perechi \(f_{b}\) este multiplu de \(f_{a}\) .

Fișiere Sebastian Popa medie Clasa 9 Algoritmi elementari Generarea unor șiruri Fibonacci Divizibilitate

Rezolvă

Numerele regulate sunt numerele ce au ca factori primi doar numerele 2, 3 și 5. Fișierul de intrare nrreg.in conține pe prima linie numărul natural n (n<=10000). Scrieți un program care determină:

cel de-al n-lea număr regulat, x;
cel mai mic divizor d al lui x cu proprietatea că p = x / d este pătrat perfect;
valoarea p.

Programul va scrie în fișierul nrreg.out valorile x d p, separate prin câte spațiu.

Euler Project - modificată

Fișiere Robert Țopa medie Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Tabluri unidimensionale Divizibilitate

Rezolvă

hard_prime

#3502

Se dau n numere naturale. Să se afișeze toate numerele prime distincte dintre acestea in ordine crescătoare.

Fișiere Alexandru Lorintz dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Numere prime Divizibilitate Cautare binara set

Rezolvă

DifiMin

#377

Se citește numărul natural nenul n. Determinați două numere naturale a , b, cu proprietatea că produsul lor este n și valoarea absolută a diferenței lor este minimă.

Consola ușoară Clasa 9 Algoritmi elementari Divizibilitate Divizibilitate Determinarea divizorilor

Rezolvă

neaDragulin

#3200

Nea Drăgulin are un număr natural n pe care îl scrie de k ori, unul după altul. Aflaţi restul împărţirii numărului astfel obţinut la 72.

NeuroN

Consola Mihai Bunget medie Clasa 9 Algoritmi elementari Divizibilitate Divizibilitate

Rezolvă

DivizoriXYZ

#2372

Se citește un număr natural n. Afișați toate tripletele de numere naturale x, y, z (1 < x < y < z < n) care sunt divizori ai lui n și care au proprietatea că x+y+z=n.

Consola Ciprian Muresan medie Clasa 9 Algoritmi elementari Divizibilitate Divizibilitate

Rezolvă

Divigrup

#2384

Un șir de numere aparțin unui divigrup dacă au același număr de divizori. Scrieți un program care citește un număr natural N și apoi N numere naturale nenule și care determină:

a. câte divigrupuri există în șirul de numere citite
b. numărul de numere din fiecare divigrup, urmat de numerele ce aparțin acestuia, în ordine crescătoare.

Fișiere Sanda Popescu medie Clasa 9 Tablouri unidimensionale (vectori) Sortarea vectorilor Sortare Divizibilitate

Rezolvă

fractie6

#3307

Se dă un numar n și n perechi de numere naturale a și b.Să se determine dacă a/b este fracție finită sau periodică, iar dacă este fracție periodică să se determine dacă este fracție periodică simplă sau mixtă.

Consola Traian Florian Alin Moldoveanu ușoară Clasa 9 Algoritmi elementari Divizibilitate Divizibilitate Algoritmul lui Euclid Cmmdc

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ă

Covorul

#2771

Mama vrea să acopere cu covoare o cameră cu lungimea de n metri și lățimea de m metri. Ea are la dispoziție oricâte covoare în formă de pătrat, de orice dimensiune, număr natural și respectă următoarele reguli:

fiecare covor plasat are laturile paralele cu laturile camerei;
covoarele așezate nu se suprapun;
de fiecare dată se folosește cel mai mare covor care poate fi ales în acel moment;
de fiecare dată covorul ales se plasează în așa fel încât zona neacoperită încă să fie un dreptunghi.

Știind dimensiunile camerei să se determine care este dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Consola Mihai Oniga medie Clasa 9 Algoritmi elementari Divizibilitate Divizibilitate

Rezolvă

Du-te sus!