SlideShare uma empresa Scribd logo
1 de 7
Introdução
No presente trabalho, estaremos abordando, acerca da analise combinatória, seus
conceitos, fundamentos, onde podemos definir análise combinatória como, área da
Matemática que tem como função estudar a quantidade de agrupamentos que
podem ser formados a partir de um conjunto de valores.
Análise Combinatória
A análise combinatória é a área da Matemática que tem como função estudar a
quantidade de agrupamentos que podem ser formados a partir de um conjunto de
valores. Cujo o objetivo de estudo são os tipos de agrupamento que são resolvidos
pelo princípio fundamental da contagem. Esses agrupamentos são a permutação,
a combinação e o arranjo
Como um dos primeiros conceitos da análise combinatória, podemos apresentar os
princípios da adição e da multiplicação.
Esse ramo da Matemática (Analise Combinatória), também exige domínio de uma
operação específica, que é o fatorial de um número, representado pelo símbolo
de exclamação “!”
Princípios da adição
“Se A e B são dois conjuntos disjuntos, com p e q elementos, respectivamente,
então a união destes dois conjuntos possui p+q elementos”
Ex1: + =
Ex2: A = (a, b, c, d);
B = (4, 6, 9);
Z=A+B = (a, b, c, d, 4, 6, 9)
Princípio da Multiplicação
Se existem n1 resultados possíveis para um primeiro evento e n2 para um segundo
evento, então existem n1.n2 resultados possíveis para sequência dos dois eventos.
Ex1: Uma moeda é lançada 3 vezes. Qual o número de sequências possíveis de
cara e coroa? serão 3 eventos cada um com 2 possibilidades: cara (K) ou coroa
(C). Então, temos n1 = n2 = n3 = 2 logo existem n1.n2.n3 = 2.2.2 = 8 sequências
ou resultados possíveis.
111
Ex2:n1- Lançado uma moeda, com 2 casos possíveis cara ou coroa! n2- Lançado
um dado com 6 lados diferentes, ou seja, com 6 casos possíveis.
n1.n2=2*6=12.
Fatorial de um numero
Fatorial de um número ‘n!’ é representado pelo símbolo de exclamação “!”, onde
buscamos calcular o fatorial de um numero, tal que fatorial é calcular número é
encontrar o produto desse número pelos seus antecessores, diferentes de zero.
n!=n*(n-1).
Ex1: 5! = 5*4*3*2*1 = 120 Ex2: 5!-3! = 120 – 6 = 114
Tipos de análise combinatória
A análise combinatória tem elementos básicos pra a grupamento e todos eles
precisam utilizar o fatorial, que são a Permutação e a combinação.
Permutação
“Permutar” quer dizer, em termos matemáticos, trocar elementos de posição,
formando assim, uma nova ordem. E em análise combinatória, resolver um
problema de permutação significa calcular quantas combinações podemos obter
com todos os elementos de um conjunto.
Para a aplicação da permutação, fazemos o cálculo do fatorial do número natural
que expressa a quantidade total de elementos do conjunto analisado. Logo, a
fórmula será: Pn = n!
Ex: De quantas maneiras diferentes 6 pessoas podem se sentar em um banco com
6 lugares?
a ordem em que irão se sentar é importante e o número de lugares é igual ao número
de pessoas, iremos usar a permutação: P6 = 6! = 6*5*4*3*2*1 = 720 maneiras
diferentes para as 6 pessoas sentarem neste banco.
Arranjo
Arranjo é um tipo de permutação porem ao invés de agrupar todos elementos do
conjunto o arranjo agrupa parte dos elementos, porem em ambos casos a ordem
dos elementos importa, a formula para o mesmo é:
Ex: 4 atletas estão competindo em uma corrida de 50 metros, de quantas
maneiras distintas podemos ter um vencedor, sabendo que só podemos ter o
primeiro, segundo e terceiro lugares?
𝑨𝟒, 𝟑 =
4!
(4−3)!
= 𝑨𝟒, 𝟑 =
4!
1!
= 𝑨𝟒, 𝟑 =
4∗3∗2∗1!
1!
= 𝑨𝟒, 𝟑 = 24
Combinação
Calcular as combinações possíveis é contar quantos subconjuntos podemos formar
com parte dos elementos do conjunto. Diferentemente do arranjo e da permutação,
na combinação, a ordem não é importante, então, o conjunto não é ordenado.
Para calcular a combinação, utilizamos a fórmula:
Ex: são escolhidos 3 Bandeiras para representar 10 pessoas que se candidataram.
De quantas maneiras distintas essa comissão poderá ser formada?
𝑪𝟏𝟎, 𝟑 =
10!
3!(10−3)!
=
10∗9∗8∗7!
3!7!
=
10∗9∗8
3∗2∗1
= 𝟏𝟐𝟎
Princípio de Pigeonhole
Acredita-se que a primeira declaração do princípio tenha sido feita por Dirichlet
em 1834 sob o nome Schubfachprinzip ("princípio da gaveta").
O Pigeonhole, também conhecido como princípio da caixa (ou gaveta) de
Dirichlet, afirma que, dados dois números naturais m e n com n > m, se n
elementos são colocados em m células, então pelo menos uma célula deve conter
mais de um item. O teorema afirma que não existe uma função injetiva em
conjuntos finitos cujo contradomínio seja menor que seu domínio.
Figura 1Aplicação de Pigeonhole
O princípio da casa dos pombos é um exemplo de argumento de contagem que
pode ser aplicado a muitos problemas formais, inclusive envolvendo conjuntos
infinitos que não podem ser colocados em correspondência um-para-um.
Ex1: n=13 e m=12, temos 13 pombos para
12 buracos, segundo o Princípio de Pigeonhole,
Existira um buraco com 2 pombos.
Ex2: Quantas pessoas são necessárias para que possa garantir que há pelo menos
duas delas fazendo aniversário no mesmo mês?
Resp: 13 pessoas. Pelo princípio da casa dos pombos se houver mais pessoas (13)
do que meses (12) é certo que pelo menos duas pessoas terão nascido no mesmo
mês.
O princípio da inclusão – Exclusão
O Princípio da Inclusão – Exclusão é um modelo que serve para contar a
quantidade de elementos que pertencem a uma união qualquer de conjuntos não
necessariamente disjuntos.
Exemplo:
Numa pesquisa feita em certa comunidade constatou-se que 80 jovens gostavam
de futebol, 60 jovens gostavam de basquetebol e 15 gostavam de ambas
modalidades. Quantos jovens foram entrevistados?
Defina F como o conjunto dos jovens entrevistados que gostavam de futebol e
defina B como o conjunto dos jovens entrevistados que gostavam de basquetebol,
assim:
|𝐹| = 80; |𝐵| = 60 e |𝐹 ∩ 𝐵| = 15
e áreas é contado duas vezes. Portanto, para determinar o número de alunos
entrevistados, retira-se o número de alunos que foi contado duas vezes, ou seja
|𝐹 ∪ 𝐵| = |𝐹|+|𝐵|−|𝐹 ∩ 𝐵|= |80|+|60| − |15|
|𝐹 ∪ 𝐵| = 80 + 60 − 15 = 125
Ex2: sejam os conjuntos A ={1, 2, 3, 4, 5} e B= {0, 2, 4, 6, 8}. Vamos acompanhar
a determinação do número de elementos da união desses dois conjuntos.
Vamos inicialmente grupar os elementos dos conjuntos como se eles fossem
disjuntos, isto e, realizar a união entre os conjuntos A e B. (Neto Sebastiao, 2016)
A∪ 𝐵 = {1, 2, 3, 4, 5} ∪ {0, 2, 4, 6, 8} = {0,1, 2, 3, 4, 5,6,8}
A∪ 𝐵={0,1, 2, 3, 4, 5,6,8} = 8 elementos.
E fato que 2 e 4 pertencem ao mesmo tempo aos dois conjuntos, o que define a
operação de intersecção entre dois conjuntos representada por 𝐴 ∩ 𝐵. Para nosso
exemplo 𝐴 ∩ 𝐵= { 2, 4}, tendo em conta que |𝐴 ∩ 𝐵|=2 elementos. Assim a
cardinalidade de elementos da união entre os conjuntos A e B e dada pela formula:
|𝐴 ∪ 𝐵|=|𝐴|+|𝐵| − |𝐴 ∩ 𝐵|
= 5+5−2
=8
Desarranjos, sua contagem
Um desarranjo ou permutação de a1, a2, a3, ..., an chamada de caótica quando
nenhum dos ais se encontra na posição original, isto e, não está na inésima
posição.
Numa brincadeira de "amigo oculto" este o tipo de permuta o ideal, uma vez
que nao faz sentido um dos participantes retirar seu proprio nome. A questão
e, qual a probabilidade deste fato acontecer já que as retiradas são de
maneira aleatória?

