Upload
maritza-chavez
View
219
Download
0
Embed Size (px)
Citation preview
7/24/2019 Deber Discretas
1/6
Escuela Superior Politcnica del LitoralDeber
Matemticas discretas
Nombre: Maritza Chvez Tirero Paralelo:!
En los ejercicios 4 al 8, suponga que una persona invierte $2000 al14% de inters anual compuesto. Sea nla cantidad al !nal de na"os.6. Encuentre1,2y#.
An= (1+0.14)An1 A0 = 2000
1= (1+0.14)0
1= (1.14)2000
1= 2280
2= (1+0.14)1
2= (1.14)2280
2= 2599.2
#= (1+0.14)2
#= (1.14)2.2
#= 2963.088
En los ejercicios 1# al 1&, suponga que una persona invierte $#000al 12% de inters compuesto cada trimestre. Sea nla cantidad al!nal den a"os.
15. Encuentre1,2y#.
i=(0.12/4)
i=0.03
An= (1+0.03)4An1 A0 = 3000
1= (1+0.03)40
1= (1.03)4#000
1= 3376.526
2= (1+0.0#)41
2 = (1.03)4
##&'.2'
2= 3800.31
#= (1+0.03)42
# = (1.03) 4
#800.#1
#= 4277.28
(os ejercicios 22 al 24 se re!eren a la sucesi)n S 1, S2, . . . , donde
Sndenota el n*mero de cadenas de n +its que no contienen elpatr)n 010.24.Sustituyendo n or n ! 1 en (7.1.14), escri"# un# $%r&u'# #r#Sn1. este '# $%r&u'# #r# Sn1de '# $%r&u'# #r# Sny uti'ice e'resu't#do #r# deri#r '# re'#ci%n de recurrenci#
Sn= 2Sn1! Sn2+ Sn#.
Sn= Sn1+ Sn#+ Sn4+ Sn+* * *+ S1+ 3. formula 7.1.14
En la -ormula &.1.14 reemplaamos cada n con n/1Sn/1= Sn/1/1+ Sn/1/#+ Sn/1/4+ Sn/1/+* * *+ S1+ 3.
7/24/2019 Deber Discretas
2/6
Sn/1= Sn/2+ Sn/4+ Sn/ + Sn/'+* * *+ S1+ 3Se resta Sn/1 de Sn
Sn / Sn/1= Sn1+ Sn#+ Sn4+ Sn+* * *+ S1+ 3 / Sn/2 Sn/4 Sn/ Sn/'* * * S1 3
Sn / Sn/1= Sn1+ Sn#/ Sn/2
Sn Sn/1+ Sn1+ Sn#/ Sn/2Sn 2Sn1+ Sn#/ Sn/2
6. -unt#s c#den#s se ueden $orr orden#ndo '#s 'etr#sS33( si se us#n #'un#s o tod#s '#s 'etr#s
1+5+2+72+156+136+360+360 = 975
(os ejercicios 1 al 21 se re!eren a pilas idnticas de pelotas rojas,aules verdes, donde cada pila contiene por lo menos 10 pelotas.
20. -e cunt#s ner#s se ueden se'eccion#r 10 e'ot#s side"e #"er cu#ndo &uco un# ro#C(10+21,10 )+C(9+21,9 )=21maneras
34. n# c# de domin) es un rectnu'o diidido en dos cu#dros,con c#d# cu#dro nu&er#do de 0, 1, . . . , 6, con reeticiones.-unt#s c#s di$erentes de do&in% #yC(7+21,2)=28maneras
En los ejercicios # al , encuentre el coe!ciente del trminocuando la e5presi)n se e5pande.8.a25# (a + a5 +5)(a +5)4
C(5,2 )=10
5.#) -unt#s er&ut#ciones de t#o 3 ueden roducirse con'#s 'etr#s &, r, #, $ y t ") Enu&ere tod#s '#s co&"in#ciones de t#o 3 :ue resu't#nde '#s 'etr#s &, r, #. $ y t.
#)
P (5,3 )= 5 !(53)!
P (5,3 )=5 !2!=60
")
C(5,3)= 5!
(53)! 3 !
c(5,3 )= 5!
2! 3 !=10
7/24/2019 Deber Discretas
3/6
&,r,#&,r,$&,r,tr,#,$
r,#,t
#,$,t&,#,$,&,#,t&,$,t
r,$,t
7/24/2019 Deber Discretas
4/6
6. Si n es un entero ositio y n ; 1, de&uestre :ue (n2) +
(n1
2
) es un cu#dr#do er$ecto.(n2)+(n12 )
( 12 )(n ) (n1 )+( 12 ) (n1 ) (n2 )
( 12 )(n1 )(n+(n2))
(1
2
)(n
1 ) (2n
2 )
(n1 ) (n1)=(n1)2
27.eter&ine e' coeciente de#)
7/24/2019 Deber Discretas
5/6
7/24/2019 Deber Discretas
6/6