Все пятибуквенные слова, составленные из латинских букв F, N, S записаны в алфавитном...

0 голосов
103 просмотров

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


Информатика (19 баллов) | 103 просмотров
Дан 1 ответ
0 голосов

Введём аналогию с троичной системой счисления:
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

(9.5k баллов)