analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
analise combinatoria.pdf - Prof Marcelo Renato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Combinação<br />
Exemplo 40 Quantos strings de 8 bits existem que possuem exatamente três<br />
bits 1’s?<br />
Observe que:<br />
Posições que os bits 1’s podem ser colocados:<br />
1 2 3 4 5 6 7 8<br />
– Não estamos interessados numa ordem.<br />
– Uma vez escolhido um subconjunto de três posições contendo bits 1’s de um<br />
conjunto de oito posições, as posições restantes devem ter o bit 0.<br />
– Logo, este problema é equivalente a contar o número de subconjuntos de três<br />
posições escolhidos de um conjunto de oito posições.<br />
<br />
8<br />
3<br />
<br />
= 8!<br />
3! · 5!<br />
= 56<br />
UFMG/ICEx/DCC Matemática Discreta 72