Arranjo e Combinação - Teoria (1)

Prévia do material em texto

Arranjo e Combinação 
 
Arranjo 
 
 Um Arranjo de ordem k de uma n-upla, nk0 ≤≤ , é uma k-upla cujos elementos são escolhidos dentre os elementos 
da n-upla original em uma ordem arbitrária. 
 
Ex.1: 
O conjunto de todos os arranjos de ordem 2 de ( )3,2,1 é ( ) ( ) ( ) ( ) ( ) ( ){ }2,3,3,2,3,1,1,3,1,2,2,1A2 = . 
 
 O número de Arranjos de ordem k de uma n-upla, de cotas distintas duas a duas, será representado por knA e pelo 
Princípio Multiplicativo vale: 
 
( ) ( ) ( )
( ) ( ) ( ) ( )
( )
( )!kn
!nA
123kn
123kn1kn...2n1nnA
1kn...2n1nnA
k
n
k
n
k
n
−=⇔
⋅⋅⋅−
⋅⋅⋅−⋅+−⋅⋅−⋅−⋅=⇔
+−⋅⋅−⋅−⋅=
 
 
Ex.2: Determine o número de senhas de 4 dígitos distintos que podem ser formadas utilizando os algarismos da base 10. 
 
Solução: 
( ) 040.578910!6
!10
!410
!10A410 =⋅⋅⋅==−= 
 
 
 
Obs.: Repare que a Permutação é um caso particular do Arranjo, no qual o número de elementos escolhidos para permutar é 
igual ao número de elementos do conjunto, ou seja, 
 
( ) .INn,P!n!0
!n
!nn
!nA n
n
n ∈===−= 
 
Combinação 
 
 Uma Combinação de ordem k de uma n-upla, nk0 ≤≤ , é um conjunto de k elementos cujos elementos são 
escolhidos dentre as cotas da n-upla original. 
 
Ex.3: 
O conjunto de todas as combinações de ordem 2 de ( )3,2,1 é { } { }{ }{ }1,33,2,2,1C2 = . 
 
Obs. 
 Note que na combinação formaremos um conjunto com k elementos da n-upla original, enquanto que no arranjo 
formaremos uma k-upla com os elementos da n-upla original, ou seja, na combinação apenas escolhemos os k elementos 
enquanto que no arranjo além da escolha temos que permutar os elementos escolhidos. 
 Esta é a diferença entre Arranjo ou Permutação e a Combinação, quando a ordem for importante usaremos Arranjo 
ou Permutação e quando a ordem dos elementos não importar usaremos Combinação. 
 
 
 
 
 
 
 
 
 Então o número de Combinações de ordem k de uma n-upla será representado por knC e pelo Princípio 
Multiplicativo vale: 
 ( ) ( ) ( )
( )
( ) !k!kn
!nC
!k
A
C
123...1kk
1kn...2n1nnC
k
n
k
nk
n
k
n
⋅−=⇔
=⇔
⋅⋅⋅⋅−⋅
+−⋅⋅−⋅−⋅=
 
 
Ex.4: 
Determine o número de subconjuntos de 4 elementos de um conjunto de 10 elementos. 
 
Solução: 
( ) 2101234
78910
!6!4
!10
!410!4
!10C410 =⋅⋅⋅
⋅⋅⋅=⋅=−⋅= 
Ex.5: (AFA 1999) Quatro pontos não-coplanares determinam, exatamente, quantos planos? 
(A) 1 
(B) 2 
(C) 3 
(D) 4. 
 
Solução: 
Três pontos não-coplanares determinam um único plano, assim cada subconjunto de três pontos dos quatro dados 
determinam um único plano, então 
( ) 4!1!3
!4
!34!3
!4C34 =⋅=−⋅= 
Opção (D) 
 
Ex.6: 
 
 (AFA 1999) Em uma reunião social, cada participante cumprimenta todos os outros uma única vez. Se houve um total de 
36 cumprimentos, o número de participantes da reunião é 
(A) 7. 
(B) 8. 
(C) 9. 
(D) 10. 
 
Solução: 
Sendo n o número de participantes, o número de cumprimentos é o número de pares de participantes que podem ser 
formados que é o número de subconjuntos de dois elementos formados pelos participantes da reunião, assim 
 
( ) ( ) 9n
8n
ou
9n
072nn721nn36
!2n!2
!n36C 22n =⇒⎪⎩
⎪⎨
⎧
−=
=
⇔=−−⇔=−⋅⇔=−⋅⇔= 
 
Opção (C) 
 
 
 
 
. 
 
 
 
 
 
Ex.7: 
 
(AFA 2002) Numa demonstração de pára-quedismo, durante a queda livre, participam 10 pára-quedistas. Em certo 
momento, 7 deles devem dar as mãos e formar um círculo. De quantas formas distintas eles poderão ser escolhidos e 
dispostos nesse círculo? 
(A) 120 
(B) 720 
(C) 86400 
(D) 151200. 
Solução: 
400.86720120
7
!7
!3!7
!10PCC 7
7
10 =⋅=⋅⋅=⋅ 
 
Opção (C) 
 
Ex.8: 
 
(UFRJ 2000) Uma estante de biblioteca tem 16 livros: 11 exemplares do livro Combinatória é fácil e 5 exemplares de 
Combinatória não é difícil.Considere que os livros com mesmo título sejam indistinguíveis. Determine de quantas maneiras 
diferentes podemos dispor os 16 livros na estante de modo que dois exemplares de Combinatória não é difícil nunca estejam 
juntos. 
 
Solução: 
 
Como os livros de mesmo título são indistinguíveis, primeiramente dispomos os 11 exemplares do livro Combinatória é 
fácil em uma configuração qualquer, repara que como os livros são indistinguíveis isto só pode ser feito de uma única 
maneira, feito isto estes 11 livros criam 12 espaços que devem ser ocupados pelos 5 exemplares de Combinatória não é 
difícil então basta escolher 5 lugares dentre os 12 disponíveis, assim teremos: 
792
!5
89101112
!5!7
!121C1 512 =⋅⋅⋅⋅=⋅⋅=⋅