tailieunhanh - Bài giảng Toán ứng dụng trong Tin học: Chương 2 - Tính toán & xác suất

Mời các bạn cùng tìm hiểu các nguyên lý; giải tích tổ hợp được trình bày cụ thể trong "Bài giảng Toán ứng dụng trong Tin học: Chương 2 - Tính toán & xác suất". | Chương 2 Bài giảng TOÁN ỨNG DỤNG TRONG TIN HỌC (Tài liệu cập nhật – 2009) TRƯỜNG CAO ĐẲNG NGHỀ iSPACE 137C Nguyễn Chí Thanh, P 9, Q 5, TP. Hồ Chí Minh Web: - Tel: - Fax: TÍNH TOÁN & XÁC SUẤT TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 Mail: ntchuyen@ 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 TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 I. Các nguyên lý A. Tính toán 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 TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 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 TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 I. Các nguyên lý 3- Nguyên lý Dirichlet Nếu có n vật đặt trong k hộp vật là số nguyên dương nhỏ nhất thoả điều kiện hay [x] gọi là hàm sàn trên của x tồn tại 1 hộp chứa ít nhất , , Ví dụ : TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 I. Các nguyên lý 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 Trong 1 nhóm có 367 người thì ít nhất có 2 người sinh cùng ngày 3. Nguyên lý chuồng bồ câu (Derichlet) Gọi là số nguyên nhỏ nhất lớn hơn hay bằng x. 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ừ . | Chương 2 Bài giảng TOÁN ỨNG DỤNG TRONG TIN HỌC (Tài liệu cập nhật – 2009) TRƯỜNG CAO ĐẲNG NGHỀ iSPACE 137C Nguyễn Chí Thanh, P 9, Q 5, TP. Hồ Chí Minh Web: - Tel: - Fax: TÍNH TOÁN & XÁC SUẤT TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 Mail: ntchuyen@ 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 TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 I. Các nguyên lý A. Tính toán 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 TOÁN ỨNG DỤNG Chương 2: TÍNH TOÁN – XÁC SUẤT HDXB-2009 I. Các nguyên lý Ví dụ: Cho tập X ={1,2,3,4,5,0} .