Você está na página 1de 52

UFS- CAMPUS PROF.

ALBERTO CARVALHO
Aula 12

Profa. Marta Lizeth Calvache Hoyos


E-mail: martacalvache@academico.ufs.br

31 de julho de 2023

Marta Lizeth Calvache Hoyos Aulas


Exemplos:
Para fazer uma viagem Rio-Sp-Rio, posso usar como transporte o trem,
o ônibus ou o avião. De quantos modos posso escolher os transportes
se não desejo usar na volta o mesnio meio de transporte usado na ida?

Marta Lizeth Calvache Hoyos Aulas


Exemplos:
Para fazer uma viagem Rio-Sp-Rio, posso usar como transporte o trem,
o ônibus ou o avião. De quantos modos posso escolher os transportes
se não desejo usar na volta o mesnio meio de transporte usado na ida?
Uma bandeira 6 formada por cluatro listras, que devem ser coloridas
usando-se apenas as cores amarelo, branco e cinza, não devendo listras
adjacentes ter a mesma cor. De quantos modos pode ser colorida a
bandeira?

Marta Lizeth Calvache Hoyos Aulas


Exemplos:
Para fazer uma viagem Rio-Sp-Rio, posso usar como transporte o trem,
o ônibus ou o avião. De quantos modos posso escolher os transportes
se não desejo usar na volta o mesnio meio de transporte usado na ida?
Uma bandeira 6 formada por cluatro listras, que devem ser coloridas
usando-se apenas as cores amarelo, branco e cinza, não devendo listras
adjacentes ter a mesma cor. De quantos modos pode ser colorida a
bandeira?
Quantos números naturais de três algarismos distintos (na base 10)
existem?

Marta Lizeth Calvache Hoyos Aulas


Exemplos:
Para fazer uma viagem Rio-Sp-Rio, posso usar como transporte o trem,
o ônibus ou o avião. De quantos modos posso escolher os transportes
se não desejo usar na volta o mesnio meio de transporte usado na ida?
Uma bandeira 6 formada por cluatro listras, que devem ser coloridas
usando-se apenas as cores amarelo, branco e cinza, não devendo listras
adjacentes ter a mesma cor. De quantos modos pode ser colorida a
bandeira?
Quantos números naturais de três algarismos distintos (na base 10)
existem?
Quantos números naturais de 4 algarismos (na base 10) que sejam
menores que 5000 e divisíveis por 5, podem ser formados usando-se
apenas os algarismos 2, 3, 4 e 5?
As placas dos automóveis são formadas por duas letras (K, Y e W
inclusive) seguidas por quatro algarismos. Quantas placas podem ser
formadas?

Marta Lizeth Calvache Hoyos Aulas


Exemplos:
Para fazer uma viagem Rio-Sp-Rio, posso usar como transporte o trem,
o ônibus ou o avião. De quantos modos posso escolher os transportes
se não desejo usar na volta o mesnio meio de transporte usado na ida?
Uma bandeira 6 formada por cluatro listras, que devem ser coloridas
usando-se apenas as cores amarelo, branco e cinza, não devendo listras
adjacentes ter a mesma cor. De quantos modos pode ser colorida a
bandeira?
Quantos números naturais de três algarismos distintos (na base 10)
existem?
Quantos números naturais de 4 algarismos (na base 10) que sejam
menores que 5000 e divisíveis por 5, podem ser formados usando-se
apenas os algarismos 2, 3, 4 e 5?
As placas dos automóveis são formadas por duas letras (K, Y e W
inclusive) seguidas por quatro algarismos. Quantas placas podem ser
formadas?
Quantos são os números naturais pares que se escrevem (na base 10)
com tres algarismos distintos?
Marta Lizeth Calvache Hoyos Aulas
Fatorial
Em algumas situações da análise combinatória, é necessário calcular o
produto entre números naturais consecutivos. Para representar esses
cálculos, para n ≥ 2 utilizamos a notação
n! = n · (n − 1) · (n − 2) · (n − 3) · · · 3 · 2 · 1
(lê-se: “fatorial de n”).