Mais conteúdo relacionado

Semelhante a Analise combinatoria.docx

Curso dos Correios Matemática
Curso dos Correios  MatemáticaCurso dos Correios  Matemática
Curso dos Correios MatemáticaCris Marini
 
Curso Grátis Concurso dos Correios Matemática
Curso Grátis Concurso dos Correios MatemáticaCurso Grátis Concurso dos Correios Matemática
Curso Grátis Concurso dos Correios MatemáticaCris Marini
 
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...Vídeo Aulas Apoio
 
Matemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise CombinatóriaMatemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise CombinatóriaAulas Apoio
 
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...Vídeo Aulas Apoio
 
Combinatória e probabilidade
Combinatória e probabilidadeCombinatória e probabilidade
Combinatória e probabilidade25698491163
 
Seminario de nivaldo
Seminario de nivaldoSeminario de nivaldo
Seminario de nivaldocamargocarol
 
www.AulasDeMatematicaApoio.com.br - Matemática - Análise Combinatória
 www.AulasDeMatematicaApoio.com.br -  Matemática - Análise Combinatória www.AulasDeMatematicaApoio.com.br -  Matemática - Análise Combinatória
www.AulasDeMatematicaApoio.com.br - Matemática - Análise CombinatóriaBeatriz Góes
 
