1/ Câu 1: Giải các hệ trức truy hồi cùng các điều kiện đầu dưới đây:
a) an = -6an-1 – 9an-2 với n>=2 , a0 =3, a1 = -3.
b) an = 2an-1 + 5an-2 – 6an-3 với n>=3, a0 = 7, a1 = -4, a2 = 8.
c) an = an-1 + 2n + 3 với a0 =4.
d) an = -4an-1 - 4an-2 với n 2, a0=0, a1 = 1

2/ Câu 2:
a)Tìm hệ thức truy hồi và cho điều kiện đầu để tính số các xâu nhị phân độ dài n có ít nhất một dãy ba số 1 liên tiếp?
b)Tìm hệ thức truy hồi và cho điều kiện đầu để tính số các xâu nhị phân độ dài n có ít nhất một dãy k số 1 liên tiếp?
c) Xây dựng công thức truy hồi tìm số các xâu nhị phân độ dài N không chứa bất kỳ dãy K số 1 liên tiếp?
d) Xây dựng công thức truy hồi tìm số các xâu nhị phân độ dài N chứa ít nhất một dãy K số 1 liên tiếp?
e) Tìm số các xâu nhị phân độ dàiN không chứa bất kỳ dãy K số 1 liên tiếp với n=10, k=7?
f) Tìm số các xâu nhị phân độ dài N chứa ít nhất một dãy K số 1 liên tiếp với n=10, k=7?

Thanks