Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
9
P2
9
P3
9
P4
9
P5
Resultados possveis
Posio no nmero
Para cada uma das cinco posies podemos utilizar qualquer um dos 9 algarismos.
Assim pelo Princpio Multiplicativo, podemos formar 9 x 9 x 9 x 9 x 9 = 95 nmeros de 5
algarismos se escolhemos entre os 9 algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9.
Usar a rvore de possibilidades ou tentar descrever todos os nmeros possveis
impraticvel para este problema.
Problema 32. Numa urna foram colocadas 5 bolas de cores diferentes: vermelha, preta,
amarela, cinza e branca. De quantas maneiras distintas podemos retirar 3 bolas
consecutivamente, repondo cada bola na urna antes da retirada da prxima bola?
Comentrios e sugestes para o professor.
Considerando V= vermelho, P = preto, A = amarelo, C = cinza e B = branco; alguns
resultados possveis para a retirada das trs bolas so: VVV, AAV, AVA, CCC, BBC, ABC e
etc.; observar que os resultados AAV e AVA so distintos, pois a segunda bola retirada no
a mesma para os dois casos. Assim a ordem importante dentro do agrupamento e neste
caso podemos ter cores repetidas.
Uma possvel soluo dada por:
1
1a bola
2a bola
Nmero de possibilidades
3a bola
Resultados possveis
P1
P2
P3
P4
Posio na imagem
seja AR n , k
5!
= 10.
3! x 2!
Aps o trabalho com vrios problemas do tipo dos problemas 38, 39 e 40, o professor
pode sistematizar o conceito de permutao com repetio atravs da seguinte definio:
Definio: Seja E um conjunto de n elementos, dos quais n1 so iguais a a1, n2 so iguais a
a2, ... , nr so iguais a ar com n 1 + n 2 + ... + n r = n. Permutao com elementos repetidos
qualquer agrupamento ordenado de todos os elementos deste conjunto.
Notao: Pnn1 ,n 2 , ... , n r
Teorema: Seja E um conjunto de n elementos, dos quais n1 so iguais a a1, n2 so iguais a a2,
... , nr so iguais a ar com n 1 + n 2 + ... + n r = n. O nmero de permutaes com
n!
repetio dado por
.
n 1! n 2 ! ... n r !
Prova:
Se os n1 elementos iguais a a1 forem substitudos por elementos distintos ento
teremos n1! novas permutaes, idem para n2 com n2! novas permutaes e para nr com nr!
novas permutaes. Agora quando todos os elementos so distintos, o nmero de
permutaes Pn = n !, logo pelo Princpio Multiplicativo temos que
n!
.
n1! n 2 ! ... n r !
( x1 , x 2 , x 3 , x 4 )
1- (2 , 0 , 0 , 0 )
2- (1 , 1 , 0 , 0 )
3- (1 , 0 , 1 , 0 )
4- (1 , 0 , 0 , 1 )
5- (0 , 2 , 0 , 0 )
6- (0 , 1 , 1 , 0 )
7- (0 , 1 , 0 , 1 )
8- (0 , 0 , 2 , 0 )
9- (0 , 0 , 1 , 1 )
10- (0 , 0 , 0 , 2 )
x2
x3
x4
0
|
0
|
2
|
1
|
0
|
Assim para cada soluo devemos ter 2 bolas e 3 traos. Agora o nmero de
modos de fazer isto
P52,3 =
ou seja,
5!
5!
=
= C 5, 2
2 ! 3 ! 2 ! (5 2) !
CR 4, 2 = C 4 + 2 1, 2 = C 5, 2 = 10 .
(n + k 1)!
= C n + k -1, k .
k!(n 1)!
Problema 62. Temos 5 meninos e 5 meninas. De quantas formas eles podem formar uma
roda, de modo que os meninos e as meninas se alternem?
Resposta: PC 5 x P 5 = 4! x 5! = 2 880.
Problema 63. De quantos modos 5 crianas podem formar uma roda de ciranda de modo que
duas dessas crianas permaneam juntas?
Resposta: 2 x PC 4 = 2 x 3! = 12.
Problema 64. De quantos modos n casais podem formar uma roda de ciranda de modo que
cada homem permanea ao lado de sua mulher?
Resposta: 2n x PC n = 2n x (n-1)!
Problema 65. De quantos modos n casais podem formar uma roda de ciranda de modo que
cada homem permanea ao lado de sua mulher e que pessoas de mesmo sexo no fiquem
juntas?
Resposta: 2 x PC n = 2 x (n-1)!
IX PROBLEMAS DIVERSOS
66) 20; 67) 656; 68) 117 000; 69) 16; 70) 6; 71) 48; 72) 76a ; 73) 72; 74) 211 ; 75) 768;
76) 140; 77) n(n-3); 78) 825; 79) 18; 80) 72.
X - REFERNCIAS BIBLIOGRFICAS
So Paulo(SP), 1992.
-
14