Pgina1

Captulo1

Problemas

1. (A)Peloprincpiobsicogeneralizadodacontagemexistem

26261010101010=67.600.000

(B)2625109876=19656000

2. 64=1296

3. Umaatribuioumaseqnciai1,...,i20,ondeijotrabalhoparaoqualjpessoaatribuda.Desdea
Apenasumapessoapodeseratribudaaumtrabalho,seguesequeaseqnciaumapermutaodo
Nmeros1,...,20eassimh20!Diferentesatribuiespossveis.

4. Existem4!Possveisarranjos.AoatribuirinstrumentosaJay,Jack,JohneJim,em
Essaordem,vemospeloprincpiobsicogeneralizadoqueexistem2121=4possibilidades.

5. Havia829=144cdigospossveis.Houve129=18quecomeoucomum4.

6. Cadagatinhopodeseridentificadoporumnmerodecdigoi,j,k,londecadaumdei,j,k,lqualquerumdos
nmerosde1a7.Onmeroirepresentaqueamulherestalevarogato,jento
Representaqualdos7sacosdaesposacontmogatinhokrepresentaqueumdos7gatosem
sacojdaesposaiamedogatinhoeLrepresentaonmerodogatinhodekcatem
sacojdaesposai.Peloprincpiogeneralizadoexistem7777=2401gatinhos

7. (A)6!=720
(B)23!3!=72
(C)4!3!=144
(D)632211=72

8. (A)5!=120
7!
(B) =1260
2!2!
11!
(C) =34.650
4!4!2!
7!
(D) =1260
2!2!

(12)!
9. =27.720
6!4!

10. (A)8!=40320
(B)27!=10.080
(C)5!4!=2,880
(d)4!24=384

1
Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.
Pgina2

2 Captulo1

11. (A)6!
(B)3!2!3!
(C)3!4!

12. (a)305
(B)3029282726

benzico.
20
13. benzico.
benzico.
2

benzico.
52
14. benzico.
benzico.
5

benzico.
1012
15. tem benzico. Possveisescolhasdos5homense5mulheres.Elespodemseremparelhados
benzico.
5 5
Em5!Pois,seordenarmosarbitrariamenteoshomens,entooprimeirohomempodeseremparelhadocom
benzico.
1012
As5mulheres,aprximacomqualquerumdosrestantes4,eassimpordiante.Assim,existem
5! benzico.
benzico.
5 5
Resultadospossveis.

benzico.
6 + 7 + 4
16. (uma)
benzico. =42possibilidades.
benzico.
2 2 2
(B)Existem67escolhasdeumlivrodematemticaecincia,64escolhasdeumamatemticaeuma
Livrodeeconomia,e74escolhasdeumacinciaeumlivrodeeconomia.Assim,existem
94possveisescolhas.

17. Oprimeiropresentepodeirparaqualquerumdos10filhos,osegundoparaqualquerumdosrestantes9crianas,
eassimpordiante.Assim,existem109854=604.800possibilidades.

benzico.
564
18. benzico. =600
benzico.
223

benzico.
84
19. (A)Existem + 824
benzico. =896comissespossveis.
benzico.
33 312
benzico.
84 benzico.
824
tem Quenocontmnenhumdosdoishomens,eh
benzico. benzico. aquele
benzico.
33 benzico.
312
Contmexatamente1deles.

benzico.
66
(B)Existem + 266
benzico. =1000comissespossveis.
benzico.
33 123

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina3

Captulo1 3
 benzico.
75 + 75 + 75 benzico.
75
(C)Existem benzico. =910comissespossveis.tem dentro
benzico.
benzico.
33 23 32 benzico.
33
benzico.
75
Quenenhumpartidodefeudingservebenzico.
Emqueasmulheresfeudingservee

23
benzico.
75
Emqueohomemdefeudoserve.
benzico.
benzico.
32

benzico.
6 + 26 6 + 6
20. benzico. ,
benzico.
5 14 5 3

7!
21. =35.Cadacaminhoumarranjolinearde4rse3us(rparaadireitaeparacimau).Para
3!4!
exemplo,oarranjoder,r,u,u,r,r,uespecificaocaminhocujaprimeira2sopassosparaadireita,
Osprximos2passossoparacima,osprximos2soparaadireita,eopassofinalparacima.

