Análise combinatória: quantws comissões de 5 elementos podemos formar com os 30 alunos de uma classe?
Soluções para a tarefa
Respondido por
1
Tomemos como exemplo a seguinte situação: quantas comissões de 5 elementos podemos formar com os 6 alunos de uma classe?
Resposta: nomeando os sete alunos, {A, B, C, D, E e F}.
Temos então,
BCDEF
ACDEF
ABDEF
ABCEF
ABCDF
ABCDE
Poderíamos, também, ter aplicado a fórmula de Combinação, ou seja,
![C_{n,p}=\frac{n!}{(n-p)!p!}\\\\C_{6,5}=\frac{6\cdot5!}{5!\,1!}\\\\C_{6,5}=6 C_{n,p}=\frac{n!}{(n-p)!p!}\\\\C_{6,5}=\frac{6\cdot5!}{5!\,1!}\\\\C_{6,5}=6](https://tex.z-dn.net/?f=C_%7Bn%2Cp%7D%3D%5Cfrac%7Bn%21%7D%7B%28n-p%29%21p%21%7D%5C%5C%5C%5CC_%7B6%2C5%7D%3D%5Cfrac%7B6%5Ccdot5%21%7D%7B5%21%5C%2C1%21%7D%5C%5C%5C%5CC_%7B6%2C5%7D%3D6)
Ora, uma vez que o problema que sugeri é análogo ao que propôs, segue que,
![C_{30,5}=\frac{n!}{(n-p)!p!}\\\\C_{30,5}=\frac{30\cdot29\cdot28\cdot27\cdot26\cdot25!}{25!\,5!}\\\\\boxed{C_{30,5}=142506} C_{30,5}=\frac{n!}{(n-p)!p!}\\\\C_{30,5}=\frac{30\cdot29\cdot28\cdot27\cdot26\cdot25!}{25!\,5!}\\\\\boxed{C_{30,5}=142506}](https://tex.z-dn.net/?f=C_%7B30%2C5%7D%3D%5Cfrac%7Bn%21%7D%7B%28n-p%29%21p%21%7D%5C%5C%5C%5CC_%7B30%2C5%7D%3D%5Cfrac%7B30%5Ccdot29%5Ccdot28%5Ccdot27%5Ccdot26%5Ccdot25%21%7D%7B25%21%5C%2C5%21%7D%5C%5C%5C%5C%5Cboxed%7BC_%7B30%2C5%7D%3D142506%7D)
Resposta: nomeando os sete alunos, {A, B, C, D, E e F}.
Temos então,
BCDEF
ACDEF
ABDEF
ABCEF
ABCDF
ABCDE
Poderíamos, também, ter aplicado a fórmula de Combinação, ou seja,
Ora, uma vez que o problema que sugeri é análogo ao que propôs, segue que,
annyhs:
nossa muito obrigada
Respondido por
0
Combinação:
C 30! 30.29.28.27.26.25!
30,5 = ------------------ = -------------------------- (cancelo os 25!)
5! (30 - 5)! 5! 25!
====================================================
30.29.28.27.26 30.29.28.27.26.
C = -------------------- = ----------------------- = 6.29.7.9.13 = 142506
30,5 5! 5.4.3.2.1
C 30! 30.29.28.27.26.25!
30,5 = ------------------ = -------------------------- (cancelo os 25!)
5! (30 - 5)! 5! 25!
====================================================
30.29.28.27.26 30.29.28.27.26.
C = -------------------- = ----------------------- = 6.29.7.9.13 = 142506
30,5 5! 5.4.3.2.1
Perguntas interessantes