Đạ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 25: Có bao nhiêu tập có 7 phần tử từ tập các số nguyên dương không vượt quá 20 mà có ít nhất 2 số chẵn?
    Giải
    Gọi tập A gồm 7 phần tử thỏa mãn điều kiện bài toán. [You must be registered and logged in to see this image.]. Tập B và C giao nhau bằng rỗng.
    với C là tập có 2 phần tử nguyên dương chẵn <= 20, B là tập có 5 phần tử còn lại.
    Số cách lấy tập C là [You must be registered and logged in to see this image.] vì chỉ có 10 số nguyên dương chẵn <= 20.
    ứng với mỗi cách lấy tập C ta có số cách lấy tập B là [You must be registered and logged in to see this image.]. Vì đã lấy 2 phần tử trong 20 số nguyên dương đầu vào tập C.
    Vậy số cách lấy tập A là [You must be registered and logged in to see this image.] * [You must be registered and logged in to see this image.]. Kết quả là bao nhiêu, đề nghị chúng ta tự tính.
    Lê Văn Đạt


    - Đồng chí Đạt xem lại cách giải này nhé, vì Tập B và C giao nhau không bằng rỗng đâu

    2[Lời giải]Có bnhiêu tập con trong tập lớn có 2 số chẵn Empty Đáp số bài 25 môn toán rời rạc Sat May 28, 2011 10:11 am

    sinhmd

    sinhmd
    Quản trị viên
    Quản trị viên
    Bài 25 các bác cho ý kiến:
    - Số tập chứa 7 phần tử từ 20 số nguyên dương là số tổ hợp không lặp của 7 phần tử = C(7,20)
    - Số tập có 7 phần từ mà chứa không nhiều hơn 1 số chẵn là = C(6,10)*C(1,10)+C(7,10)*C(0,10)
    -→ Vậy số tập cần tìm là = C(7,20) - C(6,10)*C(1,10) - C(7,10)

    http://climategis.com/forum/

    mrP

    mrP
    Thành viên cao cấp
    Thành viên cao cấp
    Bài 25: Có bao nhiêu tập có 7 phần tử từ tập các số nguyên dương không vượt quá 20 mà có ít nhất 2 số chẵn?

    - Giả sử tập 7 phần tử không xét thứ tự và không lấy lặp lại(trường hợp xét thứ tự và lấy lặp lại thì công thức khác).


    - Tập A gồm 7 phần tử từ 20 phần tử: C720
    - Tập M gồm 7 phần tử lẻ từ 10 phần tử lẻ: C710
    - Tập N gồm 1 phần tử chẵn, 6 phần tử lẻ:C110*C610
    - Tập X ít nhất có hai phần tử chẵn: A - M - N

    Ta có:
    [You must be registered and logged in to see this image.]

    A= 77.520

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

    X = A - M - N = 77.520 - 120 - 2100 = 75.300

    LeVanDat

    avatar
    Chuyên viên
    Chuyên viên
    Ùh bài này tôi chưa đọc kỹ đề bài.
    Bài của MrP
    [You must be registered and logged in to see this image.]

    hungbeo_fm2008

    hungbeo_fm2008
    Chuyên viên
    Chuyên viên
    sinhmd đã viết:Bài 25 các bác cho ý kiến:
    - Số tập chứa 7 phần tử từ 20 số nguyên dương là số tổ hợp không lặp của 7 phần tử = C(7,20)
    - Số tập có 7 phần từ mà chứa không nhiều hơn 1 số chẵn là = C(6,10)*C(1,10)+C(7,10)*C(0,10)
    -→ Vậy số tập cần tìm là = C(7,20) - C(6,10)*C(1,10) - C(7,10)

    Giải như thế này là chuẩn.
    Diễn giải dễ hiểu hơn
    Chia 20 số đó thành 2 tập A và B. Tập A gồm 10 pt lẻ (1,3,5,...19). Tập B gồm 10 phần tử chẵn (2,4,6,..20)
    - Số cách chọn 7 phần tử trong 20 phần tử: C(7,20).
    - Số cách chọn 7 phần tử lẻ (ko có phần tử chẵn nào) = C(7,10).
    - Số cách chọn 6 phần tử lẻ, một phần tử chẵn: C(6,10)* C (1,10).
    Vậy số cách thoả mãn đk đầu bài có 2 phần tử chẵn là: C(7,20) - C(7,10)- C(6,10)* C(1,10)= 77520- 120 - 2100 = 75300

    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