Você está na página 1de 12

ANÁLISE COMBINATÓRIA

Aula 5- Combinações Simples


ANÁLISE COMBINATÓRIA

Conteúdo Programático desta aula

. Combinações Simples
Definição
Fórmula
Exercícios

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

COMBINAÇÕES SIMPLES

DEFINIÇÃO
Seja A um conjunto com n elementos. Denomina-se
COMBINAÇÃO SIMPLES dos n elementos de A, tomados p a p,
qualquer subconjunto de p elementos do conjunto A.

OBSERVAÇÃO:
Combinação é o tipo de agrupamento em que um
grupo é diferente de outro apenas pela natureza dos
elementos componentes.

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

FÓRMULA
m!
C m  C m, p  (m  p)! p!
p

CASOS PARTICULARES

C m ,m
1

C m,0
 1 -> o único subconjunto com 0 elemento é o vazio.

C 0,0
 1 -> o único subconjunto do conjunto vazio é o
próprio vazio.

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

EXERCÍCIOS
1.Uma pizzaria oferece 10 diferentes sabores de pizza a seus
clientes. De quantas maneiras uma família pode escolher
três desses sabores?
SOLUÇÃO:

Observe que escolher as pizzas A,B e C é a mesma coisa


que escolher as pizzas C,B e A.
Assim temos uma combinação de 10 pizzas tomadas 3 a 3.
Logo:
10! 10! 8.9.10
C10  (10  3)!3!  7!3!  1.2.3  4.3.10  120
3

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

2.Temos 7 cadeiras numeradas de 1 a 7 e desejamos escolher


4 lugares entre os existentes. De quantas maneiras isto pode
ser feito?
SOLUÇÃO:

Como a ordem dos números não interessa, pois


escolher 2,4,5,7 é o mesmo que escolher 7,2,4,5, temos uma
combinação dos 7 elementos tomados 4 a 4.
7! 7!
Logo: C 7, 4    35
(7  4)!4! 3!4!

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

3.Sobre uma circunferência são marcados n pontos


(n>2).Quantas cordas diferentes podemos traçar por eles?

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

4.Um agrônomo quer comprar 3 caminhões e 4 tratores de


uma firma que possui 6 caminhões e 8 tratores, todos de
modelos diferentes. Quantas escolhas ele tem?
SOLUÇÃO:

3
Caminhões: C 6
maneiras diferentes

4
Tratores: C 8 maneiras diferentes

6! 8!
Logo: C 6 .C 8   20.70  1400
3 4
.
3!3! 4!4!

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

5.Sobre uma circunferência tomam-se 7 pontos distintos.


Calcule o número de polígonos convexos que se pode obter
com vértices nos pontos dados.

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

6.O conjunto A tem 45 subconjuntos de 2 elementos. Qual é


o número de elementos de A?

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

7. Determine m sabendo que Am,5


 180 C m,3
SOLUÇÃO:

m! 180m!
Am,5  180 C m,3  (m  5)!  3!(m  3)! 
1 30
   m²  7 m  18  0 
(m  5)! (m  3)( m  4)( m  5)!
m  9

m  2
Como m=-2 não convém, temos que m=9.

Combinações Simples – Aula 5


ANÁLISE COMBINATÓRIA

Na aula de hoje estudamos:

. As Combinações Simples
Definição
Fórmula
Exercícios

Combinações Simples – Aula 5

Você também pode gostar