Đạ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.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    Admin

    Admin
    Quản trị viên
    Quản trị viên
    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?:


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.

    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 133 Vương Thừa Vũ


    [You must be registered and logged in to see this link.]
    https://khmt.123.st

    kthuvn

    kthuvn
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    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

    saomai
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    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

    trvh
    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    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!


    ================
    [You must be registered and logged in to see this image.]

    Volga_

    Volga_
    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    Bài 11 thì hiểu n là chẵn chứ nhỉ?

    loxe9x

    loxe9x
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    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

    quanghuy
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Cảm ơn anh thật nhiều

    thaoch2018

    thaoch2018
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Thanks!

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Báo cáo lạm dụng | Thảo luận mới nhất