Sekiz seçenek arasından pizza için üç malzeme seçmek bir kombinasyondur. Bunları hangi sırayla seçtiğinizin önemi yoktur; pepperoni, mantar ve soğanlı pizza, soğan, pepperoni ve mantarlı pizzayla aynıdır. Kombinasyonlar, düzenlemeleri değil, seçimleri ifade eder.

n öğeden r öğe seçmenin yollarının sayısı C(n, r) veya nCr olarak yazılır ve n! / (r!(n − r)!) formülüyle bulunur. Pizza örneğinde, C(8, 3) = 56'dır. Formül, bir permütasyonda önemli olacak r! sıralamayı ortadan kaldırır.

Kombinasyonlar, kart oyunlarında, piyango oranlarında, komite seçiminde ve olasılık problemlerinde karşımıza çıkar. Ayrıca binom teoreminin ve Pascal üçgeninin de temelini oluştururlar. Kombinasyonlar ve permütasyonlar arasındaki ayrım, kombinatorikteki ilk derslerden biridir ve bu fikir anlaşılana kadar birçok öğrenciyi zorlar.

• Sıralamanın önemli olmadığı seçim
• Formül: n! / (r!(n − r)!)
• Permütasyonlardan farklı
• Olasılık, oyunlar ve binom teoremi alanlarında kullanılır.