MÔ PHỎNG TAM GIÁC PASCAL

Một bảng số dựng bằng đúng phép cộng lại giấu trong nó cả fractal lẫn đường cong chuông. Mỗi ô là tổng hai ô ngay phía trên, và ô ấy đồng thời là số cách chọn k vật từ n vật, là số đường đi từ đỉnh xuống tới nó, là hệ số trong khai triển (a+b)ⁿ. Tổng một hàng bằng 2ⁿ vì đó là số tập con của một tập n phần tử. Các ô lẻ khi được tô riêng lại vẽ ra tam giác Sierpinski, chuyện này Định lý Lucas giải thích gọn ghẽ: C(n,k) lẻ khi và chỉ khi mọi bit 1 của k đều nằm đúng vị trí mà n cũng có bit 1.

▸ Đặt đỉnh C(0,0) = 1…
▸ Dựng từng hàng theo quy tắc cộng Pascal
▸ Gắn ý nghĩa tổ hợp C(n,k) cho mỗi ô
▸ Hiệu chuẩn đường đi · khai triển nhị thức
▸ Khởi động chế độ Sierpinski & Fibonacci…
▸ Sẵn sàng — Trực tuyến. ✅
0%
⌂ Toán học

Phòng mô phỏng Tam giác Pascal

Pascal's Triangle · Combinatorics
Trực tuyến
C(n,k) · tổ hợp · Sierpinski · Fibonacci
Ô đã chọn & số liệu
🔺 Tam giác Pascal
C(n,k) = C(n−1,k−1) + C(n−1,k)
Số hàng hiện—
Ô chọn (n, k)—
C(n, k)—
Tổng hàng = 2ⁿ—
Số ô lẻ (đã hiện)—
Mẹo
Mỗi ô = tổng hai ô phía trên. Ô hàng n cột k là C(n,k) — số cách chọn k vật từ n. Di chuột để soi hai ô cha; bấm một ô để chọn. Đổi Kịch bản để xem đường đi, fractal, Fibonacci…
—
Bấm một ô để chọn · kéo Số hàng để xây cao hơn · đổi Kịch bản (đường đi · Sierpinski · mod 3 · khai triển · gậy hockey · Fibonacci)
Trình duyệt chưa bật canvas.
C(n,k) ô chọn · tổng hàng (log) · số ô lẻ — theo lúc dựng C(n,k) (log)tổng 2ⁿ (log)ô lẻ
Về Tam giác Pascal & Tổ hợp

Một bảng số dựng bằng đúng phép cộng lại giấu trong nó cả fractal lẫn đường cong chuông. Mỗi ô là tổng hai ô ngay phía trên, và ô ấy đồng thời là số cách chọn k vật từ n vật, là số đường đi từ đỉnh xuống tới nó, là hệ số trong khai triển (a+b)ⁿ. Tổng một hàng bằng 2ⁿ vì đó là số tập con của một tập n phần tử. Các ô lẻ khi được tô riêng lại vẽ ra tam giác Sierpinski, chuyện này Định lý Lucas giải thích gọn ghẽ: C(n,k) lẻ khi và chỉ khi mọi bit 1 của k đều nằm đúng vị trí mà n cũng có bit 1.

Chủ đề liên quan trong Toán học & Hình học