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

Problema de Contagem

Problema de Contagem

Mensagempor davi_11 » Sáb Abr 03, 2010 17:47

Uma aranha tem 8 meias e 8 sapatos. De quantas maneiras ela pode vestir as meias e os sapatos sabendo que um sapato só pode ser vestido depois de uma meia?

Sei que o número de soluções é (8!)^2 vezes o número de casos. Como posso descobrir quantos casos diferentes tem o problema?
"Se é proibido pisar na grama, o jeito é deitar e rolar..."
davi_11
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 47
Registrado em: Sex Abr 02, 2010 22:47
Localização: Leme - SP
Formação Escolar: ENSINO MÉDIO
Área/Curso: Curso técnico em eletrotécnica
Andamento: formado

Re: Problema de Contagem

Mensagempor estudandoMat » Sáb Abr 03, 2010 19:41

Como assim quantos casos diferentes?
Axo que todas as maneira dela colocar as meias e sapatos serão diferentes,já que ele não disse que eram 4 pares de meia, e sim 8 meias, entao eu considero todas diferentes. Que vai ser o mesmo resultado de (8!)². É oq eu axo.

Mas pra descobrir permutações com repetições, por exemplo: anagramas da palavra TARTARUGA , vc tem q dividir pelo valor dos elementos que se repetem:
A = 3 vezes
R = 2 vezes
T = 2 vezes

\frac{9!}{3!2!2!}
estudandoMat
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 52
Registrado em: Sex Abr 02, 2010 00:29
Formação Escolar: GRADUAÇÃO
Andamento: cursando

Re: Problema de Contagem

Mensagempor davi_11 » Sáb Abr 03, 2010 22:53

Casos diferentes que eu digo é que ela pode, por ex., colocar duas ou mais meias antes de começar colocar os sapatos, ou ela pode colocar três meias, um sapato e depois mais duas meias... São muitos casos diferentes a considerar.
"Se é proibido pisar na grama, o jeito é deitar e rolar..."
davi_11
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 47
Registrado em: Sex Abr 02, 2010 22:47
Localização: Leme - SP
Formação Escolar: ENSINO MÉDIO
Área/Curso: Curso técnico em eletrotécnica
Andamento: formado

Re: Problema de Contagem

Mensagempor estudandoMat » Sáb Abr 03, 2010 23:14

E ai, blz?
Entao, ela nao pode colocar 2 meias ao mesmo tempo pq se ela fizer isso no final ela terá que colocar 2 sapatos seguidos. E aí diz q ela so pode colocar sapato depois de 1 meia. Assim:

Um exemplo, colocando mais de 1 meia:
meia - meia - sapato - meia - meia - sapato - meia - sapato - meia - sapato - meia - sapato - meia

sobram ainda 3 sapatos, que não podem ser colocados juntos
estudandoMat
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 52
Registrado em: Sex Abr 02, 2010 00:29
Formação Escolar: GRADUAÇÃO
Andamento: cursando

Re: Problema de Contagem

Mensagempor davi_11 » Sáb Abr 03, 2010 23:25

Na verdade quando digo que ela só pode por um sapato depois de uma meia, quero dizer que, para vestir um sapato num determinado pé, este já deve conter uma meia.
"Se é proibido pisar na grama, o jeito é deitar e rolar..."
davi_11
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 47
Registrado em: Sex Abr 02, 2010 22:47
Localização: Leme - SP
Formação Escolar: ENSINO MÉDIO
Área/Curso: Curso técnico em eletrotécnica
Andamento: formado

Re: Problema de Contagem

Mensagempor MarceloFantini » Dom Abr 04, 2010 04:30

Boa noite.

Como exemplo, vou usar o caso de que ela veste a meia e põe um sapato em seguida:

1ª meia: 8 possibilidades.
1º sapato: 8 possibilidades.

2ª meia: 7 possibilidades.
2º sapato: 7 possibilidades.

3ª meia: 6 possibilidades.
3º sapato: 6 possibilidades.

4ª meia: 5 possibilidades.
4º sapato: 5 possibilidades.

5ª meia: 4 possibilidades.
5º sapato: 4 possibilidades.

6ª meia: 3 possibilidades.
6º sapato: 3 possibilidades.

7ª meia: 2 possibilidades.
7º sapato: 2 possibilidades.

8ª meia: 1 possibilidade.
8º sapato: 1 possibilidade.

Multiplicando: 8\cdot8\cdot7\cdot7\cdot6\cdot6\cdot5\cdot5\cdot4\cdot4\cdot3\cdot3\cdot2\cdot2\cdot1\cdot1

Rearranjando: 8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1 \Rightarrow 8! \cdot 8! = (8!)^2

Vale a observando: qualquer ordem que vocês coloquem as meias e depois os sapatos, a multiplicação será a mesma.

Espero ter ajudado.

Um abraço.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado


Voltar para Estatística

 



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

Quem está online

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

 



Assunto: (FGV) ... função novamente rs
Autor: my2009 - Qua Dez 08, 2010 21:48

Uma função polinomial f do 1° grau é tal que f(3) = 6 e f(4) = 8.Portanto o valor de f(10) é :


Assunto: (FGV) ... função novamente rs
Autor: Anonymous - Qui Dez 09, 2010 17:25

Uma função de 1º grau é dada por y=ax+b.
Temos que para x=3, y=6 e para x=4, y=8.
\begin{cases}6=3a+b\\8=4a+b\end{cases}
Ache o valor de a e b, monte a função e substitua x por 10.


Assunto: (FGV) ... função novamente rs
Autor: Pinho - Qui Dez 16, 2010 13:57

my2009 escreveu:Uma função polinomial f do 1° grau é tal que f(3) = 6 e f(4) = 8.Portanto o valor de f(10) é :



f(x)= 2.x
f(3)=2.3=6
f(4)=2.4=8
f(10)=2.10=20


Assunto: (FGV) ... função novamente rs
Autor: dagoth - Sex Dez 17, 2010 11:55

isso ai foi uma questao da FGV?

haahua to precisando trocar de faculdade.


Assunto: (FGV) ... função novamente rs
Autor: Thiago 86 - Qua Mar 06, 2013 23:11

Saudações! :-D
ví suaquestão e tentei resolver, depois você conta-me se eu acertei.
Uma função de 1º grau é dada por y=3a+b

Resposta :
3a+b=6 x(4)
4a+b=8 x(-3)
12a+4b=24
-12a-3b=-24
b=0
substituindo b na 1°, ttenho que: 3a+b=6
3a+0=6
a=2
substituindo em: y=3a+b
y=30+0
y=30
:coffee: