Rezolvare:

Soluia 1 (tefan Gaachiu, Gheorghe Oprea, Maria Negru):

Un numr care s ndeplineasc cele dou condiii trebuie s fie format dintr-un
numr par de cifre: 2, 4, 6, 8 sau 10 cifre.
Vom considera separat cazul numerelor formate din dou cifre:
- dac prima cifr este par, iar celalt este impar:
- pentru cifra par avem 4 moduri de a o alege: 2, 4, 6, 8 (numrul nu poate
ncepe cu 0)
- pentru cifra impar avem 5 moduri de a o alege: 1, 3, 5, 7, 9
Aplicnd regula produsului, rezult c se pot forma 4 5 20 numere.
- dac prima cifr este impar, iar cealalt par, att pentru cifra impar ct i pentru
cea par avem cte 5 moduri de alegere, n total 5 5 25 numere.
Rezult c se pot forma 45 numere cu dou cifre.
Fie acum un numr format cu 2n cifre, 2 n 5 , cu n cifre pare i n cifre impare.
Vom considera o aezare oarecare a cifrelor n cadrul numrului (este vorba de
poziia cifrelor, nu de valoarea lor)
Din cele 5 cifre pare se pot alege n cifre pare n A5n moduri (aici e posibil s apar
i numere care ncep cu 0, dac numrul ncepe cu o cifr par; aceste numere le vom
scdea la sfrit). La fel, cifrele impare pot fi alese n A5n moduri. Astfel, pentru o

poziionare a cifrelor pare i impare avem A5n

numere.

ntruct prin schimbarea poziiilor cifrelor pare i a celor impare se obin numere
diferite, rezult c pentru orice alt poziionare a cifrelor numrului se pot forma tot

n 2
5

numere. Deci trebuie s calculm numrul de moduri n care se pot poziiona

cifrele. Vom lua n discuie doar cifrele pare, deoarece cele impare se vor aeza pe
poziiile rmase. Cele n cifre pare se pot poziiona pe cele 2n poziii ale numrului n C2nn
moduri.

Deci, n total (inclusiv numerele care ncep cu 0) avem C2nn A5n

numere.

Acum trebuie s vedem cte ncep cu 0.

Fixm 0 pe prima poziie. Deci trebuie s vedem cte numere de 2n 1 cifre se pot
forma cu n 1 cifre pare i n cifre impare. Judecnd ntr-un mod analog cu cel de mai sus
obinem C2nn11 A4n 1 A5n numere.
Deci, cu 2n cifre se pot forma

A
A

Pentru n = 2:

C42 A52

Pentru n = 3:

C63

Pentru n = 4:

C84

C2nn A5n

C2nn11 A4n1 A5n numere.

C31 A41 A52 2400 240 2160 numere

3 2
5

C52 A42 A53 72000 7200 64800 numere

4 2
5

C73 A43 A53 1008000 100800 907200 numere

5
Pentru n = 5: C10
A55

C94 A44 A55 3628800 362880 3265920 numere

n total sunt 45 + 2160 + 64800 + 907200 + 3265920 = 4240125 numere balansate.

O soluie similar a dat Nicolae Ady, care sumarizeaz rezultatele ntr-un tabel:.
A

Cifr
e
(A)

Numar
variante
ce
satisfac
conditia 1
(Combina
ri de 10
luate cate
A)

Numar
variante
ce
satisfac
conditia
2

Numar
variant
e ce NU
contin
cifra
"0"

Numar
variante
ce
contin
cifra "0"

2
4
6
8
10

45
210
210
45
1

25
100
100
25
1

20
60
40
5
0

5
40
60
20
1

F
Numere
Balansate
pentru
variantele
ce NU
contin cifra
"0"
(Aranjament
e de A luate
cate A)
2
24
720
40320
3628800

Numere
Balansate
pentru
variantel
e ce
contin
cifra "0"
F * (A-1) /
A

Total
Numere
Balansa
te
D*F+
E*G

1
18
600
35280
3265920

Nicolae Ady: Dac prima cifr a unui numr balansat poate fi i 0, atunci:
A

Cifre
(A)

2
4
6
8
10

B
Numar
variante
ce
satisfac
conditia
1
(Combina
ri de 10
luate
cate A)
45
210
210
45
1

Numar
varian
te ce
satisfa
c
conditi
a2

Numere
Balansate
pentru
fiecare
varianta
(Aranjamen
te de A
luate cate
A)

Total Numere
Balansate
C*D

25
100
100
25
1

2
24
720
40320
3628800

Soluia 2 (George Schiopescu):

50
2400
72000
1008000
3628800
4711250

45
2160
64800
907200
3265920
424012
5

Pentru numerele de 10 cifre avem 10! combinatii posibile dintre care 9! combinatii incep
cu 0 10!-9!=9!(10-1)=9!* 9 numere balansate de 10 cifre.
Pentru numerele de 8 cifre avem doua variante:
I)
Sa nu folosim cifra 0 si un numar impar nu vom folosi perechile (0,1),(0,3),
(0,5),(0,7),(0,9)
II)

Sa nu folosim o cifra para diferita de 0 si un numar impar nu vom folosi

perechile (2,1),(2,3),(2,5),(2,7),(2,9), (4,1),(4,3),(4,5),(4,7),(4,9), (6,1), (6,3),
(6,5), (6,7), (6,9), (8,1), (8,3), (8,5), (8,7), (8,9).

n primul caz obtinem 8! * 5 numere, iar in al doilea caz 7! * 7 * 4 * 5=140 * 7!

Deci in total 8! * 5+140 * 7! = 180 * 7! numere balansate de 8 cifre.
Pentru numerele de 6 cifre avem doua variante:
I)
Sa folosim 3 cifre pare diferite de 0 si 3 cifre impare vom folosi tripletele
(2,4,6),(2,4,8),(2,6,8),(4,6,8) si 10 triplete de numere impare.
II)

Sa folosim 3 cifre pare, dintre care una egala cu 0 si 3 cifre impare vom
folosi tripletele (2,4,0),(2,6,0),(2,8,0),(4,6,0),(4,8,0),(6,8,0) si 10 triplete de
numere impare.

n primul caz obtinem 6! * 4 * 10=40 * 6! numere, iar in al doilea caz 5! * 5 * 6 * 10 =

50 * 6!
Deci in total 40 * 6! + 50 * 6! = 90 * 6! numere balansate de 6 cifre
Pentru numerele de 4 cifre avem doua variante:
I)
Sa folosim 2 cifre pare diferite de 0 si 2 cifre impare vom folosi perechile
(2,4),(2,6),(2,8),(4,6),(4,8),(6,8) si 10 perechi de numere impare
II)

Sa folosim 2 cifre pare, dintre care una egala cu 0 si 2 cifre impare vom
folosi perechile (0,2), (0,4), (0,6), (0,8) i 10 perechi de numere impare

n primul caz obtinem 4! * 6 * 10 = 60 * 4! numere , iar in al doilea

3 * 3! * 4 * 10 = 30 * 4!
Deci in total 60 * 4!+ 30 * 4! = 90 * 4! numere balansate de 4 cifre.
Pentru numerele de 2 cifre avem doua variante:
I)
Sa folosim cifra 0 si un numar impar numrele 10, 30, 50, 70, 90
II)

Sa folosim o cifra para diferita de 0 si un numar impar numrele 12, 14, 16,
18, 32, 34, 36, 38, 52, 54, 56, 58, 72, 74, 76, 78, 92, 94, 96, 98 i rasturnatele
lor

n primul caz obtinem 5 numere iar in al doilea caz 40.

Deci in total 5 + 40 = 45 numere balansate de 2 cifre.
TOTAL:

9! * 9 + 180 * 7! + 90 * 6! + 90 * 4! + 45 = 3265920 + 907200 + 64800 + 2160 + 45 =

4240125
Soluia 3 (Ctlin Hancu):
Din prima conditie din enunt rezulta ca numerele au cel mult 10 cifre, iar din a
doua ca au un numar par de cifre, deci vor avea 2k cifre, cu k = 1..5.
Notam cu ak numarul numerelor balansate avand 2k cifre . Prin urmare numarul
5

total al numerelor balansate va fi N a k . Pentru a-l determina pe ak, observam ca

k 1

