Sie sind auf Seite 1von 9

Aula n 1

Contedo: Definio de fatorial, arranjo simples e resoluo de exerccios.


Num tempo de mudanas drsticas, so os que aprendem que
iro possuir o futuro. Os cultos geralmente encontram-se
equipados para viver num mundo que j no existe.

Eric Hoffer

Contagem:
a ao de contar o nmero de elementos de um conjunto de objetos.
Introduo:
Anlise combinatria (AC) a parte da Matemtica que estuda o nmero de
possibilidades de ocorrncia de um determinado acontecimento (evento) sem, necessariamente
descrever todas as possibilidades (GIOVANNI et al., 1994).
Situaes que recaem em problemas de contagem
1. Um programa de TV sorteia 2 casas de uma mesma rua para a entrega de prmios. Os
nmeros das casas devem ter 3 algarismos. Um dos nmeros deve ser par, e o outro, ter
algarismos distintos. Quantos atendem primeira exigncia? E quantos atendem
segunda?
2. Para comprar um lanche na cantina da escola, Raul avalia as seguintes opes: so
oferecidos 2 tipos de po (francs e integral) e 3 tipos de recheio (calabresa, presunto e
hambrguer). Os sanduches podem ser servidos com ou sem queijo. Quantos tipos de
sanduche Raul pode montar?
3. Vamos considerar dois lanamentos sucessivos de uma moeda. Descreva os resultados
possveis desse experimento. Repita o processo para trs lanamentos.
Princpio multiplicativo ou Princpio Fundamental da contagem
Considere que um acontecimento ocorra em duas etapas sucessivas, () e (). Se ()
pode ocorrer de () maneiras e se, para cada uma, () pode ocorrer de () maneiras, o nmero
de maneiras de ocorrncia do acontecimento ().
Exemplos:
1. Trs alunos chegam atrasados a uma palestra. No auditrio, s esto vazias 7 cadeiras. De
quantas maneiras eles podem ocupar essas cadeiras?
2. Ao entrar num cinema, 6 amigos encontram uma fila de 6 poltronas livres. De quantas
maneiras diferentes os amigos podem ocupar essas poltronas?
3. Quantos nmeros de 4 algarismos podem ser formados com os algarismos 0,1,2,3,4 e 5?
4. Quantos so os nmeros de 4 algarismos distintos formados com os algarismos 0,1,2,3,4 e
5 que so divisveis por 5?
5. Conforme vimos no incio do captulo, no Brasil, aps 1990, as placas de automvel
passaram a ter 3 letras seguidas por 4 algarismos. Quantas so as possibilidades de placas
diferentes nesse sistema? (Considere o alfabeto com 26 letras).
Exerccios - Alunos:
1. Com 3 tipos de macarro e 2 tipos de molho, quantas opes de pratos diferentes de
macarronada podem ser preparadas?
2. Uma pessoa quer viajar de uma cidade A a uma cidade C, passando pela cidade B. As
cidades A e B esto ligadas por 3 estradas: d1, d2 e d3; e as cidades B e C esto ligadas
por 4 estradas e1, e2, e3 e e4. De quantos modos diferentes pode-se fazer o percurso ABC?
3. Doze cavalos participam de uma corrida. Se nenhum pode ganhar mais de um prmio, de
quantas maneiras podem ser distribudos o 1 e o 2 prmio?
4. Ao lanarmos uma moeda e um dado, quantas so as possibilidades de resultado?
5. Quantos so os nmeros de 4 algarismos?
6. Suponha que 5 pontos no plano representam cidades que so ligadas por estradas, de modo
que 2 cidades so ligadas apenas por 1 estrada. Escolhendo-se uma cidade qualquer como
ponto de partida, quantas rotas distintas podem ser feitas de forma que cada cidade seja
visitada exatamente uma vez?
7. Um homem pode ir para o trabalho de carro, de nibus ou de trem. De quantas formas
diferentes ele pode arranjar sua ida ao trabalho nos 5 dias da semana?
8. Calcule quantos nmeros de 3 dgitos podem ser formados com os algarismos 0,1,2,3,4 e 5,
se os algarismos:
a. Podem ser repetidos;

b. No podem ser repetidos.


