SlideShare une entreprise Scribd logo
1  sur  14
Prof. Michele Boulanger
Prof. Michele Boulanger
Usamos combinações simples para formar subconjuntos, ou seja, escolher
elementos. Assim, o número de subconjuntos é também o número de
combinações simples.
Um grupo formado por 5 pessoas resolve formar uma comissão com 2
pessoas que ficarão encarregadas de organizar um almoço de
confraternização. Qual o número total de possíveis comissões?
Vamos representar as cinco pessoas por símbolos: a, b, c, d, e.
Formar comissões de duas pessoas constitui-se na tarefa de escolher
2 pessoas entre as 5.
Prof. Michele Boulanger
{a; b} {a; c} {a; d} {a; e} { b; c }
{ b; d} {b; e} {c; d} {c; e} {d; e}
Portanto são 10 comissões no total.
C 2
5= 10
Número de
elementos
escolhidos
Número de elementos
disponíveis
Número de combinações
simples ou de
comissões possíveis
Prof. Michele Boulanger
Como obter a quantidade de combinações simples?
•Temos que dividir o conjunto das 5 pessoas em dois outros conjuntos:
um grupo de 2 pessoas que formará a comissão e outro de 3 pessoas
restantes que não formará a comissão.
Formam comissões: a b – c d e Não formam comissões
Observe que existem divisões idênticas formadas pelas
mesmas pessoas.
a b – c d e e b a – e c d
Desta forma, o número de combinações simples de 5
elementos tomados 2 a 2 é dado por:
C2
5= 5! = 10
2! 3!
2!
3!
Prof. Michele Boulanger
Distinguindo Permutações, arranjos e combinações simples
Nome do AGRUPAMENTO Critério de Formação
Permutação Só ordenar os
elementos(todos)
Combinação Só escolher os
elementos
Arranjo Escolher e
ordenar os
elementos escolhidos
Prof. Michele Boulanger
Situação 1
Se uma turma de 10 pessoas, 3 delas são selecionadas
para um mesmo roteiro de viagem. De quantas maneiras
pode ocorrer a seleção?
C3
10 = 10! = 10.9.8.7! = 10.9.8 = 720 = 120
3! 7! 3.2.1.7! 3.2.1 6
A seleção das três pessoas pode ser realizada de 120 maneiras.
Prof. Michele Boulanger
Situação 2
Três pessoas desejam viajar, cada uma delas em um
roteiro diferente. Se existem ao todo 3 roteiros distintos,
de quantas maneiras pode ocorrer a distribuição entre as
pessoas?
P3 = 3! = 3.2.1 = 6
Existem 6 maneiras de distribuir os 3 roteiros para as 3 pessoas.
Roteiro 1 Roteiro 2 Roteiro 3
A B C
A C B
B A C
B C A
C A B
C B A
6 MANEIRAS
Prof. Michele Boulanger
Na resolução de problemas de
combinatória é importantíssimo
identificar se é preciso apenas
ordenar, apenas escolher, ou
escolher e ordenar.
Prof. Michele Boulanger
Situação 3
Em uma turma de 10 pessoas, 3 delas serão
selecionadas para roteiros diferentes de viagens. Se
existem 3 roteiros distintos e cada pessoa selecionada
escolhe um único roteiro distinto de outra pessoa, então
de quantas maneiras pode ocorrer a seleção?
C310 . P3 = 120. 6 = 720
Existem 720 maneiras de ocorrer a seleção.
Como os roteiros eram distintos, foi necessário escolher as 3 pessoas e,
em seguida, ordenar os 3 roteiros para essas pessoas. Começamos
usando combinações para escolher e terminamos usando permutações
para ordenar.
Prof. Michele Boulanger
As ideias presentes na situação 3 constituem o que
chamamos arranjos simples.
C3
10 . P3 = 10.9.8.7! . 3.2.1 = 10.9.8 = 720
3.2.1. 7!
Fazendo C3
10 . P3 = A3
10 em que A3
10 é o número de arranjos
simples de 10 elementos tomados 3 a 3.
A3
10 = C3
10 . P3
A3
10 = 10. 9. 8
Multiplicando e dividindo por 7!
A3
10 = 10.9.8.7! A3
10 = 10!
7! (10 – 3)!
Prof. Michele Boulanger
A palavra simples é utilizada para indicar que os elementos ordenados
são distintos.
An
p = n !
(n - p)!
Prof. Michele Boulanger
Em um grupo de oito pessoas, quatro serão sorteadas para receber, cada
uma, um mesmo prêmio. De quantas maneiras pode ocorrer a premiação?
C4
8 = 8! = 8.7.6.5.4! = 70
4! (8-4)! 4! 4.3.2.1
Em um grupo de oito pessoas, quatro serão sorteadas para receber,
cada uma, prêmio distinto. De quantas maneiras pode ocorrer a
premiação?
C4
8 . P4 = 8! . 4! = 8.7.6.5.4! . 4.3.2.1 = 1680
4! (8-4)! 4! 4.3.2.1
A4
8 = 8! = 8.7.6.5 = 1680
(8-4)!
Prof. Michele Boulanger
Um clube de tênis da capital deseja inscrever alguns jogadores para participarem
de um campeonato importante no próximo mês. Existem 10 jogadores do clube
interessados em participar do torneio.
Se exatamente dois jogadores podem ser inscritos, de quantas maneiras o
clube pode participar do torneio?
Se exatamente cinco jogadores podem ser inscritos, de quantas maneiras o
clube pode participar do torneio?
Se exatamente oito jogadores podem ser inscritos, de quantas maneiras o
clube pode participar do torneio?
C2
10 = 10! = 10.9.8! = 45 maneiras de inscrever dois jogadores
2! (10-2)! 2.1. 8!
C5
10 = 10! = 10.9.8.7.6.5! = 252 maneiras de inscrever cinco jogadores
5! (10-5)! 5.4.3.2.1.5!
C8
10 = 10! = 10.9.8! = 45
8! (10-8)! 8! .2.1
Prof. Michele Boulanger
Em um grupo de sete pessoas, três serão sorteadas para receber, cada
uma, um único prêmio. De quantas maneiras pode ocorrer a premiação?
Se os prêmios são iguais?
Se os prêmios são distintos?
C3
7 = 7! = 7.6.5.4! = 35 maneiras
3! (7-3)! 3.2.1.4!
A3
7 = C3
7 . P3 = 7! . 3! = 7.6.5.4! . 3.2.1 = 210 maneiras
3! (7-3)! 3.2.1.4!

