Apostila de 84 Exercicios Resolvidos de Analise Combinatória

Professor Tiago Machado
Educao Matemtica
Formado pelas Faculdades Integradas Campo-grandense FIC RJ.
Especializado em Ensino da Matemtica fundamental e Mdio FIC RJ.
Especializado em Ensino da Matemtica !ERJ.
Blog =>professortiagomachado.blogspot.com
Currculo =>http://lattes.cnpq.br/0317131329053631
Exerccios de Anlise combinatria !esol"idos#
$% "e #uantos modos podemos escol$er % cartas de um &aral$o de %' cartas( sem le)ar
em conta a ordem das mesmas( de modo #ue sempre apaream os * ases+
Informaes:
Baralho de 52 cartas;
4 ases;
Sempre apaream 4 ases.
52-4=48 => tiramos os ases do
aralho.
Sol!"o:
#oleiro: linha:
*,
- *. - /
- *,
- 0 - *
- *
1- / *, 2 - /
- *,
1- * * 2 - *
- *
= =
&% E3istem /0 4ogadores de fute&ol de salo( entre eles Joo #ue por sinal o 5nico #ue
4oga como goleiro. 6esta condio #uantos times de % pessoas podem ser escalados+
Informaes:
$% &o'adores de f!teol de sal"o;
(o"o como o )nico 'oleiro do time;
5 pessoas ser"o escaladas: $
'oleiro e 4 na linha.
$%-$=* => tiramos o (o"o da
sele"o da linha.
Sol!"o:
#oleiro: linha:
/'7
- % - *
- 8
- 0 - /
- /
1- * 8 2 - *
- 8
1- / / 2 - /
- /
= =
'% !m time de fute&ol de salo de)e ser escalado a partir de um con4unto de /0

4ogadores 2entre eles 9ri e 9rnaldo1. "e #uantas formas isto pode ser feito se 9ri e
9rnaldo de)em necessariamente ser escalados+
Informaes:
$% &o'adores;
+ntre eles ,ri e ,rnaldo- o! se&a-
dois &o'adores;
.!teol de sal"o tem 5 &o'adores;
$%-2=8 /= tiramos ,ri e ,rnaldo;
,ri e ,rnaldo tem 0!e
ori'atoriamente &o'ar.
Sol!"o:
,ri e ,rnaldo- (o'adores.
No deixe de divulgar nosso blog e comunidade do orkut:
Blog: professortiagomachado.blogspot.com
Comunidade: http://www.orkut.com.br/MainCommunit!"cmm#$%&'()%))
Todos os direitos reservados ao professor Tiago Machado, referentes aos clculos.
%7
- % - :
- ,
- 0 - '
- '
1- : , 2 - :
- ,
1- ' ' 2 - '
- '
= =
(% !m #u;mico possui /0 2dez1 tipos de su&st<ncias. "e #uantos modos poss;)eis

poder associar 72seis1 dessas su&st<ncias se( entre as /0( duas somente no podem ser
4untadas por#ue produzem misturas e3plosi)as+
Informaes:
$% tipos de s!st1ncias;
,ssociar 2 dessas s!st1ncias-
entre elas !ma de cada das d!as
0!e n"o podem se mist!rar.
3!as 0!e n"o podem se mist!rar-
pois e4plodem se forem.
$%-$=* /= retiramos !ma delas.
Sol!"o:
5om as s!st1ncias:
/7,
- : - 7
- 8
1- 7 8 2 - 7
- 8
= =
/= entre elas !ma

das s!st1ncias.
,'ora sem as s!st1ncias:
$%-2=8
6o'o temos:
',
- ' - 7
- ,
1- 7 , 2 - 7
- ,
= =
/= sem as
s!stancias.
5omo elas n"o podem se mist!rar.
$28-28 = $4%
)% !m grupo consta de '0 pessoas( das #uais % matemticos. "e #uantas formas
podemos formar comiss=es de /0 pessoas de modo #ue>
Informaes:
2% pessoas;
5 matem7ticos.
5omisses de $% pessoas.
a% 6en$um mem&ro se4a matemtico+
Sol!"o:
+4trair os matem7ticos- o! se&a- 2%-5=5.
:00:
- % - /0
- /%
1- /0 /% 2 - /0
- /%
= =
b% ?odos os matemticos participem das comiss=es+

Sol!"o:
Incl!ir todos os matem7ticos.
:00:
- /0 - %
- /%
- 0 - %
- %
1- % /% 2 - %
- /%
1- % % 2 - %
- %
= =
c% $a4a e3atamente um matemtico na comisso+

Soluo:
Incl!ir $ matem7tico de 5 dos 0!e e4istem.
'%0'%
- 7 - 8
- /%
- * - /
- %
1- 8 /% 2 - 8
- /%
1- / % 2 - /
- %
= =
d% @elo menos um mem&ro da comisso se4a matemtico+

Sol!"o:
8elo menos $ se&a matem7tica.
'%0'%
- 7 - 8
- /%
- * - /
- %
1- 8 /% 2 - 8
- /%
1- / % 2 - /
- %
= =
7*:%0
- . - ,
- /%
- : - '
- %
1- , /% 2 - ,
- /%
1- ' % 2 - '
- %
= =
7*:%0
- , - .
- /%
- ' - :
- %
1- . /% 2 - .
- /%
1- : % 2 - :
- %
= =
'%0'%
- 8 - 7
- /%
- / - *
- %
1- 7 /% 2 - 7
- /%
1- * % 2 - *
- %
= =
:00:
- /0 - %
- /%
- 0 - %
- %
1- % /% 2 - %
- /%
1- % % 2 - %
- %
= =
25%25924:5%924:5%925%259:%%:=$82;5:
*% "e um grupo de /0 pessoas dese4a-se formar uma comisso de % mem&ros. "e
#uantas formas isto pode ser feito se duas pessoas 29 e A1 ou fazem parte da comisso
ou no+
Sol!"o:
Informa"o:
$% pessoas;
5 memros;
, e B de<em fa=er parte da comiss"o o! n"o.
5om: sem:
//'
- % - :
- ,
- : - %
- ,
1- : , 2 - :
- ,
1- % , 2 - %
- ,
= + =

+% !m $omem possui , pares de meias 2todas distintas1. "e #uantas formas ele pode
selecionar ' meias sem #ue elas se4am o mesmo par+
Informa"o:
8 pares de meias;
2 meias.
Sol!"o:
',
- 7 - '
- ,
1- ' , 2 - '
- ,
= =
8 2= 4 meias.
2844=$$2 meias.
,% ?emos % $omens e 7 mul$eres. "e #uantas formas>
Informaes:
5 homens;
6mulheres.
a% @odemos formar uma comisso de : pessoas+
Sol!"o:
592=$$
/7%
- , - :
- //
1- : // 2 - :
- //
= =
b% @odemos formar uma comisso de : pessoas de modo #ue $a4a ' $omens e / mul$er
na mesma+
Sol!"o:
2 homens e $ m!lher.
70
- % - /
- 7
- : - '
- %
1- / 7 2 - /
- 7
1- ' % 2 - '
- %
= =
-% !m lote contm %0 peas &oas e /0 defeituosas. E3traindo-se , peas 2sem

reposio1 no le)ando em conta a ordem das mesmas( de #uantas formas podemos
o&ter * peas &oas e * defeituosas+
Informao:
50 peas boas e 10 defeituosas;
Extrair 8 peas sem reposio;
peas boas e defeituosas.
!oluo:
*,:7:00
- 7 - *
- /0
- *7 - *
- %0
1- * /0 2 - *
- /0
1- * %0 2 - *
- %0
= =
$.% Em uma urna e3istem /' &olas das #uais . so pretas e % &rancas. "e #uantos
modos podemos tirar 7 &olas da urna( das #uais ' so &rancas+
Informa"o:
$2 olas;
; olas pretas;
5 olas rancas;
>irar 2 olas da !rna das 0!ais 2
s"o rancas.
Sol!"o:
:%0
- : - *
- .
- : - '
- %
1- * . 2 - *
- .
1- ' % 2 - '
- %
= =
$$% Buantos su&con4untos de % cartas contendo e3atamente : ases podem ser formados
de um &aral$o de %' cartas+
Informa"o:
5 cartas contendo e4atamente :
ases;
!m aralho de 52 cartas;
?m aralho tem sempre 4 ases.
52-4=48 /= sem os ases.
Sol!"o:
*%/'
- *7 - *
- *,
/ - :
- *
1- ' *, 2 - '
- *,
1- : * 2 - :
- *
= =
$&% !ma urna contm : &olas )ermel$as e % &rancas. "e #uantas formas podemos
e3trair ' &olas( sem reposio e sem le)ar em conta a ordem na e3trao( de modo #ue>
Informaes:
: olas <ermelhas;
5 olas rancas;
e4trair 2 olas- sem reposi"o e sem le<ar em conta a ordem na e4tra"o.
a% 9s duas se4am )ermel$as+
Sol!"o:
:
- / - '
- :
1- ' : 2 - '
- :
= =

b% 9C duas se4am &rancas+
Coluo>
/0
- : - '
- %
1- ' % 2 - '
- %
= =
c% !ma se4a )ermel$a( outra &ranca+

Coluo>
/%
- * - /
- %
- ' - /
- :
1- / % 2 - /
- %
1- / : 2 - /
- :
= =
$'% !ma urna contm /0 &olas &rancas e 7 pretas. "e #uantos modos poss;)el tirar .
&olas das #uais pelo menos * se4am pretas+
Informa"o:
$% olas rancas;
2 olas pretas;
tirar ; olas das 0!ais pelo menos
4 se&am pretas.
Sol!"o
/,00
- ' - *
- 7
- . - :
- /0
1- ' * 2 - *
- 7
1- : /0 2 - :
- /0
= =
'.0
- / - %
- 7
- , - '
- /0
1- % 7 2 - %
- 7
1- ' /0 2 - '
- /0
= =
/0
- 0 - 7
- 7
- / - /
- /0
1- 7 7 2 - 7
- 7
1- 8 /0 2 - /
- /0
= =
$8%%92;%9$%=2%8%
$(% 9 diretoria de uma firma constitu;da por . diretores &rasileiros e * 4aponeses.
Buantas comiss=es de : &rasileiros e : 4aponeses podem ser formados+
Informa"o:
; diretores rasileiros;
4 diretores &aponeses;
comisses de : rasileiros e :
&aponeses.
Sol!"o:
/*0
- / - :
- *
- * - :
- .
1- : * 2 - :
- *
1- : . 2 - :
- .
= =

$)% Em um grupo de /% pessoas e3istem % mdicos( . engen$eiros e : ad)ogados.
Buantas comiss=es de % pessoas podemos formar( cada #ual constitu;da de ' mdicos( '
engen$eiros e / ad)ogado+
Informa"o:
5 m@dicos;
; en'enheiros;
: ad<o'ados;
comisses de 5 pessoas podemos
formar;
comisses de 2 m@dicos- 2
en'enheiros e $ ad<o'ado.
Sol!"o:
7:0
- / - '
- :
- % - '
- .
- : - '
- %
1- ' : 2 - '
- :
1- ' . 2 - '
- .
1- ' % 2 - '
- %
= =
$*% E3istem % pontos entre os #uais no e3istem : colineares. Buantas retas ele
determinam+
Informao:
5 pontos;
" #olineares.
!oluo:
/0
- ' - :
- %
1- : % 2 - :
- %
= =
$+% 6um plano e3istem '0 pontos dos #uais : nunca so colineares( e3ceto 7 #ue esto
so&re uma mesma reta. Encontre o n5mero de retas #ue esses pontos determinam.
Informa"o:
2% pontos dos 0!ais : n!nca s"o colineares;
+4ceto 2 0!e est"o sore !ma mesma reta;
2 pontos determinam !ma reta.
Sol!"o:
',%/
- 0 - :
- :
- * - '
- 7
- /, - '
- '0
1- : : 2 - :
- :
1- ' 7 2 - '
- 7
1- ' '0 2 - '
- '0
= + =
$,% 6uma circunferDncia so tomados , pontos distintos.

a% Eigando-se ' desses pontos( #uantas cordas podem ser traadas+
Sol!"o:
',
- 7 - '
- ,
1- ' , 2 - '
- ,
= =
b% Eigando-se : desses pontos( #uantos tri<ngulos podem ser formados+

Sol!"o:
%7
- % - :
- ,
1- : , 2 - :
- ,
= =
c% Eigando-se 7 desses pontos( #uantos $e3gonos podem ser formados+

Sol!"o:
',
- ' - 7
- ,
1- 7 , 2 - 7
- ,
= =
$-% Buantos n5meros de 7 algarismos podemos formar permutando os algarismos

'('(:(:(:(%+
Informao:
$umero dois apare#e duas %e&es;
$umero tr's apare#e tr's %e&es;
$umero #in#o apare#e uma %e&.
!oluo:
. 70
- / - : - '
- 7
=
&.% Buantos anagramas e3istem da pala)ra 9M9RIEIC+
Informao:
(etra ) apare#e duas %e&es;
(etra I apare#e duas %e&es.
!oluo:
/00,0
- ' - '
- ,
=
&$% Ce uma pessoa gasta e3atamente um minuto para escre)er cada anagrama da pala)ra
EC?9?IC?IC9( #uanto tempo le)ar para escre)er todos( se no de)e passar nen$um
estante par descansar+
Informa"o:
6etra > aparece trAs <e=es;
6etra S aparece d!as <e=es;
6etra , aparece d!as <e=es;
6etra I aparece d!as <e=es;
Sol!"o:
. min ,:/700
- ' - ' - ' - :
- //
=
?m dia tem 24h => 2442%=$44% min!tos.
8:$2%% = /**0 5;;-5 dias
&&% !ma moeda lanada '0 )ezes. Buantas se#FDncias de GcarasH e GcoroasH e3istem(
com /0 caras e /0 coroas+
Informa"o:
6anada 2% <e=es;
$% caras e $% coroas.
Sol!"o:
/,*.%7
- /0 - /0
- '0
=
&'% Buantos n5meros de . algarismos e3istem nos #uais comparecem uma sI )ez os
algarismos :(*(% e #uatro )ezes o algarismo 8+
Informa"o:
B!antos n)meros de ; al'arismos;
5omparecem !ma sC <e= os
al'arismos :-4-5;
B!atro <e=es o al'arismo *.
Sol!"o:
'/0
- * - / - / - /
- .
=
&(% !ma urna contm : &olas )ermel$as e ' amarelas. Elas so e3tra;das uma a uma
sem reposio. Buantas se#FDncias de cores podem o&ser)ar+
Informa"o:
: olas <ermelhas;
2 olas amarelas;
+las s"o e4traDdas !ma a !ma sem
reposi"o.
:92=5 /= Bolas mist!radas na !rna.
Sol!"o:
/0
- ' - :
- %
=
&)% !ma cidade formada por /' #uarteir=es dispostos segundo a figura a&ai3o. !ma
pessoa sai do @ e dirigi-se para o ponto B pelo camin$o mais curto( isto mo)endo-se
da es#uerda para direita( ou de &ai3o para cima. 6esta condio #uantos camin$os
diferentes ele poder fazer( se e3istem ' ruas G$orizontaisH e : G)erticaisH+
Informa"o:
+4istem 2 r!as Ehori=ontaisF e : E<erticaisF.
29:=5 /= G!as mist!radas.
Sol!"o:
/0
- : - '
- %
=
&*% !m $omem encontra-se na origem de um sistema cartesiano ortogonal. Ele sI pode
dar um passo de cada )ez( para o norte 261 ou para o leste 2E1. @artindo da origem e
passando pelo ponto 92:(/1 #uantas tra4etIrias e3istem at o ponto A2%(*1+
Sol!"o:
,H:-$I e BH5-4I
,B=H5-:-4-$I = H2-:I
,B=H2-:I= 29:=5 /= G!as mist!radas.
/0
- : - '
- %
=
'.1 "e Buantas formas /' estudantes podem ser di)ididos e colocados em : salas(
sendo * na primeira( % na segunda e : na terceira+
Informa"o:
$2 est!dantes;
: salas- sendo 4 na primeira- 5 na se'!nda e : na terceira.
Sol!"o:
'..'0
- 0 - :
- :
- : - %
- ,
- , - *
- /'
1- : : 2 - :
- :
1- % , 2 - %
- ,
1- * /' 2 - *
- /'
= =
&,% !m grupo de /0 )ia4antes para dormir num $otel. CI $a)ia ' #uartos com % lugares
cada um. "e #uantas formas eles puderam se distri&uir para dormir na#uela noite+
Informao:
!* ha%ia + ,uartos #om 5 lu-ares #ada um.
!oluo:
'%'
- 0 - %
- %
- % - %
- /0
1- % % 2 - %
- %
1- % /0 2 - %
- /0
= =
&-% "e #uantos modos , pessoas podem ocupar duas salas distintas( de)endo cada sala
conter pelo menos : pessoas+
Sol!"o:
%7
- 0 - %
- %
- % - :
- ,
1- % % 2 - %
- %
1- : , 2 - :
- ,
= =
.0
- 0 - *
- *
- * - *
- ,
1- * * 2 - *
- *
1- * , 2 - *
- ,
= =
%7
- 0 - :
- :
- : - %
- ,
1- : : 2 - :
- :
1- % , 2 - %
- ,
= =
529;%952=$82
:01 !ma pessoa #uer )ia4ar de uma cidade 9 a uma cidade C( passando pela cidade A.
9s cidades 9 e A esto ligadas por : estradas>d/(d'(d:J as cidade A e C esto ligadas
por % cidades> e/(e'(e:(e*(e%. "e #uantos modos diferentes pode-se fazer o percurso
9AC+
Informa"o:
,s cidades , e B est"o li'adas por
: estradas:d$-d2-d:;
B e 5 est"o li'adas por 5 cidades:
e$-e2-e:-e4-e5;
modos diferentes pode-se fa=er o
perc!rso ,B5.
Sol!"o:
/% % . :
- * - /
- %
- ' - /
- :
1- / % 2 - /
- %
1- / : 2 - /
- :
= = =
'$% Com trDs tipos de macarro e ' tipos de mol$os( #uantos pratos diferentes de
macarronada podem ser preparados com / tipo de macarro e / tipo de mol$o+
Informa"o:
>rAs tipos de macarr"o e 2 tipos de
molhos;
8ratos diferentes de macarronada
podem ser preparados com $ tipo
de macarr"o e $ tipo de molho.
Sol!"o:
7 ' . :
- / - /
- '
- ' - /
- :
1- / ' 2 - /
- '
1- / : 2 - /
- :
= = =

'&% 6o Arasil( as placas de automI)eis tDm : letras seguidas de * algarismos. Buantas
so as possi&ilidades de placas diferentes.
Informa"o:
tAm : letras se'!idas de 4 al'arismos.
Sol!"o:
22 . 22 . 22 . $% . $% . $% . $% =22
:
.$%
*
6etra 6etra 6etra nJ nJ nJ nJ
''% Buantos n5meros pares de ' algarismos podem ser formados no sistema decimal+
Informa"o:
Sistema decimal;
%-$-2-:-4-5-2-;-8-* => $% n!meros.
Sol!"o:
* . 5 =45
nJ pares
'(% "e #uantos modos : pessoas podem se sentar em % cadeiras+
Informa"o:
Kodos : pessoas podem se sentar;
5 cadeiras.
Sol!"o:
5 . 4 . : = 2%
5adeira$ cadeira2 cadeira:
35) Cimplifi#ue>
a% =
+
-
1- ' 2
n
n
Sol!"o:
' / ' / ' 1 / 1.2 ' 2
-
- 1. / 1.2 ' 2
-
1- ' ' 1.2 / ' 1.2 0 ' 2
' '
+ + = + + = + + =
+ +
=
+ + +
n n n n n n n
n
n n n
n
n n n
b%
=
1- ' 2
-
n
n
Sol!"o:
n n n n
n
n n n
= =

'
1 / .2
1- ' 2
1- ' 1.2 / 1.2 0 2
'*% Calcule o )alor de n na e#uao /0
-
1- / 2
=
n
n
.
Sol!"o:
/0
/
/0
/
/0
1- / 1.2 0 2
1- / 2
=
=
=

n
n
n n
n
'+% Considere a pala)ra "IEEM9 e determine>
a% K n5mero total de anagramas.
Informa"o:
Seis letras.
Sol!"o:
2L=;2%.
&1 K n5mero de anagramas #ue comeam com a letra E e terminam com a letra M.
Sol!"o:
6 . 4 . : . 2 . $ . K = 24
$M letra !ltima letra
N! podemos:
$ . 4 . : . 2 . $ . $ = 24
$M letra !ltima letra
',%Em uma estante temos , li)ros( dos #uais : so de matemtica. "e #uantas formas
podemos organiz-los( de modo #ue fi#uem sempre 4untos+
Informa"o:
+stante temos 8 li<ros;
: s"o de matem7tica.
: . : . : . 5 . 4 . : . 2 . $ =;2%
K$ K2 K: 6$ 62 6: 64 65
N! podemos:
8-: = 5 /= separamos os li<ros de matem7tica.
:L45L=;2%
'-% "a pala)ra EILRK( #uantos so os anagramas #ue comeam com consoantes+
Informa"o:
5 letras;
5omeam com consoantes- temos : letras.
Sol!"o:
6 . 4 . : . 2 . $ =24
O . 4 . : . 2 . $ =24
G . 4 . : . 2 . $ =24
24P:=;2
N! podemos:
$ con&!nto de : consoantes- temos ent"o: 5-$=4.
:L44L=;2

(.% Buantos anagramas da pala)ra LI"RK possuem as )ogais 4untas e no comeo+
Informa"o:
5 letras;
5omeam com consoantes- temos : letras.
Sol!"o:
IN . IN . : . 2 . $ =$2
($% Calcule o numero de anagramas da pala)ra EM@IC( lem&rando #ue um anagrama
uma pala)ra formada com as mesmas letras da pala)ra dada( podendo ter ou no sentido
na linguagem usual.
Informa"o:
>emos 5 letras.
Sol!"o:
5L=5444:424$=$2%
(&% 6um carro com % lugares )ia4aro * passageiros e o motorista. "e #uantos modos
distintos os * passageiros podem ocupar os assentos do )eiculo+
Informa"o:
4 passa'eiros podem oc!par os assentos do <eic!lo.
Sol!"o:
4L = 44:424$=24
('% Cendo CNO0(/('(:(*(7(,(8P( a #uantidade de n5meros pares de trDs algarismos( sem
repetio( #ue se pode formar com os elementos de C >
Informa"o:
Sendo S=Q%-$-2-:-4-2-8-*R- temos
$% n)meros.
, 0!antidade de n)meros pares de
trAs al'arismos.
N =ero n"o pode oc!par a primeira
casa.
Sol!"o:
; . 2 . % =42
fi4o
2 . 2 . 2 =:2
fi4o
2 . 2 . 4 =:2
fi4o
2 . 2 . 2 =:2
fi4o
2 . 2 . 8 =:2
fixo
*'Q:7Q:7Q:7Q:7N/,7
((% "a olimp;ada de matemtica( na escola de Fernando( participaram /0 alunos. K
n5mero #ue corresponde Rs diferentes maneiras de se arrumarem os trDs primeiros
colocados >
Informa"o:
Sa escola de .ernando- participaram $% al!nos;
Ns trAs primeiros colocados.
Sol!"o:
$% . * . 8 =;2%
()% 9 escola S( por uma #uesto administrati)a( identifica cada professor por uma letra(
um algarismo e um s;m&olo grego. 9s letras so 9(A(C( os algarismos /('(:(*(% e os
s;m&olos gregos so T(U(V. !tilizando essas identifica=es( o numero m3imo de
professores dessa escola >
Informa"o:
,s letras s"o ,-B-5. >rAs elementos;
Ns al'arismos $-2-:-4-5. 5inco elementos;
Ns sDmolos 're'os s"o T-U-V. >rAs elementos.
Sol!"o:
: . 5 . : =45
,-B-5 $-2-:-4-5 T-U-V
*71 9 #uantidade de n5meros naturais de trDs algarismos #ue podem ser formados com
os algarismos /(:(%(.(8 >
Informa"o:
>rAs al'arismos;
.ormados com os al'arismos $-:-5-;-*.
Sol!"o:
5 . 5 . 5 =$25
(+% Buantos n5meros naturais ;mpares( de trDs algarismos distintos( podem ser
formados com os algarismos do con4unto O'(:(*(%P+
Informa"o:
S)meros nat!rais Dmpares;
>rAs al'arismos distintos formados
com os al'arismos do con&!nto
Q2-:-4-5R.
Sol!"o:
: . 2 . 2 =$2
: ou %
(,% Buantos n5meros pares de trDs algarismos distintos e maiores #ue *00( podem ser
formados com os algarismos do con4unto O'(:(*(7(.(,(8P+
Informa"o:
S)meros pares de trAs al'arismos
distintos e maiores 0!e 4%%;
.ormados com os al'arismos do
con&!nto Q2-:-4-2-;-8-*R=> ;
elementos.
Sol!"o:
4 . 5 . : =$5
fi4o
2 . 5 . : =$5
fi4o

; . 5 . 4 =2%
fi4o

8 . 5 . : =$5
fi4o

* . 5 . 4 =2%
fi4o
$59$592%9$592%=85
*81 @ara organizar os ar#ui)os com todos os funcionrios de uma escola( a direo
utilizou fic$as identificadas( cada uma( por ' )ogais distintas( seguidas de : algarismos
distintos. K n5mero m3imo de fic$as confeccionadas foi igual a>
Informa"o:
' )ogais distintasJ
"e : algarismos distintos.
Sol!"o:
5 . 4 . $% . * . 8 =$44%%
Oo'ais <o'ais ,l'. ,l'. ,l'.
).% Com os algarismos '(:(%(7(. e ,( )ocD poder formar 3 n5meros de * algarismos
distintos. K )alor de 3 >
Informao:
.ormar x n/meros de al-arismos distintos.
0om os al-arismos +1"151612 e 8 34 total de seis al-arismos.
!oluo:
6 . 5 . . " 4"60
)l-.1 )l-.+ )l-." )l-.
)$% @ara fa&ricar placas de automI)eis( constitu;das de duas letras iniciais seguidas de
#uatro algarismos( um determinado munic;pio est autorizado a utilizar somente as
letras 9(A(C(" e E e os algarismos 0(/ e '. 6essas condi=es( o numero m3imo de
automI)eis #ue o munic;pio poder emplacar >
Informao:
5tili&ar somente as letras )161017 e E 34 #in#o letras.
E os al-arismos 011 e + 34 tr's al-arismos.
!oluo:
5 . 5 . " . " . " 4+0+5
(etras (etras al-. )l-. )l-.
)&% !ma sala de)e ser iluminada com % l<mpadas e com interruptores independentes
para acende-las. "e #uantas maneiras poss;)eis poderemos iluminar essa sala+
Informao:
% l<mpadasJ
Interruptores independentes para acendD-lasJ
/ poder apagada.
!oluo:
+ . + . + . + . + 4 "+
8n9off 8n9off 8n9off 8n9off 8n9off
"+:1 4"1.
)'% Calcular o numero de anagramas da pala)ra 9R9R9.
Informa"o:
5inco letras;
>rAs letras ,- d!as G.
Sol!"o:
/0
- : - '
- %
=
)(% !ma escola possui /% professores. Entre eles( sero escol$idos> !m diretor( um
)ice-diretor e um coordenador pedagIgico. Buantas so as possi&ilidades de escol$a+
Informa"o:
, escola poss!i $5 professores;
ser"o escolhidos: ?m diretor- !m <ice-diretor e !m coordenador peda'C'ico.
Sol!"o:
'.:0
- /'
- /%
1- : /% 2
- /%
= =
))% !ma escola tem 8 professores de Matemtica. Buatro deles de)ero representar a
escola em um congresso. Buantos grupos de * so poss;)eis+
Informao:
) tem ; professores de <atem=ti#a.
7eles de%ero representar a es#ola em um #on-resso.
>rupos de poss?%eis.
!oluo:
/'7
- % - *
- 8
1- * 8 2 - *
- 8
= =
)*% Calcule o n5mero de anagramas da pala)ra CK6C?I?!I.

Informa"o:
, pala<ra 5NSS>I>?I poss!i * letras;
, letra > aparece 2 <e=es;
, letra > aparece 2 <e=es.
Sol!"o:
80.'0
- ' - '
- 8
=
)+% Calcule o numero de anagramas da pala)ra !R!W!9I.
Informa"o:
, pala<ra !R!W!9I poss!i ;
letras;
, letra ? aparece : <e=es.
Sol!"o:
,*0
- :
- .
=
),% "ispomos de oito cores( e #ueremos pintar uma &andeira de cinco listras( cada listra
com uma cor. "e #uantas formas isso pode ser feito+
Informao:
7ispomos de oito #ores;
@intar uma bandeira de #in#o listras;
0ada listra #om uma #or.
!oluo:
7.'0
- :
- ,
1- % , 2
- ,
= =
)-% !ma sala possui seis portas. "e #uantas maneiras uma pessoa pode entrar por uma
porta e sair por outra diferente+
Informa"o:
, sala poss!i seis portas.
8essoa pode entrar por !ma porta e sair por o!tra diferente.
Sol!"o:
:0
- *
- 7
1- ' 7 2
- 7
= =
*.% Cinco ca)alos disputam um preo. Bual o numero de poss;)eis resultados para trDs
primeiras( coloca=es+
Informa"o:
5inco ca<alos disp!tam !m p7reo.
N n!mero de possD<eis res!ltados para trAs primeiras- colocaes.
Sol!"o:
70
- '
- %
1- : % 2
- %
= =
*$% @ara a seleo Arasileira de fute&ol( foram con)ocados % laterais. "e #uantas
maneiras a seleo pode escalar esses 4ogadores para atuar na es#uerda( ou na direita+
Informa"o:
.oram #on%o#ados 5 laterais.
@ara atuar na es,uerda1 ou na
direita.
Sol!"o:
'0
- :
- %
1- ' % 2
- %
= =
*&% !ma empresa possui /7 funcionrios administrati)os( entre os #uais sero

escol$idos : #ue disputaro para os cargos de diretor( )ice-diretor e tesoureiro. "e
#uantas maneiras pode ser feita a escol$a+
Informa"o:
, empresa poss!i $2 f!ncion7rios administrati<os;
Ser"o escolhidos : 0!e disp!tar"o para os car'os de diretor- <ice-diretor e teso!reiro.
Sol!"o:
::70
- /:
- /7
1- : /7 2
- /7
= =
*'% Ce&astio dese4a pintar a pala)ra EILRE( em um cartaz de pu&licidade( usando uma
cor em cada letra. "e #uantos modos isso pode ser feito( se ele disp=e de seis cores de
tinta+
Informao:
) pala%ra (IABE possui 5 letras;
Ele dispe de seis #ores de tinta.
!oluo:
.'0
- /
- 7
1- % 7 2
- 7
= =

*(% "e #uantos modos pode-se arrumar * li)ros de Matemtica( : geografia e '
&iologia( numa estante( de modo #ue os li)ros de mesmo assunto fi#uem 4untos+
Informa"o:
8ode-se arr!mar 4 li<ros de Katem7tica;
8ode-se arr!mar : 'eo'rafia;
8ode-se 2 iolo'ia.
S"o : tipos de li<ros diferentes.
Sol!"o:
4L4:L42L=24424242=$;28
*)% !ma pro)a consta de #uinze #uest=es( das #uais o aluno de)e resol)er dez. "e
#uantas formas ele poder escol$er as dez #uest=es+
Informa"o:
5onsta de 0!in=e 0!estes-das 0!ais o al!no de<e resol<er de=.
3e 0!antas formas ele poder7 escolher as de= 0!estes.
Sol!"o:
:00:
- /0 - %
- /%
1- % /% 2 - %
- /%
= =
**% Co&re uma circunferDncia so marcados no)e pontos distintos. Buantos tri<ngulos
podem ser constru;dos com )rtices nos no)e pontos marcados+
Informa"o:
?ma circ!nferAncia @ marcado no<e pontos distintos.
>ri1n'!los podem ser constr!Ddos com <@rtices nos no<e pontos marcados.
Sol!"o:
,*
- : - 7
- 8
1- 7 8 2 - 7
- 8
= =

*+% Buantas comiss=es de trDs pessoas podem ser formadas com um grupo de sete
pessoas+
Informao:
0omisses de tr's pessoas;
5m -rupo de sete pessoas.
!oluo:
:%
- * - :
- .
1- : . 2 - :
- .
= =
*,% 9o sair de uma festa( dez amigos se despediram com um aperto de mo. Buantos
apertos de mo foram trocados+
Informao:
3e= ami'os se despediram com !m aperto de m"o.
,pertos de m"o foram trocados- saemos 0!e !ma pessoa pode dar dois apertos ao
mesmo tempo.
!oluo:
*%
- , - '
- /0
1- ' /0 2 - '
- /0
= =
*-% !m fa&ricante de doces disp=e de em&alagens com capacidades para seis doces
cada uma. Ca&endo-se #ue ele fa&rica #uinze tipos de doces diferentes( #uantos tipos de
em&alagem( com seis doces diferentes( e ele poder organizar+
Informao:
Com capacidades para seis doces cada uma.
Ele fa&rica #uinze tipos de doces diferentes.
?ipos de em&alagem( com seis doces diferentes.
!oluo:
%00%
- 8 - 7
- /%
1- 7 /% 2 - 7
- /%
= =

+.% Em um congresso de Educao( $ seis professores de F;sica e seis de Matemtica.
Buantas comiss=es de % professores podem ser formadas( $a)endo em cada uma dois
professores de Matemtica e trDs de F;sica+
Informa"o:
W7 seis professores de .Dsica e seis de Katem7tica;
5omisses de 5 professores podem ser formadas;
Wa<endo em cada !ma dois professores de Katem7tica e trAs de .Dsica.
Sol!"o:
:00 /% '0
- * - '
- 7
- : - :
- 7
1- ' 7 2 - '
- 7
1- : 7 2 - :
- 7
= = =
+$% Buantos grupos diferentes de * l<mpadas podem ficar acesos num galpo #ue tem
/0 l<mpadas+
Informa"o:
4 l1mpadas podem ficar acesos;
N 'alp"o tem $% l1mpadas.
Sol!"o:
'/0
- 7 - *
- /0
1- * /0 2 - *
- /0
= =
+&% X /' inscritos em um campeonato de &o3e. Calcule o n5mero total de lutas #ue
podem ser realizadas entre os inscritos.
Informa"o:
W7 $2 inscritos em !m campeonato de o4e.
,S l!tas s"o dadas de dois a dois.
Sol!"o:
77
- /0 - '
- /'
1- ' /' 2 - '
- /'
= =
.:1 Ceis pessoas decidem formar ' comiss=es com : pessoas cada. "e #uantas formas
diferentes isso pode ser feito+
Informao:
!eis pessoas;
.ormar + #omisses #om "
pessoas #ada.
!oluo:
'0
- : - :
- 7
1- : 7 2 - :
- 7
= =
+(% Co&re uma reta marcam-se : pontos e so&re outra reta( paralela a primeira( marcam-
se % pontos. Calcule o n5mero de tri<ngulos #ue o&teremos unindo : #uais#uer desses ,
pontos.
Informao:
Marcam-se : pontos e so&re
outra reta( paralela a primeira.
Calcule o n5mero de tri<ngulos
#ue o&teremos unindo :
#uais#uer desses , pontos.
!oluo:
:0 /0 . :
- : - '
- %
- ' - /
- :
1- ' % 2 - '
- %
1- / : 2 - /
- :
= = =
/% % . :
- * - /
- %
- / - '
- :
1- / % 2 - /
- %
1- ' : 2 - '
- :
= = =
:0Q/%N*%
+)% 9nagrama de uma pala)ra toda e #ual#uer ordenao de suas letras. 9ssim
A9CK( CKA9( ACK9(...( so anagramas da pala)ra C9AK. K numero de anagramas
da pala)ra C9@!C9I9 >
Informa"o:
, pala<ra 5,BN poss!i 4 letras.
Sol!"o:
4L=44:424$=24
.71 E9M9( 9M9E( EM99( 9EM9(..( so anagramas da pala)ra M9E9. K n5mero de
anagramas da pala)ra M9C9C! >
Informa"o:
) pala%ra <)0)05 possui 6 letras;
) letra ) apare#e duas %e&es.
) letra 0 apare#e duas %e&es.
Sol!"o:
/,0
- ' - '
- 7
=
++% 6uma maratona escolar( , alunos disputam os : primeiros lugares. 6o acontecendo
empates( o numero de resultados poss;)eis para as : primeiras coloca=es >
Informao:
$uma maratona es#olar1 8 alunos disputam os " primeiros lu-ares.
8 numero de resultados poss?%eis para as " primeiras #olo#aes.
!oluo:
::7
- %
- ,
1- : , 2
- ,
= =
+,% 6o campeonato de )Ylei de praia $a)ia /: duplas. Cada dupla 4ogou com as demais
duas partidas( uma em cada fim de semana. 6o final( duas duplas ficaram empatadas
tendo sido realizadas ento a partida de desempate. K n5mero de partidas disputadas
nesse campeonato foi>
Sol!"o:
.,
- // - '
- /:
1- ' /: 2 - '
- /:
= =
;842partidas9$ desempates = $5;

+-% !ma &anca e3aminadora de um concurso ser formada por % professores( escol$idos
entre , de matemtica e * l;ngua @ortuguesa. K numero de composi=es #ue poss;)el
formar com esta &anca e3aminadora de modo #ue ela ten$a( no m;nimo( ' professores
de l;ngua @ortuguesa >
Informa"o:
Ser7 formada por 5 professores.
+scolhidos entre 8 de matem7tica e 4 lDn'!a 8ort!'!esa.
+la tenha- no mDnimo- 2 professores de lDn'!a 8ort!'!esa.
Sol!"o:
::7
- ' - '
- *
- % - :
- ,
1- ' * 2 - '
- *
1- : , 2 - :
- ,
= =
//'
- / - :
- *
- 7 - '
- ,
1- : * 2 - :
- *
1- ' , 2 - '
- ,
= =
,
- 0 - *
- *
1- / , 2 - /
- ,
=
::29$$298=452
,.% "isp=e-se de /% 4ogadores de )olei&ol sendo( um deles( 9ndr. K numero de duplas
diferentes #ue podem ser formadas( nas #uais no aparea o 4ogador 9ndr( >
Informa"o:
,ndr@ n"o ir7 aparecer- ent"o temos $4 &o'adores.
3!as pessoas por d!plas.
Sol!"o:
8/
- /' - '
- /*
1- ' /* 2 - '
- /*
= =
,$% 6um campeonato de ping-pong( esto inscritos /7 alunos. 6umero total de partidas
#ue podem ser realizadas entre esses inscritos >
Sol!"o:
/'0
- /* - '
- /7
1- ' /7 2 - '
- /7
= =
,&% Imagine #ue todos os ',% candidatos classificados neste concurso( reunidos em um
salo( resol)am cumprimentar-se uma 5nica )ez. K numero de cumprimentos #ue sero
trocados ser dado pelo resultado de>
Sol!"o:
*0*.0
- ',: - '
- ',%
1- ' ',' 2 - '
- ',%
= =
,:1 "e um grupo de 7 $omens e * mul$eres( dese4a-se escol$er % pessoas( incluindo(

pelo menos( ' mul$eres. K numero de escol$as distintas #ue se pode fazer >
Informa"o:
?m 'r!po de 2 homens e 4
m!lheres;
3ese&a-se escolher 5 pessoas;
>er pelo menos 2 m!lheres.
Sol!"o:
/'0
- ' - '
- *
- : - :
- 7
1- ' * 2 - '
- *
1- : 7 2 - :
- 7
= =
70
- / - :
- *
- * - '
- 7
1- : * 2 - :
- *
1- ' 7 2 - '
- 7
= =
7
- 0 - *
- *
- % - /
- 7
1- * * 2 - *
- *
1- / 7 2 - /
- 7
= =
$2%92%92=$82.
,*1 Ce4a n o numero total de anagramas da pala)ra AK?9FKWK( #ue contm as *
consoantes em ordem alfa&tica. Lalor de n igual a>
Informa"o:
, pala<ra BN>,.N#N tem oito
letras.
, letra N aparece : <e=es.
5ont@m as 4 consoantes B>#. em
ordem alfa@tica.
Sol!"o:
7.'0
- :
- ,
=
,s 0!atro consoantes B>#.:
44:424$=24
6o'o temos:
',0
'*
7.'0
=
Cist*ria <atem=ti#a:
E,tra<@s da lei matem7tica podemos pro<ar sem erro 0!e nosso !ni<erso foi pro&etado e foi e4ec!tado por
!ma 'rande inteli'Ancia de en'enharia.FHsite da internet.I
Porque O eterno Amou o mundo de tal maneira que deu seu filho unignito para que todo aquele
que nele cr no perea, mas tenha vida eterna! H(X ::$2I

Apostila de 84 Exercicios Resolvidos de Analise Combinatória

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Apostila de 84 Exercicios Resolvidos de Analise Combinatória

Enviado por

Direitos autorais:

Formatos disponíveis

Professor Tiago Machado

'% !m time de fute&ol de salo de)e ser escalado a partir de um con4unto de /0

(% !m #u;mico possui /0 2dez1 tipos de su&st<ncias. "e #uantos modos poss;)eis

/= entre elas !ma

b% ?odos os matemticos participem das comiss=es+

c% $a4a e3atamente um matemtico na comisso+

d% @elo menos um mem&ro da comisso se4a matemtico+

No deixe de divulgar nosso blog e comunidade do orkut:

-% !m lote contm %0 peas &oas e /0 defeituosas. E3traindo-se , peas 2sem

No deixe de divulgar nosso blog e comunidade do orkut:

c% !ma se4a )ermel$a( outra &ranca+

No deixe de divulgar nosso blog e comunidade do orkut:

$,% 6uma circunferDncia so tomados , pontos distintos.

b% Eigando-se : desses pontos( #uantos tri<ngulos podem ser formados+

c% Eigando-se 7 desses pontos( #uantos $e3gonos podem ser formados+

$-% Buantos n5meros de 7 algarismos podemos formar permutando os algarismos

No deixe de divulgar nosso blog e comunidade do orkut:

)*% Calcule o n5mero de anagramas da pala)ra CK6C?I?!I.

*&% !ma empresa possui /7 funcionrios administrati)os( entre os #uais sero

No deixe de divulgar nosso blog e comunidade do orkut:

No deixe de divulgar nosso blog e comunidade do orkut:

No deixe de divulgar nosso blog e comunidade do orkut:

;842partidas9$ desempates = $5;

,:1 "e um grupo de 7 $omens e * mul$eres( dese4a-se escol$er % pessoas( incluindo(

Você também pode gostar