Pré-Vestibular(Mack) Análise Combinatória Tópico resolvido

Poste aqui problemas de Vestibulares. Informe a fonte, o ano e o assunto. Exemplo: (FUVEST - 2008) Logaritmos.

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
lo4dd
sênior
Mensagens: 32
Registrado em: Seg 13 Dez, 2010 18:22
Última visita: 19-04-12
Fev 2012 02 18:23

(Mack) Análise Combinatória

Mensagem não lida por lo4dd »

Utilizando-se, necessariamente, os algarismos 1 e 2, podemos formar K numeros distintos com 5 algarismos. Então K vale:

Resposta

Resposta : 30

Última edição: lo4dd (Qui 02 Fev, 2012 18:23). Total de 1 vez.



Avatar do usuário
FilipeCaceres
5 - Mestre
Mensagens: 2504
Registrado em: Seg 16 Nov, 2009 20:47
Última visita: 24-01-20
Fev 2012 02 19:19

Re: (Mack) Análise Combinatória

Mensagem não lida por FilipeCaceres »

Olá Lo4dd,

Está questão é "fácil" mas não sei como te explicar. Vamos ver se você consegue em entender.

Quando se estuda números binários, encontramos a seguinte proposição:
O maior inteiro positivo que se consegue representar na base [tex3]b[/tex3] com [tex3]n[/tex3] dígitos é [tex3]b^n-1[/tex3].

Para números binários 2 números e 5 dígitos, a quantidade de números será:
[tex3]2^5-1=31[/tex3]

Que vai de [tex3]00000[/tex3] até [tex3]11111[/tex3] , ou seja, temos um total de 32 possibilidades.

O mesmo acontece para está questão, onde temos 32 possibilidades, mas como queremos números distintos devemos tirar a primeira e a última (11111 e 22222), sendo assim ficamos com [tex3]\boxed{30\text{ possibilidades}}[/tex3] .

Espero que você consiga entender.

Última edição: caju (Qua 14 Ago, 2019 10:19). Total de 2 vezes.
Razão: tex --> tex3



Avatar do usuário
caju
5 - Mestre
Mensagens: 2137
Registrado em: Qui 19 Out, 2006 15:03
Última visita: 21-04-24
Localização: Rio de Janeiro
Contato:
Fev 2012 03 00:35

Re: (Mack) Análise Combinatória

Mensagem não lida por caju »

Olá FilipeCaceres,

Acho que houve confusão. Os números 11111 e 22222 são distintos. Não é esta a razão para não contarmos eles no resultado final.

A razão para não contarmos o 11111 e 22222 é que o enunciado diz "utilizando-se necessariamente..." os algarismos 1 e 2.
Ou seja, não pode-se utilizar somente o 1 (como em 11111) ou somente o 2 (como em 22222). Deve-se utilizar, necessariamente, ambos.

Grande abraço,
Prof. Caju
Última edição: caju (Sex 03 Fev, 2012 00:35). Total de 1 vez.


"A beleza de ser um eterno aprendiz..."

Avatar do usuário
paulo testoni
4 - Sabe Tudo
Mensagens: 1937
Registrado em: Qui 26 Out, 2006 17:01
Última visita: 09-02-23
Localização: Blumenau - Santa Catarina
Contato:
Ago 2019 14 10:17

Re: (Mack) Análise Combinatória

Mensagem não lida por paulo testoni »

Hola.

Como são 5 algarismos, tendo 2 opções, o total de número é 2*2*2*2*2 = 32. No entanto, necessariamente utilizar 1 e 2 implica o descarte dos números 11111 e 22222, onde somente um deles aparece. Logo, 32 - 2 = 30.



Paulo Testoni

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Pré-Vestibular”