Marta Lizeth Calvache Hoyos Aulas


Fatorial
Em algumas situações da análise combinatória, é necessário calcular o
produto entre números naturais consecutivos. Para representar esses
cálculos, para n ≥ 2 utilizamos a notação
n! = n · (n − 1) · (n − 2) · (n − 3) · · · 3 · 2 · 1
(lê-se: “fatorial de n”).
Definimos:
1! = 1 e 0! = 0.

Exemplo
3! = 3 · 2 · 1 = 6

Marta Lizeth Calvache Hoyos Aulas


Fatorial
Em algumas situações da análise combinatória, é necessário calcular o
produto entre números naturais consecutivos. Para representar esses
cálculos, para n ≥ 2 utilizamos a notação
n! = n · (n − 1) · (n − 2) · (n − 3) · · · 3 · 2 · 1
(lê-se: “fatorial de n”).
Definimos:
1! = 1 e 0! = 0.

Exemplo
3! = 3 · 2 · 1 = 6
4! = 4 · 3 · 2 · 1 = 24

Marta Lizeth Calvache Hoyos Aulas


Fatorial
Em algumas situações da análise combinatória, é necessário calcular o
produto entre números naturais consecutivos. Para representar esses
cálculos, para n ≥ 2 utilizamos a notação
n! = n · (n − 1) · (n − 2) · (n − 3) · · · 3 · 2 · 1
(lê-se: “fatorial de n”).
Definimos:
1! = 1 e 0! = 0.

Exemplo
3! = 3 · 2 · 1 = 6
4! = 4 · 3 · 2 · 1 = 24
5! = 5 · 4 · 3 · 2 · 1 = 120

Marta Lizeth Calvache Hoyos Aulas


Fatorial
Em algumas situações da análise combinatória, é necessário calcular o
produto entre números naturais consecutivos. Para representar esses
cálculos, para n ≥ 2 utilizamos a notação
n! = n · (n − 1) · (n − 2) · (n − 3) · · · 3 · 2 · 1
(lê-se: “fatorial de n”).
Definimos:
1! = 1 e 0! = 0.

Exemplo
3! = 3 · 2 · 1 = 6
4! = 4 · 3 · 2 · 1 = 24
5! = 5 · 4 · 3 · 2 · 1 = 120

Observação
n! = n · (n − 1)!
Marta Lizeth Calvache Hoyos Aulas
Exemplo:

Calcule:
10!
1 =
8!

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Calcule:
10!
1 = 90
8!

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Calcule:
10!
1 = 90
8!
5!
2 =
2! + 3!

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Calcule:
10!
1 = 90
8!
5!
2 = 15
2! + 3!
Simplifique a expressão:
(n + 1)!
1 =
(n − 2)!

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Calcule:
10!
1 = 90
8!
5!
2 = 15
2! + 3!
Simplifique a expressão:
(n + 1)!
1 = n3 − n
(n − 2)!

Marta Lizeth Calvache Hoyos Aulas


Permutações Simples:

Dados n objetos distintos a1 , a2 , a3 , ..., an de quantos modos é possível


ordená-los?

Marta Lizeth Calvache Hoyos Aulas


Permutações Simples:

Dados n objetos distintos a1 , a2 , a3 , ..., an de quantos modos é possível


ordená-los? Temos n modos de escolher o objeto que ocupará o primeiro
lugar, n − 1 modos de escolher o que ocupará o segundo lugar,..., 1 modo de
escolher o objeto que ocuparà o último lugar.

Marta Lizeth Calvache Hoyos Aulas


Permutações Simples:

Dados n objetos distintos a1 , a2 , a3 , ..., an de quantos modos é possível


ordená-los? Temos n modos de escolher o objeto que ocupará o primeiro
lugar, n − 1 modos de escolher o que ocupará o segundo lugar,..., 1 modo de
escolher o objeto que ocuparà o último lugar. Portanto, O número de modos
de ordenar n objetos distintos é:

