Pré-Vestibular ⇒ (SOUZA MARQUES - 2016) Análise Combinatória
Moderador: [ Moderadores TTB ]
-
- Mensagens: 8
- Registrado em: Qua 23 Nov, 2016 14:13
- Última visita: 30-11-16
Nov 2016
23
19:07
(SOUZA MARQUES - 2016) Análise Combinatória
Oito equipes classificaram-se para as quartas-de-final de um torneio. Um sorteio definirá duplas de equipes que se enfrentarão numa LISTA de 4 jogos.
A seguir, apresenta-se uma possível LISTA, resultado desse sorteio.
Equipe 3 x Equipe 8
Equipe 5 x Equipe 1
Equipe 4 x Equipe 2
Equipe 6 x Equipe 7
Considere que:
• o jogo descrito como Equipe A x Equipe B é o mesmo que Equipe B x Equipe A. Portanto, a ordem em que as equipes são descritas em um jogo é indiferente;
• duas listas são diferentes se pelo menos um dentre os 4 jogos é diferente.
Nessas condições, o número de diferentes LISTAS que podem ser definidas pelo sorteio é
a) 2520.
b) 1260.
c) 960.
d) 840.
e) 420.
A seguir, apresenta-se uma possível LISTA, resultado desse sorteio.
Equipe 3 x Equipe 8
Equipe 5 x Equipe 1
Equipe 4 x Equipe 2
Equipe 6 x Equipe 7
Considere que:
• o jogo descrito como Equipe A x Equipe B é o mesmo que Equipe B x Equipe A. Portanto, a ordem em que as equipes são descritas em um jogo é indiferente;
• duas listas são diferentes se pelo menos um dentre os 4 jogos é diferente.
Nessas condições, o número de diferentes LISTAS que podem ser definidas pelo sorteio é
a) 2520.
b) 1260.
c) 960.
d) 840.
e) 420.
Última edição: ALDRIN (Qui 24 Nov, 2016 09:53). Total de 1 vez.
Razão: Arrumar Título
Razão: Arrumar Título
-
- Mensagens: 64
- Registrado em: Dom 30 Out, 2016 21:26
- Última visita: 02-10-17
Nov 2016
23
20:20
Re: (SOUZA MARQUES - 16) ANÁLISE COMBINATÓRIA
Olá LEOMONITOR,
Tentei resolver mas não cheguei nem perto das alternativas.
Não faço ideia do que estou errando, mas vou postar aqui. Quem sabe você não encontra o erro e termina a resolução.
1) Vamos pensar nas equipes como um conjunto:
2) Um jogo é um subconjunto formado por 2 elementos distintos do conjunto .
jogos distintos entre si.
3) Agora, vamos pensar nos jogos como um conjunto:
4) Uma lista é um subconjunto formado por 4 elementos distintos do conjunto .
listas distintas entre si.
Tentei resolver mas não cheguei nem perto das alternativas.
Não faço ideia do que estou errando, mas vou postar aqui. Quem sabe você não encontra o erro e termina a resolução.
1) Vamos pensar nas equipes como um conjunto:
2) Um jogo é um subconjunto formado por 2 elementos distintos do conjunto .
jogos distintos entre si.
3) Agora, vamos pensar nos jogos como um conjunto:
4) Uma lista é um subconjunto formado por 4 elementos distintos do conjunto .
listas distintas entre si.
Última edição: pietrotavares (Qua 23 Nov, 2016 20:20). 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)
-
- Mensagens: 8
- Registrado em: Qua 23 Nov, 2016 14:13
- Última visita: 30-11-16
Nov 2016
23
20:30
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Olá pietrotavares, eu fiz o seguinte:
Como são 4 jogos por lista, para o primeiro jogo teremos: [tex3]C_{8}^{2}[/tex3]
Para o segundo: [tex3]C_{6}^{2}[/tex3]
Para o terceiro: [tex3]C_{4}^{2}[/tex3]
Para o quarto: [tex3]C_{2}^{2}[/tex3]
Como são acontecimentos sucessivos e independentes: [tex3]C_{8}^{2}[/tex3] *[tex3]C_{6}^{2}[/tex3] *[tex3]C_{4}^{2}[/tex3] *[tex3]C_{2}^{2}[/tex3] = 2520
Não consegui chegar a outro valor, mas o gabarito oficial diz que a resposta é 420.
Eu discordo do seu item 4, pois ao escolher 4 jogos entre 28, você não garante que os quatro jogos apresentam equipes distintas, ou seja, você pode estar escolhendo (E1xE2) e (E1xE3) e a mesma equipe não pode participar de mais de um jogo na mesma lista.
Como são 4 jogos por lista, para o primeiro jogo teremos: [tex3]C_{8}^{2}[/tex3]
Para o segundo: [tex3]C_{6}^{2}[/tex3]
Para o terceiro: [tex3]C_{4}^{2}[/tex3]
Para o quarto: [tex3]C_{2}^{2}[/tex3]
Como são acontecimentos sucessivos e independentes: [tex3]C_{8}^{2}[/tex3] *[tex3]C_{6}^{2}[/tex3] *[tex3]C_{4}^{2}[/tex3] *[tex3]C_{2}^{2}[/tex3] = 2520
Não consegui chegar a outro valor, mas o gabarito oficial diz que a resposta é 420.
Eu discordo do seu item 4, pois ao escolher 4 jogos entre 28, você não garante que os quatro jogos apresentam equipes distintas, ou seja, você pode estar escolhendo (E1xE2) e (E1xE3) e a mesma equipe não pode participar de mais de um jogo na mesma lista.
Última edição: LEOMONITOR (Qua 23 Nov, 2016 20:30). Total de 2 vezes.
-
- Mensagens: 64
- Registrado em: Dom 30 Out, 2016 21:26
- Última visita: 02-10-17
Nov 2016
23
20:37
Re: (SOUZA MARQUES - 16) ANÁLISE COMBINATÓRIA
Sim, percebi isso pouco antes de você responder.
Teria feito exatamente o que você fez, me parece certo.
Resta esperar alguém resolver..
Teria feito exatamente o que você fez, me parece certo.
Resta esperar alguém resolver..
"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)
-
- Mensagens: 1483
- Registrado em: Dom 02 Ago, 2015 13:51
- Última visita: 30-09-22
Nov 2016
23
23:17
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Eu não sei se entendi errado o enunciado mas pra mim a resposta seria 105. Veja que a combinação apenas garante que, por exemplo, os jogos entre os times AB e BA não sejam contados como diferentes. Acontece que, fazendo o produto das combinações, listas como AB CD EF GH e AB CD GH EF são computadas como diferentes, mas eu creio que essas listas não são diferentes segundo o enunciado, já que seriam os mesmos jogos porém em outra ordem. Isso nos leva a dividir o resultado obtido por n!, sendo n o número de jogos. No caso: 2520/4!=105, mas novamente não tem resposta.
Última edição: ALDRIN (Qui 24 Nov, 2016 09:53). Total de 1 vez.
Razão: Arrumar Título
Razão: Arrumar Título
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
-
- Mensagens: 64
- Registrado em: Dom 30 Out, 2016 21:26
- Última visita: 02-10-17
Nov 2016
24
10:21
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Repare que (o suposto gabarito), não poderíamos fazer isso?undefinied3 escreveu:Eu não sei se entendi errado o enunciado mas pra mim a resposta seria 105. Veja que a combinação apenas garante que, por exemplo, os jogos entre os times AB e BA não sejam contados como diferentes. Acontece que, fazendo o produto das combinações, listas como AB CD EF GH e AB CD GH EF são computadas como diferentes, mas eu creio que essas listas não são diferentes segundo o enunciado, já que seriam os mesmos jogos porém em outra ordem. Isso nos leva a dividir o resultado obtido por n!, sendo n o número de jogos. No caso: 2520/4!=105, mas novamente não tem resposta.
Quero dizer, tem necessidade de fazer o desprezo da ordem até pra última combinação, ), que apresenta só uma ordem possível de qualquer jeito?
Não sei se entendi exatamente o seu raciocínio, ainda estou começando na combinatória..
Última edição: pietrotavares (Qui 24 Nov, 2016 10:21). 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)
-
- Mensagens: 1483
- Registrado em: Dom 02 Ago, 2015 13:51
- Última visita: 30-09-22
Nov 2016
24
11:10
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Eu tinha notado isso também mas não consegui justificar usar 3! em vez de 4!
A ideia é a seguinte: quando usamos a combinação pra escolher cada um dos jogos, o fato de usarmos combinação e não arranjo garante apenas a seguinte parte do enunciado:
"o jogo descrito como Equipe A x Equipe B é o mesmo que Equipe B x Equipe A. Portanto, a ordem em que as equipes são descritas em um jogo é indiferente;"
Porque combinação não difere AB e BA.
Depois, quando montamos todos os jogos (todas as combinações) e multiplicamos, é aí que começa a ser contado mais do que deveria, ao meu ver.
Utilizando novamente do meu exemplo mais reduzido com 4 times A B C D:
A primeira combinação (4 elementos escolhe 2) pode montar por exemplo o time AB e a segunda (2 elementos escolhe 2) pode montar o time CD. Teríamos a lista AB CD.
Porém, a primeira combinação pode montar o time CD e a última acabar montando o time AB, dando a lista CD AB que é a mesma lista.
No geral, pra n jogos, a gente divide por n! por causa da permutação entre da ordem dos jogos. Essa é uma das primeiras ideias que vemos na combinatória: de quantas maneiras podemos ordenar n elementos -> n! É por isso que dividimos o resultado por n!, pra que consideremos qualquer ordem desses jogos como uma única lista.
A ideia é a seguinte: quando usamos a combinação pra escolher cada um dos jogos, o fato de usarmos combinação e não arranjo garante apenas a seguinte parte do enunciado:
"o jogo descrito como Equipe A x Equipe B é o mesmo que Equipe B x Equipe A. Portanto, a ordem em que as equipes são descritas em um jogo é indiferente;"
Porque combinação não difere AB e BA.
Depois, quando montamos todos os jogos (todas as combinações) e multiplicamos, é aí que começa a ser contado mais do que deveria, ao meu ver.
Utilizando novamente do meu exemplo mais reduzido com 4 times A B C D:
A primeira combinação (4 elementos escolhe 2) pode montar por exemplo o time AB e a segunda (2 elementos escolhe 2) pode montar o time CD. Teríamos a lista AB CD.
Porém, a primeira combinação pode montar o time CD e a última acabar montando o time AB, dando a lista CD AB que é a mesma lista.
No geral, pra n jogos, a gente divide por n! por causa da permutação entre da ordem dos jogos. Essa é uma das primeiras ideias que vemos na combinatória: de quantas maneiras podemos ordenar n elementos -> n! É por isso que dividimos o resultado por n!, pra que consideremos qualquer ordem desses jogos como uma única lista.
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
-
- Mensagens: 8
- Registrado em: Qua 23 Nov, 2016 14:13
- Última visita: 30-11-16
Nov 2016
24
17:10
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Não discordo do seu raciocínio, também cheguei a este resultado de 105. Esta questão não foi anulada pelo gabarito original da banca.undefinied3 escreveu:Eu não sei se entendi errado o enunciado mas pra mim a resposta seria 105. Veja que a combinação apenas garante que, por exemplo, os jogos entre os times AB e BA não sejam contados como diferentes. Acontece que, fazendo o produto das combinações, listas como AB CD EF GH e AB CD GH EF são computadas como diferentes, mas eu creio que essas listas não são diferentes segundo o enunciado, já que seriam os mesmos jogos porém em outra ordem. Isso nos leva a dividir o resultado obtido por n!, sendo n o número de jogos. No caso: 2520/4!=105, mas novamente não tem resposta.
Última edição: LEOMONITOR (Qui 24 Nov, 2016 17:10). Total de 1 vez.
-
- Mensagens: 8
- Registrado em: Qua 23 Nov, 2016 14:13
- Última visita: 30-11-16
Nov 2016
24
17:13
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Perfeito, mas como chegar ao 3!? Se fosse um caso de permutação circular, conseguiríamos.undefinied3 escreveu:Eu tinha notado isso também mas não consegui justificar usar 3! em vez de 4!
A ideia é a seguinte: quando usamos a combinação pra escolher cada um dos jogos, o fato de usarmos combinação e não arranjo garante apenas a seguinte parte do enunciado:
"o jogo descrito como Equipe A x Equipe B é o mesmo que Equipe B x Equipe A. Portanto, a ordem em que as equipes são descritas em um jogo é indiferente;"
Porque combinação não difere AB e BA.
Depois, quando montamos todos os jogos (todas as combinações) e multiplicamos, é aí que começa a ser contado mais do que deveria, ao meu ver.
Utilizando novamente do meu exemplo mais reduzido com 4 times A B C D:
A primeira combinação (4 elementos escolhe 2) pode montar por exemplo o time AB e a segunda (2 elementos escolhe 2) pode montar o time CD. Teríamos a lista AB CD.
Porém, a primeira combinação pode montar o time CD e a última acabar montando o time AB, dando a lista CD AB que é a mesma lista.
No geral, pra n jogos, a gente divide por n! por causa da permutação entre da ordem dos jogos. Essa é uma das primeiras ideias que vemos na combinatória: de quantas maneiras podemos ordenar n elementos -> n! É por isso que dividimos o resultado por n!, pra que consideremos qualquer ordem desses jogos como uma única lista.
Última edição: LEOMONITOR (Qui 24 Nov, 2016 17:13). Total de 1 vez.
Nov 2016
26
02:01
Re: (SOUZA MARQUES - 2016) Análise Combinatória
Ola colegas... Essa questao pode ser resolvida por permutacao circular e repeticao da seguinte maneira:
como sao oito equipes, fixamos uma e permutamos as demais para saber o total de distribuicoes. Logo, n=8, fica:
Pn = (n-1)! = 7! = 5040.
Agora, como a ordem é indiferente, dividimos por 2! para eliminarmos a repeticao de equipes (tipo 1 e 2 e 2e 1). Logo:
5040/2! = 2520 equipes. Agora, como listas contendo 4 jogos diferentes, tiramos a repeticao de listas com os mesmos jogos em ordem diferente dividindo por 3!, ja que um jogo diferente ja caracteriza uma nova lista (por isso nao divide por 4!). logo, fica:
2520/3!= 2520/3! = 420 listas.
Resumindo:
7!/2!3!=420 listas diferentes.
Entendido?
Bons estudos.
como sao oito equipes, fixamos uma e permutamos as demais para saber o total de distribuicoes. Logo, n=8, fica:
Pn = (n-1)! = 7! = 5040.
Agora, como a ordem é indiferente, dividimos por 2! para eliminarmos a repeticao de equipes (tipo 1 e 2 e 2e 1). Logo:
5040/2! = 2520 equipes. Agora, como listas contendo 4 jogos diferentes, tiramos a repeticao de listas com os mesmos jogos em ordem diferente dividindo por 3!, ja que um jogo diferente ja caracteriza uma nova lista (por isso nao divide por 4!). logo, fica:
2520/3!= 2520/3! = 420 listas.
Resumindo:
7!/2!3!=420 listas diferentes.
Entendido?
Bons estudos.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 556 Exibições
-
Última msg por petras
-
- 1 Respostas
- 1818 Exibições
-
Última msg por csmarcelo
-
- 1 Respostas
- 1958 Exibições
-
Última msg por Leandro2112
-
- 2 Respostas
- 1448 Exibições
-
Última msg por nedved10
-
- 2 Respostas
- 1160 Exibições
-
Última msg por encucado