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

Análise Combinatória (Arranjo)

Análise Combinatória (Arranjo)

Mensagempor Anderson Alves » Dom Mar 11, 2012 12:50

Ola pessoal.
Tenho dúvidas de como resolver estas questões relativa a análise combinatória.

1. Com os algarismos de 1 a 9, quantos números diferentes, sem elementos repetidos podemos formar maiores que 72 e menores que 1235?

2. Com os algarismos de 4 a 8, quantos números diferentes, sem elementos repetidos podemos formar maiores que 54 e menores que 746?

Ficarei grato pela ajuda
Anderson Alves
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 29
Registrado em: Sex Fev 24, 2012 22:39
Formação Escolar: ENSINO MÉDIO PROFISSIONALIZANTE
Área/Curso: Curso Técnico em Informática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor fraol » Dom Mar 11, 2012 22:45

1. Com os algarismos de 1 a 9, quantos números diferentes, sem elementos repetidos podemos formar maiores que 72 e menores que 1235?


Aqui a gente tem o seguinte:

Números de 2 algarismos distintos entre 73 e 99 = 99 - 73 = 27, devemos excluir o 80 e o 90, então 25 números
Números de 3 algarismos distintos entre 100 e 999 = 999 - 100 = 900, devemos excluir os múltiplos de 10 que são 90, então 810 números
Números de 4 algarismos distintos entre 1000 e 1234 = 1234 - 1000 = 235, devemos excluir os múltiplos de 10 que são 16, então 219 números.

Somando tudo dá 25 + 810 + 219 = 1054.

2. Com os algarismos de 4 a 8, quantos números diferentes, sem elementos repetidos podemos formar maiores que 54 e menores que 746?


Aqui a gente tem o seguinte:

Números de 2 algarismos distintos começando com 5 = 4 números
Números de 2 algarismos distintos começando com 6 ou 7 ou 8 = 4 possibilidades cada ou seja 12 números.
Números de 3 algarismos distintos começando com 4 ou 5 ou 6 = 4 x 3 = 12 possibilidades cada ou seja 36 números.
Números de 3 algarismos distintos começando com 7 = 1 possibilidade ( 745 devido à restrição de ser menor que 746 e dos dígitos disponíveis ).

Somando tudo dá 53 números.

É isso.
fraol
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 392
Registrado em: Dom Dez 11, 2011 20:08
Localização: Mogi das Cruzes-SP
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor fraol » Dom Mar 11, 2012 23:05

Opa, depois que cliquei no enviar e, relendo, vi que ainda faltam excluir mais alguns números no primeiro caso.
Isto é, será necessário excluir outros números que contém 0, visto que a restrição é de dígitos entre 1 e 9.

Refazendo então:

Números de 2 algarismos distintos entre 73 e 99 = 99 - 73 = 27, devemos excluir o 80 e o 90, então 25 números
Números de 3 algarismos distintos entre 100 e 999 = 9 x 9 x 9 = 729 números
Números de 4 algarismos distintos entre 1000 e 1234: as possibilidades são:
números começando com 1 1 _ _ = 9 x 9 = 81 números
números começando com 1 2 1 _ = 9 números
números começando com 1 2 2 _ = 9 números
números começando com 1 2 3 _ = 4 números

Ok. Agora sim, basta somar para obter a resposta correta.
fraol
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 392
Registrado em: Dom Dez 11, 2011 20:08
Localização: Mogi das Cruzes-SP
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor Anderson Alves » Dom Mar 11, 2012 23:14

Pois é. Eu tenho como resposta outro valor: A Primeira = 527
A Segunda = 136

E destes valores é que eu não consegui chegar...
Desde, já valeu pela atenção
Continuaremos tentando....
Anderson Alves
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 29
Registrado em: Sex Fev 24, 2012 22:39
Formação Escolar: ENSINO MÉDIO PROFISSIONALIZANTE
Área/Curso: Curso Técnico em Informática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor fraol » Seg Mar 12, 2012 09:58

Em problemas de contagem o erro mais comum que cometemos é contar menos casos dos que realmente existem.

