Ensino MédioAnálise Combinatória Tópico resolvido

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
pietrotavares
Pleno
Mensagens: 64
Registrado em: Dom 30 Out, 2016 21:26
Última visita: 02-10-17
Nov 2016 11 21:01

Análise Combinatória

Mensagem não lida por pietrotavares »

Primeiro, veja estes dois problemas e suas soluções:

1. Em um concurso há três candidatos e cinco examinadores, devendo cada examinador votar em um candidato. De quantos modos os votos podem ser distribuídos?
Resposta

Temos 3 opções de voto para cada um dos 5 examinadores, portanto 3^5 = \boxed{243} distribuições dos votos.
2. Fichas podem ser azuis, vermelhas ou amarelas; circulares, retangulares ou triangulares; finas ou grossas. Quantos tipos de fichas existem?
Resposta

Temos 3 opções de cada cor para cada uma das 6 opções de formato, portanto 3*6 = \boxed{18} tipos de ficha.
Na 1ª fiquei em dúvida se devia fazer 3 * 5 ou 3^5 mesmo, e na 2ª fiquei em dúvida se devia fazer 3^6 ou 3*6 mesmo.
Sei que em alguns casos já vemos de cara que o resultado da exponencial é absurdo, mas em certos problemas fica mais difícil de ver.

Como saber qual operação (multiplicação ou exponenciação) é a correta?


Obrigado.

Última edição: pietrotavares (Sex 11 Nov, 2016 21:01). Total de 1 vez.


"A vida não é mais que uma sombra errante/Um mau ator que se pavoneia e se aflige no seu momento sobre o palco/E então nada mais se ouve" (Macbeth, 5.5.24-26)

Avatar do usuário
jrneliodias
5 - Mestre
Mensagens: 2578
Registrado em: Sáb 16 Jun, 2012 17:15
Última visita: 23-05-22
Localização: Belém - PA
Nov 2016 12 00:17

Re: Análise Combinatória

Mensagem não lida por jrneliodias »

Olá, Pietro.

Antes de tudo, potenciação é uma multiplicação, certo? Então, vou tentar explicar de outro jeito. Em Análise Combinatória, nós estudamos dois princípios: o aditivo e o multiplicativo. Essas duas questões são exemplos do multiplicativo. Então, para usar o princípio, você deve se preocupar em fazer decisões e se a ordem que as tomas afeta sua contagem.

Na primeira questão, podemos tomar o referencial do candidato ou do Juri. Se você tomar o candidato, a questão se torna mais difícil, terá que usar ferramentas que estudará mais para frente no assunto. Então, vamos pelo Juri,

Decisão 1: O Juri 1 tem 3 opções para votar, A, B ou C.

Decisão 2: O juri 2 ainda tem 3 opções, pois ele pode voltar na mesma pessoa que o Juri 1.

Então, podemos perceber que todos os 5 juris tem 3 opções para escolher, a decisão do primeiro juri não afeta a decisão de ninguém e a ordem da votação dos juris não altera também.

Logo, Teremos um total de 3\times 3 \times 3\times 3\times 3 = 3^5


Na segunda questão, é o mesmo problema disfarçado, pois para saber o total, a escolha da cor não altera na decisão da forma, nem a ordem dessas escolhas. Então, teriamos

3\times \times 3\times 2= 18

Em resumo, a potenciação aparece quando a quantidade de possibilidades para cada decisão é a mesma.

Espero ter ajudado. Abraço.

Última edição: jrneliodias (Sáb 12 Nov, 2016 00:17). Total de 1 vez.


Para alcançar um objetivo, não procure motivação, busque a disciplina. Ela que irá fazer você levantar todos os dias para realizar seus sonhos. A motivação é o resultado, é o que sente no final do dia, quando deitar sua cabeça no travesseiro.

Avatar do usuário
Autor do Tópico
pietrotavares
Pleno
Mensagens: 64
Registrado em: Dom 30 Out, 2016 21:26
Última visita: 02-10-17
Nov 2016 12 01:08

