В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
blubondovro0a
blubondovro0a
10.03.2022 14:15 •  Информатика

Найдите самое маленькое натуральное число, запись которого в двоичной, четверичной, восьмеричной и шестнадцатеричной системах счисления содержит ровно две единицы и некоторое количество нулей. ответ укажите в десятичной системе счисления.

Показать ответ
Ответ:
harushina
harushina
11.10.2020 02:39

Самая короткая запись числа будет в системе счисления с максимальным основанием, т.е. в шестнадцатиричной. Минимальное натуральное число, содержашее ровно две единицы и хотя бы один ноль - это 101₁₆

Запишем его в двоичной системе, заменяя каждую шестнадцатиричную цифру ее двоичным эквивалентом из четырех разрядов (тетрадой), поскольку 16 = 2⁴.

1 0 1₁₆ = 0001 0000 0001₂ = 100000001₂

Чтобы представить двоичное число в системе счисления по основанию 4, надо каждые две цифры заменить одной в этой системе, поскольку 4 = 2². Разбиваем число 100000001₂ на пары справа налево.

1 00 00 00 01₂ = 10001₄

Чтобы представить двоичное число в системе счисления по основанию 8, надо каждые три цифры (триаду) заменить одной в этой системе, поскольку 8 = 2³. Разбиваем число 100000001₂ на тройки справа налево.

100 000 001₂ = 401₈ - и это плохо, четверка недопустима по условию.

Следующим протестируем число 110₁₆ = 1 0001 0000₂

1 0001 0000₂ = 100 010 000₂ = 420₈ и это тоже не подходит.

Идущие далее 111₆ и 1000₁₆ не подходят по условию.

Следующее число 1001₁₆ = 1 0000 0000 0001₂

1 000 000 000 001₂ = 10001₈

Также, 1 00 00 00 00 00 01₂ = 1000001₄ = это и будет решением.

В десятичной системе 1001₁₆ = 1×16³ + 1×16⁰ = 4096 + 1 = 4097

ответ: 4097

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота