Você está na página 1de 67

Cálculo

Combinatório

Prof. Jorge
Princípio de contagem

 Os elementos de um conjunto finito podem ser


agrupados de várias formas, de acordo com os
critérios utilizados na formação dos agrupamentos.
 O objetivo do cálculo combinatório é determinar de
quantas maneiras diferentes podem ser formados os
vários tipos de agrupamentos.
 Há métodos eficientes de realizarmos esses tipos de
contagens e a grande maioria desses métodos
baseia-se direta ou indiretamente, no chamado
“Princípio Fundamental da Contagem”.

Prof. Jorge
Princípio multiplicativo de contagem

 Vamos considerar o seguinte problema

Digamos que você possui 3 camisas e 2


calças sociais. De quantas maneiras
diferentes você pode se vestir
(escolhendo exatamente uma das
camisas e uma das calças)?

Prof. Jorge
Princípio multiplicativo de contagem

 Veja que você vai executar duas ações:

escolher escolher
Ações: a camisa e a calça
(i) (ii)

opções: 3 opções 2 opções

Portanto, a pessoa pode fazer sua escolha de:

3 . 2 = 6 maneiras diferentes

Prof. Jorge
Árvore de possibilidades (ou decisão)

1ª ação: 2ª ação:
escolha da escolha da Resultado
camisa calça

calça 1 camisa 1 calça 1


camisa 1
calça 2 camisa 1 calça 2

calça 1 camisa 2 calça 1


camisa 2
calça 2 camisa 2 calça 2

calça 1 camisa 3 calça 1


camisa 3
calça 2 camisa 3 calça 2

Prof. Jorge
Princípio multiplicativo de contagem

Suponhamos que um evento se componha de


duas etapas independentes. Se a primeira
etapa pode ocorrer de x maneiras e a segunda
etapa, de y maneiras, então, o evento pode
ocorrer de x.y maneiras diferentes.

Esse princípio se estende para o caso de três ou


mais etapas.

Prof. Jorge
Princípio multiplicativo de contagem

Realizar uma TAREFA

Ações: 1ª ação 2ª ação 3ª ação ...

opções: x y z ...

Logo, pelo P.M.C., a TAREFA poderá ser realizada de x.y.z


maneiras diferentes.

Prof. Jorge
Exemplos
Para montar um sanduíche em uma lanchonete, o cliente
deve escolher exatamente um tipo pão, um tipo de carne e
um tipo de queijo. Sabe-se que existem três opções para o
pão (baquete, pão de forma ou pão árabe), duas opções para
a carne (hambúrguer ou frango) e três opções para o queijo
(mozzarella, cheddar ou suíço). Quantos sanduíches
diferentes é possível montar?

O cliente precisará tomar três decisões:


1ª decisão 2ª decisão 3ª decisão
escolha e escolha e escolha
do pão da carne do quiejo
3 opções 2 opções 3 opções
Pelo, P.M.C., temos (3.2).3 = 18 maneiras de montar o
sanduiche.
Prof. Jorge
Exemplos
 De quantas formas podemos escolher os símbolos de
uma placa de carro, sabendo que ela deve ser
composta por 3 letras (escolhidas de um alfabeto
com um total de 26 letras) e 4 dígitos (cada um no
intervalo de 0 a 9)?
O evento se compõe de sete etapas (ações):

1ª 2ª 3ª 1º 2º 3º 4º
Ações: letra letra letra dígito dígito dígito dígito

opções: 26 26 26 10 10 10 10

Pelo, P.M.C., temos 26.26.26.10.10.10.10 = 175 760 000


maneiras diferentes

Prof. Jorge
Exemplos

 Valéria mora num país muito desenvolvido. Há várias


estradas que ligam sua cidade A a duas cidades
vizinhas B e C. Valéria vai muito à cidade B. Às vezes
sem passar por C; outras vezes, passando primeiro
por C. Quantos trajetos diferentes ela pode fazer?

A B

Prof. Jorge
Exemplos

A B

O evento se compõe de duas hipóteses:

1o caso 2o caso

A→B A→C 3 trajetos


ou e 2.3=6
4 trajetos C→B 2 trajetos

Valéria poderá fazer 4 + 6 = 10 trajetos diferentes.

Prof. Jorge
Exemplos

 Utilizando apenas os algarismos 1, 3, 4, 6, 7, 8 e 9,


quantos números podem ser formados, de 3 ou 4
algarismos?