Contenu connexe

Similaire à Análise combinatória

Td resolvido aula dia 2 de agosto
Td resolvido aula dia 2 de agostoTd resolvido aula dia 2 de agosto
Td resolvido aula dia 2 de agostoGilvandenys Junior
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)josivaldopassos
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)josivaldopassos
 
Cálculo Combinatório_Todas as aulas.pdf
Cálculo Combinatório_Todas as aulas.pdfCálculo Combinatório_Todas as aulas.pdf
Cálculo Combinatório_Todas as aulas.pdfrildenir
 
Apostila de 84 exercicios resolvidos de analise combinatória
Apostila de 84  exercicios resolvidos de analise combinatóriaApostila de 84  exercicios resolvidos de analise combinatória
Apostila de 84 exercicios resolvidos de analise combinatóriaJoelson Santos Silva
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3inechidias
 
Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)josivaldopassos
 
Análise combinatória 2016
Análise combinatória 2016Análise combinatória 2016
Análise combinatória 2016ProfessoraIve
 
isoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdf
isoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdfisoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdf
isoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdfElisângela Rodrigues
 
Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)josivaldopassos
 

Similaire à Análise combinatória (20)

Td resolvido aula dia 2 de agosto
Td resolvido aula dia 2 de agostoTd resolvido aula dia 2 de agosto
Td resolvido aula dia 2 de agosto
 
Fundamentação
FundamentaçãoFundamentação
Fundamentação
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)
 