9. Quatro cartas numeradas de 1 a 4 so embaralhadas, e 3 cartas distintas so escolhidas ao
mesmo tempo. Construa uma rvore de possibilidades para essa situao e responda: de
quantas diferentes maneiras as 3 cartas podem ser escolhidas?
10. A seleo para certo concurso feita por uma prova com 6 questes. Para cada questo, h
3 opes de resposta. Os candidatos marcam as 6 respostas em um carto igual ao da
figura. Calcule e responda em seu caderno: de quantas maneiras diferentes esse carto
pode ser preenchido?
11. Quantos nmeros entre 1000 e 8000 podemos formar usando apenas 1, 3, 5, 7 e 9, sem os
repetir?
12. Quantos nmeros de 1, 2 ou 3 dgitos (sem repetio) podem ser formados com os
algarismos 1, 2, 3, 4, 5 e 6?
13. Uma torre de comunicao conta com 5 bandeiras sinalizadoras, de cores diferentes e as
mensagens so enviadas quando uma ou mais bandeiras so hasteadas. Quantas
mensagens distintas podem ser enviadas?
14. Quantos nmeros de 4 dgitos contm pelo menos um algarismo 8?
15. De quantas maneiras distintas 9 pessoas podem ser dispostas em fila?
16. De quantas maneiras distintas podem ser colocados 5 livros lado a lado em uma prateleira?
17. A senha de acesso de um site composta de 4 letras distintas seguidas de 3 algarismos
distintos. A primeira letra no pode ser Z e o primeiro algarismo no pode ser zero. Quantas
diferentes senhas de acesso a esse site podem ser criadas? (Considere o alfabeto com 26
letras).
18. Um tcnico de atletismo deve escolher, de um grupo de 7 corredores, dois times de 4 atletas
cada para as corridas de revezamento 4 x 100 m e 4 x 200 m. Todos os 7 atletas podem
correr em qualquer um dos revezamentos. Se o melhor corredor deve ser o ltimo nas duas
corridas, de quantas maneiras distintas o tcnico pode formar os times, sendo que os outros
6 corredores devem participar de apenas uma equipe e cada ordem ser contada como um
time diferente?
19. Quantos nmeros de 5000 a 6999 contm pelo menos um algarismo 3?
20. No cdigo Morse, as letras so representadas por pontos e traos, em agrupamentos
ordenados de 1 a 4 desses sinais para cada letra. Quantas letras distintas podem ser
representadas nesse cdigo?
21. Uma escola tem 677 alunos. Explique por que pelo menos 2 alunos devem ter as mesmas
duas letras iniciais de seus nomes. (Considere o alfabeto com 26 letras).
22. Em determinado pas, os nmeros de telefone possuem 10 dgitos, conforme o padro:
- cdigo de rea com 3 dgitos: o primeiro dgito no pode ser 0 ou 1;
- prefixo com 3 dgitos: o primeiro e segundo dgitos no podem ser 0 ou 1;
- nmero da linha com 4 dgitos: os dgitos no podem ser todos iguais a 0.
a. Quantos diferentes cdigos de rea existem?
b. O cdigo de rea para certa cidade 431. Com esse cdigo, quantos diferentes
prefixos existem?
c. Um dos prefixos da cidade do item b 223. Com esse prefixo, quantos nmeros de
linha so possveis?
d. Quantos diferentes nmeros de telefone de 7 dgitos so possveis dentro do cdigo
de rea 431?
e. Quantos nmeros de telefone de 10 dgitos so possveis nesse pas?

Fatorial de um nmero natural


Boa parte dos problemas da Anlise combinatria so resolvidos por um produto de
nmeros naturais consecutivos, como (1 2 3 4) ou (7 6 5 4 3 2 1). Em ambos os
exemplos, multiplicamos nmeros naturais de 1 at , sendo, no primeiro caso, = 4 e, no
segundo, = 7. Em geral, produtos do tipo 1 2 3 4 ( 1) sero escritos com a
notao de fatorial.
Dado um nmero natural () maior que 1, define-se fatorial de (), representado por (!),
a expresso:
! = ( 1) ( 2) ( 3) 4 3 2 1
Definies especiais:
0! = 1
{
1! = 1
Exemplos:
e) Resolver a equao ( 4)! = 120
f) Resolver a equao

a) 4!
b) 7!
c)

5!

3!+2!

2!(2)!

!(+1)!

3 (1)!

+ 2 (3)! = 91

d)
!
Exerccios:
1. Calcule:
a.
b.

6!+3!2!

c.

5!
4!2!0!

