Evaluare Юi exemplu

într-un pătrat în acela‫܈‬i timp câteva jetoane). După mai multe mutări au fost
ocupate exact m căsu‫܊‬e. Care este cea mai mică valoare a lui m ?

80. Afla‫܊‬i cel mai mare n  N pentru care există un singur k  N cu

8 n 7
  .
15 n  k 13
Concursul ”Cezar Ivănescu”, 2014

81. Să segăsească cel mai mare număr natural d , care divide orice număr de
forma n n  1 2n  1 , oricare ar fi n  N .
Olimpiadă Moldova, 1997

82. În 'ABC cu AB 13, CA 15, BC 14 , notăm cu E , D, M respectiv

picioarele înăl‫܊‬imii, bisectoarei ‫܈‬i medianei din A . Latura >BC @ se împarte în
n păr‫܊‬i egale, printre punctele de diviziune aflându-se ‫܈‬i punctele E , D, M .
Afla‫܊‬i cea mai mică valoare posibilă a lui n .
Evan Chen, Concursul NIMO, S.U.A., 2013

83. Putem a‫܈‬eza în mai multe moduri în vârfurile ‫܈‬i pe laturile unui pentagon
numerele de la 1 la 10 astfel încât suma celor trei numere corespunzătoare
fiecăreia din cele 5 laturi să fie aceea‫܈‬i. Numim o asemenea a‫܈‬ezare aranjare
bună ‫܈‬i notăm cu s suma numerelor de pe o latură a unei aranjări bune. Afla‫܊‬i
cea mai mică valoare posibilă pentru s .
Concursul ”Teodor Topan”, 2013

84. Pe o tablă sunt scrise numerele 1,2,...,10 . O operaаie constă în alegerea a

trei numere ‫܈‬i mărirea fiecăruia din ele cu 1 . Demonstra‫܊‬i că în urma unor
astfel de opera‫܊‬ii putem ob‫܊‬ine ca toate numerele scrise pe tablă să fie egale.
Care este numărul minim de opera‫܊‬ii pe care trebuie să le efectuăm pentru a
ob‫܊‬ine toate numerele egale ?
Concursul ”Teodor Topan”, 2012

34
 Probleme de combinatorică

85. Determina‫܊‬i cel mai mare număr N care are proprietatea: din orice foaie
dreptunghiulară formată din 1520 de pătrate 1u 1 se poate tăia cel pu‫܊‬in N
dreptunghiuri de dimensiuni 6 u 1 .
Olimpiadă Moldova, 2000

86. Fie A o mul‫܊‬ime finită de numere ra‫܊‬ionale pozitive, neîntregi cu

proprietatea că oricum am alege cinci elemente din A , există două cu produsul
egal cu 1 . Da‫܊‬i exemplu de o astfel de mul‫܊‬ime care să aibă ‫܈‬apte elemente. Care
este numărul maxim de elemente dintr-o mul‫܊‬ime cu proprietatea de mai sus ?
Concursul ”Cezar Ivănescu”, 2011

87. Fiecare dintre cei trei arbitri acordă locuri diferite între 1 ‫܈‬i 10 tuturor
celor zece patinatori artistici. Se ‫܈‬tie că numai un singur patinator artistic a
acumulat cea mai mică sumă totală de locuri ‫܈‬i a ob‫܊‬inut premiul întâi. Care
este cea mai mare valoare pe care o poate avea suma locurilor învingătorului?
Olimpiadă Moldova, 1996

88. Numerele de la 1 la 10 se împart în două mul‫܊‬imi de câte 5 elemente astfel

încât produsul p1 al numerelor din prima mul‫܊‬ime să fie divizibil cu produsul
p 2 al celor din a doua mul‫܊‬ime. Care este cea mai mică valoare pe care o poate
p1
lua .
p2
Concursul ”Teodor Topan”, 2014

89. În fiecare pătrat al unei table 9 u 9 se află câte o furnică. La un semnal,

fiecare furnică se deplasează diagonal într-un pătrat vecin. În unele pătrate
vom avea mai multe furnici, iar altele vor fi goale. Care este numărul minim de
pătrate goale.

90. Pentru n  N , notăm cu d n numărul divizorilor primi ai lui n . Afla‫܊‬i

cel mai mic ‫܈‬i cel mai mare element al mul‫܊‬imii
A ^k  N n  N , n d 2008, d n k . `
Gabriel Popa, Recreaаii Matematice nr. 2/2009

35
Evaluare Юi exemplu

91. Să se afle numărul maxim de regi care pot fi a‫܈‬eza‫܊‬i pe o tablă de ‫܈‬ah, astfel
încât să nu se atace reciproc.

92. Un număr natural se nume‫܈‬te ” 5,3 -ireductibil” dacă are 5 cifre ‫܈‬i nu poate
fi scris ca produs de două numere de trei cifre, ‫܈‬i ” 5,3 -reductibil” dacă are 5
cifre ‫܈‬i poate fi scris ca produs de două numere de trei cifre. Care este numărul
maxim de numere consecutive care sunt 5,3 -ireductibile?
Concursul ”Teodor Topan”, 2014

93. Determina‫܊‬i cel mai mare număr natural p cu proprietatea că există un

număr natural n astfel încât fiecare dintre numerele n, n  1,..., n  p este
suma a două pătrate perfecte.
Concursul ”Jose Marti”, 2012

94. Afla‫܊‬i cea mai mică valoare a lui n pentru care există n numere ra‫܊‬ionale
x1 , x 2 ,..., x n astfel încât
x1  x 2  ...  x n 2013  x1  x 2  ...  x n ‫܈‬i xi d 1 ,
oricare ar fi i 1,2,..., n .
Concursul ”Teodor Topan”, 2014

95. Pentru orice mul‫܊‬imi nevide A ‫܈‬i B , notăm

A B ^a  b a  A, b  B`.
a) Determina‫܊‬i cel mai mare număr natural nenul p cu proprietatea că există
A, B  N astfel încât cardA cardB p ‫܈‬i A  B ^0,1,2,...,2012`.
b) Determina‫܊‬i cel mai mic număr natural nenul n cu proprietatea că există
A, B  N astfel încât cardA cardB n ‫܈‬i A  B ^0,1,2,...,2012`.
Marius Perianu, O.N.M., 2012

