Considere o seguinte problema de Análise Combinatória:
“Pretende-se formar um trio de pessoas escolhendo-se indivíduos de um grupo formado por 𝑚 mulheres e ℎ homens. Quantos trios distintos podem ser formados de modo que haja, ao menos, uma mulher?”
A seguir, são apresentadas 3 soluções.
Solução I:
primeiro, escolha uma mulher: 𝑚 possibilidades;
–
– em seguida, escolha 2 pessoas entre as que restaram: 2 𝐶𝑚+ℎ−1 possibilidades;
2 resposta: 𝑚× 𝐶𝑚+ℎ−1 – Solução II:
– primeiro, calcule o número de trios sem qualquer restrição: 3 𝐶𝑚+ℎ possibilidades;
– em seguida, calcule o número de trios formados 3possibilidades;
exclusivamente por homens: 𝐶ℎ 3 −𝐶𝑚3 resposta: 𝐶𝑚+ℎ – Solução III:
– primeiro, calcule o número de trios com exatamente uma 1 × 𝐶ℎ 2 possibilidades;
mulher: 𝐶𝑚
– em seguida, calcule o número de trios com exatamente duas mulheres: 𝐶𝑚2 × 𝐶ℎ 1 possibilidades;
– por fim, calcule o número de trios formados exclusivamente por mulheres: 𝐶𝑚3 possibilidades 2 + 𝐶𝑚2 × 𝐶ℎ 1 + 𝐶𝑚3 1 × 𝐶ℎ resposta: 𝐶𝑚 – Entre as soluções apresentadas,