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


    Quản trị viên
    Quản trị viên
    Đề thầy ra:
    Tính số xâu nhị phân có độ dài 8 và có đúng 2 cặp 01.

    Đây không phải là lời giải, mà đây chỉ là bình giảng lời giải.

    Cách giải của thầy đưa ra rất hay, khi viết chuỗi cần tìm có dạng:

    [You must be registered and logged in to see this image.]
    Trong đó:
    x1số lượng các con số 1.
    x2số lượng các con số 0.
    x3số lượng các con số 1.
    x4số lượng các con số 0.
    x5số lượng các con số 1.
    x6số lượng các con số 0.
    Giáp ranh của x2x3 với x4x5 đã tạo ra 2 cặp số 01 rồi. Nên x1có thể thêm tuỳ ý số lượng số 1 miễn là thoả mãn điều kiện đầu bài về chiều dài xâu, mà không thể tạo ra được cặp 01 mới.Tương tự lập luận cho các biến khác.
    Theo điều kiện đầu bài, số lượng các con số của xâu 8 ký tự, nên ta có:
    x1 + x2+ x3+ x4+ x5+ x6 = 8
    Trong đó các con số tao lập nên 2 cặp 01 bắt buộc phải có, nghĩa là x2, x3, x4, x5 tối thiểu phải 1 lần nên các điều kiện đầu tiên là:

    x2 ≥ 1
    x3 ≥ 1
    x4 ≥ 1
    x5 ≥ 1

    Còn số lượng các con số x1 và x6 có thể không có cũng chẳng sao, nên điều kiện 2 là:
    x1 ≥ 0
    x6 ≥ 0

    Từ đây ta sẽ đưa về [You must be registered and logged in to see this link.] để giải.

    Vấn đề giải bài toán cơ bản này các đồng chí có thể xem lại bằng cách nháy vào link trên.
    Nghĩa là số cách có thể thành lập được xâu nhị phân có độ dài 8 và có đúng 2 cặp 01 là nghiệm của phương trình:
    x1 + x2+ x3+ x4+ x5+ x6 = 8
    với điều kiện:
    x2 ≥ 1
    x3 ≥ 1
    x4 ≥ 1
    x5 ≥ 1
    x1 ≥ 0
    x6 ≥ 0


    ================
    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 ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

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

    thucnt


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    cho em hỏi tại sao lại là x1 tới x6 mà ko phải là x1 tới x3,x4... hay bất kỳ n nào đấy

    Ban QT: Vì bài này là của thầy giải, nên phải hỏi thầy thôi. Giống như Khách viếng thăm thôi, tại sao Khách viếng thăm đặt tên nick là Khách viếng thăm thì chỉ có mình Khách viếng thăm biết nguyên nhân, Khách viếng thăm không chia sẻ thì dù mọi người ở đây có là nhà ngoại cảm hết cũng không thể đoán được ý định của người khác. Nếu đoán được, chắc trở thành thầy bói hết rồi.

    green.lotus84


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    green.lotus84 à, nếu green.lotus84
    thấy có gì không hợp lý trong những bài viết, nên
    chỉ ra, đồng thời cố gắng nêu cách khắc phục hoặc hướng khắc phục nha! → ô sao lại có tên mình ơ đây nhỉ, mình có biết gì đâu mà chỉ cách khắc phục, nói thật là rất dốt, hic, đang lo sốt vó đây,khi nào đi thi nhờ mọi người giúp mình cái nha , thanks nhiều , hic

    Ban QT: Đây là một cách đặt tên biến, thông báo trên nó sẽ tự điền tên bạn vào mà. Bạn có thể dùng được, biến sử dụng ở trên tên là [ you ] (Viết liền)

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

    meomeo


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    cho e hỏi
    có bai nhiêu xâu nhị phân có độ dai 10 bắt đầu bằng 4 số 1 hoặc 4 số 0

    Ban QT:
    Bạn lấy 10 trừ 4 còn 6.
    Bài toán đưa về dạng là có (bao nhiêu xâu nhị phân có độ dài 6) x 2
    Nhân 2 vì cái chữ hoặc của bạn đấy ạ.

    (Phần trong ngoặc là bài toán cơ bản đấy ạ. Nếu vẫn không biết thì giở sách để tự điền vào nhé!)

    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 http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Sosblogs