O evento se compõe de dois casos:

1o caso 2o caso

3 algarismos ou 4 algarismos

3 etapas 4 etapas

Prof. Jorge
Exemplos

 Utilizando apenas os algarismos 1, 3, 4, 6, 7, 8 e 9,


quantos números podem ser formados, de 3 ou 4
algarismos?

Números de 3 algarismos:

1ª etapa 2ª etapa 3ª etapa

1º alg. 2º alg. 3º alg.

7 opções 7 opções 7 opções

Pelo, P.M.C., são 7.7.7 = 343 números de 3 algarismos

Prof. Jorge
Exemplos

 Utilizando apenas os algarismos 1, 3, 4, 6, 7, 8 e 9,


quantos números podem ser formados, de 3 ou 4
algarismos?

Números de 4 algarismos:
1ª etapa 2ª etapa 3ª etapa 4ª etapa

1º alg. 2º alg. 3º alg. 4º alg.

7 opções 7 opções 7 opções 7 opções

Pelo, P.M.C., são 7.7.7.7 = 2 401 números de 4 algarismos

Podemos formar = 343 + 2 401 = 2 744 números

Prof. Jorge
Exemplos

 Utilizando apenas os algarismos 1, 2, 4, 5, 7, e 9,


quantos números naturais maiores que 7 000 e de 4
algarismos distintos podemos formar?

O evento se compõe de quatro etapas:

1ª etapa 2ª etapa 3ª etapa 4ª etapa

1º alg. 2º alg. 3º alg. 4º alg.

2 opções 5 opções 4 opções 3 opções

Pelo, P.M.C., temos 2.5.4.3 = 120 números

Prof. Jorge
Agrupamentos ordenados
e não-ordenados

Prof. Jorge
Agrupamentos
 O objetivo do cálculo combinatório é contar. É
descobrir de quantas formas diferentes podem
ser agrupados os elementos de um conjunto
finito, sob certas condições definidas
previamente.

Agrupamentos em que é importante a ordem em que


seus elementos são dispostos são chamados
agrupamentos ordenados.

Agrupamentos em que não é importante a ordem em


que os elementos são dispostos são chamados
agrupamentos não-ordenados.

Prof. Jorge
Exemplos

 A partir de um grupo de 5 estudantes (A, B, C, D e E),


quais são as possíveis maneiras de se formar uma
comissão de 3 pessoas?

Pretende-se simplesmente escolher 3 pessoas entre as 5


disponíveis, não importando a ordem em que elas são
dispostas.

{A, B, C} {A, B, D} {A, B, E} {A, C, D} {A, C, E}


{A, D, E} {B, C, D} {B, C, E} {B, D, E} {C, D, E}

Há 10 maneiras possíveis de se formar a comissão. Cada


uma delas é um agrupamento não-ordenado.

Prof. Jorge
Exemplos

 A partir do mesmo grupo de 5 estudantes


(A, B, C, D e E), quais são as possíveis maneiras de
se formar a diretoria do grêmio estudantil, composta
de presidente (P), vice-presidente (V) e tesoureiro
(T)?
(A, B, C) (A, C, B) (B, A, C) (B, C, A) (C, A, B) (C, B, A)
(A, B, D) (A, D, B) (B, A, D) (B, D, A) (D, A, B) (D, B, A)
(A, B, E) (A, E, B) (B, A, E) (B, E, A) (E, A, B) (E, B, A)
(A, C, D) (A, D, C) (C, A, D) (C, D, A) (D, A, C) (D, C, A)
(A, C, E) (A, E, C) (C, A, E) (C, E, A) (E, A, C) (E, C, A)
(A, D, E) (A, E, D) (D, A, E) (D, E, A) (E, A, D) (E, D, A)
(B, C, D) (B, D, C) (C, B, D) (C, D, B) (D, B, C) (D, C, B)
(B, C, E) (B, E, C) (C, B, E) (C, E, B) (E, B, C) (E, C, B)
(B, D, E) (B, E, D) (D, B, E) (D, E, B) (E, B, D) (E, D, B)
(C, D, E) (C, E, D) (D, C, E) (D, E, C) (E, C, D) (E, D, C)

Prof. Jorge
Exemplos

 Um grupo tem 5 pessoas (A, B, C, D, E). A seguir


aparecem critérios para agrupá-los. Identifique se
cada agrupamento é ordenado ou não-ordenado.

