Toán học tổ hợp (hay giải tích tổ hợp, đại số tổ hợp, lý thuyết tổ hợp) là gì?
Tổ hợp là sự chỉnh hợp (sắp đặt) các phần tử trong một tập hợp mà không
quan tâm đến trật tự của chúng. Ký hiệu tổ hợp là C(n,r) cho biết số tổ hợp
của r phần tử được chọn từ một tập hợp gồm có n phần tử. Nó bằng với số
hoán vị của n phần tử bị lấy mất r phần tử trong một lần và chia cho r giai
thừa. Ký hiệu toán học là P(n,r)/r!
Thí dụ: Nếu có 5 quân bài được chọn từ một nhóm 9 quân bài, có bao nhiêu
tổ hợp của 5 quân bài có thể có?
Số tổ hợp có thể xảy ra của 5 quân bài trong nhóm 9 quân bài là: P(9,5)/5! = (9 * 8 * 7 * 6 * 5)/(5 * 4 * 3 * 2 * 1)
= 126 tổ hợp có thể xảy ra.