36
 Probleme de combinatorică

96. Pe un cerc sunt scrise numerele naturale de la 1 la n astfel încât fiecare

două numere vecine să aibă cel pu‫܊‬in o cifră comună. Să se găsească cel mai mic
număr n pentru care se poate realiza acest lucru ‫܈‬i să se dea un astfel de
exemplu.
Adrian Burlan, Olimpiadă Vâlcea, 2010

97. O medie succesivă a numerelor 1,2,3,4 ‫܈‬i 5 este calculată în felul următor:
cele cinci numere se aranjează într-o ordine oarecare; se calculează media
aritmetică a primelor două numere, apoi media aritmetică dintre numărul
ob‫܊‬inut ‫܈‬i cel de-al treilea număr; se face media aritmetică dintre acest număr ‫܈‬i
cel de-al patrulea număr, apoi media aritmetică dintre rezultat ‫܈‬i cel de-al
cincilea număr. Care este diferen‫܊‬a dintre cea mai mare ‫܈‬i cea mai mică valoare
care se pot ob‫܊‬ine folosind acest procedeu?
Concurs S.U.A., 2012

98. Pe o tablă 9 u 9 sunt colorate 40 din cele 81 de pătră‫܊‬ele. Despre o linie

orizontală sau verticală se spune că este bună dacă ea con‫܊‬ine mai multe
pătră‫܊‬ele colorate decât necolorate. Care este cel mai mare număr de linii bune
(orizontale ‫܈‬i verticale) pe care-l poate avea tabla?
Olimpiadă Kazahstan, 2005

99. Determina‫܊‬i cel mai mic număr natural a1 a 2 ...a n astfel ca

4 ˜ a1 a 2 ...a n a n 0a1 a 2 ...a n 1 .

Dr. RMT, R.M.T. 4/2009

100. Un pătrat de latură n este format din n 2 pătrate unitate, fiecare colorat
cu ro‫܈‬u, galben, sau verde. Să se determine n minim astfel încât, pentru orice
colorare, să existe o linie ‫܈‬i o coloană cu cel pu‫܊‬in trei pătrate unitate colorate
identic (aceea‫܈‬i culoare pe linia ‫܈‬i coloana găsite).
Mircea Fianu, O.N.M. 2006

101. Fie a, b, c, d , e, f  R . Determina‫܊‬i valoarea maximă a lui f dacă

abcd e f 10 , iar a 2  b 2  c 2  d 2  e 2  f 2
20 .
George Mihai, R.M.T. 3/2009
37
Evaluare Юi exemplu

102. Fie x1 , x 2 , x3 ,..., x 2009  >0,1@ astfel încât x1  x 2  x3  ...  x 2009 1.

Determina‫܊‬i cea mai mare valoare posibilă a expresiei
x1 x 2  x 2 x3  x3 x 4  ...  x 2008 x 2009 .
Liviu Smarandache, Lucian Tuаescu, R.M.T. 3/2009

103. Un profesor a împăr‫܊‬it un număr de bomboane la 13 băie‫܊‬i ‫܈‬i 10 fete

astfel încât fiecare dintre ei a primit cel pu‫܊‬in o bomboană, băie‫܊‬ii au primit
câte un număr egal de bomboane ‫܈‬i fetele câte un număr egal de bomboane.
Care este numărul maxim de bomboane pe care le poate avea profesorul astfel
încât să existe o unică posibilitate de a împăr‫܊‬i toate bomboanele în acest mod?
Olimpiadă Moldova, 1997

104. Pe tablă sunt scrise numerele 1,2,3,...,33 . Un elev efectuează următoarea

opera‫܊‬ie: alege două numere astfel încât unul din ele să fie multiplu al celuilalt
‫܈‬i apoi le înlocuie‫܈‬te cu câtul lor. Elevul repetă opera‫܊‬ia până când nici un
număr de pe tablă nu este multiplu al altuia. Să se determine numărul minim
de numere care pot rămâne pe tablă.
Concursul ”Vladimir Andrunachievici”, ChiЮinău, 2012

105. Numerele întregi distincte x, y ‫܈‬i z verifică rela‫܊‬ia

x y yz zx x  y  z . Să se afle valoarea minimă posibilă a expresiei
x yz .
Baraj Moldova, 1999

106. Fie p un număr prim. Printre numerele naturale n de forma

2
n p 2  32  69 p 2  32  2250 ,
să se determine numărul cu cea mai mică sumă a cifrelor lui.
Concursul ”Vladimir Andrunachievici”, ChiЮinău, 2012

38