Escolar Documentos
Profissional Documentos
Cultura Documentos
Probabilidade
? B FEV. im
PliEÇü
BESismoQ l f\%- Z -h A
DMA DO RSSS
lTOO Á 3 \ l - 1 O Ö O
Conteúdo
1. I n t r o d u ç ã o 1
1.1 O que é Combinatória? 1
1.2 Um Pouco de História 2
1.3 Conjuntos 10
2. C o m b i n a ç õ e s e P e r m u t a ç õ e s 17
2.1 Introdução 17
2.2 Permutações Simples 27
2.3 Combinações Simples 31
2.4 Permutações Circulares 41
2.5 Permutações de Elementos nem Todos Distintos 45
2.6 Combinações Completas 48
3. O u t r o s M é t o d o s d e C o n t a g e m 56
3.1 O Princípio da Inclusão-Exclusão 56
3.2 Permutações Caóticas 68
3.3 Os Lemas de Kaplansky 72
3.4 O Princípio da Reflexão 77
3.5 O princípio de Dirichlet 81
4. N ú m e r o s B i n o m i a i s 88
4.1 O Triângulo de Pascal 88
4.2 O Binômio de Newton 104
4.3 Polinómio de Leibniz 114
5. P r o b a b i l i d a d e 118
5.1 Introdução 118
5.2 Espaço Amostrai e Probabilidades de Laplace 119
5.3 Espaços de Probabilidade 125
5.4 Probabilidades Condicionais 140
5.5 A Distribuição Binomial 165
Apêndice 1 170
Apêndice 2 175
Apêndice 3 178
Respostas dos Exercícios 180
Bibliografia 186
Prefácio
t=0
{x + y + • • • + z)n,
primeiro e 6 no segundo.
* < j.. I,(, i ir, 11'. < onde tto EiufTon n~<l7-17ft3). 11.11 ' 11 1 i l ;i. li -111.".
10 Introdução Cap.l
1.3 Conjuntos
Por exemplo,
A = {z \ x ~ 2k, k = 1 , 2 , . . . }
Fig. 1.1
12 Introdução Cap.l
Fig. 1.2
A U B U C = {u e íl | ui £ A ou íaj £ B ou w £ C}.
i=1
Dados dois conjuntos A o, B, definimos o conjunto inter-
secção de A e B como o conjunto dos elementos que pertencem
simultaneamente a .-1 r a B. ou seja,
An B {'Jj e íi I u € A e u) G B}.
Cap.l Introdução 13
A n fí n c -•• {w g ti | w e A e u e B e cu e c}
•
SI
•
A \
Flg. 1.5
„ A n B c = {w e i e LO <£ B}
Cap.l Introdução 15
Fig. 1.6
T e o r e m a 1.
1. P a r a todo conjunto A C O, A U </> - A, A n <p = <f>.
2. A C B se e soineníe se A U B = B.
3. A C B se c somente se A D B = A.
4. A U (J3 U C ) (A U B) UC.
5. An (B n c ) ••.: ( A n i ? ) n c.
6. A n (B U C) = (A n B) U (A n C),
7. A U ( B n C ) = ( A U B ) n ( A U C).
8. A U A c = Ü, A n A c = = fl, = <f>.
9. ( A ) = A; A c S se e so/neutc se B c A' : .
c c c
1) AlUA2---ÜAk = A
2) A, n Aj - 4> se / j.
Ou seja. os conjuntos A1, ^ 2 , . - - A^ são disjuntos dois-a-
dois e sua união éV> conjunto A. Dizemos também que A foi
particionado pelos conjuntos A 1, A2,. • •
2 . Combinações e Permutações
2.1 Introdução
A B A Kj B
Fig. 2.1
Daí a recomendação:
Solução: Temos:
A resposta é ] x 3 x 4 x 4 48. •
26 x 26 x 10 x 10 x 10 x 10 = 6 760 000. •
Exercícios
A B
Fig. 2.2
17. Quantos números inteiros entre .100 e 999 são ímpares c pos-
suem Lrê.s dígitos distintos?
1 8 . Escrevem-se os inteiros de 1 até 222 222. Quantas vezes o
algarismo zero é escrito?
19. Quantos são os números de 5 algarismos, na base 10:
a) nos quais o algarismo 2 figura?
b) nos quais o algarismo 2 não figura?
20. Em um concurso há três candidatos e cinco examinadores,
devendo cada examinador votar em um candidato. De quantos
modos os votos podem ser distribui dos?
21. O código morse usa "palavras" contendo de 1 a 4 "letras",
as "'letras" sendo ponto e traço. Quantas "'palavras" existem no
código morse?
22. Fichas podem ser azuis, vermelhas ou amarelas; circulares,
retangulares ou triangulares; finas ou grossas. Quantos tipos de
fichas existem?
Ca p.2
25 C ombinações e Permutações
n(n - 1) • • • 1 = íí!
A E
Fig. 2.5
Solução: A primeira vista parece que para formar uma roda com
as cinco crianças basta escolher uma ordem para elas. o que pode-
ria ser feito de 5! = 120 modos. Entretanto, as rodas A BC DE
e EA BC D são iguais, pois 11a roda o que importa é a posição
relativa das crianças entre si e a roda ABC DE pode ser "virada"
na roda EA BC D. Como cada roda pode ser "virada" de cinco
modos, a nossa contagem de 120 rodas contou cada roda 5 vezes
e a resposta é 120/5 — 24. •
29 C ombinações e PermutaçõesCap.2
Exercícios
a) em dois grupos de 6?
b) cm três grupos de 4?
c) em um grupo de 5 e uru grupo de 7?
d) em seis grupos de 2?
e) em dois grupos de 4 e dois grupos de 2?
{«1, «2, «3} {«1, "2, {«1, «2, «5} {"1,«3,"4} {«l,n.3, «5}
{n j, n.4,15} {«2. "3, »4} {«2, «3, «5} {"2, «4, "s} {«3,- «4,-
32 Combinações e Permutações C a p.2
n P » ( » - 1) • • • ( » - p + 1)
= ; , 0 < p < 7i,
P-
e vC'° = 11 .
N
,/t! 0<P<«-
p!(íí ~ p)l
5 • Cl t- 8 • Cí
5 5 •^ + 8 •— = 140 + 80 = 220.
2! 2!
Poderíamos também pensar assim:
Para formar um triângulo devemos escolher três pontos,
não situados na mesma reta, entre os treze pontos dados. O
número de modos de escolher 3 dos 13 pontos é C'^. Desse total
devemos retirar as 6*5 escolhas de 3 pontos em R e as Cf escolhas
possíveis de 3 pontos em Rf. A resposta é
c
i s - C5 - = 286 - 10 - 56 = 220. •
4 homens, 2 mulheres
3 homens, 3 mulheres
2 homens, 4 mulheres
A resposta é
CÍ • Cf + • C\ I- Ci( • C\ = 35 • 6 I 35 • 4 + 21 • 1 = 371.
Exercícios
a) ci] figura;
b) a) não figura;
c) (ij e a'2 figuram;
. d) pelo menos um dos elementos a \ , a 2 figura;
e) exatamente um dos elementos «i.«2 figura.
M
M A
M A T
M A T E
M A T E M
M A T E M A
M A T E M A T
M A T E M A T I
M A r E M A T 1 C
M A T E M A T I C A
39 C ombinações e PermutaçõesCap.2
a) Calcule x:
b) Determine quantos professores há em cada banca.
3 3 . A partir de um conjunto de a atletas formam-se t times de k
atletas cada. Todos os atletas participam de um mesmo número
de times e cada par de atletas fica junto no mesmo time um mesmo
número de vezes. Determine:
a) de quantos times cada atleta participa;
b) em quantos times cada par de atletas fica junto.
3 4 . Mostre que existe um tabuleiro 6 x 4 , cujas casas são todas
pretas ou brancas, no qual nenhum ret ângulo tem as 4 casas dos
vértices da mesma cor. Mostre que, em todo tabuleiro 7 x 4 cujas
casas são todas pretas ou brancas, sempre existe um ret ângulo cu-
jas 4 casas extremas têm a mesma cor. (Observação: no tabuleiro
casas adjacentes não têm necessariamente cores diferentes).
3 5 . Prove que um produto de p inteiros consecutivos é sempre
divisível por pl.
3 6 . Prove, usando um argumento combinatório, que os números
abaixo são inteiros paia qualquer n natural.
d í" 2 )!
)
C1in
' Cr? ! = C
41 C ombinações e PermutaçõesCap.2
(.PC)n = 1 . 1 - 2- 3 - . - ( n - 1) = (« - 1)!
4! x 5 x 4 = 480. •
44 Combinações e Permutações Ca p.2
Exercícios
(3,2,2)'
po,j3 r ., fia
'n ~ ' W i - a ' ' ' u ti-ct-|3 k —
Hl {n - «)! (n - « - /? k)l
«!(n - «)! /?!(n - a - /3)! \\{n - a - (3 k - A)!
iil n\
rn - •
a\p\... A!
= = 151 m 0
3!«àlm
Exercícios
Fig. 2.9
.ri I x-2 I • • • I .r 7 = 4.
C a p. 2 Combinações e Permutações 49
Xx x2 *5 -«6 X'j
í 1 1 0 0 0 i
• 1 • 1 • 1 1 1 1 •
0 2 0 1 0 1 0
1• • ! 1 • 1 1i • !
Flg. 2.10
P 4 +' 0 - — - C140
~ 4!6!
Logo, CR4j = Cf,o = 210.
No caso geral, para calcular C Rfv isto é, para determinar o
número de soluções inteiras c não negativas de x\ H-' • =V
teríamos p bolas e n — 1 traços. Logo,
rRP = P*'»"1
r
- (n + P-1)[ = r p
»> P + n - 1 p ! ( ? i - l ) ! ^ H + p - l -
Portanto, C R * = C l + p _ v
E x e m p l o 2.20: Quantas são as soluções inteiras e não negativas
de x y + z = 5?
Solução: CR?i = C% = 21. •
E x e m p l o 2.21: De quantos modos podemos comprar 3 refri-
gerantes em uma loja onde há 5 tipos de refrigerantes?
Solução: CRl = = 35. •
E x e m p l o 2.22: Quantas são as soluções inteiras e não-negativas
da inequação .i: + y + z < 5?
Solução: As soluções inteiras nao-negativas de x + y + 2 < 5
dividem-se em vários grupos: soluções onde x + y + z — 5, onde
x y z ~ 4,..., onde x + y + z ~ 0. A resposta é
x + y+ 2 < 5
51 C ombinações e PermutaçõesCap.2
x = 2 a, y = 2-|-fr, z = 2 -h c.
A equação x + y + z = 20 transforma-se em a + b 4- c = 14 e as
restrições x,y,z > 2 e inteiros transformam-se em a,b,c > 0 e
inteiros. A resposta é
C R l f = C{§ = 120. •
_ P — R - I — I _ C _ B — C —
1 2 3 4 5 6 7 8
52 Combinações e Permutações C a p.2
. A — A — A ....
1 2 3 4
X2 = 1 + 1 / 2 ,
£3 = 1+ 2/3
A- .4 . .4 . ,
Exercícios
x I y + z + w = 3?
x + y + z + w < 6?
# ( A U f l ) = x -I y + z:
+ - #(A n B) = {x + y) -I (y + z) - y
= i + s + j = #(Aüfi).
56
Cap.3 tiOOutrosMétodos de C o n t a g e mCap.3
Flg. 3.1
- a-\(A n í 7 ) u (nnc) 1
tiO O u t r o s M é t o d o s de C o n t a g e m C a p.3
- # ( ^ n c ) - # ( B n c ) i #(j4 n c n f i n c )
- n b ) - #(A n c) - 4 ( B n c)
+ nfinc)
O u t r a justificativa:
#(AUBUC) é o número de elementos que pertencem a pelo menos
um dos conjuntos A, B e C. Para contar os elementos de A U B U C ,
contamos os elements de A{jf-A), de B(#B) e de C ( y / C ) . Mas
então os elementos de A fl B foram contados duas vezes (uma em
e o u t r a em -ffB). o mesmo ocorrendo com os elementos de
A H C e B D C. Portanto, devemos descontar u m a vez # ( A Í I S ) ,
#(A n C ) e # ( B n C ) . Mas então os elementos de An B DC foram
contados três vezes (em em e em # C ) e descontados três
vezes (em #(A n B), em #{A D C ) e em # ( B n C ) ) . Contados três
vezes e descontados três vezes significa que eles não estão sendo
contados. Devemos pois incluí-los na contagem e obtemos
if(AUBUCUD)^ ^
- \ f . ( A H B ) + #(A n c ) + #(j4 n d)
1000
= 333. = parte inteira).
3
1000
#B = = 142.
7
1000
#(AHB) - = 47.
21
que e a resposta. •
# A t - f-A?> = f A4 = n ü de anagramas de
# A 2 C A P Í T U L O
que têm urna letra fixa 7! — 5040.
# ( A i n A 2 n A3) = # ( A i n A 2 n A4) -- # ( A i n A :ï n A 4 ) =
# ( A 2 n A:-;1 n A4] = n° de anagramas de C A P Í T U L O que têm 3
letras fixas = 5! = 120.
que é a resposta. •
de ü e
So ittl:
?i
^ = £>MÍ);
t—i
1
<i<j<n
Solução: Defina-se
Sn =• 0 } ^ 1000;
S] = + # . 4 2 I- #-4,3 + it-A.i
[10001 noooi [1000] [1000]
+ + +
L 2
J 3 J J LL 7 10
J
= 500 + 333 H- 142 -I 100 = 1075;
= i- # , 4 ] n As) + n A4)+ ^
f- #(>12 n A:i) h # ( / l 2 n a4) + n aa) =
rioooi [1000" [10001 "10001 "10001 '10001
+ + + + +
6 14 10 21 30 70
= 166 + 71 + 100 -1- 47 + 33 + 14
= 431;
Cap.3 tiOOutrosMétodos de C o n t a g e mCap.3
= N
n A3) + # ( A 1 n A2 n A 4 )+
+ # ( A I n A 3 N A4) + # { A 2 N ^ N A4)
'1000'
+
rioool + riooo] +
'10001
. 4 2 J [ 30 J [ 70 210
= 23 + 33 + 14 + 4
= 74;
1000
S 4 = # ( A i n A 2 n A 3 n aa) = = 4.
210
4-2
«2 = $ ^ ( - l ) f c C Í + f c S 2 + f c
A:=0
1
= (-l)°c2°,92 + ( - l ) ^ + (-1 f c l s A
- $2 - 353 + 654
= 431 - 3 x 74 + 6 x 4 = 233,
4-2
&2 = £ ( - l ) k C k 2 + k ^ S 2 + k
k—O
= (-1)°C?S2 + ( - l ) 1 ^ 1 ^ + (-1)2C|54
= 5 2 - 25a + 3.S4
= 431 - 2 x 74 + 3 x 4
= 295,
então
>(120) - 120 í 1 - -
A) . . . . —pi j
it-(Ai) -
Vi
-ff.(AinAj) = — (1/.;);
PiPj
e assim sucessivamente. Logo:
Sq = - u;
s2 = YjnA,r\A,) =
Assim,
¥>(«) "" «o
T
Jfc-0
= Sa - S2 1- (-!)'•,SV
( 11
—•
í?
Tn H P2 f
1)
n
I
n \
Pr)j -t-
11
— | + • • • - ! -
1 1
1 •
P2 Pr
Exercícios
2 = E (»-2)! = ^ - ( » - 2 ) ! = - ;
l<f<j<?í l<j<j<n
S;i~ J2 -/(-{AiriAjnAk)
].<kj<fc<? 1
l<i<j<k< 71
n\ _
TI—0
"0 ( - 1 ) fc6'Q+jr.5H+A-
íc—0
ji
k=o
- A>0 - I S2 - t • • • -K-i
íí! ÍÍ ! n:
= íí! — j»!
2! o! ir-
1 1 1 1 (-l)n
7Í! _ 1 1- (- ^ ' —
0! l! 2! 3! u!
1 + 1 1 (-1)»
Dn »! f • • • H-
0! 1! 2! 3!
Da = 4! 1 1 _ 1 1
Õ! l i ' 2! ~ 3! +
4!
= 24 +
I I _L +
2 ~ 6 24
= 9
li Dn ii\/c
1 0 0,3.
2 1 0,7.
3 2 2,2.
4 9 8,8.
5 44 44.1
1 .r ^
C + +
~ 0! 1! 2! + 3! '
e portanto que
0! 1! 2! 3!
»! „ ^ i . i . , . . . ^
Dn
c: 0! 1! nl
1 1 1
-n! I - - +
0! Tl 2! ~
( - 1 )\ ' í l + 2
= n! I- — +
(71 + 1)! (n | 2)!
' 1 1
< »! +
, ( h + 1)! (n + 2)!
1
+ +
+ 1 (»1 + l)(ri + 2 ) ( íf + l ) ( » + 2 ) ( » + 3 )
Cap.3 tiOOutrosMétodos de C o n t a g e mCap.3
< rõ + ^ +
n + 1 (ii I l ) 2 (n + I ) 3
1
n+l
1
1 - ?i+l
1 1
= 7^2-
Ou seja,
«!
Dn <
e 2'
Exercícios
h! = ( jj I D,
Fig. 3.2
f{n,p) =
6!
p 1 1 3 0
«' ' = 4TTTTT =
n - 1
Fig. 3.3
Cap.3 tiOOutrosMétodos de C o n t a g e mCap.3
1 , rv (n — p — 1)! (n — p)!
n—p—l t ^ii— p +
(p - l)!(n - 2p)! p!(n - 2p)!
(n — p — l)!p + (« — p)!
p\{n - 2p)!
(« - p - 1)!
— — « —
p](n — 2p)\
n (n — p)!
n — p p\{ii — 2p)!
Acabamos de obter o
tiO Outros Métodos de C o n t a g e m C a p.3
S e g u n d o L e m a de K a p l a n s k y : O número de p- subconjuntos
de { 1 , 2 , . . . , 7i} nos quais não há números consecutivos é, con-
siderando 1 e n c.omo consecutivos, igual a
E x e m p l o 3.8: Hugo deve ter aula de tênis três vezes por se-
mana, durante um semestre. Quantos são os modos de escolher
os dias de aula, se Hvigo não deseja ter aulas em dias consecutivos?
Solução: Hugo deve escolher 3 dos elementos do conjunto domin-
go, segunda, terça, quarta, quinta, sexta, sábado, não podendo
escolher dois dias consecutivos e sendo o domingo e o sábado dias
consecutivos. 0 número de modos de fazer isso é
3) = = ^ • 4 - = 7. •
Exercícios
/
/
/
/
/ k/
/
Fifl. 3.4
/
/
/ \/
/
\/
Fig. 3.5
tiO Outros Métodos de Contagem C a p.3
Exercícios
1. Numa fila de cinema, jji pessoas tem notas de RS 5,00 e n(n <
m) pessoas tem notas de RS 10,00. A entrada custa R$ 5,00.
a) Possíveis?
b) Nas quais o candidato A permanece ern vantagem (nem
sequer empata) desde o primeiro voto apurado?
c) Nas quais o candidato A permanece sempre em vantagem
ou empatado com o candidato B?
Cap.3 tiOOutrosM é t o d o s de C o n t a g e mCap.3
*P«?tcr OustAV l/éjeime IHridilet (1&05- 1659), mate »ti A tico aUmuíLo.
tiO O u t r o s Métodos de C o n t a g e m C a p.3
Fig. 3.6
Exemplo 3.12: Mostre que ein um conjunto de n pessoas há
sempre duas pessoas que conhecem exatamente o mesmo número
de pessoas do conjunto. (Obs.: Se a conhece i>, b conhece a, ou
seja, '"conhecer" é uma relação simétrica.)
Sl = «1
S-2 = + «2
S-i = a i -(- ft2 + a;?
m — 1 m — 1
n < n• = m — 1 < m,
n n
a\ < jj,
(12 < V
Daí, + «2 + "" • + a n 5: n f J e
Exercícios
f 0
1
c ? C} 1 1
c\ Cl 1 2 1
cl Cl Cl Cl 1 3 3 1
r 4
C\ Cl Cl 1 4 6 4
88
C a p.4 Números Binomiais 89
Flg. 4.1
c$k = c* + c p \ •
Justificativa:
71!
cn~p = - ' = Cp. O
(«-?)![»-(»-*>)!] (n-p)!p!
+ + • • • + CU = 2". •
* í n • Wl + 3 C f + ••• + nC^?
Solução:
n
k-1
n .
V). "!
k
E
(fc-l)!(,,-fc)!
fc=J
íi!
Ca p.4 Números Binomiais 91
fc-i
n
= n
k=1
= »[cJU + + c f ^ + •• • +
n 1
= n •2 ~ •
T e o r e m a das C o l u n a s :
p p
-i- r -+ -i +r -
2 1
3 3 1
4 6 4
5 10 10
Fig. 4.2
coluna p + 1:
rp+l _ fp-rl , (~<V
u u f
p + l - p
u
p+2 — t y p+l l
>+
_ rp-h-\ , r L/p
- p-Ki - - • p+2 "t" p+:
^-.p-r-l . ,-fP+l I ^p
jH-w " ' p + ? i — 1 "t" p + n — 1
i ••• + •
Solução:
5 0
S = J^k(k. + l)(k + 2)
k-.x
50
k=1
= 6[C;f+ + I ci2]
4
- 6C
= 1 756
5 3 950. •
C a p.4 Números Binomiais 93
k2 = Ák(k + 1) + fík -I C.
Temos
k2 ee Ak2 I- (A -f tí)k -I- C \
A = 1, A - f B = 0, C = 0,
isto c,
A = 1, B -1, C = 0.
k2 = k(k + l ) - k
Então,
71
k-1
71
1-1) " A l
U ?l
2
— zo _ r*L
— n+2 ?i+I
_ (» + 2)(a + l ) n _ (ti + l)n
6 2
!)(> Números Binomiais Cap.4
n + 2 1
= n{n + 1)
2
n(n + 1){2j? + 1)
•
S = 2 • l 2 + 5 • 2 2 + 8 • 3 2 + • • • + (37). - 1) • n 2 • .
Solução:
n n
s = j^iu -w = ]D3fc3 -
2
jt-i fc=i
Temos
donde
A = 3, 34 + B = - 1 , 2A + B + C = 0, D = 0
A - 3, B = -10, C - 4, D = 0.
Logo,
S =• + + 2) - 10A; Ä
(' + + 4A;
i
k=\
n
= • 3!C* + 2 - 10 • 2\C 2 k+1 +ACl\
k= 1
11a 71 1 2 0 7!
1 4 íl
= it=iE - fc=i
E + E^
= 186',V, - 2 0 C ; ^ 2 + 4 C 2 + i
= 1S(" -'-W» + - 1 ' 1 )"- _ 20(» + 2)(» + l ) » ,
24 6
(n + l ) n
+ 4
Y
3(n + 3)(n + 2) ^n + 2 |
= (íi + l ) u
(n + 1)h(9H 2 + 5n - 2)
•
12
10
Fig. 4.3
Justificativa: Tomos
Jí!
(p l-l)!(n-p-l)! pl(n-p)!
n!(n — p) — ?t!(p + 1)
=
(p + l ) ! ( u - p ) l
n\(n — 1 — 2p)
(p+ ])!(«.-p)!'
Cap.4 Números Binomiais 07
e
- C? < 0 se 77 - 1 - 2p < 0,
ou seja,
Cf < C f - 1 se v <
1
CS>C ? r sep>^-. •
V 3 ) 3! 16'
_5\ (_5)(-6)(-7)<-S)
= 70
4 } 4!
!)(> Números Binomiais Cap.4
(n\ _ n
(n —
1) ' ' ' (" ~ P +
=
W p!
*) ç)+Ui)=ç:;)>
e o Teorema das Diagonais
1 n 1
b) (i
;) + ri ) + - - + C7) = ( T )-
E n q u a n t o que o Teorema das Linhas
à) © + ( p : i ) + - + ( T ) = (pííí1).
e o Teorema das Combinações Complementares
e 1
) (p) ~ (TI—p)
Exercícios
n + 1
p+ 1
8 . X é um subconjunto próprio de A se X C A e X / A; X é
um subconjunto não-trivial de A se X C A e X / A e X j- <f>.
Se A possui 5 elementos, quantos são os subconjuntos próprios de
Al Quantos são os subconjuntos não-triviais de Al
71
13. Calcule o valor de ^ k2CJ.
n
Ck
14. Calcule o valor de ——.
S = l 3 + 23 + 3 3 + 1-n 3 .
s = ^k(2k + 1).
A:—1
Fig. 4.4
23. Prove que todo poliômio P(x) de grau p pode ser escrito na
forma
rQ rP h, rC l ( rv-1 , r2 rp-2 , ,1 r p ro _— r p
7Ti h m' ' -' m' h ' 'r/íi - in+lT
!)(> Números B i n o m i a i s Cap.4
(C?l)2 + « í 2
V{Cl)2-\ ••• l-(C») 2 = C & .
a — o 7 l o 7 l -+- u 7 l u „ -!-•••-{- o n
71. / \ ' 2
28. Calcule. £ fc f " ] .
29. Detet
'mine p para que 0?q seja máximo.
30. Determine p para que C^j seja máximo.
31. Resolva a equação C ^ = c f f - 1 .
3 2 . Resolva a equação c ' ^ =
3 3 . Prove que em cada coluna (exceto a coluna zero) os elemen-
tos do triângulo de Pascal estão em ordem crescente.
3 4 . O número de Fibonacci Fn c. definido como a soma dos ele-
mentos da n-ésima "diagonal inversa" do Triângulo de Pascal:
Fq = 1
F, = 1
F2 = 2
1
F3 = 3
5
F4 = 5
Fs = 8
Flfl. 4.5
Ca p . 4 Números Binomiais 103
(n dado) é máximo?
38. Calcule
39. Calcule
4.2 O Binômio de N e w t o n
n—k
ur:f
= (s)«0*w + ( í ) « 1 ^ 1 - 1 + o « 2 * " - 2 + • • • +
Observe que:
n
rp ( \ k n-k
Prova: Temos
Tl.
(.T+ «)"--- £ ^«V1"*-
k=0
C a p.4 Números Binomiais 105
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Obtemos
(x + a)° = la°x° = 1
(« + a ) 1 = I c í 0 ^ 1 + l a 1 ® 0 = x + a
(x + a)2 = la 0 ® 2 + 2a V + l a 2 * 0 = x2 + lax a2
(x + a)3 = l a ° x 3 + 3a V 3 a V + la3x°
= X3 + Zax2 + 3 a2x + a 3
[x + a ) 4 = l a V + 4 a ^ 3 + 6 a V + 4 a V + l a 4 * 0
= xA + 4 a z 3 +- 6 a 2 x 2 + Aa?x + a 4 •
9
T G = ( ~ l f í Y x 2= -126x2.
!)(> Números Binomiais Cap.4
Resposta: —126. •
n+i = , u
k J \3y
i \ k j :ik'
T^.+i > Tf; (011 seja, cada termo é maior que o anterior) se
65^ 1 ( 65 ^ 1
k \k-lj3k-1'
isto é,
65! 65!
>
A'!(65 - k)\3* (k - 1)!(66 - fc)! 3 * " 1 '
Assim,
(66 - fc)i fcl 3* 651
> fc 1
(65 - k)\ {k- 1)! 3 — ' 65!'
isto 6, 66 - A; > k • 3 • 1, isto é, k < 16,5. Logo, T^+i >
para k G { 1 , 2 , . . . ,16} e, analogamente, X^-t-i < T& para k e
{ 1 7 , 1 8 , . . . ,65}. Logo,
T] < T-2 < T3 < • • • < Tie < Tu > Tis > • • • > Tee-
Solução: Ora, se
temos
P{1) = Ao + Ai + A2 + h A„.
(") + G) + - + <-0
que é resultado importante, usado no Apêndice 1 para provar o
Princípio da Inclusão-Exclusão. •
E x e m p l o 4.10: Calcule:
SK3-
Solução:
b)
—í) • • • ( » — f c + 1 ) xk
1 • 2 - - - f c
Tl
= V » a;
.k — 1
fc=l
= nx
1
— 71X
v m v k - o -
= n x ( l + x) »1-1
Derivando obtemos
k=0 ^ '
c) Fazendo x — 1 em b) obtemos
= n-2"-]. •
SK3
C a p.4 Números Binomiais 109
(x + a)n = Ti + T2 + r3 + 74 + • • •
(x - a)n = Ti - T2 + T 3 - T 4 + • • •
Daí
(x + a)n - ( x - a ) n
= 2[T 2 + T4 + • • • ]
(x + a)n - ( x - a)n
T2 + T4 + • • • =
z
que é a resposta. •
E x e m p l o 4 . 1 2 : No desenvolvimento de (x + a ) n ordenado de
modo usual, temos
T k + 1 = a X =
[k) 3b VA: — 1 /
rp^ / n \ | „ Kk—
| ~ i , fc+1
a x
\k - l )
Daí resulta
n —k + 1 a
Tk+i = ; Th.
k x
(1
(1 -U
+ a)V> = 11 -L -L " ( n —~ ^ a*^ +
+ na H J ••-
Exercícios
("-r
(2a2-3»)1991.
n
12. Calcule C*2*\
fc=0
13. Calcule
k=0 ^ '
14. Determine o coeficiente de x 6 no desenvolvimento de
3 / , \ 3
r<i r20
ü
20 ~—l—~ +
2 2 220'
18. Partindo de
(x + l ) n - ( l + 3 ; ) n = (x + l) 2 T l
19. Partindo de
C 1 =
mCh + + ' ' ' + ^m^h
a) S i = ( í ) + 3 G ) + 5 ( J ) + . . . ;
b) S 2 = 2 ( 5 ) + 4 ( 1 ) + 6 © + - .
23. Calcule o valor da soma
Teorema:
(x 1 + + • • • + *p)H '=rvi!cv2'
£ "' 'T' «p!
T \xTx22 • •
estendendo-se o somatório a todos os valores inteiros não-negativos
de « i , t t 2 , • • • , toJS (/lie « i 4 «2 + ' ' * + «p =
Prova:
n] u!
11 ' 11—cti — ' > „
Solução:
=E |24l
1
onde , «2, «3 são inteiros não-negativos tais que a i 4<*2 -f-ors 4.
Abaixo temos uma tabela dos valores possíveis de « i , «2, <*3
e os co respondent es termos do desenvolvimento.
«1 «2 Of 3 T
4 0 0 x8
0 4 0 16x 4
0 0 4 1
3 1 0 8.i;7
3 0 1 —4.x6
1 0 3 — 4a.-2 •
1 3 0 32a:5
0 1 3 -8a:
0 3 1 -32s3
2 1 1 —24x5
1 2 1 -48a: 4
1 1 2 24a;3
2 2 0 24x 6
2 0 2 6a:4
0 2 2 24a.-2
(x2-x+2f = £ 1 ,6!, y r ^ - x ) ^
' ailac2'oi3'.
= V |6!, (-1)Q22"3IE2q'+Q2.
«1 + <X2 + 0!3 = 6
2a.\ + «2 = 4
As soluções são
0 4 2 60x 4
1 2 3 480a;4
2 0 4 240x 4
2 2 x x
( « i + a^H b a: n ) = ^ x + 2 ^^ i jy
1=1 1<Í<J<H
(a;2 + 3x + l ) 2 =
= x 4 + 6.x3 + llx2 + 6x + 1. •
Exercícios
1. Determine o coeficiente de x 1 7 no desenvolvimento de
(l+x5+:C7)20.
(®3 - 3® + l ) 1 8 2 2 .
(xi + X2 + X3 + X4)20?
5.1 Introdução
.4 = {2,4,6} í
3 1
probabilidade de>l = ——~r = — = —.
# ( í i ) 6 2
Definimos então
Donde:
# ( í í ) = casos possíveis = 8.
1
' #(S1) 8
r Probabilidade <
5 0,98
10 0,89
15 0,75
20 0,59
25 0,44
30 0,30
35 0,19
40 0,11
50 0,03
1
60 0,006
T a b e l a 5.1
Cap.5 Probabilidade 125
Fig. 5.2
4 x 3 x 22!.
6-4-3-22! 3
— = — « 0.13. •
24! 23
ü = {liVl, U>2, • • •
1 = p ( H ) = p(AUAc) = P ( A ) + P(A C ).
Portanto
P{AC) = 1 - P(A). •
Somando:
Portanto
P r o p o s i ç ã o 5.4:
+ ( - l ) 7 l _ 1 p ( A i n a 2 n • • • n AN)
íh ~ {(//,H),(//,T),(T;//í},(r,r)}
1
nl
Cap.5 Probabilidade 130
( N - i y
N'
e a de ganhar
ou equivalentemente,
N ~ \ N
Cap.5 Probabilidade 131
# ( f i ) = 3 x 3 x 3 x 3 x 3 x 3 = 36.
Temos agora:
6
# ( A i ) = # ( A 2 ) = #(>l3) = 2
# ( A i n a2) = # ( A i na 3 ) = #{a2 n a 3 ) = 1
# ( A i n a 2 na 3 ) = 0.
# ( A i U A2 U A 3 ) = 3 x 2 6
- 1 - 1 - 1 = 3(2 6
- 1)
3 (2 6 - 1) 26 - 1 63 7
P ( A i U A 2 U A3) =
36 35 243 27'
132 Probabilidade Cap.5
7 27- 7 20
PliAlUA2ÍJA3)'} = l - - = — = - .
Temos portanto
100 1
P(A) =
300 3'
, . 60 1
P(B)
v = = -,
' 300 5
p(av n B); = — = —
300 15
Assim,
n
P(A U B) = P(A) ( P(B) = l + =
Portanto
b)
c)
P(AnB)<P(B) = -]
Exercícios
12 000 lêem A\
8 000 lêem B;
7 000 lêem A e B\
6 000 lêem C;
4 500 lêem A e C;
1 000 lêem B e C\
500 lêem A, B e C.
Calcular:
a) P(AUB);
r
b) P(Ar-)\
c) P(B°);
i y
d) P(A n Bc)\
e) P(AC n B)\
f) P(A C Cl B );
Cap.5 Probabilidade 137
g) P(icUSc).
1 6 . Uma urna contém 4 bolas brancas, 4 bolas pretas e 4 bolas
vermelhas. Sacam-se 6 bolas dessa urna. Determine a probabili-
dade de serem sacadas 2 bolas de cada cor:
a) supondo a extração com reposição;
b) supondo a extração sem reposição.
17. No jogo da Sena são sorteadas 6 dezenas distintas entre as
dezenas 01—02 —50. O apostador escolhe 6 dessas 50 dezenas
e é premiado se são sorteadas 4 (quadra), 5 (quina), 6 (Sena Prin-
cipal) das dezenas por ele escolhidas ou se as dezenas sorteadas
são escolhidas aumentadas (Sena Anterior) ou diminuídas (Sena
Posterior) de uma unidade (50 + 1 = 01, 01 — 1 = 50). Determine
a probabilidade de um apostador fazer:
a) uma quadra;
b) uma quina;
c) a Sena Principal;
d) a Sena Anterior ou a Posterior.
18. No jogo da Loto são sorteadas 5 dezenas distintas entre as
dezenas 01 — 02 — ••• — 99 — 00. O apostador escolhe 6,7,8,9 ou
10 dezenas e é premiado se são sorteadas 3 (terno), 4 (quadra) ou
5 (quina) das dezenas escolhidas. Determine a probabilidade de
um apostador que escolheu 10 dezenas fazer:
a) um terno;
b) uma quadra;
c) a quina.
1 9 . Na Loteria Esportiva há 13 jogos e o apostador deve indicar
em cada um deles a vitória do time 1, a vitória do time 1 ou o
empate. Um jogador é premiado:
a) com 10 pontos, se acerta os resultados dos 10 primeiros
jogos e erra os dos 3 últimos;
b) com 11 pontos, se acerta os resultados dos 10 primeiros
jogos e acerta apenas um dos resultados dos 3 últimos;
138 Probabilidade Cap.5
a) com 10 pontos;
b) com 11 pontos;
c) com 12 pontos;
d) com 13 pontos.
Demonstração:
a) P{4>/A)
~ ~ F ( I T ~ W ) - HÃ)
p anA
p(WA) - ( > - üdl -1
£(Anfl)
- PM) -
isto é,
0 < P{B/A) < 1.
b)P((SUC)/A) = B | M
P(A)
_ P(flni) p ( c n A)
+
PU)
= P(B/A) + P(C/A).
P r o p o s i ç ã o 5.6: ( T e o r e m a do p r o d u t o ) Se
p ( A i n A 2 n - . - n A n ) ^ o,
então
p(Ai n a 2 r v - - n a„) =
= P(A1)P(A2fA1)P(Az/(Al n A2)) •
• • • PiAn/iA! n A2 n • • • n An-j)
Cap.5 Probabilidade 143
homens 92 35 47
mulheres 101 33 52
P(A PI B) = U,
e portanto
P(A n B) 47/360 47
P(B/A) =
P(A) 99/360 99'
144 Probabilidade Cap.5
Note-se que
4 7 4 7
r ( D j A ] _
99 ~ 47 + 52 " #(A) '
+
= (I) + Q 0 + Q = 35 + 21 + 7 + 1 = 64,
P("cobrador
> c do Flamengo" e >"pênalti é convertido")' = P(FC\C).
v
F C
Cap.5 Probabilidade 145
Fig. 5.3
P ( C ) = 0, 8 x 0, 4 + 0, 2 x 0, 7 - 0, 46.
Converte (C)
Flamengo
(F)
Não Converte (C)
Converte (C)
Não do
Flamengo
(F)
Temos
v }
' P{C)
P(FnC) = 0,8 x 0,6 = 0,48
(siga o caminho correspondente na árvore);
P(C) = 0,8 x 0,6 + 0,2 x 0 , 3 = 0,54
(siga os caminhos na árvore que levam a "não verte");
0,89.
(Observe que o fato de o pênalti ter sido desperdiçado fez com que
a probabilidade "a posteriori" do batedor ser do Flamengo (0,89)
fosse maior do que a probabilidade "a priori" do jogador escolhido
ser do Flamengo (0,8).). •
148 Probabilidade Cap.5
Fig. 5.5
Temos
5
, 1 1 1 1
P observar dois uns = t +
2 4 2 36 36
1
, 1 1
Pjdado viciado e dois uns] =
— • — = —.
2 4 8
A probabilidade buscada é então igual a
1/8 _ _9_
5/36 ~ 10'
Entrega
Não perde
Perde
Não escreve
Fig. 5.6
, _ , _ . P(nao escreve)
F(nao escreve|nao recebe) = — — -
P(não recebe)
2/10 25
= —• •
2. + J _ J _ _I_ _8._9.J_ 44
10 ^ 10 10 ^ 10 10 10
P r o p o s i ç ã o 5.7: ( T e o r e m a da P r o b a b i l i d a d e Total) Se B
é um evento contido numa união de eventos disjuntos
AltA2, • • • , An, e
então
Ai A2 An
FÍQ. 5.7
B = (AI n B) u ( A n B) u • • • u ( A n
2 N B).
Então,
P(AÍ/B) = RW-RWAI) _ _
P(A1)-P(B/A1) + ---+ P(AN) • P(B/AN)'
Cap.5 Probabilidade 151
,, , , v P(BílAi)
P(Ai
V tf B)) . . "
P(Ai)-P{B/Aj)
P{B)
P[choveu/ganhou] —
—
P[choveu] PfganViou/choveu]
P(choveu ]F[ganhou/choveu]+P[não choveu] /^[ganhou/não choveu]
= — 1 =
jL. J-VJL.-i-
10 10 > 1 0 10
2"
•
E x e m p l o 5.18: Num exame há 3 respostas para cada pergunta
e apenas uma delas c certa. Portanto, para cada pergunta, um
aluno tem probabilidade 1/3 de escolher a resposta certa se ele
está adivinhando e 1 se sabe a resposta. Um estudante sabe 30%
das resposta do exame. Se cie deu a resposta correta para uma
das perguntas, qual é a probabilidade de que a adivinhou?
Solução: Utilizando o Teorema de Bayes temos
P [adivinhou/resposta correta] =
0, 70 x \ 7
0,70 x i + 0,30 x 1 16
152 Probabilidade Cap.5
P{B n A)
= P(B).
P(A)
Isto é:
P(B nA) = P{B) • P{A)
Cap.5 Probabilidade 153
(que é válida mesmo que se tenha P(A) = 0). Esta última identi-
dade é tomada como definição da independência de dois eventos.
Temos então
D e f i n i ç ã o 5.3: Dois eventos A e B são chamados independentes
se
P(j4 nfi) = P(A) • P{B).
r ( Á ) (S) _ 51113139! 13 1.
1
' ® 12!39!52! 52 4'
4
p
( B ) = 7527;
I13J
1
p(Ar\B)=
Fig. 5.9
Cap.5 Probabilidade 155
Sejam
1 2 2 2 1 _ 10
3 3^ 3 3 3 27
A probabilidade do jogador vencer se escolher a segunda série
BAB é
2 1 1 1 2 _ _8_
3 3 ^ 3 3 3 ~ 27
Ou seja, a primeira série é mais favorável. Este resultado pode
parecer surpreendente, pois A, o adversário mais difícil, comparece
156 Probabilidade Cap.5
t
Flfl. 5.10
+ P ( A I n A2 n A ) + P ( A I n A n 5 4 A3)+
- p(Ai n A2 n A3 N A4 n A ) ] + 5
- p ( A i n A 2 n A 3 n A 5 ) +
- P(A1 n A2 n a 3 n a 4 ) +
- p ( A i n A 3 n A 4 d a 5 ) +
Cap.5 Probabilidade 157
-p(AinA2nA4nA5)+
- P(AI n A2 nA 3 nA 4 n A5}+
+ p(Ai n A2 nA 3 n A4 n A5)+
+ p(AI n A2 nA 3 nA 4 n A5)+
+ p{Ai n A 2 n As nA 4 n A5)+
+ P(AI n A 2 nA 3 nA 4 N A5)+
- P(AI n A 2 n AS nA 4 n A5)
- 4p 3 - p 5 - 4p 4 - p 5 + 4p 5 - p 5 = 4p 3 - 4p 4 + p 5 .
• (P(A3) + P ( A 5 )-P(A n A ))
158 Probabilidade Cap.5
Exercícios
Calcule
Calcule P(B).
10. Uma moeda equilibrada é jogada duas vezes. Sejam A e B
os eventos:
A: cara na primeira jogada;
B: cara na segunda jogada. Verifique que A G B são indepen-
dentes.
11. Com as mesmas hipóteses do exemplo 5.11 Calcule a proba-
bilidade de que h a j a corrente circulando entre os terminais A e
B.
Flfl. 5.11
Wf
N2NS2
Nf n sf
w2 - Wz
Ni n Si n Ei n Wi
N3nWi
(N2 u 5 2 ) n E2
E2, na certeza de V^.
20. Um exame de laboratório tem eficiência de 95% para detec-
tar uma doença quando essa doença existe de fato.
Entretanto o teste aponta um resultado "falso positivo"
para 1% das pessoas sadias testadas. Se 0,5% da população tem a
doença, qual é a probabilidade de uma pessoa ter a doença dado
que o seu exame foi positivo?
21. Uma urna contém 10 bolas numeradas de 1 a 10. Sacam-se,
com reposição, 4 bolas dessa urna. Sejam X e Y respectivamente
o mínimo e o máximo dos números das bolas sacadas. Calcule:
a) P(X > 3)
b) P(X < 3)
c) P(X = 3)
d) P(V < 5)
e) P(Y > 5)
f) P(Y = 5)
g) P(X = 3 e Y = 9)
h) p(x = 3 | y = 9)
162 Probabilidade Cap.5
c) F ( A 3 ) ;
d) P{A2/AL)-
e) P(A1/A2).
3 0 . 2" jogadores de igual habilidade disputam um torneio. Eles
são divididos em grupos de 2, ao acaso, e jogadores de um mesmo
grupo jogam entre si. Os perdedores são eliminados e os vence-
dores são divididos novamente en grupos de 2 e assim por diante
até restar apenas um jogador que é proclamado campeão. Qual é
a probabilidade de dois jogadores A e B se enfrentarem durante
o torneio? Qual é a probabilidade do jogador A jogar exatamente
k partidas?
é
• ( l - p ) . . . ( l - p ) = pk( 1 - p)n~k,
k fatures n—k fatores
/10\ / 1 \ 5 / _ l\ 5
_ _252_ _ _63_
V5/\2y \ ~2J ~ 1024 ~ 256' °
^ O & N R - C ) ^
A 0 \ 46 172032
P4
F ~ [ 4 5 = « 0. 088.
V / 1953125
E a probabilidade dele acertar pelo menos 4 questões é
1 - PO ~ Pl ~ P2 ~ í>3 =
10\ 4 ^ _ / 1 0 \ 4 9 _ / 1 0 \ 4 ^ _ / 1 0 \
1 -
V 0 y 510 \ 1 / 510 \2J510 \ 3 / 510
1 180 409
0.121. O
9 765 625
168 Probabilidade Cap.5
Pk
a resposta é
Exercícios
Seja Í2 um conjunto.
So - # ( í í ) ,
Tl
S2= Y ,
l<i<j<n
s3= #(J4inAJ-nAfc)---
l<i<j<k<n
então:
n—p / ,\
170
Apêndice 1 171
Ora, a soma ap é
= y> (p + k)\(p+j)\
2^ok\p\(p + k)[(j-k)[
= + 1 v fc 1
p! tC
}
PW I D W
D e m o n s t r a ç ã o d o caso b: Temos
bp = ap + ap+1 + a p + 2 + • • • + a n - l + an =
n —
P / \ n—p—1 / s
Apêndice 1 173
( - i ) j ( p í j ) + ( - i ) ^ - 1 ^ ) + ( - D j ' - 2 ( £ â + - - •+
+-+(-Di[rr1) + rr1)]
+(-D°rr 1 )
Logo,
?i—p
3=0
D e m o n s t r a ç ã o do caso c:
# ( A i U A 2 ü •• -U An) = b1
n—l
^j+i
2 "<:)
= S i - 52 + • • • + ( - l ) " - 1 ^
S o = 1,
n
i-1
52=
í<i<j<n
<?3 = ^ p(AinAjnAk)
l<i<j<k<n
então:
a) A probabilidade de ocorrência de exatamente p dos eventos
Ai,A2, ••• ,An é
n—p
v 7
fc=0
fc=0
175
176 Apêndice 1
H5
Flfl. A1
A' LF A I , A F 2 Y A 2 , . . . ,A'N,AN
2n 2n
l kC S
Un=a 0 = J2(~ ) 0+k 0+k = £("1)***.
íc—0
Apêndice 1 177
D e m o n s t r a ç ã o da d e s i g u a l d a d e (l — j j ) n > 1 —
( • - « • - o - i n - i )
V N ) N \ N )
r 1
>
- \(i - N f) - N
k :
temos
ti—1 / T \ n — 2
K P K )
e portanto
»-2 2
N
/ \ /
Continuando temos
n-3 ^
" JV'
178
Apêndice 3
e finalmente
H ) M '
Seção 2.1
1) 15 600; 2) 9 765 625; 3) 4536; 4) 132; 5) 60; 6a) 3864;
6b) 1 567; 6c) 560; 7a) 2401; 7b) 840; 8a) 24; 8b) 18;
9) 4 464; 10) 2 n ; 11) 40 320; 12) 461; 13) 2 350; 14) 48;
15) 43 200; 16) 2 048; 17) 320; 18) 108 642; 19a) 37512;
19b) 52488; 20) 243; 21) 30; 22) 18; 23) 98475; 24)
6 2 7 ; 25a) 2 418; 25b) 15; 25c) 48; 25d) 8; 26á) 1214 400;
26b) 1 658 775; 27a) A(A - 1)(A2 - 3A -]-3); 27b) 2; 28a)
A(A — 1)(A — 2)(A — 3); 28b) 4; 29a) 3612; 29b) 1806;
Seção 2.2
la) 11 520; lb) 720; lc) 4320; ld) 1152; le) 720; l f )
9 360; lg) 13 080; 2a) 81° 2b) 46 721; 2c) 1; 2d) 5 333 280;
3) 3 600; 4) n!; 5) 8 640; 6) 604 800; 7a) 462; 7b) 5 775;
7c) 792; 7d) 10395; 7e) 51975; 8) m\(r + 1)!; 9) 564480;
10) 720; 11) 30; 12a) 2; 12b) 1680; 12c) 7983 360; 12d)
§ f « 4 x l 0 1 6 ; 12e) 3 360; 12f) 30; 13) 10 395; 14) 6 x 4 " " 3 ;
15) 2 x 3 n — 2 ;
180
R e s p o s t a s dos Exercícios 181
Seção 2.3
la) 560; lb) 434; 2) 6 300; 3) 4a) 3; 4b) 36; 4c)
100; 4d) 4; 4e) 18; 5) 280; 6) 40; 7) C™; 8) 267148;
9) 12 960; 10) 14 976; 11a) C ^ l J ; 11b) C £ _ i ; 11c) C ^ ,
U d ) 2 C £ l + C*Zl = C*-C*_2; lie) 12*)^ C 2 ; 12b)
- ? í ' - 6 " 3 + l l n 2 + 2 n ; 13a) = 92 378; 13b) =
488 864 376; 13c) x 1 = 125 970; 13d) c ^ < i x c u , x c ^ x l =
543182640; 14a) 201376; 14b) 107520; 14c) 24192; 14d)
10 752; 14e) 224; 14f) 1344; 14g) 4080; 14h) 208; 14i)
16; 14j) 4; 15a) n!; 15b) ^ Ç ^ ; 15c) ("+2)!«(3n+i) ; i 6 )
1085; 17a) 12 9 7 2 9 6 0 ; 17b) 6 985 440; 18) "("-i)("-2)(n-3).
Seção 2.4
1) 2880; 2a) 2 x ( n - 2 ) ! ; 2b) p\ x (n - p)\; 3) ( u - l ) ! x 2 n ;
4) 2 x (n — 1)!; 5) 6a) 720, 6b) 360; 6c) 120; 6d)
60; 7) 86400; 8) 2.
Seção 2.5
la) 462; lb) 210; 2) 300; 3) 4) 5) 3 0.
182 R e s p o s t a s d o s E x e r c í c i o s 182
Segao 2.6
1) 20; 2) 126; 3) 36; 4) 84; 5) 28; 6) 7)
1'359072; 8) ffigff; 9) ^g^; 10) 10295472; 11) 28
12) 210; 13a) 3420; 13b) 3 711; 14) 5 004; 15) 825
16) 2001; 17) 1016; 18a) 18b) ^ r ^ ; 18c) n*
18d 19a 19b 19c 19d
) ^ S j f ; ) ) i ^ í ' ) )
^ y f f ; 19e) Sejam A € B conjuntos ordenados com = p e
— n. é o número de funções f\A—>B estritamente cres-
centes, CR? é p número de funções f:A —> B não-decrescentes,
A£ é o número de funções f:A—>B injetoras e AR^ é o número
de funções / : A —> B\ 20a) n!; 20b) Pn é o número de bijeções
f: A A onde = n; 21a) 191300; 21b) 183 800; 22)
60 480.
Seção 3.1
la) 62; lb) 286; 1c) 419; ld) 714; 2) 2 400; 3) 25; 4)
p
1 625; 12) 96; 13) 20; 14) p - 1; 15) 200; 16a)n^; 16b)
Seção 3.2
la) (n — 1)"; lb) „! - ^ + £-••• + ; 2) 315; 3)
n
1936; 4) 14833; 8) 190800 9) ^ ( - l ) f c c £ ( 2 n - fc)!.
Jfc=0
Respostas dos Exercícios 183
Seção 3.3
1) 45360; 2) 50; 3) 4) C £ + g x C ; + g + 1 ; 5) ^ «
14
1,6 x 10 ; 6) 120; 7) C ^ ^ y , 8)
Seção 3.4
la) <m + n)!; 1b) ^ ( m + n ) ! ; lc) (m + n)l ^ S ^ l )
; 2a) 15 504; 2b) 7752; 2c) 10659.
Seção 3.5
I) 3; 2) 6; 3) 6; 4b) {(0,0,0); (0,0,1); (0,1,0); (1,0,0); (1,1,0);
(1,0,1); (0,1,1); (1,1,1)}; 5) 49.
Seção 4.1
6) 9; 7) Impossível; 8a) 31; 8b) 30; 9) 2 n - 1; 10) 120;
n 1 2
I I ) 127; 12) (n + 2 ) 2 " ; 13) (n + l ) n 2 " - ; 14) ; 17)
n +1 2 1 4 5 3
301750; 18) > > ; 19) "("+ X "+ ); 20) 6n'+20n -3n*-5n ;
1000 n
21) ( - l ) * c £ _ i ; 22) C^ • 2 "" ; 24) C ^ ; 27) C ^ 2 - 28)
n(
^2n-li 29) p = 5; 30) p = 10 ou p = 11; 31) p = 1 ou
p=14; 32) p = 3; 35a) C ^ ; 35b) 37) k = 0; 38)
2m(m); 39
) C D -
Seção 4.2
1) T5 = 70a;4; 2a) T5 = ^ ; 2b) T5 = ^ p ; 3) T5 = 210;
2 +2
4) —1760; 5) 755;
6) " ~ | " ; 7) n múltiplo de 5; 8) O
C40 1
termo máximo é T41 = e o termo mínimo é T121 = > 9)
— 1; 10) ( . - T - 5 * ; 11) a; 12) 3 n ; 13) 3n • 4 " " 1 ; 14) 24;
15) 17a) 2 n ~P; 17b) 3 n ; 21a) 2 " " 1 ; 21b) 2 " - 1 ; 22)
S1 = S2 = n2n~2; 23) 0; 25) a 5 = S f f i ; 26) 4n(n - l ) 3 n ~ 2 ;
n 2
27) 5n(5n + l ) 6 ~ .
R e s p o s t a s d o s E x e r c í c i o s 184
Seção 4.3
1) 3 420; 2) 1; 3) 1771; 4) {xx + x2 + • • • + xn)3 = J2xi +
XiXjXk-
i<j<k
Seção 5.3
1) 0,999 aproximadamente; 2) P{AL) = ^P{A2) = §f, P(A3) =
Tõs» = Í^, — P{A&) = -§|q, = Y^g,
^ ( ^ 8 ) = ^ ; 3a) i ; 3b) 4a) f ; 4b) §; 5)
6) 7a) ^ 7b) i ; 8) ^ J J 9) f e J ; 10) 11)
Seção 5.4
!) tsí 2) A; 3) I; 4) è; 5) 2 & 63) b 7
) 8a
)
§; 8b) §; 8c) i; 9) ll)p + 4p - 8p + 5p - p 6 ;
4 5
Seção 5.5
la) 0,2646; lb) 0,3; 2a) » 0,05; 2b) ifg^f «
2c
°> 78; ) 580382848 ~ 18
'> 3
) Aproximadamente 0,63; 4)
Aproximadamente 0,43; 5) p > \\ 6a) 6b) § | ; 7) J;
5
8) § § ; 9) -
Bibliografia
Análise Combinatória
186
Bibliografia 187
Probabilidade
D e m o n s t r a ç ã o d a desigualdade ( l — > 1
1
\ - ± y = ( ! - i N. y N
N J V ) V
N J N \ N
n — l
> d N ) N'
Com o mesmo raciocínio aplicado agora a
^ \ n—1
temos
n—1 / -, \ n—2 ^
77
e portanto
«-2 2
Continuando temos
imos
(-í)M^) ~~ l v '
i—3 ^
~ 77'
178
Apêndice 3
e finalmente
H)M'
o que prova a desigualdade.
This document was created with Win2PDF available at http://www.win2pdf.com.
The unregistered version of Win2PDF is for evaluation or non-commercial use only.
This page will not be added after purchasing Win2PDF.