Questão 150898

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2008
• Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software
• Disciplina: Segurança da Informação
• Assuntos: Segurança de sistemas de informação

Considere as informações a seguir para responder às
questões de nos 36 e 37.

Um sistema legado utiliza uma senha alfanumérica de 4 posições,
onde só são permitidos dígitos de 0 a 9 e caracteres
alfabéticos maiúsculos de A a Z (incluindo as letras K, W e
Y). Uma senha válida deve ter exatamente 4 caracteres, conter
pelo menos um caracter alfabético, e não pode conter ou
ser igual ao login do usuário.

Assumindo que o sistema permite um número ilimitado de tentativas de acesso com senhas erradas, em quantas tentativas, no mínimo, é garantido que um software, capaz de gerar todas as senhas válidas para um determinado login e tentar se autenticar no sistema, determine a senha do usuário cujo login é CID?

• A. 1.669.214
  
• B. 1.669.544
  
• C. 1.669.616
  
• D. 1.679.616
  
• E. 1.680.916

Gabarito: B

Comentários

• 10 números

  26 letras

  (x y) é o binomio de newton, x!/(y!*(x-y)!)

  possibilidades:

  1 letra: 10*10*10*26, que pode ser combinada em (4 1) = 4 posicoes

  2 letras: 10*10*26*26, que podem ser combinadas em (4 2) = 6 posicoes

  3 letras: 10*26*26*26, que podem ser combinadas em (4 3) = 4 posicoes

  4 letras: 26*26*26*26, que só pode ser combinada em (4 4) = 1 posicao

  descontar as seguintes senhas: *CID e CID*, onde * é número ou letra, ou seja, 36 possibilidades

  Total: 4*10*10*10*26 + 6*26*26*10*10 + 4*10*26*26*26 + 26*26*26*26 - 2*36

• 26 letras e 10 números
  Número de senhas possíveis:  36 * 36 * 36 * 36 = 1679616
  Número de senhas só com números: 10 * 10 * 10 * 10 = 10000
  Número de senhas com pelo menos uma letra: 1679616 - 10000  = 1669616
  Número de senhas que contenha CID (?CID, CID?):  36 + 36 = 72
  Resposta: 1669616 - 72 = 1 669 544