4! 3!
22. tem CaminhosdeAparaopontocircundadoe CaminhosdesdeopontocircundadoatB.
2!2! 2!1!
Assim,peloprincpiobsico,h18caminhosdiferentesdeAparaBquepassampelo
Piontcircundado.

23. 3!23

benzico.
52 benzico.
25. benzico.
benzico. benzico.
13,13,13,13 benzico.

benzico.
12 benzico.
27. benzico.= 12!
benzico.
benzico.
benzico.
3,4,5 3!4!5!

28. Assumindoqueosprofessoressodistintos.
(a)48
benzico.
8 benzico.
(B) benzico. = 8! =2520.
benzico.
benzico.
2,2,2,2 benzico.
(2) 4

29. (A)(10)!/3!4!2!

benzico.
37!
(B) 3 benzico.
benzico.
24!2!

30. 29!228!Desde29!onmeroemqueofrancseoinglsestoprximosumdooutro
e228!OnmeroemqueofrancseoinglsestoprximosumdooutroeosEUAe
Russoestoprximosumdooutro.

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina4

4 Captulo1

31. (a)nmerodesoluesinteirosnonegativosdex1+x2+x+3x4=8.
benzico.
11
Assim,arespostabenzico.
=165
benzico.
3

benzico.
7
(B)aquiestonmerodesoluespositivasdaaresposta =35
benzico.
benzico.
3
 32. (a)nmerodesoluesnonegativosdex1+...+x6=8
benzico.
13
Resposta=benzico.
benzico.
5

(b)(nmerodesoluesde1x+...+x6=5)x(nmerodesoluesde1x+...+x6=3)=
benzico.
108

benzico.
55

33. (a)x1+x2+x+3x4=20,1x2,x22,x33,x44
Sejay=1x11,y=x221,y=3x32,y=4x43

y1+y+y234+y=13,yi>0

benzico.
12
Assim,existem =220possveisestratgias.
benzico.
benzico.
3

benzico.
15
(B)existem benzico.
Investimentosemapenas1,2,3
benzico.
2
benzico.
14
existem benzico.
Investimentosapenasem1,2,4
benzico.
2
benzico.
13
existem benzico.
Investimentosapenasem1,3,4
benzico.
2
benzico.
13
existem benzico.
Investimentosapenasem2,3,4
benzico.
2

benzico.
15 benzico.
14 benzico.
13 12
benzico.
+ benzico. +
+ 2 benzico. =552possibilidades
benzico.
2 benzico.
2 benzico.
2 3

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina5

Captulo1 5

Exercciostericos

M
2. =1NEu
Eu

3. n(n1)(nr+1)=n/!(nr)!

4. CadaarranjodeterminadapelaescolhadasposiesR,ondeosnegrossobolas
situado.

benzico.
N
5. tem benzico.
diferentes01vectorescujasomaj,umavezquequalquerdetaisvectorespodeser
benzico.
J
caracterizadoporumaselecodejdosnndicescujosvaloressoentofixadoiguala1.Assim
N benzico.
N
existem Vetoresqueatendamaocritrio.
benzico.
 Jk
= benzico.
J

benzico.
N
6. benzico.
benzico.
K

N 1benzico.
benzico. N 1benzico.
N
(1)! N
(1)!
7. +
benzico.
benzico. =
benzico. +
benzico.
R benzico.

R 1 benzico.
Rn benzico.
!(1)!( R
Nrr )!(1)!

N!
benzico.
Nrr benzico.
benzico.
N
= + benzico.
benzico. = benzico.
Rnr
benzico.benzico.
)! N N benzico.
benzico.
R

Nm+ benzico.
benzico. benzico.
N M benzico.
8. tem gropusdetamanhor.Comoexistem
benzico.
benzico.
benzico.
benzico. benzico. gruposdetamanhorqueconsistememi
benzico.
benzico.
R Iri benzico.
homenseRimulheres,vemosque

Nm+ benzico.
benzico. R benzico.
N M benzico.
= benzico.benzico.
benzico.
benzico. .
benzico.
R benzico. benzico.
benzico.
=0 Iri
Eu

benzico.
2N = N benzico.
N N benzico.N2
N benzico.
9. benzico. benzico.
=
benzico.
benzico.
benzico.
N benzico.
benzico.
benzico.
=0 Ini
Eu =0 Eu
Eu

10. Aspartes(a),(b),(c)e(d)soimediatas.Paraaparte(e),temososeguinte:

benzico.
N Kn!! N!
Kbenzico.
= =
benzico.
K )!!( Nkk
( Nkk )!(1)!

benzico.
N benzico.
( Nkbenzico.
1)!N N!
( Nkbenzico.
1) benzico.
=
benzico.
benzico.
benzico.
benzico.
=

K 1 ( Nk 1)!(1)!(
K Nkk )!(1)!
N 1benzico.
benzico. (1)!
Nn = N!
Nbenzico.
=
benzico.
benzico.
K 1 benzico.

( Nkk )!(1)!( )!(1)!
Nkk

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina6

6 Captulo1

11. Onmerodesubconjuntosdetamanhokiquetmcomosuamaiormembrocontadosigual
1 benzico.
benzico.
Eu
,Onmerodemaneirasdeescolherk1dosnmeros1,...,i1.Somandomaisdei
benzico.
benzico.
benzico.
K 1benzico.
produzonmerodesubconjuntosdetamanhok.

benzico.
N
12. NmerodepossveisseleesdeumacomissodetamanhokeumpresidenteKbenzico.eentao
benzico.
K
N benzico.
N
Kbenzico.
Representaonmerodesejado.Poroutrolado,opresidentepodeserqualquerum
benzico.
K
K=1
osnpessoase,emseguida,cadaumdosoutrosn1podeserligadooudesligadodacomisso.Conseqentemente,
n2n1 Tambmrepresentaaquantidadedesejada.

benzico.
N
K2
(Eu) benzico.
benzico.
K
(ii)N2n1 umavezqueexistemnpossveisescolhasparaopresidentecombinadosesecretrioe
emseguida,cadaumdosoutrosn1podeserligadooudesligadodacomisso.
(iii)n(n1)2n2

(c)Apartirdeumconjuntodenqueremosescolherumacomisso,seupresidentedeseusecretrioesua
Tesoureiro(possivelmenteomesmo).Oresultadoseguedesde
 (a)existemn2n1 Seleesemqueopresidente,secretrioetesoureirosoosmesmos
pessoa.
(b)existem3n(n1)2n2 Seleo,naqualoscargosdepresidente,secretrioetesoureiroso
Realizadapor2pessoas.
(c)existemn(n1)(n2)2n3 Seleesemqueopresidente,secretrioetesoureiroesto
Todosdiferentes.
benzico.
N
K3seleesemqueacomissodetamanhok.
(D)existem benzico.
benzico.
K

N benzico.
N
13. (11)n= (1) N1
benzico.
benzico.
Eu
=
Eu0
benzico.
Nj benzico.
14. (uma) = Nni
benzico. benzico.
benzico.
Ji Iji benzico.

N benzico.
Nj Ni benzico.
benzico.
N N benzico.
= N 2 Ni

(B)De(a), benzico.
=
benzico. benzico.
benzico.
benzico. benzico.
benzico.
benzico.
Ji Eu = J 1 Eu
Ji= Ji

N benzico.
Nj benzico.Ni benzico.
N N benzico.
= benzico.
(C) Nj
(1)
benzico. benzico. Nj
(1)
benzico.
=
benzico.
Ji benzico. J 1benzico.
Eu = benzico.
Ji Ji
benzico.
benzico.
N Ni Ni benzico.
= benzico.
benzico.(1) benzico.
Nik
benzico. =0
benzico.
Eu = benzico.
K benzico.
K0

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina7

Captulo1 7

15. (a)Onmerodevectoresquetmxk=jigualaonmerodevectoresx1x2...xk1
satisfazendo1xi@j.Isto,onmerodevectoresigualaHK1(j),eoresultadosegue.

(B)
H2(1)=H1(1)=1
H2(2)=H1(1)1+H(2)=3
H2(3)=H1(1)1+H(2)H+1(3)=6
H2(4)=H1(1)1+H(2)H+1(3)H+1(4)=10
H2(5)H=1(1)1+H(2)H+1(3)H+1(4)+1H(5)=15
H3(5)=H2(1)+H2(2)+H2(3)+H2(4)+H2(5)=35

16. (A)1<2<3,1<3<2,2<1<3,2<3<1,3<1<2,3<2<1,
1=2<3,1=3<2,2=3<1,1<2=3,2<1=3,3<1=2,1=2=3
benzico.
N
(b)Onmeroderesultadosemqueijogadoresempataremparaoltimolugariguala
,onmero
benzico.
benzico.
Eu
demaneirasdeescolherestesjogadoresi,multiplicadopelonmeroderesultadosdosrestantes
nijogadores,oqueclaramenteigualaN(ni).

N benzico.
N N benzico.
N benzico.
(C) N (1)
benzico. = benzico. ( )
Nni
benzico.
benzico.
Eu benzico.
Ni benzico.
=1
Eu =1
Eu
N 1benzico.
N
= benzico.
Nj()
benzico.
J
J=0

ondeaigualdadefinal,seguidopordeixandoj=ni.

(d)N(3)=1+3N(1)+3N(2)=1+3+9=13
N(4)=1+4N(1)+6N(2)+4N(3)=75
 17. Aescolhadoselementosderapartirdeumconjuntodenelementosequivalenteafracturadesseselementos
doissubconjuntos,umtamanhoder(igualaoselementosseleccionados)eaoutradetamanhonr(igual
em
Oselementosnoselecionados).

18. SuponhasequermarcadosubconjuntosdosrespectivostamanhosN1,2,...,nrsoparaserfeitoapartirde
.Rcomo1 N 1
benzico. benzico.
elementos1,2,...,n,emquen= N N ,...,N 1,...N benzico.
benzico. Representaonmerode
Eu benzico.Eu Rbenzico.
=1
Eu
possibilidadesquandopessoancolocadoemsubconjuntoi,oresultadosegue.

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina8

8 Captulo1

19. Porinduo:

(X1+x2+...+xr)n

N benzico.
N PeloteoremaBinomial
= XxEu( ++
benzico. ... X ) Ni
11 2
benzico.
Eu R 1
1=0 1
Eu

N benzico.
N ... Ni benzico.
benzico.
= XEu
benzico.
1 1 benzico.
benzico. Eu
Xx ... Eu
benzico.
Eu 1 benzico.
Eu,...,Eu 12 R2
benzico.
= Eu
,...,
Eu
10 1
Eu 2 R 2 R
Eu +...+Eu= N Eu
2 R 1
benzico.
... N benzico.
= benzico. Eu Eu
benzico.
Xx
benzico.
Eu 11... RR
benzico.
,...,Eu
Eu
,...,
1 R Eu 1 R
+
Eu
1 Eu2 +...+Eu
R= N

Ondeasegundaigualdadedecorredahiptesedeinduoealtimada
Ni benzico.
N benzico.
benzico. benzico.
N benzico.
= benzico.
identidade
benzico. 1 benzico.
benzico. .
benzico.
benzico.
Eu benzico. benzico.
benzico. benzico.
1 Eu2,...,Eu
N Eu
1,...,Eu
R

20. Onmerodesoluesinteirasde

x1+...+xr=n,ximi

omesmoqueonmerodesoluesnonegativasde

,Ryi0.
y1+...+yr=n MEu
1
benzico.
R + benzico.
N Sr
benzico. 1benzico.
AProposio6.2doresultado benzico.Eu .
benzico.
1
benzico. benzico.
benzico.
R 1 benzico.

benzico.
R
 21. tem benzico.
K escolhasdokdesnoXparaigual0.Comessaescolhaoutrorkdo
xsdeveserpositivoesomarn.
N 1 benzico.
benzico. N 1 benzico.
PorProposio6.1,existem benzico. =
benzico. benzico.
Taissolues.
benzico.
Rkbenzico.
1benzico.
benzico.
Nrk benzico.
Daoresultadosegue.

Nr+ 1benzico.
benzico.
22. benzico.
benzico.
PelaProposio6.2.
N 1 benzico.
benzico.

Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.

Pgina9

Captulo1 9

+ 1benzico.
benzico.
JN
23. tem benzico. Soluesinteirasnonegativasde
benzico.
benzico.
J benzico.

N
X= J
Eu
=1
Eu
+ 1benzico.
K benzico.
JN
Assim,existem Taisvetores.
benzico.benzico.
J=0 benzico.
J benzico.
Copyright2010PearsonEducation,Inc.EditoracomoPrenticeHall.