4 - Análise Combinatoria Aula 4.

Fazer download em ppt, pdf ou txt
Fazer download em ppt, pdf ou txt
Você está na página 1de 47

Análise Combinatória

Objetivos da Aula

Após apresentação dos tópicos abordados, cada


aluno(a) deverá compreender e resolver problemas
utilizando arranjos simples e combinações simples.
Arranjos

21. Utilizando Arranjos simples, calcule a


quantidade de números naturais de três
algarismos distintos existem com os elementos
do conjunto A = {2, 3, 4, 5, 6, 9}.
Arranjos

21. Utilizando Arranjos simples, calcule a


quantidade de números naturais de três
algarismos distintos existem com os elementos
do conjunto A = {2, 3, 4, 5, 6, 9}.

6! 6! 6.5.4.3!
A6,3     6.5.4  120
(6  3)! 3! 3!
Arranjos

22. Quantos números de dois algarismos


diferentes podemos escrever com os algarismos
1, 2, 3, 4, 5, 6, 7, 8 e 9?
Arranjos

22. Quantos números de dois algarismos


diferentes podemos escrever com os algarismos
1, 2, 3, 4, 5, 6, 7, 8 e 9?

9! 9! 9.8.7!
A9, 2     9.8  72
(9  2)! 7! 7!
Arranjos

23. De quantas maneiras 5 meninas podem


sentar-se num banco que tem apenas 3 lugares?

Desconsidere a possibilidade de uma sentar no


colo da outra!
Arranjos

23. De quantas maneiras 5 meninas podem


sentar-se num banco que tem apenas 3 lugares?

Desconsidere a possibilidade de uma sentar no


colo da outra!

5! 5! 5.4.3.2!
A5,3     5.4.3  60
(5  3)! 2! 2!
Arranjos

24. Um clube tem 30 membros. A diretoria é


formada por um presidente, um vice-
presidente, um secretário e um tesoureiro. Se
uma pessoa pode ocupar apenas um desses
cargos, de quantas maneiras é possível formar
uma diretoria?
Arranjos

24. Um clube tem 30 membros. A diretoria é formada por um


presidente, um vice-presidente, um secretário e um tesoureiro.
Se uma pessoa pode ocupar apenas um desses cargos, de
quantas maneiras é possível formar uma diretoria?

30! 30! 30.29.28.27.26!


A30, 4   
(30  4! 26! 26!

 A30, 4  30.29.28.27  657720


Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?

A5, 2
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?

i) 3. A5, 2
A5, 2
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?

A4,1
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?

ii ) 2. A4,1
A4,1
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?

3. A5, 2  2. A4,1
Arranjos

25. Com os algarismos 1, 2, 3, 4, 5 e 6, quantos


números de três algarismos distintos maiores
do que 350 podemos formar?
5! 4!
3. A5, 2  2. A4,1  3.  2.
(5  2)! (4  1)!
Arranjos

5! 4!
3. A5, 2  2. A4,1  3.  2.
(5  2)! (4  1)!

5.4.3! 4.3!
 3.  2.  3.20  2.4  60  8  68
3! 3!
Análise Combinatória

Arranjos simples
n!
An ,k  , nk
(n  k )!

Combinações simples

n n!
Cn ,k     , nk
 k  k!(n  k )!
Análise Combinatória

Exemplos
1. Apresente todas as diferentes sequências ou ternos
ordenados de três letras dentre os elementos
distintos do conjunto X = {a, b, c, d}. Quantas
sequências foram formadas?
Análise Combinatória

Resolução:
(a, b, c), (a, b, d), (a, c, b), (a, c, d), (a, d, b), (a, d, c)
(b, a, c), (b, a, d), (b, c, a), (b, c, d), (b, d, a), (b, d, c)
(c, a, b), (c, a, d), (c, b, a), (c, b, d), (c, d, a), (c, d, b)
(d, a, b), (d, a, c), (d, b, a), (d, b, c), (d, c, a), (d, c, b)

4! 4! 4.3.2.1
A4,3     24
(4  3)! 1! 1
Portanto, são 24 ternos ordenados.
Análise Combinatória

2. Apresente todos os diferentes conjuntos de três


letras dentre os elementos distintos do conjunto X =
{a, b, c, d}. Quantos conjuntos foram formados?
Análise Combinatória

Resolução:

{a, b, c}, {a, b, d}, {a, c, d} e {b, c, d}.

4! 4! 4.3!
C4,3    4
3!(4  3)! 3!.1! 3!.1

Portanto, são 4 conjuntos.


Análise Combinatória

3. Considere o conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.


a) Quantos números de três algarismos podemos
formar com os elementos do conjunto A?
Análise Combinatória

3. Considere o conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.