Análise combinatória (resumo)
Análise combinatória (resumo)Análise combinatória (resumo)
Análise combinatória (resumo)
 
Cálculo Combinatório_Todas as aulas.pdf
Cálculo Combinatório_Todas as aulas.pdfCálculo Combinatório_Todas as aulas.pdf
Cálculo Combinatório_Todas as aulas.pdf
 
Apostila de 84 exercicios resolvidos de analise combinatória
Apostila de 84  exercicios resolvidos de analise combinatóriaApostila de 84  exercicios resolvidos de analise combinatória
Apostila de 84 exercicios resolvidos de analise combinatória
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Implementação modulo3
Implementação modulo3Implementação modulo3
Implementação modulo3
 
Macs QA.pdf
Macs QA.pdfMacs QA.pdf
Macs QA.pdf
 
Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)
 
Análise combinatória 2016
Análise combinatória 2016Análise combinatória 2016
Análise combinatória 2016
 
Exercícios Extras
Exercícios ExtrasExercícios Extras
Exercícios Extras
 
isoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdf
isoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdfisoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdf
isoladas-matematica-do-zero-fepese-analise-combinatoria-aula-11-dudan (1).pdf
 
Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)Análise combinatória (resumo e exercícios)
Análise combinatória (resumo e exercícios)
 

Plus de Michele Boulanger

Multiplicacao divisao de_fracoescecam
Multiplicacao divisao de_fracoescecamMultiplicacao divisao de_fracoescecam
Multiplicacao divisao de_fracoescecamMichele Boulanger
 
Normas simplificadas alunos - positivo
Normas simplificadas   alunos - positivoNormas simplificadas   alunos - positivo
Normas simplificadas alunos - positivoMichele Boulanger
 
Exercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecamExercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecamMichele Boulanger
 
Exercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecamExercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecamMichele Boulanger
 
Exercícios teorema pitagoras
Exercícios teorema pitagorasExercícios teorema pitagoras
Exercícios teorema pitagorasMichele Boulanger
 
Normas simplificadas alunos - positivo
Normas simplificadas   alunos - positivoNormas simplificadas   alunos - positivo
Normas simplificadas alunos - positivoMichele Boulanger
 
Projeto de pesquisa_etapas_de_elaboraçao
Projeto de pesquisa_etapas_de_elaboraçaoProjeto de pesquisa_etapas_de_elaboraçao
Projeto de pesquisa_etapas_de_elaboraçaoMichele Boulanger
 
Lista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulosLista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulosMichele Boulanger
 
Lista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulosLista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulosMichele Boulanger
 
Conteúdo de matemática todos
Conteúdo de matemática todosConteúdo de matemática todos
Conteúdo de matemática todosMichele Boulanger
 
Conteúdo de matemática 9o ano
Conteúdo de matemática 9o anoConteúdo de matemática 9o ano
Conteúdo de matemática 9o anoMichele Boulanger
 
Conteúdo de matemática 8o ano
Conteúdo de matemática 8o anoConteúdo de matemática 8o ano
Conteúdo de matemática 8o anoMichele Boulanger
 
Conteúdo de matemática 8o ano
Conteúdo de matemática 8o anoConteúdo de matemática 8o ano
Conteúdo de matemática 8o anoMichele Boulanger
 

Plus de Michele Boulanger (20)

Estudo dos intervalos
Estudo dos intervalosEstudo dos intervalos
Estudo dos intervalos
 
Intervalos reaisok
Intervalos reaisokIntervalos reaisok
Intervalos reaisok
 
Progressaoaritmetica
ProgressaoaritmeticaProgressaoaritmetica
Progressaoaritmetica
 
Multiplicacao divisao de_fracoescecam
Multiplicacao divisao de_fracoescecamMultiplicacao divisao de_fracoescecam
Multiplicacao divisao de_fracoescecam
 
Normas simplificadas alunos - positivo
Normas simplificadas   alunos - positivoNormas simplificadas   alunos - positivo
Normas simplificadas alunos - positivo
 
Exercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecamExercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecam
 
Exercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecamExercicios e problemas do 2º gra ucecam
Exercicios e problemas do 2º gra ucecam
 
Exercícios teorema pitagoras
Exercícios teorema pitagorasExercícios teorema pitagoras
Exercícios teorema pitagoras
 
Normas simplificadas alunos - positivo
Normas simplificadas   alunos - positivoNormas simplificadas   alunos - positivo
Normas simplificadas alunos - positivo
 
Projeto de pesquisa_etapas_de_elaboraçao
Projeto de pesquisa_etapas_de_elaboraçaoProjeto de pesquisa_etapas_de_elaboraçao
Projeto de pesquisa_etapas_de_elaboraçao
 
Lista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulosLista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulos
 
Lista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulosLista de exercícios racionalização e semelhança de triângulos
Lista de exercícios racionalização e semelhança de triângulos
 
Conteúdo de matemática todos
Conteúdo de matemática todosConteúdo de matemática todos
Conteúdo de matemática todos
 
Conteúdo de matemática 9o ano
Conteúdo de matemática 9o anoConteúdo de matemática 9o ano
Conteúdo de matemática 9o ano
 
Conteúdo de matemática 8o ano
Conteúdo de matemática 8o anoConteúdo de matemática 8o ano
Conteúdo de matemática 8o ano
 
Conteúdo de matemática 8o ano
Conteúdo de matemática 8o anoConteúdo de matemática 8o ano
Conteúdo de matemática 8o ano
 
Normas de trabalhos
Normas de trabalhosNormas de trabalhos
Normas de trabalhos
 
Pg
PgPg
Pg
 
Pg
PgPg
Pg
 
Pg
PgPg
Pg
 

