Bài Giảng Toán Rời Rạc: Phép đếm

Trang chủ Tìm kiếm Trang chủ Tìm kiếm Bài giảng Toán rời rạc: Phép đếm pdf 38 433 KB 0 70 4.3 ( 6 lượt) Xem tài liệu Nhấn vào bên dưới để tải tài liệu Tải về Đang chuẩn bị: 60 Bắt đầu tải xuống Đang xem trước 10 trên tổng 38 trang, để tải xuống xem đầy đủ hãy nhấn vào bên trên Chủ đề liên quan Toán rời rạc bài giảng toán rời rạc Bài giảng Phép đếm Nguyên lý đếm Đại số tổ hợp Bài tập phép đếm

Nội dung

Trường đại học Cần Thơ Khoa Công nghệ thông tin và truyền thông Bộ môn Khoa học máy tính PHÉP ĐẾM 1 Nội dung  Các  Đại nguyên lý đếm số tổ hợp 2 Các nguyên lý đếm  Nguyên lý cộng: Giả sử các sự kiện Ai (i=1,m) đôi một loại trừ nhau; và các sự kiện Ai có tương ứng ni cách xãy ra. Khi đó sự kiện (hoặc A1, hoặc A2, …, hoặc Am)có: n1 + n2 + … + nm cách xãy ra 3 Các nguyên lý đếm  Ví dụ 1: An có 3 áo tay dài, 5 áo tay ngắn. Để chọn 1 cái áo thì An có mấy cách? 3+5=8 4 Các nguyên lý đếm  Ví dụ 2: Một sinh viên có thể chọn đề tài niên luận từ 3 danh sách đề tài tương ứng có 23 của giảng viên 1, 15 của giảng viên 2 và 19 đề tài của giảng viên 3. Hỏi có bao nhiêu cách để một sinh viên chọn đề tài. 23+15+19=57 5 Các nguyên lí đếm  Nguyên lý nhân: Giả sử các sự kiện Ai (i=1,m) đôi một loại trừ nhau; và các sự kiện Ai có tương ứng ni cách xãy ra. Khi đó sự kiện (A1 và A2 và … và Am) có: n1 x n2 x … x nm cách xãy ra 6 Các nguyên lí đếm  Ví dụ 1: Giả sử có 2 cái mặt nạ, 3 cái mũ, Hỏi có mấy cách hóa trang? 2x3=6 7 Các nguyên lý đếm  Ví dụ 2: Có bao nhiêu xâu bit nhị phân có độ dài là 7? 2 x 2 x 2 x 2 x 2 x 2 x 2 = 128 8 Các nguyên lý đếm  Ví dụ 3: Có bao nhiêu bảng số xe khác nhau nếu mỗi bảng số bắt đầu là 3 chữ cái (có 26 chữ cái) và theo sau là 3 chữ số (có 10 chữ số)? 26 x 26 x 26 x 10 x 10 x 10 = 17576000 9 Các nguyên lý đếm  Ví dụ 4: Cho tập X ={0, 1, 2, 3, 4, 5}. Hỏi có bao nhiêu số tự nhiên có 3 chữ số khác nhau mà chia hết cho 2  Gọi số có 3 chữ số là abc TH1: c=0. Khi đó      c có 1 cách chọn a có 5 cách chọn (a  X\{0}) b có 4 cách chọn (b  X\{a, 0}) TH1 có 1*5*4 =20 TH2: c≠0. Khi đó    c có 2 cách chọn a có 4 cách chọn ( a  X\{c, 0} ) b có 4 cách chọn ( b  X\{a, c} ) TH2 có 2*4*4 =32 Vậy có 20 + 32 = 52 10 This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Tìm kiếm

Chủ đề

Đề thi mẫu TOEIC Atlat Địa lí Việt Nam Hóa học 11 Trắc nghiệm Sinh 12 Lý thuyết Dow Đồ án tốt nghiệp Tài chính hành vi Giải phẫu sinh lý Thực hành Excel Mẫu sơ yếu lý lịch Bài tiểu luận mẫu Đơn xin việc adblock ​ Bạn đang sử dụng trình chặn quảng cáo?

Nếu không có thu nhập từ quảng cáo, chúng tôi không thể tiếp tục tài trợ cho việc tạo nội dung cho bạn.

Tôi hiểu và đã tắt chặn quảng cáo cho trang web này