d.

1!

2. Simplifique a expresso:
!
a.

b.

(1)!

12!
9!
105!
104!

(+2)!

c.

(1)!

(+1)!+!
2!

3. Resolva as equaes:
a. ! = 15( 1)!
b. ( 2)! = 2 ( 4)!
c. ( 2)! = 720
d.

(+1)!
(1)!

= 56

4. Calcule , de modo que:

! + ( 1)!
5
=
( + 1)! ! 16
Respostas:
181
1 )
)21 )1320
30

) 105

2 ) )( + 2)( + 1) )
3 ){15} ){4} ){8} ){7}
4=4

+2
2

Exerccios
1) Determinar o nmero natural () sabendo que:

(+1)!
!

= 4!.

2) Calcular de quantas maneiras 8 crianas podem sentar em um banco se a criana mais


nova deve necessariamente sentar ao lado esquerdo do banco.
3) Calcule o valor de:
a.
b.

7!
4!
3!7!
4!6!

4) Calcule () sabendo que:


a.

!
(2)!

= 30

b.

(+1)!
(1)!

= 72

5) Escreva os nmeros como um produto de fatoriais:


a. 12
b. 48
c. 24
d. 720
6) Escreva as expresses em termos de 4!:
a.
b.
c.

5!
5
5!
2!
7!5!
4!

7) As letras A, B, C, D, E e F devem ser escritas uma em seguida da outra. De quantas


maneiras isso pode ser feito?
8) Quantos nmeros maiores de 40.000 podem ser formados com os algarismos 2, 3, 4, 5
e 6, se cada algarismo usado apenas uma vez em cada nmero?
9) Os portes de 5 casas devem ser pintados com as cores azul, marrom, branca, verde e
vermelha. De quantas maneiras isso pode ser pintado de uma nica cor e dois portes
no podem ser pintados da mesma cor?
10) De quantas maneiras 8 pessoas podem ser dispostas em fila, se a pessoa mais velha
deve ser a primeira?
Permutaes
Definio de permutao simples
Anagrama de uma palavra qualquer agrupamento, com ou sem significado, obtido pela
transposio de suas letras. Por exemplo, um anagrama da palavra AMOR ROMA.
Quantos anagramas podemos formar com as letras da palavra AMOR?
Cada um desses anagramas corresponde a uma permutao simples das letras da palavra
AMOR. De uma permutao para outra, os elementos so sempre os mesmos; eles apenas
trocam de posio. Da o nome permutao (permutar significa trocar os elementos que formam
um todo, com a finalidade de obter nova configurao).
Dado um conjunto de () elementos, chama-se permutao simples dos () elementos qualquer
sequncia (agrupamento ordenado) desses () elementos.
O nmero de permutaes simples de () elementos dado por:
= ( 1) ( 2) ( 3) 4 3 2 1
Ou
= !
Exemplos:
1) Numa van com 9 assentos, viajaro 8 passageiros e o motorista. De quantos modos
distintos os 8 passageiros podem ocupar os assentos do veculo?
2) De quantas maneiras diferentes um casal com seus trs filhos podem ocupar um banco
com 5 lugares, de modo que o casal fique sempre junto?
Permutao com elementos repetidos
Trocando-se a posio das letras da palavra AMORA, podem ser escritas outras sequncias de
letras. Nesse caso, porm, os anagramas so correspondem mais s permutaes simples, pois
a letra A se repete. Assim, apesar de a palavra AMORA ter 5 letras, o nmero de anagramas
distintos inferior a 5!. Se as 2 letras A fossem distintas, cada anagrama da palavra AMORA
daria origem a 2! Novos anagramas apenas pela permuta dessas 2 letras. Como a simples

permuta dessas letras iguais no muda o anagrama, para o clculo correto do nmero de
anagramas, devemos dividir por 2! O total de permutao simples, 5!. Assim, o total de
anagramas da palavra AMORA 60.
Aplica-se o mesmo raciocnio aos casos em que h repetio de mais de 2 elementos. Por
exemplo, na palavra MACACA, se as letras A fossem distintas, teramos 3! Anagramas em cada
posio fixada para as demais letras.
O nmero de permutaes de () elementos, dos quais (1 ) de um tipo, (2 ) de um segundo
tipo, ..., ( ) de um k - simo tipo, dado por:
,2 ,,

!
1 ! 2 ! 3 ! !

