Permutações, arranjos e combinações – escolher k de n elementos

MatemáticaProbabilidadeIdades 15–16

n elementos identificados por A, B, C… ficam em fila; os alunos tocam para escolher k deles, com ou sem ordem, e comparam com a lista completa de todas as escolhas possíveis. A contagem segue Pₙ = n!, Aₙᵏ = n!/(n − k)! e Cₙᵏ = n!/(k!(n − k)!), cada uma com o produto desenvolvido; o triângulo de Pascal abaixo destaca a célula Cₙᵏ, mostrando que Cₙᵏ = Cₙ₋₁ᵏ⁻¹ + Cₙ₋₁ᵏ.