Olá, Comunidade!
Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).
Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero )
Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!
Vamos crescer essa comunidade juntos
Grande abraço a todos,
Prof. Caju
Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).
Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero )
Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!
Vamos crescer essa comunidade juntos
Grande abraço a todos,
Prof. Caju
Pré-Vestibular ⇒ (SOUZA MARQUES - 2016) Análise Combinatória
Moderador: [ Moderadores TTB ]
-
- Mensagens: 8
- Registrado em: 23 Nov 2016, 14:13
- Última visita: 30-11-16
- Agradeceu: 4 vezes
- Agradeceram: 2 vezes
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.
Editado pela última vez por ALDRIN em 24 Nov 2016, 09:53, em um total de 1 vez.
Razão: Arrumar Título
Razão: Arrumar Título
-
- Mensagens: 64
- Registrado em: 30 Out 2016, 21:26
- Última visita: 02-10-17
- Agradeceu: 17 vezes
- Agradeceram: 23 vezes
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.
Editado pela última vez por pietrotavares em 23 Nov 2016, 20:20, em um 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: 23 Nov 2016, 14:13
- Última visita: 30-11-16
- Agradeceu: 4 vezes
- Agradeceram: 2 vezes
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.
Editado pela última vez por LEOMONITOR em 23 Nov 2016, 20:30, em um total de 2 vezes.
-
- Mensagens: 64
- Registrado em: 30 Out 2016, 21:26
- Última visita: 02-10-17
- Agradeceu: 17 vezes
- Agradeceram: 23 vezes
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: 02 Ago 2015, 13:51
- Última visita: 30-09-22
- Agradeceu: 104 vezes
- Agradeceram: 1197 vezes
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.
Editado pela última vez por ALDRIN em 24 Nov 2016, 09:53, em um 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: 30 Out 2016, 21:26
- Última visita: 02-10-17
- Agradeceu: 17 vezes
- Agradeceram: 23 vezes
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..
Editado pela última vez por pietrotavares em 24 Nov 2016, 10:21, em um 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: 02 Ago 2015, 13:51
- Última visita: 30-09-22
- Agradeceu: 104 vezes
- Agradeceram: 1197 vezes
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: 23 Nov 2016, 14:13
- Última visita: 30-11-16
- Agradeceu: 4 vezes
- Agradeceram: 2 vezes
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.
Editado pela última vez por LEOMONITOR em 24 Nov 2016, 17:10, em um total de 1 vez.
-
- Mensagens: 8
- Registrado em: 23 Nov 2016, 14:13
- Última visita: 30-11-16
- Agradeceu: 4 vezes
- Agradeceram: 2 vezes
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.
Editado pela última vez por LEOMONITOR em 24 Nov 2016, 17:13, em um total de 1 vez.
-
- Mensagens: 58
- Registrado em: 23 Set 2016, 13:23
- Última visita: 18-09-17
- Agradeceu: 5 vezes
- Agradeceram: 17 vezes
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 mensagem
-
- 6 Respostas
- 1984 Exibições
-
Última mensagem por Optmistic
-
- 1 Respostas
- 1148 Exibições
-
Última mensagem por Ittalo25
-
- 1 Respostas
- 919 Exibições
-
Última mensagem por IgorMirandola
-
- 0 Respostas
- 764 Exibições
-
Última mensagem por thayane
-
- 0 Respostas
- 1245 Exibições
-
Última mensagem por lmarcondes