Re: Análise Combinatória

Mensagem não lida por pietrotavares »

Olá jrneliodias, como vai?

É, pelo que você disse, vejo agora que a minha dúvida é exatamente saber quando se deve usar o princípio aditivo ou o multiplicativo..
Mesmo com a sua explicação, eu não consigo compreender o por que de no exercício dos júris a resposta não ser 15.
"Cada júri pode tomar 3 decisões, temos 5 júris portanto existem 3 + 3 + 3 + 3 + 3 = 15 possiveis decisões." Pelo visto não desenvolvi a base teórica necessária para entender, mesmo com alguém me explicando, o por que disso estar errado.

Vou estudar novamente a parte introdutória da Análise Combinatória por outra fonte, me recomenda alguma apostila ou livro? (Exceto o do Morgado)

Obrigado!
Última edição: pietrotavares (Sáb 12 Nov, 2016 01:08). Total de 1 vez.


"A vida não é mais que uma sombra errante/Um mau ator que se pavoneia e se aflige no seu momento sobre o palco/E então nada mais se ouve" (Macbeth, 5.5.24-26)

Avatar do usuário
jrneliodias
5 - Mestre
Mensagens: 2578
Registrado em: Sáb 16 Jun, 2012 17:15
Última visita: 23-05-22
Localização: Belém - PA
Nov 2016 12 17:00

Re: Análise Combinatória

Mensagem não lida por jrneliodias »

Então, Pietro.

No caso, você está usando o princípio aditivo. Devemos ter em mente que para usar esse princípio as decisões tomadas devem ser excludentes, disjuntas. Um jeito rápido para qual será usado, é construir uma frase interligando as decisões por meio dos conectivos E (Multiplicativo) e OU (Aditivo).

Se seu pensamento estivesse certo, a frase seria

Devemos tomar a decisão do juri 1 ou do juri 2 ou do juri 3...

15 seria a quantidade de opções que todos os juris podem ter.

Então, queremos a distribuição de votos, ou seja,

o voto do juri 1 e o voto do juri 2 e o voto do juri 3...

O conectivo e está ligando as decisões do Juri 1 com o 2 como se fosse um árvore,
oo.png
oo.png (17.48 KiB) Exibido 2905 vezes
Ou seja, para cada uma das 3 escolhas do Juri 1, terá mais 3 escolhas do Juri 2. Se fossem apenas os dois Juris, seriam 3 x 3 = 9 modos de votações.

Sobre livros, recomendaria o Morgado, mas com as resoluções, Elementos da Matematica vol 2 ou Introdução a analise combinatoria, Jose Plinio.

Espero ter ajudado, abraço.
Última edição: jrneliodias (Sáb 12 Nov, 2016 17:00). Total de 1 vez.


Para alcançar um objetivo, não procure motivação, busque a disciplina. Ela que irá fazer você levantar todos os dias para realizar seus sonhos. A motivação é o resultado, é o que sente no final do dia, quando deitar sua cabeça no travesseiro.

Avatar do usuário
Autor do Tópico
pietrotavares
Pleno
Mensagens: 64
Registrado em: Dom 30 Out, 2016 21:26
Última visita: 02-10-17
Nov 2016 12 18:56

Re: Análise Combinatória

Mensagem não lida por pietrotavares »

jrneliodias escreveu: Devemos ter em mente que para usar esse princípio as decisões tomadas devem ser excludentes, disjuntas.
Isto foi muito esclarecedor, de fato no exercício das fichas dá para ver que as "decisões" são disjuntas.

Obrigado pela atenção, foi de grande ajuda.
Abraço.

Última edição: pietrotavares (Sáb 12 Nov, 2016 18:56). Total de 1 vez.


"A vida não é mais que uma sombra errante/Um mau ator que se pavoneia e se aflige no seu momento sobre o palco/E então nada mais se ouve" (Macbeth, 5.5.24-26)

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Médio”