Appearance
Cụm 2 — Đếm và xác suất
Cụm này dựng toàn bộ xác suất phổ thông từ một thao tác duy nhất đã có ở cụm 1: đếm số phần tử của một tập (cardinality).
- Câu hỏi gốc — khi mọi kết quả đồng khả năng, "khả năng xảy ra" của một biến cố chỉ là một phép chia: số phần tử của biến cố chia số phần tử của không gian mẫu.
- Trụ một — hai tiên đề đếm (quy tắc cộng, quy tắc nhân) là gốc; từ chúng suy ra ba công thức đếm hoán vị, chỉnh hợp, tổ hợp dưới dạng định lý có chứng minh.
- Trụ hai — định nghĩa Laplace gắn đếm với xác suất, rồi biến ngẫu nhiên và kỳ vọng đưa xác suất về một con số đại diện cho "trung bình dài hạn".
- Đòn bẩy trung tâm — định lý tuyến tính của kỳ vọng cho phép tính kỳ vọng của một tổng mà không cần xét từng trường hợp, kể cả khi các thành phần phụ thuộc nhau.
- Nền cho phần sau — phân phối nhị thức và phân phối chuẩn là hai phân phối mẫu mà các cụm thống kê, định giá quyền chọn và quản trị rủi ro về sau gọi lại trực tiếp.
Đồ thị khái niệm
Đọc đồ thị:
- Màu — node xanh đậm là gốc đem từ cụm 1 (đếm số phần tử của tập); xanh nhạt là tầng công cụ đếm; xanh lá là tầng xác suất và phân phối.
- Hướng — mọi mũi tên chảy từ gốc đếm xuống dưới, nên nắm vững hai quy tắc cộng và nhân trước, rồi mới tới ba công thức đếm, rồi mới tới xác suất.
Glossary nhãn chart (English keyword -> tiếng Việt):
- Cardinality — số phần tử của một tập hữu hạn (gốc lấy từ cụm 1).
- Addition rule — quy tắc cộng: gộp các trường hợp rời nhau bằng phép cộng.
- Multiplication rule — quy tắc nhân: nối các bước liên tiếp bằng phép nhân.
- Permutation
— hoán vị: số cách xếp toàn bộ phần tử thành hàng. - Arrangement
— chỉnh hợp: số cách chọn k phần tử có tính thứ tự. - Combination
— tổ hợp: số cách chọn k phần tử không tính thứ tự. - Classical probability — xác suất cổ điển Laplace: số phần tử biến cố chia số phần tử không gian mẫu.
- Random variable — biến ngẫu nhiên: hàm gán mỗi kết quả một số thực.
- Expectation
— kỳ vọng: trung bình có trọng số theo xác suất. - Linearity of expectation — tuyến tính kỳ vọng: kỳ vọng của tổng bằng tổng kỳ vọng.
- Binomial distribution — phân phối nhị thức: đếm số lần thành công trong n phép thử độc lập.
- Normal distribution — phân phối chuẩn: phân phối hình chuông liên tục đối xứng.
1. Tiên đề đếm
Tầng gốc của cả cụm không phải xác suất mà là đếm. Hai quy tắc dưới đây không chứng minh được — chúng là tiên đề mô tả cách số cách-làm tổ hợp lại khi ta nối hoặc gộp các bước.
1.1 Khái niệm nền
- Phép thử và kết quả — một phép thử là một hành động cho ra một kết quả không đoán trước được; tập tất cả kết quả có thể là không gian mẫu, ký hiệu
. - Không gian mẫu — tập
gồm mọi kết quả; số phần tử của nó là (cardinality lấy thẳng từ cụm 1). - Biến cố — một biến cố là một tập con của
; số phần tử của biến cố là (số kết quả thuận lợi). - Đồng khả năng — các kết quả đồng khả năng khi không có lý do nào để một kết quả xảy ra nhiều hơn kết quả khác (vd súc xắc cân đối); điều kiện này là cốt lõi, thiếu nó công thức xác suất cổ điển sai.
1.2 Tiên đề — quy tắc nhân
Nếu một công việc gồm hai giai đoạn liên tiếp, giai đoạn một có
cách thực hiện và ứng với mỗi cách đó giai đoạn hai có cách, thì cả công việc có cách.
- Bản chất — mỗi cách của giai đoạn một mở ra đúng
nhánh ở giai đoạn hai, nên đếm theo lưới hàng nhân cột. - Mở rộng — với
giai đoạn liên tiếp số cách lần lượt là thì tổng số cách là . - Dấu hiệu nhận — bài toán có chữ "và", "rồi", "tiếp theo" nối các bước thì dùng phép nhân.
1.3 Tiên đề — quy tắc cộng
Nếu một công việc có thể thực hiện theo một trong các phương án rời nhau (không có cách nào thuộc đồng thời hai phương án), phương án thứ
có cách, thì tổng số cách là .
- Điều kiện cứng — các phương án phải đôi một rời nhau; nếu giao nhau thì phải trừ phần đếm trùng (nguyên lý bao hàm loại trừ, inclusion-exclusion, đã gặp ở cụm 1).
- Dấu hiệu nhận — bài toán chia thành các trường hợp loại trừ lẫn nhau, nối bằng chữ "hoặc", thì dùng phép cộng.
- Phần bù — khi đếm trực tiếp khó, đếm phần đối lập
rồi suy ; đặc biệt hiệu quả với loại câu "có ít nhất một".
2. Ba công thức đếm
Cả ba công thức dưới đây không phải tiên đề mới — chúng là định lý suy ra từ quy tắc nhân. Học sinh phải thấy mỗi công thức mọc ra từ đâu, không học vẹt.
2.1 Định nghĩa — giai thừa
- Biến:
— số nguyên không âm cần lấy giai thừa. — tích của mọi số nguyên dương từ tới , đọc là "n giai thừa".
- Quy ước — đặt
để các công thức đếm dưới đây vẫn đúng ở biên (vd chọn phần tử có đúng cách là chọn tập rỗng).
2.2 Định lý — hoán vị
Số cách xếp
phần tử khác nhau thành một hàng có thứ tự là .
Chứng minh. Xếp lần lượt vào
- Biến:
— số phần tử khác nhau đem xếp. — số hoán vị, tức số cách xếp toàn bộ phần tử thành hàng.
- Khi nào dùng — bài yêu cầu sắp xếp tất cả phần tử theo thứ tự (xếp hàng, xếp lịch hết các phần tử).
2.3 Định lý — chỉnh hợp
Số cách chọn
phần tử từ phần tử khác nhau rồi xếp chúng theo thứ tự là .
Chứng minh. Lần lượt điền
- Biến:
— tổng số phần tử có sẵn để chọn. — số phần tử được chọn và xếp thứ tự, với . — số chỉnh hợp chập của .
- Khi nào dùng — bài rút lần lượt và phân biệt thứ tự trước sau (rút bóng có ghi thứ tự, trao giải nhất nhì ba).
2.4 Định lý — tổ hợp
Số cách chọn
phần tử từ phần tử khác nhau mà không kể thứ tự là .
Chứng minh. Mỗi cách chọn không thứ tự gồm
- Biến:
— tổng số phần tử có sẵn. — số phần tử được chọn, không tính thứ tự, với . — số tổ hợp chập của (còn ký hiệu là nhị thức ).
- Tính chất đối xứng —
vì chọn phần tử để lấy đồng nghĩa chọn phần tử để bỏ; tính chất này giúp rút gọn khi gần . - Khi nào dùng — bài rút một nắm cùng lúc, chọn một nhóm mà thứ tự bên trong không quan trọng.
2.5 Dạng câu hỏi trong đề
- Đếm sample point thuần — hỏi số phần tử của không gian mẫu hoặc của một biến cố mà chưa cần chia ra xác suất (vd có bao nhiêu cách xếp nhóm).
- Chọn có thứ tự — rút bóng có ghi thứ tự, trao giải, mật mã có vị trí, dùng chỉnh hợp
hoặc hoán vị . - Chọn không thứ tự — rút một nắm bóng, chọn ban cán sự, lập đội, dùng tổ hợp
.
2.6 Quy trình không trượt bước
- Nhận diện thứ tự — đọc đề xác định rút có thứ tự (dùng
hoặc ) hay không thứ tự (dùng ); chọn nhầm công cụ là sai ngay từ bước đầu. - Đếm đồng bộ — khi tính xác suất phải đếm tử và mẫu bằng cùng một loại công cụ; trộn tử theo
với mẫu theo làm sai tỉ lệ. - Xử lý ràng buộc kề — hai phần tử phải cạnh nhau thì buộc thành một khối rồi nhân hoán vị nội bộ khối; phải tách rời thì xếp phần còn lại rồi chèn vào khe trống.
2.7 Bẫy hay gặp
- Lẫn có thứ tự và không thứ tự — tử đếm theo
nhưng mẫu đếm theo (hoặc ngược lại) làm sai tỉ lệ; phải đồng bộ một loại. - Bỏ hoán vị nội bộ khối — buộc hai phần tử thành cụm rồi quên nhân
cho thứ tự bên trong cụm. - Đếm trùng do đối xứng — rút hai phần tử đồng thời nhưng đếm như có thứ tự mà quên chia
, làm mẫu phồng lên gấp đôi.
3. Xác suất cổ điển
Đây là nơi đếm gặp xác suất: một khi đã đếm được tử và mẫu, xác suất chỉ là một phép chia.
3.1 Định nghĩa — xác suất Laplace
Khi mọi kết quả của không gian mẫu đồng khả năng, xác suất của biến cố
- Biến:
— số kết quả thuận lợi cho biến cố (đếm bằng công cụ ở mục 2). — tổng số kết quả của không gian mẫu. — xác suất của biến cố , một số trong đoạn .
- Điều kiện sống còn — định nghĩa này chỉ đúng khi các kết quả đồng khả năng; với mô hình không đồng khả năng (vd bắn 10 phát trúng 8) thì áp
là sai.
3.2 Định lý — các tính chất nền của xác suất
Với mọi biến cố
trong không gian mẫu hữu hạn đồng khả năng: , , và .
Chứng minh. Vì
- Ứng dụng phần bù — công thức
là chìa khóa cho loại câu "có ít nhất một": đếm phần đối lập (không có cái nào) thường ngắn hơn liệt kê trực tiếp.
3.3 Định nghĩa — xác suất có điều kiện
Xác suất có điều kiện
- Biến:
— xác suất cả hai biến cố cùng xảy ra (biến cố giao). — xác suất điều kiện đã biết xảy ra, làm mẫu số mới. — xác suất trong không gian mẫu đã thu hẹp về .
- Cách đếm trực tiếp — đếm số kết quả vừa thuộc
vừa thuộc rồi chia cho số kết quả thuộc ; thường nhanh hơn áp công thức. - Phân biệt với giao —
chia cho , còn chia cho toàn không gian mẫu; lẫn hai cái là một lỗi điển hình.
3.4 Bẫy hay gặp
- Mô hình không đồng khả năng — tung đến khi ra mặt ngửa, hay bắn súng trúng đích, không phải mô hình cổ điển hữu hạn đồng khả năng nên không áp được
. - Quên phần bù — câu "ít nhất một" mà đi liệt kê hết các trường hợp thuận lợi thì dài và dễ sót; đáng ra lấy phần bù.
- Lẫn điều kiện với giao — tính
trong khi đề hỏi , tức quên chia cho .
4. Biến ngẫu nhiên và kỳ vọng
Xác suất gắn cho từng kết quả; nhưng đề thường hỏi một con số tổng hợp (số huy chương nhặt được, số sản phẩm lỗi). Biến ngẫu nhiên và kỳ vọng là công cụ đưa cả phân phối về một con số đại diện.
4.1 Định nghĩa — biến ngẫu nhiên
Một biến ngẫu nhiên
- Rời rạc —
nhận hữu hạn (hoặc đếm được) giá trị , mỗi giá trị kèm xác suất . - Biến chỉ thị — trường hợp đặc biệt cực kỳ hữu ích:
nếu một biến cố xảy ra, nếu không; gọi là biến chỉ thị (indicator variable) của .
4.2 Định nghĩa — kỳ vọng
Kỳ vọng (expectation) của biến ngẫu nhiên rời rạc
- Biến:
— giá trị thứ mà có thể nhận. — xác suất nhận đúng giá trị , đóng vai trò trọng số. — kỳ vọng của , một con số duy nhất đại diện cho cả phân phối.
- Ý nghĩa thực tế — đặt cược lặp lại nhiều lần thì lãi/lỗ trung bình mỗi lần hội tụ về
; đây là cầu nối giữa xác suất một lần và trung bình dài hạn.
4.3 Định lý — kỳ vọng của biến chỉ thị
Nếu
là biến chỉ thị của biến cố (nhận khi xảy ra, khi không) thì .
Chứng minh.
- Vì sao quan trọng — định lý nhỏ này là bản lề của mẹo tuyến tính kỳ vọng ở mục sau: nó đổi một xác suất thành một kỳ vọng để có thể cộng lại.
4.4 Định lý — tuyến tính của kỳ vọng
Với hai biến ngẫu nhiên
và bất kỳ trên cùng không gian mẫu và hai hằng số : . Đặc biệt , ĐÚNG kể cả khi và KHÔNG độc lập.
Chứng minh. Viết kỳ vọng theo từng kết quả
Tách tổng thành hai phần và đưa hằng số ra ngoài:
Bước tách tổng chỉ dùng tính phân phối của phép nhân với phép cộng, không hề giả định gì về quan hệ giữa
- Biến:
— giá trị của hai biến ngẫu nhiên tại cùng một kết quả . — xác suất của kết quả , là trọng số chung cho cả hai biến. — hằng số tỉ lệ.
- Điểm cốt lõi — phương sai của tổng mới cần độc lập, còn kỳ vọng của tổng thì KHÔNG; đây là lý do tuyến tính kỳ vọng mạnh hơn vẻ ngoài rất nhiều.
- Mở rộng tổng nhiều biến —
cho mọi số lượng biến, dùng được khi chúng dính chùm phụ thuộc.
5. Phân phối nhị thức
Khi cùng một phép thử lặp lại nhiều lần độc lập, đếm số lần thành công cho ra phân phối nhị thức — phân phối rời rạc quan trọng nhất ở phổ thông.
5.1 Định nghĩa — phân phối nhị thức
Biến ngẫu nhiên
- Biến:
— số phép thử độc lập lặp lại. — xác suất thành công của một phép thử (cố định qua mọi phép thử). — số lần thành công cần tính xác suất, với . — số cách chọn vị trí cho lần thành công trong phép thử.
- Đọc công thức —
là xác suất một chuỗi cụ thể có đúng thành công; nhân vì có bấy nhiêu chuỗi cùng cho thành công.
5.2 Định lý — kỳ vọng phân phối nhị thức
Nếu
thì và phương sai .
Định hướng chứng minh (qua tuyến tính kỳ vọng — chính là mẹo ở mục 6):
- Tách thành tổng chỉ thị — viết
với là biến chỉ thị "phép thử thứ thành công". - Kỳ vọng từng chỉ thị — mỗi
nhận với xác suất nên (định lý 4.3). - Cộng lại bằng tuyến tính —
, không cần biết phân phối đầy đủ của . - Phương sai cần độc lập — vì các phép thử độc lập, phương sai cộng được nên
.
- Biến:
— số lần thành công trung bình kỳ vọng. — phương sai số lần thành công, đo độ tản quanh .
- Ghi nhớ — kỳ vọng nhị thức là một ví dụ kinh điển cho thấy tuyến tính kỳ vọng đỡ ta khỏi phải khai triển cả phân phối.
6. Mẹo tuyến tính kỳ vọng
Đây là điểm cốt lõi của cụm: rất nhiều bài hỏi "kỳ vọng của tổng" mà nếu quy về xác suất từng trường hợp thì rối và dễ sai; tuyến tính kỳ vọng giải gọn trong vài dòng.
6.1 Quy trình ba bước
- Bước một — phân rã thành tổng chỉ thị — viết đại lượng cần tính (tổng số huy chương, tổng số cặp trùng) thành tổng các biến chỉ thị
, mỗi là / cho một sự kiện con. - Bước hai — tính kỳ vọng từng chỉ thị — với mỗi
, theo định lý 4.3; chỉ cần một xác suất đơn giản. - Bước ba — cộng lại —
theo tuyến tính kỳ vọng, KHÔNG cần các độc lập, KHÔNG cần xét phân phối của tổng.
6.2 Vì sao mẹo này tránh được sai
- Tránh tổ hợp các trường hợp — cách "thẳng" phải tính xác suất tổng nhận từng giá trị
rồi nhân và cộng; mỗi bước đếm tổ hợp dễ sót hoặc trùng. - Bỏ qua phụ thuộc — các sự kiện con thường dính nhau (chọn không hoàn lại làm các lần phụ thuộc); cách thẳng phải xử lý phụ thuộc, còn tuyến tính kỳ vọng cộng thẳng bất chấp phụ thuộc.
- Mỗi xác suất con đơn giản — chỉ cần xác suất một sự kiện con đơn lẻ, thường tính nhẩm được, không cần phân phối đồng thời.
7. Phân phối chuẩn
Khi số phép thử lớn, phân phối nhị thức xấp xỉ một phân phối liên tục hình chuông — phân phối chuẩn, phân phối quan trọng nhất của toàn bộ thống kê và tài chính.
7.1 Định nghĩa — phân phối chuẩn
Biến liên tục
- Biến:
— kỳ vọng, hoành độ của đỉnh chuông và trục đối xứng. — độ lệch chuẩn; nhỏ cho chuông cao và gầy, lớn cho chuông thấp và bè. — phương sai, bằng bình phương độ lệch chuẩn. — giá trị hàm mật độ tại điểm .
- Đọc tham số từ hàm — so mẫu số ở mũ với
để rút , so phần để rút ; bẫy hay gặp là lẫn với .
7.2 Tính đối xứng
- Chia đôi tại đỉnh —
vì chuông đối xứng qua trục . - Phản chiếu hai đuôi —
: hai điểm cách đều cho hai đuôi bằng nhau. - Tìm trung bình bằng đối xứng — nếu
thì (trung điểm hai mốc đối xứng).
7.3 Quy tắc ba sigma
Đây là cách dùng phân phối chuẩn thực dụng nhất ở phổ thông: thay vì tính tích phân hình chuông, quy mọi khoảng về dạng
- Biến:
— số độ lệch chuẩn tính từ đỉnh ( ). - Vế phải — xác suất rơi vào khoảng đối xứng rộng
mỗi phía; quen gọi quy tắc 68-95-99.7.
- Một đuôi — xác suất một phía là
, nguồn của các số , , ; lấy một đuôi mà quên chia hai là sai gấp đôi. - Ước lượng số lượng — nhân xác suất với tổng số cá thể
để ra số rơi vào một khoảng (số học sinh, số sản phẩm).
7.4 Liên kết nhị thức với chuẩn
Khi
lớn, phân phối nhị thức xấp xỉ phân phối chuẩn (định lý giới hạn De Moivre-Laplace).
- Nối qua kỳ vọng — đề cho
với chuẩn và nhị thức thì giải để tìm . - Xấp xỉ xác suất — với
lớn, dùng ba sigma trên phân phối chuẩn xấp xỉ thay cho tính tổng nhị thức cồng kềnh.
7.5 Bẫy hay gặp
- Lẫn
và — nghĩa là chứ không phải ; hỏi phương sai mà trả độ lệch chuẩn là sai. - Quên cắt nửa — ba mốc sigma là xác suất cả khoảng hai phía; lấy một đuôi phải chia
. - Phản chiếu nhầm khoảng cách — lấy
khi và không cách đều ; phải kiểm đối xứng trước.
8. Ví dụ mẫu có lời giải
8.1 Kỳ vọng tổng số huy chương — mẹo tuyến tính kỳ vọng
Đề. Có
Cách sai dễ mắc. Quy về xác suất từng trường hợp tổng số huy chương bằng
Cách mẹo — tuyến tính kỳ vọng.
- Bước một — đặt biến chỉ thị cho từng môn có huy chương — đánh số
môn có huy chương là ; đặt nếu môn được chọn trong môn, nếu không. Tổng số huy chương nhặt được là . - Bước hai — kỳ vọng từng chỉ thị — môn
được chọn khi nó nằm trong vị trí được rút từ môn, xác suất là (mỗi môn có cơ hội vào nhóm là ). Theo định lý 4.3, . - Bước ba — cộng lại bằng tuyến tính — bốn môn có huy chương dính nhau (chọn không hoàn lại nên
phụ thuộc), nhưng tuyến tính kỳ vọng KHÔNG cần độc lập:
Kết luận. Kỳ vọng tổng số huy chương nhặt được là
8.2 Rút bóng cùng màu — đếm và xác suất cổ điển
Đề. Một hộp có
Lời giải.
- Đếm mẫu — rút
bóng đồng thời từ bóng không tính thứ tự, dùng tổ hợp: . - Đếm tử theo trường hợp rời nhau — cùng đỏ hoặc cùng xanh là hai trường hợp loại trừ nhau nên dùng quy tắc cộng:
- Cùng đỏ:
cách. - Cùng xanh:
cách. - Tổng thuận lợi:
.
- Cùng đỏ:
- Chia ra xác suất — đếm tử và mẫu cùng bằng tổ hợp (đồng bộ công cụ):
Kết luận. Xác suất hai bóng cùng màu là
9. Kết nối
- Luyện tập tương tác — làm Trắc nghiệm 8 câu có lời giải, hoặc xem Lab mô phỏng kỳ vọng số huy chương hội tụ về 2.
- Là nền cho thống kê — kỳ vọng và phương sai ở đây là phiên bản lý thuyết của trung bình và phương sai mẫu trong cụm thước đo thống kê; phân phối chuẩn là mô hình nền cho quy tắc 68-95-99.7 và cho ý nghĩa của độ lệch chuẩn.
- Là nền cho định giá và rủi ro — kỳ vọng dưới một độ đo xác suất là lõi của định giá kỳ vọng; phân phối chuẩn và rủi ro đuôi (skewness, kurtosis) gọi lại trực tiếp phân phối chuẩn dựng ở mục 7.
- Là nền cho suy luận thống kê — phân phối nhị thức và xấp xỉ chuẩn De Moivre-Laplace là bước đệm tới định lý giới hạn trung tâm và kiểm định giả thuyết ở các cụm cao hơn.
- Tuyến tính kỳ vọng dùng lại khắp nơi — mẹo ở mục 6 quay lại trong tính lợi nhuận kỳ vọng của danh mục, số sự kiện kỳ vọng trong mô phỏng, và mọi chỗ cần kỳ vọng của một tổng các đại lượng dính nhau.