Question

Все пятибуквенные слова, составленные из латинских букв F, N, S записаны в
алфавитном порядке. Вот начало этого списка:
1. FFFFF
2. FFFFN
3. FFFFS
4. FFFNF
5. …
Определите слова, которые будут идти в этом списке под номерами 7, 27, 90, 101, 196.
Возможно, вам будет проще ответить на третий и четвертый вопрос если вы будете знать, что
на 99-м месте в этом списке стоит строка NFNSS.

Answer 1

Введём аналогию с троичной системой счисления:
F = 0, N = 1, S = 2
Тогда слова есть пятизначные числа (которые могут начинаться с нулей), причём на месте X стоит троичная запись числа (X - 1)
Тогда на 7 месте будет 
$6_{10}=00020_3=FFFSF$
$27:\ 26_{10} = 00222_3=FFSSS\\90:\89_{10}=10022_3=NFFSS\\101:\100_{10}=10201_3=NFSFN\\196:\195_{10}=21020_3=NSFNF$