Análise Combinatória
Análise CombinatóriaAnálise Combinatória
Análise CombinatóriaJhonatan Max
 
Análise combinatória resumo
Análise combinatória   resumoAnálise combinatória   resumo
Análise combinatória resumoUyara Teixeira
 
Apostila análise combinatória
Apostila   análise combinatóriaApostila   análise combinatória
Apostila análise combinatóriaMaria Alves
 
Apostila análise combinatória
Apostila   análise combinatóriaApostila   análise combinatória
Apostila análise combinatóriaMaria Alves
 
Apostila CBTU - Matemática - Part#4
Apostila CBTU - Matemática - Part#4Apostila CBTU - Matemática - Part#4
Apostila CBTU - Matemática - Part#4Thomas Willams
 
Matemática Discreta - Parte IV teoria dos-conjuntos
Matemática Discreta - Parte IV teoria dos-conjuntosMatemática Discreta - Parte IV teoria dos-conjuntos
Matemática Discreta - Parte IV teoria dos-conjuntosUlrich Schiel
 
Conjuntos numéricos
Conjuntos numéricosConjuntos numéricos
Conjuntos numéricosandreilson18
 

Semelhante a Analise combinatoria.docx (20)

Curso dos Correios Matemática
Curso dos Correios  MatemáticaCurso dos Correios  Matemática
Curso dos Correios Matemática
 
Curso Grátis Concurso dos Correios Matemática
Curso Grátis Concurso dos Correios MatemáticaCurso Grátis Concurso dos Correios Matemática
Curso Grátis Concurso dos Correios Matemática
 
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
 
Matemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise CombinatóriaMatemática - Exercícios Resolvidos - Análise Combinatória
Matemática - Exercícios Resolvidos - Análise Combinatória
 
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
Matemática - Análise Combinatória - Com Exercícios Resolvidos - www.CentroApo...
 
Combinatória e probabilidade
Combinatória e probabilidadeCombinatória e probabilidade
Combinatória e probabilidade
 
Apostila de análise combinatória
Apostila de análise combinatóriaApostila de análise combinatória
Apostila de análise combinatória
 
Análise combinatória
Análise  combinatóriaAnálise  combinatória
Análise combinatória
 
Seminario de nivaldo
Seminario de nivaldoSeminario de nivaldo
Seminario de nivaldo
 
Combinatoria
CombinatoriaCombinatoria
Combinatoria
 
www.AulasDeMatematicaApoio.com.br - Matemática - Análise Combinatória
 www.AulasDeMatematicaApoio.com.br -  Matemática - Análise Combinatória www.AulasDeMatematicaApoio.com.br -  Matemática - Análise Combinatória