Marta Lizeth Calvache Hoyos Aulas


Permutações Simples:

Dados n objetos distintos a1 , a2 , a3 , ..., an de quantos modos é possível


ordená-los? Temos n modos de escolher o objeto que ocupará o primeiro
lugar, n − 1 modos de escolher o que ocupará o segundo lugar,..., 1 modo de
escolher o objeto que ocuparà o último lugar. Portanto, O número de modos
de ordenar n objetos distintos é:

n(n − 1)(n − 2) · · · 2 · 1 = n!.

Definição
Cada ordenação de n objetos é chamada uma permutação simples de n
objetos distintos. É representada por Pn . Assim,

Pn = n!

Marta Lizeth Calvache Hoyos Aulas


Exemplo:
1 Quantos são os anagramas da palavra PRÁTICO?
Solução:
P7 = 7! = 5040.

Marta Lizeth Calvache Hoyos Aulas


Exemplo:
1 Quantos são os anagramas da palavra PRÁTICO?
Solução:
P7 = 7! = 5040.

2 Quantos são os anagramas da palavra PRÁTICO? que começam e


terminam em consoante?

Marta Lizeth Calvache Hoyos Aulas


Exemplo:
1 Quantos são os anagramas da palavra PRÁTICO?
Solução:
P7 = 7! = 5040.

2 Quantos são os anagramas da palavra PRÁTICO? que começam e


terminam em consoante?
Solução: A consoante inicial pode ser escolhida de 4 maneiras, a
consoante final de 3 maneiras e as 5 letras restantes podem ser
arrumadas entre essas duas consoantes de P5 = 5! = 120 modos. A
resposta é
4 × 3 × 5! = 1440
.

Marta Lizeth Calvache Hoyos Aulas


Exemplo:
1 Quantos são os anagramas da palavra PRÁTICO?
Solução:
P7 = 7! = 5040.

2 Quantos são os anagramas da palavra PRÁTICO? que começam e


terminam em consoante?
Solução: A consoante inicial pode ser escolhida de 4 maneiras, a
consoante final de 3 maneiras e as 5 letras restantes podem ser
arrumadas entre essas duas consoantes de P5 = 5! = 120 modos. A
resposta é
4 × 3 × 5! = 1440
.
3 De quantos modos 5 rapazes e 5 moças podem se sentar em 5 bancos
de dois lugares cada, de modo que em cada banco fiquem um rapaz e
uma moça?

Marta Lizeth Calvache Hoyos Aulas


Exemplo:
1 Quantos são os anagramas da palavra PRÁTICO?
Solução:
P7 = 7! = 5040.

2 Quantos são os anagramas da palavra PRÁTICO? que começam e


terminam em consoante?
Solução: A consoante inicial pode ser escolhida de 4 maneiras, a
consoante final de 3 maneiras e as 5 letras restantes podem ser
arrumadas entre essas duas consoantes de P5 = 5! = 120 modos. A
resposta é
4 × 3 × 5! = 1440
.
3 De quantos modos 5 rapazes e 5 moças podem se sentar em 5 bancos
de dois lugares cada, de modo que em cada banco fiquem um rapaz e
uma moça?
Solução:

Marta Lizeth Calvache Hoyos Aulas


Exemplo:
1 Quantos são os anagramas da palavra PRÁTICO?
Solução:
P7 = 7! = 5040.

2 Quantos são os anagramas da palavra PRÁTICO? que começam e


terminam em consoante?
Solução: A consoante inicial pode ser escolhida de 4 maneiras, a
consoante final de 3 maneiras e as 5 letras restantes podem ser
arrumadas entre essas duas consoantes de P5 = 5! = 120 modos. A
resposta é
4 × 3 × 5! = 1440
.
3 De quantos modos 5 rapazes e 5 moças podem se sentar em 5 bancos
de dois lugares cada, de modo que em cada banco fiquem um rapaz e
uma moça?
Solução:

10 × 8 × 6 × 4 × 2 × 5! = 460800
Marta Lizeth Calvache Hoyos Aulas
Permutações de Elementos nem Todos Disntintos:
Quantos anagramas possui a palavra "TARTARA"?

Marta Lizeth Calvache Hoyos Aulas


Permutações de Elementos nem Todos Disntintos:
Quantos anagramas possui a palavra "TARTARA"?
Solução:
7!
= 210.
3!2!2!

Marta Lizeth Calvache Hoyos Aulas


Permutações de Elementos nem Todos Disntintos:
Quantos anagramas possui a palavra "TARTARA"?
Solução:
7!
= 210.
3!2!2!

A quantidade de permutações de n elementos com repetições, dos quais


n1 , n2 , ...., nk são as quantidades dos diferentes elemetos é:

n!
pnn1 ,n2 ,...,nk =
n1 !n2 !...nk !

Marta Lizeth Calvache Hoyos Aulas


Permutações de Elementos nem Todos Disntintos:
Quantos anagramas possui a palavra "TARTARA"?
Solução:
7!
= 210.
3!2!2!

A quantidade de permutações de n elementos com repetições, dos quais


n1 , n2 , ...., nk são as quantidades dos diferentes elemetos é:

n!
pnn1 ,n2 ,...,nk =
n1 !n2 !...nk !

Exemplo
Quantos sao os anagramas da palavra "MATEMATICA"?
Solução:

Marta Lizeth Calvache Hoyos Aulas


Permutações de Elementos nem Todos Disntintos:
Quantos anagramas possui a palavra "TARTARA"?
Solução:
7!
= 210.
3!2!2!

A quantidade de permutações de n elementos com repetições, dos quais


n1 , n2 , ...., nk são as quantidades dos diferentes elemetos é:

n!
pnn1 ,n2 ,...,nk =
n1 !n2 !...nk !

Exemplo
Quantos sao os anagramas da palavra "MATEMATICA"?
Solução:
3,2,2,1,1,1 10!
P10 = 151200.
3!2!2!1!1!1!
Marta Lizeth Calvache Hoyos Aulas
Exercício: Quantos sao os anagramas de "URUGUAI” que começam por
vogal?

Marta Lizeth Calvache Hoyos Aulas


Exercício: Quantos sao os anagramas de "URUGUAI” que começam por
vogal?
Solução: 600.
Permutações Circulares:
De quantos modos podemos colocar n objetos distintos em n lugares
equiespaçados em torno de um circulo, se consideramos equivalentes
disposições que possam coincidir por rotação?

Marta Lizeth Calvache Hoyos Aulas


Exercício: Quantos sao os anagramas de "URUGUAI” que começam por
vogal?
Solução: 600.
Permutações Circulares:
De quantos modos podemos colocar n objetos distintos em n lugares
equiespaçados em torno de um circulo, se consideramos equivalentes
disposições que possam coincidir por rotação?
A resposta será representada por (PC)n , o número de permutações
circulares de n objetos distintos. É dada por:

(PC)n = (n − 1)!

Marta Lizeth Calvache Hoyos Aulas


Exercício: Quantos sao os anagramas de "URUGUAI” que começam por
vogal?
Solução: 600.
Permutações Circulares:
De quantos modos podemos colocar n objetos distintos em n lugares
equiespaçados em torno de um circulo, se consideramos equivalentes
disposições que possam coincidir por rotação?
A resposta será representada por (PC)n , o número de permutações
circulares de n objetos distintos. É dada por:

(PC)n = (n − 1)!

Exemplo
De quantos modos podemos formar uma roda com 5 criaças?

Marta Lizeth Calvache Hoyos Aulas


