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
ôk Thẻ: Đã bị lùi lại Soạn thảo trực quan |
jjj Thẻ: Đã bị lùi lại Soạn thảo trực quan |
||
Dòng 3:
Theo định nghĩa, tổ hợp chập k của n phần tử<ref group=gc>Tổ hợp chập k của n phần tử là số những nhóm gồm k phần tử được lấy ra từ n phần tử mà giữa chúng chỉ khác nhau về thành phần cấu tạo chứ không quan trọng về thứ tự sắp xếp các phần tử. Các nhóm được coi là giống nhau nếu chúng có chung thành phần cấu tạo. VD: {1;2;3} và {2;1;3} là giống nhau.
</ref> là một tập con của tập hợp mẹ S chứa n phần tử, tập con gồm k phần tử riêng biệt thuộc S và không sắp thứ tự. Số tổ hợp chập ''k'' của n phần tử bằng với [[hệ số nhị thức]]. ok fake friend + friend (y/n) = broke friend
good friend + friend (y/n) = best friend
<math> \binom nk = \frac{n(n-1)\ldots(n-k+1)}{k(k-1)\dots1},</math>
Hàng 12 ⟶ 14:
Các tổ hợp có thể là tổ chập gồm ''k'' phần từ khác nhau lấy từ ''n'' phần tử có sự lặp lại hoặc không có sự lặp lại. Như ví dụ nêu phía trên thì không có sự lặp lại. Tuy nhiên, vẫn có thể chọn 2 quả của cùng một loại quả trong ví dụ trên, nếu vậy ta sẽ có thêm 3 tổ hợp nữa: một cặp với hai quả táo, một cặp với hai quả cam và một cặp với hai quả lê.
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. example: 1+1=:)
== Ghi chú ==
| |||