Khác biệt giữa bản sửa đổi của “Tổ hợp (toán học)”

Nội dung được xóa Nội dung được thêm vào
n Đã lùi lại sửa đổi của 27.3.128.37 (Thảo luận) quay về phiên bản cuối của 113.166.29.252
Không có tóm lược sửa đổi
Dòng 1:
{{chú thích trong bài}}Trong [[Toán học]], '''tổ hợp''' là cách chọn những phần tử từ một nhóm lớn hơn mà không phân biệt thứ tự. Trong những trường hợp nhỏ hơn có thể đếm được số tổ hợp. Ví dụ cho ba loại quả, một quả táo, một quả cam và một quả lê, có ba cách kết hợp hai loại quả từ tập hợp này: một quả táo và một quả lê; một quả táo và một quả cam; một quả lê và một quả cam.

Theo Tađịnh nghĩa, thểtổ gọi một tổhợp chập ''k'' của n phần tử là một tập ''con của tập hợp mẹ S'' chứa mộtn phần tử, tập con nhữnggồm k phần tử riêng biệt ''k'' thuộc ''S''. Nếu tậpkhông sắp ''n''thứ phầntự. tửSố thìtổ số tổhợp chập ''k'' của n phần tử bằng với [[hệ số nhị thức]].
 
:<math> \binom nk = \frac{n(n-1)\ldots(n-k+1)}{k(k-1)\dots1},</math>
 
Công thức trên có thể viết dưới dạng [[giai thừa]] <math>\frac{n!}{k!(n-k)!}</math>, trong đó <math>k\leq n</math>, và kết quả là 0 khi <math>k>n</math>.
Tập hợp tất cả các tổ chập ''k'' của tập ''S'' thường được ký hiệu là <math>\binom Sk\,</math>.
Hàng 7 ⟶ 11:
 
Với những tập hợp lớn hơn, cần phải sử dụng những công thức toán học phức tạp hơn để tìm số tổ hợp. Ví dụ, sấp bài 5 lá có thể gọi là tổ chập 5 (''k'' = 5) lá bài từ 52 lá bài (''n'' = 52). Sấp 5 lá bài hoàn toàn khác biệt nhau và thứ tự của các lá bài không quan trọng. Vậy ta sẽ có 2.598.960 tổ chập như vậy, xác suất để rút một sấp bài 5 lá một cách ngẫu nhiên là 1 / 2.598.960.
 
==Số tổ chập ''k''==
 
==Tham khảo==