Permutasi dan kombinasi – memilih k dari n objek

MatematikaPeluangUsia 15–16

Sebanyak n objek berlabel A, B, C… berjajar; siswa mengetuk untuk memilih k objek, baik dengan memperhatikan urutan maupun tidak, lalu membandingkannya dengan daftar semua pilihan yang mungkin. Banyaknya cara mengikuti Pₙ = n!, Aₙᵏ = n!/(n − k)!, dan Cₙᵏ = n!/(k!(n − k)!), masing-masing dengan perkalian yang dijabarkan; segitiga Pascal di bawah menyorot sel Cₙᵏ dan menunjukkan bahwa Cₙᵏ = Cₙ₋₁ᵏ⁻¹ + Cₙ₋₁ᵏ.