TAILIEUCHUNG - Bài giảng môn Toán rời rạc - Chương 3: Phương pháp đếm

Bài giảng môn Toán rời rạc - Chương 3: Phương pháp đếm, cung cấp những kiến thức như nguyên lý cộng; nguyên lý nhân; nguyên lý bù trừ; nguyên lý dirichlet; hoán vị lặp; chỉnh hợp lặp; tổ hợp lặp; khai triển lũy thừa của đa thức. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC Chương 3 PHƯƠNG PHÁP ĐẾM Toán Rời Rạc Chương 3. Phương pháp đếm O c 2020 LVL 1 37 Nội dung Chương 3. PHƯƠNG PHÁP ĐẾM 1. Các nguyên lý đếm cơ bản 2. Tổ hợp 3. Tổ hợp lặp Toán Rời Rạc Chương 3. Phương pháp đếm O c 2020 LVL 2 37 . Các nguyên lý đếm cơ bản 1 Nguyên lý cộng 2 Nguyên lý nhân 3 Nguyên lý bù trừ 4 Nguyên lý Dirichlet Toán Rời Rạc Chương 3. Phương pháp đếm O c 2020 LVL 3 37 . Nguyên lý cộng Giả sử để làm công việc A ta có 2 phương pháp Phương pháp 1 có n cách làm Phương pháp 2 có m cách làm Khi đó số cách làm công việc A là n m. Ví dụ. An có 3 áo tay dài 5 áo tay ngắn. Để chọn một cái áo thì An có mấy cách Đáp án. 3 5 8 cách. Ví dụ. Nhà trường cần chọn một sinh viên khoa CNTT năm hai năm ba hoặc năm tư đi tham gia hội nghị sinh viên thành phố. Biết rằng trường có 501 sinh viên năm hai 402 sinh viên năm ba 345 sinh viên năm tư. Hỏi có bao nhiêu cách chọn Đáp án. 501 402 345 1248 cách. Toán Rời Rạc Chương 3. Phương pháp đếm Oc 2020 LVL 4 37 . Nguyên lý nhân Giả sử để làm công việc A cần thực hiện 2 bước Bước 1 có n cách làm Bước 2 có m cách làm Khi đó số cách làm công việc A là n m. Ví dụ. Hỏi có nhiêu cách đi từ A đến C Đáp án. 3 2 6 cách. Toán Rời Rạc Chương 3. Phương pháp đếm O c 2020 LVL 5 37 Ví dụ. Có bao nhiêu chuỗi bit có độ dài 8 Giải. Mỗi bit có thể chọn 1 trong 2 cách 0 hoặc 1. Theo nguyên lý nhân ta có số lượng chuỗi là 28 256. Ví dụ. Cho tập A gồm 6 phần tử và tập B gồm 10 phần tử. Hỏi a Có bao nhiêu ánh xạ từ A vào B b Có bao nhiêu đơn ánh từ A vào B Giải. a Với mỗi phần tử x của A ta có 10 cách chọn ảnh của x vì B có 10 phần tử . Theo nguyên lý nhân ta có 106 ánh xạ. b Giải sử A x1 x2 . . . x6 . Để xây dựng một đơn ánh ta cần thực hiện 6 bước Bước 1. Chọn ảnh của x1 có 10 cách. Bước 2. Chọn ảnh của x2 có 10 1 9 cách. . Bước 6. Chọn ảnh của x6 có 10 5 5 cách. Vậy số đơn ánh là 10 9 8 7 6 5 151200. Toán Rời Rạc Chương 3. Phương pháp đếm O c 2020 LVL 6 37 Ví dụ. Từ các chữ số 0 1 2 3 4 5 ta có thể lập được bao nhiêu số tự

• Toán học
• Bài giảng Toán rời rạc
• Toán rời rạc
• Phương pháp đếm
• Nguyên lý bù trừ
• Nguyên lý Dirichlet
• Chỉnh hợp
• Khai triển lũy thừa của đa thức
• Giáo trình 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
• Câu hỏi Toán rời rạc
• Bài tập Toán rời rạc
• Hệ thức truy hồi
• Quan hệ chia để trị Toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• Bài giảng môn học Toán học rời rạc
• Toán học rời rạc
• Môn Toán học rời rạc
• Tập hợp và logic mệnh đề
• lý thuyết toán rời rạc
• đề cương Toán rời rạc