Dсе пятибуквенные слова составленные из латинских букв f,n,s записаны в алфавитном порядке.fffff2.ffffn3.ffffs4fffnf5. определите слова которые будут в списке под номерами 7, 27,90,101,196 p.s. 99 место в списке стоит строка nfnss

Три символа алфавита могут быть закодированы в системе счисления по основанию 3, т.е. в троичной системе счисления. при этом под первым номером кодируется число 0, которое записано по условию как fffff, т.е. символ f кодируется нулем. вторым номером кодируется число 1 и его запись по условию ffffn, откуда мы узнаем, что символ n кодируется цифрой 1. тогда оставшийся символ s кодируется цифрой 2. и действительно, третьей идет комбинация символов ffffs. любой член в последовательности кодов может быть получен путем перевода в троичную систему числа, на единицу меньшего номеру этого члена (поскольку отсчет кодов идет с нуля, а члены последовательности нумеруются с единицы). проверим наше построение для контрольного значения n99=nfnss. 98(3)=10122 -> nfnss, что соответствует условию. теперь само решение. 7) 6(3)=00020 -> fffsf 27) 26(3)=00222 -> ffsss 90) 89(3)=10022 -> nffss 101) 100(3)=10201 -> nfsfn 196) 195(3)=21020 -> snfsf

def divide(metki):

return metki // 2

Объяснение: