Bài Giảng Toán Rời Rạc - Chương 2: Phép đếm - TailieuXANH
Có thể bạn quan tâm
- Trang chủ
- Khoa Học Tự Nhiên
- Toán học
- Bài giảng Toán rời rạc - Chương 2: Phép đếm
Nội dung chính của chương 2 Quan hệ trong bài giảng Toán rời rạc nêu các nguyên lý, giải tích tổ hợp, hoán vị lặp, tổ hợp lặp, hệ thức đệ qui. Giả sử để làm công việc A 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. | TOÁN RỜI RẠC Chương 2 Chương II: PHÉP ĐẾM Các nguyên lý Giải tích tổ hợp Hoán vị lặp, tổ hợp lặp Hệ thức đệ qui Phép đếm I. Các nguyên lý 1. Nguyên lý cộng Giả sử để làm công việc A 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 1 cái áo thì An có mấy cách Phép đếm I. Các nguyên lý 2. 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à Ví dụ: A B C Có =6 con đường đi từ A đến C Phép đếm I. Các nguyên lý Ví dụ: Cho tập X ={1,2,3,4,5,0} Hỏi có bao nhiêu số tự nhiên có 3 chữ số khác nhau mà chia hết cho 2 Giải. Gọi số có 3 chữ số là 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ó =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ó =32 Vậy có 20+32 =52 Phép đếm I. Các nguyên lý 3. Nguyên lý chuồng bồ câu (Derichlet) Giả sử có n chim bồ câu ở trong k chuồng. Khi đó tồn tại ít nhất một chuồng chứa từ bồ câu trở lên, trong đó là số nguyên nhỏ nhất lớn hơn hay bằng n/k. Phép đếm Trong 1 nhóm có 367 người thì ít nhất có 2 người sinh cùng ngày tháng. Ví dụ. Có 20 chim bồ câu ở trong 7 cái chuồng. Khi đó sẽ có ít nhất 1 chuồng có 3 con bồ câu trở lên Ví dụ. Cho tập X ={1,2,3,4,5,6,7,8,9}. Lấy A là tập hợp con của X gồm 6 phần tử. Khi đó trong A sẽ có hai phần tử có tổng bằng 10. Giải. Ta lập các chuồng như sau: {1,9} {2,8} {3,7} {4,6} {5} Do A có 6 phần tử nên trong 6 phần tử đó sẽ có 2 phần tử trong 1 chuồng. Suy ra đpcm I. Các nguyên lý Phép đếm 4. Nguyên lý bù trừ. Cho A và B là hai tập hữu hạn. Khi đó |A B|= |A|+|B| - |A B| I. Các nguyên lý A B B A Phép đếm Cơ sở Logic I. Các nguyên lý A B A C B C A B C A B C |A B C|=? I. Các nguyên lý Ví dụ. Trong một lớp ngoại ngữ Anh Pháp. Có 24 HS học Tiếng Pháp, | TOÁN RỜI RẠC Chương 2 Chương II: PHÉP ĐẾM Các nguyên lý Giải tích tổ hợp Hoán vị lặp, tổ hợp lặp Hệ thức đệ qui Phép đếm I. Các nguyên lý 1. Nguyên lý cộng Giả sử để làm công việc A 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 1 cái áo thì An có mấy cách Phép đếm I. Các nguyên lý 2. 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à Ví dụ: A B C Có =6 con đường đi từ A đến C Phép đếm I. Các nguyên lý Ví dụ: Cho tập X ={1,2,3,4,5,0} Hỏi có bao nhiêu số tự nhiên có 3 chữ số khác nhau mà chia hết cho 2 Giải. Gọi số có 3 chữ số là 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ó =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ó =32 Vậy có
An Nguyên 1858 62 ppt Báo lỗi- Trùng lắp nội dung
- Văn hóa đồi trụy
- Phản động
- Bản quyền
- File lỗi
- Khác
Ebook Phương pháp giải toán giải tích tổ hợp và xác suất: Phần 1
176 216 16Ebook Toán nâng cao Giải tích (Tập 1: Tích phân và giải tích tổ hợp): Phần 2
160 145 2Ebook Phương pháp giải toán giải tích tổ hợp và xác suất: Phần 2
71 158 6Ebook Các dạng toán điển hình giải tích tổ hợp luyện thi Đại học: Phần 2
98 301 1Ebook Các dạng toán điển hình giải tích tổ hợp luyện thi Đại học: Phần 1
118 297 2Ebook Toán nâng cao Giải tích (Tập 1: Tích phân và giải tích tổ hợp): Phần 1
212 164 3Ebook Phương pháp giải toán giải tích tổ hợp và xác suất: Phần 1 - Hà Văn Chương
176 115 1GIẢI TÍCH 11 - Chương II - TỔ HỢP
4 51 0Bài giảng Toán cao cấp - Chương 0: Giải tích tổ hợp
18 161 3Giải bài tập Hoán vị-Chỉnh hợp-Tổ hợp SGK Đại số và Giải tích 11
7 196 0 TÀI LIỆU XEM NHIỀUThiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13 41423 2437Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3 25319 25231 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học
25 25069 4310Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam
16 20497 2850Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động
20 19872 1551100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án
14 19797 2980Bảng biến đổi Laplace và biến đổi Z
1 19690 625Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM
3 16618 332Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên
37 16544 2961Sự so sánh văn bản văn học và tác phẩm văn học
1 15211 139 TỪ KHÓA LIÊN QUAN- Toán học
- Giải tích tổ hợp
- Hoán vị lặp
- Tổ hợp lặp
- Hệ thức đệ qui
- Bài giảng toán rời rạc
- Toán rời rạc
- Tài liệu toán rời rạc
- Phương pháp giải toán giải tích tổ hợp
- Giải toán giải tích tổ hợp
- Phương pháp giải toán xác suất
- Giải toán xác suất
- Bài tập giải toán giải tích tổ hợp
- Toán nâng cao giải tích
- Toán nâng cao
- Giải tích nâng cao
- Bài toán tích phân
- Chỉnh hợp và hoán vị
- Bài tập giải tích tổ hợp
- TÍnh xác suất
- Dạng toán điển hình giải tích
- Dạng toán giải tích tổ hợp
- Bài toán sắp xếp
- Bài toán đếm
- Tích phân bất định
- Tích phân xác định
- Ebook Phương pháp giải toán giải tích
- Giải toán giải tích xác suất
- Tác giả Hà Văn Chương
- Tích phân hai vế
- Nhị thức Newton
- giải tích 11
- toán tổ hợp
- tài liệu giải tích 11
- giáo án giải tích 11
- bải giảng giải tích 11
- lý thuyết giải tích 11
- Bài giảng Toán cao cấp
- Toán cao cấp
- Bài giảng Giải tích tổ hợp
- Bài toán giải tích
- Giải bài tập Toán lớp 11
- Giải bài tập SGK Giải tích 11
- Tổ hợp và Xác suất
- Giải bài tập SGK Toán 11 trang 55
- Bài tập về Hoán vị và Chỉnh hợp
- Bài tập về Chỉnh hợp và Tổ hợp
- Xác suất có điều kiện
- Xác suất của biến cố
- Ôn tập toán Giải tích 12
- Giải tích 12
- Tích phân và tổ hợp
- Nguyên hàm và tích phân
- Phương pháp tính tích phân
- Diện tích hình thang cong
- Dạy học tích hợp
- Phát triển năng lực
- Thách thức trong dạy học tích hợp
- Tích hợp liên môn Vật lí
- Kĩ năng quản lí lớp học
- Nâng cao hiệu quả dạy học tích hợp
- Dạy học vật lí gắn với định hướng nghề
- Phân tích bài toán tổ hợp
- Bài toán tổ hợp
- Nguyên lý tổ hợp
- Phân tích để tìm lời giải
- Chủ đề hình phẳng
- Tính thể tích của các vật thể
- Quy tắc cộng
- Quy tắc nhân
- tổ hợp xác suất
- quy tắc đếm cơ bản
- hoán vị
- chỉnh hợp
- bài tập giải tích
- Hướng dẫn giải bài tập Toán lớp 11
- Hướng dẫn giải bài tập SGK Giải tích 11
- Chương 2 Tổ hợp Xác suất
- Giải bài tập trang 55 SGK Toán 11
- Bài tập về Hoán vị
- Bài tập về Chỉnh hợp
- Bài tập về Tổ hợp
- Bài giảng Đại số và Giải tích 11
- Đại số và Giải tích 11 Bài 2
- Bài 2 Hoán vị
- Bài giảng Chỉnh hợp
- Bài giảng Tổ hợp
- Xác suất thống kê
- Bài giảng Xác suất thống kê
- Tập hợp giải tích tổ hợp
- Biểu diễn tập hợp
- Quan hệ giữa các tập hợp
- Phương pháp giải toán trắc nghiệm
- Phương pháp giải toán trắc nghiệm giải tích
- Trắc nghiệm giải tích
- Đại số tổ hợp
- Nguyên hàm Tích phân
Quán triệt tư tưởng Hồ Chí Minh về phát huy nhân tố con người trong xây dựng chủ nghĩa xã hội ở Việt Nam hiện nay
14 20 1 28-11-2024Identifying inpatient hospitalizations with continuous electroencephalogram monitoring from administrative data
9 21 1 28-11-2024Bí quyết chế biến và bảo quản rau củ tươi ngon: Phần 1
145 18 1 28-11-2024Kết quả điều trị và độc tính của erlotinib bước một trên bệnh nhân ung thư phổi không tế bào nhỏ có đột biến EGFR tại Bệnh viện Ung Bướu Nghệ An
7 18 1 28-11-2024Is a bio-psychosocial approach model possible at the first level of health services in the Democratic Republic of Congo? An organizational analysis of six health centers in South Kivu
15 21 1 28-11-2024Cost of digital technologies and family-observed DOT for a shorter MDR-TB regimen: A modelling study in Ethiopia, India and Uganda
9 21 1 28-11-2024Nghiên cứu đặc điểm lâm sàng, nội soi viêm tai giữa ứ dịch trên bệnh nhân có chỉ định nạo va tại Bệnh viện Nhi Trung ương
4 19 1 28-11-2024Tiềm năng và thách thức khi ứng dụng và phát triển công nghệ chuỗi khối (Blockchain) tại Việt Nam
13 17 1 28-11-2024Nurses’ perspectives on user-friendly selfsampling interventions for diagnosis of sexually transmitted infections among young women in eThekwini district municipality: A nominal group technique
10 19 1 28-11-2024Integrating COM-B and the person-based approach to develop an ACT based therapy programme to raise self-determination in adolescents with obesity
11 19 1 28-11-2024Obstetric operating room staffing and operating efficiency using queueing theory
10 13 1 28-11-2024Định lượng khả năng lưu trữ carbon trên mặt đất tầng cây cao của kiểu rừng tự nhiên lá rộng nửa rụng lá tại Khu Dự trữ sinh quyển Đồng Nai
11 24 1 28-11-2024Ebook The induction machines design handbook (2/E): Part 1
372 26 4 28-11-2024Ngân hàng số ở Việt Nam - Tiềm năng và thách thức
14 29 1 28-11-2024Non-medical practitioners in the staffing of emergency departments and urgent treatment centres in England: A mixed qualitative methods study of policy implementation
14 16 1 28-11-2024A scoping review of the barriers and facilitators to accessing and utilising mental health services across regional, rural, and remote Australia
23 21 1 28-11-2024The effectiveness of a workplace violence prevention strategy based on situational prevention theory for nurses in managing violent situations: A quasi-experimental study
11 18 1 28-11-2024Group-based trajectory analysis identifies varying diabetes-related cost trajectories among type 2 diabetes patients in Texas: An empirical study using commercial insurance
12 20 1 28-11-2024Developing hospital resilience domains in facing disruption era in Indonesia: A qualitative study
14 19 1 28-11-2024Lợi ích nhóm và nguy cơ chệch hướng xã hội chủ nghĩa ở Việt Nam hiện nay
15 23 1 28-11-2024 TÀI LIỆU HOTPhân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3 25319 252Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13 41423 2437CẬP NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020
3 3096 81Sách trắng Doanh nghiệp Việt Nam năm 2020
580 5440 365Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ
584 3653 101BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC
62 7043 1GIÁO TRÌNH TIẾNG ANH ENG BREAKING
171 6020 724Quản trị khủng hoảng trong quan hệ công chúng
2 3496 78Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp
51 4788 200Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”
53 5099 189 Đã phát hiện trình chặn quảng cáo AdBlock Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này. Bấm nút này sau khi tắt/tạm dừng AdBlockTừ khóa » Nguyên Lý Cộng Toán Rời Rạc
-
[PDF] TOÁN RỜI RẠC
-
024 TOÁN RỜI RẠC Phương Pháp đếm Nguyên Lý Cộng Ducdvgtvt
-
TOÁN RỜI RẠC Bài 7 Phương Pháp đếm Ducdvgtvt - YouTube
-
TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM
-
Bài Tập Phép đếm - Toán Rời Rạc Có Lời Giải Chi Tiết - TTnguyen
-
[PDF] Chương 5: - PHÉP ĐẾM - TOÁN RỜI RẠC
-
Bài Giảng Toán Rời Rạc - Chương 2: Phép đếm - TaiLieu.VN
-
Slide Bài Giảng Toán Rời Rạc - Chương 1 Bài Toán đếm Nguyên Lý ...
-
Bài Toán đếm Toán Rời Rạc - Chương 2ương 2. BÀI TOÁN ĐBÀI ...
-
[PDF] TOÁN RỜI RẠC (DISCRETE MATHEMATICS)
-
[PDF] Toán Rời Rạc – N.T.T.H - FITA-VNUA
-
[PDF] TOÁN RỜI RẠC - Zing
-
Toán Rời Rạc(Chương III: Bài Toán Đếm) - Nguyễn Huy Long
-
Bài Giảng Toán Rời Rạc (Phần I: Lý Thuyết Tổ Hợp ... - Tailieunhanh