PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Gavetas e Meias

2 participantes

Ir para baixo

Gavetas e Meias Empty Gavetas e Meias

Mensagem por Dela Corte Seg 02 Set 2013, 19:18

Guilherme dispõe de W cabides para guardar suas X camisas e Y gavetas para guardar suas Z calças.

a) Sendo que todas as camisas devem ser guardadas nos cabides e que cada camisa é diferente uma da outra, qual é o número de maneiras que ele possui para guardar suas camisas? Alguns cabides podem ficar vazios. Um cabide sustenta de 0 a X camisas.

b) Sendo que todas as calças devem ser guardadas nas gavetas e que todas as calças são iguais entre si, qual é o número de maneiras que ele possui para guardar suas calças? Algumas gavetas podem ficar vazias. Uma gaveta comporta de 0 a Z calças.
Dela Corte
Dela Corte
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 197
Data de inscrição : 31/05/2013
Idade : 27
Localização : Jacareí, São Paulo

Ir para o topo Ir para baixo

Gavetas e Meias Empty Re: Gavetas e Meias

Mensagem por Giiovanna Seg 02 Set 2013, 19:59

a) O problema é análogo à calcularmos o número de soluções inteiras não negativas da equação 
Y_1 + Y_2 + ... + Y_{X} = W, certo?

Pois a maneira que podemos colocar as X camisas em W  são todas as X-uplas da forma (a, b, ..., x)

Calcule isso utilizando a fórmula de combinação completa, se a souber.

Se não, pode pensar da seguinte maneira: Temos W bolas e X-1 divisórias (as divisórias e as bolas são idênticas entre si). Basta permutar, com repetição 
X+W-1 (repetição de X-1 e W)

Se não entender, avisa que eu faço esquematicamente Smile Mas veja esse problema, é semelhante e, como é mais concreto (tem números), é melhor explicado: https://pir2.forumeiros.com/t55690-duvida-combinatoria-com-elementos-repetidos

b) Faça da mesma maneira
Giiovanna
Giiovanna
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 2128
Data de inscrição : 31/08/2012
Idade : 29
Localização : São Paulo, SP

Ir para o topo Ir para baixo

Gavetas e Meias Empty Re: Gavetas e Meias

Mensagem por Dela Corte Sex 06 Set 2013, 17:24

Muitíssimo obrigado Razz
Dela Corte
Dela Corte
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 197
Data de inscrição : 31/05/2013
Idade : 27
Localização : Jacareí, São Paulo

Ir para o topo Ir para baixo

Gavetas e Meias Empty Re: Gavetas e Meias

Mensagem por Giiovanna Sex 06 Set 2013, 18:10

Smile
Giiovanna
Giiovanna
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 2128
Data de inscrição : 31/08/2012
Idade : 29
Localização : São Paulo, SP

Ir para o topo Ir para baixo

Gavetas e Meias Empty Re: Gavetas e Meias

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos