Việc chọn ba loại topping cho một chiếc pizza từ danh sách tám loại được gọi là sự kết hợp. Thứ tự bạn chọn không quan trọng; xúc xích pepperoni, nấm và hành tây cũng giống như pizza có hành tây, xúc xích pepperoni và nấm. Sự kết hợp được tính dựa trên sự lựa chọn, chứ không phải sự sắp xếp.

Số cách chọn r phần tử từ n phần tử được viết là C(n, r) hoặc nCr, và bằng n! / (r!(n − r)!). Ví dụ với bánh pizza, C(8, 3) = 56. Công thức này chia ra r! thứ tự sắp xếp có ảnh hưởng trong một hoán vị.

Các tổ hợp xuất hiện trong các trò chơi bài, tỷ lệ trúng xổ số, việc lựa chọn ủy ban và các bài toán xác suất. Chúng cũng là nền tảng của định lý nhị thức và tam giác Pascal. Sự phân biệt giữa tổ hợp và hoán vị là một trong những bài học đầu tiên trong tổ hợp học, và nó khiến nhiều sinh viên bối rối cho đến khi họ hiểu rõ vấn đề.

• Lựa chọn mà thứ tự không quan trọng
• Công thức: n! / (r!(n − r)!)
• Khác với hoán vị
• Được sử dụng trong xác suất, trò chơi và định lý nhị thức.