Exemplos:
1) Quantos anagramas da palavra ELEGER comeam por consoante?
2) Quantos anagramas da palavra ELEGER comeam por vogal?
Permutao circular
Para uma foto de recordao da turma, Ana, Bia, Caio, Drica, Enas e Fbio formaro uma roda
como o da figura. Quantas formaes diferentes so possveis?
Podemos pensar que, para formar uma roda com 6 pessoas (A,B,C,D,E e F), basta escolher uma
ordem para elas, o que poderia ser feito de 6! Modos, ou seja, de 720 modos. Entretanto,
ABCDEF, FABCDE, EFABCD, DEFABC, CDEFAB e BCDEFA so 6 modos de escrever a
mesma roda. Note que a roda ABCDEF pode ser girada at que coincida com a roda FABCDE.
Como cada roda pode ser girada de 6 modos sem que haja mudana, isto , sem que os
resultados sejam considerados distintos, para obter o nmero de rodas, dividimos os 720 modos
por 6, que resulta em 120 modos.
Chama-se permutao circular de n objetos distintos qualquer disposio desses objetos em
torno de um crculo. Indica-se por () .
() =

!
= ( 1)!

Exemplos:
1) De quantas maneiras diferentes 6 pessoas podem se sentar em torno de uma mesa
redonda?
2) De quantos modos pode-se pintar uma pirmide pentagonal regular usando 6 cores
diferentes, sendo cada face de uma cor?
Exerccios:
1. Quantos so os anagramas da palavra SABER?
2. Quantos nmeros de 5 algarismos distintos podemos escrever com os algarismos
1,2,3,4 e 5?
3. Dos anagramas da palavra CORAGEM, quantos comeam por A?
4. Oito clientes de um banco, dos quais 3 so mulheres, esto na fila nica dos caixas. De
quantas maneiras as pessoas dessa fila podem se posicionar de modo que as mulheres
fiquem juntas?
5. Com as letras da palavra PROVA, quantos so os anagramas que comeam por vogal
e quantos so os anagramas que comeam e terminam por consoante?
6. Quantos so os anagramas da palavra CARREIRA?
7. Com 2 bandeiras vermelhas indistinguveis, 3 azuis tambm indistinguveis e 1 branca,
quantos sinais diferentes podemos emitir pendurando todas elas no mastro de um navio?
8. Com 2 algarismos 1, trs algarismos 2, e quatro algarismos 3, quantos nmeros distintos
de nove algarismos podemos escrever no sistema decimal de numerao?

9. Uma cidade formada por 6 bairros distintos. Deseja-se pintar o mapa dessa cidade
com as cores azul, vermelha e verde, de modo que 2 bairros sejam azuis, 1 seja
vermelho e os demais sejam verdes. Quantas so as maneiras distintas de pintar esse
mapa?
10. Deseja-se arrumar em uma estante 4 livros de Matemtica, 3 de Qumica e 5 de
Portugus, todos diferentes. Quantas so as possibilidades de arrumao se:
a. No houver restries?
b. Os livros de uma mesma matria permanecerem juntos?
11. Um processo industrial deve passar pelas etapas A,B,C,D e D.
a. Quantas sequncias de etapas podem ser delineadas se A e B devem ficar
juntas no incio do processo e A deve preceder B?
b. Quantas sequncias de etapas podem ser delineadas se A e B devem ficar
juntas, em qualquer ordem, e no necessariamente no incio do processo?
12. Qual a soma de todos os nmeros de 5 algarismos distintos que podemos escrever
com os algarismos 1, 2, 3, 4 e 5?
13. Quantos nmeros de 4 dgitos podem ser escritos com os algarismos 5, 7, 8 e 9, se:
a. Cada algarismo deve ser usado uma nica vez?
b. As repeties dos algarismos so permitidas?
14. Quantos anagramas da palavra Artigos:
a. Terminam em S?
b. Comeam com R e terminam em S?
c. Comeam com consoante?
d. Apresentam as trs vogais juntas?
15. Trs garotos e cinco meninas devem sentar em um banco de forma que o garoto mais
novo e a menina mais nova fiquem juntos. De quantas maneiras isso pode ser feito?
16. Em uma prateleira, h diferentes livros, dos quais um um dicionrio e um um atlas.
De quantas maneiras esses livros podem ser arrumados na prateleira, se o dicionrio e
o atlas devem ficar juntos?
Respostas: 120,120,720,4320,48; 36, 3360, 60, 1260, 60, 479.001.600, 103.680, 6;48,
3.999.960, 24;256,720;120;2880;720, 10.080, 80.640.

