Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
"пипец" - это круто! 26.08.04 11:34 Число просмотров: 3098
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> Стремное доказательство, ни логики, ни четкости, ни вывода,
> а 'погрешность +/-1 разряд' - это вообще пипец какой то.
По разрядности сомножителей НЕЛЬЗЯ ТОЧНО определить разрядность их ПРОИЗВЕДЕНИЯ.
Можно только приблизительно. Доказывать ничего не буду, поскольку и так все просто: попробуйте определить сколько разрядов будет у произведения двух одноразрядных сомножителей. Ответ ниже...
> У меня получается так.
> Все рассуждения ведутся относительно чисел в двоичной
> кодировке.
> Из тех правил умножения, которым учат в школе, если
> разрядность исходного числа k, значит:
> -если к имеет нечетное число разрядов, то разрядность
> сомножителей считаем как d=(k+1)/2.
> -если к имеет четное число разрядов, то разрядность
> сомножителей считаем как d=(k)/2.
>
> Вывел это с самого начала. Просто хотелось бы проверить
> истинность данного вывода.
Может 1, а, может, 2...
2 * 2 = 4 (1 разряд)
5 * 5 = 25 (2 разряда)
Но не меньше 1 и не больше 2.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
