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

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

уникальность
не проверялась
Аа
1036 символов
Категория
Информатика
Контрольная работа
Все 5-буквенные слова составленные из букв А .pdf

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

Условие

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

Решение

Потяни, чтобы посмотреть
Заменим используемые буквы А, Б и В на цифры 0, 1 и 2 соответственно. Тогда начало списка будет иметь следующий вид:
00000
00001
00002
00010
00011

Полученный список представляет собой числа, записанные в троичной системе счисления в порядке возрастания . Тогда на 52-м месте будет стоять число 51 (учитывая, что нумерация начинается с нуля), а на 204-м месте – число 203.
Переведём эти числа в троичную систему, используя рассмотренные ранее правила:
513
2033
51 3
203 3
51 17 3
201 67 3
0 15 5 3
2 66 22 3
2 3 1
44450-2540000 1 21 7 3
2 -114300-8445500
1 6 2
1
-224155-22479000
-1479550-87693500
Таким образом,
5110 = 012203
20310 = 211123
Произведём обратную замену чисел на буквы:
01220 - АБВВА
21112 – ВБББВ
Итак, на 52-м и 204-м местах в данном списке будут находится слова АБВВА и ВБББВ соответственно.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информатике:
Все Контрольные работы по информатике
Закажи контрольную работу

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