Centro Federal de Educao Tecnolgica Celso Suckow da Fonseca -

CEFET/RJ Unidade Nova Iguau

ANLISE COMBINATRIA SIMPLES
1 BIM. PROF.: CLIO DATA : 29-04-2013
ALUNO : _________________________________________________ TURMA: _______ ( 3 ANO )




















ATIVIDADES:

Um grupo formado por 5 pessoas,
representadas por A, B, C, D e E .

1) De quantas maneiras distintas podemos ocupar os cargos
de presidente e vice presidente de uma empresa escolhendo
duas pessoas quaisquer desse grupo? Faa um diagrama de
rvore para ilustrar todas as possibilidades.
Resoluo :











2) De quantas maneiras cada dupla escolhida na atividade 1
pode ocupar uma vaga de presidente e a outra de vice
presidente da empresa?
Resoluo :












3) De quantas maneiras distintas podemos ocupar dois
cargos iguais de uma empresa escolhendo duas pessoas
quaisquer desse grupo? Que relao h entre o resultado
( n de escolhas possveis) encontrado nesta atividade e os
resultados conjuntos encontrados nas atividades 1 e 2?
Resoluo :










4) De quantas maneiras distintas podemos ocupar os cargos
de presidente, vice presidente e secretrio(a) de uma
empresa escolhendo trs pessoas quaisquer desse grupo?
Faa um diagrama de rvore para ilustrar todas as
possibilidades.
Resoluo :













5) De quantas maneiras cada escolha de trs pessoas na
atividade 4 podem ocupar uma vaga de presidente, uma de
vice presidente e uma de secretrio(a) da empresa?
Resoluo :













Anlise Combinatria

A anlise combinatria a parte da Matemtica que
tem como objetivo estudar o nmero de possibilidades de
ocorrncia de um determinado acontecimento (evento)
atravs de agrupamentos possveis de se fazer com
elementos de um conjunto dado ( no necessariamente
todos), sem necessariamente, descrever todas as
possibilidades. Estes agrupamentos podem diferir entre si
pela ordem e/ou natureza dos elementos.
Os agrupamentos so divididos em Permutaes,
Arranjos e Combinaes. Estudaremos primeiro os
agrupamentos simples ( sem elementos repetidos).

6) De quantas maneiras distintas podemos ocupar trs
cargos iguais de uma empresa escolhendo trs pessoas
quaisquer desse grupo? Descreva todas as escolhas
possveis. Que relao h entre o resultado ( n de escolhas
possveis) encontrado nesta atividade e os resultados
conjuntos encontrados nas atividades 4 e 5?
Resoluo :








7) Por que nas atividades 3 e 6 o nmero de possibilidades
encontrado como resultado o mesmo?
Resposta :






























8) O que significa permutar todos os diferentes elementos
de um conjunto?
Resposta :














9) Entre as atividades de 1 a 6, quais so de
permutaes?
Resposta :












FRMULA I
O nmero de permutaes de n elementos distintos
( 2 n ) dispostos lado a lado e em linha reta
(PERMUTAES SIMPLES) dado por ! n P
n
.
1. 0! P : se - tem
0 n se e 1 ! 1 P : se - tem 1 n Se
o
1



10) Utilizando de forma intuitiva o conceito de permutao
explique o porqu de:

a) 1 ! 1
Explicao:






b) 1 ! 0
Explicao:







11) O que um anagrama ?
Resposta :








12) Quantos anagramas podemos formar com a palavra
SOL? E com a palavra QUADRO ?
Respostas:







Fatorial de um nmero natural n :

Dado um nmero natural n,
definiremos o fatorial de n (indicado por n!)
atravs das relaes:
(I) n ! = n.( n 1).( n 2).....3.2.1, para
n 2;
(II) Se n = 1, 1 ! = 1;
(III) Se n = 0, 0 ! = 1.

Exemplo: 5 ! = 5.4.3.2.1 = 120.