Veja que, no primeiro caso, se pudéssemos incluir o 0, então teríamos 1162 números.
O resultado que você passou ( 527 ) é menor do que a metade de 1162 o que implicaria em dizer que há mais da metade desses números contendo o algarismo 0, o que não parece ser o caso.

De qualquer forma, vou revisar os exercícios e se tiver algo errado eu posto novamente.

Obrigado.
fraol
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 392
Registrado em: Dom Dez 11, 2011 20:08
Localização: Mogi das Cruzes-SP
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor fraol » Seg Mar 12, 2012 14:15

Agora, na hora do almoço, estive reavaliando o primeiro caso e constatei que minha tentativa ainda continha repetições, o que corrijo agora.

Veja o novo desenvolvimento:

Números de 2 algarismos distintos começando com 7 __ => 6 números ( não podemos usar o 0, 1, 2 e 7 ).
Números de 2 algarismos distintos começando com 8 __ => 8 números ( não podemos usar o 0 e 8 ).
Números de 2 algarismos distintos começando com 9 __ => 8 números ( não podemos usar o 0 e 9 ).
Números de 3 algarismos distintos entre 100 e 999: __ __ __ => 9 x 8 x 7 = 504 números

Até aqui temos 526 números distintos ( veja que, por exemplo: 89, 189, 289, ... pertencem ao grupo acima ).

Números de 4 algarismos distintos entre 1000 e 1234: as possibilidades são:

números começando com 1 1 __ __ = 8 x 7 = 56 mas não podemos contar pois tem 1 repetido, logo nenhum número.
números começando com 1 2 1 __ = 7 mas não podemos contar pois tem 1 repetido, logo nenhum número.
números começando com 1 2 2 __ = 7 mas não podemos usar pois tem 2 repetido, logo nenhum número.
números começando com 1 2 3 __ = 1 número ( 1234 ).

Com isso chega-se ao gabarito.

Creio que o segundo caso se resolva de forma análoga.

Grato.
fraol
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 392
Registrado em: Dom Dez 11, 2011 20:08
Localização: Mogi das Cruzes-SP
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor Anderson Alves » Seg Mar 12, 2012 23:02

Poxa, valeu mesmo pela ajuda.
A minha dúvida estava exatamente nessa parte: Números de 2 algarismos distintos começando com 7 __ => 6 números ( não podemos usar o 0, 1, 2 e 7 ).
Números de 2 algarismos distintos começando com 8 __ => 8 números ( não podemos usar o 0 e 8 ).
Números de 2 algarismos distintos começando com 9 __ => 8 números ( não podemos usar o 0 e 9 ).
De onde saia o nº 6 do lado do 7, o nº 8 do lado do 8 e o o nº 8 do lado do 9 para ser somado no final e chegar ao valor total de 527
Eu sabia que era um arranjo de 9 para 3, totalizando 504.

Valeu mesmo...
Caso tenha alguma dúvida de matemática, vamos trocar algumas idéias, pois poderei te ajudar também.

Obrigado
Anderson Alves
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 29
Registrado em: Sex Fev 24, 2012 22:39
Formação Escolar: ENSINO MÉDIO PROFISSIONALIZANTE
Área/Curso: Curso Técnico em Informática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor fraol » Ter Mar 13, 2012 10:21

Ok. Obrigado.
fraol
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 392
Registrado em: Dom Dez 11, 2011 20:08
Localização: Mogi das Cruzes-SP
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: formado

Re: Análise Combinatória (Arranjo)

Mensagempor Anderson Alves » Ter Mar 13, 2012 14:12

Qual o racional não nulo cujo quadrado é igual a sua terça parte?

Resp.: Seja p/q, o racional, onde p e q são inteiros não nulos
(p/q)^2 = (1/3)*(p/q)
Dividindo por p/q, fica:
p/q = 1/3
Resposta: 1/3
Verificação
(p/q)^2 = (1/3)^2 = 1/9 = (1/3)*(1/3) = (1/3)*(p/q)
Anderson Alves
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 29
Registrado em: Sex Fev 24, 2012 22:39
Formação Escolar: ENSINO MÉDIO PROFISSIONALIZANTE
Área/Curso: Curso Técnico em Informática
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 2 visitantes

 



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