Exercício: Quantos sao os anagramas de "URUGUAI” que começam por
vogal?
Solução: 600.
Permutações Circulares:
De quantos modos podemos colocar n objetos distintos em n lugares
equiespaçados em torno de um circulo, se consideramos equivalentes
disposições que possam coincidir por rotação?
A resposta será representada por (PC)n , o número de permutações
circulares de n objetos distintos. É dada por:

(PC)n = (n − 1)!

Exemplo
De quantos modos podemos formar uma roda com 5 criaças? Solução:

(PC)5 = (5 − 1)! = 4! = 24

Marta Lizeth Calvache Hoyos Aulas


Exercício

De quantos modos podemos formar uma roda de ciranda com 7 crianças, de


modo que duas determinadas dessas crianças não fiquem juntas?

Marta Lizeth Calvache Hoyos Aulas


Exercício

De quantos modos podemos formar uma roda de ciranda com 7 crianças, de


modo que duas determinadas dessas crianças não fiquem juntas?
Solução:
(PC)5 × 5 × 4 = 4! × 5 × 4 = 480

Marta Lizeth Calvache Hoyos Aulas


Combinações Simples:

Exemplo
Um pizzaiolo tem à sua disposição ingredientes para fazer pizzas nos
seguintes sabores.
Atum(A) Queijo(Q) Calabresa(C) Milho(M)
Portuguesa(P)

Quantas são as possibilidades de pizzas que podem ser feitas com três
sabores diferentes?

Marta Lizeth Calvache Hoyos Aulas


Combinações Simples:

Exemplo
Um pizzaiolo tem à sua disposição ingredientes para fazer pizzas nos
seguintes sabores.
Atum(A) Queijo(Q) Calabresa(C) Milho(M)
Portuguesa(P)

Quantas são as possibilidades de pizzas que podem ser feitas com três
sabores diferentes?
Nesse caso, observe que escolher os sabores queijo, calabresa e milho
{Q, C, M} é o mesmo que escolher calabresa, queijo e milho {C, Q, M} , ou
seja, a ordem dos elementos não interfere na quantidade de possibilidades.

Marta Lizeth Calvache Hoyos Aulas


Exemplo
Assim, podemos obter as possibilidades de pizzas que podem ser montadas
construindo os subconjuntos ou agrupamentos não ordenados de três
elementos do conjunto de sabores disponíveis, ou seja, {A, Q, C, M, P} .
Construindo os agrupamentos, temos:

{A, Q, C} {A, Q, M} {A, Q, P} {A, C, M} {A, C, P}

{A, M, P} {Q, C, M} {Q, C, P} {Q, M, P} {C, M, P}

Marta Lizeth Calvache Hoyos Aulas


Exemplo
Assim, podemos obter as possibilidades de pizzas que podem ser montadas
construindo os subconjuntos ou agrupamentos não ordenados de três
elementos do conjunto de sabores disponíveis, ou seja, {A, Q, C, M, P} .
Construindo os agrupamentos, temos:

{A, Q, C} {A, Q, M} {A, Q, P} {A, C, M} {A, C, P}

{A, M, P} {Q, C, M} {Q, C, P} {Q, M, P} {C, M, P}

Note que esses agrupamentos se diferenciam pela natureza de seus


elementos, e não pela ordem em que são combinados. Cada uma dessas
possibilidades corresponde ao que chamamos uma combinação de 5
sabores tomados 3 a 3, que indicamos por C53 . Como são 10 combinações ao
todo, temos
5×4×3
C53 = = 10
3!

Marta Lizeth Calvache Hoyos Aulas


Combinações Simples
Combinação simples de n elementos distintos, tomados p a p, com n, p ∈ N e
n ≥ p, é todo subconjunto ou agrupamento não ordenado formado por p
elementos distintos escolhidos entre os n elementos dados. A quantidade
total de combinações é indicada por Cn,p , Cnp ou pn e calculada por:
 
n n!
=
p p!(n − p)!

Marta Lizeth Calvache Hoyos Aulas