cifrele pare se plaseaza pe k pozitii din cele 2k. Alegerea acestor k pozitii se poate face in
C 2kk moduri. Pentru o astfel de alegere, cifrele pare 0,2,4,6,8 se pot distribui pe acele k
k
pozitii in A5 moduri, iar pentru fiecare astfel de distributie cifrele impare 1,3,5,7,9 pot fi
plasate pe cele k pozitii ramase tot in A5k moduri. In total numarul de posibilitati va fi
k
k
deci C 2 k *( A5 )2 . Trebuie insa sa tinem cont de faptul ca plasarea lui 0 pe prima dintre
cele 2k pozitii nu convine, deci eliminam toate aceste posibilitati. Daca 0 este pe prima
pozitie, raman 4 numere pare de plasat pe k-1 pozitii si cele impare apoi pe k pozitii.
Rationand ca mai sus obtinem C2kk11 * A4k 1 * A5k posibilitati.
k
k
k 1
k
Prin urmare ak = C 2 k *( A5 )2 - C2 k 1 * A4k 1 * A5 , k = 1, 2,.. 5 si deci in final
5

k
k 2
k
k 1
k
vom avea : N C 2k * ( A5 ) C 2 k 1 * A4 * A5 . Efectuand calculele necesare,
k 1

obtinem a1=45, a2=2160, a3=64800, a4=907200 si a5=3265920 si prin urmare vom avea
in final ca numarul tuturor numerelor balansate este N = 4240125.
Soluia 4 (Monica Oprina):
Am gasit N = 4.240.125 numere balansate
Pentru rezolvarea problemei se pot folosi fie aplicatii realizate in diverse medii de
programare (eu am apelat la PHP), fie Excel (aceasta metoda este mult mai greoaie decat
programarea).
In cazul programarii, am realizat aplicatia de mai jos folosind PHP, dar calculatorul
a lucrat greu pentru numerele formate din 10 cifre (probabil ca un calculator mai puternic
s-ar descurca mai bine). Pentru numerele formate din 8 si 10 cifre am folosit programul
pe serii de numere, nu pentru tot intervalul, pentru a scurta timpul de procesare si apoi am
generalizat de la o serie de numere la intreg intervalul.
Din fiecare numar din serie, am extras cifrele numarului respectiv, am pus conditia ca
toate cifrele sa fie diferite intre ele, apoi am verificat paritatea cifrelor extrase si am
adunat in variabila $par cifrele pare ale numarului si in variabila $impar cifrele impare
ale numarului. La final, daca numarul de cifre pare este egal cu numarul de cifre impare,
numarul respectiv indeplineste conditiile problemei si crestem variabila de numarare a
numerelor balansate cu 1 unitate ($n=$n+1).
<?php
$n=0;
for ($numar=1000000000;$numar<=1999999999;$numar++)
{$par=0;
$impar=0;

$c1=substr($numar,0,1);
$c2=substr($numar,1,1);
$c3=substr($numar,2,1);
$c4=substr($numar,3,1);
$c5=substr($numar,4,1);
$c6=substr($numar,5,1);
$c7=substr($numar,6,1);
$c8=substr($numar,7,1);
$c9=substr($numar,8,1);
$c10=substr($numar,9,1);
if ($c1!=$c2 AND $c1!=$c3 AND $c1!=$c4 AND $c1!=$c5 AND $c1!=$c6 AND
$c1!=$c7 AND $c1!=$c8 AND $c1!=$c9 AND $c1!=$c10 AND
$c2!=$c3 AND $c2!=$c4 AND $c2!=$c5 AND $c2!=$c6 AND $c2!=$c7 AND
$c2!=$c8 AND $c2!=$c9 AND $c2!=$c10 AND
$c3!=$c4 AND $c3!=$c5 AND $c3!=$c6 AND $c3!=$c7 AND $c3!=$c8 AND
$c3!=$c9 AND $c3!=$c10 AND
$c4!=$c5 AND $c4!=$c6 AND $c4!=$c7 AND $c4!=$c8 AND $c4!=$c9 AND
$c4!=$c10 AND
$c5!=$c6 AND $c5!=$c7 AND $c5!=$c8 AND $c5!=$c9 AND $c5!=$c10 AND
$c6!=$c7 AND $c6!=$c8 AND $c6!=$c9 AND $c6!=$c10 AND
$c7!=$c8 AND $c7!=$c9 AND $c7!=$c10 AND
$c8!=$c9 AND $c8!=$c10 AND
$c9!=$c10)
{if( $c1%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c2%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c3%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c4%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c5%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c6%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c7%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c8%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c9%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if( $c10%2==0 )
{$par=$par+1;}
else
{$impar=$impar+1;}
if ($par= =$impar)
{$n=$n+1;}}
}
print $n;

?>
Folosind programul de mai sus am aflat ca exista:
- 45 numere balansate de 2 cifre
- 2.160 numere balansate de 4 cifre
- 64.800 numere balansate de 6 cifre
- 907.200 numere balansate de 8 cifre
- 3.265.920 numere balansate de 10 cifre
Adica un total de N = 4240125 numere balansate
Daca folosim Excel pentru a rezolva problema, ideea de rezolvare este aceeasi:
scriem numerele pe o coloana si in coloanele urmatoare extragem cifrele numarului
folosind functia:
- - MID (A1;1;1)
Apoi trebuie sa verificam daca cifrele extrase sunt pare sau nu si folosim functia:
SUMPRODUCT((MOD(aria cifrelor numarului;2)<>0)+0) cifre impare
SUMPRODUCT((MOD(aria cifrelor numarului;2)=0)+0) cifre pare
Acum verificam daca cifrele sunt toate diferite intre ele si daca numarul cifrelor impare
din numar este egal cu numarul cifrelor pare. Daca cele doua valori sunt egale si toate
cifrele sunt diferite intre ele, completam cu 1, daca nu, scriem 0. Apoi facem suma pe
coloana cu conditia finala si obtinem numarul de numere balansate.
Insa la utilizarea Excel apare problema limitarii, in sensul ca nu se poate genera
un numar prea mare de numere, dar se poate lucra tot pe intervale de numere, se afla
numarul de numere balansate pe un interval de numere, dupa care se poate afla numarul
de numere balansate pe intreg intervalul.
Generalizare (George Schiopescu):
Pornind de la cazul 5 numere pare , 5 numere impare am vrut sa generalizez.
Cum ns nu exist mai mult de 5 cifre pare, am modificat puin enunul i am folosit n
bile albe i n bile roii, avnd scrise pe ele numere de la 1 la n , (n > 2).
Enun:
Avem n bile albe i n bile roii numerotate de la 1 la n: a1,a2,,an irespectiv r1,r2,,rn.
Pe acestea le putem aeza n diverse formaiuni n care numrul bilelor albe este egal cu
numrul bilelor roii.
Cte astfel de formaiuni putem obine n total, tiind c bila alb pe care este scris
numrul 1 are un defect i nu poate fi folosit pe prima poziie?
Solutie
Notez C(a,b) = combinari de a luate cte b
S(a=1,b) = suma de la a = 1 la b (nu am reusit sa scriu in Word toate formulele si
am decis sa folosesc aceste prescurtari).

Pentru formatiunile de 2n cifre avem 2n! combinatii posibile dintre care (2n-1)!
combinatii incep cu a1 2n!-(2n-1)! = (2n-1)! * (2n-1) formatiuni posible cu 2n bile.
Pentru formatiunile de 2n-2 bile avem doua variante:
I)
Sa nu folosim bila a1 si o bila rosie
II)

