Flashcard FC571789
Como obter o código de três letras correspondente à enésima posição na ordem lexicográfica com alfabeto de 26 letras?
Sequências de Números, Figuras, Letras e Palavras
CEV UECE · 2013
Como obter o código de três letras correspondente à enésima posição na ordem lexicográfica com alfabeto de 26 letras?
Mostrar resposta e comentário
Resposta
Converter n-1 para base 26 com três dígitos e mapear 0 → A, …, 25 → Z.Calcule \(m=n-1\). Depois obtenha os índices das letras por \(a=\left\lfloor\frac{m}{26^2}\right\rfloor\), \(b=\left\lfloor\frac{m\bmod 26^2}{26}\right\rfloor\), \(c=m\bmod 26\). Cada índice 0..25 corresponde a A.. Z, formando o código \( \text{(letra)}_a\text{(letra)}_b\text{(letra)}_c\).
Exemplo:
\(n=1000,\ m=999\)
\(26^2=676\)
\(a=\lfloor999/676\rfloor=1 \Rightarrow\) B
\(r=999-1\cdot676=323\)
\(b=\lfloor323/26\rfloor=12 \Rightarrow\) M
\(c=323\mod26=11 \Rightarrow\) L
Logo o código é BML.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571595
Conteúdo do catálogo FC Concursos · Atualizado em