(IME - 2019/2020 - 2ª FASE)
Os modelos de placas de identificação de automóveis adotadas no Brasil estão sendo atualizados. Atualmente, o modelo antigo ABC1234 (três letras seguidas de quatro algarismos) está sendo gradativamente substituído pelo modelo novo ABC1D23 (três letras seguidas de um algarismo, uma letra e dois algarismos).
Placas de modelos distintos podem apresentar sequências de caracteres alfanuméricos iguais. Por exemplo, a sequência de caracteres “20” aparece nas combinações IME2020 e BRA5P20, enquanto a sequência “A12” aparece nas combinações BRA1234 e IME4A12.
Considere a placa do modelo antigo IME2019. Seja P o conjunto de placas do modelo novo que podem ser formadas com alguma sequência de três caracteres em comum com a placa IME2019. Determine o número de elementos de P. Por exemplo, IME4A12 e BRA5E20 pertencem ao conjunto P. IMP5E19 não pertence ao conjunto P.
Obs: considere o alfabeto com 26 letras.