Sa nu folosim o bila alba diferita de a1 si o bila rosie

n primul caz obtinem (2n-2)! * C(n-1;0) * C(n;1) formatiuni iar in al doilea

(2n-3)! * (2n-3) * C(n-1;1) * C(n;1).
Pentru formatiunile de 2n -4 bile avem doua variante:
I)
Sa nu folosim bila a1 si inca o bila alba precum si doua bile rosii
II)

Sa nu folosim 2 bile albe diferite de a1si 2 bile rosii

n primul caz obtinem (2n-4)! * C(n-1;1) * C(n;2) formatiuni iar in al doilea

(2n-5)! * (2n-5) * C(n-1;2) * C(n;2)
Pentru formatiunile de 2n-6 bile avem doua variante:
I)
Sa nu folosim bila a1 si inca 2 bila albe precum si trei bile rosii
II)

Sa nu folosim 3 bile albe diferite de a1si 3 bile rosii

n primul caz obtinem (2n-6)! * C(n-1;2) * C(n;3) formatiuni iar in al doilea

(2n-7)! * (2n-7) * C(n-1;3) * C(n;3).

Pentru formatiunile de 2n - (2n - 2) = 2 bile avem doua variante:

I)
Sa folosim o bila alba diferita de a1 i o bil roie
II)

