Все 5-буквенные слова составленные из букв А. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
Все 5-буквенные слова составленные из букв А

Все 5-буквенные слова составленные из букв А .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Все 5-буквенные слова, составленные из букв А, Б и В, записаны в алфавитном порядке и пронумерованы. Вот начало списка: ААААА ААААБ ААААВ АААБА АААББ … На каких местах будут стоять слова АБВББ и ВВВВА?

Решение

Потяни, чтобы посмотреть

Заменим используемые буквы А, Б и В на цифры 0, 1 и 2 соответственно. Тогда начало списка будет иметь следующий вид:
00000
00001
00002
00010
00011
…
Полученный список представляет собой числа, записанные в троичной системе счисления в порядке возрастания .
Запишем слова АБВББ и ВВВВА в троичной системе счисления:
АБВББ - 01211
ВВВВА - 22220
Переведём эти числа в троичную систему, используя развернутую запись числа:
012113 = 034 + 133 + 232 + 131 + 130 = 081 + 127 + 29 + 13 + 11 = 0 + 27 + 18 + 3 + 1 = 4910
222203 = 234 + 233 + 232 + 231 + 030 = 281 + 227 + 29 + 23 + 01 = 162 + 54 + 18 + 6 + 0 = 24010
Учитывая, что нумерация списка начинается с нуля, получается, что слово АБВББ будет стоять на 50-м месте, а слово ВВВВА - на 241-м месте списка.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу