Pré-Vestibular(INSPER - 2015/2) 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
mlcosta
Veterano
Mensagens: 283
Registrado em: Qui 13 Nov, 2014 12:20
Última visita: 01-04-24
Jan 2017 08 13:22

(INSPER - 2015/2) Combinatória

Mensagem não lida por mlcosta »

Ao criar sua conta em um portal da internet, um usuário precisa escolher uma senha de 3 caracteres de acordo com as seguintes condições:

• Deve conter pelo menos uma das 26 letras maiúsculas.
• Deve conter pelo menos uma das 26 letras minúsculas;
• Deve conter pelo menos um dos algarismos de 0 a 9.
• Não podem ser utilizados outros caracteres.

Para aumentar a segurança dos usuários, o portal decidiu aumentar a quantidade de caracteres da senha de 3 para 4, satisfazendo às mesmas condições acima. Se N^{} era a quantidade de senhas possíveis com 3 caracteres, com a nova regra, a quantidade de senhas será igual a

a) 26N
b) 2N
c) 124N
d) 184N
e) 242N

Última edição: mlcosta (Dom 08 Jan, 2017 13:22). Total de 2 vezes.



Avatar do usuário
ArturMartins
iniciante
Mensagens: 8
Registrado em: Sáb 07 Jan, 2017 12:48
Última visita: 18-09-19
Jan 2017 08 14:20

Re: Combinatória

Mensagem não lida por ArturMartins »

Olá mlcosta,

Pelo enunciado, sabemos que pode-se usar qualquer uma das 26 letras minúsculas, qualquer uma das 26 maiúsculas, e qualquer algarismo de 0 a 9 (10 possibilidades). Somando tudo temos: 26+26+10 = 62 possibilidades.

Pelo Princípio Fundamental da Contagem, a quantidade N será obtida pelo produto das possibilidades: N = 62\cdot 62 \cdot 62
Observe que na questão não diz que os caracteres têm que ser diferentes, portanto conserva-se o total de possibilidades para cada campo.

Com o acréscimo do 4º caractere, o total de possibilidades passa a ser 62 \cdot 62\cdot62\cdot62.
Mas N = 62\cdot 62 \cdot 62
Logo, a nova quantidade de senhas será igual a 62N.

Resposta: "Letra B"

Última edição: ArturMartins (Dom 08 Jan, 2017 14:20). Total de 1 vez.



Avatar do usuário
Autor do Tópico
mlcosta
Veterano
Mensagens: 283
Registrado em: Qui 13 Nov, 2014 12:20
Última visita: 01-04-24
Jan 2017 10 14:30

Re: (INSPER - 2015/2) Combinatória

Mensagem não lida por mlcosta »

Olá Artur. O gabarito dá como correta a letra C.
Procurei então uma resolução e achei esta aí embaixo. Só não entendi a parcela \frac{4!}{2!}. Eis a resolução:

Na primeira situação havia 26 . 26 . 10 . 3! senhas.

Com 4 caracteres, ficaram: 26 . 26 . 10 . 26 . \frac{4!}{2!} + 26 . 26 . 10 . 10 . \frac{4!}{2!} + 26 . 26 . 10 . 26 . \frac{4!}{2!} = 26 . 26 . 10 . 62 . 12 senhas.

Então teremos: \frac{26.26.10.62.12}{26.26.10.3!} = 124

Como falei, só não entendi a parcela \frac{4!}{2!} nos cálculos.

Última edição: mlcosta (Ter 10 Jan, 2017 14:30). Total de 2 vezes.



Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (Insper - 2012) Pirâmides
    por Vivianne » » em Ensino Médio
    1 Respostas
    2348 Exibições
    Última msg por Daleth
  • Nova mensagem (INSPER) Porcentagem
    por CherryBoy » » em Pré-Vestibular
    1 Respostas
    393 Exibições
    Última msg por Keijinho
  • Nova mensagem (Insper) Principio Fundamental da Contagem
    por gab1234 » » em Pré-Vestibular
    1 Respostas
    1891 Exibições
    Última msg por petras
  • Nova mensagem (Insper) Igualdade de polinômios
    por estudante420 » » em Pré-Vestibular
    1 Respostas
    445 Exibições
    Última msg por Deleted User 24385
  • Nova mensagem (INSPER 2011) - Porcentagem
    por Deleted User 29591 » » em Pré-Vestibular
    1 Respostas
    229 Exibições
    Última msg por petras

Voltar para “Pré-Vestibular”