A análise combinatória é a área da Matemática que tem como função estudar a quantidade de agrupamentos que podem ser formados a partir de um conjunto de valores. O foco é o estudo dos tipos de agrupamento, que são resolvidos pelo princípio fundamental da contagem. Esses agrupamentos são a permutação, a combinação e o arranjo. Cada tipo tem aplicações específicas, e o que determina qual deve ser usado é a situação em que se encontram e o objetivo da contagem. Show
Esse ramo da Matemática também exige domínio de uma operação específica, que é o fatorial de um número, representado pelo símbolo de exclamação – “!”. Calcular o fatorial de um número é encontrar o produto desse número pelos seus antecessores. Vale dizer também que o cálculo dos agrupamentos é de grande importância para a área de probabilidade, o que torna a análise combinatória um pré-requisito para quem deseja dominá-la a fundo. A análise combinatória estuda possibilidades e combinações, como os possíveis resultados de um dado.Qual é a função da análise combinatória?Não pare agora... Tem mais depois da publicidade ;) Como o nome sugere, a análise combinatória tem como função analisar e contar todas as combinações possíveis. Os agrupamentos estão constantemente presentes no nosso dia a dia e prever essas combinações é fundamental para a tomada de decisões. Você já se perguntou quantos resultados podem ser obtidos na loteria? Ou a quantidade de senhas possíveis para que a sua senha de banco seja segura? A combinação faz parte do nosso cotidiano, desde objetos simples, como a placa de um carro – que deve ser única por estado –, o Cadastro de Pessoa Física (CPF), que é único por cidadão, até as decisões mais complexas, como algoritmos de programação, investimentos em bolsas etc. Além disso, a análise combinatória dá suporte para outras áreas de conhecimento e para estudos mais aprofundados na própria matemática. Leia também: Três erros mais cometidos no cálculo de probabilidade Princípio fundamental da contagemBase para a análise combinatória, o princípio fundamental da contagem é uma forma rápida de calcular a quantidade de combinações possíveis para determinadas decisões. Conhecido também como PFC, esse princípio diz o seguinte:
A aplicação do princípio fundamental da contagem é bastante simples quando se entende bem a situação proposta, o que pode dificultar muito é a interpretação do problema, e não o cálculo em si. Não pare agora... Tem mais depois da publicidade ;)
Em uma sanduicheria, os sanduíches são vendidos em combos. O cliente pode escolher um entre três tipos de carne (frango, porco ou bovina), um entre três tipos de queijo (muçarela, cheddar ou prato) e um entre dois tipos de bebidas (refrigerante e suco). Sendo assim, quantas vezes um cliente pode pedir um combo sem repeti-lo? Resolução 1: Sem usar o princípio fundamental da contagem, uma forma de resolução possível é realizar a listagem das escolhas e contar o número de possibilidades. Ao todo o cliente terá que tomar três decisões (carne, queijo, bebida). Podemos listar todas as possibilidades por meio de uma tabela, lista ou diagrama. O problema é que esse processo se torna cada vez mais trabalhoso quando a quantidade de possibilidades para cada decisão aumenta. Resolução 2: Pelo princípio fundamental da contagem, chegamos à mesma quantidade, mas sem a necessidade de fazer a lista de todas as possibilidades. Sabemos que há três decisões a serem tomadas, então o número de possibilidades é igual ao produto das possibilidades de cada uma dessas decisões:
3.3.2 = 18 possibilidades Fatorial de um númeroA multiplicação de um número por seus antecessores é bastante recorrente em problemas que envolvem análise combinatória, e é importante compreender as operações com fatorial e também as possíveis simplificações. Seja n um número natural maior que 2, chamamos de n! (n fatorial) a operação: n! = n. (n-1). (n-2) . … 3. 2 .1
5! = 5.4.3.2.1= 120 10! = 10 . 9. 8 . 7 .6 .5 .4. 3. 2. 1 = 3.628.800 Por definição, temos que: 0!=1 1!=1 Tipos de agrupamentosOs agrupamentos estudados na análise combinatória são a permutação, combinação e arranjo. Cada um deles é empregado em uma situação e possui métodos específicos para ser calculado. O que deve ficar claro é quando devemos escolher o agrupamento e como realizar o cálculo.
Conhecemos como permutação os agrupamentos ordenados de todos os elementos de um conjunto. Permutar é trocar de posição, formando uma nova ordem. A permutação de um conjunto com n elementos é calculada por: P = n! Aplicações: problemas que envolvem anagramas, filas, posições. Lembre-se de que, para ser permutação, todos os elementos do conjunto devem ser utilizados. Além disso, a ordem dos elementos é importante.
Quantos anagramas existem na palavra AMOR? Resolução 1 (pelo PFC): A palavra AMOR possui 4 letras. Pelo PFC vamos tomar 4 decisões, ou seja, escolher a primeira, segunda, terceira e quarta letra.
Pelo PFC o número de anagramas da palavra amor será calculado por: 4.3.2.1. Esse produto é igual a 24 possibilidades. Resolução 2: Vale ressaltar que a fórmula da permutação resulta do princípio fundamental da contagem, logo ela pode ser utilizada de forma direta. Como a palavra AMOR tem quatro letras, o total de anagramas possíveis é dado pela permutação de quatro elementos. A permutação P4=4! = 4.3.2.1= 24 possibilidades.
Entendemos como arranjos os agrupamentos ordenados formados por parte dos elementos de um conjunto. Dado um conjunto de n elementos, queremos saber quantos agrupamentos ordenados podemos formar com p elementos, sendo p sempre menor que n. Perceba a diferença entre o arranjo e a permutação – em ambos a ordem é importante, mas na permutação agrupamos todos os elementos do conjunto, já no arranjo agrupamos apenas parte desses elementos.
O conselho de uma escola organizou-se para escolher os ocupantes dos cargos administrativos mais importantes. Esses cargos seriam escolhidos a partir de votação de todos os membros do conselho. Os cargos da instituição são diretor, secretário e coordenador financeiro. Em cada voto será colocado o trio que ocupará cada um dos cargos. Sabendo que há 5 candidatos possíveis para cada uma das vagas, o número de comissões administrativas possíveis é? Analisando o problema:Ao analisar situações-problema que envolvem análise combinatória, é importante identificar o agrupamento. Perceba que será feita uma escolha de 3 entre 5 possibilidades. Note também que a ordem é importante. Por exemplo, o voto para Aline, Brenda e Cláudio não é o mesmo que o voto para Cláudio, Aline e Brenda – nesse caso, já que são atribuídas funções para cada um deles, por mais que a comissão seja formada pelos mesmos três candidatos, a ordem é importante, o que torna essa questão um problema de arranjo. Resolução: n = 5 e p = 3 Logo queremos calcular: Veja também: Critérios para identificação de arranjo ou combinação
A combinação é um agrupamento que está ligado a subconjuntos de um conjunto. Entendemos como combinação de n, tomados de p em p, a contagem de todos os subconjuntos possíveis com p elementos de n. A diferença entre a combinação e o arranjo é que, na combinação, a ordem não é importante, então os conjuntos {A,B,C} e {C,A,B} são os mesmos conjuntos. Para calcular a combinação, utilizamos a fórmula:
Para a organização da colação de grau, os estudantes decidiram montar uma comissão de formatura. Sabendo que havia 30 formandos e que somente 2 alunos seriam escolhidos, a quantidade de comissões possíveis será? Analisando o problema:Ao analisar situações-problema que envolvem análise combinatória, é importante identificar o agrupamento. Perceba que será feita uma escolha de 2 entre 30 possibilidades. Além disso, é possível perceber que a ordem não é importante, pois se a comissão for composta por {Robson, Kleyton} ou {Kleyton, Robson}, por exemplo, não haverá diferença alguma. Como a ordem não importa e estamos escolhendo subconjuntos de um conjunto de 30 possibilidades, esse problema deve ser resolvido por combinação. Resolução: Análise combinatória e probabilidadeProbabilidade é uma importantíssima área da Matemática e determina a chance de um evento ocorrer. Estamos cercados por probabilidade nas lotéricas, nos jogos de dados, cartas, entre várias outras situações. Para estudarmos probabilidade a fundo,é fundamental o domínio dos conceitos da análise combinatória, pois a probabilidade de um evento acontecer é a razão entre a contagem de todos os casos favoráveis sob a contagem de todos os casos possíveis. Assim, problemas que envolvem probabilidade podem também necessariamente envolver uma situação de análise combinatória. Percebemos, então, que a análise combinatória é um pré-requisito para o aprendizado da probabilidade, oferecendo ferramentas importantes para a contagem tanto dos casos favoráveis como dos casos possíveis.
Em uma turma de Inglês, será sorteada para três estudantes uma viagem com tudo pago para a cidade de Caldas Novas. Sabendo que no curso há 12 alunos e que 5 são meninos, qual é a probabilidade de a dupla sorteada ser composta por duas meninas? Resolução Para calcular a probabilidade, precisamos antes contar todas os trios possíveis e também calcular todos os trios formadas por duas meninas. Como a ordem não é importante, podemos usar combinação. 1º passo – Todos os trios possíveis
2º passo – Todos os trios formados por duas meninas
3º passo - Cálculo da probabilidade Veja também: Definições básicas de probabilidade Exercícios resolvidosQuestão 1 - (Enem 2009) Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi escolhido da seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. Em seguida, entre os times do Grupo A, foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro deles jogaria em seu próprio campo, e o segundo seria o time visitante. A quantidade total de escolhas possíveis para o Grupo A e a quantidade total de escolhas dos times do jogo de abertura podem ser calculadas por meio de: a) uma combinação e um arranjo, respectivamente. b) um arranjo e uma combinação, respectivamente. c) um arranjo e uma permutação, respectivamente. d) duas combinações. Resolução: No problema são feitos dois agrupamentos. No primeiro deles, a ordem não é importante, o que caracteriza uma combinação, pois, independentemente da ordem em que os times forem sorteados, os quatro vão compor o grupo A. Agora, no segundo agrupamento, a ordem torna-se relevante, pois o primeiro sorteado jogará em casa, logo encontramos um arranjo. Assim sendo, a alternativa correta é a letra “a”. Questão 2 - O diretor de uma escola convidou os 280 alunos do terceiro a participarem de uma brincadeira. Havia 5 objetos e 6 personagens em uma casa de 9 cômodos. Um dos personagens deveria esconder um dos objetos em um dos cômodos da casa. O objetivo da brincadeira era adivinhar qual objeto foi escondido, por qual personagem e em qual cômodo da casa. Todos os alunos decidiram participar. A cada vez um aluno era sorteado e dava a sua resposta. As respostas deveriam ser sempre distintas das anteriores, e um mesmo aluno não poderia ser sorteado mais de uma vez. Se a resposta do aluno estivesse correta, ele seria declarado vencedor e a brincadeira seria encerrada. O diretor sabia que algum aluno acertaria a resposta porque havia: a) 10 alunos a mais do que possíveis respostas distintas. b) 20 alunos a mais do que possíveis respostas distintas. c) 119 alunos a mais do que possíveis respostas distintas. d) 260 alunos a mais do que possíveis respostas distintas. e) 270 alunos a mais do que possíveis respostas distintas. Resolução Pelo princípio fundamental da contagem, vamos analisar quantas combinações possíveis havia para personagem, brinquedo e cômodo.
Pelo PFC o número de agrupamentos possíveis é 6.5.9 = 270. Como há 280 estudantes, então há 10 alunos a mais do que a quantidade de combinações possíveis, logo a resposta correta é a alternativa “a”. Publicado por Raul Rodrigues de Oliveira Qual é a probabilidade de se obter soma igual a cinco no lançamento de dois dados?Resposta verificada por especialistas
A probabilidade dá soma de os dados dar cinco é de apenas quatro em trinta e seis variáveis, em porcentagem é aproximadamente igual a 11%, isso por que as únicas combinações que dariam como soma cinco são quatro mais um e três mais dois, e elas podem se repetir duas vezes cada.
Qual a probabilidade de se obter uma soma igual a 5 ou 8?Resposta correta: 0,375 ou 37,5%.
Qual é a probabilidade de haver 5 na soma de duas parcelas utilizando os números de 0 a 5?Resposta. Há 3 chances. Total = 5*5= 25 eventos possíveis.
Qual é a probabilidade de ao se lançar dois dados obter soma 4?No lançamento de dois dados temos o espaço amostral de 36 elementos. Considerando os eventos em que a soma seja quatro, temos: {(1, 3), (3, 1), (2, 2)}. Probabilidade de sair soma quatro é igual a: 3 em 36, que corresponde a 3/36 = 1/12.
|