Lista de probleme 36
Filtrare
#3738
NewYork
Doru s-a mutat în New York și își caută o nouă locuință specială în perimetrul străzilor numerotate cu numerele distincte de la 1 la n. Fiind pasionat de matematică, el vrea să se mute pe strada în care cel mai mare divizor comun (cmmdc) al înălțimilor clădirilor este maxim. De asemenea, clădirea aleasă trebuie să aibă cea mai mare înălțime număr prim de pe strada pe care se află. Doru vă roagă pe voi să găsiți clădirea perfectă.
ad-hoc
- Fișiere
-
Minca Carmen (carmen)
- Andrei Pîrjol Comanescu, Cristian Cristea, Gabriel-Luxin Mătăsaru
- medie
- Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse
- Algoritmul lui Euclid
- Numere prime
#4373
NotaZece
De fiecare dată când Bubu primește un zece la informatică, numărul de bomboane din prima cutie crește cu a, iar de fiecare dată când primește un zece la matematică numărul de bomboane din a doua cutie crește cu b. Care este numărul minim de note de zece necesar pentru ca numărul de bomboane din cele două cutii să devină egal?
- Consola
-
Lukács Sándor (lukacssandor)
- Sándor Lukács
- ușoară
- Clasa 9 Algoritmi elementari Divizibilitate
- Algoritmul lui Euclid
Să se scrie un program care afișează divizorii comuni ai două numere naturale citite de la tastatură.
#3507
Fibo_gcd
Se consideră Șirul lui Fibonacci cunoscut prin relația de recurență: \( {F}_{1} = 1 \); \( {F}_{2} = 1 \); \( {F}_{i} = {F}_{i – 2} + {F}_{i – 1}, i ≥ 3 \).
Pentru n perechi de numere x, y să se afișeze numărul de perechi pentru care numerele \( {F}_{x} \) și \( {F}_{y} \) sunt prime între ele.
- Fișiere
-
Lorintz Alexandru (Alex_tz307)
- Alexandru Lorintz
- medie
- Clasa 9 Algoritmi elementari Probleme diverse
- Fibonacci
- Algoritmul lui Euclid
#58
CMMDC
Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.
- Consola
-
Candale Silviu (silviu)
- Silviu Candale
- ușoară
- Clasa 9 Algoritmi elementari Divizibilitate
- Algoritmul lui Euclid
#59
CMMMC
Să se scrie un program care să determine cel mai mic multiplu comun a două numere naturale citite de la tastatură.
- Consola
-
- Silviu Candale
- ușoară
- Clasa 9 Algoritmi elementari Divizibilitate
- Algoritmul lui Euclid
#60
PrimeIntreEle
Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele.
#411
PrimeIntreEle1
Se citește un număr natural n, n>1. Să se determine câte perechi (a,b), 1 ≤ a < b ≤ n de numere naturale sunt prime între ele,
Se citesc numere naturale de la tastatură până la apariția lui zero. Să se determine câte perechi de numere citite consecutiv sunt prime între ele.
#409
Oglindit4
Se dau n numere naturale. Determinați câte dintre ele au proprietatea că sunt prime cu oglinditul lor.