Clasele VI-X

Probleme de numrare: combinri, aranjamente, permutri

de
Manuela Prajea
1)
Lec ia se adreseaz n primul rnd elevilor de gimnaziu care focuseaza concursurile de matematic
high-level i din acest motiv se ncepe epunerea de la fundament! dar i elevilor de liceu care se
pregatesc in vederea sustinerii unor viitoare eamene la matematic"
Regula produsului# $ac un o%iect A are
a
posi%ilit i de alegere i un o%iect B are b posi%ilit i
de alegere! atunci perechea ordonat de o%iecte ( ) ! A B
are ab posi%ilit i de alegere"
&egula produsului rmne vala%il i pentru
n
o%iecte"
Exerci ii # a) Cte numere de cinci cifre se pot forma utiliznd doar cifrele
'! (! )! *
sau+ ,
%) -rta i c numrul su%mul imilor unei mul imi cu
n
elemente este
.
n
"
c) -rta i c numrul func iilor de la o mul ime cu
a
elemente la o mul ime cu b elemente
este egal cu "
a
b
/n cele ce urmeaz vom considera Ao mul ime cu
n
elemente i
0 ! k n k
"
Combinri# 1 su%mul ime 2neordonat) cu k elemente a mul imii Ase nume te combinare de k
elemente a mul imii " A 3umrul tuturor com%inrilor de k elemente ale unei mul imi de
n
elemente
se noteaz cu
k
n
C i
( )
4
4 4
k
n
n
C
k n k
=

"
Exerci ii # a) 5crie i com%inrile de cte trei elemente ale mul imii { } ! ! ! ! a b c d e
"
%)Cte numere de forma
abcde
cu a b c d e < < < < se pot forma utiliznd doar cifrele
'! (! )! *
sau+ ,
Aranjamente# 1 su%mul ime ordonat cu k elemente a mul imii Ase nume te aranjament de k
elemente a mul imii " A 3umrul tuturor aran6amentelor de k elemente ale unei mul imi de
n

elemente se noteaz cu
k
n
A i
( )
4
4
k
n
n
A
n k
=

"
Exerci ii # a) 5crie i aran6amentele de cte trei elemente ale mul imii { } ! ! ! ! a b c d e
"
%) Cte numere de trei cifre distincte se pot forma utiliznd doar cifrele
'! (! )! *
sau+ ,
Permutri# 1 mul ime ordonat format cu elementele mul imii Ase nume te permutare a mul imii
A sau simplu! permutare de
n
elemente" 3umrul tuturor permutrilor de
n
elemente se noteaz cu
n
P
i este egal cu
4
n
P n =
"
Exerci ii # a) 5crie i permutrile mul imii { } ! ! ! ! a b c d e
"
%) Cte numere de trei cinci distincte se pot forma utiliznd doar cifrele
'! (! )! *
sau+ ,
1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin,e-mail:prajeamanuela@yahoo.com
10
problem la nivelul cla!ei a "-a
7
problem cu #rad foar$e ridica$ de dificul$a$e la nivelul cla!ei a "-a
77
problem care nece!i$ cuno%$in&e ce dep%e!c pro#rama cla!ei a "-a Pa#e 1
Clasele VI-X

