Como aplicar o princípio multiplicativo para contar combinações onde há restrições na escolha dos elementos?

Resposta

Multiplicando as opções disponíveis para cada escolha, considerando as restrições.

Explicação:
O princípio multiplicativo permite calcular o total de possibilidades ao combinar escolhas independentes.
Quando existe uma restrição que exclui algumas opções em uma das escolhas, devemos ajustar o número de opções.
Por exemplo, se temos 15 pessoas em um grupo A e 10 pessoas em outro grupo B, mas uma pessoa específica de B não pode ser combinada com uma pessoa específica de A, então, para essa pessoa de A, só podemos escolher dentre 9 pessoas de B.
Assim, o total de pares possíveis será:
\(N = \text{número de escolhas para A} \times \text{número de escolhas para B ajustado}\)
Isso garante que nenhuma combinação proibida seja contada.

Exemplo:
Imagine que numa fila há 12 homens e 12 mulheres, e cada homem está acompanhado pela esposa correspondente na mesma fila.
Quantos pares (H, M) podem ser formados onde H é homem, M é mulher, e H não pode ser casado com M?
Para cada homem, há 11 mulheres possíveis (excluindo a esposa).
Total de pares:
\(N = 12 \times 11 = 132\)
Assim, usando o princípio multiplicativo com a restrição, contamos todas as combinações válidas evitando pares proibidos.