Documente Academic
Documente Profesional
Documente Cultură
lil.
IEToDE
BE
UMABARE
ffi
Dl mullimea primelor :
b')
sunt esale'laca
f*rr*""
este mulfimea
vidi
sa-,
--+A
de elemente (candinai-, saa n=lAl.
-r A, a-qgi Cudiralul mu&imii A a+
clt|.+ja f
: {1, 2,
NUMARUL FUhIcTxlLoR
iNrnn oOlrA{!"TIY]
*tttT
f;rllftu".*ttmi
3}
n'
Griti
deoarece
existi filas:
= 5.
cgalitatea card(A)
ffiiofo", metoda inducfiei matematjce dupd m' . pentru m=1, fie A,=;={"J,B={bl;b"'"'',b"}.' 9tT :""jt: f(a')=b 'ie {1' 2'"''n}' i-,0,,0,,...,0"t are legea de corespondenle
=n $i funclia bijectiri
As{frI, elernentele mu$-n!
numerelor naruraE
il;;#;;t-"d*te
=
la'
"a
r'"'"fii
funclii
De'
la mullimea
{a'a"'"''ak} la
an*t
b biae determinat ir
a,l
a#l. A={a'
gi
a2,,..,
folosegte scrierec.
B existi nk funcfii. Elementului b" r asocia pe r6nd elementele b, b,'"'' n posibilitili de asociere' nezlttta ori 1 fl".-tlif"" de la An*' la B este de n B' nare decdt al functiilor de Ia A," Ia Ao.' la B A$adar, numerul functiilor de la loc n'nu = nn-t , 9i proprietatea ceruti are 'u k+1. Din principiul inducliei mateproprietatea este adevlrati
iicuetat5 tI
An*'
Figura
ca element
a-
L f
rtwa
efementelm ei
m = card(A) qi
ala={xezl
b) A
=
x'z<z},
x +1
{t, ',-r.u* ordonate rezultate din surtmile eler*:.,i1i-ti" lui A care as 5111aa
,,
u,
mentelor 8.
'-.
{x
Nl
divide 8}'
_i
=28
=4'=16'
qi
"l
a)
{"
'
a={xeol
-7
2*
+72=o\'
..'- Se consideth multimea ' a = 1i, 2,3,4,5\' se se scrie multimile ordonate rezultate din A'
de la A
laBcdtSidelaBlaA'
fit5l*Al,'
iar
,i
I
coloreze releaua 'rr Un copil vrea sedesen cu culorile '" i" i-f,ttlt" din rosu Qi galben' Cdie configuratii Poate ob!ine?
iJ-"r.-.tttul"
31.4'-5 uu
aibi rangu-
pentm ronnarea unU .irt" r. "o '". "'f.ft."tt elementele mulrimii l-14;.'i.;,+. care s'nt accst'e cifi'uri gtiind cA ele au patru cifre I
."u
termine cardinaliJ
;;tj: "iillilt
distincte?
ar
a, = {n
l.: Un copil coloreazi- ctit^^"Y11.1: i' '"' Lirt:il1"lea de pitrate ca i:r desen'
.:. :inctia
caracteris-
ran3.'r'; --r
"'
cazurile:
are
*liffJffioil
,,
-^
,.,,,..FieAomutile"':l*:l?1"-T:tj
"':iililt*ji
u"t"
9i
*""i:""1X1"*T.::
+Blog,(x,+r)=8) i, ordonate
. A5i B cu cet Se considerb rnullimile ;''il^"il; ele mente' si se de-
Si se scrie multiurile " 1, formate cu mullimea . '^'=i".tf tuncliile t*-,,,6r <..,E] 9i - ( rrileitive care dau ordinea respec- ,
iive"
i,t :h::"""Ufru;jiJ:'u"'"u
163
III. METOOE
OE
UMABARE
Folosfurcl
relalia (1)
se ob'tine succeslv:
in 6 motluri
orclonatA care se
n!'
n care se citeqte
se
foloseqte
permutirilor ei
singur mod qi
tr
b!-3!; 1. Se se calculeze: a)
b)
snltlt.ie **
"l ;,
;";;,t
intr-un singul
elementele mullimii
El
t4 * a
;;;;;i
ele 0' se pot forma cu cift tle qase cifre clistincte 2' CAte numere
*tit1l'a" ""i""'i"""1a (1) intre ", "t""*u(n-r)r' ('-z)tQ=r)n (n (l - 1)ll - (" -1)n. = = = (o - 2)! 1.rfl- 1.-z;t
permut[ri oblinem:
"r
-l]'l:;',
= {0, 1, 2, 3'
4'
(a'ar)
se
:-::tilHlJ"J::?#: ""::,:i.U.l;lW
nume-
concluzie, Pentru
permutiri cu trei
inrnr souA
ILIUITIMI FtttlrE
.snplu,
poate
fi comPletati
permutarea
FieAomu,!im::3,ililjilHf 1"d:;::T#T:-iTJll."1:
ra
cleci este
"'
de funclii
ii"
..rrti-"
16b
comune au mullimile finite A si B' daci 1.Si se determrne cate-elemente card(AuB)=10' existi o tunctie bijectivd f :$,2,3]xA+Bx{l'2'3'4} si
l/nl/nnn' n'Yluale
El
Solutie
in o funclie bijectivi
de elemente.
a=
card(A), r
card(B)'
card ({f z' s}x
AfT
rl
t-__-==_j t-v
L---"-'r ['z''..'m]
' cu solutijle a=4n' b=3n' neN ' qi astfel 3s=4b, = card (B x fl, 2,g,4]}) valoarea 2' D*t"""" card(AuB)=10 numirul n nu poate Iua decAt a212' pentru n>3' altfel am avea a=4,b=3 tlaci n =1'sau
A)
Rezulticia=8,b=6cidinprincipiulincluderiisiexcluileriise
obline card(A nB)=
8+6
-10 =a'
tr
<
arate cd: 2.Fie A, B mullimi finite' Si se A + B' dacd qi numai daci card (A) < a) existi o funclie inlectivl f :
card(B);
b) existi
>
funclie surjectivi
f:
A -+
card(B).
{i, 2,..., m}
gi B au m elemente, o funclii bijective de la
Solutie
a) Suficienta rezultl McB Fie f :A -+B funclie injectivS' Atunci' dace M=Im(f) card(A) = cad(M) < cad(B)' qi f1 : A -+ M f, (") = f (") este funclie bijectivi' iar
h:A-+B
de la de
existd
mullimea
la N- la B, deci
card(B) 9i a3b. consirlerlm McB o submul2 existi o funclie bijectivi f : A -> M'' time cu card(M)= 6' Din teorema Funclia g:A-+B, g(x)=f (x) este evident injectivi, qi afir-
Necesitatea
r-i" , =-:"a1e),
b=
malia este demonstrate' b) Suficienta Dac[ f:A-+B este surjectivi, atunci fiecare element al multimii B este rmagrnea a cel puiin un element din A' AqaJar A are cel Pulin card(B)
elemente qi astfel, card (B) < card (A)'
Figura
mai
multe
t67
b) A = {,r e Nl(Ir+2)! = 3orl!}; c) A = {ne N12(n+1)! < r51}. Cate raumere cu 7 cifre distincte se pot forroa eu cifrele O" l, 2, g" 4, 5,
6?
("+lI
-' ("+tI'
(n+1)!-1; I ,
impare, se forrneazi nurnere de cate 5 ciffe distincte. C*re nurnere slrnt mai multe qi cu cit? la o masa cu tase locurl. in cite moduri se pot aqeza aceste
agazEr
Figura 2
suaoele:
persoane daca:
i :.re
:
pe locul rniilorg
nii?
a) scaunele sunt dispuse in linie dreapti; tr) scaunele sunt dispuse circuiar
- i
r1 at
Si se rezolve in multimea numerelor naturale ecuatiile: a) (n+1)!=5n! + 12. (n - r)!;
Si se giseasci numirui tuturor nurnerelor lraturale de 5 cifie irr traza 10, formate din; a) cifre pare; b) cifte pare distincte.
ire cdte moduri se pot aranja 6 persoane la o rrrasi de 5locuri, daci
:-rr=6.(n+s)!. :-1:=40.(u-!)!;
::
egalititiXe:
,. n!+(n+r)! D):_---=-'
(n - r)l+
48
stea
d)
:-1tl -, , = n.{n+3) neN-; -;J. : ln+l)! n(n+1)(n+2) i = ' - -...-! " ' : 3 1.n-1)!
3(n+2)
'
:::::line numhrul permuti" - : ii A, daci: : = r:_tje Zf; It+r J
C{lMBIT1IARISIANAN.JAMEIllTE
Fie
elernente 9r
169
.IIt.
METODT DE IlIUMARABE
n}
mu$imea primelor n
acestora, adic6: m
ce'Exemplu
=&
Fie mullimea
2,
A=lL
(3,I.2)'
I . O m,rltime A
se numeqte mul{ime finiti daci este multimea daci existS ne N' 9i o funcpie bijectivd f : N, + A.
vidi
sau
Numirul natural n reprezinth numirul de elemente (cardinalul) mullimii A qi se noteazi n = card(A) sau n =A sau n =lAI'
@
NUMARUL
:I i
TEOIiEMA
nie
Aqie
. Mu[imea A = {a, b, c} este finiti ileoarece, de exemplu, funcgia f : {1, 2, 3} -+ A' astfel incat f(1)=a,f(2)=bf (S)=c este funclie bijectivi. Cardinalul mullimii A este
card(A)
= 3.
Exenole
' Mul-tinea A = {1,3,5,7,9} a cifrelor impare este firdte deoarece exista f :!L,2,3,4,5\ '+ A, f (x) = 21-1 care este bijectivi. Rezuiti egalitatea card (A) = 5.
t:$,2,..., n)+A.
Rezulti
Fie A o mul{ime
finiti nevidi cu
A = Imf = {f (1), f (2),..., f (n)}. Astfel, elementele m A pot fi scrise intr-o anumiti ordine indusi de orilinea numerelor cu ajutorul functiei f: f(r), f(Z),...,f(n). (1) Fiecare element al multimii A ocupi un loc bine determinat succesiunea (1), loc care se numeqte rangul elementului. Vom spune mu$imea A este ordonati ile funclia bijectivi { sau ci funclia bijectivd induce pe multimea A o ordine de fispunere a elementelor ei. Daci se an = f (k), k e {1, 2,..., n}, multimea A poate fi scrisi astfel' A = {a' a2'...' a\
Perechea (A, f
ci
f =(a'
3
se numeqte
0BSERVATTE
'
fi interpretatl
ca element
160
' !i!. fuIETfi&E SA flUMARAEE a) existh 256 de functii f: A -+ {1' 2}; b) existi 256 de functii f : A -+ B. Solutie a) Se obtine egalitatea 2 =256=28, deci m=8' b) Se obtine egalitatea n' = 256' Dar 256 --256t =28 rezultd solutiile (m,n)e {(r; zs6)' (s; z),(a; +), (Z; ta)}.
q; ft * :aie odti*
4'
un
*{ re:gqrkinea-{fua & {= r=Z t' <21. rr +*- t=\ r-l dividct : = :e=E f -l=:. d r= x=f 1'-7 *--lt
pitrat, fie C" I-r'n copil deseneazi pe o tab15 de qah, in fiecare se determine cAte un cal, pAnd se umple aceastd tab15. S[
rezulta. Solulie
pot
/ fiecArui petrat al tablei de gah i se asociazd fie un pion, fie un cal. Jn acesl fel se o 5 stabilegte o funclie de Ia multimea A a pitratelor tablei la multimea B a celor doui piese (pion, cal). a Deoarece A are 8'8=64 de elemente qi B 3 are doui elemente, numirul configuratiilor finale 2 este egal cu numArul functiiior f :A --+ B, deci 264. I
Se observX
ci
abc
se arate
lEl
S, Fie A o multime
finitl
nevidd cu n elemente.
Si
ci
'{n' ci&r ;fl! lrmle"g.F .affi.b nr itw { = iL:-13 . C-s fi ,r;r- ;qifud ei ele rE! p
tu*i
q'
tici
-;
{0. t },
a mullimii M Se observ6 ci M, = M, daci 9i numai daci qtt Agadar, existi ia fel de multe submullimi ale lui A cAt qi funclii carr tice definite pe A' Deoarece card (A) = n qi card ({0' 1}) = 2' confotn mei l vom avea 2" funclii caracteristice, deci cad(fl (f))=f '
fe!r?6 ps {,'Raf Eef
El<!0: . i h-3
d-
-11=
d *= r=f
1!og1
if -:
' '
Funclia caracteristicl a unei mui{imi. Sd se studieze proprietilile funcliei caracteristice ataqate unei $I FM&&LEf,dE E)(ERSARE
b) {-1, o, 2}, c) {a, c' r}.
EXfi ffiEq'$'EI
S1.
762
III. METIIOE
DE
[UMif,ABE
t"-"lf^L:_"_:]?r
E1
m$!m1
n""t*
r,,iil; ;5d;ffi;r;
exist6 o funcf;e
Intre dou[ mul{imi finite nevide existi cel pufin o functie bijectivi daci gi numai dacd mullimile u"utuql ,r,r_i"?" eterrrerrt". ",. rle . A FieAqiBmultimi _ card(A), $r B multimi finite nevide 9i m= n = card (B). | .-r
Suficientg Sd presupunem cd existE f : A _+ B funclie bijectivi. Deoarece m=card(A) existi
TEpREMA2
Solutie
f-l
i---r----,P
l-"-'
|
--e
= card (B x {1,
Z.FieA" B a) exist5 o
cd func{ia h : A -+ B, h = g. f-r este " functje bijectivl qi iuncliei bijective de ta "*ir;;;u A la lJ este asiEurata. I
Rezulti
['
2,".,
n]
Din demonstratia teoremei se observi ch daci gi A B au m elemente, o functie bijectivd de la A la B se poate *"i" ?"i;;; ilnctii bijective de la mulfimea N- = fl, 2,..., m] la mu\imile Au respectiv B. - D: asemenea, pentru -fiecare func{ie bijectivi h:A__+B existd o funcgie bijectivd g:\ -+8, clatlde g=h"1* In acest mod se observi ci numirul funcliilor bijectrve de la mullimea A la multimea B este egal cu numirul funcgiilor bijeci"ive de la N- la B, deci
egal cu m!. Agadar, are loc:
Fie f :A-+
9i {, :A-+Ivf
Funclia g:A
este evident
dou6 mullimi finite m=card(A), n =card(B), numirul funcliilor bijective de la A la B. dacd m * n Atunci N (A, g) = lml, dacri m =n'
FieAgiB
iar N(A, B)
lo'
Agadar A ae elemente gi
cd
166
lll. MET0!t 0E
NUMARARE
Fie a=card(A),b=card(B) si a>b' Alegem McA o submu{ime cu b elemente' Rezulti ci existi o funclie bijectivi f:M--+B'
Necesitatea
r; a={ne
c) A={ne xp(n
A3, Cete numere
6? .44. Cu
Daci N=A\M*o
astfel
qi g:N-+B,.delinim
h(xl. xe M
ls(*)'
N xe *"
pot forma qr
f, t
functia h:A-rB
h(")={ }'i'
cde
Figura 2
EXERCITII
$l PRoBtEME
ff(ERSARD
Un numir
de
86. Si
a)
. -
dltertnine numirul de permu"" tiri alennul+imilor: - '.; Jr { I \ =,1 Za) A=lxeill -:1Nf;
lz4
G-rtG+2I'
^u'
ttxJ
$e ul 2n +1 divide 21). E3. Ciftul unui seif este format din cilci cifre distincte' Cdte conbic) A =
87. Si se rezolve ecua{iile; a) 3.(n +1)! = (n+2)!; b) (n+1)!(n+1) = 6'(n+2)!; c) 5n! +(n+1)! = 40'(n-1)!; d) (n +2)! = 20'n!.
,u
rizolve
ir
-. n!+ (n + l)! 4 nt
1o-ffi=7'
("*l)'=.uq
(n+3)!_.,,(n+ dffi=ta5ur
e)
natii se.pot face daci folosirn cifrele a, L 2, A,4? 84, Cete rrurnere de cirrci cifre distincte * se pot forma folosindu-se numai cifrele Q' l, 2, 3, 4l E5. Un num6.r este format din gase cifre distincte folosindu-se nurmai cifrele 0. f, 2, 3;4, 5. CAte numere sunt daci: ' a) cifra 0 este Pe locul sutelor;
88.
S5. se
verifrce egalitifile:
a)
2!
lt' 2!
g
".,
+B!
+...+(n+t)!
n!
lJ=11),
z
o=
3
g,
(n-1)! . #*'(3n
(n +2)r (n +
'
n!
n(n+lxn+2)
o (3o*2)!=aa.fi
-1)!
@corvrerr
4.1. DEFtttilTll
+S. "
-)',.--
31.
APROFIT]NDARE deterrrdne numirul Permuta' sa se Setermine numirul ae- 9e1; ll ez' Se semu\imii A, daci: rilor -t nutAri ale submultimilor mull'lmrr ll
sl
Fie A={q,
ke fl, 2,..., n). se
"r
a=loeulIi1e.11' I lo*r
J
tu*
.III,
METODE DT I\IUMAEASE
FXERCITII $l PR0ELEME
E)(ERSARE
Ir
b\Si
al
se
("+sf,
r$
e) nu con,tine x
in dezvoltarea
12"-s;',
.) (*.,8-'6)',
E2"
d) (x+a)u.
fr**1T". v""
./
E4. Se
consideri dezvoltarea
[*-4T. lrj
al patrulea al dezvol'
terii I Va'z+: I a, I
E6.
r\"
nu
il conline
Pe a.
./
Si
a) con$ine xo in dezvoltarea
,.t
[1.wT, )
r\"
{r}d
ter'
(tF**t/dl";
c) con{ine
Si
x'" in dezvoltarea
(c*"VFf"
d) conline
*
88.
Se
(il2 +.lzY . b)
^-
/ |
,/
lJg
+-iE
\Ioo
I
x' in dezvoltarea
consideri egalitatea
(sf -x-rf
+-.+
a2"+1.
l"*.-,ET, r
= se
ar*'+ arf"-r
calculeze
"]
S = ar +a2
APROFI]NDARE
ln dezvoltarea {Jx+Vx') raPortul dintre coeficientul termenului al cincilea gi coefrcientul termenului al treilea este 3,5. SE se determine termenul care il con{ine pe xr.
.14 e$e
A3. Se {
T.
. 'v32
I
consideri dezvoltarea
@) Si
\-,/
se deterrnine termenul
din rnij-
| 'v8
a)
J2'
.t2'
loc al dezvolterii
[4-+L a- i/a,.r/a
Si
se determine ne
nurnerele
N Stiind ca
surrt in
progresie aritmetica.