ARRANJOS SIMPLES so agrupamentos ordenados
possveis de serem feitos escolhendo uma parte do conjunto
ou o conjunto todo, sendo que para um agrupamento ser
considerado diferente de outro basta os seus elementos
estarem em ordem diferente, mesmo que esses elementos
sejam iguais.
Tratando-se de arranjos, se escolhermos o
conjunto todo o mesmo que permutao, ou seja,
representando por
p , n
A ( n p 0 ), o nmero de
arranjos de n elemento(s) distintos escolhido(s) p a p , se
n=p temos . P A
n n , n



13) Entre as atividades de 1 a 6, quais so de arranjos
simples?
Resposta:







FRMULA II
! p - n
! n
A
p , n
,( n p 0 ).


14) Por que, quando se trata de arranjos simples,
obrigatoriamente devemos ter 1 ! 0 ?
Resposta :






















Observem que para encontrarmos as respostas nas
atividades 1 e 4 efetuamos o produto de 5 pelo seu
antecessor ou sucessivos antecessores at que o nmero de
fatores fosse igual ao nmero de pessoas que desejvamos
escolher. Usando esse mesmo raciocnio, porm de forma
generalizada, podemos demonstrar a frmula II.


Demonstrao :





















15) Calcule (sem usar as frmulas de anlise combinatria):

3 10,
A ) a



5 9,
A ) b



6 7,
A ) c




16) Calcule (usando as frmulas de anlise combinatria):

3 10,
A ) a





5 9,
A ) b





6 7,
A ) c







COMBINAES SIMPLES so agrupamentos no
ordenados (SUBCONJUNTOS) possveis de serem feitos
escolhendo uma parte do conjunto ou o conjunto todo,
sendo que um agrupamento s se difere de outro se pelo
menos um elemento for diferente, ou seja, se dois
agrupamentos possuem os mesmos elementos apenas em
ordens diferentes eles so considerados iguais e contados
apenas uma vez. (A ORDEM NO IMPORTA)
Tratando-se de combinao s temos uma
possibilidade para escolhermos todos os elementos
do conjunto, ou seja, representando por
p , n
C
( n p 0 ), o nmero de combinaes de n
elemento(s) distintos escolhido(s) p a p, se n=p temos que
. 1 C
n , n


17) Entre as atividades de 1 a 6, quais so de
combinaes simples?
Resposta:










FRMULA III

Observem que, de acordo com as segundas
perguntas feitas nas atividades 3 e 6, para cada combinao
de 2 elementos temos 2! arranjos e para cada combinao
de 3 elementos temos 3! arranjos. Assim sucessivamente,
para cada combinao de p elemento(s) escolhido(s) entre
o(s) n elemento(s) de um conjunto temos p! arranjos.
Assim,
! p
! p - n
! n
p!
A
C C . ! p A
p n,
p n, p n, p , n

! p n . ! p
! n
C
p n,



18) Calcule (sem usar as frmulas de anlise combinatria):

3 10,
C ) a



17 20,
C ) b



6 60,
C ) c





19) Calcule (usando as frmulas de anlise combinatria):

3 10,
C ) a






17 20,
C ) b






6 60,
C ) c










20) Por que, quando se trata de combinaes simples,
obrigatoriamente devemos ter 1 ! 0 ?
Resposta :





























Resumo das Frmulas de Anlise
Combinatria Simples :

I) Permutaes Simples : ! n P
n

II) Arranjos Simples :
! p - n
! n
A
p , n


III) Combinaes Simples :
! p - n !. p
! n
C
p , n



EXERCCIOS:

1) Sete diferentes figuras foram criadas para ilustrar, em
grupos de quatro, o Manual do Candidato do Vestibular
Estadual 2007.
Um desses grupos est apresentado a seguir.