www.AulasDeMatematicaApoio.com.br - Matemática - Análise Combinatória
 
Análise Combinatória
Análise CombinatóriaAnálise Combinatória
Análise Combinatória
 
Análise combinatória resumo
Análise combinatória   resumoAnálise combinatória   resumo
Análise combinatória resumo
 
Apostila análise combinatória
Apostila   análise combinatóriaApostila   análise combinatória
Apostila análise combinatória
 
Apostila análise combinatória
Apostila   análise combinatóriaApostila   análise combinatória
Apostila análise combinatória
 
1657631627830.pdf
1657631627830.pdf1657631627830.pdf
1657631627830.pdf
 
Conjunto dos números naturais
Conjunto dos números naturaisConjunto dos números naturais
Conjunto dos números naturais
 
Apostila CBTU - Matemática - Part#4
Apostila CBTU - Matemática - Part#4Apostila CBTU - Matemática - Part#4
Apostila CBTU - Matemática - Part#4
 
Matemática Discreta - Parte IV teoria dos-conjuntos
Matemática Discreta - Parte IV teoria dos-conjuntosMatemática Discreta - Parte IV teoria dos-conjuntos
Matemática Discreta - Parte IV teoria dos-conjuntos
 
Conjuntos numéricos
Conjuntos numéricosConjuntos numéricos
Conjuntos numéricos
 

Último

Slides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptx
Slides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptxSlides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptx
Slides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptxLuizHenriquedeAlmeid6
 
Gerenciando a Aprendizagem Organizacional
Gerenciando a Aprendizagem OrganizacionalGerenciando a Aprendizagem Organizacional
Gerenciando a Aprendizagem OrganizacionalJacqueline Cerqueira
 
A horta do Senhor Lobo que protege a sua horta.
A horta do Senhor Lobo que protege a sua horta.A horta do Senhor Lobo que protege a sua horta.
A horta do Senhor Lobo que protege a sua horta.silves15
 
activIDADES CUENTO lobo esta CUENTO CUARTO GRADO
activIDADES CUENTO  lobo esta  CUENTO CUARTO GRADOactivIDADES CUENTO  lobo esta  CUENTO CUARTO GRADO
activIDADES CUENTO lobo esta CUENTO CUARTO GRADOcarolinacespedes23
 
Nova BNCC Atualizada para novas pesquisas
Nova BNCC Atualizada para novas pesquisasNova BNCC Atualizada para novas pesquisas
Nova BNCC Atualizada para novas pesquisasraveccavp
 
trabalho wanda rocha ditadura
trabalho wanda rocha ditaduratrabalho wanda rocha ditadura
trabalho wanda rocha ditaduraAdryan Luiz
 
Pedologia- Geografia - Geologia - aula_01.pptx
Pedologia- Geografia - Geologia - aula_01.pptxPedologia- Geografia - Geologia - aula_01.pptx
Pedologia- Geografia - Geologia - aula_01.pptxleandropereira983288
 
Bullying - Texto e cruzadinha
Bullying        -     Texto e cruzadinhaBullying        -     Texto e cruzadinha
Bullying - Texto e cruzadinhaMary Alvarenga
 
DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -
DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -
DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -Aline Santana
 
Habilidades Motoras Básicas e Específicas
Habilidades Motoras Básicas e EspecíficasHabilidades Motoras Básicas e Específicas
Habilidades Motoras Básicas e EspecíficasCassio Meira Jr.
 
ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024Jeanoliveira597523
 
CD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdf
CD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdfCD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdf
CD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdfManuais Formação
 
“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptx“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptxthaisamaral9365923
 
Programa de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades MotorasPrograma de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades MotorasCassio Meira Jr.
 
AD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptx
AD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptxAD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptx
AD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptxkarinedarozabatista
 
ALMANANHE DE BRINCADEIRAS - 500 atividades escolares
ALMANANHE DE BRINCADEIRAS - 500 atividades escolaresALMANANHE DE BRINCADEIRAS - 500 atividades escolares
ALMANANHE DE BRINCADEIRAS - 500 atividades escolaresLilianPiola
 
