tailieunhanh - CƠ SỞ CỦA PHÉP ĐẾM

Những nguyên lý đếm cơ bản: 1) Quy tắc cộng: Giả sử có k công việc T1, T2, ., Tk. Các việc này có thể làm tương ứng bằng n1, n2, ., nk cách và giả sử không có hai việc nào có thể làm đồng thời. Khi đó số cách làm một trong k việc đó là n1+n2+ . + nk. .Ví dụ. 1) Một sinh viên có thể chọn bài thực hành máy tính từ một trong ba danh sách tương ứng có 23, 15 và 19 bài. Vì vậy, theo quy tắc cộng có 23 + 15 + 19. | CƠ SỞ CỦA PHÉP ĐÉM. Những nguyên lý đếm cơ bản 1 Quy tắc cộng Giả sử có k công việc T1 T2 . Tk. Các việc này có thể làm tương ứng bằng n1 n2 . nk cách và giả sử không có hai việc nào có thể làm đồng thời. Khi đó số cách làm một trong k việc đó là n1 n2 . nk. Ví dụ. 1 Một sinh viên có thể chọn bài thực hành máy tính từ một trong ba danh sách tương ứng có 23 15 và 19 bài. Vì vậy theo quy tắc cộng có 23 15 19 57 cách chọn bài thực hành. Quy tắc cộng theo ngôn ngữ tập hợp Quy tắc cộng có thể phát biểu dưới dạng của ngôn ngữ tập hợp như sau Nếu A1 A2 . Ak là các tập hợp đôi một rời nhau khi đó số phần tử của hợp các tập hợp này bằng tổng số các phần tử của các tập thành phần. Giả sử Ti là việc chọn một phần tử từ tập Ai với i 1 2 . k. Có Ai cách làm Ti và không có hai việc nào có thể được làm cùng một lúc. Số cách chọn một phần tử của hợp các tập hợp này một mặt bằng số phần tử của nó mặt khác theo quy tắc cộng nó bằng A1 A2 . Ak . Do đó ta có A1 u A2 Ak A1 A2 . Ak

• Toán học
• giáo trình toán rời rạc
• đại số tuyến tính
• bài toán đếm
• cơ sở của phép đếm
• nguyên tắc đếm cơ bản
• cơ sở phép đếm
• Toán rời rạc
• Bài giảng toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• tìm hiểu toán rời rạc
• lý thuyết toán rời rạc
• toán thống kê