O tempo para execução de um ataque de força bruta para quebrar uma senha com k c...

Questão de Informática da banca CESGRANRIO aplicada no concurso Petrobras (2010). Confira a resolução completa abaixo:

O tempo para execução de um ataque de força bruta para quebrar uma senha com k caracteres escolhidos em um conjunto S, no pior caso, é maximizado quando