Probleme de numrare:
1" Cate numere de patru cifre distincte se pot forma cu cifrele .! 8! '! (, Cate din numerele o%tinute
se divid prin ., $ar prin (, Cte din numere con in grupa de cifre '( n scrierea lor,
." Cate numere de ) cifre incep si se termina cu 1,Cte numere de ( cifre distincte i pare eist,
8" In 8 urne se afla %ile! numerotate de la 1 la 9" :tragand din fiecare urna cate o %ila si citind cifra
de pe fiecare %ila! se o%tine un numar de trei cifre" Cate numere se o%tin in total,
'" In cate moduri se pot imparti 9 elevi! in trei echipe formate din '! 8 si respectiv . elevi,
(" Cei 80 de elevi ai unei clase au facut schim% reciproc de fotografii" $e cate fotografii a fost
nevoie,
)" Cate numere de patru cifre! divizi%ile cu (! se pot forma cu cifrele 0! 1! .! (! *! daca in fiecare
numar orice cifra apare cel mult o data,
*" 1 clasa de elevi are de sustinut 8 teze! pe care le pot planifica in ( zile" $aca prima teza este in
prima zi! cate posi%ilitati de planificare a celorlalte teze eista,
+" Cte numere de forma
abcd
cu a b c d < < < eist, $ar cu a b c d > > > ,
9" La un concurs sportiv sunt ) pro%e" ;n sportiv este o%ligat sa evolueze in 8 pro%e" Cate posi%ilitati
de alegere are,
10" Intr-o clasa sunt 1( %aieti si 1( fete" In cate moduri se poate forma un grup din 8 fete si ( %aieti,
11" In cate moduri pot fi aran6ati 90 de elevi in 8 grupe de cate 80 de elevi,
1." In cate moduri se pot imparti 1. elevi in 8 grupe a cate ' elevi,
18" Intr-o sala de clasa sunt ( elevi si ( eleve" -cestia sunt asezati la intamplare! cate . intr-o %anca!
in cele ( %anci din clasa" a) In cate moduri pot fi asezati elevii in %anci, %) $aca! in plus! se cere ca in
fiecare %anca sa stea o fata si un %aiat! care este numarul modurilor de asezare,
1'" $in 11 persoane! dintre care * %ar%ati si ' femei se formeaza o delegatie alcatuita din ( persoane!
dintre care cel putin . femei" In cate moduri se poate forma aceasta delegatie,
1(" apte %ie i i patru fete s-au dus ntr-o sear la un clu% s danseze" /n cte moduri pot ei alctui
patru perechi pentru dans! fiecare pereche fiind format din un %iat i o fat,
16. S se determine numrul perechilor de mulimi ( ) ! A B
care satisfac relaia
{ } 1! .! 8! """ ! A B n =
, unde
7
n .
17. Determinai numrul
7
n cu proprietatea c produsul divizorilor si naturali este egal
cu
'(0
10 "

( Manuela ra!ea, "##7$
1%. Sa se determine numarul perechilor de multimi (
! A B
$ care verifica simultan conditiile&
i$ { } 1< .<8< '<(< )< *<+ " A B =
ii$ { } .< '< )<+ " A B
(Manuela
ra!ea, "#11$
1%. '(te numere de 1# cifre au produsul cifrelor egal cu %) Dar cu 1")
1*. '(te numere de 1# cifre au suma cifrelor egala cu +) (Manuela ra!ea, etre
Sergescu, "#11$
1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin,e-mail:prajeamanuela@yahoo.com
10
problem la nivelul cla!ei a "-a
7
problem cu #rad foar$e ridica$ de dificul$a$e la nivelul cla!ei a "-a
77
problem care nece!i$ cuno%$in&e ce dep%e!c pro#rama cla!ei a "-a Pa#e .
Clasele VI-X
.0
10
" =ie { } { } # 1! .! 8 1! .! 8! '! (! ) f
"Cte func ii
f
eist, Cte sunt strict monotone, Cte sunt
in6ective, Cte sunt sur6ective, Cte verific condi ia#
21) 2.) 28) ) f f f + + =
,
.1
10
" Cte func ii in6ective se pot defini de la o mul ime cu
a
elemente la o mul ime cu b elemente!
unde a b ,
..7" -rta i c numrul func iilor sur6ective definite pe o mul ime cu
a
elemente cu valori ntr-o
mul ime cu b elemente este egal cu ( ) ( ) ( ) ( )
1
1 . 8 1
1 . 8 """ 1
a a a b
a b
b b b b
b C b C b C b C

+ + + "
.8" $etermina i numrul de numere de
n
cifre scrise n %aza doi au proprietatea c suma cifrelor de
rang par este egal cu suma cifrelor de rang impar" 2>anuela ?ra6ea!@h"Lazr! .00*)
.'" Cte numere avnd cel mult 10 cifre! scrise doar cu cifrele 0 i 1 sunt divizi%ile cu 8,
2 >anuela ?ra6ea! >C>! .00*)
.(" Cte solu ii are ecua ia
. .
.009 x y + = dac
! x y
i
xy
, 2 >anuela ?ra6ea! >C>!.009)
.)" Cte numere de forma
abcd
avnd cifre distincte eist cu a b c d < > < ,
2>anuela ?ra6ea! >C>! .009)
.*" { }
, card abc a b c = + =
2>anuela ?ra6ea! >C>! .009)
.+" { }
! , card abcd a b c d < < =
2>anuela ?ra6ea! >C>! .010)
.97" $etermina i numrul perechilor de mul imi
2 ! ) A B
care ndeplinesc condi iile#
a) { } 1! .!"""! .011 A B
%) { } 1! .!"""!100( A B
c)
A B
2>anuela ?ra6ea! .011)
807" $etermina i numrul func iilor { } { } # 0!1! .!"""! 0!1! .!"""! ! ! . f n n n n
avnd proprietatea
c ( ) ( ) ( ) ( ) 0 1 . """ 0" f f f f n =
MISCELLANEOUS: Probleme de combinatoric .Probleme de loic. Principiul cutiei. Metoda
reducerii la ab!urd. Principiul e"tremal. Principiul in#ariantului.Probleme baraje.
1" Iepurele al% spune ca pisica minte" ?isica spune ca -lice minte" -lice spune ca iepurele al% si
pisica mint" Cine minte si cine spune adevarul,
." Intr-o urna se afla + %ile al%e! ) %ile negre si ' %ile rosii" se etrag simultan 8 %ile din urna" Cate
posi%ilitati sunt sa se etraga#
a) nicio %ila neagra< %) eact o %ila neagra< c) trei %ile negre< d) trei %ile oarecare"
8" 5e pot numerota muchiile unui cu% de la 1 la 1. astfel incat suma numerelor corespunzatoare celor
8 muchii care pleaca din acelasi varf sa fie constanta2aceiasi),
'" ?atru oameni se afla la intrarea unui tunel intunecos prin care nu pot trece simultan decat .
oameni" :i au nevoie de 1! .! ( si respectiv 10 minute pentru a traversa tunelul si dispun de o torta
care arde 1* minute" ?ot traversa cei ' oameni tunelul,
(" 5e consider o ta%l de ah i un cal aflat n cmpul din stnga- 6os"
a) $ac mutarea calului se face de fiecare dat spre dreapta i n sus sau n sus i spre dreapta! s se
arate c el nu poate a6unge n cmpul dreapta-sus"
%) 5 se afle numrul minim de mutri prin care calul a6unge n cmpul dreapta-sus" 2>anuela ?ra6ea)
)" In timpul unei conferinte! fiecare din cei ( matematicieni prezenti au adormit de doua ori" 1ricum
am alege . matematicieni! o%servam ca eista un moment in care amandoi erau adormiti" 5a se arate
ca eista un moment in care 8 matematicieni dormeau"
1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin,e-mail:prajeamanuela@yahoo.com
10
problem la nivelul cla!ei a "-a
7
problem cu #rad foar$e ridica$ de dificul$a$e la nivelul cla!ei a "-a
77
problem care nece!i$ cuno%$in&e ce dep%e!c pro#rama cla!ei a "-a Pa#e 8
Clasele VI-X
*" Intr-o urna sunt %ile al%e! rosii! verzi si negre" $aca numai (1 dintre ele nu sunt al%e! 8* nu sunt
negre! '9 nu sunt rosii si '8 nu sunt verzi! aflati cate %ile sunt de fiecare culoare"
+" In toate patratelele unui patrat 8X8! initial sunt scrise zerouri" La o manevra se adauga la toate cele
patru numere ale oricarui patrat .X. cate o unitate" 5e poate! ca dupa cateva astfel de manevre sa se
a6unga la ta%loul2citit pe linii)# .! (! 8< )! 1+! +< '! 9! ("
9" ;n patrat de latura x este format din
.
.00' patrate mai mici! de latura y"
a) inlaturand '00* patrate mici! ramane un patrat cu aria egala cu
.
'00) " -flati y"
%) patratele mici! numerotate de la 1 la
.
.00' ! se vopsesc in rosu si gal%en! dupa regula# cu rosu se
vopsesc cele numerotate cu numerele de forma
.
n
! iar restul cu gal%en" Cate patrate gal%ene eista,
10" =iind date .1 de puncte distincte n plan! eist o a ezare a acestora a"" numrul maim de drepte
distincte care se pot duce prin oricare dou dintre ele s fie .009, 2 >anuela ?ra6ea! @>)
11" /ntr-o urn sunt .009 %ile" $oi elevi etrag! pe rnd! %ile din urn" La o etragere! ei au voie s
etrag cel pu in o %il i cel mult 10 %ile" C tig cel care etrage ultima %il" -rta i c eist o
strategie de 6oc a"" cel care etrage primul s c tige" 2>anuela ?ra6ea!@>! .011)
1.)7 5e consider un segment si .011 puncte distincte in interiorul su" :tremit ile segmentului dat
se coloreaz cu ro u respectiv cu negru! iar fiecare din cele .011 puncte considerate se coloreaz in
mod ar%itrar cu ro u sau cu negru" -rta i c! din cele .01. segmente determinate de alegerea celor
.011 puncte! un numr impar de segmente vor avea etremit ile distinct colorate"
2>anuela ?ra6ea! V1! .011)
18) $ac a ! notm cu
2 ) s a
suma cifrelor numrului
a
" $etermina i a pentru care
{ } 2 ) 2 2 )) 999!100+ " a s a s s a + +
2>anuela ?ra6ea! >C>! .00))
1') 5e consider irul
1 . 8
! ! !""" a a a
definit prin#
1 . 8 '
)! ' a a a a = = = =
i pentru
(!
n
n a
se define te
ca fiind ultima cifr a sumei celorlaltor termeni preceden i"-stfel! prin concatenare irul devine#
))''0'.0)."""""""" " -rta i c secven a .00) apare n ir" 2>anuela ?ra6ea! >C>!.00))
1()
{ {
'01' .00*
11"""1! ..""".< . 1 ,
cifre cifre
a b a b = = + + =
2>anuela ?ra6ea! >C>! .00*)
1)) 5e consider ta%loul#
0
1
.
8
.00* 0 1 .
0 1
1 1
0 1 1
1 . 1
0 1 1 . 1
1 8 . 8 1
0 1 1 . 1 8 . 8 1
1 ' 8 ( . ( 8 ' 1
""" """ """ """
"""
n
L
L
L
L
L x x x x
, n = 2>anuela ?ra6ea! >C>! .00*)
1*) 5e consider urmtoarele secven e#
1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin,e-mail:prajeamanuela@yahoo.com
10
problem la nivelul cla!ei a "-a
7
problem cu #rad foar$e ridica$ de dificul$a$e la nivelul cla!ei a "-a
77
problem care nece!i$ cuno%$in&e ce dep%e!c pro#rama cla!ei a "-a Pa#e '
Clasele VI-X

