• Anúncio Global
    Respostas
    Exibições
    Última mensagem

Calculo combinatório

Calculo combinatório

Mensagempor joaofonseca » Sáb Mai 05, 2012 10:00

Numa sala de aula existem 3 filas de mesas, cada fila com 10 cadeiras.Ao distribuir 30 alunos pelos 30 lugares,qual a probabilidade de um grupo de 3 amigos ficarem na mesma fila?


Os casos possíveis serão iguais a 30!

A minha dúvida está nos casos favoráveis.
O gabarito é 3! \cdot 10 \cdot 27!

A meu ver, por cada arranjo que os 3 amigos ocuparem em cada fila, os restantes alunos podem permutar 27! formas diferentes nas restantes 27 cadeiras. Ora os 3 amigos podem sentar-se em cada fila de A(10,3)=720 maneiras diferentes. Não consigo entender o gabarito!
Alguém me pode ajudar?
Obrigado
joaofonseca
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 196
Registrado em: Sáb Abr 30, 2011 12:25
Localização: Lisboa
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Calculo combinatório

Mensagempor Fabiano Vieira » Sáb Mai 05, 2012 11:20

joaofonseca escreveu:Ora os 3 amigos podem sentar-se em cada fila de A(10,3)=720 maneiras diferentes. Não consigo entender o gabarito!


Se três amigos sentam-se em três cadeiras, eles poderão sentar-se de 6(3!) modos diferentes nessas mesmas cadeiras. Exemplo:

\frac{C1}{3}\frac{C2}{2}\frac{C3}{1}=6
Fabiano Vieira
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 69
Registrado em: Seg Abr 16, 2012 23:11
Formação Escolar: GRADUAÇÃO
Área/Curso: Sistema de Informação
Andamento: cursando

Re: Calculo combinatório

Mensagempor joaofonseca » Dom Mai 06, 2012 07:29

Fabiano Vieira , não entendi a tua resposta.Podes clarificar?
Contudo realso que os três amigo se podem sentar em 10 cadeiras possíveis e a ordem conta. e ainda que existem 3 filas entre as quaos os amigos podem escolher uma.
joaofonseca
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 196
Registrado em: Sáb Abr 30, 2011 12:25
Localização: Lisboa
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Calculo combinatório

Mensagempor Fabiano Vieira » Dom Mai 06, 2012 12:47

Das dez cadeiras, suponha que eles sentaram nas cadeiras 1,2 e 3( C1, C2 E C3), e que seja Pedro, Manoel e Carlos.
\frac{Pedro}{C1}\frac{Manoel}{C2}\frac{Carlos}{C3}

\frac{Pedro}{C1}\frac{Carlos}{C2}\frac{Manoel}{C3}

\frac{Carlos}{C1}\frac{Pedro}{C2}\frac{Manoel}{C3}

\frac{Carlos}{C1}\frac{Manoel}{C2}\frac{Pedro}{C3}

\frac{Manoel}{C1}\frac{Carlos}{C2}\frac{Pedro}{C3}

\frac{Manoel}{C1}\frac{Pedro}{C2}\frac{Carlos}{C3}

Desse modo, eles podem sentar de 6(3!) maneiras diferentes.
Fabiano Vieira
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 69
Registrado em: Seg Abr 16, 2012 23:11
Formação Escolar: GRADUAÇÃO
Área/Curso: Sistema de Informação
Andamento: cursando

Re: Calculo combinatório

Mensagempor joaofonseca » Dom Mai 06, 2012 20:00

Fabiano Vieira , o teu raciocinio estaria correto se só existissem 3 cadeiras.Mas existem 10(em cada fila). Por isso eles podem sentar-se noutras cadeiras.
Agora pensando, o 1º amigo tem à disposição 10 cadeiras para se sentar, o 2º amigo só terá 9 cadeiras e o 3º amigo terá 8 cadeiras onde se sentar. Assim, em cada fila, os amigos podem sentar-se 10 \cdot 9 \cdot 8=720. Ou seja é uma premutação Pr(10,3).
Contudo existem 3 filas, logo existem 3 \cdot Pr(10,3). Mas como a ordem conta, a posição de cada um dos restantes 27 alunos é importante. Por isso por cada posição que os 3 amigos ocupem nas diferentes filas, os restantes alunos podem permutar 27!.
Os casos favoráveis serão 3 \cdot \frac{10!}{7!} \cdot 27!. Só posso concluir que o gabarito está errado!!!!!!!
joaofonseca
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 196
Registrado em: Sáb Abr 30, 2011 12:25
Localização: Lisboa
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: Calculo combinatório

