Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
954 символов
Категория
Информатика
Контрольная работа
Все 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% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информатике:

Составьте оптимальный план поставок свечей зажигания

6010 символов
Информатика
Контрольная работа

Информационный объем слова КИЛОБАЙТ (в кодировке ASCII)

108 символов
Информатика
Контрольная работа

По данным отчетного баланса найдите а) матрицу прямых затрат

1969 символов
Информатика
Контрольная работа
Все Контрольные работы по информатике