Bài toán liệt kê xâu trong toán rời rạc năm 2024
|
Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự Chào mừng đã đến với forum khmt.123.st
AdminBài gửi : 785 Điểm : 14388 Được cảm ơn : 10454 Ngày gia nhập : 11/05/2011 Tổng hợp các bài toán đếm số chuỗi với các điều kiện Lời giải của LVĐ, NKP, HTH, AM, đọc lời giải bằng cách nháy vào phần nền tương ứng. 1. Tính số chuỗi n bit không chứa mẫu 00: 2. Tính số dãy bit độ dài n có 2 bit 0 kề nhau: 3. Tính số dãy bit độ dài n không có 2 bit 0 kề nhau: 4. Tính số chuỗi nhị phân độ dài n có chứa chuỗi con 01: 5. Tính số chuỗi nhị phân độ dài n có một số chẵn bit 0: 6. Tính số chuỗi nhị phân độ dài n có 3 bit 0 liên tiếp: 7. Tính số chuỗi nhị phân độ dài n không có 3 bit 0 liên tiếp: 8. Tính số xâu nhị phân có độ dài 8 và có đúng 2 cặp 01: 9. Tính số xâu nhị phân có độ dài n chứa hai số 0 liên tiếp và hai số 1 liên tiếp: 10. Tính số xâu nhị phân có độ dài 8 và có đúng 1 cặp 00: 11. Tính xâu có độ dài n mà các số 0 và 1 đứng xen nhau (cả 0 đứng trước và cả 1 đứng trước): 12. Có bao nhiêu xâu nhị phân chứa đúng 5 số 0 và mười bốn số 1 và ngay sau mỗi số 0 nhất thiết là hai số 1?: 13. Tính số chuỗi ký tự gồm A, B, C có độ dài n chứa hai kí tự liên tiếp giống nhau: 14. Có bao nhiêu xâu 20 chữ số của hệ thập phân chứa đúng 2 số 0, bốn chữ số 1, ba chữ số 2, một chữ số 3, hai chữ số 4, ba chữ số 5, hai chữ số 7 và 3 chữ số 9?: kthuvnBài gửi : 1 Điểm : 8 Được cảm ơn : 0 Ngày gia nhập : 10/11/2011 Cháu chào chú ạ! Cháu đọc câu 11 không hiểu lắm, chú có thể vui lòng giải thích thêm giùm cháu được không ạ? Tính xâu có độ dài n mà các số 0 và 1 đứng xen nhau (cả 0 đứng trước và cả 1 đứng trước): TH1: 0 đứng trước. mỗi cách xếp sẽ có dạng: 0101....01. Mỗi cách sắp xếp 0 vào n vị trí này là một hoán vị không lặp của n, tương tự mỗi cách sắp xếp 1 vào n vị trí trong dãy là một hoán vị không lặp của n → số cách sắp xếp là: n! n! TH2: 1 đứng trước. Lập luận tương tự ta cũng có số cách sắp như trên. Vậy đáp số của bài toán là: 2 n!n! Cháu cảm ơn chú nhiều! saomaiBài gửi : 1 Điểm : 8 Được cảm ơn : 0 Ngày gia nhập : 28/11/2012 admin ơi bài này e chưa hiểu lắm. admin có thể giảng giuos e bài này với được không? tìm hệ thức truy hồi để tính số các xâu nhị phân có độ dài n, bắt đầu bằng 1 và chứa 2 số 1 liên tiếp. trvhBài gửi : 6 Điểm : 52 Được cảm ơn : 0 Ngày gia nhập : 06/03/2013 kthuvn đã viết:Cháu chào chú ạ! Ở đây nó sẽ là hoặc TH1 hoặc TH2 do đó kết quả là 2.n!.n! Volga_Bài gửi : 7 Điểm : 39 Được cảm ơn : 0 Ngày gia nhập : 26/12/2012 Bài 11 thì hiểu n là chẵn chứ nhỉ? loxe9xBài gửi : 3 Điểm : 21 Được cảm ơn : 0 Ngày gia nhập : 19/02/2014 cho e hỏi giá trị ban đâu xác định kiểu j ạ..... e đọc mãi mà k thấy nó ở đâu quanghuyBài gửi : 1 Điểm : 8 Được cảm ơn : 0 Ngày gia nhập : 26/01/2016 thaoch2018Bài gửi : 3 Điểm : 12 Được cảm ơn : 0 Ngày gia nhập : 07/03/2018 Sponsored contentSimilar topics Permissions in this forum: Bạn không có quyền trả lời bài viết |
