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

Combinatória

Combinatória

Mensagempor vyhonda » Sáb Nov 20, 2010 12:39

FGV - Uma sala tem 10 portas. Calcular o número de maneiras diferentes que essa sala pode ser aberta.


Valeu pela ajuda!
vyhonda
Usuário Ativo
Usuário Ativo
 
Mensagens: 24
Registrado em: Dom Jan 17, 2010 20:03
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Materiais - Unesp
Andamento: cursando

Re: Combinatória

Mensagempor 0 kelvin » Sáb Nov 20, 2010 22:59

Parece um problema de lógica de concursos público :-P

Primeiro achei q era 10!, mas não é. Procurei e entendi um raciocínio manual q é:

A soma de 10 combinações uma por uma. De quantas maneiras diferentes podemos abrir uma porta? Duas? .... nove? dez?

A outra maneira é 2^{\mbox{n}} - 1 onde n é o número de portas. É a mesma fórmula do número de movimentos do brinquedo "Torres de Hanói".

Uma porta tem duas condições aberta ou fechada. 10 portas em conjunto tem então 2^{10} condições de aberto ou fechado, incluindo todas fechadas, que é o único caso da sala estar fechada sem nenhuma porta aberta.
0 kelvin
Usuário Parceiro
Usuário Parceiro
 
Mensagens: 78
Registrado em: Dom Out 31, 2010 16:53
Formação Escolar: GRADUAÇÃO
Área/Curso: Ciencias atmosfericas
Andamento: cursando

Re: Combinatória

Mensagempor vyhonda » Dom Nov 21, 2010 01:37

Valeu Kelvin

Essa linha de raciocínio é interessante... não havia pensado nisso

a resp é mesmo {2}^{10}-1 !

tenks!
vyhonda
Usuário Ativo
Usuário Ativo
 
Mensagens: 24
Registrado em: Dom Jan 17, 2010 20:03
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Materiais - Unesp
Andamento: cursando


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 1 visitante

 



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.