a) Escolher 3 pessoas para irem a uma festa. NO

b) Definir os 5 primeiros colocados num concurso. O

c) Colocar 5 pessoas em fila. O

d) Dar um mesmo presente a 4 dessas pessoas. NO

e) Dar 4 presentes diferentes a 4 dessas pessoas. O

Prof. Jorge
Exemplos

 Analise, em cada caso, se os agrupamentos são


ordenados ou não-ordenados

a) Números de 3 algarismos, formados a partir dos


algarismos 3, 4, 7, 8 e 9. Ord.

b) Códigos de 4 símbolos, escolhidos entre os


elementos do conjunto {1, 3, 7, a, b, c}. Ord.

c) Grupos de 5 alunos, escolhidos entre os 40 de


uma sala, para participarem de um evento. N-Ord.

Prof. Jorge
Exemplos

 Analise, em cada caso, se os agrupementos são


ordenados ou não-ordenados

d) Formas diferentes de colocar 10 livros lado a


lado, em uma prateleira. Ord.

e) Misturas obtidas juntando-se volumes iguais de 3


líquidos, escolhidos entre 6 disponíveis. N-Ord.

f) Retas que podem ser formadas, ligando-se 2 a 2


um conjunto de 5 pontos não-alinhados. N-Ord.

Prof. Jorge
Permutação simples

Prof. Jorge
Permutação simples

 Quantas e quais são as formas diferentes que 4


pessoas (A, B, C, D) podem ser colocadas em fila?

Veja as possibilidades

ABCD ABDC ACBD ACDB ADBC ADCB


BACD BADC BCAD BCDA BDAC BDCA
CABD CABD CBAD CBDA CDAB CDBA
DABC DACB DBAC DBCA DCAB DCBA

No total são 24 maneiras diferentes. ⇒ P4 = 24

 Dizemos que cada um desses agrupamentos ordenados é


uma permutação simples de 4 elementos.

Prof. Jorge
Permutação simples

 Permutação simples dos n elementos de um


conjunto A é cada agrupamento ordenado que
contém, sem repetição, os n elementos de A.

O número de permutações simples de n


elementos é indicado por Pn.

Prof. Jorge
Cálculo no total de permutação simples

 A formação de todas as permutações simples de n


elementos envolve n etapas, veja

A → n
elementos
Etapas: E1 E2 E3 ... En

Opções: n n–1 n–2 ... 1

Pn = n(n – 1)(n – 2). ... . 1

Prof. Jorge
Exemplos

 O número de permutações simples de 6 elementos é

P6 = 6.5.4.3.2.1 = 720

 O número de permutações simples de 5 elementos é

P5 = 5.4.3.2.1 = 120

 O número de permutações simples de 4 elementos é

P4 = 4.3.2.1 = 24

 P3 = 3.2.1 = 6

Prof. Jorge
Exemplos

 Chama-se anagrama de uma palavra, toda “palavra”


(com ou sem significado) obtida, trocando-se suas
letras de posição. Consideremos todos os anagramas
da palavra UNIVERSO.

a) Qual é o total de anagramas?


b) Quantos começam por consoante e terminam por
vogal?
c) Quantos têm as letras R, S, O juntas, nesta
ordem?
d) Quantos têm as letras R, S, O juntas, em
qualquer ordem?

Prof. Jorge
Exemplos

 Chama-se anagrama de uma palavra, toda “palavra”


(com ou sem significado) obtida, trocando-se suas
letras de posição. Consideremos todos os anagramas
da palavra UNIVERSO.

a) Qual é o total de anagramas?

P8 = 8.7.6.5.4.3.2.1 = 40 320 anagramas

Prof. Jorge
Exemplos

 Chama-se anagrama de uma palavra, toda “palavra”


(com ou sem significado) obtida, trocando-se suas
letras de posição. Consideremos todos os anagramas
da palavra UNIVERSO.

b) Quantos começam por consoante e terminam por


vogal?
A palavra tem 4 vogais e 4 consoantes.

Cons. Vogal

4 opç. 4 opç.
P6

4 . 4 . P6 = 4 . 4 . 6.5.4.3.2.1 = 11 520

Prof. Jorge
Exemplos

 Chama-se anagrama de uma palavra, toda “palavra”


(com ou sem significado) obtida, trocando-se suas
letras de posição. Consideremos todos os anagramas
da palavra UNIVERSO.

c) Quantos têm as letras R, S, O juntas, nesta


