TOÁN XÁC SUẤT RỜI RẠC

Tính xác suất của một biến cố theo định nghĩa cổ điển , bằng quy tắc cộng , bằng quy tắc nhân , Lập bảng phân bố xác suất của biến ngẫu nhiên rời rạc., Tính kỳ vọng, phương sai, độ lệch chuẩn của biến ngẫu nhiên rời rạc

( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= =2. Biến ngẫu nhiên:2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục)2.2.1.( )f x≥02.2.2.( ) 1f x dx+∞−∞=∫2.2.3.( ) ( )bap a x b f x dx≤ ≤ =∫

k| = N  N1 + N2  ... + (1)kNk, trong đó Nm là tổng các phần tử của U thỏa mãn m tính chất lấy từ k tính chất đã cho. Công thức này được gọi là nguyên lý bù trừ. Nó cho phép tính N qua các Nm trong trường hợp các số này dễ tính toán hơn. 25Thí dụ 3: Có n lá thư và n phong bì ghi sẵn địa chỉ. Bỏ n[r]

( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= =2. Biến ngẫu nhiên:2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục)2.2.1.( )f x≥02.2.2.( ) 1f x dx+∞−∞=∫2.2.3.( ) ( )bap a x b f x dx≤ ≤ =∫

( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= =2. Biến ngẫu nhiên:2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục)2.2.1.( )f x≥02.2.2.( ) 1f x dx+∞−∞=∫2.2.3.( ) ( )bap a x b f x dx≤ ≤ =∫

( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= =2. Biến ngẫu nhiên:2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục)2.2.1.( )f x≥02.2.2.( ) 1f x dx+∞−∞=∫2.2.3.( ) ( )bap a x b f x dx≤ ≤ =∫

22CHƯƠNG II BÀI TOÁN ĐẾM Lý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập hợp. Thông thường các phần tử này là hữu hạn và việc phân bố chúng phải thoả mãn những điều kiện nhất định nào đó, tùy theo yêu cầu của bài toán cần nghi[r]

1.5. Công thức Bayes: ( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= = 2. Biến ngẫu nhiên: 2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục) 2.2.1. ( )f x ≥0 2.2.2. ( ) 1f x dx+∞−∞=

( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= =2. Biến ngẫu nhiên:2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục)2.2.1.( )f x≥02.2.2.( ) 1f x dx+∞−∞=∫2.2.3.( ) ( )bap a x b f x dx≤ ≤ =∫

Bảng phân phối xác suất biến ngẫu nhiên rời rạc 2.2.[r]

N = N − | A1 ∪ A2 ∪ ... ∪ Ak| = N − N1 + N2 − ... + (−1)kNk, trong đó Nm là tổng các phần tử của U thỏa mãn m tính chất lấy từ k tính chất đã cho. Công thức này được gọi là nguyên lí bù trừ. Nó cho phép tính N qua các Nm trong trường hợp các số này dễ tính toán hơn. Ví dụ: Có n lá thư và n địa chỉ.[r]

( . ) ( ). ( / )( / )( ) ( )i i iip A F p A p F Ap A Fp F p F= =2. Biến ngẫu nhiên:2.1. Bảng phân phối xác suất (biến ngẫu nhiên rời rạc) 2.2. Hàm mật độ xác suất (( )f x) (biễn ngẫu nhiên liên tục)2.2.1.( )f x≥02.2.2.( ) 1f x dx+∞−∞=∫2.2.3.( ) ( )bap a x b f x dx≤ ≤ =∫

1LỜI NÓI ĐẦU Nhằm đảm bảo quyền tự chủ cho sinh viên trong quá trình học tập học phần Toán rời rạc theo hệ thống tín chỉ với thời lượng 60 tiết. Chúng tôi biên soạn giáo trình Toán rời rạc với khối lượng kiến thức tối thiểu, cập nhật, cô đọng, chính xác và phù hợp với đố[r]

CĨ BAO NHIÊU CÁCH PHÂN PHÁT N MĨN QUÀ KHÁC NHAU ĐƠ MỘI TRANG 5 PHÉP ĐÊM 3 CĨ BAO NHIÊU CÁCH SẮP XẾP 8 CÁC QUÂN XE TRONG BÀN CỞ 8X8 SAO CHO KHƠNG QUÂN XE NÀO « BỊ TÂN CƠNG »?. CÂY NHI PHÂ[r]

End; < Luồng cực đại trong mạng là f[u,v], u,v  V > < Lát cắt hẹp nhất là (VT , V\ VT) > End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi.[r]

Đề thi toán rời rạc và đáp án cao học UIT từ năm 2009 Đề thi toán rời rạc và đáp án cao học UIT từ năm 2009 Đề thi toán rời rạc và đáp án cao học UIT từ năm 2009 Đề thi toán rời rạc và đáp án cao học UIT từ năm 2009 Đề thi toán rời rạc và đáp án cao học UIT từ năm 2009 Đề thi toán rời rạc[r]

4CHƯƠNG I: THUẬT TOÁN 1.1. KHÁI NIỆM THUẬT TOÁN. 1.1.1. Mở đầu: Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho một dãy các số nguyên, tìm số lớn nhất; cho một tập hợp, liệt kê các tập con của nó; cho tập hợp các số nguyên, xếp chúng theo thứ tự tăng dần; cho[r]

37 CHƯƠNG III ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng.[r]

Bài toán tìm đường đi qua tất cả các cầu, mỗi cầu chỉ qua một lần có thể được phát biểu lại bằng mô hình này như sau: Có tồn tại chu trình đơn trong đa đồ thị G chứa tất cả các cạnh?. 4.[r]

Vì vậy, bài toán đặt ra dẫn về bài toán tìm cây khung nhỏ nhất trên đồ thị đầy đủ n đỉnh, mỗi đỉnh tương ứng với một thành phố với độ dài trên các cạnh chính là chi phí xây dựng hệ thống[r]