Considere que cada grupo de quatro figuras que poderia ser
formado distinto de outro somente quando pelo menos
uma de suas figuras for diferente.
Nesse caso, o nmero total de grupos distintos entre si que
poderiam ser formados para ilustrar o Manual igual a:
(A) 24 (B) 35 (C) 70 (D) 140
2) ( UNIFICADO ) Durante a copa do Mundo, que foi
disputada por 24 pases, as tampinhas da Coca-Cola traziam
palpites sobre os pases que se classificariam nos trs
primeiros lugares ( por exemplo : 1 lugar, Brasil; 2 lugar,
Nigria; 3 lugar, Holanda ). Se, em cada tampinha, os trs
pases so distintos, quantas tampinhas diferentes poderiam
existir ?
a) 69 b) 2024 c) 9562 d) 12.144 e) 13.824

3) ( RURAL ) Em uma tribo indgena o paj conversava
com seu totem por meio de um alfabeto musical. Tal alfabeto
era formado por batidas feitas em cinco tambores de
diferentes sons e tamanhos. Se cada letra era formada por
trs batidas, sendo cada uma em um tambor diferente, pode-
se afirmar que esse alfabeto possua quantas letras?
a) 10 b) 20 c) 26 d) 49 e) 60

4) ( UFMG ) - Duas das cinqenta cadeiras de uma sala
sero ocupadas por dois alunos. O nmero de maneiras
distintas possveis que esses alunos tero para escolher duas
das cinqenta cadeiras, para ocup-las,
a) 1225 b) 2450 c) 2
50
d) 49! e) 50!

5) ( UFRJ / 1 ) - Uma escola quer organizar um torneio
esportivo com 10 equipes, de forma que cada equipe jogue
exatamente uma vez com cada uma das outras.
Quantos jogos ter o torneio?

6) ( EsPCEx ) Dados os conjuntos E = { 1, 2, 3, 4 } e
F = { a, b, c, d, e, f }, calcule o nmero de aplicaes
injetoras de E em F.
a) 16 b) 24 c) 360 d) 720 e) 1080

7) ( RURAL 03 ) Caroline vai todos os dias sorveteria
para saborear um sorveto ( um sorvete formado por
duas bolas de sabores diferentes ). Sabe-se que h um
total de 15 tipos de sabores diferentes de sorvetes na
sorveteria. Se Caroline saborear apenas 1 sorveto por dia
e se considerarmos que a ordem das bolas no importa, ela
ter experimentado todos os possveis sorvetes em
a) 15 dias b) 30 dias c) 90 dias d) 105 dias e) 110 dias

8) ( PUC ) Se, em um encontro de n pessoas, todas
apertarem as mos entre si, ento o nmero de apertos de
mo ser :
a) n
2
b) n(n-1) c) n(n-1) / 2 d) n e) 2n

9) ( RURAL ) - Numa recepo h 50 homens e 30
mulheres. O nmero de apertos de mo possveis, sabendo-
se que 70% das mulheres no se cumprimentaram entre si,
:

10) ( UFF ) - Cada pessoa presente a uma festa
cumprimentou a outra, com um aperto de mo, uma nica
vez. Sabendo-se que os cumprimentos totalizaram 66 apertos
de mo, pode-se afirmar que estiveram presentes festa:
a) 66 pessoas b) 33 pessoas c) 24 pessoas
d) 12 pessoas e) 6 pessoas

11) So dados 12 pontos num plano, 3 a 3 no colineares. O
nmero de retas distintas determinadas por esses pontos
a) 66 b) 78 c) 83 d) 95 e) 131

12) ( UFRJ ) - Em todos os 53 finais de semanas do ano
2000, Jlia ir convidar duas de suas amigas para sua casa
em Terespolis, sendo que nunca o mesmo par de amigas se
repetir durante o ano.
a) Determine o maior nmero possvel de amigas que Jlia
poder convidar.
b) Determine o menor nmero possvel de amigas que ela
poder convidar.

13) ( EsPCEx ) Sobre um plano existem alguns pontos,
distribudos de tal forma que nunca estejam alinhados trs a
trs. Se com esses pontos conseguimos determinar 36
segmentos de reta, qual ser o nmero de pontos existentes
?
a) 8 b) 9 c) 12 d) 18 e) 24

