Clculo combinatrio

Prof. Jorge

Princpios de contagem

Os elementos de um conjunto finito podem ser agrupados de vrias formas, de acordo com os critrios utilizados na formao dos agrupamentos. O objetivo do clculo combinatrio determinar de quantas maneiras diferentes podem ser formados os vrios tipos de agrupamentos. Os processos de contagem se baseiam em dois princpios fundamentais, que passaremos a estudar agora.

Prof. Jorge

Princpios de contagem

Princpio Aditivo de contagem; Princpio multiplicativo de contagem.

Prof. Jorge

Princpio aditivo de contagem

Vamos considerar o seguinte problema

Suponhamos que para se deslocar de casa at o trabalho, uma pessoa tenha as seguintes alternativas:
Um de seus dois automveis (A1 e A2); Uma das trs linhas de nibus que fazem o

trajeto (O1, O2 e O3);

O metr (M).

Prof. Jorge

Princpio aditivo de contagem

De quantas maneiras diferentes ela poderia escolher o seu transporte?

hipteses: Automvel ou nibus ou Metr
opes:
A1 A2 O 1 O2 O3
3 opes

M
1 opo

2 opes

Portanto, a pessoa pode ir para o trabalho de: 2 + 3 + 1 = 6 maneiras diferentes Prof. Jorge

Princpio aditivo de contagem

Suponhamos que existam duas hipteses para ocorrer um evento. Se houver m opes para a primeira hiptese e n opes para a segunda hiptese, o evento pode ocorrer de m + n maneiras diferentes.

Esse princpio se estende para o caso de trs ou mais hipteses.

Prof. Jorge

Princpio multiplicativo de contagem

Vamos considerar o seguinte problema

Suponhamos que um estudante pretenda escolher um conjunto tnis cala - camiseta para ir escola e que ele tenha como alternativas,
Dois pares de tnis (T1 e T2);

Quatro calas jeans (J1, J2, J3 e J4);

Trs camisetas (C1, C2 e C3).

Prof. Jorge

Princpio multiplicativo de contagem

De quantas maneiras diferentes ela poderia fazer sua escolha?

Etapas:
opes:

Tnis
T1 T2

Jeans
J1 J2 J3

e
J4

camiseta
C1 C2 C3
3 opes

2 opes

4 opes

Portanto, a pessoa pode fazer sua escolha de: 2 . 4 . 3 = 24 maneiras diferentes Prof. Jorge

rvores de possibilidades
1 etapa: escolha do tnis 2 etapa: escolha do jeans 3 etapa: escolha da camiseta Resultado

J1 J2 T1 J3 J4

C1 C2 C3 C1 C2 C3 C1 C2 C3 C1 C2 C3

T 1J 1C1 T 1J 1C2 T 1J 1C3 T 1J 2C1 T 1J 2C2 T 1J 2C3 T 1J 3C1 T 1J 3C2 T1J3C3 T 1J 4C1 T1J4C2 T 1J 4C3

Prof. Jorge

rvores de possibilidades
1 etapa: escolha do tnis 2 etapa: escolha do jeans 3 etapa: escolha da camiseta Resultado

J1 J2 T2 J3 J4

C1 C2 C3 C1 C2 C3 C1 C2 C3 C1 C2 C3

T 2J 1C1 T 2J 1C2 T 2J 1C3 T 2J 2C1 T 2J 2C2 T 2J 2C3 T 2J 3C1 T 1J 3C2 T2J3C3 T 2J 4C1 T2J4C2 T 2J 4C3

Prof. Jorge

Princpio multiplicativo de contagem

Suponhamos que um evento se componha de duas etapas independentes. Se a primeira etapa pode ocorrer de m maneiras e a segunda etapa, de n maneiras, ento, o evento pode ocorrer de m . n maneiras diferentes.
Esse princpio se estende para o caso de trs ou mais etapas.

Prof. Jorge

Princpios de contagem

Os princpios aditivo e multiplicativo so a base para resoluo de problemas de clculo combinatrio. Por isso, deve ficar muito clara a distino entre os dois princpios.
A conjuno ou liga duas hipteses e est associado adio. A conjuno e liga duas etapas e est associado multiplicao.

Prof. Jorge

Exemplos
A cantina do meu colgio vende 4 tipos de salgados e 5 marcas de refrigerante. De quantas formas distintas posso escolher meu lanche (um salgado e um refrigerante)? O evento se compe de duas etapas: 1 etapa escolha do salgado 4 opes e 2 etapa escolha do refrigerante 5 opes

Pelo, P.M.C., temos 4 . 5 = 20 maneiras diferentes Prof. Jorge

Exemplos
Uma igreja tem 4 portas. Quando vai l, Marisa sempre entra por uma porta e sai por outra. De quantas formas diferentes ela pode fazer isso? O evento se compe de duas etapas: 1 etapa entrada 4 opes e 2 etapa sada 3 opes

Pelo, P.M.C., temos 4 . 3 = 12 maneiras diferentes

Prof. Jorge

Exemplos
Valria mora num pas muito desenvolvido. H vrias estradas que ligam sua cidade A a duas cidades vizinhas B e C. Valria vai muito cidade B. s vezes sem passar por C; outras vezes, passando primeiro por C. Quantos trajetos diferentes ela pode fazer?

Prof. Jorge

Exemplos
Valria mora num pas muito desenvolvido. H vrias estradas que ligam sua cidade A a duas cidades vizinhas B e C. Valria vai muito cidade B. s vezes sem passar por C; outras vezes, passando primeiro por C. Quantos trajetos diferentes ela pode fazer?

O evento se compe de duas hipteses:

1 hiptese AB
4 trajetos

2 hiptese

ou

AC e CB

3 trajetos 2 trajetos 2.3=6

Valria poder fazer 4 + 6 = 10 trajetos diferentes. Prof. Jorge

Exemplos
Utilizando apenas os algarismos 1, 3, 4, 6, 7, 8 e 9, quantos nmeros podem ser formados, de 3 ou 4 algarismos? O evento se compe de duas hipteses:

1 hiptese
3 algarismos 3 etapas ou

2 hiptese
4 algarismos 4 etapas

Prof. Jorge

Exemplos
Utilizando apenas os algarismos 1, 3, 4, 6, 7, 8 e 9, quantos nmeros podem ser formados, de 3 ou 4 algarismos? Nmeros de 3 algarismos:
1 etapa 2 etapa 3 etapa

1 alg.
7 opes

2 alg.
7 opes

3 alg.
7 opes

Pelo, P.M.C., so 7.7.7 = 343 nmeros de 3 algarismos

Prof. Jorge

Exemplos
Utilizando apenas os algarismos 1, 3, 4, 6, 7, 8 e 9, quantos nmeros podem ser formados, de 3 ou 4 algarismos? Nmeros de 4 algarismos:
1 etapa 2 etapa 3 etapa 4 etapa

1 alg.
7 opes

2 alg.
7 opes

3 alg.
7 opes

4 alg.
7 opes

Pelo, P.M.C., so 7.7.7.7 = 2 401 nmeros de 4 algarismos

Podemos formar = 343 + 2 401 = 2 744 nmeros Prof. Jorge

Exemplos
Utilizando apenas os algarismos 1, 2, 4, 5, 7, e 9, quantos nmeros naturais maiores que 7 000 e de 4 algarismos distintos podemos formar? O evento se compe de quatro etapas:
1 etapa
2 etapa 3 etapa

4 etapa

1 alg.
2 opes

2 alg.
5 opes

3 alg.
4 opes

4 alg.
3 opes

Pelo, P.M.C., temos 2.5.4.3 = 120 nmeros

Prof. Jorge

Observao Quando trabalhamos com os elementos de um conjunto, o princpio multiplicativo s vlido quando for importante a ordem de escolha dos elementos.

Prof. Jorge

Exemplo
A partir de um grupo de 4 pessoas (A, B, C e D), de quantas maneiras diferentes podemos formar uma comisso de 2 pessoas? O evento se compe de duas etapas:
1 etapa 2 etapa

escolha do 1 membro
4 opes

escolha do 2 membro
3 opes

Pelo, P.M.C., temos 4.3 = 12 comisses (incorreto)

Prof. Jorge

Exemplo
A partir de um grupo de 4 pessoas (A, B, C e D), de quantas maneiras diferentes podemos formar uma comisso de 2 pessoas? Veja as hipteses reais

(A, B) (A, C) (A, D) (B, A) (B, C) (B, D)

1 comisso
2 comisso 3 comisso

igual 1
4 comisso 5 comisso

(C, A) (C, B) (C, D) (D, A) (D, B) (D, C)

igual 2
igual 4 6 comisso igual 3 igual 5 igual 6

Na verdade, a comisso pode ser formada de 6 maneiras diferentes.

Prof. Jorge

Agrupamentos ordenados e no-ordenados

Prof. Jorge

Agrupamentos

O objetivo do clculo combinatrio contar. descobrir de quantas formas diferentes podem ser agrupados os elementos de um conjunto finito, sob certas condies definidas previamente.
Agrupamentos em que importante a ordem em que seus elementos so dispostos so chamados agrupamentos ordenados. Agrupamentos em que no importante a ordem em que os elementos so dispostos so chamados agrupamentos no-ordenados.

Prof. Jorge

Exemplos
A partir de um grupo de 5 estudantes (A, B, C, D e E), quais so as possveis maneiras de se formar uma comisso de 3 pessoas?
Pretende-se simplesmente escolher 3 pessoas entre as 5 disponveis, no importando a ordem em que elas so 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 possveis de se formar a comisso. Cada uma delas um agrupamento no-ordenado.

Prof. Jorge

Exemplos
A partir do mesmo grupo de 5 estudantes (A, B, C, D e E), quais so as possveis maneiras de se formar a diretoria do grmio estudantil, composta de presidente (P), vice-presidente (V) e tesoureiro (T)?
(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) (A, C, B) (A, D, B) (A, E, B) (A, D, C) (A, E, C) (A, E, D) (B, D, C) (B, E, C) (B, E, D) (C, E, D) (B, A, C) (B, A, D) (B, A, E) (C, A, D) (C, A, E) (D, A, E) (C, B, D) (C, B, E) (D, B, E) (D, C, E) (B, C, A) (C, A, B) (B, D, A) (D, A, B) (B, E, A) (E, A, B) (C, D, A) (D, A, C) (C, E, A) (E, A, C) (D, E, A) (E, A, D) (C, D, B) (D, B, C) (C, E, B) (E, B, C) (D, E, B) (E, B, D) (D, E, C) (E, C, D) (C, B, A) (D, B, A) (E, B, A) (D, C, A) (E, C, A) (E, D, A) (D, C, B) (E, C, B) (E, D, B) (E, D, C)

Prof. Jorge

Exemplos
Um grupo tem 5 pessoas (A, B, C, D, E). A seguir aparecem critrios para agrup-los. Identifique se cada agrupamento ordenado ou no-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 so ordenados ou no-ordenados a) Nmeros de 3 algarismos, formados a partir dos algarismos 3, 4, 7, 8 e 9. Ord. b) Cdigos de 4 smbolos, 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 so ordenados ou no-ordenados d) Formas diferentes de colocar 10 livros lado a lado, em uma prateleira. Ord. e) Misturas obtidas juntando-se volumes iguais de 3 lquidos, escolhidos entre 6 disponveis. N-Ord. f) Retas que podem ser formadas, ligando-se 2 a 2 um conjunto de 5 pontos no-alinhados. N-Ord.

Prof. Jorge

Permutao simples

Prof. Jorge

Permutao simples
Quantas e quais so as formas diferentes que 4 pessoas (A, B, C, D) podem ser colocadas em fila?

Veja as possibilidades
ABCD BACD CABD DABC ABDC BADC CABD DACB ACBD BCAD CBAD DBAC ACDB BCDA CBDA DBCA ADBC BDAC CDAB DCAB ADCB BDCA CDBA DCBA

No total so 24 maneiras diferentes.

P4 = 24

Dizemos que cada um desses agrupamentos ordenados uma permutao simples de 4 elementos.

Prof. Jorge

Permutao simples
Permutao simples dos n elementos de um conjunto A cada agrupamento ordenado que contm, sem repetio, os n elementos de A.

O nmero de permutaes simples de n elementos indicado por Pn.

Prof. Jorge

Clculo no total de permutao simples

A formao de todas as permutaes simples de n elementos envolve n etapas, veja A n elementos Etapas: Opes: E1 n E2 n1 E3 n2 ... ... En 1

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

Prof. Jorge

Exemplos
O nmero de permutaes simples de 6 elementos

P6 = 6.5.4.3.2.1 = 720
O nmero de permutaes simples de 5 elementos P5 = 5.4.3.2.1 = 120

O nmero de permutaes 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 posio. Consideremos todos os anagramas da palavra UNIVERSO.
a) Qual o total de anagramas? b) Quantos comeam por consoante e terminam por vogal? c) Quantos tm as letras R, S, O juntas, nesta ordem? d) Quantos tm 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 posio. 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 posio. Consideremos todos os anagramas da palavra UNIVERSO.
b) Quantos comeam por consoante e terminam por vogal?
A palavra tem 4 vogais e 4 consoantes.

