Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Conteúdo
2 Arranjos 1
2.1 Arranjo simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2.2 Arranjo com repetição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.3 Arranjo condicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
3 Permutações 3
3.1 Permutação simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.2 Permutação com repetição . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.3 Anagrama . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.4 Permutação circular . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4 Combinações 6
4.1 Combinação simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4.2 Combinação com repetição . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 Arranjos
{AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC}
Ar (m, p) = mp
Ar (4, 2) = 42 = 16
{AA, AB, AC, AD, BA, BB, BC, BD, CA, CB, CC, CD, DA, DB, DC, DD}
Ac = A(m1 , p1 ) × A(m − m1 , p − p1 )
3 Permutações
P (m) = m!
3.3 Anagrama
Pc (m) = (m − 1)!
no conjunto:
ABCD=BCDA=CDAB=DABC ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB ACDB=CDBA=DBAC=BACD
ADBC=DBCA=BCAD=CADB ADCB=DCBA=CBAD=BADC
P (4) = (4 − 1)! = 6
4 Combinações
Cr (m, p) = C(m + p − 1, p)
mas para obter as combinações com repetição, deveremos excluir deste con-
junto os 6 grupos que já apareceram antes, pois
Cr = {AA, AB, AC, AD, BB, BC, BD, CC, CD, DD}
Em geral, problemas de Análise Combinatória são muito difı́ceis mas eles po-
dem ser resolvidos através de duas regras básicas: a regra da soma e a regra
do produto.
Cada vez que um elemento é retirado, indicamos esta operação com a mudança
da cor do elemento para a cor vermelha.
Para escolher o primeiro elemento do conjunto com m elementos, temos m
possibilidades. Vamos supor que a escolha tenha caı́do sobre o elemento de
ordem m.
{c1 , c2 , c3 , c4 , c5 , ..., cm−2 , cm−1 , cm }
{AE, AI, AO, AU, EA, EI, EO, EU, IA, IE,
IO, IU, OA, OE, OI, OU, U A, U E, U I, U O}
{AA, AE, AI, AO, AU, EA, EE, EI, EO, EU, IA, IE, II,
IO, IU, OA, OE, OI, OO, OU, U A, U E, U I, U O, U U }
A(m, m) = P (m)
P (m) = m!
Embora zero não seja um número natural no sentido que tenha tido origem
nas coisas da natureza, procura-se dar sentido para a definição de fatorial de
m de uma forma mais ampla, incluindo m = 0 e para isto podemos escrever:
0! = 1
Em contextos mais avançados, existe a função gama que generaliza o conceito
de fatorial de um número real, excluindo os inteiros negativos e com estas
informações pode-se demonstrar que 0! = 1.
O fatorial de um número inteiro não negativo pode ser definido de uma forma
recursiva através da função P = P (m) ou com o uso do sinal de exclamação:
(m + 1)! = (m + 1) · m!, 0! = 1
Exemplo 13. De quantos modos podemos colocar juntos 3 livros A,B,C difer-
entes em uma estante? O número de arranjos é P (3) = 6 e o conjunto solução:
P = {ABC, ACB, BAC, BCA, CAB, CBA}
Exemplo 14. Quantos anagramas podemos formar com as letras da palavra
AMOR? O número de arranjos é P (4) = 24 e o conjunto solução é:
P = {AM OR, AM RO, AROM, ARM O, AORM, AOM R, M ARO, M AOR,
M ROA, M RAO, M ORA, M OAR, OAM R, OARM, ORM A, ORAM,
OM AR, OM RA, RAM O, RAOM, RM OA, RM AO, ROAM, ROM A}
Ar (m, p) = m × p
A função citada acima que permite a extensão é a função gama. Tais cálculos
são utilizados em Probabilidade e Estatı́stica.
Existem duas relações muito importantes, que podem ser escritas em função
da notação binomial:
Teorema 1 (Taxas complementares). Se n, k ∈ N com n ≥ k, então
n n
=
k n−k
12 12
Exemplo: 10 = 2 = 66.
Teorema 2 (Relação de Stifel). Se n, k ∈ N com n > k, então
n n n+1
+ =
k k+1 k+1
12 11 11
Exemplo: 10 = 10 + 9 = 605.
Teorema 3 (Binomial para n finito). Se h > 0 e n ∈ N , então
n
n
X n n(n − 1) 2 n(n − 1)(n − 2) 3
(1+h) = hn = 1+nh+ h + h +...+hn
k 2! 3!
k=0
m m m m m
(a + b)m = am + am−1 b + am−2 b2 + am−3 b3 + ... + b
1 2 3 m
k k k−1
k k k−2 2 k k−3 3 k k
(a + b) = a + a b+ a b + a b + ... + b
1 2 3 k
k+1 k k−1 k+1
(a+b)k+1 = ak+1 + ak b+ ak−1 b2 + ak−2 b3 +...+ bk+1
1 2 3 k+1
Assim
+[ k3 + k k−2 3 k
2 ]a b + [ 4 + 3 ]a
k k−3 4
b + ...
+[ k−1 + k−2 ]a2 bk−1 + [ k + k−1 ]abk + kk bk+1
k k k k
k k k+1 k k k+1
1 + 0 = 1 k−2 + k−1 = k−2
k k k+1 k k k+1
2 + 1 = 2 k−1 + k−2 = k−1
k k k+1 k k k+1
3 + 2 = 3 k + k−1 = k
k+1 k+1 k+1 k+1 k k+1 k−1 2 k+1 k−2 3
(a + b) = a + a b+ a b + a b
0 1 2 3
k+1 2 k−1 k+1 k+1
+... + ab + abk + bk+1
k−1 k k+1