Professional Documents
Culture Documents
Phn IV
H thc quy
Bin son:
TS.Nguyn Vit ng
1
nh ngha
nh ngha
trong o :
Nghim ring
(*)
Mt s v d
Mt s v d
V d 1(Dy Fibonacci)
Bi ton:Mt i th(gm mt th c v mt
th ci)c mi thng c mt i th
con(cng gm mt c v mt ci), mi i
th con, khi trn hai thng tui, li mi
thng ra mt i th con v qu trnh
sinh n c th tip din.Tnh Fn l s i th
c thng n?
Gii:
Thng u tin v thng th 2 ch c mtith.Sang
thng th 3 i th ny s ra mt i th, v th
thng ny s c hai i th .Vi n3 ta c
Fn = Fn-1+S i th c sinh ra thng th n.
Do cc i th c sinh ra thng th n-1 cha
con thng th n , v thng ny mi i th
c thng n-2 s ra c mt i th con nn s
i th c sinh ra thng th n chnh bng Fn-2
10
Mt s v d
Mt s v d
V d2: Mot cau thang co n bac. Moi bc i
gom 1 hoac 2 bac. Goi xn la so cach i het
cau thang. Tm mot he thc e qui cho xn
11
12
Mt s v d
V d
Vi n = 1, ta co x1 = 1.
Vi n = 2, ta co x2 = 2
Vi n > 2, e khao sat xn ta chia thanh hai trng hp loai
tr lan nhau:
Trng hp 1: Bc au tien gom 1 bac.
Khi o, cau thang con n-1 bac nen so cach i het cau thang
trong trng hp nay la x n-1.
13
14
Mt s v d
Vay ta co he thc e qui tuyen tnh thuan
nhat cap 2:
xn xn1 xn2
x1 1, x2 2.
15
How can we move the disks to the 2nd peg, following the
rule: larger disks are never placed on top of smaller ones?
16
17
18
19
20
Hn = 2 Hn 1 + 1
xn = a1xn-1 + + akxn-k
(2)
22
2 xn 3xn1 0;
x1 1.
- a1 = 0
nen co nghiem la 0 = a1
xn C0n
23
24
3
C 1
2
2
C
3
25
3
xn C
2
3
xn
2
n 1
26
(*)
xn ( A nB)0n
xn A1n B2n
27
28
V d:
r (cos i sin )
V d 1
2 xn 3xn1 xn2 0
V d 2
4 xn1 12 xn 9 xn1 0;
x0 2; x1 4.
V d 3
xn2 2 xn1 4 xn 0;
x1 4; x2 4.
xn r n ( A cos n B sin n )
29
Mt s v d
2 xn 3xn1 xn2 0
Mt s v d
4 xn1 12 xn 9 xn1 0
x0 2; x1 4.
30
42 - 12 + 9 = 0
xn = (A + nB)(3/2)n
xn = A + B(1/2)n
31
32
Mt s v d
Mt s v d
3
( A B) 4
xn2 2 xn1 4 xn 0
x1 4; x2 4
Phng trnh ac trng cua (3) la:
2 - 2 + 4 = 0
(*)
1 i 3
2(cos
33
i sin )
3
3
34
n
n
C2 sin )
3
3
1
3
2( C
C )4
2 1 2 2
4( 1 C 3 C ) 4
1
2
2
2
Vy nghim ca (3) l :
Suy ra:
C1 1, C2 3
xn 2n (cos
n
n
3 sin )
3
3
35
36
1 n-1
k n-k
Nghiem tong
quat cua (2)
Mot nghiem
rieng cua (1)
37
Dng 1: fn = nPr(n),
38
39
40
10
Trng hp 1.
Trng hp 2.
xn = nQr(n)
xn = nnQr(n)
41
42
Trng hp 3.
xn = n2nQr(n)
43
nao o hoac
ong nhat cac he so tng ng hai ve e c mot he
phng trnh. Cac he so tren la nghiem cua he phng
trnh nay
44
11
Trng hp 1.
xn = Rk(n)cosn + Sk(n)sinn
46
Trng hp 2.
xn = n(Rk(n)cosn + Sk(n)sinn)
48
12
V d:
a)
2 xn 3xn1 xn2 4n 1.
xn1 6 xn 9 xn1 (18n 12)3n ;
x0 2; x1 0.
b)
c)
x0 1; x1 2.
d)
e)
n
n
(3 3 2)sin
4
4
49
50
V D 1
2 xn 3xn1 xn2 4n 1
(1)
2 xn 3xn1 xn2 0
(2)
xn = n(an + b)
(4)
22 - 3 + 1 = 0
(*)
xn = C1 + C2(1/2)n
51
a b 1;
3a b 5.
52
13
xn = n(2n - 1)
(5)
xn = C1 + C2(1/2)n + n(2n - 1)
53
54
55
56
V D 2
x0 2; x1 0.
14
V D 3
x0 1; x1 2
Xet he thc e qui:
4 xn1 12 xn 9 xn1 0
Phng trnh ac trng cua (2) la:
42 - 12 + 9 = 0
(*)
(3)
57
3
1
29
3a 2 b 4 c 4 ;
7
1
25
a b c 28;
2
2
2
40a 8b c 87.
58
(4)
Giai he tren ta c a = 2; b = 1; c = -1. The vao (4) ta tm c mot nghiem
rieng cua (1) la
59
xn = (2n2 + n - 1)2n
(5)
60
15
V D 4
T (3) va (5) ta suy ra nghiem tong quat cua (1) la:
xn = (C1 + nC2)(3/2)n + (2n2+ n -1) 2n
xn2 3xn1 2 xn 0
Phng trnh ac trng cua (2) la:
C1 1 1;
3
3
C1 C2 4 2.
2
2
T o ta co:
n
n
(3 3 2)sin
4
4
2 - 3 + 2 = 0
(*)
C1= 2; C2 = - 6.
xn = C1 + C2.2n.
(3)
Ve phai ca (1) la
(n 2)
(n 2)
(n 1)
( n 1)
b sin
3[ a cos
b sin
]
4
4
4
4
n
n
n
n
2(a cos
b sin
) cos
(3 3 2)sin
4
4
4
4
a cos
n
n
f n cos
(3 3 2)sin
4
4
co dang cosn + sinn vi = /4
V
0 cos
i sin
2
2
(2 3
) a (1 3
)b 1;
2
2
(3 2 3)a 2 b 2 2 3.
2
2
khong la nghiem cua phng trnh ac trng (*) nen (1) co mot nghiem
rieng dang:
xn a cos
n
n
b sin
4
4
62
xn cos
63
n
n
sin
4
4
5
64
16
V D 5
xn C1 C2 .2n cos
n
n
sin
4
4
xn 4 xn1 3xn2 0
Phng trnh ac trng cua (2) la:
2 - 4 + 3 = 0
(*)
(3)
65
66
Ve phai ca (1) la
f n 20 (2 n)2n2 3.4n
co dang Trng hp 4.
xn 4 xn1 3xn2 20
n2
1
1
(4)
68
17
Vd(Bi 4 thi2007)
69
71
p n: 1,5
a) Phng trnh c trng r 2 r 6 = 0 c 2 nghim r 1 = 3,
r2 = 2 nn nghim tng qut c dng: an = c 3n + d (2)n
(0,5)
b) Ta tm nghim c bit c dng n(An+B)3n :
(An2 +Bn) 3n = (A(n1)2 + B(n1)) 3n -1 + 6 (A(n2)2 + B(n
2)) 3n - 2 + 50n 3n-1
10An 50 n + 5B 9A = 0 hay A = 5 , B = 9 (0,5)
Do nghim tng qut c dng: an = c 3n + d (2) n + (5n2
+ 9n) 3n
Cc iu kin ban u cho:
a 0 = c + d = 1,
a1 = 3c 2 d + 42 = 5
gii h phng trnh trn ta c c = 7, d = 8 (0,5)
70
pn. (2 im)
a)1 im
_ S cc t c chiu di n m a1 = 0 l Ln-1
_ S cc t c chiu di n m a1 = 1 l Ln-1
_ S cc t c chiu di n m a1 = 2 :
+ C Ln-2 t m a2 = 0
+ C Ln-2 t m a2 = 1
Vy Ln = 2Ln-1 + 2Ln-2 (n > 3)
b)1 im
Cc t c chiu di 1 l : 0,1,2. L1 = 3;
Cc t c chiu di 2 l : 00,01,02,10,11,12,20,21 . L2 = 8;
Ta quy c L0 = 1 th h thc quy tho vi n >1
2
Phng trnh c trng x 2 x 2 0 x 1 3
72
18
thi2006
Nghim tng qut :
Ln A(1 3) B(1 3)
n
2 3
A
A B 1
2 3
2 3
(1 3) A (1 3) B 3
B 2 3
Ln
2 3
2 3
(1 3) n (
)(1 3) n
2 3
2 3
73
thi2006
74
thi2006
p n
a) Phng trnh c trng x2-4x+4 = 0 c nghim
kp x = 2nn nghim tng qut c dng
an = (A+nB) 2n (0,5)
b) V =2 l nghim kp ca phng trnh c trng
nn ta tm nghim ring di dng Cn22n.
Ta c Cn22n =4C(n-1)22n-1-4C(n-2)22n-2+3.2n+1
C = 3 (0,5)
75
76
19
thi 2006
thi 2006
Cho X={0,1,2}.Gi an l s cc t c chiu
di n trn X trong s 1 khng xut hin
lin tip v s 2 khng xut hin lin tip.
a) Chng minh rng an tho h thc qui:
an= 2an-1+an-2 vi n>2.
b)Tm biu thc ca an theo n.
p n (2,5 im)
a)1 im
Gi bn,cn,dn ln lt l s t x1x2xn ng vi
x1= 0, x1=1, x1= 2.
Ta c bn = an-1 ; cn = bn-1 +dn-1 ;dn= bn-1+cn-1
Do an = bn + cn +dn = an-1 +bn-1+dn-1+bn-1+cn-1
= an-1+an-2+(dn-1+bn-1+cn-1) = an-1+an-2+an-1
= 2an-1+an-2
77
78
thi 2006
thi 2006
b)1,5 im.
Cc t c chiu di 1 l 0,1,2 nn a1 =3.
Cc t c chiu di 2 tho yu cu l:
00,01,02,10,12,20,21 nn a2 =7.Ta qui c a0=1th
h thc qui tho vi n >1. Phng trnh c trng
x2 2x 1 = 0 c hai nghim l
Trong A v B xc nh bi
A B 1
x 1 2
A(1 2) B(1 2) 3
79
80
20
thi 2006
thi 2008
Tm s cc chui k t chiu di n cha chui
con 11 hay 22, trong cc k t c chn
trong {0, 1, 2}.
Cch gii 1.(Phng php i lp).
Gi an l s chui khng cha chui con 11 v 22.
Gii nh 2006 ta c
Suy ra
1 2
1 2
A
,B
2
2
1
1
n 1
an (1 2) (1 2) n 1
2
2
1
1
an (1 2) n 1 (1 2) n 1
2
2
81
thi 2008
82
thi 2008
Tng t :
dn = bn-1 +cn-1+3n-2 . Do :
an = an-1 +bn-1 +3n-2 +dn-1 + bn-1 +cn-1 +3n-2
84
21
thi 2005
thi 2005
85
86
Bi tp
thi 2004
Mt bi gi xe c chia thnh n l cnh
nhau theo hng ngang xp xe p v xe
my. Mi xe p chim mt l cn mi xe
my chim hai l. Gi Ln l s cch xp cho
y n l.
a)Tm mt cng thc qui tho bi Ln
b) Tm biu thc ca Ln theo n.
87
1)
2)
3)
2 xn 5 xn1 2 xn2 n 2 2n 3;
x0 1, x1 3.
x0 0, x1 5.
2 xn2 5 xn1 2 xn (35n 51)3n ;
x0 3, x1 0.
88
22
Bi tp
Bi tp
4)
xn2 2 xn1 xn 2;
x0 1, x1 0.
5)
x0 2, x1 32.
6)
3
n
3
n
xn2 xn1 xn cos
sin .
2
3
2
3
7)
8)
9)
x0 1, x1 2.
xn2 16 xn1 64 xn 128.8n ;
x0 2, x1 32.
89
90
Bi tp
Bi tp
10) Tm h thc qui cho xn, trong xn
l s min ca mt phng b phn chia bi
n ng thng trong khng c hai ng no
song song v khng c ba ng no ng qui. Tm
xn .
11) thi 2009.
a) Tm nghim tng qut ca h thc qui:
an = 6an-2 9 an-1.
b) Tm nghim tha iu kin u a0 = 1, a1 = 3 ca
h thc qui:
an = 6an-2 9an-1 + n.3n+1
91
92
23