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

Permutação questão fácil

Permutação questão fácil

Mensagempor gustavoluiss » Qui Set 15, 2011 23:43

Quantos números maiores que 42815 podem ser formados ...?


Alguém pode me dar um modelo matemático pra questão ?
gustavoluiss
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 118
Registrado em: Ter Nov 23, 2010 15:59
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Permutação questão fácil

Mensagempor MarceloFantini » Qui Set 15, 2011 23:50

Não falta um pedaço da questão? "Podem ser formados..."?
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

Re: Permutação questão fácil

Mensagempor gustavoluiss » Qui Set 15, 2011 23:54

haha esqueçi,ao permutarmos seus algarismos ,,,,
gustavoluiss
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 118
Registrado em: Ter Nov 23, 2010 15:59
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Permutação questão fácil

Mensagempor MarceloFantini » Sex Set 16, 2011 00:08

Pense nos casos em que isto é possível: quando a unidade for maior, quando a dezena for maior, quando a centena for maior, quando o milhar for maior e quando a dezena de milhar for maior. Por exemplo, note que permutando os números podemos obter 52814 que é maior, ou 45812.
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

Re: Permutação questão fácil

Mensagempor gustavoluiss » Sex Set 16, 2011 00:11

eu pensei nisso mais é trabalho ,, queria saber se existiar um modelo mais simples ,,, mais tá ok
gustavoluiss
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 118
Registrado em: Ter Nov 23, 2010 15:59
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Permutação questão fácil

Mensagempor gustavoluiss » Sex Set 16, 2011 00:18

Ai achei um número a mais que o gabarito,

2 . 4 . 3 . 2 // podendo começar com 8 ou 5.

dps achei 1 . 2 . 3 . 2 .1 // podendo começar com 4 e ter 8 ou 5 na unidade de milhar.

depois achei 42851 ,,,, oq dá 61.


o gabarito é 60, ajuda ?
gustavoluiss
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 118
Registrado em: Ter Nov 23, 2010 15:59
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia de Produção
Andamento: cursando

Re: Permutação questão fácil

Mensagempor gvm » Dom Set 18, 2011 12:45

Olá galera, eu estou vendo essa matéria no cursinho agora e tenho tido alguma dificuldade, resolvi entrar nessa seção pra ver alguns exercícios e algumas resoluções, cheguei ao mesmo valor que o gustavoluiss, abaixo eu coloquei a minha resolução passo a passo, se alguém puder dizer onde eu estou errando ou se é erro no gabarito, eu agradeço.
Desde já obrigado.

Eu particularmente adoto um procedimento bem definido pra resolver esse tipo de exercícios, primeiramente eu defino o conjunto dos números que eu posso utilizar, chamando esse conjunto de A, teríamos:

A = {1,2,4,5,8}

Condição: os números devem ser maiores que 42815.

Assim temos:

1º Caso: o algarismo da dezena de milhar é maior que 4.
Nesse caso existem 2 possibilidades de escolha, o 5 e o 8, portanto:

2 x 4 x 3 x 2 x 1 = 48 possibilidades

2º Caso: o algarismo da dezena de milhar é igual a 4.
Nesse caso o algarismo do milhar deve ser maior que 2, uma vez que o 4 já foi escolhido restam o 5 e o 8, portanto:

1 x 2 x 3 x 2 x 1 = 12 possibilidades

3º Caso: o algarismo da dezena de milhar é igual a 4 e o algarismo do milhar é igual a 2.
Nesse caso o algarismo da centena deve ser maior que 8, o que é impossível uma vez que o 8 é o maior número do conjunto A, portanto:

0 possibilidades

4º Caso: o algarismo da dezena de milhar é igual a 4, o algarismo do milhar é igual a 2 e o algarismo da centena é igual a 8.
Nesse caso o algarismo da dezena deve ser maior que 1, logo podemos escolher o número 5, portanto:

1 x 1 x 1 x 1 x 1 = 1 possibilidade (42851)

Somando dá 61.

Pra conferir fiz ao contrário, calculei o total de permutações possíveis e subtrai aquelas que eram menores que 42815, ficou assim:

1º Caso: o algarismo da dezena de milhar é menor que 4.
Nesse caso podemos ter 1 ou 2, portanto:

2 x 4 x 3 x 2 x 1 = 48

2º Caso: o algarismo da dezena de milhar é igual a 4.
Nesse caso o algarismo do milhar deve ser menor que 2, e portanto igual a 1, assim temos:

1 x 1 x 3 x 2 x 1 = 6 possibilidades

3º Caso: o algarismo da dezena de milhar é igual a 4 e o algarismo do milhar é igual a 2.
Nesse caso o algarismo da centena deve ser menor que 8, podendo ser 1 ou 5, portanto:

1 x 1 x 2 x 2 x 1 = 4 possibilidades

4º Caso: o algarismo da dezena de milhar é igual a 4, o algarismo do milhar é igual a 2 e o algarismo da centena é igual a 8.
Nesse caso o algarismo da dezena deve ser menor que 1, o que é impossível, portanto:

0 possibilidades

Somando tudo da 58, mas eu peguei apenas valores menores do que 42815 e não o próprio 42815, portanto eu devo somar 1 ao resultado final, já que o exercício pede apenas valores maiores do que 42815.

E sendo 5! o total de permutações possíveis, temos que o número de valores maiores do que 42815 é dado por 5! - 59 = 61
gvm
Novo Usuário
Novo Usuário
 
Mensagens: 9
Registrado em: Qui Ago 25, 2011 00:02
Formação Escolar: ENSINO MÉDIO
Área/Curso: Vestibulando Engenharia
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: Princípio da Indução Finita
Autor: Fontelles - Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Fontelles - Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!


Assunto: Princípio da Indução Finita
Autor: Fontelles - Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.


Assunto: Princípio da Indução Finita
Autor: Caeros - Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?


Assunto: Princípio da Indução Finita
Autor: andrefahl - Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)


Assunto: Princípio da Indução Finita
Autor: Abelardo - Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.


Assunto: Princípio da Indução Finita
Autor: MarceloFantini - Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.


Assunto: Princípio da Indução Finita
Autor: Vennom - Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D