Combinações Simples
Combinação simples de n elementos distintos, tomados p a p, com n, p ∈ N e
n ≥ p, é todo subconjunto ou agrupamento não ordenado formado por p
elementos distintos escolhidos entre os n elementos dados. A quantidade
total de combinações é indicada por Cn,p , Cnp ou pn e calculada por:
 
n n!
=
p p!(n − p)!

Exemplo
Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos
de 10 frutas diferentes?

Marta Lizeth Calvache Hoyos Aulas


Combinações Simples
Combinação simples de n elementos distintos, tomados p a p, com n, p ∈ N e
n ≥ p, é todo subconjunto ou agrupamento não ordenado formado por p
elementos distintos escolhidos entre os n elementos dados. A quantidade
total de combinações é indicada por Cn,p , Cnp ou pn e calculada por:
 
n n!
=
p p!(n − p)!

Exemplo
Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos
de 10 frutas diferentes?
Solução:

Marta Lizeth Calvache Hoyos Aulas


Combinações Simples
Combinação simples de n elementos distintos, tomados p a p, com n, p ∈ N e
n ≥ p, é todo subconjunto ou agrupamento não ordenado formado por p
elementos distintos escolhidos entre os n elementos dados. A quantidade
total de combinações é indicada por Cn,p , Cnp ou pn e calculada por:
 
n n!
=
p p!(n − p)!

Exemplo
Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos
de 10 frutas diferentes?
Solução:
 
10 10! 10 · 9 · 8 · 7
= = = 210 modos
4 4!6! 4!

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Uma sala de aula tem 18 meninas e 14 meninos. De quantas maneiras o


professor pode formar grupos de 5 alunos, sendo 3 meninas e 2
meninos? Solução: 74256

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Uma sala de aula tem 18 meninas e 14 meninos. De quantas maneiras o


professor pode formar grupos de 5 alunos, sendo 3 meninas e 2
meninos? Solução: 74256
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R ′
paralela a R. Quantos triângulos existem com vértices em 3 desses 13
pontos?

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Uma sala de aula tem 18 meninas e 14 meninos. De quantas maneiras o


professor pode formar grupos de 5 alunos, sendo 3 meninas e 2
meninos? Solução: 74256
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R ′
paralela a R. Quantos triângulos existem com vértices em 3 desses 13
pontos?
Solução:
5C52 + 8C82 = 220

Marta Lizeth Calvache Hoyos Aulas


Exemplo:

Uma sala de aula tem 18 meninas e 14 meninos. De quantas maneiras o


professor pode formar grupos de 5 alunos, sendo 3 meninas e 2
meninos? Solução: 74256
Marcam-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R ′
paralela a R. Quantos triângulos existem com vértices em 3 desses 13
pontos?
Solução:
5C52 + 8C82 = 220

De quantos modos podemos escolher 6 pessoas, incluindo pelo menos


duas mulheres, em um grupo de 7 homens e 4 mulheres?
Solução:
371 modos

Marta Lizeth Calvache Hoyos Aulas


Exercício:

Em uma confraternização de Ano-Novo, logo após a meia-noite, cada pessoa


abraçou todas as outras uma única vez. Sabendo que ocorreram 153
abraços no total, determine a quantidade de pessoas presentes.

Marta Lizeth Calvache Hoyos Aulas


Bibliografia:

MAGALHÂES,M.A, DE LIMA, A.C. Noções de Probabilidade e Estatística


. Editora da Universidade de São Paulo, 2002.
TIBONI, C.G. Estatística Básica para cursos de Administração, Ciências
Contábeis, Tecnológicos e de Gestão. Editora Atlas 2010.
MEYER, P. L. Probabilidade: aplicações à estatística. In: Probabilidade:
aplicações à estatística. [S.l.]: Livro Técnico, 1970.
BUSSAB, W. O., MORETTIN, P. A. Estatística Básica. 5ª ed. São Paulo:
Saraiva, 2002.

Marta Lizeth Calvache Hoyos Aulas

Você também pode gostar