В двоичном числе каждый разряд справа налево представляет собой степень двойки. Первый разряд имеет 0 степень. Далее для остальных разрядов степень увеличивается, а для дробной части уменьшается. Для перевода в десятичную систему счисления нужно перевести все единицы в числе в соответствующие им степени двойки и сложить. Возьмём число 111011,001: Распишем по разрядам: 1 (-3 разряд) = 2^-3 = 1/8 0 (-2 разряд) 0 (-1 разряд) , 1 (1 разряд) = 2^0 = 1 1 (2 разряд) = 2^1 = 2 0 (3 разряд) 1 (4 разряд) = 2^3 = 8 1 (5 разряд) = 2^4 = 16 1 (6 разряд) = 2^5 = 32 Теперь нужно сложить полученные числа: 1/8 + 1 + 2 + 8 + 16 + 32 = 59.125 ответ: 111011,001(10) = 59.125(10)
Если считать что у племени мульти в алфавите не 17, а 16 символов, то задача решается так: На 1 символ у племени мульти требуется log₂16 = 4 бита На сообщение из 100 символов - 100*4 = 400 бит Для племени пульти получится соответственно log₂32=5 бит, на все сообщение 50*5=250 бит Сравниваем: 400 бит > 250 бит Если в задаче 17, а не 16, то значение логарифма получится не целым (4.08746284125), можно это значение дальше и подставлять. Если считать, что каждый символ кодируется целым числом бит, то на 1 символ у племени мульти потребуется также 5 бит (округление выполняют всегда в большую сторону). Остальные расчеты делаются аналогично
Program Number; var x: integer; { введенное число } n: byte := 0; { количество цифр в числе } i, j: byte; { счетчики } xi: array[1..5] of integer;{массив цифр, из которых состоит число} begin { Ввод исходного числа } readln(x); writeln; x := abs(x); // рассматриваем модуль числа { Разбиение числа на цифры } while (x > 0) do begin n := n + 1; // увеличиваем количество цифр xi[n] := x mod 10; // вычисляем цифру (остаток от деления на 10) if xi[n] = 8 then // если встретилась 8, begin writeln('да'); // то число "бесконечное" readln; exit; // выход из программы end; x := x div 10; // изменяем число (целое от деления на 10) end; { Поиск цифр, встречающихся больше одного раза} for i := 1 to n - 1 do for j := i + 1 to n do if xi[i] = xi[j] then // если числа begin writeln('да'); // то число "бесконечное" readln; exit; // выход из программы end; { Число не явлется "бесконечным" } writeln('нет');end.
Первый разряд имеет 0 степень. Далее для остальных разрядов степень увеличивается, а для дробной части уменьшается.
Для перевода в десятичную систему счисления нужно перевести все единицы в числе в соответствующие им степени двойки и сложить.
Возьмём число 111011,001:
Распишем по разрядам:
1 (-3 разряд) = 2^-3 = 1/8
0 (-2 разряд)
0 (-1 разряд)
,
1 (1 разряд) = 2^0 = 1
1 (2 разряд) = 2^1 = 2
0 (3 разряд)
1 (4 разряд) = 2^3 = 8
1 (5 разряд) = 2^4 = 16
1 (6 разряд) = 2^5 = 32
Теперь нужно сложить полученные числа:
1/8 + 1 + 2 + 8 + 16 + 32 = 59.125
ответ: 111011,001(10) = 59.125(10)