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 1882 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 41502 2440

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 25355 252

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

25 25128 4314

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 20533 2850

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 19905 1551

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

14 19850 2983

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

1 19714 625

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

3 16865 337

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

37 16571 2961

Sự so sánh văn bản văn học và tác phẩm văn học

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

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

Đị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 71 1 26-12-2024

Intentional rounding: A realist evaluation using case studies in acute and care of older people hospital wards

17 68 1 26-12-2024

Đánh giá hiệu quả của botulinum toxin A trong điều trị tạm thời quặm mi dưới tuổi già

5 89 1 26-12-2024

Nghiê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 55 1 26-12-2024

Kế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 45 1 26-12-2024

Đặc điểm lâm sàng, cận lâm sàng và một số yếu tố nguy cơ bệnh nhân hội chứng Guillain – Barré tại Bệnh viện Đa khoa Trung ương Cần Thơ từ năm 2023 đến năm 2024

6 67 1 26-12-2024

Đánh giá kết quả phẫu thuật rút ngắn cân cơ nâng mi trên điều trị sụp mi tại Bệnh viện Mắt Nghệ An

4 67 1 26-12-2024

Tỷ lệ di căn hạch cổ âm thầm trong ung thư lưỡi

7 62 1 26-12-2024

Kết quả phẫu thuật nội soi cắt thực quản, tạo hình thực quản bằng dạ dày tại Trung tâm Ung Bướu Bệnh viện Hữu nghị Việt Tiệp

9 49 1 26-12-2024 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 25355 252

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 41502 2440

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

3 3104 81

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

580 5456 365

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 3666 101

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

62 7055 1

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

171 6031 724

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

2 3507 78

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 4819 201

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

53 5142 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 AdBlock