Все пятибуквенные слова, составленные из латинских - вопрос №3195721 от vittoriakostenk 11.05.2021 13:37

Question

Информатика: Все пятибуквенные слова, составленные из латинских букв f, n, s записаны в алфавитном порядке. вот начало этого списка: 1. 2. n 3. s 4. fffnf 5. … определите слова, которые будут идти в этом списке под номерами 7, 27, 90, 101, 196. возможно, вам будет проще ответить на третий и четвертый вопрос если вы будете знать, что на 99-м месте в этом списке стоит строка nfnss.

vittoriakostenk · Answer

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