10 opções. 10 opções. 9 opções. 22 opções. 23 opções
|
|
- Maria de Belem de Sá Santos
- 7 Há anos
- Visualizações:
Transcrição
1 Contagem Princípio Fundamental de Contagem Se algum procedimento pode ser realizado de n 1 maneiras diferentes; se, seguindo este, um segundo procedimento pode ser realizado de n 2 maneiras diferentes; se ainda, seguinte este segundo, um terceiro procedimento pode ser realizado de n 3 maneiras diferentes, e assim por diante; então o número de maneiras nas quais podemos realizar os procedimentos na ordem dada é o produto n 1 * n 2 * n 3... Exemplo: Suponhamos que uma placa de carro contenha 2 letras distintas, seguidas por três dígitos, com o primeiro dígito diferente de zero. Quantas placas podem ser impressas? Solução: Teremos a seguinte solução: 10 opções 10 opções 9 opções 22 opções 23 opções Resposta: 10 x 10 x 9 x 22 x placas Notação Fatorial O produto dos inteiros positivos de 1 a n, inclusive, aparece frequentemente em matemática e, por isso, é representado pelo símbolo especial. n * (n-1) * (n-2) *... * 3 * 2 * 1 É conveniente definir, também, 0!1. Exemplo: i) 4! 4 * 3 * 2 * 1 24 ii) 5! 5 * 4! 5 * iii) 7! 7 * 6 * 5 * 4 * 3 * 2 * iv) 7! 7 * 6 * 5 * 4! 5040 E Nemer 1 / 7
2 Permutação Um arranjo de um conjunto de n objetos, em dada ordem, é chamado permutação dos objetos (tomados todos ao mesmo tempo). Um arranjo de quaisquer r desses n objetos, em dada ordem, é chamado de r-permutação ou permutação dos n objetos, tomados r a r. Exemplo: Consideremos o conjunto de letras a, b, c e d. Então: i) BDCA, DCBA e ACDB são permutações das 4 letras (tomadas todas ao mesmo tempo). ii) BAD, ADB, CBD e BCA são permutações das 4 letras, tomadas 3 a 3. iii) AD, CB, DA e BD são permutações das 4 letras, tomadas 2 a 2. Exemplo: Encontre o número de permutações de 6 objetos: a, b, c, d, e, f; tomadas 3 a 3. Em outras palavras, encontre o número de palavras de 3 letras, com letras distintas, que podem ser formadas com as 6 letras acima. Solução: 4 opções 5 opções 6 opções Então, pelo princípio fundamental de contagem, existem 6*5*4 120 palavras de três letras distintas, formadas com as 6 letras dadas; ou existem 120 permutações de 6 objetos tomadas 3 a 3. Portanto, P(6,3) 120 A dedução da fórmula para P(n,r) segue o processo executado no exemplo anterior: O primeiro elemento numa r-permutação de n objetos pode ser escolhido de n maneiras diferentes; O segundo elemento pode ser escolhido de n-1 maneiras; O terceiro pode ser escolhido de n-2 maneiras. Continuando assim, temos que o r-ésimo (último) elemento da r- permutação pode ser escolhido de n-(r-1) n-r+1 maneiras. Assim, temos que: E Nemer 2 / 7
3 Teorema 1: P(n,r) n * (n-1) * (n-2) * (n-3) *...* (n-r+1) n ( n 1) ( n 2) K ( n r + 1) ( n r)! Obs: n * (n-1) * (n-2) *...* (n-r+1) obs: No caso particular de rn, temos: P ( n, n) n ( n 1) ( n 2) K Exemplo: Quantas permutações de 3 objetos: a, b, c, existem? Solução: Existem 3! 3 * 2 * 1 6 permutações, ou seja: abc acb bac bca cab cba Permutações com Repetições Frequentemente queremos saber o número de permutações de objetos, alguns dos quais são aparecem repetidos. A fórmula geral para esse caso é: onde, n 1 é o número de n1! n2! K nr! vezes que o objeto A aparece repetido, n 2 é o número de vezes que o objeto B aparece repetido, n 3 é o número de vezes que o objeto C aparece repetido, e assim em diante. Exemplo: Suponha que se queira formar todas as palavras de 5 letras possíveis, usando as letras da palavra DADDY. Observe que, caso não tivéssemos letras repetidas, teríamos 5! 120 permutações das letras. Como a letra D aparece três vezes, temos que descontar 3! 3 * 2 * 1 6 maneiras de permutar as três letras D. Portanto, o resultado final é 5! 3! Ou seja, existem 20 palavras diferentes de 5 letras que podem ser formadas com as letras da palavra DADDY. Exemplo: Quantos anagramas podem ser formados com as letras a, a, b, c. E Nemer 3 / 7
4 Solução: Se não houvesse letras repetidas, teríamos 4! 24 anagramas. Entretanto, como temos 2 letras repetidas, teremos: 4! anagramas 2! 2 Verificação: aabc baac caab aacb baca caba abac bcaa cbaa abca acab acba Exemplo: Quantos sinais diferentes, cada qual composto por 8 bandeiras penduradas numa linha vertical, podem ser formadas com um conjunto de 4 bandeiras vermelhas indistinguíveis, 3 brancas indistinguíveis e uma azul? V V V V B B B A Solução: Procuramos o número de permutações de 8 objetos, dos quais 4 são iguais (as bandeiras vermelhas) e 3 também são iguais (brancas). Pelo teorema anterior, existem 8! 4!3! sinais diferentes Amostras ordenadas Muitos problemas de análise combinatória e, em particular, de probabilidade, estão ligados á escolha de uma bola de uma urna contendo n bolas (ou uma carta de baralho, ou uma pessoa da população). Quando escolhemos uma bola após outra da urna, digamos r vezes, chamamos a escolha de amostra ordenada de tamanho r. E, são consideradas duas possibilidades: o Amostragem com reposição: Neste caso, a bola é recolocada na urna, antes da escolha da próxima. Portanto, pelo princípio fundamental de contagem, existem amostras ordenadas diferentes, com reposição, de tamanho r. Logo: n n n K n n r E Nemer 4 / 7
5 o Amostragem sem reposição: Neste caso, a bola não é recolocada na urna, antes da escolha da próxima bola. Assim, não há repetição na amostra ordenada. Ou seja, uma amostra ordenada, sem reposição, de tamanho r, é simplesmente uma r-permutação dos objetos da urna. Logo, há P(n,r) n * (n-1) * (n-2) * (n-3) *...* (n-r+1) amostras ordenadas diferentes sem reposição, de tamanho r, de uma população de n objetos. Exemplo: De quantas maneiras diferentes podemos escolher, sucessivamente,3 cartas de um baralho de 52 cartas com reposição, e sem reposição? Solução: i) Se cada carta é colocada no baralho antes da próxima ser escolhida, então cada uma carta pode ser escolhida de 52 maneiras diferentes Ou seja, há 52 * 52 * amostras ordenadas diferentes de tamanho 3, com reposição. ii) Por outro lado, se não há reposição, podemos escolher a primeira carta de 52 maneiras diferentes, a segunda de 51 maneiras e a terceira de Ou seja, há 52 * 51 * amostras ordenadas diferentes de tamanho 3, sem reposição. Combinação Suponha um conjunto com n objetos. Uma combinação destes n objetos tomados r a r, ou uma r-combinação, é qualquer subconjunto de r elementos. Em outras palavras, uma r-combinação é qualquer seleção r dos n objetos, sem considerar sua ordem. Como exemplo, as combinações das letras A, B, C e D, tomadas 3 a 3, são {A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}, ou simplesmente, ABC, ABD, ACD, BCD. Observe que ABC, ACB, BAC, BCA, CAB e CBA, embora representem 6 permutações, são combinações iguais, isto é, cada uma representa o mesmo conjunto {A,B,C}. E Nemer 5 / 7
6 O número de combinações de n objetos, tomados r a r, é obtido a partir da seguinte fórmula: C( n, r) P( n, r) n! r! r!( n r)! Como um outro exemplo, de um grupo de 8 pessoas, quantas comissões podem ser formadas com 3 delas? 8! C ( 8,3) 56 3!(8 3)! Como um exemplo mais genérico, suponha um grupo formado por 6 homens e 7 mulheres. Quantas comissões podem ser formadas com: o 6 pessoas? Solução:Temos 6 vagas para formar a comissão. Como não houve nenhuma restrição quanto a sexo, significa que temos 13 pessoas (6 homens e 7 mulheres) para distribuir pelas 6 vagas. Como a ordem não importa, temos um problema de combinação. Logo, temos como resposta: 13! C ( 13,6) !(13 6)! o 6 pessoas, onde 3 são homens e 3 são mulheres? Solução:Temos 6 vagas para formar a comissão. Temos que 3 vagas deverão ser preenchidas com homens, e são 6 homens para as 3 vagas. As outras 3 vagas deverão ser preenchidas por 3 mulheres, e temos 7 mulheres para essas 3 vagas. Como a ordem não importa, temos um problema de combinação. Logo, temos como resposta: Homem Homem Homem Mulher Mulher Mulher 6 homens 7 mulheres 6! 7! C ( 6,3) 20 x ( 7,3) 35 3!(6 3)! 3!(7 3)! C 700 E Nemer 6 / 7
7 o 6 pessoas, onde 3 são homens e 3 são mulheres, onde o homem A participa mas os homens B e C não, e onde a mulher X participa mas a mulher Y não? Solução:Temos 6 vagas para formar a comissão. Temos que 3 vagas deverão ser preenchidas com homens, e são 6 homens para as 3 vagas. Entretanto, como o homem A tem que participar, isto significa que uma vaga já está reservada para ele. Logo, sobram 2 vagas para os outros 5. Mas como os homens B e C não podem participar, teremos, então, somente 3 homens para distribuir pelas 2 vagas restantes. As outras 3 vagas deverão ser preenchidas por 3 mulheres, e temos 7 mulheres para essas 3 vagas. Como a mulher X tem que participar, sobram 6 mulheres para as outras 2 vagas. Mas como a mulher Y não pode participar, sobram 5 mulheres para distribuir entre as 2 vagas restantes. Como a ordem não importa, temos um problema de combinação. Logo, temos como resposta: A Homem Homem X Mulher Mulher 3 homens 5 mulheres 3! 5! C ( 3,2) 3 x ( 5,2) 10 2!(3 2)! 2!(5 2)! C 30 E Nemer 7 / 7
CAPÍTULO 2 ANÁLISE COMBINATÓRIA
CAPÍTULO 2 ANÁLISE COMBINATÓRIA A análise combinatória é um ramo da matemática, que tem por fim estudar as propriedades dos agrupamentos que podemos formar, segundo certas leis, com os elementos de um
Leia maisCálculo Combinatório
Cálculo Combinatório Introdução Foi a necessidade de calcular o número de possibilidades existentes nos chamados jogos de azar que levou ao desenvolvimento da Análise Combinatória, parte da Matemática
Leia maisAnálise Combinátorio. 1 - Introdução. 2 - Fatorial
Análise Combinátorio 1 - Introdução Foi a necessidade de calcular o número de possibilidades existentes nos chamados jogos de azar que levou ao desenvolvimento da Análise Combinatória, parte da Matemática
Leia mais10. Fatorial e Análise combinatória
10. Fatorial e Análise combinatória 1. Definição e propriedades básicas. Seja n um número natural, n 2. Então, designamos o produto 123... (n-1)n como, que se lê n fatorial. Dessa definição, deduzimos
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/20 4 - INTROD. À ANÁLISE COMBINATÓRIA 4.1) Arranjos
Leia maisProbabilidade I. Departamento de Estatística. Universidade Federal da Paraíba. Prof. Tarciana Liberal (UFPB) Aula 3 04/14 1 / 20
Probabilidade I Departamento de Estatística Universidade Federal da Paraíba Prof. Tarciana Liberal (UFPB) Aula 3 04/14 1 / 20 Alguns Conceitos Básicos de Contagem As ideias de contagem se relacionam com
Leia maisMétodos Estatísticos Básicos
Aula 8 - Análise combinatória Departamento de Economia Universidade Federal de Pelotas (UFPel) Maio de 2014 Número de elementos do espaço amostral A denição clássica de probabilidade requer que saibamos
Leia maisPolinômios e o Problema de Contagem
Polinômios e o Problema de Contagem Jorge Alencar Universidade Estadual de Campinas I Workshop de Álgebra da UFG-CAC Catalão, Brazil Novembro 12-14, 2013 Polinômios Um polinômio é uma expressão matemática
Leia maisAnálise Combinatória. Matemática Discreta. Prof Marcelo Maraschin de Souza
Análise Combinatória Matemática Discreta Prof Marcelo Maraschin de Souza Introdução Combinatória é o ramo da matemática que trata de contagem. Esses problema são importantes quando temos recursos finitos,
Leia maisMatemática Régis Cortes ANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA 1 ANÁLISE COMBINATÓRIA PERMUTAÇÃO é o tipo de agrupamento ordenado em que cada grupo entram todos os elementos. Os grupos diferem pela ORDEM Pn = n! ARRANJO : é o tipo de agrupamento
Leia maisContagem e Combinatória Elementar
Contagem e Combinatória Elementar Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 11 de janeiro de 2013 Motivação (I) Combinatória
Leia maisARRANJO OU COMBINAÇÃO?
ARRANJO OU COMBINAÇÃO? As principais ferramentas da Análise Combinatória são a Permutação, o Arranjo e a Combinação, mas muitos estudantes se confundem na hora de decidir qual delas utilizar para resolver
Leia mais4. COMBINATÓRIA BÁSICA. Combinatória: ramo da matemática que trata de arranjos de objetos (configurações satisfazendo propriedades específicas).
Combinatória básica Introdução INTRODUÇÃO 4. COMBINATÓRIA BÁSICA Introdução Regra da soma e do produto Modelo de amostragem Modelo de distribuição Modelo de equação Identidades combinatórias Coeficientes
Leia maisAnálise Combinatória
Introdução Análise combinatória PROBLEMAS DE CONTAGEM Princípio Fundamental da Contagem Exemplo: Um número de telefone é uma seqüência de 8 dígitos, mas o primeiro dígito deve ser diferente de 0 ou 1.
Leia maisBreve revisão de Análise Combinatória
1. Princípio fundamental da contagem Breve revisão de Análise Combinatória Considere que certo procedimento pode ocorrer de duas maneiras diferentes, quais sejam: A 1ª maneira, ocorrendo de a modos distintos;
Leia maisRaciocínio Lógico Matemático e Analítico
Raciocínio Lógico Matemático e Analítico Professor Cláudio Serra Aula 2 Análise Combinatória www.masterjuris.com.br TÓPICOS INTRODUTÓRIOS E CONCEITUAIS 1 - Fatorial Seja n um número inteiro não negativo.
Leia maisSumário. 2 Índice Remissivo 9
i Sumário 1 Teoria dos Conjuntos e Contagem 1 1.1 Teoria dos Conjuntos.................................. 1 1.1.1 Comparação entre conjuntos.......................... 2 1.1.2 União de conjuntos...............................
Leia maisIntrodução as Probabilidades e ao Cálculo Combinatório
Aula # 13 e 14 DISCIPLINA: PROBABILIDADE E ESTATÍSTICA Introdução as Probabilidades e ao Cálculo Combinatório Professor: Dr. Wilfredo Falcón Urquiaga Professor Titular Engenheiro em Telecomunicações e
Leia maisPRINCÍPIO FUNDAMENTAL DA CONTAGEM OU PRINCÍPIO MULTIPLICATIVO
ESTUDO DA ANÁLISE COMBINATÓRIA A resolução de problemas é a parte principal da Análise Combinatória, que estuda a maneira de formar agrupamentos com um determinado número de elementos dados, e de determinar
Leia maisMC102 Aula 27 Recursão II
MC102 Aula 27 Recursão II Instituto de Computação Unicamp 17 de Novembro de 2016 Roteiro 1 Recursão Relembrando 2 Cálculo de Potências 3 Torres de Hanoi 4 Recursão e Backtracking 5 Exercício (Instituto
Leia maisMatemática & Raciocínio Lógico
Matemática & Raciocínio Lógico para concursos Prof. Me. Jamur Silveira www.professorjamur.com.br facebook: Professor Jamur PROBABILIDADE No estudo das probabilidades estamos interessados em estudar o experimento
Leia maisMatemática Discreta. Aula 01: Análise Combinatória I. Tópico 02: Arranjos com e sem repetição. Solução. Arranjos com Repetição.
Aula 01: Análise Combinatória I Tópico 02: Arranjos com e sem repetição Agora que demos o pontapé inicial aprendendo os Princípios Fundamentais de Contagem com e sem repetições, vamos ver que o restante
Leia maisEnsino Médio. Fatorial
As Permutações Comentários: As primeiras atividades matemáticas da humanidade estavam ligadas à contagem de objetos de um conjunto, enumerando seus elementos. As civilizações antigas, como egípcia, babilônia,
Leia maisContinuando com. O título desta aula já indica que continuaremos. Nossa aula. Permutações com repetição
A UA UL LA Continuando com permutações Introdução Nossa aula O título desta aula já indica que continuaremos o assunto da Aula 49, em que vimos vários exemplos de permutações denominadas permutações simples
Leia maisFatorial de um número natural
Fatorial de um número natural Exemplos: a) 6! 6. 6. 5. 4. 3. 2. 1 720 b) 4. 3! 4. 3. 2. 1 24 c) 7! 7. 6! 7. 6. 5. 4. 3. 2. 1 5040 d) 10. 9. 8. 7. 6. 5. 4. 3. 2. 1 3.628.800 e) 3! 3. 2. 1 6 Perceba que
Leia maisMétodos de contagem. Francimário Alves de Lima. Universidade Federal do Rio Grande do Norte. 6 de agosto de 2014
Universidade Federal do Rio Grande do Norte 6 de agosto de 2014 Sumário 1 Introdução 2 Permutação 3 Combinações 4 Exercícios Sumário 1 Introdução 2 Permutação 3 Combinações 4 Exercícios Introdução Um sistema
Leia maisRoteiro D. Nome do aluno: Número: Revisão. Combinações;
Faculdade Tecnológica de Carapicuíba Tecnologia em Logística Ênfase em Transportes Roteiro D Nome do aluno: Número: Periodo: Grupo: Revisão Tópicos Tarefa Pesquisar história do Fatorial e outros tipos
Leia maisCentro Educacional ETIP
Centro Educacional ETIP Trabalho Trimestral de Matemática 2 Trimestre/2014 Data: 08/08/2014 Professor: Nota: Valor : [0,0 2,0] Nome do (a) aluno (a): Nº Turma: 2 M CONTEÚDO Análise Combinatória, Princípio
Leia maisEmerson Marcos Furtado
Emerson Marcos Furtado Mestre em Métodos Numéricos pela Universidade Federal do Paraná (UFPR). Graduado em Matemática pela UFPR. Professor do Ensino Médio nos estados do Paraná e Santa Catarina desde 1992.
Leia mais(b) Em quantos destes anagramas as letras CI aparecem juntas e nesta ordem? (c) Em quantos anagramas a letra A aparece antes (a esquerda) da letra E?
Exercício 1. (a) Quantos são os anagramas da palavra CINEMA. (b) Em quantos destes anagramas as letras CI aparecem juntas e nesta ordem? (c) Em quantos anagramas a letra A aparece antes (a esquerda) da
Leia maisCurso: Ciência da Computação Turma: 4ª Série. Probabilidade e Estatística. Aula 2
Curso: Ciência da Computação Turma: 4ª Série Aula 2 Análise Combinatória: Arranjo, Permutação, Combinação Simples e com Repetição Motivação Quantas ordenações são possíveis fazer com um baralho de 52 cartas?
Leia maisOi, Ficou curioso? Então conheça nosso universo.
Oi, Somos do curso de Matemática da Universidade Franciscana, e esse ebook é um produto exclusivo criado pra você. Nele, você pode ter um gostinho de como é uma das primeiras aulas do seu futuro curso.
Leia maisMatemática ANÁLISE COMBINATÓRIA. Professor Dudan
Matemática ANÁLISE COMBINATÓRIA Professor Dudan Análise Combinatória Permutação Simples Análise Combinatória É caracterizada por envolver todos os elementos, nunca deixando nenhum de fora.muito comum em
Leia maisProf. Dr. Lucas Santana da Cunha de abril de 2018 Londrina
Análise Combinatória Prof. Dr. Lucas Santana da Cunha email: lscunha@uel.br http://www.uel.br/pessoal/lscunha/ 18 de abril de 2018 Londrina 1 / 11 Análise Combinatória A Análise Combinatória é a parte
Leia maisANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA Lucas Santana da Cunha lscunha@uel.br http://www.uel.br/pessoal/lscunha/ Universidade Estadual de Londrina 17 de maio de 2017 Introdução A Análise Combinatória é a parte da Matemática
Leia maisAulas particulares. Conteúdo
Conteúdo Capítulo 6...2 Probabilidade...2 Exercícios...4 Restpostas...9 Capítulo 7... 12 Análise combinatória... 12 Fatorial... 12 Arranjo... 13 Combinação... 16 Exercícios... 17 Respostas... 22 1 Capítulo
Leia mais8 ANÁLISE COMBINATÓRIA E
MATEMATICA 8 ANÁLISE COMBINATÓRIA E PROBABILIDADE NOME ESCOLA EQUIPE SÉRIE PERÍODO DATA PERMUTAÇÕES SIMPLES EXEMPLO QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9? Temos
Leia maisArranjos, Permutações e Combinações
Arranjos, Permutações e Combinações AULA META Definir e diferenciar a noção de arranjo, permutação e combinação. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Distinguir arranjo, permutação e
Leia maisCiclo 2 Encontro 2 PERMUTAÇÕES E COMBINAÇÕES. Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr.
1 Ciclo 2 Encontro 2 PERMUTAÇÕES E COMBINAÇÕES Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr. ATUALIZAR O ENDEREÇO RESIDENCIAL ATÉ 07/08! 2 ATUALIZAR O ENDEREÇO RESIDENCIAL ATÉ 07/08!
Leia maisAula 6 Revisão de análise combinatória
Aula 6 Revisão de análise combinatória Conforme você verá na próxima aula, a definição clássica de probabilidade exige que saibamos contar o número de elementos de um conjunto. Em algumas situações, é
Leia maisLista - Matemática. w: e: Princípio Multiplicativo. Princípio Multiplicativo e permutações.
p: João Alvaro w: www.matemaniacos.com.br e: joao.baptista@iff.edu.br Princípio Multiplicativo e permutações. 1. Dispondo das letras A, B e C e dos algarismos 1, 2, 3, 4 e 5, quantas placas de automóveis
Leia maisAnálise Combinatória
Análise Combinatória PFC Princípio Fundamental da Contagem O princípio fundamental da contagem está diretamente ligado às situações que envolvem as possibilidades de um determinado evento ocorrer, por
Leia maisCOMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2
COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 Newton José Vieira 23 de setembro de 2007 Matemática Discreta Capítulo 2 SUMÁRIO Problemas Básicos de Combinatória As Regras da Soma e do Produto
Leia maisCOMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 O QUE É COMBINATÓRIA
Matemática Discreta Capítulo 2 SUMÁRIO COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 Newton José Vieira 23 de setembro de 2007 Problemas Básicos de Combinatória As Regras da Soma e do Produto
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/18 4 - INTROD. À ANÁLISE COMBINATÓRIA 4.1) Arranjos
Leia maisProbabilidade. DEPARTAMENTO DE ENGENHARIA DE MINAS E DE PETRÓLEO Prof. Regina Meyer Branski
Probabilidade DEPARTAMENTO DE ENGENHARIA DE MINAS E DE PETRÓLEO Prof. Regina Meyer Branski Tópicos Adicionais Probabilidade e Contagem Objetivos Determinar o número de maneiras que um grupo de objetos
Leia maisMatemática ANÁLISE COMBINATÓRIA. Professor Dudan
Matemática ANÁLISE COMBINATÓRIA Professor Dudan IDENTIFICAÇÃO PERMUTAÇÃO SIMPLES É caracterizada por envolver todos os elementos, nunca deixando nenhum de fora.muito comum em questões que envolvem anagramas
Leia maisAnálise Combinatória e Probabilidade
Análise Combinatória e Probabilidade Exemplo: NOME ESCOLA EQUIPE SÉRIE PERÍODO DATA PERMUTAÇÕES SIMPLES -Roteiro do aluno- QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8
Leia maisAnálise Combinatória para professores do Ensino Médio
Análise Combinatória para professores do Ensino Médio José Plínio de O. Santos 1 Instituto de Matemática, Estatística e Comp. Científica - IMECC Universidade Estadual de Campinas - UNICAMP Robson da Silva
Leia maisESTUDO DA ANÁLISE COMBINATÓRIA
ESTUDO DA ANÁLISE COMBINATÓRIA A resolução de problemas é a parte principal da Análise Combinatória, que estuda a maneira de formar agrupamentos com um determinado número de elementos dados, e de determinar
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisEstatística: Aplicação ao Sensoriamento Remoto SER ANO Conceitos Básicos de Probabilidade
Estatística: Aplicação ao Sensoriamento Remoto SER 202 - ANO 2016 Conceitos ásicos de Probabilidade Camilo Daleles Rennó camilo@dpi.inpe.br http://www.dpi.inpe.br/~camilo/estatistica/ Frequência Absoluta
Leia maisEspaços Amostrais Finitos
2 ESQUEMA DO CAPÍTULO Espaços Amostrais Finitos 1.1 ESPAÇO AMOSTRAL FINITO 1.2 RESULTADOS IGUALMENTE VEROSSÍMEIS 1.3 MÉTODOS DE ENUMERAÇÃO UFMG-ICEx-EST-032/045 Cap. 2 - Espaços Amostrais Finitos 1 2.1
Leia maisMais Permutações e Combinações (grupo 2)
Capítulo 4 Mais Permutações e Combinações (grupo 2) Como vimos anteriormente, é possível resolver um grande número de problemas interessantes de contagem sem utilizar fórmulas, apenas empregando apropriadamente
Leia maisContagem e Probabilidade Exercícios Adicionais. Paulo Cezar Pinto Carvalho
Contagem e Probabilidade Exercícios Adicionais Paulo Cezar Pinto Carvalho Exercícios Adicionais Contagem e Probabilidade Para os alunos dos Grupos 1 e 2 1. Um grupo de 4 alunos (Alice, Bernardo, Carolina
Leia maisPrincípios de contagem
Princípios de contagem (1 Princípio Aditivo: Queremos comprar um computador de um dos dois fabricantes mais comuns de processadores: Intel e AMD. Suponha também que nosso orçamento nos faz ter 12 opções
Leia maisPROBABILIDADE. Prof. Patricia Caldana
PROBABILIDADE Prof. Patricia Caldana Estudamos probabilidade com a intenção de prevermos as possibilidades de ocorrência de uma determinada situação ou fato. Para determinarmos a razão de probabilidade,
Leia maisProbabilidade e Estatística Preparação para P1
robabilidade e Estatística reparação para rof.: Duarte ) Uma TV que valia R$ 00,00, entrou em promoção e sofreu uma redução de 0% em seu preço. Qual é o novo preço da TV? ) Um produto foi vendido por R$
Leia maisConsidere a figura, em que estão indicadas as possíveis localizações do cliente.
36. [C] Considere a figura, em que estão indicadas as possíveis localizações do cliente. A resposta é 12. 37. [C] Como cada tarefa pode ser distribuída de três modos distintos, podemos concluir, pelo Princípio
Leia maisCombinatória I. Sumário Introdução Princípios Básicos... 2
11 Combinatória I Sumário 11.1 Introdução....................... 2 11.2 Princípios Básicos................... 2 1 Unidade 11 Introdução 11.1 Introdução Combinatória é um vasto e importante campo da matemática
Leia maisUma maneira alternativa de olhar para este problema é a seguinte. Imagine que há dois espaços, um para o aluno 1 e outro para o aluno 2,
Contagem Probabilidade e Estatística I Antonio Roque Aula 14 Muitos problemas de probabilidades envolvem o uso de conceitos da análise combinatória Esta aula tem por objetivo fazer uma revisão dessa área
Leia maisAnálise Combinatória - 2/6/2018. Prof. Walter Tadeu
Análise Combinatória - 2/6/2018 Prof. Walter Tadeu www.professorwaltertadeu.mat.br PRINCÍPIO FUNDAMENTAL DA CONTAGEM(PFC) OU PRINCÍPIO MULTIPLICATIVO Constitui a ferramenta básica para os problemas que
Leia maisIntrodução. Alterações: Não há;
FORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ COLÉGIO ESTADUAL PROFESSOR ANTÔNIO MARIA TEIXEIRA FILHO PROFESSOR: ANDRÉ GOMES CARDOSO MATRÍCULA: 09208778 SÉRIE: 3ª SÉRIE
Leia maisMatemática e Raciocínio Lógico Análise Combinatória Prof. Dudan
Matemática e Raciocínio Lógico Análise Combinatória Prof. Dudan Matemática e Raciocínio Lógico ANÁLISE COMBINATÓRIA Fatorial Ao produto dos números naturais começando em n e decrescendo até 1 denominamos
Leia maisa) Em quantas ordem quatro pessoas podem senta num sofá de 4 lugares?
ANÁLISE COMBINATÓRIA 1. PRINCIPIO FUNDAMENTAL DA CONTAGEM A análise combinatória é um ramo da matemática que tem por objetivo resolver problemas que consistem, basicamente em escolher e agrupar os elementos
Leia maisANÁLISE COMBINATÓRIA E PRINCÍPIO FUNDAMENTAL DA CONTAGEM
1. (Fac. Albert Einstein - Medicin 2016) Suponha que nos Jogos Olímpicos de 2016 apenas um representante do Brasil faça parte do grupo de atletas que disputarão a final da prova de natação dos 100 metros
Leia maisAnálise Combinatória
Análise Combinatória PFC Princípio Fundamental da Contagem O princípio fundamental da contagem está diretamente ligado às situações que envolvem as possibilidades de um determinado evento ocorrer, por
Leia maisTESTE GLOBAL PROBABILIDADES 12.º ANO
TESTE GLOBAL PROBABILIDADES 2.º ANO NOME: N.º: TURMA: ANO LETIVO: / DATA: / / DURAÇÃO DO TESTE: 90 MINUTOS VERSÃO 2 Na tua folha de respostas, indica de forma legível a versão do teste. FORMULÁRIO Probabilidades
Leia maisCombinatória. Samuel Barbosa. 28 de março de 2006
Combinatória Samuel Barbosa 28 de março de 2006 1 Princípios Básicos de Contagem Em contagem, tentamos abordar o problema de contar o número de elementos de um conjunto sem efetivamente contá-los de um
Leia maisLivro: Probabilidade - Aplicações à Estatística Paul L. Meyer. Capitulo 2 Espaço Amostral Finito. 2.1 Espaço Amostral Finito. (a), (b). (2.
Livro: Probabilidade - Aplicações à Estatística Paul L. Meyer Capitulo 2 Espaço Amostral Finito. 2.1 Espaço Amostral Finito. (a), (b). (2.1) 2.2 Resultados Igualmente Verossímeis. 2.3 Métodos de Enumeração.
Leia maisAnálise Combinatória - ENEM
Prof Rômulo Garcia https://wwwfacebookcom/matematicaenem Análise Combinatória - ENEM 1)Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla escolha, com 5 opções por questão? Podemos
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisCapítulo 1: Alfabetos, cadeias, linguagens
Capítulo 1: Alfabetos, cadeias, linguagens Símbolos e alfabetos. Um alfabeto é, para os nossos fins, um conjunto finito não vazio cujos elementos são chamados de símbolos. Dessa maneira, os conceitos de
Leia maisMatemática 2C16//26 Princípio da multiplicação ou princípio fundamental da contagem. Permutação simples e fatorial de um número.
Matemática 2C16//26 Princípio da multiplicação ou princípio fundamental da contagem 1. Existem 2 vias de locomoção de uma cidade A para uma cidade B e 3 vias de locomoção da cidade B a uma cidade C. De
Leia maisn! = n (n 1) (n 2) 1.
Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso - IFMT Campus Várzea Grande Aula - Análise Combinatória e Probabilidade Prof. Emerson Dutra E-mail: emerson.dutra@vgd.ifmt.edu.br Página
Leia maisAnálise Combinatória AULA 1. Métodos Simples de Contagem
Análise Combinatória AULA 1 Métodos Simples de Contagem Tales Augusto de Almeida 1. Introdução A primeira ideia que surge no imaginário de qualquer estudante quando ele ouve a palavra contagem seria exatamente
Leia maisCircuitos Digitais Segunda Lista de Exercícios
Circuitos Digitais Segunda Lista de Exercícios Observação: o início da lista é composto dos problemas recomendados do livro-texto. exercícios nas últimas duas páginas da lista são novos (não estão no livro-texto).
Leia maisAs permutações. Nesta aula você estudará um tipo muito comum. Nossa aula
A UA UL LA As permutações Introdução Nesta aula você estudará um tipo muito comum de problemas de contagem, que está relacionado com as várias formas de organizar ou arrumar os elementos de um conjunto.
Leia maisConteúdo Teórico: 01 Introdução à Probabilidade
ACH2053 Introdução à Estatística Conteúdo Teórico: 01 Introdução à Probabilidade Marcelo de Souza Lauretto Sistemas de Informação EACH www.each.usp.br/lauretto Referência: Morris DeGroot, Mark Schervish.
Leia maisMatemática ANÁLISE COMBINATÓRIA. Professor Dudan
Matemática ANÁLISE COMBINATÓRIA Professor Dudan Análise Combinatória Análise Combinatória Permutação Simples É caracterizada por envolver todos os elementos, nunca deixando nenhum de fora.muito comum em
Leia maisCombinatória II Continuação
12 Combinatória II Continuação Sumário 12.1 Introdução....................... 2 12.2 Permutações e Combinações............. 2 1 Unidade 12 Introdução 12.1 Introdução Nesta unidade, são estudadas as permutações
Leia maisCOLEÇÃO DARLAN MOUTINHO VOL. 01 RESOLUÇÕES
COLEÇÃO DARLAN MOUTINHO VOL. 01 RESOLUÇÕES e a t M Arranjo Combinação e Permutação PÁGINA 33 01 O número de interruptores será igual ao número de combinações de 6 elementos (lâmpadas) tomados de 3 em 3.
Leia maisTÓPICO 01 RACIOCÍNIO LÓGICO. Análise combinatória: aplicações do princípio fundamental da contagem e do princípio da casa dos pombos.
CONTEÚDO PROGRAMÁTICO (De acordo com o edital 001/2018) RACIOCÍNIO LÓGICO Sequencias lógicas e leis de formção (verbais. Numéricas, geométricas); Teoria dos conjuntos (simbologia, operações, e diagramas
Leia maisTermo-Estatística (2013) 2ª Aula. Prof. Alvaro Vannucci
Termo-Estatística (2013) 2ª Aula Prof. Alvaro Vannucci Na Mecânica Estatística, será muito útil a utilização dos conceitos básicos de Análise Combinatória e Probabilidade. Por ex., uma garota vai sair
Leia maisCELESC Distribuição S.A. do Estado de Santa Catarina CELESC. Comum aos Cargos de Nível Médio e Nível Médio Técnico:
CELESC Distribuição S.A. do Estado de Santa Catarina CELESC Comum aos Cargos de Nível Médio e Nível Médio Técnico: Eletricista Técnico em Segurança do Trabalho Técnico Industrial - Edificações Técnico
Leia maisESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO. Matemática
ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO (NO PERÍODO DE FÉRIAS ESCOLARES) ANO 2014/20 PROFESSOR (a) DISCIPLINA Matemática ALUNO (a) SÉRIE 2º ano 1. OBJETIVO
Leia maisRaciocínio Lógico. 06- A quantidade de anagramas que podem ser formados com as letras da palavra MINISTÉRIO é inferior a
Raciocínio Lógico 01- Se Carlos é surfista, então Julia não é tenista. Se Julia não é tenista, então Michelle anda de skate. Se Michelle anda de skate, então Lucas não é patinador. Ora, Lucas é patinador.
Leia maisLista de Análise Combinatória Pré-vestibular Noturno Professor: Leandro (Pinda)
Lista de Análise Combinatória Pré-vestibular Noturno Professor: Leandro (Pinda) 1. (Famerp 2018) Lucas possui 6 livros diferentes e Milton possui 8 revistas diferentes. Os dois pretendem fazer uma troca
Leia maisResposta da questão 2: [B] O número de maneiras que esse aluno pode escrever essa palavra é igual ao arranjo de 4, 3 a 3.
Resposta da questão 1: [A],5h = 9.000 s Se d é número de algarismos da senha ímpar, podemos escrever que o número n de senhas será dado por: d1 n= 10 5 ou n= 9000 1,8 = 5000 Portanto, d1 10 5 = 5000 d
Leia maisEstatística Básica Capítulo 2 Ayrton Barboni. Anotamos n(x) o número de elementos do conjunto X. Vejamos algumas situações:
2. TÉCNICAS DE CONTAGEM Capítulo 2 Para resolver problemas de probabilidades, que serão estudados adiante, é necessário, em alguns casos, contar os elementos de um conjunto finito. 2.1. REGRAS DE CONTAGEM
Leia maisMatemática 4 Módulo 9
Matemática 4 Módulo 9 ANÁLISE COMBINATÓRIA I COMENTÁRIOS ATIVIDADES PARA SALA (n + )! (n + )(n )!. I. Dada a função ƒ (n). Simplificando, temos: n! + (n )! (n + ).n.(n )! (n + ).(n )! (n )![(n + ).n (n
Leia maisRodada #1 Estatística
Rodada #1 Estatística Professor Guilherme Neves Assuntos da Rodada ESTATÍSTICA: Estatística Descritiva: gráficos, tabelas, medidas de posição e de variabilidade. Probabilidades: conceito, axiomas e distribuições
Leia maisEstatística Planejamento das Aulas
7 de outubro de 2018 Fatorial Para n inteiro não negativo. O fatorial de n é definido por: Convenciona-se: Para n = 0, 0! = 1 Para n = 1, 1! = 1 Exemplos: 1. 6! = 6.5.4.3.2.1 = 720 2. 4! = 4.3.2.1 = 24
Leia maisExperiências Aleatórias. Espaço de Resultados. Acontecimentos
Experiências Aleatórias. Espaço de Resultados. Acontecimentos Experiência Aleatória É uma experiência em que: não se sabe exactamente o resultado que se virá a observar; conhece-se o universo dos resultados
Leia maisContagem e Probabilidade Soluções do Exercícios Adicionais. Paulo Cezar Pinto Carvalho
Contagem e Probabilidade Soluções do Exercícios Adicionais Paulo Cezar Pinto Carvalho 1. a) AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC b) O líder pode ser escolhido de modos; uma vez escolhido o líder,
Leia maisProblemas de Teoria dos Números e Contagem - Aula 09
Problemas de Teoria dos Números e Contagem - Aula 09 Após os conceitos de números inteiros que foram trabalhados até este ponto, como divisores, múltiplos e outros, estes podem ser utilizados em problemas
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Probabilidade I Prof.: Fabiano F. T. dos Santos Goiânia, 15 de setembro de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva
Leia maisNoções de Probabilidade parte I
Noções de Probabilidade parte I 5 de Março de 2012 Site: http://ericaestatistica.webnode.com.br/ e-mail: ericaa_casti@yahoo.com.br Referências: Probabilidae Aplicações à Estatística - Mayer (Capítulo 1)
Leia mais