Lista de probleme 37

Filtrare

NewYork

#3738

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 Andrei Pîrjol Comanescu, Cristian Cristea, Gabriel-Luxin Mătăsaru medie Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse Algoritmul lui Euclid Numere prime

Rezolvă

AfisareDivizoriComuni

#61

Să se scrie un program care afișează divizorii comuni ai două numere naturale citite de la tastatură.

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

Rezolvă

Fibo_gcd

#3507

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 Alexandru Lorintz medie Clasa 9 Algoritmi elementari Probleme diverse Fibonacci Algoritmul lui Euclid

Rezolvă

CMMDC

#58

Să se scrie un program care să determine cel mai mare divizor comun a două numere naturale citite de la tastatură.

Consola Silviu Candale ușoară Clasa 9 Algoritmi elementari Divizibilitate Algoritmul lui Euclid

Rezolvă

CMMMC

#59

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

Rezolvă

NotaZece

#4373

Bubu are 2 cutii cu bomboane, în prima cutie sunt a bomboane, iar în a doua cutie sunt b bomboane. Bunica i-a promis lui Bubu că de fiecare dată când primește un zece la informatică, va adăuga în prima cutie a bomboane, iar bunicul i-a promis că de fiecare dată când primește un zece la matematică va adăuga în a doua cutie b bomboane.

Determinați numărul minim de note de zece pe care trebuie să le primească Bubu pentru ca numărul de bomboanele din cele 2 cutii să devină egal.

Consola Sándor Lukács ușoară Clasa 9 Algoritmi elementari Divizibilitate Algoritmul lui Euclid

Rezolvă

PrimeIntreEle

#60

Să se scrie un program care să verificе dacă două numere naturale citite de la tastatură sunt prime între ele.

Consola ușoară Clasa 9 Algoritmi elementari Divizibilitate Algoritmul lui Euclid

Rezolvă

PrimeIntreEle1

#411

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,

Consola medie Clasa 9 Algoritmi elementari Divizibilitate Algoritmul lui Euclid

Rezolvă

NumararePerechiPrimeIntreEle

#80

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.

Consola medie Clasa 9 Algoritmi elementari Divizibilitate Algoritmul lui Euclid

Rezolvă

Oglindit4

#409

Se dau n numere naturale. Determinați câte dintre ele au proprietatea că sunt prime cu oglinditul lor.

Consola medie Clasa 9 Algoritmi elementari Divizibilitate Algoritmul lui Euclid Cifrele unui număr

Rezolvă

Du-te sus!