Fundamentos da Análise Combinatória

As Leis de Morgan são regras fundamentais na teoria de conjuntos que nos permitem manipular operações entre conjuntos:

• $\overline{A\cap B}=\overline{A}\cup\overline{B}$ (O complementar da interseção é igual à união dos complementares)
• $\overline{AUB}=\overline{A}\cap\overline{B}$ (O complementar da união é igual à interseção dos complementares)

O fatorial de um número natural m, representado por m!, é o produto de todos os números inteiros positivos menores ou iguais a m: m! = m × $m-1$ × $m-2$ × ... × 2 × 1

💡 Lembra-te que 0! = 1 por definição, o que é uma convenção matemática muito útil em fórmulas combinatórias!

Os arranjos são configurações onde a ordem dos elementos importa:

• Arranjos com repetição: Quando selecionamos k elementos entre n elementos, com a ordem a importar e podendo repetir elementos. Calculado por: ${CA^{\prime}}_{k}=n^k$
• Arranjos sem repetição: Quando selecionamos k elementos entre n elementos, com a ordem a importar e sem repetir elementos. Calculado por: $^{n}A_k=\frac{n!}{(n-k)!}$

As permutações são casos especiais de arranjos onde usamos todos os elementos disponíveis. Representadas por $P_{n}=n!$

Combinações

As combinações representam o número de subconjuntos de k elementos que podemos formar a partir de um conjunto com n elementos, quando a ordem dos elementos não importa.

A fórmula para calcular combinações é: $^n C_k = \frac{^n A_k}{k!}$ ou, alternativamente, $^n C_k = \frac{n!}{k!(n-k)!}$

Ao contrário dos arranjos, nas combinações apenas nos interessa quais elementos estão presentes no subconjunto, e não a ordem em que eles aparecem. Isto é útil em situações como selecionar uma equipa ou escolher cartas em jogos.

⚠️ Não confundas combinações com arranjos! Nas combinações, {A,B,C} é igual a {C,B,A}, enquanto nos arranjos estas seriam configurações diferentes.

As combinações são especialmente importantes em probabilidade, estatística, e em problemas do quotidiano onde precisamos contar o número de possíveis grupos que podem ser formados.