Como calcular o número de combinações que excluem subconjuntos formados por elementos de apenas um único grupo?

Resposta

Para calcular o número de combinações que excluem subconjuntos formados somente por elementos de um grupo específico, utiliza-se o princípio da subtração: subtrai-se do total de combinações todas as combinações que envolvem exclusivamente os elementos de cada grupo separado.

Exemplo:

Suponha que há 12 livros, sendo 7 de ficção e 5 de não-ficção. Queremos formar grupos de 3 livros, mas os grupos não podem conter apenas livros de ficção ou apenas livros de não-ficção.

Primeiro, calculamos o total de combinações possíveis de escolher 3 livros entre 12:

\(C_{12,3} = \dfrac{12!}{3! \cdot 9!} = 220\)

Depois, calculamos as combinações só de ficção (7 livros):

\(C_{7,3} = \dfrac{7!}{3! \cdot 4!} = 35\)

Em seguida, as combinações só de não-ficção (5 livros):

\(C_{5,3} = \dfrac{5!}{3! \cdot 2!} = 10\)

Finalmente, subtraímos essas combinações exclusivas do total:

\(220 - 35 - 10 = 175\)

Portanto, existem 175 grupos possíveis que contêm pelo menos um livro de cada categoria.