a) Quantos números de três algarismos podemos
formar com os elementos do conjunto A?

Resolução:

9 . 9 . 9 = 729

Portanto, são 729 números dentro dessas condições.


Análise Combinatória

3. Considere o conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.


b) Quantos números de três algarismos distintos
podemos formar com os elementos do conjunto A?
Análise Combinatória

3. Considere o conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.


b) Quantos números de três algarismos distintos
podemos formar com os elementos do conjunto A?
Resolução:
9! 9! 9.8.7.6!
A9,3     9.8.7  504
(9  3)! 6! 6!

Portanto, são 504 números dentro dessas condições.


Análise Combinatória

3. Considere o conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.


c) Queremos escolher três elementos do conjunto A
para formar um número de três algarismos. De
quantas formas podemos escolher esses três
algarismo?
Análise Combinatória

3. Considere o conjunto A = {1, 2, 3, 4, 5, 6, 7, 8, 9}.


c) Queremos escolher três elementos do conjunto A
para formar um número de três algarismos. De
quantas formas podemos escolher esses três
algarismo?
Resolução:
9! 9! 9.8.7.6!
C9,3     3.4.7  84
3!(9  3)! 3!.6! 3.2.1.6!
Análise Combinatória

4. Uma van, com 7 passageiros, todos adultos


saudáveis e aptos a dirigir, quebra no meio da pista.
Devem ser escolhidos 3 dentre os passageiros para
empurrar o veículo. De quantas maneiras isso pode
ser feito?
Análise Combinatória

4. Uma van, com 7 passageiros, todos adultos


saudáveis e aptos a dirigir, quebra no meio da pista.
Devem ser escolhidos 3 dentre os passageiros para
empurrar o veículo. De quantas maneiras isso pode
ser feito?
7! 7! 7.6.5.4!
C7 , 3     7.5  35
3!(7  3)! 3!.4! 3.2.1.4!

Portanto, são 35 maneiras de escolher 3 pessoas.


Análise Combinatória

5. Queremos pintar de azul 5 casas de um tabuleiro 4


X 4. De quantas formas isso pode ser feito?
Análise Combinatória

5. Queremos pintar de azul 5 casas de um tabuleiro 4


X 4. De quantas formas isso pode ser feito?
16! 16!
C16,5  
5!(16  5)! 5!.11!
16.15.14.13.12.11!
  2.14.13.12  4368
5.4.3.2.1.11!

Portanto, são 4368 maneiras de escolher 5 casas para


pintar.
Análise Combinatória

6. Num encontro internacional composto por 20 homens


e 10 mulheres, cada qual de um país diferente, deve ser
feita a escolha de uma comissão de 6 pessoas.
Determine o número de possíveis comissões, se a
comissão deve ser composta:

a) apenas de mulheres, sendo obrigatoriamente uma


dos EUA e uma do Brasil.
Análise Combinatória

Resolução:
a) apenas de mulheres, sendo obrigatoriamente uma
dos EUA e uma do Brasil.
8! 8! 8.7.6.5.4!
1.1.C8, 4     7.2.5  70
4!(8  4)! 4!.4! 4.3.2.1.4!

Portanto, são 70 possibilidades.


Análise Combinatória

6. Num encontro internacional composto por 20 homens


e 10 mulheres, cada qual de um país diferente, deve ser
feita a escolha de uma comissão de 6 pessoas.
Determine o número de possíveis comissões, se a
comissão deve ser composta:

b) de 3 homens, sendo 1 do Brasil, e 3 mulheres, sendo 1


da Argentina.
Análise Combinatória

Resolução:
b) de 3 homens, sendo 1 do Brasil, e 3 mulheres, sendo 1 da
Argentina.

19! 9!
1.C19, 2 .1.C9, 2  .
2!(19  2)! 2!(9  2)!
19! 9! 19.18.17! 9.8.7!
 .  .  6156
2!17
Portanto, são! 6156
2!7! maneiras.
2.1.17! 2.1.7!
Intervalo
Análise Combinatória

26. Calcule:

a ) C7 , 4

b) C11, 2

c) C11,9
Análise Combinatória

27. Quantos triângulos diferentes podemos formar


com os pontos a seguir?
Análise Combinatória

28. Quantas retas diferentes podemos formar com os


pontos a seguir?
Análise Combinatória

29. Quantos pentágonos diferentes podemos formar


com os pontos a seguir?
Análise Combinatória

30. Uma determinada comissão da universidade é


formada por 2 professores e 3 alunos. Candidataram-
se 7 professores e 28 alunos. De quantas maneiras
diferentes essa comissão pode ser escolhida?
Encerramento

Conteúdo elaborado por:


Prof. Roberto Lourenço

Você também pode gostar