tailieunhanh - Chương III: Phép đếm

Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A B| = |A| +|B| | This presentation demonstrates the new capabilities of PowerPoint and it is best viewed in Slide Show. These slides are designed to give you great ideas for the presentations you’ll create in PowerPoint 2010! For more sample templates, click the File tab, and then on the New tab, click Sample Templates. Chương III: Phép đếm Mục Lục : Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A B| = |A| +|B| Chứng minh Ví dụ 1: Chúng ta cần chọn một sinh viên UIT toán năm thứ 3 hay năm thứ 4 đi dự một hội nghị. Hỏi có bao nhiêu cách chọn lựa một sinh viên như thế biết rằng có 100 sinh viên toán học năm thứ 3 và 85 sinh viên toán học năm thứ tư ? Ví Dụ Nguyên lý cộng Lời giải : Ta có thể thực hiện một trong 2 việc chọn lựa khác nhau: chọn một sinh viên toán năm 3, hoặc chọn một sinh viên toán năm 4. Để thực hiện công việc thứ nhất ta có 100 cách, và để thực hiện công việc thứ 2 ta có 85 cách. Vậy để chọn một sinh viên toán theo yêu cầu ta có 100+85 = 185 cách. Ví dụ 2: 1 thầy giáo có thể chọn người hẹn hò từ ba danh sách, danh sách 1: gồm 10 cô có chiều cao trên 1m65 t , danh sách 2:có 5 cô trình độ cao đẳng trở lên , danh sách 3 :3 cô có «điều kiện».Hỏi bao có bao nhiêu cách chọn người hẹn hò. Ví dụ nguyên lý cộng Lời giải: Rõ ràng việc chọn người hẹn hò từ 3 danh sách là ko đồng thời(nếu dc thì tôi cũng đã làm rồi).áp dụng quy tắc cộng ta được: Có 10 + 5 + 3=18 cách chọn Vậy theo thầy nghĩ sao , còn các bạn nghĩ sao lý nhân Phát biểu: Giả sử công việc nào đó được chia thành k giai đọan thực hiện: Giai đọan 1: có n1 cách thực hiện Giai đọan 2: có n2 cách thực hiện . Giai đọan k: có nk cách thực hiện Khi đó, số cách thực hiện cả công việc là: nk lý nhân Nguyên lý nhân trên tập hợp: - Cho | This presentation demonstrates the new capabilities of PowerPoint and it is best viewed in Slide Show. These slides are designed to give you great ideas for the presentations you’ll create in PowerPoint 2010! For more sample templates, click the File tab, and then on the New tab, click Sample Templates. Chương III: Phép đếm Mục Lục : Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A B| = |A| +|B| Chứng minh Ví dụ 1: Chúng ta cần chọn một sinh viên UIT toán năm thứ 3 hay năm thứ 4 đi dự một hội nghị. Hỏi có bao nhiêu cách chọn lựa một sinh viên như thế biết rằng có 100 sinh viên toán học năm thứ 3 và 85 sinh viên toán học năm thứ tư ? Ví Dụ Nguyên lý cộng Lời giải : Ta có thể thực hiện một trong 2 việc chọn lựa khác nhau: chọn .