Académique Documents
Professionnel Documents
Culture Documents
Slides Fatorial Princpio fundamental da contagem Permutao simples Permutao com repetio Arranjos simples Combinaes simples Nmeros binomiais Tringulo de Pascal Binmio de Newton
Xadrez - www.ser.com.br
Fatorial
Chama-se fatorial de n ou n fatorial o nmero n!, tal que: Para Para Para Para Para Para n=0: n=1: n=2: n=3: n=4: n=5: 0!=1 1!=1 2!=21=2 3!=321=6 4!=4321=24 5!=54321=120
Generalizando: n! = n (n-1) (n-2) (n-3) ... 2 1, sendo n pertencente ao conjunto dos nmeros naturais {0, 1, 2, 3 ...}.
bife salada massa fruta sopa torta mousse frango pats peixe pudim bolo
3 possibilidades
5 possibilidades
4 possibilidades
Permutao simples
Permutar o mesmo que trocar. Nos problemas de permutao simples, a ideia que fica de trocar ou embaralhar as posies de todos os elementos. Observe os exemplos: 1) Quantos nmeros de 3 algarismos distintos podemos formar utilizando os algarismos 3, 5 e 7? Note o uso da palavra distintos , ou seja, sem repetir o mesmo algarismo. As possibilidades so: 357, 375, 537, 573, 735 e 753. Podemos representar tambm em um diagrama de rvore : 5 3 7 3 5 7 Utilizando o princpio fundamental da contagem, temos: 3 2 1 = 6 possibilidades 3 7 5
3 possibilidades 2 possibilidades
7 5 7 3 5 3
1 possibilidade
4
z a u l a z u l a u Utilizando o princpio fundamental da contagem, temos: 4 3 2 1 = 24 possibilidades Conclumos que para n termos a expresso ficaria: Pn = n (n 1) (n 2) ... 2 1 = n! l z l a z u
Permutao simples
2) Quantos anagramas existem da palavra azul? Anagramas so todas as palavras formadas, com ou sem sentido, pelas letras da palavra dada, embaralhando a sua ordem. A maneira mais fcil de construir todas as possibilidades pelo diagrama de rvores . Observe:
u l z l z u u l a l a u z l a l a z u z a u a z
l u l z u z l u l a u a l z l a z a z u u a z a
5
Pn 10! 10 9 8 7 6 5 4 3! ! ! ! 151200 P1 P2 P3 2! 3! 2! 2 3! 2
Onde Pn a permutao das dez letras da palavra matemtica, P1 o nmero de letras m que so repetidas, P2 o nmero de letras a repetidas e P3 o nmero de letras t repetidas. Generalizando:
E ,F,K n
n! ! E ! F! K !
6
Arranjo simples
Ocorre quando de n elementos desejamos pegar p, no qual a ordem destes importa. Assim temos a relao:
A n,p !
n! (n p)!
nup
Exemplo: Com as letras da palavra repblica, quantas palavras, com ou sem sentido, podemos formar utilizando 5 destas letras? 1 modo de resolver:
9 a 1 casa pode ter
a
8 7 como foi usado um dois termos termo na primeira foram usados, para escolher na segunda casa
5 ! 15120 quatro termos usados. Restaram cinco nesta casa para selecionar
9! 9 8 7 6 5 4! ! ! 15120 (9 5)! 4!
Combinaes simples
Ocorre quando de n elementos desejamos pegar p, no qual a ordem destes no importa. Assim temos a relao:
nup
Exemplo: Em uma empresa com nove funcionrios, cinco sero chamados para uma reunio. De quantas formas diferentes poder ser formado o grupo para a reunio?
9 ! 5
9,5
Nmeros binomiais
Chama-se nmero binomial o nmero
n p
com n
up
tal que,
n n! ! p p!(n p)!
(n o numerador e p a classe do nmero binomial).
x!5 9 9 ou Nmeros binomiais iguais: Se, ! ento: 5 !9 x ! 4 5 x x
Tringulo de Pascal
uma forma de dispor nmeros binomiais. Observe a sequncia:
0 0 1 1 0 1 2 2 2 0 1 2 ou 3 3 3 3 0 1 2 3 4 4 4 4 4 0 1 2 3 4 ... ... ... ... ... ... n n n n n ... 0 1 2 3 n
1 1 1 1 2 1 1 3 1 4 3 1 6 4 1
onde
1 1 1 1+2 1 1 3 1 4 3 1 6+ 4 1
1 5 10 10 5 1 1 6 15 20 15 6 1
1 5 10 10 5 1 1 6 15 20 15 6 1
n 1 n 1 n ! p 1 p p
10
De modo geral:
Tringulo de Pascal
Observe a soma dos elementos de uma mesma linha no tringulo de Pascal:
0 0 ! 1! 2 0 1 1 1 ! 1 1 ! 2 ! 2 0 1 2 2 2 2 ! 1 2 1 ! 4 ! 2 0 1 2 3 3 3 3 3 ! 1 3 3 1 ! 8 ! 2 0 1 2 3 4 4 4 4 4 ! 1 4 6 4 1 ! 16 ! 24 0 1 2 3 4 : er l, t emos De n n n n n n p ! 0 1 2 3 ... n ! 2n p !0
11
p !n
Tringulo de Pascal
0 0 1 1 0 1 + 222 0 1 2 3333 0 1 2 3 4 4 4 4 4 0 1 23 4 ... ... ... ... ... ... nnnn n ... 0 1 2 3 n
Outras propriedades:
p p 1 p 2 n n 1 K ! p p p p p 1
1 1 1 + 1 2 1 1 1 1 1 3 3 1 4 6 4 1 5 10 10 5 1 6 15 20 15 6 1
12
Tringulo de Pascal
0 0 1 1 0 1 + 222 0 1 2 3333 0 1 2 3 4 4 4 4 4 0 1 23 4 ... ... ... ... ... ... nnnn n ... 0 1 2 3 n
Outras propriedades:
n n 1 n 2 n p n p 1 K ! 0 1 2 p p
1 1 1 + 1 2 1 1 1 1 1
3 3 1 4 6 4 1 5 10 10 5 1 6 15 20 15 6 1
13
Binmio de Newton
Toda potncia da forma (x+y)n, sendo n um nmero natural, conhecido como binmio de Newton. Abaixo temos alguns casos comuns.
x y
! 1 1 x y
! x y 2 x y
! x 2 2xy y 2 3 x y
! x 3 3x 2 y 3xy 2 y 3
(x y)4 ! x 4 4x 3 y 6x 2 y 2 4xy3 y 4
Para desenvolver estes binmios, podemos generalizar como segue:
5 5 ) ! 2x 3 0
1 2x
3
2 2x
3
3 2x
3
4 2x
3
5 2x
3
2 0
(2x 3
2 5
Binmio de Newton
Termo geral do binmio de Newton o desenvolvimento de apenas um dos termos de todo o desenvolvimento. Assim...
...para (x y)n , o esenvolvimento e apenas m os termos pode ser feito pelo termo eral a seguir... n n p p Tp 1= x y p
15