analise combinatoria.pdf - Prof Marcelo Renato

Combinação com repetição
• Quantas formas existem de escolher r elementos sem considerar a ordem de
um conjunto de n elementos se repetição é permitida?
• Estratégia:
– Considere cada um dos n elementos como uma categoria de objeto do qual
várias seleções podem ser feitos.
• Exemplo: suponha um conjunto com os elementos {1, 2, 3, 4}. Se três elementos
devem ser escolhidos, então podemos ter:
– [3, 3, 1], [2, 2, 1], [1, 2, 4], . . .
• Como a ordem não importa, temos que [3, 3, 1] = [3, 1, 3] = [1, 3, 3].
UFMG/ICEx/DCC Matemática Discreta 77