Análise combinatória

  • 2. Prof. Michele Boulanger Usamos combinações simples para formar subconjuntos, ou seja, escolher elementos. Assim, o número de subconjuntos é também o número de combinações simples. Um grupo formado por 5 pessoas resolve formar uma comissão com 2 pessoas que ficarão encarregadas de organizar um almoço de confraternização. Qual o número total de possíveis comissões? Vamos representar as cinco pessoas por símbolos: a, b, c, d, e. Formar comissões de duas pessoas constitui-se na tarefa de escolher 2 pessoas entre as 5.
  • 3. Prof. Michele Boulanger {a; b} {a; c} {a; d} {a; e} { b; c } { b; d} {b; e} {c; d} {c; e} {d; e} Portanto são 10 comissões no total. C 2 5= 10 Número de elementos escolhidos Número de elementos disponíveis Número de combinações simples ou de comissões possíveis
  • 4. Prof. Michele Boulanger Como obter a quantidade de combinações simples? •Temos que dividir o conjunto das 5 pessoas em dois outros conjuntos: um grupo de 2 pessoas que formará a comissão e outro de 3 pessoas restantes que não formará a comissão. Formam comissões: a b – c d e Não formam comissões Observe que existem divisões idênticas formadas pelas mesmas pessoas. a b – c d e e b a – e c d Desta forma, o número de combinações simples de 5 elementos tomados 2 a 2 é dado por: C2 5= 5! = 10 2! 3! 2! 3!
  • 5. Prof. Michele Boulanger Distinguindo Permutações, arranjos e combinações simples Nome do AGRUPAMENTO Critério de Formação Permutação Só ordenar os elementos(todos) Combinação Só escolher os elementos Arranjo Escolher e ordenar os elementos escolhidos
  • 6. Prof. Michele Boulanger Situação 1 Se uma turma de 10 pessoas, 3 delas são selecionadas para um mesmo roteiro de viagem. De quantas maneiras pode ocorrer a seleção? C3 10 = 10! = 10.9.8.7! = 10.9.8 = 720 = 120 3! 7! 3.2.1.7! 3.2.1 6 A seleção das três pessoas pode ser realizada de 120 maneiras.
  • 7. Prof. Michele Boulanger Situação 2 Três pessoas desejam viajar, cada uma delas em um roteiro diferente. Se existem ao todo 3 roteiros distintos, de quantas maneiras pode ocorrer a distribuição entre as pessoas? P3 = 3! = 3.2.1 = 6 Existem 6 maneiras de distribuir os 3 roteiros para as 3 pessoas. Roteiro 1 Roteiro 2 Roteiro 3 A B C A C B B A C B C A C A B C B A 6 MANEIRAS
  • 8. Prof. Michele Boulanger Na resolução de problemas de combinatória é importantíssimo identificar se é preciso apenas ordenar, apenas escolher, ou escolher e ordenar.
  • 9. Prof. Michele Boulanger Situação 3 Em uma turma de 10 pessoas, 3 delas serão selecionadas para roteiros diferentes de viagens. Se existem 3 roteiros distintos e cada pessoa selecionada escolhe um único roteiro distinto de outra pessoa, então de quantas maneiras pode ocorrer a seleção? C310 . P3 = 120. 6 = 720 Existem 720 maneiras de ocorrer a seleção. Como os roteiros eram distintos, foi necessário escolher as 3 pessoas e, em seguida, ordenar os 3 roteiros para essas pessoas. Começamos usando combinações para escolher e terminamos usando permutações para ordenar.
  • 10. Prof. Michele Boulanger As ideias presentes na situação 3 constituem o que chamamos arranjos simples. C3 10 . P3 = 10.9.8.7! . 3.2.1 = 10.9.8 = 720 3.2.1. 7! Fazendo C3 10 . P3 = A3 10 em que A3 10 é o número de arranjos simples de 10 elementos tomados 3 a 3. A3 10 = C3 10 . P3 A3 10 = 10. 9. 8 Multiplicando e dividindo por 7! A3 10 = 10.9.8.7! A3 10 = 10! 7! (10 – 3)!
  • 11. Prof. Michele Boulanger A palavra simples é utilizada para indicar que os elementos ordenados são distintos. An p = n ! (n - p)!
  • 12. Prof. Michele Boulanger Em um grupo de oito pessoas, quatro serão sorteadas para receber, cada uma, um mesmo prêmio. De quantas maneiras pode ocorrer a premiação? C4 8 = 8! = 8.7.6.5.4! = 70 4! (8-4)! 4! 4.3.2.1 Em um grupo de oito pessoas, quatro serão sorteadas para receber, cada uma, prêmio distinto. De quantas maneiras pode ocorrer a premiação? C4 8 . P4 = 8! . 4! = 8.7.6.5.4! . 4.3.2.1 = 1680 4! (8-4)! 4! 4.3.2.1 A4 8 = 8! = 8.7.6.5 = 1680 (8-4)!
  • 13. Prof. Michele Boulanger Um clube de tênis da capital deseja inscrever alguns jogadores para participarem de um campeonato importante no próximo mês. Existem 10 jogadores do clube interessados em participar do torneio. Se exatamente dois jogadores podem ser inscritos, de quantas maneiras o clube pode participar do torneio? Se exatamente cinco jogadores podem ser inscritos, de quantas maneiras o clube pode participar do torneio? Se exatamente oito jogadores podem ser inscritos, de quantas maneiras o clube pode participar do torneio? C2 10 = 10! = 10.9.8! = 45 maneiras de inscrever dois jogadores 2! (10-2)! 2.1. 8! C5 10 = 10! = 10.9.8.7.6.5! = 252 maneiras de inscrever cinco jogadores 5! (10-5)! 5.4.3.2.1.5! C8 10 = 10! = 10.9.8! = 45 8! (10-8)! 8! .2.1
  • 14. Prof. Michele Boulanger Em um grupo de sete pessoas, três serão sorteadas para receber, cada uma, um único prêmio. De quantas maneiras pode ocorrer a premiação? Se os prêmios são iguais? Se os prêmios são distintos? C3 7 = 7! = 7.6.5.4! = 35 maneiras 3! (7-3)! 3.2.1.4! A3 7 = C3 7 . P3 = 7! . 3! = 7.6.5.4! . 3.2.1 = 210 maneiras 3! (7-3)! 3.2.1.4!