ordem?

U N I V E RSO

P6

P6 = 6.5.4.3.2.1 = 720

Prof. Jorge
Exemplos

 Chama-se anagrama de uma palavra, toda “palavra”


(com ou sem significado) obtida, trocando-se suas
letras de posição. Consideremos todos os anagramas
da palavra UNIVERSO.

d) Quantos têm as letras R, S, O juntas, em qualquer


ordem?
P3

U N I V E RSO

P6

P3 . P6 = 6 . 6.5.4.3.2.1 = 6 . 720 = 4 320

Prof. Jorge
Arranjo simples

Prof. Jorge
Arranjo simples

 Com os algarismos 2, 4, 5 e 8 vamos formar todos os


números possíveis de 3 algarismos distintos. Qual o
total deles?

Para formar cada número temos duas etapas:


Escolhemos
Ordenamos os alg. escolhidos
3 algarismos
2, 4, 5 245 254 425 452 524 542
2, 4, 8 248 284 428 482 824 842
2, 5, 8 258 285 528 582 825 852
4, 5, 8 458 485 548 584 845 854

 Dizemos que cada um desses números é um arranjo


simples de 4 elementos, tomados 3 a 3.

Prof. Jorge
Arranjo simples

 Arranjo simples dos n elementos de um conjunto


A, tomados p a p (p ≤ n), é cada agrupamento
ordenado que contém, sem repetição, p
elementos de A.

O número de arranjos simples de n


elementos, tomados p a p, é indicado por An,p.

 No nosso exemplo, A4,3 = 24

Prof. Jorge
Cálculo no total de Arranjo simples

 A formação de todos os arranjos simples de n


elementos, tomados p a p, envolve p etapas, veja

A → vamos escolher p entre os n elementos.

Etapas: E1 E2 E3 ... Ep

Opções: n n–1 n–2 ... n – (p – 1)

An,p = n(n – 1)(n – 2). ... . (n – p + 1)

Prof. Jorge
Cálculo no total de Arranjo simples

 No cálculo de An,p é importante perceber os


significados de n e p.

n → primeiro fator
An,p
p → número de fatores

Prof. Jorge
Exemplos

1.º fator → 4
 A4,3 = = 4.3.2 = 24
Número de fatores → 3

1.º fator → 8
 A8,5 = 8.7.6.5.4 = 6 720
Número de fatores → 5

1.º fator → n + 1
 An+1,3 = (n + 1)n(n – 1)
Número de fatores → 3

 An,p é o produto dos p números naturais consecutivos


tomados decrescentemente a partir de n.

Prof. Jorge
Exemplos

 Formei todos os arranjos simples com os elementos


de um conjunto A, tomados 2 a 2. Eram 90 arranjos.
Quantos são os elementos de A?

An,2 = 90 ⇒ n(n – 1) = 90 ⇒ n = 10

⇒ n2 – n = 90
⇒ n2 – n – 90 = 0

a = 1; b = –1 e c = –90

n’ = 10 e n’’ = –9 (F)

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

a) De 4 algarismos?
b) Ímpares, de 3 algarismos?
c) Maiores que 70 000?

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

a) De 4 algarismos?

A7,4 = 7.6.5.4 = 840

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

b) Ímpares, de 3 algarismos?

ímpar

5 opções
A6,2

5 . A6,2 = 5 . 6.5 = 150

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

c) Maiores que 70 000?

Nesse caso, há três hipóteses:

1.ª hipótese: números de 5 algarismos

2 opções
(7 ou 9) A6,4

2 . A6,4 = 2 . 6.5.4.3 = 720

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

c) Maiores que 70 000?

Nesse caso, há três hipóteses:

2.ª hipótese: números de 6 algarismos

A7,6 = 7.6.5.4.3.2 = 5 040

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

c) Maiores que 70 000?

Nesse caso, há três hipóteses:

3.ª hipótese: números de 7 algarismos

A7,7 = P7 = 7.6.5.4.3.2.1 = 5 040

Prof. Jorge
Exemplos

 Utilizando-se, sem repetição, os algarismos 1, 3, 4, 5,


6, 7 e 9, quantos números distintos podemos formar

c) Maiores que 70 000?

1.ª hipótese: 720


2.ª hipótese: 5 040
3.ª hipótese: 5 040

Total: 720 + 5 040 + 5 040 = 10 800

