Bài Giảng Toán Rời Rạc - Chương 2: Phép đếm - TailieuXANH

0

1. Trang chủ
2. Khoa Học Tự Nhiên
3. Toán học
4. Bài giảng Toán rời rạc - Chương 2: Phép đếm

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 2144 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

Upload Tải xuống đang nạp các trang xem trước Không thể tạo bản xem trước, hãy bấm tải xuống Tải xuống TÀI LIỆU LIÊN QUAN

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 16

Ebook 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 2

Ebook 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 6

Ebook 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 1

Ebook 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 2

Ebook 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 3

Ebook 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 1

GIẢI TÍCH 11 - Chương II - TỔ HỢP

4 51 0

Bài giảng Toán cao cấp - Chương 0: Giải tích tổ hợp

18 161 3

Giả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ỀU

Thiế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 43746 2459

Phâ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 27050 256

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học

25 26715 4329

Bảng biến đổi Laplace và biến đổi Z

1 23019 639

Tiể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 22271 2885

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án

14 21539 2989

Tiể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 21385 1552

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM

3 19892 361

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên

37 18321 2965

Trắc nghiệm y học cổ truyền

49 18221 401 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

TÀI LIỆU MỚI ĐĂNG

Tài liệu môn Khoa học tự nhiên lớp 9: Chủ đề - Kiểm tra chủ đề điện học

5 3441 15 17-12-2025

Báo cáo chuyên đề: Ứng dụng đồng dư thức vào giải một số dạng toán chia hết

25 2403 9 17-12-2025

Một số phương pháp sáng tác và giải các bài toán về phương trình, hệ phương trình

63 2093 5 17-12-2025

Hướng trong hình học phẳng

58 1988 3 17-12-2025

Các chuyên đề bồi dưỡng học sinh giỏi môn Toán trung học cơ sở

71 2447 17 17-12-2025

Tuyển tập đề thi tuyển sinh chuyên Lý năm học 2022-2023 (Tập 1)

48 2170 7 17-12-2025

Bộ đề thi học sinh giỏi môn Vật lý lớp 9

17 1819 3 17-12-2025

Chuyên đề bồi dưỡng học sinh giỏi môn Vật lý THCS

81 1936 10 17-12-2025

Chuyên đề bồi dưỡng học sinh giỏi Vật lý 9: Phần quang học

23 1836 8 17-12-2025

Tài liệu môn Vật lý lớp 9: Chủ đề - Nhiệt học

12 1695 2 17-12-2025 TÀI LIỆU HOT

Phâ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 27050 256

Thiế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 43746 2459

CẬP  NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020

3 4467 82

Sách trắng Doanh nghiệp Việt Nam năm 2020

580 6814 369

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ

584 5063 106

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC

62 8458 1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING

171 7588 726

Quản trị khủng hoảng trong quan hệ công chúng

2 5162 83

Bá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 6216 208

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”

53 6718 195 video downloader Đã 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 AdBlock