+0! *0!10! )0 '
100! )(! 8(! 80! ( (
1.0! *1! '9! ..! .* (
1.0!+0! '0! '0! 0 (
1(0! 9(! ((! '0!1(! .( )
1(0! !""" x n

ma
,! , n x = =
2 >anuela ?ra6ea! >C>! .00*)
1+) 5e consider ta%loul#

1
.
8
'
(
)
1 . .011
1 1 1
1 . 8 8
1 . 8 ) )
1 . 8 ' 10 0
1 . 8 ' ( 1( (
1 . 8 ' ( ) .1 1
"""""""""""""
""" ,
a
a
a
a
a
a
a a a
= =
+ = =
+ + = =
+ + + = =
+ + + + = =
+ + + + + = =
+ + + =
2>anuela ?ra6ea! >C>! .011)
19" 5e consider ta%loul#
$etermina i #
1 . .010
1 . 11
77
1 . 8 ' '0.1
0 1
1 1 1 1
. 1 . 8 . 1
8 1 8 ) * ) 8 1
' 1 ' 10 1) 19 1) 10 ' 1
""" """ """
.010 """
) """ ,
) """ ,
x x x
a x x x
b x x x x x
+ + + =
+ + + =
2 >anuela ?ra6ea! >C>! .010)
Indica ie %)# Cuta i formula multinomial2sursa # net)
.0)7 =ie
! . n n
i { } { }
1 . 1 .
! !"""! ! ! !"""
n n
a a a b b b
dou su%mul imi dis6uncte ale mul imii
{ } 1! .!"""! .n
a""
1 . 1 .
""" ! """ "
n n
a a a b b b > > > < < <
?entru orice 1! i n = definim #
1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin,e-mail:prajeamanuela@yahoo.com
10
problem la nivelul cla!ei a "-a
7
problem cu #rad foar$e ridica$ de dificul$a$e la nivelul cla!ei a "-a
77
problem care nece!i$ cuno%$in&e ce dep%e!c pro#rama cla!ei a "-a Pa#e (
Clasele VI-X
!
!
i
i i
i
i
i
i i
i
a
daca a b
b
c
b
daca a b
a

>

<

" -rta i c
1 .
""" "
n
c c c
2>anuela ?ra6ea! .010)

1)
prof.dr.Manuela Prajea, C.N. Traian, Dr.Tr.-Severin,e-mail:prajeamanuela@yahoo.com
10
problem la nivelul cla!ei a "-a
7
problem cu #rad foar$e ridica$ de dificul$a$e la nivelul cla!ei a "-a
77
problem care nece!i$ cuno%$in&e ce dep%e!c pro#rama cla!ei a "-a Pa#e )