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

Análise combinatória (combinação) - questão desafiadora....

Análise combinatória (combinação) - questão desafiadora....

Mensagempor d7carvalho » Dom Ago 29, 2010 00:41

Eis uma questãozinha que já me pertuba há algumas semanas...
Após o enunciado, vcs poderão ver os raciocínios que usei até agora
e espero bastante que vcs contribuam...

-> Um grupo de amigos decidiu preparar cestas contendo 4 itens distintos cada, a serem enviadas para os desabrigados de Alagoas. Esses 4 itens devem ser escolhidos entre 8 tipos de produtos de limpeza, 5 tipos de alimentos não perecíveis e 7 tipos de agasalho. Em cada cesta, deve haver pelo menos um item que seja alimento não perecivel, pelo menos um item que seja produto de limpeza e pelo menos um item que seja agasalho. Quantos tipos de cestas distintas podem ser feitas?

R:

Foi feita a proposta de solucionar esta questão através de combinação.

Assim, para facilitar o raciocínio, vamos supor que só farão parte das cestas os produtos de higiene e os alimentos.
Temos:
I) {C}_{13,4} = \frac{13!}{4! 9!} = \frac{13.12.11.10}{4.3.2} = 715
Considerando produtos de limpeza e alimentos sem restrições

Em seguida:
II) {C}_{8,4} = \frac{8!}{4! 4!} = \frac{8.7.6.5}{4.3.2} = 70
Considerando as cestas que possam ser feitas apenas com os produtos de higiene.

Prosseguindo:
III) {C}_{5,4} = \frac{5!}{4!} = \frac{5.4!}{4!} = 5
Considerando as cestas que possam ser feitas apenas com os alimentos.

Assim, ao subtrair as cestas apenas com alimentos e as cestas apenas com os produtos de higiene das cestas que têm tudo, teremos cestas que possuem pelo menos um elemento de cada,ou seja, pelo menos um alimento e pelo menos um produto de higiene:
I - II - III:
715 - 70 - 5 = 640

Mas, e ao incluirmos nas cestas os agasalhos?
Seguindo o mesmo raciocício, calcuremos as cestas compostas por todos os tipos sem restrições, depois subtrairemos as cestas apenas com alimentos, as cestas apenas com produtos de higiene e as cestas apenas com agasalhos. Mas isso não oferece o resultado pedido, pois apenas exclui as cestas compostas por exclusividades (apenas com um tipo). É perfeitamente possível haver dentre essas cestas uma que contenha um agasalho e três alimentos, por exemplo.

E é aqui que surge minha dúvida. Como fazer para garantir, através de combinações, que haja em cada cesta, pelo menos um tipo de produto proposto.

Aguardo respostas.
Abraço
Daniel carvalho
d7carvalho
Novo Usuário
Novo Usuário
 
Mensagens: 2
Registrado em: Sáb Ago 28, 2010 23:05
Formação Escolar: ENSINO MÉDIO
Andamento: formado

Re: Análise combinatória (combinação) - questão desafiadora.

Mensagempor Douglasm » Dom Ago 29, 2010 15:37

Olá Daniel. Vou expor um modo de resolver o problema, mas note que há outros. O que eu fiz foi considerar separadamente cada um dos casos em que um tipo de produto se repete. Calculei quantas cestas são possíveis de se formar com dois agasalhos, dois produtos de limpeza e dois alimentos, considerando que os demais pertencem cada um a um grupo distinto:

\mbox{Total} =  5.8.\binom{7}{2} + 5.7.\binom{8}{2} + 7.8.\binom{5}{2} = 840 + 980 + 540 = 2380\;\mbox{cestas}

Até a próxima.
Avatar do usuário
Douglasm
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 270
Registrado em: Seg Fev 15, 2010 10:02
Formação Escolar: ENSINO MÉDIO
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 15 visitantes

 



Assunto: Funções
Autor: Emilia - Sex Dez 03, 2010 13:24

Preciso de ajuda no seguinte problema:
O governo de um Estado Brasileiro mudou a contribuição previdenciária de seus contribuintes. era de 6% sobre qualquer salário; passou para 11% sobre o que excede R$1.200,00 nos salários. Por exemplo, sobre uma salário de R$1.700,00, a contribuição anterior era: 0,06x R$1.700,00 = R$102,00; e a atual é: 0,11x(R$1.700,00 - R$1.200,00) = R$55,00.
i. Determine as funções que fornecem o valor das contribuições em função do valor x do salário antes e depois da mudança na forma de cobrança.
ii. Esboce seus gráficos.
iii. Determine os valores de salários para os quais:
- a contribuição diminuiu;
- a contribuição permaneceu a mesma;
- a contribuição aumentou.