Arranjo simples
Definio:
J vimos que a quantidade de permutaes simples das letras da palavra AMOR igual a 24.
Isso significa que as 4 letras dessa palavra podem ser ordenadas de 24 maneiras diferentes,
resultando 24 anagramas. Se, contudo, quisermos formar sequncias de 2 letras (escolhidas
entre as 4 que formam a palavra AMOR), de quantas maneiras diferentes podemos faz-lo?
Vamos considerar que a situao descrita ocorra em duas etapas:
1 etapa: escolher a primeira letra entre 4 possveis;
2 etapa: escolher a segunda letra entre 3 possveis.
Aplicando o princpio multiplicativo, tem-se: 4x3=12
Logo, so 12 possibilidades de serem formadas sequncias de 2 letras.
Observe que, desse total de 12 possibilidades:
Comeam por A: AM, AO e AR;
Comeam por M: MA, MO e MR;
Comeam por O: AO, OM e OR;
Comeam por R: RA, RM e RO.
Esses agrupamentos ordenados so os arranjos simples dos 4 elementos dados, tomados 2 a
2.
Para indicar a quantidade deles, escreve-se:
24 = 4 3 = 12
Se desejarmos escolher 3 letras entre as 4 possveis, as duas primeiras etapas se repetem e,
para a 3 etapa, tem-se a escolha da terceira letra entre as 2 restantes, o que totaliza 4x3x2=24.
Desse total de 24 possibilidades:
Comeam por A: AMO, AMR, AOR, AOM, ARO, ARM
Comeam por M: MAO, MAR, MOA, MOR, MRA, MRO
Comeam por O: OAM, OAR, OMA, OMR, ORA, ORM
Comeam por R: RAM, RAO, RMA, RMO, ROA, ROM

Esses agrupamentos ordenados so os arranjos simples dos 4 elementos dados, tomados 3 a


3.
Para indicar a quantidade deles, escreve-se:
34 = 4 3 2 = 24
Dado um conjunto com () elementos, chama-se arranjo simples dos () elementos, tomados ()
a (), qualquer agrupamento ordenado (sequncia) de () elementos distintos, escolhidos entre
os () possveis.

Indica-se por ( ) o nmero de arranjos simples de () elementos tomados () a ().


Clculo do nmero de arranjo simples
Vamos calcular o nmero total de agrupamentos simples de () elementos arranjados () a (),

com ( ), indicado por ( ).


Existem () possveis escolhas para o primeiro elemento do agrupamento, ( 1) possveis
escolhas para o segundo elemento, ( 2) para o terceiro elemento, ..., ( ( 1)) possveis
escolhas para o simo elemento do agrupamento.
Ento, aplicando o princpio multiplicativo, o nmero de arranjos simples de () elementos () a
() :

, = = ( 1) ( 2) ( 3) ( + 1)
0<
Desenvolvendo a expresso do 2 membro e multiplicando-o por:
( )!
( )!
Tem-se:
( 1) ( 2) ( 3) ( + 1) ( )!
!

, = =
=
( )!
( )!
Ento:
!

, = =
( )!
Exemplos
1.
Quantos nmeros de 3 algarismos diferentes podemos escrever com os algarismos
1,2,3,6 e 7?
2.
Quantos nmeros de dois algarismos (elementos) distintos podem ser formados
usando-se os algarismos 2,3,4, e 5?
3.
Numa sala existem 10 cadeiras numeradas de 1 a 10. De quantas formas 2 pessoas
podem sentar nessas cadeiras, havendo ao menos uma cadeira entre elas?
4.
Calcular: 90
5,4 +3,2
a.
6,2
b.
4,2 2,1

5.
6.
7.
a.
8.
a.
9.
10.

11.
12.
13.
14.

Resolver a equao ,2 = 12
Quantos nmeros pares de 4 algarismos podemos formar com os algarismos
0,1,2,3,4,5 e 6, sem repeti-los?
Calcule:
6,2 +4,3 5,2
5,2 +6,1 5,3
17/40
b.
17/60
9,2 +8,1

10,2 +7,3