Prof. Jorge
Exemplos

 Um torneio de futebol é disputado por 8 equipes: A,


B, C, D, E, F, G e H.

a) Quantas são as alternativas de definição dos 4


primeiros colocados?
b) Se a equipe E já foi declarada campeã
antecipadamente, quantas são as alternativas de
definição do 2.º ao 4.º colocado?

Prof. Jorge
Exemplos

 Um torneio de futebol é disputado por 8 equipes: A,


B, C, D, E, F, G e H.

a) Quantas são as alternativas de definição dos 4


primeiros colocados?

A8,4 = 8.7.6.5 = 1 680

b) Se a equipe E já foi declarada campeã


antecipadamente, quantas são as alternativas de
definição do 2.º ao 4.º colocado?

A7,3 = 7.6.5 = 210

Prof. Jorge
Combinação simples

Prof. Jorge
Combinação simples

 Tenho 5 amigos (A, B, C, D, E) e quero convidar 3


deles para a festa de meu aniversário. Quantas
alternativas tenho?

O meu problema é escolher apenas 3 dos 5 amigos.

{A, B, C} {A, B, D} {A, B, E} {A, C, D} {A, C, E}


{A, D, E} {B, C, D} {B, C, E} {B, D, E} {C, D, E}

No total são 10 maneiras diferentes. ⇒ C5,3 = 10

 Dizemos que cada um desses agrupamentos é uma


combinação simples de 5 elementos, tomados 3 a 3.

Prof. Jorge
Combinação simples

 Combinação simples dos n elementos de um


conjunto A, tomados p a p (p ≤ n), é cada
agrupamento não-ordenado que contém, sem
repetição, p elementos de A.

O número de combinações simples de n


elementos, tomados p a p, é indicado por Cn,p.

Prof. Jorge
Cálculo no total de Combinações simples

 O cálculo do número de combinações simples está


relacionado ao cálculo do número de arranjos
simples e de permutações simples.

A formação de arranjos simples envolve duas etapas:

1ª etapa 2ª etapa Resultado


Formação das Formação das Formação dos
combinações permutações arranjos
simples simples simples

An,p
Cn,p . P! = An,p ⇒ Cn,p =
P!

Prof. Jorge
Exemplos

A10,4 10.9.8.7
 C10,4 = = = 210
P4 4.3.2.1

A12,3 12.11.10
 C12,3 = = = 220
P3 3.2.1

An – 1,2 (n – 1).(n – 2)
 Cn – 1,2 = =
P2 2

Prof. Jorge
Exemplos

 Duas pessoas de um grupo de amigos serão


escolhidas para cuidarem dos preparativos de uma
festa. A escolha pode ser feita de 21 modos
diferentes. Quantas pessoas há no grupo?

An,2
Cn,2 = 21 ⇒ = 21
P2

n.(n – 1)
⇒ = 21
2

⇒ n.(n – 1) = 42 ⇒ n = 7

Prof. Jorge
Exemplos

 Um grupo é formado por 7 alunos e 4 professores. De


quantos modos pode-se formar uma comissão de:

a) 5 pessoas?
b) 7 pessoas, com exatamente 3 professores?
c) 4 pessoas, com pelo menos 3 professores?
d) 3 pessoas, com pelo menos 1 professor?

Prof. Jorge
Exemplos

 Um grupo é formado por 7 alunos e 4 professores. De


quantos modos pode-se formar uma comissão de:

a) 5 pessoas?

A11,5 11.10.9.8.7
C11,5 = = = 462
P5 5.4.3.2.1

Prof. Jorge
Exemplos

 Um grupo é formado por 7 alunos e 4 professores. De


quantos modos pode-se formar uma comissão de:

b) 7 pessoas, com exatamente 3 professores?

1ª etapa 2ª etapa

Escolher 4 Escolher 3
alunos professores

C7,4 C4,3

7.6.5.4 4.3.2
C7,4 . C4,3 = . = 35 . 4 = 140
4.3.2.1 3.2.1

Prof. Jorge
Exemplos

 Um grupo é formado por 7 alunos e 4 professores. De


quantos modos pode-se formar uma comissão de:

c) 4 pessoas, com pelo menos 3 professores?

Temos 2 hipóteses:

1ª hipótese: 1ª etapa 2ª etapa

Escolher 1 Escolher 3
aluno professores
C7,1 C4,3

4.3.2
C7,1 . C4,3 = 7 . =7.4 = 28
3.2.1