Modelos de Desenvolvimento Motor - Gallahue, Newell e Tani
Modelos de Desenvolvimento Motor - Gallahue, Newell e TaniModelos de Desenvolvimento Motor - Gallahue, Newell e Tani
Modelos de Desenvolvimento Motor - Gallahue, Newell e TaniCassio Meira Jr.
 
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)Mary Alvarenga
 

Último (20)

Slides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptx
Slides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptxSlides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptx
Slides Lição 5, CPAD, Os Inimigos do Cristão, 2Tr24, Pr Henrique.pptx
 
Gerenciando a Aprendizagem Organizacional
Gerenciando a Aprendizagem OrganizacionalGerenciando a Aprendizagem Organizacional
Gerenciando a Aprendizagem Organizacional
 
A horta do Senhor Lobo que protege a sua horta.
A horta do Senhor Lobo que protege a sua horta.A horta do Senhor Lobo que protege a sua horta.
A horta do Senhor Lobo que protege a sua horta.
 
activIDADES CUENTO lobo esta CUENTO CUARTO GRADO
activIDADES CUENTO  lobo esta  CUENTO CUARTO GRADOactivIDADES CUENTO  lobo esta  CUENTO CUARTO GRADO
activIDADES CUENTO lobo esta CUENTO CUARTO GRADO
 
Nova BNCC Atualizada para novas pesquisas
Nova BNCC Atualizada para novas pesquisasNova BNCC Atualizada para novas pesquisas
Nova BNCC Atualizada para novas pesquisas
 
trabalho wanda rocha ditadura
trabalho wanda rocha ditaduratrabalho wanda rocha ditadura
trabalho wanda rocha ditadura
 
Pedologia- Geografia - Geologia - aula_01.pptx
Pedologia- Geografia - Geologia - aula_01.pptxPedologia- Geografia - Geologia - aula_01.pptx
Pedologia- Geografia - Geologia - aula_01.pptx
 
Bullying - Texto e cruzadinha
Bullying        -     Texto e cruzadinhaBullying        -     Texto e cruzadinha
Bullying - Texto e cruzadinha
 
DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -
DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -
DESAFIO LITERÁRIO - 2024 - EASB/ÁRVORE -
 
Habilidades Motoras Básicas e Específicas
Habilidades Motoras Básicas e EspecíficasHabilidades Motoras Básicas e Específicas
Habilidades Motoras Básicas e Específicas
 
ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024ABRIL VERDE.pptx Slide sobre abril ver 2024
ABRIL VERDE.pptx Slide sobre abril ver 2024
 
CD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdf
CD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdfCD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdf
CD_B3_C_ Criar e editar conteúdos digitais em diferentes formatos_índice.pdf
 
“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptx“Sobrou pra mim” - Conto de Ruth Rocha.pptx
“Sobrou pra mim” - Conto de Ruth Rocha.pptx
 
Programa de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades MotorasPrograma de Intervenção com Habilidades Motoras
Programa de Intervenção com Habilidades Motoras
 
AD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptx
AD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptxAD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptx
AD2 DIDÁTICA.KARINEROZA.SHAYANNE.BINC.ROBERTA.pptx
 
Bullying, sai pra lá
Bullying,  sai pra láBullying,  sai pra lá
Bullying, sai pra lá
 
ALMANANHE DE BRINCADEIRAS - 500 atividades escolares
ALMANANHE DE BRINCADEIRAS - 500 atividades escolaresALMANANHE DE BRINCADEIRAS - 500 atividades escolares
ALMANANHE DE BRINCADEIRAS - 500 atividades escolares
 
Modelos de Desenvolvimento Motor - Gallahue, Newell e Tani
Modelos de Desenvolvimento Motor - Gallahue, Newell e TaniModelos de Desenvolvimento Motor - Gallahue, Newell e Tani
Modelos de Desenvolvimento Motor - Gallahue, Newell e Tani
 
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
Grupo Tribalhista - Música Velha Infância (cruzadinha e caça palavras)
 
Em tempo de Quaresma .
Em tempo de Quaresma                            .Em tempo de Quaresma                            .
Em tempo de Quaresma .
 

