Hệ thức truy hồi
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (20.92 KB, 1 trang )
1.Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi
nhị phân độ dài n có 3 bit 0 liên tiếp.
2. Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi
nhị phân độ dài n không
có 3 bit 0 liên tiếp.
3. Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số chuỗi
nhị phân độ dài n có chứa chuỗi con 01.
4.Tìm hệ thức truy hồi và điều kiện khởi tạo để tính số cách đi
lên n bậc thang nếu có thể đi 1,2 hoặc 3 bước một lần.
5.Tìm hệ thức truy hồi và điều kiện khởi tạođể tính số chuỗi
nhị phân độ dài n có một số chẵn bit 0
