Revisão Sobre Análise Combinatória

Prof. Me. Rudhero Monteiro

rudhero@gmail.com

Janeiro de 2019
Revisão Sobre Análise Combinatóri
Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos
EXERCÍCIOS

Parte I

TIPOS DE AGRUPAMENTOS

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos PFC
EXERCÍCIOS

Princı́pio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas sucessivas e
independentes, de tal modo que:

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos PFC
EXERCÍCIOS

Princı́pio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas sucessivas e
independentes, de tal modo que:
• n1 é o número de possibilidades da 1a etapa

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos PFC
EXERCÍCIOS

Princı́pio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas sucessivas e
independentes, de tal modo que:
• n1 é o número de possibilidades da 1a etapa
• n2 é o número de possibilidades da 2a etapa

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos PFC
EXERCÍCIOS

Princı́pio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas sucessivas e
independentes, de tal modo que:
• n1 é o número de possibilidades da 1a etapa
• n2 é o número de possibilidades da 2a etapa
..
.
• nk é o número de possibilidades da k-ésima etapa

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos PFC
EXERCÍCIOS

Princı́pio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas sucessivas e
independentes, de tal modo que:
• n1 é o número de possibilidades da 1a etapa
• n2 é o número de possibilidades da 2a etapa
..
.
• nk é o número de possibilidades da k-ésima etapa
Então, o número total de possibilidades do acontecimento ocorrer
em k etapas é dado por
n1 · n2 · . . . · nk

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos PFC
EXERCÍCIOS

Princı́pio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas sucessivas e
independentes, de tal modo que:
• n1 é o número de possibilidades da 1a etapa
• n2 é o número de possibilidades da 2a etapa
..
.
• nk é o número de possibilidades da k-ésima etapa
Então, o número total de possibilidades do acontecimento ocorrer
em k etapas é dado por
n1 · n2 · . . . · nk

Exemplo:
Com os dı́gitos 1,2,3,4,5,6 quantos números de 3 algarismos distintos
podem ser formados? Revisão Sobre Análise Combinatóri
Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Permutação Simples
Princı́pio Fundamental da Contagem
Permutação Com Repetição
Tipos de Agrupamentos
Arranjo Simples
EXERCÍCIOS
Combinação Simples

Permutação Simples

É o tipo de agrupamento ordenado onde se reorganizam TODOS os

elementos DISTINTOS.

Pn = n!
Exemplos:
1 4! = 4 · 3 · 2 · 1 = 24
2 1! = 1
3 0! = 0

Exemplo:
De quantos modos diferentes é possı́vel dispor cinco pessoas em fila?

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Permutação Simples
Princı́pio Fundamental da Contagem
Permutação Com Repetição
Tipos de Agrupamentos
Arranjo Simples
EXERCÍCIOS
Combinação Simples

Permutação Com Repetição

É o tipo de agrupamento ordenado onde se reorganizam TODOS os

elementos (podendo ter repetidos).

n!
Pn a,b,c,d,... =
a! · b! · c! · d !...

Exemplo:
Quantos anagramas podem ser formados com as letras da palavra
ARARA?

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Permutação Simples
Princı́pio Fundamental da Contagem
Permutação Com Repetição
Tipos de Agrupamentos
Arranjo Simples
EXERCÍCIOS
Combinação Simples

Arranjo Simples

É o tipo de agrupamento em que um grupo difere do outro pela

ordem e natureza dos elementos.

n!
An,p =
(n − p)!
Exemplo:
Quantos números de 3 algarismos distintos podem ser formados com
os dı́gitos 2,4,5,6,8?

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Permutação Simples
Princı́pio Fundamental da Contagem
Permutação Com Repetição
Tipos de Agrupamentos
Arranjo Simples
EXERCÍCIOS
Combinação Simples

Combinação Simples
É o tipo de agrupamento em que um grupo difere do outro APENAS
pela natureza dos elementos.

n!
Cn,p =
(n − p)! · p!
Observação:
Se a ordem dos elementos do agrupamento importa o problema en-
volve arranjo, caso contrário é combinação.

Exemplo:
Uma livraria disponibiliza 8 livros distintos para serem vendidos com
desconto. De quantas formas diferentes é possı́vel escolher 3 livros
para comprar?
Com os livros comprados de quantas formas diferentes é possı́vel
colocar na estante?
Revisão Sobre Análise Combinatóri
Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos Agradecimentos
EXERCÍCIOS

Exercı́cios

1 Uma prova tem 15 questões das quais um aluno deve escolher

10. De quantas maneiras distintas ele pode resolver a prova?
2 Uma corrida tem 10 atletas inscritos. Qual é o número total de
possibilidades para premiar os três primeiros colocados?
3 Uma famı́lia tem 5 pessoas e apenas uma dirige. Num carro
de 5 lugares, de quantos modos diferentes as pessoas podem se
acomodar para uma viagem?
4 Num lote de 12 peças, 4 são defeituosas. De quantas maneiras
distintas pode-se escolher duas peças, sendo ambas não defei-
tuosas?

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Princı́pio Fundamental da Contagem
Tipos de Agrupamentos Agradecimentos
EXERCÍCIOS

Agradecimentos

À todos os presentes, OBRIGADO!

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Bibliografia

Bibliografia
ALVES, S. M.; SARTORI, K. K.; ARAKAWA, V. A. The
Standard Identity on Mn (E ) in Characteristic p > 2. Journal
of Algebra, v. 9, n. 4, p. 155-158, 2015.
AMITSUR, S. A.; LEVITZKI, J. Minimal Identities for
Algebras. Math. Soc. 1 , p. 449?463, 1950.
ANDRADE, L. N. Introdução à Computação Algébrica com o
Maple. [S.l.]: SBM, 2004.
ARMSTRONG, M. A. Groups and Symmetry. [S.l.]:
Springer-Verlag, Cota 20F/ARM, 1988.
AZEVEDO, S. S. Identidades Graduadas para Álgebras de
Matrizes . Dissertação (Tese de Doutorado) - Instituto de
Matemática, Estatı́stica e Computação Cientı́fica (UNICAMP),
2003. Revisão Sobre Análise Combinatóri
Prof. Me. Rudhero Monteiro rudhero@gmail.com
 Bibliografia

FIM!

Revisão Sobre Análise Combinatóri

Prof. Me. Rudhero Monteiro rudhero@gmail.com