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

  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 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
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 41423 2437

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

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

25 25069 4310

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 20497 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 19872 1551

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

14 19797 2980

Bả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 332

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

37 16544 2961

Sự 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
TÀI LIỆU MỚI ĐĂNG

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

Identifying inpatient hospitalizations with continuous electroencephalogram monitoring from administrative data

9 21 1 28-11-2024

Bí quyết chế biến và bảo quản rau củ tươi ngon: Phần 1

145 18 1 28-11-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 18 1 28-11-2024

Is 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-2024

Cost 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-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 19 1 28-11-2024

Tiề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-2024

Nurses’ 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-2024

Integrating 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-2024

Obstetric 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-2024

Ebook The induction machines design handbook (2/E): Part 1

372 26 4 28-11-2024

Ngân hàng số ở Việt Nam - Tiềm năng và thách thức

14 29 1 28-11-2024

Non-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-2024

A 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-2024

The 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-2024

Group-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-2024

Developing hospital resilience domains in facing disruption era in Indonesia: A qualitative study

14 19 1 28-11-2024

Lợ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 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 25319 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 41423 2437

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

3 3096 81

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

580 5440 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 3653 101

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

62 7043 1

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

171 6020 724

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

2 3496 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 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 AdBlock

Từ khóa » Nguyên Lý Cộng Toán Rời Rạc