Número de Combinações simples
Seja C um conjunto com m elementos distintos. No estudo de arranjos, já vimos antes que é possível escolher p elementos de A, mas quando realizamos tais escolhas pode acontecer que duas coleções com p elementos tenham os mesmos elementos em ordens trocadas. Uma situação típica é a escolha de um casal (H,M). Quando se fala casal, não tem importância a ordem da posição (H,M) ou (M,H), assim não há a necessidade de escolher duas vezes as mesmas pessoas para formar o referido casal. Para evitar a repetição de elementos em grupos com a mesma quantidade p de elementos, introduziremos o conceito de combinação.
Diremos que uma coleção de p elementos de um conjunto C com m elementos é uma combinação de m elementos tomados p a p, se as coleções com p elementos não tem os mesmos elementos que já apareceram em outras coleções com o mesmo número p de elementos.
Aqui temos outra situação particular de arranjo, mas não pode acontecer a repetição do mesmo grupo de elementos em uma ordem diferente.
Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses arranjos com os mesmos elementos, assim, para obter a combinação de m elementos tomados p a p, deveremos dividir o número A(m,p) por m! para obter apenas o número de arranjos que contem conjuntos distintos, ou seja:
C(m,p) = A(m,p) / p!
Como A(m,p) = m.(m-1).(m-2). ... .(m-p+1), então:
C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / p!
o que pode ser reescrito
C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / [(1.2.3.4....(p-1)p]
Se multiplicarmos numerador e denominador desta fração por
(m-p)(m-p-1)(m-p-2)...3.2.1
que é o mesmo que multiplicar por (m-p)!, o numerador da fração ficará:
m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m!
e o denominador ficará:
p! (m-p)!
Assim, a expressão simplificada para a combinação de n elementos tomados p a p, será:
m!
C(m,p) =
--------------------------------------------------------------------------------
p! (m-p)!
--------------------------------------------------------------------------------
Número de arranjos com repetição
Seja C um conjunto com m elementos distintos e considere p elementos escolhidos neste conjunto em uma ordem determinada. Cada uma de tais escolhas é denominada um arranjo com repetição de m elementos tomados p a p. Acontece que existem m possibilidades para a colocação de cada elemento, logo, o número total de arranjos com repetição de m elementos escolhidos p a p é dado por mp. Indicamos isto por:
Arep(m,p) = mp
--------------------------------------------------------------------------------
Número de permutações com repetição
Consideremos 3 bolas vermelhas, 2 bolas azuis e 5 bolas amarelas. Coloque estas bolas em uma ordem determinada. Iremos obter o número de permutações com repetição dessas bolas. Tomemos 10 compartimentos numerados onde serão colocadas as bolas. Primeiro coloque as 3 bolas vermelhas em 3 compartimentos, o que dá C(10,3) possibilidades. Agora coloque as 2 bolas azuis nos compartimentos restantes para obter C(10-3,2) possibilidades e finalmente coloque as 5 bolas amarelas. As possibilidades são C(10-3-2,5).
O número total de possibilidades pode ser calculado como:
10! 7! 5! 10!
C(10,3).C(10-3,2).C(10-3-2,5) =
--------------------------------------------------------------------------------
×
--------------------------------------------------------------------------------
×
-----operação com a mudança da cor amarela para a cor bege.
Para escolher o prameiro elemento do conjunto C que possui m elementos, temos m possibilidades. Vamos supor que a escolha tenha caído sobre o m-ésimo elemento de C.
c1 c2 c3 c4 c5 ... cm-2 cm-1 cm
Para escolher o segundo elemento, devemos observar o que sobrou no conjunto e constatamos que agora existem apenas m-1 elementos. Suponhamos que tenha sido retirado o último elemento dentre os que sobraram no conjunto C. O elemento retirado na segunda fase é o (m-1)-ésimo.
c1 c2 c3 c4 c5 ... cm-2 cm-1 cm
Após a segunda retirada, sobraram m-2 possibilidades para a próxima retirada. Do que sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m-2), teremos algo que pode ser visualizado como:
c1 c2 c3 c4 c5 ... cm-2 cm-1 cm
Se continuarmos o processo de retirada, cada vez teremos 1 elemento a menos do que na fase anterior. Para retirar o p-ésimo elemento, restarão m-p+1 possibilidades de escolha.
Para saber o número total de arranjos possíveis de m elementos tomados p a p, basta multiplicar os números que aparecem na segunda coluna da tabela abaixo:
Retirada Número de possibilidades
1 m
2 m-1
3 m-2
... ...
p m-p+1
No.de arranjos m(m-1)(m-2)...(m-p+1)
Denotaremos o número de arranjos de m elementos tomados p a p, por A(m,p) e a expressão para seu cálculo será dada por:
A(m,p) = m(m-1)(m-2)...(m-p+1)
Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas são as possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? O conjunto solução é:
{AE,AI,AO,AU,EA,EI,EO,EU,IA,IE,
IO,IU,OA,OE,OI,OU,UA,UE,UI,UO}
e a solução numérica é A(5,2) = 5.4= 20 possibilidades
Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas são as possibilidades de dispor estas 5 vogais em grupos de 2 elementos (não necessariamente diferentes)?
Sugestão: Colocar uma reta com as 5 vogais e outra reta paralela à anterior com as 5 vogais, usar a regra do produto para concluir que existem 5x5=25 possibilidades.
O conjunto solução é:
{AA,AE,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II,
IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,UO,UU}
Exemplo: Quantas placas de carros podem existir no atual sistema brasileiro de trânsito que permite 3 letras iniciais e 4 algarismos no final?
XYZ-1234
Sugestão: Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3 a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do produto.