14) ( UFRS ) - O nmero mximo de quadrilteros convexos
com vrtices em oito pontos distintos marcados em um
crculo :
a) 24 b) 70 c) 350 d) 840 e) 1 600
obs.: se no fossem convexos a resposta seria 840.

15) Sobre uma circunferncia, tomam-se oito pontos
distintos. O nmero de polgonos convexos inscritos, com
vrtices nesses pontos, :
a) 219 b) 256 c) 288 d) 367 e) 381

16) Quantas diagonais tem um polgono convexo de n
lados ? DEMONSTRE utilizando anlise combinatria.

17) Qual o nmero de subconjuntos de um conjunto com
n elementos ? DEMONSTRE utilizando anlise combinatria.

18) Um posto de sade possui 4 mdicos ( A, B , C e D ) e
3 enfermeiros ( E, F e G ) . Para tirar um planto so
escolhidos diariamente 2 mdicos e 2 enfermeiros. Quantos
dias no mximo esse hospital funcionar no planto sem
repetir a mesma equipe por completo ? Faa um diagrama de
rvore com todas as possibilidades de equipes que podem
estar de planto .
Resoluo :















19) ( RURAL ) Em uma Universidade, no Departamento de
Veterinria, existem 7 professores com especializao em
Parasitologia e 4 em Microbiologia .Em um congresso, para a
exposio dos seus trabalhos, sero formadas equipes da
seguinte forma: 4 com especializao em Parasitologia e 2
com especializao em Microbiologia.
Quantas equipes diferentes podero ser formadas?

20) ( RURAL ) Em uma sala esto 6 rapazes e 5 moas.
Quantas comisses podemos formar, tendo em cada
comisso 3 rapazes e 2 moas ?
a) 50 b) 100 c) 150 d) 200 e) 250

21) ( RURAL ) Um restaurante apresenta em seu cardpio
6 tipos de carne, 5 tipos de salada, 4 tipos de sobremesa e 3
tipos de bebida. Um fregus pode escolher uma refeio
composta por 3 tipos de carne, 4 de salada, 2 de sobremesa
e 2 de bebida, de quantas maneiras ?
a) 480 b) 1 080 c) 1 800 d) 2 500 e) 2 700
22) Um indivduo possui cinco discos dos Beatles, oito dos
Rolling Stones e quatro do Dire Straits. Ele foi convidado para
ir a uma festa e, ao sair, levou dois discos dos Beatles, dois
dos Rolling Stones e trs do Dire Straits. O nmero de modos
distintos de escolher os discos :
a) 12 b) 42 c) 160 d) 1 120 e) 1 200

23) ( RURAL ) - Em uma congregao de 20 professores, 6
lecionam matemtica. O nmero de comisses de 4
professores que podem ser formadas, de modo que exista no
mximo um professor de matemtica em cada uma delas,
de:

24) ( RURAL ) Quantas comisses de 5 pessoas podemos
formar com 8 rapazes e 4 moas, de modo que tenhamos
pelo menos 2 moas ?

25) ( RURAL ) Numa classe h 10 moas e 8 rapazes.
Quantas comisses com 5 elementos podemos formar, de
modo que em cada comisso haja pelo menos um rapaz e as
moas sejam a maioria?

26) ( RURAL ) Carlos, aluno de dana de salo da
Academia do Jlio e freqentador assduo de bailes, ficou
muito entusiasmado com os passos do fox, do bolero e do
samba. Resolveu, ento, criar uma nova dana chamada
sambolerox, na qual existem passos das trs danas que o
entusiasmaram. Carlos teve a idia de formar um grupo de
passos, com 5 passos dos nove conhecidos do fox, 4 dos seis
conhecidos do bolero e 3 dos cinco conhecidos do samba.
Com um grupo formado, Carlos inventou seus passos de
sambolerox, misturando 3 passos, um de cada estilo de
dana, sem se preocupar com a ordem dos mesmos. O
nmero de grupos que Carlos poderia ter formado e o
nmero de seqncia de passos de sambolerox em cada
grupo so, respectivamente,
a) 18900 e 60 b) 60900 e 12 c) 20 e 60
d) 60900 e 60 e) 20 e 18900