Resolva a equao
,3 = 4,2 6
b.
,2 = 9,110
Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos
1,2,3,4,5,6,7,8 e 9?
Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos do
sistema decimal, sem os repetir, de modo que:
a. Comecem com 1 72
c. Comecem com 2 e terminem com 5. 8
b. Sejam divisveis por 5 136
Quantas palavras de 2 letras distintas podem ser formadas com as vogais de nosso
alfabeto?20
Quantos nmeros de 4 algarismos distintos podemos formar com os algarismos
0,1,2,3,4,5,6,7,8 e 9?4536
Quantos so os nmeros compreendidos entre 2000 e 3000, formados por
algarismos distintos escolhidos entre 1,2,3,4,5,6,7,8 e 9?336
Cinco homens e uma mulher pretendem utilizar um banco de cinco lugares. De
quantas maneiras diferentes podem sentar-se, nunca ficando em p a mulher?600

15.

Com os algarismos 0,1,2,4 e 5, sem os repetir, quantos nmeros compreendidos


entre 200 e 1000 podemos formar?36
16. (Fuvest-SP) Calcule quantos nmeros mltiplos de trs, de quatro algarismos
distintos, podem ser formados com 2,3,4,6 e 9?72
17. Quantos anagramas podemos formar com as letras da palavra AMOR e
MACACA?24 60
18. Quantos anagramas da palavra ELEGER comeam por consoante? E por vogal?
60
19. De quantas maneiras diferentes 6 pessoas podem se sentar em torno de uma mesa
redonda?120
20. De quantos modos pode-se pintar uma pirmide pentagonal regular usando 6 cores
diferentes, sendo cada face de uma cor?144
21. Determine o nmero inteiro, 2, para que ,2 = 156.
22. Uma sala possui 6 portas. De quantas maneiras uma pessoa pode entrar por uma
porta e sair por outra diferente?
23. Dispomos de 8 cores e queremos pintar uma bandeira de 5 listras, cada listra com
uma cor. De quantas formas isso pode ser feito?
24. Um cofre possui um disco marcado com os dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. O
segredo do cofre marcado por uma sequncia de 3 dgitos distintos. Se uma
pessoa tentar abrir o cofre e gastar 10 segundos em cada tentativa, quanto tempo
levar (no mximo) para conseguir abri-lo?
25. De quantos modos 3 pessoas podem sentar num sof de 5 lugares?
26. Numa empresa, 10 de seus diretores so candidatos aos cargos de presidente e
vice-presidente. Quantos so os possveis resultados da eleio?
27. Cinco cavalos disputam um preo. Qual o nmero de possveis resultados para
as 3 primeiras colocaes?
28. O campeonato de futebol vai ser disputado por 20 equipes. Quantas so as
possibilidades de classificao para os dois primeiros lugares?
29. Em uma reunio de um condomnio residencial, com pauta para a eleio dos
membros de sua administrao, 10 pessoas se habilitam para ocupar 3 cargos:
sndico, tesoureiro e secretrio.
a. De quantas maneiras essa escolha pode ser feita?
b. Se uma das 10 pessoas solicita no ser escolhida para sndico, quantas podem
ser as escolhas?
30. Para a seleo brasileira de futebol, foram convocados 5 laterais. De quantas
maneiras a seleo pode escalar esses jogadores para atuar na esquerda ou na
direita?
31. Quantos nmeros existem entre 100 e 1.000, escritos com algarismos distintos?
32. Uma urna, I, contm 5 bolas numeradas de 1 a 5. Outra urna, II, contm 3 bolas
numeradas de 1 a 3. Voc pode resolver esta questo com um colega. Qual o
nmero de sequncias numricas que podemos obter se extrairmos, sem reposio,
3 bolas da urna I e, em seguida, 2 bolas da urna II?
Respostas: 13, 30, 6.720, 2h, 60, 90, 60, 380, 720;648, 20, 648,360.
Combinao simples
Definio de combinao simples
Considerando o conjunto formado pelas letras da palavra AMOR, quantos subconjuntos com 3
elementos podemos formar?
Como j vimos, a quantidade de agrupamentos ordenados ou sequncias dada por:
34 = 4 3 2 = 24
Esses agrupamentos so:
AMO, AMR, AOR, AOM, ARO, ARM, MAO, MAR, MOA, MOR, MRA, MRO, OAM, OAR, OMA,
OMR, ORA, ORM, RAM, RAO, RMA, RMO, ROA, ROM
Pensando em termos de conjuntos cujos elementos so as letras do agrupamento, os conjuntos
formados pelas letras AMO, AOM, MAO, MOA, OAM e OMA so iguais, pois, ao permutar as 3
letras, o conjunto continua tendo exatamente os mesmos elementos, isto , o conjunto no se
modifica.
Dessa forma, o total de 24 sequncias com as 3 letras deve ser dividido por
3 = 3 2 1 = 6
Pode-se, portanto dizer que a quantidade de subconjuntos com 3 elementos

