Đạ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
- Bạn chưa đăng kí [hoặc chưa đăng nhập] nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
- Nếu bạn quên mật khẩu, xin nhấn vào đây !
- Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.
Admin
Bà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?:
kthuvn
Bà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!
saomai
Bà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.
trvh
Bà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ú ạ!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!
Ở đâ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ỉ?
loxe9x
Bà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
quanghuy
Bài gửi : 1 Điểm : 8 Được cảm ơn : 0 Ngày gia nhập : 26/01/2016
thaoch2018
Bài gửi : 3 Điểm : 12 Được cảm ơn : 0 Ngày gia nhập : 07/03/2018
Sponsored content
Similar topics
Permissions in this forum: Bạn không có quyền trả lời bài viết