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

Bài giảng cung cấp cho người học các kiến thức: Tính toán và xác suất. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. | 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} .