Основные теоретические сведения для ЕГЭ

  1. Системы счисления
    • В числе х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
  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 – длина слова
      М – количество слов, которые можно составить

  1. Количество пар однородных элементов (задача 27)
    • N(N-1)//2 (// — целочисленное деление)

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *