- Системы счисления
- В числе хn (an ≤ хn ≤ an+1) n+1 цифра.
Примеры:
3610 = 11003; 33 ≤ 36 ≤ 34; в числе 11003 4 цифры
53 = 10005 – 4 цифры - n-значное число в системе счисления с основанием а находится в пределах an-1 ≤ x < an (для задачи 25)
- -2n = -2n+1 + 2n
-an = -а n+1 + (а-1)*аn
где (а-1) – старшая цифра в системе счисления с основанием а- старшая цифра в системе счисления с основанием а равна а – 1
- Алгебра логики
- Измерение информации
- Текст
I = K*i,
где К – количество символов в тексте,
i – информационный вес одного символа
N = 2i , N – мощность алфавита - Графическая информация:
I = K*i, где К – размер изображения в пикселях, i – битовая глубина
Количество цветов N = 2i - Звук:
I = k*q*i*t,
где
k – количество дорожек;
q – частота дискретизации;
i – битовая глубина;
t – время записи (звучания)
Количество уровней дискретизации N = 2i - M = Qn,
где
Q – мощность алфавита, которым кодируем
n – длина слова
М – количество слов, которые можно составить - Текст
- Количество пар однородных элементов (задача 27)
- N(N-1)//2 (// — целочисленное деление)