Reaprendendo a contar
|
|
- Izabel Canto Osório
- 7 Há anos
- Visualizações:
Transcrição
1 Reaprendendo a contar Aula 16 Ricardo Ferreira Paraizo e-tec Brasil Matemática Instrumental Fonte:
2 Meta Apresentar diferentes problemas de análise combinatória. Objetivos Após o estudo desta aula, você deverá ser capaz de resolver problemas: 1. utilizando o princípio multiplicativo; 2. de permutação simples; 3. utilizando a fórmula de arranjos simples; 4. usando a fórmula de combinação; 5. sabendo onde aplicar a fórmula de arranjo ou de combinação.
3 Reaprendendo a contar 393 Em nosso cotidiano, é comum nos depararmos com situações que envolvam problemas de contagem. Desde as mais simples, em que se é possível determinar por meio, por exemplo, de um diagrama de árvore, a quantidade de maneiras em que dois ou mais eventos correlacionados podem ocorrer, como com situações em que é necessário se utilizar de métodos especiais de contagem. Um motivo tão mundano quanto os jogos de azar é que acabou levando ao desenvolvimento da chamada Análise Combinatória. A necessidade de calcular o número de diferentes possibilidades existentes nos jogos gerou o estudo dos métodos de contagem. A análise visa desenvolver métodos que permitam contar de uma forma indireta o número de elementos de um conjunto, estando esses elementos agrupados sob certas condições. Aula 16 Reaprendendo a contar Tartáglia Pascal Fermat Figura 16.1: Grandes matemáticos se ocuparam com o assunto da Análise Combinatória: o italiano Niccollo Fontana ( ), conhecido como Tartaglia, e os franceses Pierre de Fermat ( ) e Blaise Pascal ( ). Fonte:
4 394 e-tec Brasil Matemática Instrumental ALGORITMO Seqüência finita de instruções bem definidas e não ambíguas para se fazer uma tarefa, cada uma das quais podendo ser executada mecanicamente, num período de tempo finito e com uma quantidade de esforço finita. A Análise Combinatória tem tido um crescimento explosivo nas últimas décadas. A importância de problemas de enumeração tem crescido enormemente, devido a necessidades em análise de ALGORITMO etc. Muitos problemas importantes podem ser resolvidos matematicamente por meio da Análise Combinatória, como problemas de armazenamento de informações em bancos de dados nos computadores. Primeiro vamos apresentar dois conceitos que são fundamentais para a análise combinatória: fatorial de um número e o princípio fundamental da contagem. Em seguida, veremos os três principais tipos de agrupamentos: permutações, arranjos simples e as combinações simples. Fatorial de um número Considere n um número inteiro não negativo. O fatorial de n, indicado por n!, é definido como sendo a seguinte multiplicação: n! = n. (n-1). (n-2). (n-3) Esta definição refere-se a números maiores ou iguais a 2, ou seja, n 2. Se n for igual a zero ou um, temos: 0! = 1; 1! = 1. Exemplos: a. 7! = = 5.040; b. 6! = = 720; c. 5! = = 120; d. 4! = = 24; e. observe que 6! = !. Princípio multiplicativo ou princípio fundamental da contagem Se determinado acontecimento ocorre em n etapas diferentes e se a primeira etapa pode ocorrer de k 1 possibilidades, a segunda de k 2 possibilidades e assim sucessivamente, então o número total T de possibilidades de ocorrer o acontecimento é dado por: T = k 1. k 2. k kn
5 A seguir, temos um exemplo: 395 Suponhamos que você é dono de uma Empresa Agropecuária e queira testar 4 tipos de sementes, chamadas M (de Milho), F (de Feijão), S (de Soja) e A (de Arroz), usando 3 tipos de adubos diferentes, chamados 1, 2 e 3, em um campo de prova agrícola. Como você deverá dividir o campo em lotes e distribuir as sementes e os adubos entre eles a fim de saber que testou todas as possibilidades de combinações possíveis das sementes com os adubos? Resposta: Aula 16 Reaprendendo a contar Para sabermos de quantas maneiras essa empresa tem para testar os adubos, podemos montar uma árvore das possibilidades. Os sacos estão representando os adubos. Veja, a seguir, como isso é feito. Experiência Ricardo Ferreira Paraizo Milho(M) Feijão Soja (S) Arroz Figura 16.2: Será que na plantação de milho será usado sulfato de cobre? E na de feijão será esterco de curral? E na do arroz será superfosfato?
6 396 Veja, a seguir, todas as possibilidades: e-tec Brasil Matemática Instrumental M1 O lote com Milho pode ser plantado, usando o adubo 1; M2 O lote com Milho pode ser plantado, usando o adubo 2; M3 O lote com Milho pode ser plantado, usando o adubo 3; etc. Com isso, podemos observar que cada experiência segue um galho da árvore da Figura 16.2 e vemos que, no total, existem 12 possibilidades; logo, devemos dividir o terreno em 12 lotes. Uma outra forma de resolver o problema seria em etapas: Tabela 16.1: Etapas para a divisão do campo de provas agrícola 1º etapa 2º etapa MILHO (M) FEIJÃO (F) SOJA (S) ARROZ (A) ADUBO (1) ADUBO (2) ADUBO (3) 4 tipos de sementes 3 adubos O número total de possibilidades para as etapas poderia ter sido calculado indiretamente: 4.3 = 12. Número de possibilidades da 2ª etapa Número de possibilidades da 1ª etapa Viu como foi simples calcular o número das possibilidades que você tem para dividir o campo em lotes e distribuir as sementes e os adubos entre eles. Bastou multiplicar o número de possibilidades da 1ª etapa pelo número de possibilidades da 2ª etapa (4.3 = 12 possíveis lotes). Este é o princípio multiplicativo (multiplicação das etapas), também chamado de príncipio fundamental da contagem.
7 397 Atividade 1 Atende ao Objetivo 1 Quatro cavalos (,,, ) são usados para disputar uma corrida. Quantas são as possibilidades de chegada para os três primeiros lugares? = Cavalo baio = Cavalo castanho = Cavalo lobeiro = Cavalo alazão Qual seria a classificação desses animais na disputa? Ricardo Ferreira Paraizo Aula 16 Reaprendendo a contar Atividade 2 Atende ao Objetivo 1 As senhas utilizadas pelos usuários dos computadores de uma empresa agropecuária deverão conter 4 algarismos. Determinar o número máximo de senhas que podem ser criadas, sabendo-se que essas não podem começar com zero.
8 398 e-tec Brasil Matemática Instrumental Ricardo Ferreira Paraizo Será que podemos fazer muitas senhas com 4 números? Permutações simples Permutações simples são os agrupamentos de um determinado número de elementos, variando apenas a sua ordem. Exemplo: XYZ, XZY, YXZ, YZX, ZXY, ZYX O número de agrupamentos de uma permutação simples de n elementos é dado por P n = n!, onde:
9 P n = n. (n-1). (n-2). (n-3) Exemplo: De quantas maneiras podemos agrupar as sete cores do arco-íris? Resposta: P 7 = 7! = = Podemos dizer, então, que permutar significa trocar. Nos problemas de contagem, devemos associar a permutação à idéia de misturar. Veja um novo exemplo, a seguir: De quantas maneiras diferentes podemos plantar 3 mudas de Frutas [ laranja (L), mexerica (M) e Pêssego, (P) ] em áreas com adubações distintas (Superfosfato, Esterco de curral e Salitre do Chile). Aula 16 Reaprendendo a contar Resposta: A Tabela 16.2 apresenta as diferentes possibilidades de se plantar 3 mudas de frutas. Tabela 16.2: As diferentes maneiras de se plantar 3 mudas de frutas [ laranja (L), mexerica (M) e Pêssego, (P) ]. 1ª fruta 2ª fruta 3ª fruta Resultado (3 possibilidades) (2 possibilidades) (1 possibilidade) (6 possibilidades) L M P L MP P M L PM M L P M L P P L MP L P L M P L M M L PM L Se P n = n!., então temos: P 3 = 3! = = 6; Número de possibilidades no 3º terreno Número de possibilidades no 2º terreno Número de possibilidades no 1º terreno Podemos, então, fazer 6 experimentos (plantios) diferentes.
10 400 e-tec Brasil Matemática Instrumental L M P Superfosfato Esterco de curral Salitre do chile L P M (1º) (2º) Superfosfato Esterco de curral Salitre do chile M L P (3º) Superfosfato Esterco de curral Salitre do chile M P L (4º) Superfosfato Esterco de curral Salitre do chile P L M (5º) Superfosfato Esterco de curral Salitre do chile P M L (6º) Superfosfato Esterco de curral Salitre do chile Figura 16.3: Permutar as mudas significa trocá-las de posição no terreno.
11 401 Atenção! Para saber quantas permutações são possíveis ao trocar os elementos de um conjunto, usamos a fórmula: P n = n!? Lê-se: Permutação de n; n! = n.(n - 1).(n - 2)(n - 3) Aula 16 Reaprendendo a contar Atividade 3 Atende ao Objetivo 2 João Carlos esqueceu o segredo de seu cofre, que é constituído de 5 números diferentes (escolhidos de 1 a 5). Qual é o número máximo de tentativas que João Carlos pode fazer para abrir seu cofre? Fonte:
12 402 Arranjos simples (arranjo sem repetição) e-tec Brasil Matemática Instrumental Os agrupamentos formados em problemas de análise combinatória podem ser considerados arranjos simples. Serão assim classificados se levarmos em consideração a ordem de seus elementos (n), ou seja, se os agrupamentos (p) forem diferentes entre si pela ordem de seus elementos. Tendo em conta que os elementos escolhidos não se podem repetir, poderemos formar seqüências constituídas por p elementos, sendo que os p elementos escolhidos não podem ultrapassar os n elementos existentes no conjunto inicial, ou seja, se, por exemplo, tivermos um conjunto com 5 elementos, podemos formar arranjos sem repetição de 5 elementos, tomados 4 a 4, ou mesmo 5 a 5, mas não mais, pois não podemos escolher mais elementos do que aqueles que existem, sem repetirmos nenhum elemento. Indica-se por A n,p o total desses agrupamentos e calculamos da seguinte forma: n! A n,p = (n p)! onde n é igual à quantidade de elementos e p é igual a um número natural menor ou igual a n, que representa a união dos elementos na formação do agrupamento. Vimos, na permutação simples com n elementos, que os agrupamentos são ordenados com todos os elementos, variando apenas a sua ordem. Agora, tendo n elementos, vamos estudar os agrupamentos ordenados com 1 elemento, 2 elementos, 3 elementos,..., e p elementos, com p n. Veja o exemplo a seguir: De quantas maneiras podemos plantar 3 mudas de cítricos distintas, dispostas em 2 terrenos diferentes (com adubações diferentes Superfosfato), sendo que temos Laranja (L), Mexerica (M) e Pêssego, (P). Resposta: Podemos resolver este exemplo usando a fórmula para se calcular o número de arranjos: n! A n,p = ( n p)! Lemos: Arranjo de n elementos, tomados p a p, onde n representa o número de elementos (no exemplo, n = 3, que representa o número de mudas de cítricos). Já p representa o número do agrupamento. Nesse caso, estamos agrupando 2 a 2,ou seja, queremos colocar as mudas em dois solos diferentes (p = 2).
13 L M 403 Superfosfato L Esterco de curral P (1º) (2º) Aula 16 Reaprendendo a contar Superfosfato Esterco de curral M L (3º) Superfosfato Esterco de curral M P (4º) Superfosfato Esterco de curral P L (5º) Superfosfato Esterco de curral P M (6º) Figura 16.4: Agora, em vez de permutar todas as mudas, vamos tomar parte do todo e ver as possibilidades de plantio nos diversos terrenos.
14 404 e-tec Brasil Matemática Instrumental Foi feita uma contagem direta e, por contagem direta, temos 6 possibilidades. n! Substituindo a fórmula, temos: A n,p = ( n p)! ; 3! 3! A 3,2 = = = 3 x 2 x1 = 6. (3 2)! 1! Combinação simples O conceito de combinação está intuitivamente associado à noção de subconjuntos. Denominamos combinações simples de n elementos distintos, tomados p a p (taxa p) aos subconjuntos, formados por p elementos distintos escolhidos entre os n elementos dados. Observe que duas combinações são diferentes quando possuem elementos distintos, não importando a ordem em que os elementos são colocados. Exemplo: No conjunto E= (a, b, c, d), podemos considerar: 1. combinações de taxa 2: (a,b), (a,c), (a,d), (b,c), (b,d), (c,d). 2. combinações de taxa 3: (a,b,c), (a,b,d), (a,c,d), (b,c,d). 3. combinações de taxa 4: (a,b,c,d). Representando por C n,p o número total de combinações de n elementos tomados p a p (taxa p), temos a seguinte fórmula: n! C n,p= (n p)!. p! onde n é igual à quantidade de elementos e p é igual a um número natural menor ou igual a n, que representa a união dos elementos na formação do agrupamento. Saiba mais... O subconjunto é a parte de um conjunto. Exemplo: Seja o conjunto A= {1, 2, 3}. Queremos fazer subconjuntos tirados de A, contendo 2 elementos: B 1 = {1, 2} B 2 = {1, 3} B 3 = {2, 3}
15 Portanto, temos 3 subconjuntos. 405 O número de subconjuntos com dois elementos, tirados do conjunto A, pode ser também calculado usando a fórmula de combinação: n! 3! 3! 3 2! C n,p = 3 (n p)!. p! = (3 2)! 2! = 1! 2! =... 1!. 2! = Como você pode ver, a fórmula comprova o resultado do número de subconjuntos do conjunto A. Aula 16 Reaprendendo a contar Vejamos um outro exemplo: Pretendo fazer uma pesquisa sobre o desenvolvimento de 6 tipos de arroz A, B, C, D, E e F, plantados dois a dois em sacolas de plásticos, isto é, dois em cada sacola. Quais são as possibilidades de plantios que posso realizar? Resposta: A Tabela 16.3 apresenta as diferentes possibilidades de plantio de arroz. Tabela 16.3: As diferentes possibilidades de plantios de arroz plantados 2 a 2 em sacolas de plástico. B {A, B} 1ª sacola C {A, C} 2ª sacola A D {A, D} 3ª sacola E {A, E} 4ª sacola F {A, F} 5ª sacola A {B, A} Igual à 1ª sacola C {B, C} 6ª sacola B D {B, D} 7ª sacola E {B, E} 8ª sacola F {B, F} 9ª sacola A {C, A} Igual à 2ª sacola B {C, B} Igual à 6ª sacola C D {C, D} 10ª sacola E {C, E} 11ª sacola F {C, F} 12ª sacola
16 406 e-tec Brasil Matemática Instrumental A {D, A} Igual à 3ª sacola B {D, B} Igual à 7ª sacola D C {D, C} Igual à 10ª sacola E {D, E} 13ª sacola F {D, F} 14ª sacola A {E, A} Igual à 4ª sacola e B {E, B} Igual à 8ª sacola E C {E, C} Igual à 11ª sacola D {E, D} Igual à 13ª sacola F {E, F} 15ª sacola A {F, A} Igual à 5ª sacola B {F, B} Igual à 9ª sacola F C {F, C} Igual à 12ª sacola D {F, D} Igual à 14ª sacola E {F, E} Igual à 15ª sacola 1º tipo de arroz do plantio 2º tipo de arroz do plantio n! Se C n, p = C n,p=, então temos: (n p)!. p! 6! 6! 6.5.4! C 6,2 = = = = 15, (lê -se: Combinação de 6 elementos (6 2)!. 2! (4)!. 2! 4!. 2.1 tomados 2 a 2 ). Conclusão: Podemos realizar 15 experimentos diferentes utilizando os 6 tipos de arroz. Atenção! A diferença entre arranjo e combinação é que no arranjo, se mudarmos a ordem dos elementos de certo agrupamento, obteremos um novo agrupamento; na combinação, mudando a ordem dos elementos de certo agrupamento, obteremos o mesmo agrupamento, ou seja, não importa a ordem do agrupamento. Exemplo: {1, 2}= {2,1}
17 407 Atividade 4 Atende ao Objetivo 4 Quantas comissões de 2 pessoas podem ser formadas com 5 funcionários de uma empresa: André (A), Benito ( B), Carla (C), Denise (D), Eva (E), para representar os trabalhadores numa reunião com o presidente da empresa citada. Formar simples comissões é um caso de arranjo ou de combinação? Aula 16 Reaprendendo a contar Fonte:
18 408 e-tec Brasil Matemática Instrumental Atividade 5 Atende ao Objetivo 4 O Sr. Carlos comprou, na fruticultura Roda D Água, mudas de Abacate (A), Caqui (C), Figo (F) e Manga (M), uma de cada, para plantar no seu quintal, mas somente 3 dessas mudas sobreviveram. Pergunta-se: quantas são as possibilidades de sobrevivência dessas mudas no pomar do Sr. Carlos? Abacate Caqui Figo Manga Será que foram as mudas de Abacate, Caqui e Manga que sobreviveram ou será um outro conjunto de mudas?
19 409 Atividade 6 Atende ao Objetivo 3 Quantas comissões de 2 pessoas (um presidente e um vice-presidente) podem ser formadas com 5 funcionários de uma empresa agropecuária: André (A), Benito (B), Carla (C), Denise (D), Eva (E), para desenvolver um projeto de melhoria na produção de tomates? Aula 16 Reaprendendo a contar Será que André vai realizar o sonho de ser presidente? Atividade 7 Atende ao Objetivo 5 Quinze alunos de uma classe participam de uma prova para fazer um estágio numa empresa agropecuária. Se há três vagas para o estágio, de quantas formas poderão ser escolhidos os alunos participantes?
20 410 e-tec Brasil Matemática Instrumental Ricardo Ferreira Paraizo Atividade 8 Atende ao Objetivo 5 Quinze alunos de uma classe participam de uma prova classificatória para fazer um estágio numa empresa agropecuária. Se há três vagas para o estágio, de quantas formas poderão ser escolhidos os três primeiros lugares?
21 EMPRESA AGROPECUÁRIA KπVARA 411 Resultado da Avaliação para Estagiários 1º Lugar 2º Lugar 3º Lugar PEDRO JOÃO CARLOS Aula 16 Reaprendendo a contar Resumindo... PRINCÍPIO MULTIPLICATIVO ou princípio fundamental da contagem: Multiplicação das etapas: T = k 1. k 2. k kn. PERMUTAÇÃO SIMPLES Permutar significar trocar. P n = n! Lê-se: Permutação de n n! = n.(n - 1).(n - 2)(n - 3)... 1 ARRANJO SIMPLES: n! A n,p = Lê-se: arranjo de n elementos tomados p a p. ( n p)! COMBINAÇÃO: C n,p= n! (n p)!. p! Lê-se: combinação de n elementos tomados p a p.
22 412 e-tec Brasil Matemática Instrumental Observação: A diferença entre arranjo e combinação é que no arranjo, se mudarmos a ordem dos elementos de certo agrupamento, obteremos um novo agrupamento; na combinação, mudando a ordem dos elementos de certo agrupamento, obteremos o mesmo agrupamento. Informação sobre a próxima aula Na próxima aula, vamos estudar probabilidade. Respostas das Atividades Atividade 1 1º lugar 2º lugar 3º lugar Ordem de chegada C3 C3 C2
23 C2 O número de possibilidades para 1º lugar é 4. O número de possibilidades para o 2º lugar é 3. O número de possibilidades para o 3º lugar é 2. Aula 16 Reaprendendo a contar 413 O número Total de possibilidades é = 24. Atividade 2 Veja como poderiam ser essas senhas: º algarismo 2º algarismo 3º algarismo 4º algarismo Resultado (9 possibilidades) (10 possibilidades) (10 possibilidades) (10 possibilidades) Número de possibilidades da 1ª etapa = 9. Número de possibilidades da 2ª etapa = 10. Número de possibilidades da 3ª etapa = 10.
24 414 Número de possibilidades da 4ª etapa = 10. e-tec Brasil Matemática Instrumental O número máximo de senhas que podem ser criadas equivale a = Como podemos ver, são muitas as senhas que podemos criar com 4 números. Atividade 3 Como o segredo do cofre é constituído de 5 números diferentes, escolhidos de 1 a 5, os números que compõem o segredo do cofre vão estar no conjunto: {1, 2, 3, 4, 5}. Significa que o segredo pode ser encontrado permutando-se esses números. Podemos ter, por exemplo, as seqüências: e outras permutações possíveis... Como são 5 algarismos, podemos permutar de P 5 maneiras, ou seja, P 5 = 5! = = 120 O número máximo de tentativas que João Carlos pode fazer para abrir seu cofre é 120 maneiras. Atividade 4 Observe que {A, B} = {B, A}. Ou seja, a comissão formada por André e Benito é a mesma de Benito e André. Note que as comissões não são alteradas quando mudamos a ordem dos membros. Temos um caso de combinação de 5 elementos, tomados 2 a 2: n! 5! 5! 5 4 3! C 5,2= = = = (n p)! p! (5 2)! 2! 3! 2 3! 2. 1 = 10 Pode-se fazer 10 comissões diferentes.
25 Atividade Aqui o Sr. Carlos comprou mudas de várias frutas, mas morreram duas delas. Não sabemos quais sobreviveram. Poderia ter sobrevivido, por exemplo: Aula 16 Reaprendendo a contar (A C F) (A C M) Observe que (A C F) = (A F C) Observe que mudamos a ordem dos elementos e obtemos o mesmo agrupamento. Por isso, temos um caso de combinação de 4 elementos (4 frutos), tomados 3 a 3. n! 4! 4! 4.3! C4,3 = = = = = 4 (n p)! p! (4 3)! 3! 1! 3 1! 3 São 4 possibilidades de sobrevivência dessas mudas no pomar do Sr. Carlos? Veja todas as possibilidades: (A C J) (A C M) (C J M) (A J M) Atividade 6 Observe que: {A, B} {B, A}. Presidente vice Presidente vice Ou seja, a comissão formada por André (Presidente) e Benito (Vice-presidente) é diferente de Benito (Presidente) e André (Vice-presidente). Note que as comissões são alteradas quando mudamos a ordem dos membros. Temos um caso de arranjo de 5 elementos, tomados 2 a 2: n! 5! 5! 5 4 3! C 5,2= = = = = 20 (n p)! (5 2)! 3! 3! Pode-se fazer 20 comissões diferentes.
26 416 Atividade 7 e-tec Brasil Matemática Instrumental Arranjo ou combinação? Eis a questão! Nesse problema, primeiro temos de saber se temos um caso de arranjo ou de combinação. Para isso, fazemos a seguinte pergunta: Se mudarmos a ordem dos elementos, obteremos um novo agrupamento? Se positivo, temos um caso de ARRANJO; se negativo, temos um caso de COMBINAÇÃO. Vamos, então, raciocinar: São 15 alunos. Podemos, então, ter como exemplo: a 1 a 2 a 3 a 4 a 5 a 6 a 7... a 15 Pedro João José Carlos Maria Joana Pérola... Antônio Como vão ser escolhidos 3 alunos, sem a preocupação com sua classificação, podemos ter, então: PEDRO JOÃO CARLOS PEDRO JOANA PÉROLA Podemos notar que o conjunto {PEDRO JOÃO CARLOS} é o mesmo conjunto {JOÃO PEDRO CARLOS}, quer dizer que mudamos a ordem dos elementos e obtivemos o mesmo conjunto. Isso não é arranjo, e sim uma combinação. Uma combinação de 15 elementos, agrupados três a três, ou seja: 5, 3. C n,p= n! (n p)!. p! 15! C = 15! (15 3)!3! = ! 15,3 12! 3! = 12! = 455 Os alunos poderão ser escolhidos de 455 formas diferentes.
27 Atividade E agora? Está parecendo a mesma questão da Atividade 7, não é? Mas, se você ler com atenção, vai notar uma diferença importante: Reveja o final do texto da Atividade 7:...de quantas formas poderão ser escolhidos os alunos participantes? Você pode notar que na Atividade 7 não está sendo citada a classificação dos alunos. Nesse caso, a empresa deseja contratar 3 estagiários sem se preocupar com a classificação dos mesmos. Aula 16 Reaprendendo a contar Agora, veja o final do texto da Atividade 8:...de quantas formas poderão ser escolhidos os três primeiros lugares? Nesse caso, se mudarmos a ordem dos elementos, obteremos um novo agrupamento. Exemplos de possíveis classificações: 1º lugar 2º lugar 3 lugar Situação I PEDRO JOÃO CARLOS Situação II CARLOS JOÃO PEDRO Situação III PEDRO CARLOS JOÃO Situação IV CARLOS PEDRO JOÃO Situação V JOÃO CARLOS PEDRO Situação VI JOÃO PEDRO CARLOS Situação PEDRO JOANA PÉROLA Podemos notar que a situação I PEDRO JOÃO CARLOS é diferente da situação II? CARLOS JOÃO PEDRO, pois na situação I PEDRO está em 1ª lugar, já na situação II PEDRO está em 3º lugar. Aqui, mudamos a ordem dos elementos e obtivemos resultados diferentes. Temos, então, um caso de arranjo. Um Arranjo de 15 elementos agrupados três a três, ou seja: A 15, 3. n! A fórmula para se calcular ARRANJO é A n,p = ( n p)! 15! 15! ! C15,3 = = = = 2730 (15 3) 12 12! Os alunos poderão ser classificados de formas diferentes. Como você pode ver, é muito fácil diferenciar arranjo de combinação, mas precisamos ter muita atenção no texto para acertar essa diferença.
28 418 Referências bibliográficas e-tec Brasil Matemática Instrumental IEZZI Gelson. et al. Matemática: ciência e aplicação vol. 2. São Paulo. Atual, Ed. GIOVANNI, José Ruy; BONJORNO, Roberto. Uma nova abordagem v.2. São Paulo: FTD, DANTE, Luiz Roberto. Matemática Contexto & Aplicações v.2. São Paulo: Ática, 1999.
Cá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 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 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 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 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 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 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 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 maisDisciplina: Prof. a Dr. a Simone Daniela Sartorio de Medeiros. DTAiSeR-Ar
Disciplina: 221171 Probabilidade Prof. a Dr. a Simone Daniela Sartorio de Medeiros DTAiSeR-Ar 1 Revisão de conceitos Você sabe contar? (Análise Combinatória) 2 Análise combinatória É um dos tópicos que
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 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 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 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 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 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 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 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 maisGuia do Professor. Atividade: Permutação
Guia do Professor I -Introdução: Atividade: Permutação Sabe-se que resolver problemas em Análise Combinatória não é uma tarefa muito simples, pois geralmente o aluno confunde arranjo, permutação e combinação,
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 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 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 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 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 maisFunções. Aula 9. Ricardo Ferreira Paraizo. e-tec Brasil Matemática Instrumental. Vince Petaccio. Fonte:
Funções Aula 9 Ricardo Ferreira Paraizo Vince Petaccio e-tec Brasil Matemática Instrumental Fonte: www.sxc.hu Meta Apresentar as funções dos 1º e 2º graus. Objetivos Após o estudo desta aula, você deverá
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM ENSINO DE MATEMÁTICA PRODUTO DA DISSERTAÇÃO
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM ENSINO DE MATEMÁTICA PRODUTO DA DISSERTAÇÃO O JOGO DE PÔQUER: UMA SITUAÇÃO REAL PARA DAR SENTIDO AOS CONCEITOS
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 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 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 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 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 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 maisUnidade I ESTATÍSTICA APLICADA. Prof. Mauricio Fanno
Unidade I ESTATÍSTICA APLICADA Prof. Mauricio Fanno Estatística indutiva Estatística descritiva Dados no passado ou no presente e em pequena quantidade, portanto, reais e coletáveis. Campo de trabalho:
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 maisGABARITO - ANO 2018 OBSERVAÇÃO:
GABARITO - ANO 018 OBSERVAÇÃO: Embora as soluções neste gabarito se apresentem sob a forma de um texto explicativo, gostaríamos de salientar que para efeito de contagem dos pontos adquiridos, na avaliação
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 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 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 maisRESPOSTA Princípio Fundamental da contagem
RESPOSTA Princípio Fundamental da contagem Monitores: Juliana e Alexandre Exercício 1 Para resolver esse exercício, devemos levar em consideração os algarismos {0, 2, 3, 5, 6, 7, 8 e 9}. Para que esse
Leia maisUNITAU APOSTILA ANÁLISE COMBINATÓRIA PROF. CARLINHOS
ESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA ANÁLISE COMBINATÓRIA PROF. CARLINHOS NOME DO ALUNO: Nº TURMA: blog.portalpositivo.com.br/capitcar 1 ANÁLISE COMBINATÓRIA A Análise Combinatória
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 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 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 maisCarnes: filé de peixe, filé de frango, carne de porco e bife de carne bovina.
ANÁLISE COMBINATÓRIA CONTEÚDOS Princípio multiplicativo Permutações simples Arranjos simples Combinações simples Permutações com elementos repetidos AMPLIANDO SEUS CONHECIMENTOS Princípio multiplicativo
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 maisMATEMÁTICA 1ºANO Ementa Objetivos Geral Específicos
DADOS DA COMPONENTE CURRICULAR Nome da Disciplina: MATEMÁTICA Curso: Ensino Técnico Integrado Controle Ambiental Série: 1ºANO Carga Horária: 100h Docente Responsável: GILBERTO BESERRA Ementa Conjuntos
Leia mais> Princípios de Contagem e Enumeração Computacional 0/19
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 Permutações Utilizamos P(n, r) para denotar o número de sequências
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 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 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 maisMatéria: Matemática Assunto: Princípios da Contagem Prof. Dudan
Matéria: Matemática Assunto: Princípios da Contagem Prof. Dudan Matemática Princípio da Contagem Os primeiros passos da humanidade na matemática estavam ligados a necessidade de contagem de objetos 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 maisESTRUTURAS DE REPETIÇÃO - PARTE 1
AULA 15 ESTRUTURAS DE REPETIÇÃO - PARTE 1 15.1 O comando enquanto-faca- Considere o problema de escrever um algoritmo para ler um número inteiro positivo, n, e escrever todos os números inteiros de 1 a
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 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 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 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 mais+ 2. = - 1 se A = 15 = 1 se A = 25
Yˆ = 7,5 + 8, X + 5,00 X = - se A = 5 = se A = 5 = - se B = = se B = Exemplo 8.6...4. Outro exemplo: Fatorial ³ Montgomery (997), p. 05. Estudo do efeito da porcentagem de carbonation, A, pressão de operação,
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 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 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 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 maisEXERCÍCIOS 2006 APOSTILA MATEMÁTICA
EXERCÍCIOS 2006 APOSTILA MATEMÁTICA Professor: LUIZ ANTÔNIO 1 >>>>>>>>>> PROGRESSÃO ARITMÉTICA P. A.
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 maisVII E P A E M Encontro Paraense de Educação Matemática Cultura e Educação Matemática na Amazônia
REFLEXÕES SOBRE A ABORDAGEM DE ANÁLISE COMBINATÓRIA EM LIVROS DIDÁTICOS DO ENSINO MÉDIO Gabrielle Janaina Barros de Menezes UEPA janna_barros2006sol@hotmail.com José Sávio de Bicho de Oliveira PPGECM/IEMCI/UFPA
Leia maisAula 3: Estudando Arranjos
Aula 3: Estudando Arranjos No campeonato mundial de Fórmula 1 de 2012, participaram 25 pilotos, entre quais se destacaram o alemão Sebastian Vettel, que foi o campeão, o espanhol Fernando Alonso, que foi
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 maisMINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA PARAÍBA CAMPUS CAJAZEIRAS COORDENAÇÃO DO CURSO TÉCNICO EM INFORMÁTICA
MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA PARAÍBA CAMPUS CAJAZEIRAS COORDENAÇÃO DO CURSO TÉCNICO EM INFORMÁTICA MATEMÁTICA III Nome: MATEMÁTICA IIII Curso: TÉCNICO EM
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 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 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 maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - 4 HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES 1) ( + b)³ = 0 + 5b + 7b² + b³ 8 + 1b + 6b² + b³ = 5b + 7b² + b³ b² 7b 8 = 0 (b 7). (b 1) = 0. Como b é base, b = 7.
Leia maisCombinatória III Continuação
1 Combinatória III Continuação Sumário 11 Introdução 2 12 O Triângulo Aritmético 4 1 O Binômio de Newton 5 1 Unidade 1 Introdução 11 Introdução A unidade se inicia com o triângulo de Tartaglia-Pascal,
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 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 maisPLANO DE DISCIPLINA EMENTA. Análise combinatória; Binômio de Newton e Probabilidade; Matriz, Determinantes e Sistema Linear.
PLANO DE DISCIPLINA DADOS DO COMPONENTE CURRICULAR Nome: MATEMÁTICA Curso: TÉCNICO EM EDIFICAÇÕES INTEGRADO AO ENSINO MÉDIO Série: 3ª Carga Horária Anual: 100 h Docente Responsável: EMENTA Análise combinatória;
Leia maisPC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA
PC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA Concurso Público 2016 Conteúdo Teoria dos conjuntos. Razão e proporção. Grandezas proporcionais. Porcentagem. Regras de três simples. Conjuntos numéricos
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 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 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 maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 22 Combinatorics Binomial coefficients Catalan numbers Inclusion-exclusion Burnside
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisAULAS 07 E 08: ARRANJOS SIMPLES E COMBINAÇÕES SIMPLES EXERCÍCIOS PROPOSTOS
ANUAL VOLUME 2 MATEMÁTICA III AULAS 07 E 08: ARRANJOS SIMPLES E COMBINAÇÕES SIMPLES EXERCÍCIOS PROPOSTOS 01. Marcela C13,5 13! 1312 1110 98! C13,5 1287 5! 8! 543218! 02. Para calcularmos o número binomial
Leia maisA adição de números naturais é associativa, ou seja, resultado da soma de três números naturais independe da ordem da soma dos números.
. Números Naturais Para qualquer cidadão, contar faz parte da rotina da vida. Por exemplo: contamos dinheiro, contamos pessoas, contamos os itens para saber o que precisamos comprar, contamos objetos em
Leia maisIntrodução: A necessidade de ampliação dos conjuntos Numéricos. Considere incialmente o conjunto dos números naturais :
Introdução: A necessidade de ampliação dos conjuntos Numéricos Considere incialmente o conjunto dos números naturais : Neste conjunto podemos resolver uma infinidade de equações do tipo A solução pertence
Leia maisAvaliação do Plano de Trabalho PT1 Análise Combinatória. Gabriel Leite Nogueira
FORMAÇÃO CONTINUADA PARA PROFESSORES DE MATEMÁTICA FUNDAÇÃO CECIERJ / SEEDUC-RJ COLÉGIO ESTADUAL PROFESSORA ALVINA VALÉRIO DA SILVA PROFESSOR: GABRIEL NOGUEIRA MATRÍCULA: 09403957 SÉRIE: 3º ANO DO ENSINO
Leia maisMat. Semana. Professor: Luanna Ramos, Alex Amaral, Gabriel Miranda Monitor: Gabriella Teles Roberta Teixeira Rodrigo Molinari
Semana 1 Professor: Luanna Ramos, Alex Amaral, Gabriel Miranda Monitor: Gabriella Teles Roberta Teixeira Rodrigo Molinari Conjuntos 12 jul RESUMO Apesar de não haver uma definição formal para conjuntos,
Leia maisRecursividade, Tentativa e Erro
Recursividade, Tentativa e Erro Túlio Toffolo www.toffolo.com.br Marco Antônio Carvalho marco.opt@gmail.com BCC402 Aula 07 Algoritmos e Programação Avançada Na aula anterior Prova 2 Na aula de hoje Técnicas
Leia maisExemplos: Os números 12, 18 e 30 têm conjuntos de divisores respectivamente iguais a:
Lista de atividades sobre MDC. Nesta aula, definiremos e estudaremos métodos para calcular o máximo divisor comum e o mıınimo múltiplo comum de números naturais, bem como algumas de suas propri edades.
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 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 mais8º ANO; LISTA 2. Princípio fundamental da contagem AV 2 4º Bim. Escola adventista de Planaltina Professor: Celmo Xavier Aluno
8º ANO; LISTA 2. Princípio fundamental da contagem AV 2 4º Bim. Escola adventista de Planaltina Professor: Celmo Xavier Aluno ANÁLISE COMBINATÓRIA Introdução Consideremos o seguinte problema: Uma lanchonete
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 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 maisContagem. Próxima Aula: Prova
Contagem Próxima Aula: Prova Conteúdo Correção dos Exercícios Exercício 1 Em época de eleição para o grêmio estudantil do colégio, tiveram 12 candidatos aos cargos de presidente, vice-presidente e secretário.
Leia maisNIVELAMENTO 2012/1 MATEMÁTICA BÁSICA. Núcleo Básico da Primeira Fase
NIVELAMENTO 0/ MATEMÁTICA BÁSICA Núcleo Básico da Primeira Fase Instituto Superior Tupy Nivelamento de Matemática Básica. Adição e Subtração Regra:. REGRAS DOS SINAIS Sinais iguais: Adicionamos os algarismos
Leia maisAula 4B. Lógica e Algoritmos. Profª. Fabiany
Fundamentos de Programação 1 Aula 4B Lógica e Algoritmos. Profª. Fabiany Lógica A lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. Sequência Lógica São passos
Leia mais