Вопрос по информатике:
Сколько единиц в двоичной записи числа
16^1000+4^500-2^250+3
Не присылать ответ из интернета, ибо я поставила его под сомнение.
Лучшим выберу тот, который с решением.
Пожаловаться
- 05.10.2017 04:30
- Информатика
- remove_red_eye 2915
- thumb_up 18
Ответы и объяснения 1
2^4000+2^1000-2^250+2^1+2^0. Очевидно, любое число 2^n содержит одну единицу, по индукции путем вычитания в столбик доказывается, что 2^m-2^n содержит m-n единиц. Теперь считаем: 2^1000-2^250 содержит 750 единиц и совершенно понятно, что на 1-м и 2-м месте с конца нули, т.е. 2^1 и 2^0 добавят по единице и 2^4000 еще одну в начале. Ответ: 753.
Пожаловаться
- 07.10.2017 00:57
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы
Интересные вопросы