Автор Тема: Вопрос о количестве разрядов в двоичной записи числа  (Прочитано 1812 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ira-sm

  • Старожил
  • ****
  • Сообщений: 320
    • Просмотр профиля
    • E-mail
Добрый день.
У меня вопрос. Каким образом можно определить количество разрядов, получаемых в двоичной форме записи числа. Дано число :
123456789123456789123456789
Или, иными словами, между какими степенями двойки находится данное число.
Мне удалось получить ответ, только написав программку. Вот ответ:
Но задача, для решения которой потребовалось это посчитать, (по информации представившего задачу) была предложена школьникам 6-7 классов на вступительных экзаменах в летнюю матшколу. То есть предполагается, что у ребенка кроме ручки и листочка бумаги ничего нет.
Существует ли какой-то прием, чтобы рассчитать ответ вручную?

Оффлайн Harry

  • Старожил
  • ****
  • Сообщений: 441
    • Просмотр профиля
Логарифмы, например...

Или - 2^10 это очень близко к 1000 :) Т.е. 3 десятичных разряда дают примерно 10 двоичных. В вашем случае получается 123 и еще 24 разряда, которые дают 80 двоичных. 123 не дотягивает до 256, так что еще 7 разрядов хватит. Итого - 87.


Оффлайн zer0

  • Ветеран
  • *****
  • Сообщений: 688
    • Просмотр профиля
    • E-mail
Полагаю что вариант Harry именно такой, какого ждали от школьников.  :)