Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информатике:
Все Контрольные работы по информатике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.