Вопрос по информатике:
ДАЮ 32 БАЛЛА
Циклические сдвиги
Какое минимальное число можно получить из числа 931 при помощи циклического сдвига цифр его записи в двоичной системе счисления? Ответ запишите в десятичной системе счисления.
Циклическим сдвигом строки называется исходная строка, к которой несколько раз применили операцию 'переставить первый символ в конец'. Например, у строки '11001' 5 циклических сдвигов: '11001', '10011', '00111', '01110', '11100'.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 21.06.2018 05:06
- Информатика
- remove_red_eye 3405
- thumb_up 26
Ответы и объяснения 1
931₁₀ = 1110100011₂
Очевидно, что минимальное число должно содержать минимальное количество значащих цифр. У нас есть "место", где идут три нуля подряд, следовательно, если эти три нуля сделать ведущими, в числе станет на три значащих разряда меньше. Пять циклических сдвигов дадут нам число
0001111101₂ или просто 1111101₂ = 125₁₀
- 22.06.2018 12:53
- thumb_up 7
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.