O que representa a combinação em problemas de seleção e como ela é calculada?

Resposta

A combinação representa o número de formas de escolher elementos de um conjunto sem considerar a ordem.

Ela é calculada pela fórmula:
\( C(n, k) = \dfrac{n!}{k! \cdot (n-k)!} \), onde n é o total de elementos e k é o número de elementos escolhidos.

Exemplo:
Imagine que uma biblioteca possui 10 livros e você deseja escolher 3 para levar para casa, sem se importar com a ordem em que escolheu os livros.
A quantidade de maneiras de escolher esses 3 livros é dada por:
\( C(10, 3) = \dfrac{10!}{3! \cdot 7!} = \dfrac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120 \).
Portanto, existem 120 formas diferentes de selecionar 3 livros entre os 10 disponíveis.