27) So dadas duas retas paralelas. Marcam-se 10 pontos
distintos sobre uma e 8 pontos distintos sobre a outra.
Quantos tringulos podemos formar ligando trs quaisquer
desses 18 pontos?

28) ( FUVEST ) O jogo da sena consiste no sorteio de 6
nmeros distintos, escolhidos ao acaso, entre os nmeros 1,
2, 3, ..., at 50. Uma aposta consiste na escolha ( pelo
apostador) de 6 nmeros distintos entre os 50 possveis,
sendo premiadas aquelas que acertarem 4 ( quadra), 5(
quina) ou todos os 6 ( sena ) nmeros sorteados. Um
apostador , que dispe de muito dinheiro para jogar, escolhe
20 nmeros e faz todos os C
20, 6
= 38.760 jogos possveis de
serem realizados com esses 20 nmeros.
Realizado o sorteio, ele verifica que todos os 6 nmeros
esto entre os 20 que ele escolheu. Alm de uma aposta
premiada com a sena :
a) quantas apostas premiadas com a quina este apostador
conseguiu ?
b) quantas apostas premiadas com a quadra ele conseguiu ?

29) Resolva a equao ( n
2
2n 9 ) ! = 720.

30) ( PUC ) Determine os dois ltimos algarismos do
nmero 1 ! + 2 ! + 3 ! + 4 ! + ..... + 99 !

31) ( UFF ) - O produto 20.18.16.14....6.4.2 equivalente a:
a) 20! / 2 b) 2.10! c) 20! / 2
10

d) 2
10
. 10! e) 20! / 10!

32) ( UERJ ) Considere a equao
n
216
! 50
300 .... 24 . 18 . 12 . 6
.
O valor de n real que verifica essa igualdade :
a) 1/3 b) 3/2 c) 15/2 d) 25/3 e) 50/3

33) ( UFRJ 04 ) n e m so nmeros naturais, n =
1000 ! + 18 e m = 50 ! + 37.
a) Calcule o resto da diviso de n por 18;
b) m um nmero primo ? Justifique sua resposta.

34) ( UFRJ 07 / 2 ) Se n = 20 ! . Qual o maior fator
primo de n?

35) ( CEFET ) Na resoluo de um problema de anlise
combinatria, envolvendo n elementos, obtm-se a equao
2 - n , 4 ,
. 5 . 2
n n
C C . O conjunto verdade dessa equao :
a) { -3, 8 } b) { 5, 8 } c) { -3 } d) { 5 } e) {8}

36) Voc faz parte de um grupo de 12 pessoas, 5 das quais
devero ser selecionadas para formar um grupo de trabalho,
sendo que todos tero a mesma funo no grupo.
De quantos modos:
a) podemos selecionar os grupos?
b) voc poder fazer parte do grupo a ser formado?
c) voc poder no fazer parte do grupo a ser formado?
d) Por que a soma dos resultados de b) e c) igual ao
resultado de a) ?

37) Demonstre:
a) . 2 C ... C C C
n
n , n 2 , n 1 , n 0 , n

b) Se p + q = n, ento
q , n p , n
C C .
c)
p , n p , 1 n 1 p , 1 n
C C C .
d)
. 0 C . ) 1 ( ... C C C C
n , n
n
3 , n 2 , n 1 , n 0 , n

RESPOSTAS UNIDADE XVII : 1) B 2) D 3) E 4) B
5) 45 6) C 7) D 8) C 9) 2950 10) D 11) A
12) a) 106 b) 11 13) B 14) B 15) A 16) n.(n 3
)/2 17) 2
n
18) 18 19) 210 20) D 21) C
22) D 23) 3185 24) 456 25) 5040 26) A
27) 640 28) a) 84 B) 1365
29) { 3, 5 } 30) 13 31) D 32) E 33) a) 0 b) no
34) 19 35) E