Prof. Jorge
Exemplos

 Um grupo é formado por 7 alunos e 4 professores. De


quantos modos pode-se formar uma comissão de:

c) 4 pessoas, com pelo menos 3 professores?

Temos 2 hipóteses:

2ª hipótese: Escolher 4 professores

4.3.2.1
C4,4 = =1
4.3.2.1

Pelo princípio aditivo, 28 + 1 = 29 maneiras

Prof. Jorge
Exemplos

 Um grupo é formado por 7 alunos e 4 professores. De


quantos modos pode-se formar uma comissão de:

d) 3 pessoas, com pelo menos 1 professor?

Total de Total de comissões


comissões de menos de 3 pessoas, só
3 pessoas com alunos

11.10.9 7.6.5
C11,3 = = 165 C7,3 = = 35
3.2.1 3.2.1

165 – 35 = 130 maneiras.

Prof. Jorge
Exemplos

 Duas retas r e s são paralelas. Tomam-se 5 pontos


em r e 6 pontos em s. Com vértices nesses pontos,
quantos triângulos e quantos quadriláteros convexos
podemos construir?

Veja a ilustração da situação.

Prof. Jorge
Exemplos

 Duas retas r e s são paralelas. Tomam-se 5 pontos


em r e 6 pontos em s. Com vértices nesses pontos,
quantos triângulos e quantos quadriláteros convexos
podemos construir?

Total de triângulos.

(2 pontos de r e 1 de s) ou (1 ponto de r e 2 de s)

C5,2 . C6,1 + C5,1 . C6,2

5.4 6.5
.6 5.
2.1 2.1

C5,2 . C6,1 + C5,1 . C6,2 = 60 + 75 = 135

Prof. Jorge
Exemplos

 Duas retas r e s são paralelas. Tomam-se 5 pontos


em r e 6 pontos em s. Com vértices nesses pontos,
quantos triângulos e quantos quadriláteros convexos
podemos construir?

Total de quadriláteros é obtido escolhendo-se 4 pontos,


sendo 2 de r e 2 de s.

5.4 6.5
C5,2 . C6,2 = . = 10. 15 = 150
2.1 2.1

Prof. Jorge
Distinguindo permutações,
arranjos e combinações
simples

Prof. Jorge
Arranjos, combinações ou permutações?

Critério de Tipo de Nome do


formação agrupamento agrupamento

Só ordenar os
Ordenado Permutação
elementos (todos)

Só escolher os
Não-ordenado Combinação
elementos

Escolher e ordenar
Ordenado Arranjo
os escolhidos

Prof. Jorge
Enem 2019
 Durante suas férias, oito amigos, dos quais dois são
canhotos, decidem realizar um torneio de vôlei de praia.
Eles precisam realizar quatro duplas para a realização
do torneio. Nenhuma dupla pode ser formada por dois
jogadores canhotos. De quantas maneiras diferentes
podem ser formadas essas quatro duplas?

Formação de
menos as duplas que tem
4 duplas
2 com canhotos
distintas

C8,2 . C6,2 . C4,2 . C2,2 1 . C6,2 . C4,2 . C2,2


4! 3!
28 . 15 . 6 . 1 1 . 15 . 6 . 1
– = 105 – 15 = 90
4.3.2.1 3.2.1

Prof. Jorge
Vejam todas as maneiras no caso de formar 3 duplas
(A, B, C, D, E, F)
AB AC AD AE AF BC BD BE BF CD CE CF DE DF EF
AB → CD CE CF DE DF EF
AC → BD BE BF DE DF EF C6,2 . C4,2 . C2,2
AD → BC BE BF CE CF EF 3!
AE → BC BD BF CD CF DF 15 . 6 . 1
AF → BC BD BF CD CE DE = 15
3.2.1
BC → AD BE AF DE DF EF

AB CD EF AC BD EF AD BC EF AE BC DF AF BC DE BC AD EF
AB CE DF AC BE DF AD BE CF AE BD CF AF BD CE BC AE DF
AB CF DE AC BF DE AD BF CE AE BF CD AF BE CD BC AF DE
AB DE CF AC DE BF AD CE BF AE CD BF AF CD BE BC DE AF
AB DF CE AC DF BE AD CF BE AE CF BD AF CE BD BC DF AE
AB EF CD AC EF BD AD EF BC AE DF BC AF DE BC BC EF AD

Prof. Jorge

Você também pode gostar