34 24
=
=4
3
6
Escolhidos entre os 4 elementos do conjunto das letras da palavra AMOR:
{A, M, O}, {A, M, R}, {A, O, R}, {M, O, R}
Chama-se esses agrupamentos de combinaes simples dos 4 elementos, tomados 3 a 3, cuja
notao ser
43
Dado um conjunto de () elementos, chama-se combinao simples dos () elementos, tomados
() a (), qualquer agrupamento no ordenado (subconjunto) de () elementos escolhidos entre
os () possveis.

Indica-se por ( ) o nmero de combinaes simples de () elementos, tomados () a ().


Clculo do nmero de combinaes simples
Vamos determinar o nmero de subconjuntos do conjunto = {0,2,4,6,8} que tenham 3
elementos, isto , o nmero de combinaes dos 5 elementos tomados 3 a 3, cuja notao 53 .
Cada combinao de 3 elementos, por exemplo {2,4,6}, origina 3!=6, ou seja, 6 agrupamentos
(permutaes desses elementos):
(2,6,8),(2,8,6),(6,2,8),(6,8,2),(8,2,6),(8,6,2)
Portanto,
35 5 4 3
53 3! = 35 53 =

= 10
3!
321
Exemplos:
1. Um garoto gostaria de convidar 7 amigos para um acampamento, porm s h lugar
para 4 amigos na barraca. Calcular de quantas maneiras o garoto pode escolher 4
amigos entre 7? 35
2. Os 30 alunos de uma classe devem fazer um trabalho em equipes de 4 pessoas. H 20
garotas e 10 garotos. Quantas equipes podem ser formadas:
a. Se no houver restries quanto ao sexo?27.405
b. Com 2 garotos e 2 garotas?8.550
3. Para fazer uma aposta da Lotofcil, devemos marcar 15 nmeros entre os 25 constantes
no volante. De quantas maneiras possvel preencher em carto da Lotofcil?
4. Considerando 6 pontos, pertencentes a um mesmo plano e distribudos de tal forma que
3 pontos no sejam colineares, determinar quantos tringulos podem ser formados com
3 desses pontos com vrtices.
Exerccios:
1) Quantas comisses de 2 pessoas podem ser formadas com 5 alunos (A, B, C, D e E) de uma
classe?10
2) Resolver a equao: 2 = 15. R.6
3) Uma classe tem 10 alunos e 5 alunas. Formam-se comisses de 4 alunos e 2 alunas.
Determine o nmero de comisses em que participa o aluno X e no participa a aluna Y?504
4) Sobre uma reta, marcam-se 8 pontos e sobre uma outra reta, paralela primeira, marcamse 5 pontos. Quantos tringulos obteremos unindo 3 quaisquer desses pontos?220
5) Um garoto gostaria de convidar 7 amigos para um acampamento, porm s h lugar para 4
amigos na barraca. Calcular de quantas maneiras o garoto pode escolher 4 amigos entre 7?
6) Os 30 alunos de uma classe devem fazer um trabalho em equipes de 4 pessoas. H 20
garotas e 10 garotos. Quantas equipes podem ser formadas:
a. Se no houver restries quanto ao sexo? 27405
b. Com 2 garotos e 2 garotas? 8550
7) Para fazer uma aposta na Mega Sena, devemos marcar 6 nmeros entre os 60 constantes
no volante. De quantas maneiras possvel preencher um carto?
8) Uma prova composta de 15 questes, das quais o aluno deve resolver 10. De quantas
formas ele poder escolher as 10 questes?
9) De quantas maneiras podemos escalar um time de futebol de salo, dispondo de 8
jogadores?56
10) Um examinador dispe de 6 questes de lgebra e 4 de Geometria para montar uma prova
de 4 Questes. Quantas provas diferentes ele pode montar usando 2 questes de lgebra e
2 de Geometria?90

Das könnte Ihnen auch gefallen