Documente Academic
Documente Profesional
Documente Cultură
Matemattcd
t'
W
Gn4 Edibfil
CUPRINS
60
@
73
73
74
74
76
83
83
9t
96
96
101
108
108
124
271
272
1. PERMUTARI
' . PROBLEME REZOLVATE
,(123
o'=[, 45) 4
s 2 3 +)sro:e'
Atuncio,*=o4.50l+2_(oo)'o,.d=e5o|.o,=o,=[l,r,'i',)
3. S[ se determine inversele permutdrilor:
(1.2 ! 4 5)
[+ s r 3.2)'
r z)-(r 2 3 4')
: +J=[r + t z);
Permutiiri
x: x pi r o: r in fiecare din cazurile:
4. SI se rczolve ecualiile: o
_\_ (t 2 3) _ (t 2 3) (r 2 3 4\ (1 2 3
ato:[t 3 2.i:':[3 r)":[i
t;1' i ;;)t':l;;;;)
4\
Rezulte cdt x(x(2)): x(3), de unde (3) : l. ob(inem: ,, = (l 3 ?) tt ""'" '; :(l i
))
: :
rezult6 c[ x6 este solulie. DacE x(1) :3 rentltd ca r0(l)) {3), deci r(3) 3 x(l)' fals' Deci
:
.r0 este unica solulie a ecualiei date.
b) Oaca r x(x(l) : l, x(x(Z)):4, x(x(3)):2 9i
€ So este o solu{ie a ecualiei date, atunci
: : :
x(.x(4) = 3. Dac[ x(2) : I atunci x(r(2)) r(1), deci x(l) 4. Rezult5 r(x(l) x(4), de unde
: :
,1+) : 1 : x(2), fals. Dacd x(2) 2 annci x(x(2)) x(2), deci x(2): 4, contradiclie'
: :
Dacd xQ): 4 atunci x(x(2)) - x(4), de utde r(4) 4 x(2), fals'
oaca xi21: 3 obrinem: x1x1zy: r(3) = r(3): 4 =x(r(3)) : x(4)
= x$):2 si oblinem:
(123 4\^ (123
r;, =
4)
..:f, ; i )) ; ; ;) rezultd cr xo este unica solulie a ecuafiei date'
"" [i
e.Fi.":(l ?;) i)
',"=(lpermutdrilei)x e S, cu proprietatea cE ox : x o'
a) Sd se determine toate
b) S[ se determine toate permutarile r e su cu proprietatea cd r x: x t.
pier:(l Atunciox:.ro<+ o:xo, ' <+
Rezolvare.u)
(a ?
".*,,._., b ').,S..
c)__,
Dc\ *[:(t 23)(a D:).Dac6a:l=
*[;(r 23)(t23\(t23\(a
i;):l;;;] t,;;l[i iJ I i
2J:[. o b)'L)dvdu-t-)
(1 23'):e.Dacda:2=c:l*b:3 (t 23) '
c:3=a:2+x:[r 2 3) ='':[z 3 r)=a"
(t '
a=3+c:2=b: I =x:[3 23)
,
DacL I 2):".
b)Fi",:(: l', t
e So. Atunci r,x:xr e\: x
2 3 +\:(" b c d)
tr-l <,
(r 2 3 4\ fl 2 3 a\(, b c d) €) ,(r[r
':[obca.,}'[' 4 2 :.J'It 2 3 4) 4 2 3) [a d b ")'
Rezult[ a : l. Dacdb : 2 atsnci d : 4 Sic = 3. Obline-,
:(l 234\
234)
Dicvt b= 3 atunci d:2 sic : 4. obline* r:(l i '^ :) Dacd b: 4 atunci d:3 si c:2'
oblinemr =(i i ) I
Permut[ri
10. Fie dtlaz<...<an, n numere reale. Pentru f,recare o €E ngtiim cu f num[ruI
araaqt,l + azdo14 * ...* a,eorn . Sd se determine t e S, pentru care:
a) Q este maxim; b) ( este minim. .
o e S, pentru care To este maxim. Un astfel de o existii pentru c[ mullimea
Rezolvare. a) Fie
penfru care To este maxim. DacrI < i <j( 4 gi t : o . (D atlunci r*27", deunde rezultd cd
a,b^r+a,b^,))aibo11 *a,b,r,.,. Oblinem (a,-a,)(b"1a-4t;l)>0. Cum i < j rezultl
minim. Printr-un rationamenr analog oblinem .5 "0)*9(i) < "(i)* "(A ,v i < j.Rezurtr cd
tllt
(b1;y-o17;)ti deci o(i)<o(7) ,y i < j. Rezultl cI o : e, deci T">T":il: n,
l<0, k=l
VteS,.'
13. Fie n > 3 gi o e,S, o. r : r . o, V o e S, . SI se arate cd a : e.
cu proprietate a cd
Rezolvare. Evident e'r: r. e,Y t e S,, debi permutarea identici are proprietatea din enun!.
Presupunemciexistio €,s, cuproprietateadinenun! qio*e.Atunciexistri e
{1,2,...,n}
cuo(i) + i.Fie /: o(r) 9i deoarece r> 3 putemaleget e {1,2,..."n} cu k+i, k*7. Cum o
comuti cu 6rice permutare qezulta cd, o . (j k): (i k). o 9i in particular o . k)(i): (j k) . o(i).
{j
Permutlri
Daro. (j k)(i): o(,):i$i (/ k)'o(r): f fn:kdeunde oblinem7: k, contradiclie' in
concluzie o: e.
14. Fie o € S, . Sd se arate cd exist[p e N* astfel incdt op = e .
Rezolvare. Considerlm func{ia f : N* + S,, f(k):oo. Deoarece N* este infinitl iar S, este
finiti rbzulti c5 f nu e injectivd. Atunci existi r', -/ e N* cu i < / $i f(r) : f(/). Rezultd ci
o':o),deci o':oi.oi*i.Prinamplificarecu (o')-' oblinem o'-'=e.Lttdmp:i-l e N*.
15.FieHosubmullimeneviddalui { cuproprietateactrxyeHoicatearfrxeHsiyeH'
Si se arate c[ inveisa oricdrei permutiiri din I/apar{ine lui 1L
Rezolvare.Fiex e H.DatoitAproprietSlii dinenun{ rentlticd} e H,V k e N*. Fiep e N*
astfel incdt./ : e. Cum x2p-t e H reztfltd ctr (*o)' ' *-' e H, deci x-t e H'
tuofbnc ?ro?il"te
ecuafiile:
Permutiiri
,":[l i i :
n n+l n+2 ... 2n\.
2n-t 2 4 ... zn )'
c)
.o:[3 (tz3 n i+l n+2 n+3 2n. 2n+l 2n+2 2n+3 3z ).
6 s 3n 1 4 7 ...3n-2 2 5 8 3n-t)'
ar":(l ,^ I n n+l n+2 n+3 ... 2n 2n+l 2n+2 2n+3 ... fu)
.. 3n-2 2 5 8 .,3n-l 3 6 9 ...'3n)'
8. rieo:(l 2 3 4
Sd se determine I gi.7 astfel incdt o sd fie perrnutare
\64i3 I f) = O.
pax6.
9. S5 se arate c[ urmltoarele. ecua]ii nu au solutii:
",,,=(l ii
i;),r€s,;
b)/=(l i,,iz f),,.,",
"1,'=(l ?iizi"),res,
10. srserezolveecualiile:r r'=(l i'r),xes,; o) r,=(l i i i ;), r c ,Sr.
Permut[ri