Cons.
4 op.

Vogal P6
4 op.

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 posio. Consideremos todos os anagramas da palavra UNIVERSO.
c) Quantos tm 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 posio. Consideremos todos os anagramas da palavra UNIVERSO.
d) Quantos tm as letras R, S, O juntas, em qualquer ordem? P3

I
P6

RSO

P3 . P6 = 6 . 6.5.4.3.2.1 = 720 Prof. Jorge

Arranjo simples

Prof. Jorge

Arranjo simples
Com os algarismos 2, 4, 5 e 8 vamos formar todos os nmeros possveis de 3 algarismos distintos. Qual o total deles? Para formar cada nmero temos duas etapas:
Escolhemos 3 algarismos Ordenamos os alg. escolhidos

2, 4, 5 2, 4, 8 2, 5, 8 4, 5, 8

245 254 425 452 524 542 248 284 428 482 824 842 258 285 528 582 825 852 458 485 548 584 845 854

Dizemos que cada um desses nmeros 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 contm, sem repetio, p elementos de A.
O nmero de arranjos simples de n elementos, tomados p a p, indicado por An,p.

No nosso exemplo, A4,3 = 24

Prof. Jorge

Clculo no total de Arranjo simples

A formao 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: Opes: E1 n E2 n1 E3 n2 ... ... Ep n (p 1)

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

Prof. Jorge

Clculo no total de Arranjo simples

No clculo de An,p significados de n e p. importante perceber os

An,p

n primeiro fator p nmero de fatores

Prof. Jorge

Exemplos
A4,3 = 4.3.2 = 24
1. fator 4 Nmero de fatores 3 1. fator 8 Nmero de fatores 5

A8,5 = 8.7.6.5.4 = 6 720

An+1,3 = (n + 1)n(n 1)

1. fator n Nmero de fatores 3

An,p o produto dos p nmeros 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 so os elementos de A?

An,2 = 90

n(n 1) = 90

n = 10

Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar a) De 4 algarismos? b) mpares, de 3 algarismos? c) Maiores que 70 000?

Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar a) De 4 algarismos?
A7,4 = 7.6.5.4 = 840

Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar b) mpares, de 3 algarismos? mpar A6,2
5 opes

5 . A6,2 = 5 . 6.5 = 150

Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar c) Maiores que 70 000?
Nesse caso, h trs hipteses: 1. hiptese: nmeros de 5 algarismos

2 opes (7 ou 9)

A6,4 = 150

2 . A6,4 = 2 . 6.5.4.3 Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar c) Maiores que 70 000?
Nesse caso, h trs hipteses: 2. hiptese: nmeros de 6 algarismos

A7,6 = 7.6.5.4.3.2 = 5 040

Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar c) Maiores que 70 000?
Nesse caso, h trs hipteses: 3. hiptese: nmeros de 7 algarismos

A7,7 = P7 = 7.6.5.4.3.2.1 = 5 040

Prof. Jorge

Exemplos
Utilizando-se, sem repetio, os algarismos 1, 3, 4, 5, 6, 7 e 9, quantos nmeros distintos podemos formar c) Maiores que 70 000?
1. hiptese: 720 2. hiptese: 5 040 3. hiptese: 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 so as alternativas de definio dos 4 primeiros colocados? b) Se a equipe E j foi declarada campe antecipadamente, quantas so as alternativas de definio 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 so as alternativas de definio dos 4 primeiros colocados?
A8,4 = 8.7.6.5 = 1 680

b)

Se a equipe E j foi declarada campe antecipadamente, quantas so as alternativas de definio do 2. ao 4. colocado?

A7,3 = 7.6.5 = 210

Prof. Jorge

Combinao simples

Prof. Jorge

Combinao simples
Tenho 5 amigos (A, B, C, D, E) e quero convidar 3 deles para a festa de meu aniversrio. 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 so 10 maneiras diferentes.

C5,3 = 10

Dizemos que cada um desses agrupamentos uma combinao simples de 5 elementos, tomados 3 a 3.

Prof. Jorge

Combinao simples
Combinao simples dos n elementos de um conjunto A, tomados p a p (p n), cada agrupamento no-ordenado que contm, sem repetio, p elementos de A.