Mensagempor Fabiano Vieira » Dom Mai 06, 2012 23:43

joãofonsenca,

Mesmo se eles sentarem em cadeiras diferentes na mesma fila, ainda sim eles poderão sentar de seis maneiras diferentes.
Ex:
\frac{Pedro}{C1}\frac{Manoel}{C5}\frac{Carlos}{C10}

\frac{Pedro}{C1}\frac{Carlos}{C5}\frac{Manoel}{C10}

...e seguindo o mesmo exemplo já feito.

Mas como a questão fala de probabilidade e não maneiras diferentes, concordo com você. Porque, acho, o fato deles sentarem de seis maneiras diferentes nessas mesmas cadeiras não alterara o resultado.
Fabiano Vieira
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 69
Registrado em: Seg Abr 16, 2012 23:11
Formação Escolar: GRADUAÇÃO
Área/Curso: Sistema de Informação
Andamento: cursando


Voltar para Polinômios

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 2 visitantes

 



Assunto: método de contagem
Autor: sinuca147 - Seg Mai 25, 2009 09:10

Veja este exercício:

Se A = {x \in Z \hspace{1mm} | \hspace{1mm} \frac{20}{x} = n, n \in N} e B = {x \in R \hspace{1mm} | \hspace{1mm} x = 5m, m \in z}, então o número de elementos A \cap B é:

Eu tentei resolver este exercício e achei a resposta "três", mas surgiram muitas dúvidas aqui durante a resolução.

Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?

No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:

existe oposto de zero?
existe inverso de zero?
zero é par, certo?
sendo x um número natural, -x é múltiplo de x?
sendo z um número inteiro negativo, z é múltiplo de z?
sendo z um número inteiro negativo, -z é múltiplo de z?

A resposta é 3?

Obrigado.


Assunto: método de contagem
Autor: Molina - Seg Mai 25, 2009 20:42

Boa noite, sinuca.

Se A = {x \in Z \hspace{1mm} | \hspace{1mm} \frac{20}{x} = n, n \in N} você concorda que n só pode ser de 1 a 20? Já que pertence aos naturais?
Ou seja, quais são os divisores de 20? Eles são seis: 1, 2, 4, 5, 10 e 20.
Logo, o conjunto A é A = {1, 2, 4, 5, 10, 20}

Se B = {x \in R \hspace{1mm} | \hspace{1mm} x = 5m, m \in z} você concorda que x será os múltiplos de 5 (positivos e negativos)? Já que m pertence ao conjunto Z?
Logo, o conjunto B é B = {... , -25, -20, -15, -10, -5, 0, 5, 10, 15, 20, 25, ...

Feito isso precisamos ver os números que está em ambos os conjuntos, que são: 5, 10 e 20 (3 valores, como você achou).

Vou responder rapidamente suas dúvidas porque meu tempo está estourando. Qualquer dúvida, coloque aqui, ok?

sinuca147 escreveu:No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:

existe oposto de zero? sim, é o próprio zero
existe inverso de zero? não, pois não há nenhum número que multiplicado por zero resulte em 1
zero é par, certo? sim, pois pode ser escrito da forma de 2n, onde n pertence aos inteiros
sendo x um número natural, -x é múltiplo de x? Sim, pois basta pegar x e multiplicar por -1 que encontramos -x
sendo z um número inteiro negativo, z é múltiplo de z? Sim, tais perguntando se todo número é multiplo de si mesmo
sendo z um número inteiro negativo, -z é múltiplo de z? Sim, pois basta pegar -z e multiplicar por -1 que encontramos x

A resposta é 3? Sim, pelo menos foi o que vimos a cima


Bom estudo, :y:


Assunto: método de contagem
Autor: sinuca147 - Seg Mai 25, 2009 23:35

Obrigado, mas olha só este link
http://www.colegioweb.com.br/matematica ... ro-natural
neste link encontra-se a a frase:
Múltiplo de um número natural é qualquer número que possa ser obtido multiplicando o número natural por 0, 1, 2, 3, 4, 5, etc.

Para determinarmos os múltiplos de 15, por exemplo, devemos multiplicá-lo pela sucessão dos números naturais:

Ou seja, de acordo com este link -5 não poderia ser múltiplo de 5, assim como 5 não poderia ser múltiplo de -5, eu sempre achei que não interessava o sinal na questão dos múltiplos, assim como você me confirmou, mas e essa informação contrária deste site, tem alguma credibilidade?

Há e claro, a coisa mais bacana você esqueceu, quero saber se existe algum método de contagem diferente do manual neste caso:
Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?