> Princípios de Contagem e Enumeração Computacional 0/19
|
|
- Gabriel Henrique Farinha
- 5 Há anos
- Visualizações:
Transcrição
1 Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações Combinações > Princípios de Contagem e Enumeração Computacional 0/19
2 Permutações Utilizamos P(n, r) para denotar o número de sequências de r objetos distintos que podem ser formadas a partir de um conjunto de n objetos distintos. > Princípios de Contagem e Enumeração Computacional 1/19
3 Permutações Exemplo Sejam n = 4 objetos {o 1, o 2, o 3, o 4 } e r = 2. Quantas são as sequências possíveis de 2 objetos distintos? > Princípios de Contagem e Enumeração Computacional 2/19
4 Permutações Em geral, aplicando o princípio multiplicativo, obtemos que P(n, r) = n (n 1)... (n r + 1) = n! (n r)! A idéia é que temos n possibilidades para o primeiro elemento da seqüência, n 1 para o segundo, e assim sucessivamente, até n r para o r-ésimo elemento. > Princípios de Contagem e Enumeração Computacional 3/19
5 Permutações Exemplo Quantas palavras de 3 letras podem ser formadas com as letras da palavra compilar, se não for permitido repetir letras? > Princípios de Contagem e Enumeração Computacional 4/19
6 Permutações Exercício De quantas maneiras podem ser escolhidos o presidente e o vice-presidente de uma empresa, a partir de um grupo de 20 funcionários? > Princípios de Contagem e Enumeração Computacional 5/19
7 Permutações Exercício Uma biblioteca possui 4 livros sobre (S)ociologia, 7 livros sobre (P)rogramação e 3 sobre (E)xoterismo. De quantas maneiras podemos dispor estes livros em uma prateleira de modo que livros do mesmo assunto fiquem juntos? Devemos levar em conta a ordem dos assuntos na prateleira e as ordem dos livros de um mesmo assunto. Observe que existem 3! possibilidades de dispor os assuntos: SPE,SEP,PSE,PES,ESP,EPS. Para cada uma destas possibilidades, podemos permutar os livros do mesmo assunto de 7!4!3! formas. Logo, o total de possibilidades é 3!7!4!3!. > Princípios de Contagem e Enumeração Computacional 6/19
8 Permutações Exercício Quantas são as permutações da palavra BULGARO que não possuem duas vogais em posições consecutivas? > Princípios de Contagem e Enumeração Computacional 7/19
9 Permutações Exercício Quantas são as permutações da palavra BULGARO que não possuem duas vogais em posições consecutivas? Fixemos primeiramente uma ordem entre as consoantes. Por exemplo, BLGR. Observe que existem 5 posições para colocar a vogal U : antes de B, entre B e L, entre L e G, etc. Após, restam 4 possibilidades para a vogal A, já que vogais não podem ficar juntas. Finalmente, sobram 3 possibilidades para a vogal O. Portanto, temos possibilidades de dispor as vogais dado que a ordem das consoantes foi fixada. Como existem 4! possibilidades de fixar a ordem entre as consoantes, temos que o total de possibilidades é !. > Princípios de Contagem e Enumeração Computacional 8/19
10 Gerando Permutações Nesta seção consideramos o problema de listar todas as n! permutações de um conjunto de n elementos. Utilizamos uma abordagem indutiva. Obter o conjunto de permutações de um conjunto com 1 elemento é trivial. Vamos assumir, como hipótese de indução, que sabemos gerar todas as permutações de um conjunto de k elementos para k 1. Como isto ajuda a gerar todas as permutações de um conjunto de k + 1 elementos, ou seja, dar o passo? Note que para gerar todas as permutações de um conjunto L de k + 1 elementos, podemos fixar algum elemento s para ser o primeiro da permutação e depois concatenar s com cada uma das permutações do conjunto L {s} (que sabemos gerar por hipótese). Esta rotina deve ser repetida para cada uma das escolhas possíveis de s. > Princípios de Contagem e Enumeração Computacional 9/19
11 Gerando Permutações PROCEDIMENTO PERM(L) Se a lista L é vazia imprima a permutação P Senão Para j = 1 até L s elemento de L que ainda não foi escolhido no loop (*) Insira s na posição n + 1 L de P. PERM( L s) Fim Para Fim Se MAIN Leia L P vetor global com L posições. PERM(L) Figure : Algoritmo de Geração de Permutações > Princípios de Contagem e Enumeração Computacional 10/19
12 Combinações De quantas maneiras podemos selecionar um subconjunto de r objetos de um conjunto de n objetos? Utilizamos ( n r) para denotar tal quantidade. > Princípios de Contagem e Enumeração Computacional 11/19
13 Combinações Exemplo Seja o conjunto {o 1, o 2, o 3, o 4 } de n = 4 objetos e r = 2. Então os subconjuntos possíveis são: {o 1, o 2 }, {o 1, o 3 }, {o 1, o 4 }, {o 2, o 3 }, {o 2, o 4 }, {o 3, o 4 }. Portanto, ( 4 2) = 6. > Princípios de Contagem e Enumeração Computacional 12/19
14 Combinações Podemos calcular ( n r) utilizando a seguinte idéia: a cada subconjunto de r objetos associamos r! sequências, cada uma delas contendo os r objetos do subconjunto em alguma ordem. Considerando o exemplo anterior temos subconjunto sequencias {o 1, o 2 } o 1 o 2, o 2 o 1 {o 1, o 3 } o 1 o 3, o 3 o 1 {o 1, o 4 } o 1 o 4, o 4 o 1 {o 2, o 3 } o 2 o 3, o 3 o 2 {o 2, o 4 } o 2 o 4, o 4 o 2 {o 1, o 4 } o 1 o 4, o 4 o 1 > Princípios de Contagem e Enumeração Computacional 13/19
15 Combinações Como cada um dos ( n r) subconjuntos esta associado a r! sequências distintas e o total de sequências de r objetos distintos é P(n, r), segue que ( ) n r! = P(n, r) r ( ) n P(n, r) = = r r! n! (n r)!r! > Princípios de Contagem e Enumeração Computacional 14/19
16 Combinações Exemplo (Jogo da Sena) De quantas maneiras podemos escolher seis números de um total de 60 números? Qual é a probabilidade de ganhar o prêmio máximo da Sena jogando um único cartão com seis números? > Princípios de Contagem e Enumeração Computacional 15/19
17 Combinações Exemplo (Jogo da Sena) De quantas maneiras podemos escolher seis números de um total de 60 números? Qual é a probabilidade de ganhar o prêmio máximo da Sena jogando um único cartão com seis números? O total de possibilidades é ( ) ( Portanto a probabilidade é de 1/ 60 ) 6 > Princípios de Contagem e Enumeração Computacional 16/19
18 Combinações Exemplo (Jogo da Sena) Qual a probabilidade de ganharmos na Sena jogando um cartão com 8 números? > Princípios de Contagem e Enumeração Computacional 17/19
19 Combinações Exemplo (Jogo da Sena) Qual a probabilidade de ganharmos na Sena jogando um cartão com 8 números? Jogando um cartão com 8 números cobrimos ( 8 6) subconjuntos de 6 números. Portanto, a probabilidade de ganhar é ( ) ( 8 6 / 60 ) 6. Observe que de fato o preço de um cartão com 8 números é ( 8 6) = 28 vezes maior que o de um cartão simples. > Princípios de Contagem e Enumeração Computacional 18/19
20 Combinações Exercício Mostre que para todo natural r menor ou igual a n, ( ) ( ) n n = r n r > Princípios de Contagem e Enumeração Computacional 19/19
Princípio da Multiplicação Gerando todas as palavras de um alfabeto. > Princípios de Contagem e Enumeração Computacional 0/18
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Princípio da Multiplicação Gerando todas as palavras de um alfabeto Permutações > Princípios de Contagem e Enumeração Computacional 0/18 Objetivos
Leia mais> Princípios de Contagem e Enumeração Computacional 1/13
Princípios de Contagem e Enumeração Computacional > Princípios de Contagem e Enumeração Computacional 1/13 Objetivos Contar/listar o número de elementos de conjuntos finitos Aplicações > Princípios de
Leia mais> Princípios de Contagem e Enumeração Computacional 1/10
Princípios de Contagem e Enumeração Computacional > Princípios de Contagem e Enumeração Computacional 1/10 De quantas maneiras podemos selecionar um subconjunto de r objetos de um conjunto de n objetos?
Leia maisPrincípio da Multiplicação. > Corretude de Algoritmos Princípios de Contagem e Enumeração Computacional 0/18
Conteúdo 1 Corretude de Algoritmos 2 Princípios de Contagem e Enumeração Computacional Princípio da Multiplicação > Corretude de Algoritmos Princípios de Contagem e Enumeração Computacional 0/18 Corretude
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 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 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 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 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 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 maisModelagem com relações de recorrência. Exemplo: Determinada população dobra a cada ano; população inicial = 5 a n = população depois de n anos
Relações de recorrência 8. RELAÇÕES DE RECORRÊNCIA Introdução a relações de recorrência Modelagem com relações de recorrência Solução de relações de recorrência Exemplos e aplicações Relações de recorrência
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 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 maisMA12 - Unidade 12. Paulo Cezar Pinto Carvalho. 28 de Abril de 2013 PROFMAT - SBM
MA12 - Unidade 12 Permutações e Combinações Paulo Cezar Pinto Carvalho PROFMAT - SBM 28 de Abril de 2013 Permutações Simples De quantos modos podemos ordenar em fila n objetos distintos? A escolha do objeto
Leia maisMA21: Resolução de Problemas - segunda prova - gabarito. Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio:
MA21: Resolução de Problemas - segunda prova - gabarito Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio: p(x) (1 + x 3 ) (1 + 2x 9 ) (1 + 3x 27 )... (1 + nx 3n )... (1 + 1996 x 31996
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 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 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 maisMC102 Aula 26. Instituto de Computação Unicamp. 17 de Novembro de 2016
MC102 Aula 26 Recursão Instituto de Computação Unicamp 17 de Novembro de 2016 Roteiro 1 Recursão Indução 2 Recursão 3 Fatorial 4 O que acontece na memória 5 Recursão Iteração 6 Soma em um Vetor 7 Números
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 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 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 mais4. COMBINATÓRIA BÁSICA. Combinatória: ramo da matemática que trata de arranjos de objetos (configurações satisfazendo propriedades específicas).
4. COMBINATÓRIA BÁSICA Introdução Regra da soma e do produto 1o. modelo de contagem: amostragem 2o. modelo de contagem: distriuição 3o. modelo de contagem: equação Exemplos e aplicações Partições Identidades
Leia maisEncontro 5: Permutação e resolução de exercícios de contagem
Encontro 5: Permutação e resolução de exercícios de contagem Relembrando: Princípio Aditivo: Sejam e conjuntos disjuntos, isto é, conjuntos com interseção vazia. Se possui m elementos e se possui n elementos,
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 maisOPRM a Fase Nível 3 01/09/18 Duração: 4 horas
1. Considere os números de Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21,..., onde cada termo na sequência é a soma dos dois termos anteriores. O ano mais próximo de 2018 que é número de Fibonacci foi o ano de 1597.
Leia maisMATEMATICA PERMUTAÇÕES SIMPLES QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9?
MATEMATICA 8 ANÁLISE COMBINATÓRIA E PROBABILIDADE ORIENTAÇÃO PARA O PROFESSOR EXEMPLO PERMUTAÇÕES SIMPLES QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9? Temos o conjunto
Leia maisExplorando os métodos de contagem no jogo senha
Explorando os métodos de contagem no jogo senha Trabalho apresentado como atividade do PIPE na disciplina Matemática Finita do Curso de Matemática no 1º semestre de 2009 Lucas Fernandes Pinheiro Maria
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 maisMATRIZES - PARTE Mais exemplos Multiplicação de duas matrizes AULA 26
AULA 26 MATRIZES - PARTE 2 26. Mais exemplos Nesta aula, veremos mais dois algoritmos envolvendo matrizes. O primeiro deles calcula a matriz resultante da multiplicação de duas matrizes e utiliza três
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 maisSolução: a) Observamos que temos as seguintes linhas entre as cidades: A B C
Exercício 1 Há 3 linhas de ônibus entre as cidades A e B e 2 linhas de ônibus entre B e C. De quantas maneiras uma pessoa pode viajar: (a) indo de A até C, passando por B? (b) indo e voltando entre A e
Leia maisAlgoritmos de Enumeração
Em muitos casos para fazer a simulação de um algoritmo é necessário testar-se com um conjunto exaustivo de dados, ou seja, gerar várias ou todas as sequências possíveis de dados e verificar o comportamento
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 maisPermutacões com elementos repetidos
Permutacões com elementos repetidos Lembre-se de que permutar um grupo de elementos consiste em colocá-los em uma determinada ordem. E lembre-se de que, quando n é um inteiro não negativo, a quantidade
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 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 maisMatemática E Extensivo v. 3
Matemática xtensivo v. xercícios 0) Octógno tem 0 e decágono tem. Número de vértices de um octógono: 8 vértices. D = nn ( ) D = 88 ( ) 8. 0 = = = 0 Número de vértices de um decágono: 0 vértices. D = nn
Leia mais= 3 modos de escolher duas pessoas 2
01. x/(x+0) /3 ó x 40 Resposta: E 0. [E] RESOLUÇÃO REVENEM 3 De acordo com o gráfico, temos que o número total de filhos é dado por 71 + 6 + 3. Portanto, como sete mães tiveram um único filho, segue que
Leia maisAnálise Combinatória e Probabilidade
Análise Combinatória e Probabilidade PERMUTAÇÕES SIMPLES -Roteiro do professor- Exemplo: QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9? Temos o conjunto A = {7, 8,
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 maisO grau de saída d + (v) de um vértice v é o número de arcos que tem
Grafos Direcionados Definição (Grau de Entrada) O grau de entrada d (v) de um vértice v é o número de arcos que tem v como cabeça. Definição (Grau de Saída) O grau de saída d + (v) de um vértice v é o
Leia maisAlgoritmos para Gerar Permutações e Combinações em Ordem Lexicográfica
Matemática Discreta ESTiG\IPB Cap3. Princípios Elementares de Contagem pg 76 Algoritmos para Gerar Permutações e Combinações em Ordem Lexicográfica Algoritmo: conjunto de instruções cuja execução, numa
Leia maisProjeto de Algoritmos e Indução Matemática
Capítulo 3 Projeto de Algoritmos e Indução Matemática Um algoritmo é uma descrição precisa de um método para a resolução de determinado problema. Este capítulo apresenta a relação entre a prova de teoremas
Leia maisProblemas dos Círculos Matemáticos. Problemas extras para o Capítulo 4
Problemas dos Círculos Matemáticos Problemas extras para o Capítulo 4 Problemas dos Círculos Matemáticos - Capítulo 4 1 Exercícios Introdutórios Exercício 1. Quantos triângulos existem na figura abaixo?
Leia maisDefinição 1.1 : Uma árvore é um grafo simples conexo e sem ciclos.
1 Árvores Definição 1.1 : Uma árvore é um grafo simples conexo e sem ciclos. Um grafo simples sem ciclos mas não conexo (em que cada componente conexa é portanto uma árvore) chama-se uma floresta. Numa
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 maisContagem II. Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em casos
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 5 Contagem II Neste material vamos aprender novas técnicas relacionadas a problemas de contagem. 1. Separando em
Leia maisResoluções de Exercícios
Resoluções de Exercícios MATEMÁTICA V Capítulo 0 Conhecimentos Numéricos Análise Combinatória Parte I Princípios de Contagem E) Esta quantidade será calculada escolhendo as posições para colocar as consoantes.
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 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/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
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 maisRumo Curso Pré Vestibular Assistencial - RCPVA Disciplina: Matemática Professor: Vinícius Nicolau 12 de Setembro de 2014
Sumário 1 Análise Combinatória 1 1.1 Princípio Multiplicativo.............................. 1 1.1.1 Exercícios................................. 4 1.2 Permutação Simples................................
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 maisAplicações das Técnicas Desenvolvidas. Soluções de Exercícios e Tópicos Relacionados a Combinatória. 2 a série E.M.
Aplicações das Técnicas Desenvolvidas Soluções de Exercícios e Tópicos Relacionados a Combinatória 2 a série E.M. Professores Tiago Miranda e Cleber Assis Aplicações das Técnicas Desenvolvidas Soluções
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 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 maisCOMENTÁRIO DA PROVA DO BANCO DO BRASIL
COMENTÁRIO DA PROVA DO BANCO DO BRASIL Prezados concurseiros, segue abaixo os comentários das questões de matemática propostas pela CESPE no último concurso para o cargo de escriturário do Banco do Brasil
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 maisMaterial Teórico - Módulo de Princípios Básicos de Contagem. O fatorial de um número e as permutações simples. Segundo Ano do Ensino Médio
Material Teórico - Módulo de Princípios Básicos de Contagem O fatorial de um número e as permutações simples Segundo Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
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 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 mais2 Erro comum da indução. 3 Corretude de Algoritmos. > Indução Forte X Indução Fraca Erro comum da indução Corretude de Algoritmos 0/17
Conteúdo 1 Indução Forte X Indução Fraca 2 Erro comum da indução 3 Corretude de Algoritmos > Indução Forte X Indução Fraca Erro comum da indução Corretude de Algoritmos 0/17 Indução Forte X Indução Fraca
Leia mais1 Objetivo. 2 Descrição do domínio. Primeiro Trabalho - Segundo semestre de 2007 Sistema de Apoio a Jogos Lotéricos. 2.1 Caracterização dos jogos
UNIVERSIDADE DE BRASÍLIA DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO PROGRAMAÇÃO SISTEMÁTICA Prof. Francisco A. C. Pinheiro 1 Objetivo Primeiro Trabalho - Segundo semestre de 2007 Sistema de Apoio a Jogos Lotéricos
Leia maisPolo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019
Polo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019 Marcel Thadeu de Abreu e Souza Vitor Emanuel Gulisz Análise Combinatória: Introdução Vamos buscar contar
Leia maisAula 2 4º Encontro. Aplicações do Princípio Multiplicativo Combinações 08/10/2016
Aula 2 4º Encontro Aplicações do Princípio Multiplicativo Combinações 08/10/2016 1. Sem usar o algarismo 0, Carolina escreveu todos os números de três algarismos diferentes nos quais o algarismo do meio
Leia maisEstruturas de Dados 2
Estruturas de Dados 2 Técnicas de Projeto de Algoritmos Dividir e Conquistar IF64C Estruturas de Dados 2 Engenharia da Computação Prof. João Alberto Fabro - Slide 1/83 Projeto de Algoritmos por Divisão
Leia maisLivro Eletrônico Aula 00 Passo Estratégico de Raciocínio Lógico p/ ABIN (Oficial Técnico de Inteligência - Direito)
Livro Eletrônico Aula 00 Passo Estratégico de Raciocínio Lógico p/ ABIN (Oficial Técnico de Inteligência - Direito) Professor: Hugo Lima Relatório 00 - Análise Combinatória Apresentação...1 Cronograma
Leia maisEAD Simulação. Aula 2 Parte 1: Modelos & Simulação. Profa. Dra. Adriana Backx Noronha Viana
EAD0652 - Simulação Aula 2 Parte 1: Modelos & Simulação Profa. Dra. Adriana Backx Noronha Viana Introdução Modelagem e simulação: ferramentas empregadas na análise de sistemas complexos. Passos no desenvolvimento
Leia maisCONTAGEM. (a) uma semana (b) um mês (c) dois meses (d) quatro meses (e) seis meses
CONTAGEM Exercício 1(OBMEP 2011) Podemos montar paisagens colocando lado a lado, em qualquer ordem, os cinco quadros da figura. Trocando a ordem dos quadros uma vez por dia, por quanto tempo, aproximadamente,
Leia maisTécnicas de Contagem I II III IV V VI
Técnicas de Contagem Exemplo Para a Copa do Mundo 24 países são divididos em seis grupos, com 4 países cada um. Supondo que a escolha do grupo de cada país é feita ao acaso, calcular a probabilidade de
Leia mais4ª Lista de Exercícios de Programação I
4ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. 1. Faça um algoritmo que leia 10 valores inteiros armazenando-os em um vetor e depois calcule a soma dos valores
Leia maisFísica do Calor - 22ª Aula. Prof. Alvaro Vannucci
Física do Calor - 22ª 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 com suas
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 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 maisMA21 (2015) - Teste - Gabarito comentado. Problema 1 (OBM 2005) Na sequência de números
MA21 (2015) - Teste - Gabarito comentado Problema 1 (OBM 2005) Na sequência de números 1, a, 2, b, c, d,... dizemos que o primeiro termo é 1, o segundo é a, o terceiro é 2, o quarto é b, o quinto é c e
Leia maisMaterial Teórico - Módulo de Métodos Sofisticados de Contagem. Permutações circulares. Segundo Ano do Ensino Médio
Material Teórico - Módulo de Métodos Sofisticados de Contagem Permutações circulares Segundo Ano do Ensino Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto Permutações Circulares
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 maisMódulo de Métodos Sofisticados de Contagens. Combinação completa. Segundo ano
Módulo de Métodos Sofisticados de Contagens Combinação completa Segundo ano Combinações Completas 1 Exercícios Introdutórios Exercício 1. As triplas (x, y, z) = (2, 2, 0), (1, 2, 1) e (0, 1, 3) são soluções
Leia maisRACIOCÍNIO LÓGICO. 04. Se dois dados, um azul e um branco, forem lançados, a probabilidade de sair 5 no azul ou 3 no branco é superior a 2/3.
RACIOCÍNIO LÓGICO 01. Anagramas são agrupamentos de letras que são obtidos ao se mudar a ordem destas em uma palavra. Cada vez que se muda a ordem das letras, obtém-se um novo anagrama. A quantidade de
Leia maisAULA 5 - Independência, Combinatória e
AULA 5 - Independência, Combinatória e permutações Susan Schommer Introdução à Estatística Econômica - IE/UFRJ Independência Um importante caso particular da probabilidade condicional surge quando a ocorrˆncia
Leia maisPrimeiro Exercício programa: Como o Google ordena páginas. MAP-2121 para EPUSP
Primeiro Exercício programa: Como o Google ordena páginas MAP-2121 para EPUSP 1 Instruções gerais Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar
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 maisP(A i ) (n 1) i=1. Sorteia-se um homem desse grupo. Qual é a probabilidade de que seja paulista recém-formado, mas não pediatra?
GET0089 Probabilidade I Aula de exercícios - 4/08/08 Profa. Ana Maria Lima de Farias. Prove, por indução, a desigualdade de Bonferroni. Se A, A,..., A n são eventos de um espaço de probabilidade (Ω, F,
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 maisContagem 2: permutação e resolução de exercícios de contagem. - Assuntos a serem abordados: Contagem permutação e resolução de exercícios de contagem
Contagem 2: permutação e resolução de exercícios de contagem - Assuntos a serem abordados: Contagem permutação e resolução de exercícios de contagem - Textos: Apresentado neste roteiro da aula Apostila
Leia maisProbabilidades. O cálculo de probabilidades teve a sua origem no estudo dos jogos de azar, principalmente nos jogos de dados.
Probabilidades O cálculo de probabilidades teve a sua origem no estudo dos jogos de azar, principalmente nos jogos de dados. Quando lançamos um dado, os resultados possíveis são sempre um dos elementos
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
Leia maisPROBABILIDADE. Aula 2 Probabilidade Básica. Fernando Arbache
PROBABILIDADE Aula 2 Probabilidade Básica Fernando Arbache Probabilidade Medida da incerteza associada aos resultados do experimento aleatório Deve fornecer a informação de quão verossímil é a ocorrência
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 maisMATRIZES - PARTE Definição e Manipulação de Matrizes AULA 21
AULA 21 MATRIZES - PARTE 1 21.1 Definição e Manipulação de Matrizes Sabemos como definir variáveis de um novo tipo de dados, denominado vetor, que representam seqüências de valores de um mesmo tipo. Por
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 maisGABARITO. Prova 3 (points: 128/100; bonus: 8 ; time: 100 ) FMC1, (Turmas do Thanos) Regras: Esclarecimentos: Boas contas! Gabarito 09/12/2016
FMC1, 2016.2 (Turmas do Thanos) Prova 3 (points: 128/100; bonus: 8 ; time: 100 ) Nome: Θάνος Gabarito 09/12/2016 Regras: I. Não vires esta página antes do começo da prova. II. Nenhuma consulta de qualquer
Leia maisProgramação de Computadores 1 Lista 2. Prof. Álvaro A. F. de Souza DECSI - ICEA - UFOP
Programação de Computadores 1 Lista 2 Prof. Álvaro A. F. de Souza DECSI - ICEA - UFOP 0.1 Vetores e Cadeias de Caracteres 1. Codifique um programa que leia e armazene duas notas de 10 alunos e calcule
Leia maisMatemática Discreta. Aula 01: Análise Combinatória I. Tópico 01: Princípio fundamental de contagem
Tópico 01: Princípio fundamental de contagem Aula 01: Análise Combinatória I A principal função da análise combinatória é desenvolver técnicas para a contagem de conjuntos. Dito assim, parece simples e
Leia maisFACCAT Sistemas de Informação. Estruturas de Dados
FACCAT Sistemas de Informação Estruturas de Dados Aula 1 http://professores.faccat.br/azambuja (Estrutura de Dados) Definição de variáveis Podemos imaginar uma variável como o local onde se pode colocar
Leia maisANÁLISE COMBINATÓRIA PROFESSOR JAIRO WEBER
ANÁLISE COMBINATÓRIA PROFESSOR JAIRO WEBER FATORIAL Chama-se fatorial de n ou n fatorial o número n!, tal que: - Para n=0: 0!=1 - Para n=1: 1!=1 - Para n=2: 2!=21=2 - Para n=3: 3!=321=6 - Para n=4: 4!=4321=24
Leia maisPlano de Trabalho 2 Introdução a Probabilidade
Formação Continuada para professores de Matemática Fundação CECIERJ/ SEEDUC- RJ Professora: Linna Patrícia D. Mendes 3ºano do Ensino Médio Grupo 2 Tutor: Edeson dos Anjos Silva Plano de Trabalho 2 Introdução
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 mais