O nmero de combinaes simples de n elementos, tomados p a p, indicado por Cn,p.

Prof. Jorge

Clculo no total de Combinaes simples

O clculo do nmero de combinaes simples est relacionado ao clculo do nmero de arranjos simples e de permutaes simples.
A formao de arranjos simples envolve duas etapas:

1 etapa
Formao das combinaes simples

2 etapa
Formao das permutaes simples

Resultado
Formao dos arranjos simples

Cn,p . Pp = An,p
Prof. Jorge

Cn,p =

An,p Pp

Exemplos
A10,4
P4 A12,3 P3 10.9.8.7 4.3.2.1 12.11.10 3.2.1

C10,4 =

= 210

C12,3 =

= 220

Cn 1,2 =

An 1,2 P2

(n 1).(n 2) 2

Prof. Jorge

Exemplos
Duas pessoas de um grupo de amigos sero escolhidas para cuidarem dos preparativos de uma festa. A escolha pode ser feita de 21 modos diferentes. Quantas pessoas h no grupo?
An,2 P2 2

Cn,2 = 21

= 21 = 21

n.(n 1)

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 comisso de:
a) b) c) d) 5 7 4 3 pessoas? pessoas, com exatamente 3 professores? pessoas, com pelo menos 3 professores? 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 comisso de:
a) 5 pessoas? A11,5 P5 11.10.9.8.7 5.4.3.2.1

C11,5 =

= 462

Prof. Jorge

Exemplos
Um grupo formado por 7 alunos e 4 professores. De quantos modos pode-se formar uma comisso de:
b) 7 pessoas, com exatamente 3 professores?

1 etapa
Escolher 4 alunos

2 etapa
Escolher 3 professores

C7,4

C4,3

C7,4 . C4,3 =

7.6.5.4

4.3.2.1

4.3.2

3.2.1

= 35 . 4 = 140

Prof. Jorge

Exemplos
Um grupo formado por 7 alunos e 4 professores. De quantos modos pode-se formar uma comisso de:
c) 4 pessoas, com pelo menos 3 professores? Temos 2 hipteses:

1 hiptese:

1 etapa
Escolher 1 aluno

2 etapa
Escolher 3 professores

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

C4,3

Exemplos
Um grupo formado por 7 alunos e 4 professores. De quantos modos pode-se formar uma comisso de:
c) 4 pessoas, com pelo menos 3 professores? Temos 2 hipteses:

2 hiptese:
4.3.2.1 4.3.2.1

Escolher 4 professores

C4,4 =

=1

Pelo princpio aditivo, 28 + 1 = 29 maneiras Prof. Jorge

Exemplos
Um grupo formado por 7 alunos e 4 professores. De quantos modos pode-se formar uma comisso de:
d) 3 pessoas, com pelo menos 1 professor?
Total de comisses de 3 pessoas Total de comisses de 3 pessoas, s com alunos

menos

C11,3 =

11.10.9 3.2.1

= 165

C7,3 =

7.6.5 3.2.1

= 35

165 35 = 130 maneiras. Prof. Jorge

Exemplos
Duas retas r e s so paralelas. Tomam-se 5 pontos em r e 6 pontos em s. Com vrtices nesses pontos, quantos tringulos e quantos quadrilteros convexos podemos construir?
Veja a ilustrao da situao. r s

Prof. Jorge

Exemplos
Duas retas r e s so paralelas. Tomam-se 5 pontos em r e 6 pontos em s. Com vrtices nesses pontos, quantos tringulos e quantos quadrilteros convexos podemos construir?
Total de tringulos. (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 2.1

.6

5.

6.5 2.1

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

Exemplos
Duas retas r e s so paralelas. Tomam-se 5 pontos em r e 6 pontos em s. Com vrtices nesses pontos, quantos tringulos e quantos quadrilteros convexos podemos construir?
Total de quadrilteros obtido escolhendo-se 4 pontos, sendo 2 de r e 2 de s.

C5,2 . C6,2 =

5.4
2.1

6.5
2.1

= 10. 15 = 150

Prof. Jorge

Distinguindo permutaes, arranjos e combinaes simples

Prof. Jorge

Arranjos, combinaes ou permutaes?

Critrio de formao S ordenar os elementos (todos) S escolher os elementos Escolher e ordenar os escolhidos Tipo de agrupamento Ordenado No-ordenado Ordenado Nome do agrupamento Permutao Combinao Arranjo

Prof. Jorge