Analise combinatoria.docx

  • 1. Introdução No presente trabalho, estaremos abordando, acerca da analise combinatória, seus conceitos, fundamentos, onde podemos definir análise combinatória como, área da Matemática que tem como função estudar a quantidade de agrupamentos que podem ser formados a partir de um conjunto de valores.
  • 2. Análise Combinatória A análise combinatória é a área da Matemática que tem como função estudar a quantidade de agrupamentos que podem ser formados a partir de um conjunto de valores. Cujo o objetivo de estudo são os tipos de agrupamento que são resolvidos pelo princípio fundamental da contagem. Esses agrupamentos são a permutação, a combinação e o arranjo Como um dos primeiros conceitos da análise combinatória, podemos apresentar os princípios da adição e da multiplicação. Esse ramo da Matemática (Analise Combinatória), também exige domínio de uma operação específica, que é o fatorial de um número, representado pelo símbolo de exclamação “!” Princípios da adição “Se A e B são dois conjuntos disjuntos, com p e q elementos, respectivamente, então a união destes dois conjuntos possui p+q elementos” Ex1: + = Ex2: A = (a, b, c, d); B = (4, 6, 9); Z=A+B = (a, b, c, d, 4, 6, 9) Princípio da Multiplicação Se existem n1 resultados possíveis para um primeiro evento e n2 para um segundo evento, então existem n1.n2 resultados possíveis para sequência dos dois eventos. Ex1: Uma moeda é lançada 3 vezes. Qual o número de sequências possíveis de cara e coroa? serão 3 eventos cada um com 2 possibilidades: cara (K) ou coroa (C). Então, temos n1 = n2 = n3 = 2 logo existem n1.n2.n3 = 2.2.2 = 8 sequências ou resultados possíveis. 111
  • 3. Ex2:n1- Lançado uma moeda, com 2 casos possíveis cara ou coroa! n2- Lançado um dado com 6 lados diferentes, ou seja, com 6 casos possíveis. n1.n2=2*6=12. Fatorial de um numero Fatorial de um número ‘n!’ é representado pelo símbolo de exclamação “!”, onde buscamos calcular o fatorial de um numero, tal que fatorial é calcular número é encontrar o produto desse número pelos seus antecessores, diferentes de zero. n!=n*(n-1). Ex1: 5! = 5*4*3*2*1 = 120 Ex2: 5!-3! = 120 – 6 = 114 Tipos de análise combinatória A análise combinatória tem elementos básicos pra a grupamento e todos eles precisam utilizar o fatorial, que são a Permutação e a combinação. Permutação “Permutar” quer dizer, em termos matemáticos, trocar elementos de posição, formando assim, uma nova ordem. E em análise combinatória, resolver um problema de permutação significa calcular quantas combinações podemos obter com todos os elementos de um conjunto. Para a aplicação da permutação, fazemos o cálculo do fatorial do número natural que expressa a quantidade total de elementos do conjunto analisado. Logo, a fórmula será: Pn = n! Ex: De quantas maneiras diferentes 6 pessoas podem se sentar em um banco com 6 lugares? a ordem em que irão se sentar é importante e o número de lugares é igual ao número de pessoas, iremos usar a permutação: P6 = 6! = 6*5*4*3*2*1 = 720 maneiras diferentes para as 6 pessoas sentarem neste banco.
  • 4. Arranjo Arranjo é um tipo de permutação porem ao invés de agrupar todos elementos do conjunto o arranjo agrupa parte dos elementos, porem em ambos casos a ordem dos elementos importa, a formula para o mesmo é: Ex: 4 atletas estão competindo em uma corrida de 50 metros, de quantas maneiras distintas podemos ter um vencedor, sabendo que só podemos ter o primeiro, segundo e terceiro lugares? 𝑨𝟒, 𝟑 = 4! (4−3)! = 𝑨𝟒, 𝟑 = 4! 1! = 𝑨𝟒, 𝟑 = 4∗3∗2∗1! 1! = 𝑨𝟒, 𝟑 = 24 Combinação Calcular as combinações possíveis é contar quantos subconjuntos podemos formar com parte dos elementos do conjunto. Diferentemente do arranjo e da permutação, na combinação, a ordem não é importante, então, o conjunto não é ordenado. Para calcular a combinação, utilizamos a fórmula: Ex: são escolhidos 3 Bandeiras para representar 10 pessoas que se candidataram. De quantas maneiras distintas essa comissão poderá ser formada? 𝑪𝟏𝟎, 𝟑 = 10! 3!(10−3)! = 10∗9∗8∗7! 3!7! = 10∗9∗8 3∗2∗1 = 𝟏𝟐𝟎 Princípio de Pigeonhole Acredita-se que a primeira declaração do princípio tenha sido feita por Dirichlet em 1834 sob o nome Schubfachprinzip ("princípio da gaveta"). O Pigeonhole, também conhecido como princípio da caixa (ou gaveta) de Dirichlet, afirma que, dados dois números naturais m e n com n > m, se n elementos são colocados em m células, então pelo menos uma célula deve conter mais de um item. O teorema afirma que não existe uma função injetiva em conjuntos finitos cujo contradomínio seja menor que seu domínio.
  • 5. Figura 1Aplicação de Pigeonhole O princípio da casa dos pombos é um exemplo de argumento de contagem que pode ser aplicado a muitos problemas formais, inclusive envolvendo conjuntos infinitos que não podem ser colocados em correspondência um-para-um. Ex1: n=13 e m=12, temos 13 pombos para 12 buracos, segundo o Princípio de Pigeonhole, Existira um buraco com 2 pombos. Ex2: Quantas pessoas são necessárias para que possa garantir que há pelo menos duas delas fazendo aniversário no mesmo mês? Resp: 13 pessoas. Pelo princípio da casa dos pombos se houver mais pessoas (13) do que meses (12) é certo que pelo menos duas pessoas terão nascido no mesmo mês. O princípio da inclusão – Exclusão O Princípio da Inclusão – Exclusão é um modelo que serve para contar a quantidade de elementos que pertencem a uma união qualquer de conjuntos não necessariamente disjuntos. Exemplo: Numa pesquisa feita em certa comunidade constatou-se que 80 jovens gostavam de futebol, 60 jovens gostavam de basquetebol e 15 gostavam de ambas modalidades. Quantos jovens foram entrevistados? Defina F como o conjunto dos jovens entrevistados que gostavam de futebol e defina B como o conjunto dos jovens entrevistados que gostavam de basquetebol, assim: |𝐹| = 80; |𝐵| = 60 e |𝐹 ∩ 𝐵| = 15
  • 6. e áreas é contado duas vezes. Portanto, para determinar o número de alunos entrevistados, retira-se o número de alunos que foi contado duas vezes, ou seja |𝐹 ∪ 𝐵| = |𝐹|+|𝐵|−|𝐹 ∩ 𝐵|= |80|+|60| − |15| |𝐹 ∪ 𝐵| = 80 + 60 − 15 = 125 Ex2: sejam os conjuntos A ={1, 2, 3, 4, 5} e B= {0, 2, 4, 6, 8}. Vamos acompanhar a determinação do número de elementos da união desses dois conjuntos. Vamos inicialmente grupar os elementos dos conjuntos como se eles fossem disjuntos, isto e, realizar a união entre os conjuntos A e B. (Neto Sebastiao, 2016) A∪ 𝐵 = {1, 2, 3, 4, 5} ∪ {0, 2, 4, 6, 8} = {0,1, 2, 3, 4, 5,6,8} A∪ 𝐵={0,1, 2, 3, 4, 5,6,8} = 8 elementos. E fato que 2 e 4 pertencem ao mesmo tempo aos dois conjuntos, o que define a operação de intersecção entre dois conjuntos representada por 𝐴 ∩ 𝐵. Para nosso exemplo 𝐴 ∩ 𝐵= { 2, 4}, tendo em conta que |𝐴 ∩ 𝐵|=2 elementos. Assim a cardinalidade de elementos da união entre os conjuntos A e B e dada pela formula: |𝐴 ∪ 𝐵|=|𝐴|+|𝐵| − |𝐴 ∩ 𝐵| = 5+5−2 =8 Desarranjos, sua contagem Um desarranjo ou permutação de a1, a2, a3, ..., an chamada de caótica quando nenhum dos ais se encontra na posição original, isto e, não está na inésima posição. Numa brincadeira de "amigo oculto" este o tipo de permuta o ideal, uma vez que nao faz sentido um dos participantes retirar seu proprio nome. A questão
  • 7. e, qual a probabilidade deste fato acontecer já que as retiradas são de maneira aleatória?