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

    LeVanDat

    avatar
    Chuyên viên
    Chuyên viên
    Bài 7: Một câu lạc bộ có 25 thành viên
    a. Có bao nhiêu cách chọn 4 thành viên vào ủy ban thường trực?
    b. Có bao nhiêu cách cọn chủ tịch, phó chủ tịch, thư ký và thủ quỹ?

    Giải:
    a. mỗi cách chọn 4 thành viên trong nhóm 25 thành viên của câu lạc bộ vào ủy ban thường trực là một tổ hợp chập 4 của 25 phần tử. Vậy số cách chọn 4 thành viên vào ủy ban thường trực là:

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

    b. Số cách chọn chủ tịch là [You must be registered and logged in to see this image.]

    Ứng với mỗi cách chọn chủ tịch ta có:
    Vì đã bỏ bớt một người làm chủ tịch rồi nên số cách chọn phó chủ tịch là [You must be registered and logged in to see this image.]

    Ứng với mỗi cách chọn chủ tịch, phó chủ tịch ta có:
    Vì đã chọn 2 người làm chủ tịch và phó chủ tịch rồi nên số cách chọn thư kí là [You must be registered and logged in to see this image.]
    Lập luận tương tự
    Ứng với mỗi cách chọn chủ tịch, phó chủ tịch, thư kí ta có:
    Số cách chọn thủ quỹ là [You must be registered and logged in to see this image.]

    Vậy số cách chọn 4 người trong 25 người trong đó có 1 chủ tịch, 1 phó chủ tịch, 1 thư kí, 1 thủ quỹ là:

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

    = 22 * 23 * 24 * 25 = 303.600 cách
    Lê Văn Đạt



    Được sửa bởi Admin ngày Sun May 29, 2011 8:39 am; sửa lần 2. (Reason for editing : Gõ lại công thức cho mọi người hình dung)

    mrP

    mrP
    Thành viên cao cấp
    Thành viên cao cấp
    Bài 7: Một câu lạc bộ có 25 thành viên
    a. Có bao nhiêu cách chọn 4 thành viên vào ủy ban thường trực?
    b. Có bao nhiêu cách cọn chủ tịch, phó chủ tịch, thư ký và thủ quỹ?


    Phân tích bài toán
    a) Ủy ban thường trực là cách lấy 4 thành viên từ 25 thành viên, không phân biệt thứ tự, các thành viên không được lấy lặp lại, do đó tổng số cách lấy là tổ hợp chập Ckn

    a) Cách chọn chủ tịch, phó chủ tịch, thư ký và thủ quỹ là cách lấy 4 thành viên từ 25 thành viên, sắp xếp có phân biệt thứ tự, các thành viên không được lấy lặp lại, do đó tổng số cách lấy là chỉnh hợp không chập Pkn


    Bài 22: 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?

    Bài 8: 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?


    (Hai bài này đồng chí Đạt đã giải một cách tường minh, rất hoan nghênh sự tích cực của đồng chí, tôi chỉ nói về dạng tổng quát mà tài liệu đ/c Admin đã đưa)

    - Giả sử cho n phần tử gồm n1 phần tử giống nhau của A1, n2 phần tử giống nhau của A2, ..., nk phần tử giống nhau của Ak. Khi đó số cách xếp n phần tử trên thành một hàng là một hoán vị có lặp n! / (n1! n2! ... nk!)

    hienha

    hienha
    Chuyên viên
    Chuyên viên
    LeVanDat đã viết:Bài 7: Một câu lạc bộ có 25 thành viên
    a. Có bao nhiêu cách chọn 4 thành viên vào ủy ban thường trực?
    b. Có bao nhiêu cách cọn chủ tịch, phó chủ tịch, thư ký và thủ quỹ?
    Bài giải của anh Đạt và a Admin: cần viết chính xác Ckn khác Cnk. ví dụ câu a đáp án phải là C425 anh tính đúng nhưng ký hiệu sai.

    Còn câu b có thể giải đơn giản như sau:
    Mỗi cách chọn bộ {chủ tịch, phó chủ tịch, thư ký, thủ quỹ} là một cách chọn có thứ tự, không lặp 4 phần tử từ 25 phần tử. vậy số cách chọn là số chỉnh hợp không lặp chập 4 của 25 phần tử : P425

    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 | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất