Bảng Galton — tam giác Pascal tạo ra đường cong hình chuông

Thả bi qua một tam giác chốt, mỗi chốt bi rẽ trái hay phải với xác suất 1/2. Cứ thế, các ô ở đáy hội tụ về phân phối chuẩn — và xác suất mỗi ô đúng bằng tam giác Pascal.

Đã thả 0 bi
Xác suất ô thứ k: P(k) = C(n,k) / 2n
n = 12 · số ô = 13 · 2ⁿ = 4096

💡 Xác suất mỗi ô tuân theo tam giác Pascal C(n,k)/2ⁿ. Càng thả nhiều bi, histogram càng khớp với đường cong hình chuông (định lý giới hạn trung tâm).

Thấy hay? Chia sẻ cho bạn bè: f Facebook 𝕏 X

Bảng Galton là gì?

Bảng Galton (Galton board, hay "bean machine") là một thí nghiệm xác suất do nhà bác học Francis Galton phát minh. Bi được thả từ đỉnh, đi xuống qua một tam giác các chốt xếp so le. Mỗi khi gặp một chốt, viên bi nảy sang trái hoặc sang phải với xác suất bằng nhau là 1/2. Sau khi qua hết các hàng, bi rơi vào các ô ở đáy. Đếm số bi trong mỗi ô, ta được một histogram — và bất ngờ thay, nó luôn có dạng đường cong hình chuông.

Lựa chọn trái/phải 1/2 và tam giác Pascal

Với bảng có n hàng chốt, một viên bi phải đưa ra n lần lựa chọn trái/phải độc lập. Đếm số lần rẽ phải, gọi là k, thì bi sẽ rơi vào ô thứ k (k chạy từ 0 đến n, nên có tất cả n+1 ô). Số đường đi khác nhau dẫn tới ô thứ k chính là hệ số nhị thức C(n,k) — đúng bằng con số ở hàng thứ n của tam giác Pascal.

  1. Mỗi viên bi đi qua n hàng chốt, mỗi hàng rẽ trái/phải với xác suất 1/2.
  2. Tổng số đường đi có thể có là 2ⁿ, tất cả khả năng như nhau.
  3. Số đường đi tới ô thứ k bằng hệ số nhị thức C(n,k) (hàng n của tam giác Pascal).
  4. Vậy xác suất rơi vào ô thứ k là P(k) = C(n,k) / 2ⁿ.

Vì sao đường cong hình chuông xuất hiện?

Vì các hệ số nhị thức lớn nhất ở giữa và nhỏ dần về hai rìa: C(n,0) = 1 ở mép, nhưng C(n, n/2) rất lớn ở giữa. Số bi rơi vào mỗi ô tỉ lệ với xác suất của ô đó, nên đa số bi tụ ở giữa và thưa dần ra ngoài — chính là hình dạng của phân phối nhị thức B(n, 1/2).

Khi số hàng n càng lớn, theo định lý giới hạn trung tâm (CLT), phân phối nhị thức xấp xỉ rất tốt một phân phối chuẩn với trung bình μ = n/2 và độ lệch chuẩn σ = √(n)/2. Đó là lý do tổng của nhiều biến ngẫu nhiên nhỏ độc lập — dù mỗi biến chỉ là một lựa chọn trái/phải đơn giản — lại luôn cho ra đường cong hình chuông quen thuộc. Đường cong lý thuyết được vẽ đè lên histogram trong game để bạn so sánh.

Ngẫu nhiên thật so với lý thuyết

Khi mới thả vài viên bi, histogram trông gồ ghề và lệch — đó là dao động ngẫu nhiên tự nhiên với cỡ mẫu nhỏ. Nhưng càng thả nhiều bi, tần suất thực nghiệm của mỗi ô càng tiến gần tới xác suất lý thuyết C(n,k)/2ⁿ. Đây là luật số lớn đang hoạt động: trung bình của nhiều phép thử hội tụ về giá trị kỳ vọng.

Hãy thử thả 100 bi nhiều lần rồi quan sát: hình dạng tổng thể luôn là chuông, nhưng các chi tiết nhỏ thì khác nhau mỗi lần. Đó chính là vẻ đẹp của xác suất — ngẫu nhiên ở từng viên bi, nhưng trật tự ở toàn cục.

Câu hỏi thường gặp

Xác suất mỗi ô là bao nhiêu? Với n hàng và n+1 ô, ô thứ k có xác suất C(n,k)/2ⁿ. Ví dụ n = 4: các xác suất là 1/16, 4/16, 6/16, 4/16, 1/16.

Tam giác Pascal liên quan thế nào? Hàng thứ n của tam giác Pascal (1, n, …, n, 1) chính là dãy hệ số C(n,0), C(n,1), …, C(n,n) — đúng là số đường đi tới mỗi ô của bảng Galton.

Ứng dụng thực tế

Bảng Galton minh hoạ một nguyên lý xuất hiện khắp nơi:

Khám phá thêm