Curso: Ciência da Computação Turma: 4ª Série. Probabilidade e Estatística. Aula 2
|
|
- Iago Campelo Sabrosa
- 6 Há anos
- Visualizações:
Transcrição
1 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
2 Motivação Quantas ordenações são possíveis fazer com um baralho de 52 cartas? Qual é a chance de um brasileiro ou uma brasileira ganhar na sena? Qual é a chance desse projeto não ter sucesso? Quantos defeitos vamos encontrar no celular que estamos começando a desenvolver? 2
3 Motivação Quantas ordenações são possíveis fazer com um baralho de 52 cartas? O número é igual a 52! (cinquenta e dois fatorial) Qual é a chance de um brasileiro ou uma brasileira ganhar na sena? 60!/6! *54! 3
4 Introdução à Análise Combinatória É o ramo da matemática que estuda coleções finitas de objetos que satisfaçam certos critérios específicos, e se preocupa, em particular, com a contagem de objetos nessas coleções. É um conjunto de procedimentos que possibilita a construção de grupos diferentes formados por um número finito de elementos de um conjunto sob certas circunstâncias. 4
5 Análise Combinatória Na maior parte das vezes tomaremos conjuntos Z com m elementos e os grupos formados com elementos de Z terão p elementos, isto é, p será a taxa de agrupamento, p<=m. Arranjos, Permutações ou Combinações são 3 tipos principais de agrupamentos, sendo que eles podem ser simples, com repetição ou circulares. 5
6 Arranjos São agrupamentos formados com p elementos, (p<m) de forma que os p elementos sejam distintos entre si pela ordem ou pela espécie. Os arranjos podem ser simples ou com repetição. 6
7 Arranjo Simples Não ocorre a repetição de qualquer elemento em cada grupo de p elementos Fórmula: A s (m,p)=m!/(m-p)! Ex: A s (4,2) = 4!/2! = 24/2 = 12 Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos tomados 2 a 2 são 12 grupos que não podem ter a repetição de qualquer elemento mas que podem aparecer na ordem trocada. Todos os agrupamentos estão no conjunto: A s = {AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC} 7
8 Número de Arranjos Simples Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos escolher p elementos (p<m) deste conjunto? Cada uma dessas escolhas será chamada um arranjo de m elementos tomado p a p. Construiremos uma sequência com os m elementos de C. c 1, c 2, c 3, c 4, c 5,..., c m-2, c m-1, c m Cada vez que um elemento for retirado, indicaremos esta operação com a mudança da cor do elemento para a cor vermelha. Para escolher o primeiro elemento do conjunto C que possui m elementos, temos m possibilidades. Vamos supor que a escolha tenha caído sobre o m-ésimo elemento de C. c 1, c 2, c 3, c 4, c 5,..., c m-2, c m-1, c m 8
9 Número de Arranjos Simples Para escolher o segundo elemento, devemos observar o que sobrou no conjunto e constatamos que agora existem apenas m-1 elementos. Suponhamos que tenha sido retirado o último elemento dentre os que sobraram no conjunto C. O elemento retirado na segunda fase é o (m-1)- ésimo. c 1, c 2, c 3, c 4, c 5,..., c m-2, c m-1, c m Após a segunda retirada, sobraram m-2 possibilidades para a próxima retirada. Do que sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m-2), teremos algo que pode ser visualizado como: c 1, c 2, c 3, c 4, c 5,..., c m-2, c m-1, c m Se continuarmos o processo de retirada, cada vez teremos 1 elemento a menos do que na fase anterior. Para retirar o p-ésimo elemento, restarão m-p+1 possibilidades de escolha. 9
10 Número de Arranjos Simples Para saber o número total de arranjos possíveis de m elementos tomados p a p, basta multiplicar os números que aparecem na segunda coluna da tabela seguinte. Retirada Número de Possibilidades 1 m 2 m-1 3 m p Núm. De arranjos m-p+1 m(m-1)(m-2)...(m-p+1) Denotaremos o número de arranjos de m elementos tomados p a p, por A(m,p) e a expressão para seu cálculo será dada por: A(m,p) = m(m-1)(m-2)...(m-p+1) 10
11 Número de Arranjos Simples E como da fórmula abaixo: A(m,p) = m(m-1)(m-2)...(m-p+1) Chegamos em A(m,p)=m!/(m-p)!? Vamos analisar a fórmula A(m,p) = m!/(m-p)! que é igual a (m-1)(m-2)(m-3)...(m-p+1)(m-p)!/(m-p)! Cortando o (m-p)! de cima e de baixo chegamos a A(m,p) = (m-1)(m-2)...(m-p+1) CQD 11
12 Exemplos de Arranjo Simples Consideremos as 5 vogais de nosso alfabeto. Quais e quantas são as possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? Conjunto da solução é: {AE, AI, AO, AU, EA, EI, EO, EU, IA, IE, IO, IU, OA, OE, OI, OU, UA, UE, UI, UO} A solução numérica é A(5,2)=5.4=20. Consideremos as 5 vogais do nosso alfabeto. Quais e quantas são as possibilidades de dispor estas 5 vogais em grupos de 2 elementos (não necessariamente diferentes)? Construa uma reta com as 5 vogais e outra reta paralela à anterior com as 5 vogais, usar a regra do produto para concluir que há 5x5=25 possibilidades. O conjunto solução é: {AA, AE,AI,AO,AU, EA, EE, EI, EO, EU, IA, IE, II, IO, IU, OA, OE, OI, OO, OU, UA. UE, UI, UO, UU} 12
13 Exemplos de Arranjo Simples Quantas placas de carros podem existir no atual sistema brasileiro de trânsito que permite 3 letras iniciais e 4 algarismos no final? XYZ-1234 Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3 a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do produto. 13
14 Exemplos Arranjos Simples 1. Quantos números diferentes com 1 algarismo, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e Quantos números distintos com 2 algarismos diferentes, podemos formar com os dígitos: 0,1,2,3,4,5,6,7,8,9. 3. Com as 5 vogais: A,E,I,O,U, obter o conjunto solução que contém todos os arranjos tomados 2 a Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser montados? 14
15 Arranjo com Repetição Todos os elementos podem aparecer repetidos em cada grupo de p elementos. Fórmula: A r (m,p)=m p. Ex: A r (4,2)=4 2 =16. Exemplo: Seja C={A,B,C,D}, m=4 e p=2. Os arranjos com repetição desses 4 elementos tomados 2 a 2 são 16 grupos onde aparecem elementos repetidos em cada grupo. Todos os agrupamentos estão no conjunto: A r ={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} 15
16 Número de Arranjos com Repetição Seja C um conjunto com m elementos distintos e considere p elementos escolhidos neste conjunto em uma ordem determinada. Cada uma de tais escolhas é denominada um arranjo com repetição de m elementos tomados p a p. Acontece que existem m possibilidades para a colocação de cada elemento, logo, o número total de arranjos com repetição de m elementos escolhidos p a p é dado por m p. Indicamos isto por: A rep (m,p) = m p 16
17 Exemplos Arranjos com Repetição 1.Quantos números com 4 algarismos podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. 2.No sistema decimal de numeração, quantos números existem com 2 algarismos (repetidos ou não)? 3.Num sistema de numeração com a base tendo b algarismos, quantos números existem com n algarismos (repetidos ou não)? 4.No sistema decimal de numeração, existem quantos números pares com 4 algarismos (repetidos ou não)? 5.Quantos números de 3 dígitos podem ser formados com 5 algarismos? 17
18 Arranjo Condicional Todos os elementos aparecem em cada grupo de p elementos, mas existe uma condição que deve ser satisfeita acerca de alguns elementos. Fórmula: N=A(m 1,p 1 ).A(m-m 1,p-p 1 ) Ex: N=A(3,2).A(7-3,4-2)=A(3,2).A(4,2)=6x12=72. Exemplo: Quantos arranjos com 4 elementos do conjunto {A,B,C}, começam com duas letras escolhidas no subconjunto {D,E,F,G}? Aqui temos um total de m=7 letras, a taxa é p=4, o subconjunto escolhido m 1 =3 elementos e a taxa que este subconjunto será formado é p 1 =2. Com as letras A,B,C, tomadas 2 a 2, temos 6 grupos que estão no conjunto: P ABC ={AB,BA,AC,CA,BC,CB} Com as letras D,E,F e G tomadas 2 a 2, temos 12 grupos que estão no conjunto: P DEFG ={DE,DF,DG,ED,EF,EG,FD,FE,FG,GD,GE,GF} Usando a regra do produto, teremos 72 possibilidades obtidas pela junção de um elemento do conjunto P ABC com um elemento do conjunto P DEFG. Um típico arranjo para esta situação CAFG. 18
19 Exemplos: Arranjos Condicionais 1.Quantos arranjos dos elementos A,B,C,D,E,F,G tomados 4 a 4, começam com duas letras dentre A,B e C? Auxílio: N=A(m1,p1).A(m-m1,p-p1) m=7, p=4, m1=3, p1=2 2.Com os algarismos 0,1,2,3,4,5,6,7,8,9, tomados 6 a 6, quantos números podem ser formados tendo nas duas posições iniciais algarismos que são números ímpares? 3.Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contêm a letra E? 4.Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos começam pelas letras A e B? 19
20 Regras Gerais sobre a Análise Combinatória Problemas de análise combinatória normalmente são complexos mas podem ser resolvidos através de duas regras básicas: A regra da soma e a Regra do produto. Regra da Soma: Ela nos diz que se um elemento pode ser escolhido de m formas e um outro elemento pode ser escolhido de n formas, então a escolha de um ou outro elemento se realizará de m+n formas, desde que tais escolhas sejam independentes, isto é, nenhuma das escolhas de um elemento pode coincidir com uma escolha do outro. Regra do Produto: Ela nos diz que se um elemento H pode ser escolhido de m formas diferentes e se depois de cada uma dessas escolhas, um outro elemento M pode ser escolhido de n formas diferentes, a escolha do par (H,M) nesta ordem poderá ser realizada de m.n formas. 20
21 Regras Gerais sobre a Análise Combinatória Exemplo: Consideremos duas retas paralelas ou concorrentes sem que os pontos sob análise esteja em ambas, sendo que a primeira r contem m pontos distintos marcados por r 1, r 2, r 3,..., r m e a segunda s contem n outros pontos distintos marcados por s 1, s 2, s 3,..., s n. De quantas maneiras podemos traçar segmentos de retas com uma extremidade numa reta e a outra extremidade na outra reta? É fácil verificar isto ligando r 1 a todos os pontos de s e assim teremos n segmentos, depois ligando r 2 a todos os pontos de s e assim teremos n segmentos, e continuamos até o último ponto para obter também n segmentos. Como existem m pontos em r e n em s, teremos m.n segmentos possíveis. 21
22 Exercícios 1. No sistema decimal de numeração, quantos números existem com 4 algarismos com 2 algarismos repetidos? Usando-se apenas os algarismos 1,3,5,7,9 quantos números com 3 algarismos podem ser montados? 2. Consideremos um baralho contendo 52 cartas distintas. a) Quantos pares distintos podem ser formados? b) Quantas trincas distintas podem ser formados? c) Quantas quadras distintas podem ser formados? d) Quantos pares distintos podem ser formados tendo pelo menos um "Ás"? e) Quantos pares distintas podem ser formados tendo pelo menos um "Ás" e um "Rei"? f) Quantas trincas distintas podem ser formados tendo pelo menos um "Ás"? g) Quantas trincas distintas podem ser formados tendo pelo menos um "Ás" e um "Rei"? 3. Quantas placas são possíveis em nosso sistema de trânsito, se em todas devem aparecer 3 letras seguidas por 4 números? 4. Quantos números menores do que , podem ser formados com os algarismos 1,2,3 e 4?.. 22
23 Exercícios 1. Quantos arranjos dos elementos A,B,C,D,E,F,G tomados 4 a 4, começam com duas letras dentre A,B e C? 2. Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos contêm juntos as letras A e B? 3. Mostre de maneira genérica porque a fórmula de arranjo com repetição: A(m,p) = m p. 23
Elementos de Matemática
Elementos de Matemática Exercícios de Análise Combinatória - Atividades de 2007 Versão compilada no dia 11 de Setembro de 2007. Departamento de Matemática - UEL Prof. Ulysses Sodré: ulysses(a)uel(pt)br
Leia maisAnálise Combinatória com o Interpretador Hall Parte 2
Análise Combinatória com o Interpretador Hall Parte 2 O interpretador Hall disponibiliza as seguintes funções para se trabalhar com os conceitos da análise combinatória. As funções são: Permutações PermS(n)
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 maisCAPÍ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 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 maisInterbits SuperPro Web
Ita analise combinatoria 1. (Ita 2016) Pintam-se N cubos iguais utilizando-se 6 cores diferentes, uma para cada face. Considerando que cada cubo pode ser perfeitamente distinguido dos demais, o maior valor
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 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 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 maisFunção quadrática. Definição. Exercício. = - Δ 4a. y V. x V. = - b 2a = - Δ = - Δ = = 420. Recuperação - 2 o ano 2 o bimestre de 2014
Função quadrática Recuperação - 2 o ano 2 o bimestre de 2014 Definição É toda função da forma f(x) = ax 2 + bx + c, com a, b e c reais e a 0. Gráfico É uma parábola! a > 0: concavidade para cima admite
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 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 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 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 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 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 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 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 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 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 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 mais10 opções. 10 opções. 9 opções. 22 opções. 23 opções
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;
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 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 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 maisPRICÍPIO DA MULTIPLICAÇÃO: Podemos agora enunciar o princípio da multiplicação ou princípio fundamental da contagem, segue:
ANÁLISE COMBINATÓRIA Prof. Aurimenes A análise combinatória é a parte da matemática que estuda os problemas de contagem, isto é, podemos calcular a quantidade de subconjuntos de um dado conjunto finito,
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 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 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 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 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 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 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 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 maissetor 1102 Aula 20 PRINCÍPIOS BÁSICOS DA CONTAGEM 2 REVISÃO
setor 1102 1102008 Aula 20 PRINCÍPIOS BÁSICOS DA CONTAGEM 1 PRINCÍPIOS BÁSICOS DA CONTAGEM Seja, por exemplo, uma lanchonete que vende três tipos de refrigerantes e dois tipos de cerveja. Pergunta-se:
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 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 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 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 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 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 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 maisXX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Treinamento 7 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Treinamento 7 Nível 3 Dias/Horários
Leia maisAnálise Combinatória Intermediário
Análise Combinatória Intermediário 1. (AFA) As senhas de acesso a um determinado arquivo de um microcomputador de uma empresa deverão ser formadas apenas por 6 dígitos pares, não nulos. Sr. José, um dos
Leia maisMatemática Discreta para Computação e Informática
Matemática Discreta para Computação e Informática P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Computação e Informática
Leia maisSolução da prova da 1.ª Fase. b) Queremos os números interessantes do tipo ABC6. Isso implica que A x B x C = 6. Temos dois casos a considerar:
Solução da prova da 1.ª Fase Nível 3 Ensino Médio 1. a Fase 15 de setembro de 018 QUESTÃO 1 a) Para que o número 14A8 seja interessante devemos ter: 1 x 4 x A = 8; logo, A =. b) Queremos os números interessantes
Leia maisPROBABILIDADE. Aula 3 Arranjo, Permutação e Análise Combinatória. Fernando Arbache
PROBABILIDADE Aula 3 Arranjo, Permutação e Análise Combinatória Fernando Arbache Princípio fundamental da contagem Exemplo: Uma menina quer sair com o namorado. Ela quer saber de quantas maneiras diferentes
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 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 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 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 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 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 maisANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA DEFINIÇÃO Ao produto dos números naturais começando em n e decrescendo até 1 denominamos de fatorial de n e representamos por n!. Exemplo: 7! = 7.6.5.4.3.2.1 12! = 12.11.10.9.8.7.6.5.4.3.2.1
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 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 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 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 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 maisPermutações Circulares
Permutações Circulares Permutações Circulares Exemplo 20: De quantos modos 5 crianças podemformarumarodadeciranda? Exemplo 21: De quantos modos podemos formar uma roda de ciranda com 7 crianças, de modo
Leia maisEntão ao todo ela pode se vestir de 3+3=6 modos diferentes. Veja estas possibilidades na figura a seguir.
Contagem 5: resolução de exercícios Desde a primeira aula de contagem estamos estudando o princípio multiplicativo e o princípio aditivo. Também estudamos o conceito de permutação e nas últimas aulas foram
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 maisAPOSTILA DE MATEMÁTICA
1 NEEJA: NÚCLEO DE EDUCAÇÃO DE JOVENS E ADULTOS CONSTRUINDO UM NOVO MUNDO APOSTILA DE MATEMÁTICA ENSINO MÉDIO MÓDULO - 8 PROFESSOR: Suzerly Fatima Bonotto Ano: 2015 2 MÓDULO/ 8 SEQUÊNCIAS: Muitos problemas
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 maisCiclo 1 Encontro 2 PRINCÍPIO MULTIPLICATIVO E PRINCÍPIO ADITIVO. Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr.
1 Ciclo 1 Encontro 2 PRINCÍPIO MULTIPLICATIVO E PRINCÍPIO ADITIVO Nível 3 PO: Márcio Reis 11º Programa de Iniciação Científica Jr. Fórum está aberto! 2 Princípio multiplicativo e princípio aditivo 3 Texto:
Leia maisOBMEP 2010 Soluções da prova da 2ª Fase Nível 2. Questão 1
Questão a) Para saber o número que deve dizer ao matemágico, Joãozinho deve fazer quatro contas: ª conta: multiplicar o número no cartão escolhido por 2; 2ª conta: somar 3 ao resultado da primeira conta;
Leia maisEstatística. Aula : Probabilidade. Prof. Ademar
Estatística Aula : Probabilidade Prof. Ademar TEORIA DAS PROBABILIDADES A teoria das probabilidades busca estimar as chances de ocorrer um determinado acontecimento. É um ramo da matemática que cria, elabora
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 maisConjuntos Contáveis e Não Contáveis / Contagem
Conjuntos Contáveis e Não Contáveis / Contagem Introdução A história nos mostra que desde muito tempo o homem sempre teve a preocupação em contar objetos e ter registros numéricos. Seja através de pedras,
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 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 maisExercícios de Análise Combinatória 1) Quantos pares ordenados podemos formar com os elementos do conjunto A={0, 2, 3, 5, 6, 7, 8, 9}?
Exercícios de Análise Combinatória 1) Quantos pares ordenados podemos formar com os elementos do conjunto A={0,, 3, 5,, 7, 8, 9}? ) Quantos pares ordenados com elementos distintos podemos formar com os
Leia maisCOLÉGIO NOSSA SENHORA DA ASSUNÇÃO
COLÉGIO NOSSA SENHORA DA ASSUNÇÃO FAMALICÃO ANADIA FICHA DE TRABALHO N.º2 DE MATEMÁTICA Data: Outubro de 2009 Turmas: 12ºA e 12ºB TÉCNICAS DE CONTAGEM: Arranjos com repetição ; Arranjos sem repetição;
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 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 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 maisTEOREMA DOS COSSENOS: ( Estabelece uma relação entre as medidas dos lados e dos lados de um triângulo qualquer) a) b) c) 10 x x 4 7 x
MATEMÁTIA- DEPENDÊNIA DO 4º BIMESTRE ( Prof KOJI) ENSINO MÉDIO 2º ANO TEOREMA DOS OSSENOS: ( Estabelece uma relação entre as medidas dos lados e dos lados de um triângulo qualquer) Em todo triângulo, o
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 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 maisSolução. Este problema pode ser resolvido de modo análogo ao problema anterior.
page 11 1.2 Sistema posicional de numeração 11 Solução. Este problema pode ser resolvido de modo análogo ao problema anterior. Exercício 15: Em um conjunto de 101 moedas, há 50 falsas e as demais são verdadeiras.
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 maisAnálise Combinatória
FORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ PLANO DE TRABALHO 1-1º BIMESTRE/2013 Análise Combinatória [Cláudia Márcia de Azevedo Pinto Rocha] [claudiamarcia.rocha@yahoo.com.br]
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. Janete Pereira Amador 1. 1 Introdução
Prof. Janete Pereira Amador 1 1 Introdução A ciência manteve-se até pouco tempo atrás, firmemente apegada à lei da causa e efeito. Quando o efeito esperado não se concretizava, atribuía-se o fato ou a
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação ) Fundamentos.1) Conjuntos e Sub-conjuntos.) Números Inteiros.3) Funções.4) Seqüências e Somas.5) Crescimento de Funções Seqüências Uma seqüência
Leia maisAULA 08 Probabilidade
Cursinho Pré-Vestibular da UFSCar São Carlos Matemática Professora Elvira e Monitores Ana Carolina e Bruno AULA 08 Conceitos e assuntos envolvidos: Espaço amostral Evento Combinação de eventos Espaço Amostral
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 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 maisUnidade IV ESTATÍSTICA. Prof. Fernando Rodrigues
Unidade IV ESTATÍSTICA Prof. Fernando Rodrigues Análise combinatória Analise combinatória é a área da Matemática que trata dos problemas de contagem. Ela é utilizada para contarmos o número de eventos
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 maisElaine Cristina e Aline Heloisa
ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES ANO 2018 PROFESSOR (a) DISCIPLINA Valor: Elaine Cristina e Aline Heloisa Matemática 30 pontos ALUNO (a) SÉRIE 2º ANO ENSINO MÉDIO
Leia maisElementos de Matemática
Elementos de Matemática Análise Combinatória - Atividades didáticas de 2007 Versão compilada no dia 31 de Julho de 2007. Departamento de Matemática - UEL Prof. Ulysses Sodré: ulysses(auel(ptbr Matemática
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 maisMATEMÁTICA ELEMENTAR II:
Marcelo Gorges Olímpio Rudinin Vissoto Leite MATEMÁTICA ELEMENTAR II: situações de matemática do ensino médio no dia a dia 2009 2009 IESDE Brasil S.A. É proibida a reprodução, mesmo parcial, por qualquer
Leia maisREVISÃO DOS CONTEÚDOS
REVISÃO DOS CONTEÚDOS Prof. Patricia Caldana Seno, Cosseno e Tangente de um arco Dado um arco trigonométrico AP de medida α, chamam-se cosseno e seno de α a abscissa e a ordenada do ponto P, respetivamente.
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 maisUMA DIDÁTICA ALTERNATIVA PARA ANÁLISE COMBINATÓRIA
UMA DIDÁTICA ALTERNATIVA PARA ANÁLISE COMBINATÓRIA xxxxxx 1 xxxxx RESUMO Há várias razões que fazem da Análise Combinatória um desafio didático para os professores e de aprendizagem para os alunos. As
Leia maisPrincí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