S folosim bila a1 i nc o bil roie

n primul caz obtinem 2! * C(n-1,n-1) * C(n;n-1) formatiuni iar in al doilea

1! * 1 * C(n-1;n-1) * C(n;n-1).
Deci numarul total de formatiuni va fi:
(2n-1) * (2n-1)! + S(k=1,n-1)[(2n - 2k)! * C(n-1; k-1) * C(n; k) + (2n - 2k-1) * (2n - 2k 1)! * C(n-1;k) * C(n;k)] , n > 2.
Caz particular: n = 5
(2 * 5 - 1) * (2 * 5 - 1)! + S(k=1, 5 - 1)[(2 * 5 - 2k)! * C(5-1; k - 1) * C(5; k) + (2 * 5 2k - 1) * (2 * 5 - 2k - 1)! * C(5-1; k) * C(5; k)] = 9! * 9 + (8! * 5 + 7! * 7 * 4 * 5) + (6!
* 4 * 10 + 5! * 5 * 6 * 10) + (4! * 6 * 10 + 3! * 3 * 4 * 10) + (2! * 4 * 5 + 1! * 1 * 1 *
5) =
9! * 9 + 180 * 7! + 6! * 90 + 4! * 90 + 45 = 3265920 + 907200 + 64800 + 2160 + 45 =
4240125.
Ctlin Hancu completeaz:

Utiliznd o idee asemntoare celei din problema cu numerele balansate, obinem

problema de mai jos:
Considerm mulimea M ={ 1, 2 ,3, ... , 104 } . Notm cu X cea mai mare
submulime a lui M cu proprietatea c orice element x X ndeplinete cel puin
una din condiiile :
(i)
x conine cel puin o cifr din mulimea {0 ,9} ;
(ii)
x are mai multe cifre pare dect cifre impare;
(iii)
x are mai multe cifre impare dect cifre pare;
Aflai suma tuturor elementelor mulimii X.
Soluie :
Este clar ca X contine toate elementele lui M ce verifica cel putin una dintre

conditiile (i)-(iii) . Cum

avem

xX

xM

xM

xM \ X

= 104*(104+1) / 2 = 50005000 , iar in mod evident

, va fi suficient sa calculam

xM \ X

. Observam mai

intai ca x X implica faptul ca x nu indeplineste niciuna dintre conditiile (i)-(iii), si deci

x contine numai cifre din multimea { 1 ,2,..., 7, 8 } iar numarul cifrelor pare si impare
din x este acelasi. Prin urmare ,cum x<104, x poate avea 2 sau 4 cifre.
In general, pentru 2k cifre, numerele cu aceasta proprietate se pot construi astfel :
alegem cele k pozitii pe care se vor plasa cifrele pare 2,4,6 sau 8, putem, face asta in
C 2kk moduri. Pentru o astfel de alegere, cifrele pare, in numar de 4, se pot plasa in 4k
moduri numarul de functii {1,2,...k} {1,2,3,4} , iar apoi cele impare 1,3,5,7 se pot
plasa pe cele k pozitii ramase tot in 4k moduri. Prin urmare avem pentru 2k cifre un
C 2kk * 4k * 4k = 4 2k C 2kk numere.
numar de
Avem deci cazurile :

x M \ X are 2 cifre C *4 = 32 numere de acest tip. Cum

x M \ X 99 x M \ X si deci vom avea 16 perechi a cate doua

1)

1
2

numere cu suma 99, in total numerele de doua cifre din M\X avand suma
99*16 = 1584;

x M \ X are 4 cifre C *4 = 1536 numere de acest tip. Cum

x M \ X 9999 x M \ X si deci vom avea 768 perechi a cate

2)

2
4

doua numere cu suma 9999 , in total numerele de 4 cifre din M\X

avand suma 9999 * 768 = 7679232

Ca urmare,

xX

xM \ X

xM

= 1584 + 7679232 = 7680816 si atunci :

xM \ X

= 50005000 7680816 = 42324184 .