Đang tải... (xem toàn văn)
CHƯƠNG 0 BỔ TÚC CHƯƠNG 0 BỔ TÚC $1 Giải tích tổ hợp 1 Quy tắc cộng và quy tắc nhân Ví dụ1 Có 6 quyển sách toán, 5 quyển lý, 4 quyển hóa có bao nhiêu cách để chọn 1quyển Một bộ gồm 3 quyển toán ,lý, hó[.]
CHƯƠNG 0: BỔ TÚC $1.Giải tích tổ hợp 1.Quy tắc cộng quy tắc nhân: • Ví dụ1: Có sách tốn, lý, hóa có cách để chọn: a 1quyển b Một gồm tốn ,lý, hóa Giải:b Giai đoạn 1: Chọn tốn có cách 2:Chọn lý có cách 3: Chọn hóa có cách Suy ra: có 6.5.4 cách chọn Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 Nội dung tóm tắt mơn học • Mơn học cung cấp cho sinh viên kiến thức lý thuyết xác suất &thống kê, phương pháp phân tích phương sai,ước lượng đặc trưng tổng thể, phép kiểm định giả thuyết thống kê, phân tích tương quan tuyến tính lý thuyết hồi quy Áp dụng MS-EXCEL để xử lý liệu phương pháp thống kê dựa kiến thức học môn học Xác suất & Thống kê. Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 Tài liệu tham khảo • [1] Nguyễn Đình Huy, Đậu Thế Cấp Xác suất Thống kê NXB ĐHQG TP HCM ( 2009) • [2] Đặng Hùng Thắng Thống kê ứng dụng NXB GD (1999) • [3] Hồ Thanh Phong Xác suất Thống kê Kỹ thuật hệ thống công nghiệp NXB ĐHQG TP HCM (2003) Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 •[4] Walter A Rosenkrantz Introduction to Probability and Statistics for Scientists and Engineers McGraw-Hill Companies, Inc( 1997) •[5] Allen L Webster Applied Statistics for Business and Economics McGrawHill Companies, Inc.( 1995) •[6] Đặng Văn Giáp Phân tích liệu khoa học chương trình MS-EXCEL NXB GD (1997) •[7] Trần Tuấn Điêp & Lý Hồng Tú Lý thuyết Xác suất Thống kê Toán học.NXB GD – 1999 Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 Hướng dẫn cách học • Tham dự giảng lớp xem đĩa video • Sử dụng sách giáo khoa:đọc kỹ,so sánh với giảng thầy,xem kỹ ví dụ • Tự làm tập.Chú ý tuyệt đối không xem lời giải hay đáp số trước cố gắng tự tìm lời giải • Thực tập thật nhuần nhuyễn kỹ sử dụng máy tính (bỏ túi lớn) để tính tốn • Bài tập lớn: Sử dụng MS-EXCEL với phần hướng dẫn [1] Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 Chi tiết cách đánh giá mơn học: • Tổ chức kiểm tra kỳ(20%): Từ đầu đến hết chương Hình thức: Viết trắc nghiệm Thời gian thi: 45‘ • Từ tuần bắt đầu giao tập lớn cho nhóm : (20%),nhằm sử dụng thành thạo phần mềm thống kê vận dụng vào thực tế • Tổ chức thi cuối kỳ : (60%) - Nội dung thi: Tồn học kỳ Hình thức thi: Viết Thời gian thi: 90' Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 a.Trường hợp chọn tốn có cách,trường hợp chọn lý có cách,trường hợp chọn hóa có cách Suy ra: có 6+5+4 cách Ghi nhớ: trường hợp cộng ; giai đoạn nhân Hốn vị: Một hoán vị n phần tử cách có thứ tự n phần tử khác cho trước Pn n ! Chỉnh hợp (không lặp): Một chỉnh hợp không lặp chập k từ n phần tử cách chọn có thứ tự k phần tử khác từ n phần tử khác cho trước n! Ank n( n 1) (n k 1) , k n (n k )! Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 • Tổ hợp (khơng lặp): Một tổ hợp không lặp chập k từ n phần tử cách chọn không kể thứ tự k phần tử khác từ n phần tử khác cho trước k n A n! C , k n k ! k !(n k )! k n • Chú ý: có kể thứ tự chỉnh hợp không kể thứ tự tổ hợp 5.Chỉnh hợp lặp Định nghĩa: chỉnh hợp lặp chập k từ n phần tử cách chọn có kể thứ tự k phần tử(có thể giống nhau)từ n phần tử khác cho trước Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 • Định lý: số chỉnh hợp lặp chập k từ n phần tử : k n n k • Ví dụ 2: có cách để trao giải nhất, giải nhì, giải ba thi có 10 học sinh giỏi tham gia •Giải: việc trao giải chia thành giai đoạn: Giải nhất: 10 cách Giải nhì: cách Giải : cách Suy ra: có A10 10.9.8 cách Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 • Ví dụ 3: Có cách để chọn đội tuyển gồm học sinh từ 10 học sinh giỏi trường để thi cấp quận Giải: Có C10 cách • Ví dụ 4: Có cách để xếp 10 học sinh giỏi vào lớp học cách tùy ý • Giải: người có cách chọn vào lớp Suy có Khoa Khoa Học Máy Tính A310 310 cách xếp Xác Suất Thống Kê Chương @Copyright 2010 10 • Ví dụ 5: Có cách để 10 người có A, B, C, D ngồi vào bàn ngang cho: a A ngồi cạnh B b A cạnh B C khơng cạnh D • Giải: a Bó A với B làm suy lại người có 9! cách Do A B đổi chỗ suy có 9!.2! cách b A cạnh B, C không cạnh D =(A cạnh B)-(A cạnh B, C cạnh D) = 9!.2!-8!.2!.2! Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 11 $2.CHUỖI Tổng chuỗi lũy thừa: x k 0 lấy đạo hàm nhân với x lấy đạo hàm k k 1 x k x (1 x ) k 1 x k k x (1 x ) k 1 k k 1 Khoa Khoa Học Máy Tính xm x , x 1 1 x k m k1 x k1 1 x (1 x)3 Xác Suất Thống Kê Chương @Copyright 2010 12 $3.Tích phân Poisson e x a 2 2 dx 2 2 a a e e ( x a )2 u2 2 dx du 2 2 e Khoa Khoa Học Máy Tính u2 du 2 Xác Suất Thống Kê Chương @Copyright 2010 13 Ví dụ 6: Tính f ( x) e x xy 5 y dy x x x xy y ( y )2 5 x u 5y du 5dy f ( x) e x2 Khoa Khoa Học Máy Tính e u2 du e x2 2 Xác Suất Thống Kê Chương @Copyright 2010 14 $4.Tích phân Laplace: • f (u ) u u u2 e 2 t e dt 2 -hàm mật độ Gauss(hàm chẵn) - tích phân Laplace (hàm lẻ) u 0.5, u tra xuôi: 1, 96 0, 4750 ( tra hàng 1,9;cột bảng tích phân Laplace) 1, 64 1, 65 ? 0, 45 tra ngược: hàng 1,6; cột 4,5 ? Khoa Khoa Học Máy Tính Xác Suất Thống Kê Chương @Copyright 2010 15 • Hình 3.1 Khoa Khoa Học Máy Tính Hình 3.2 Xác Suất Thống Kê Chương @Copyright 2010 16