Это правило суммы,или правило альтернатив.
Если объект х Є X может быть выбран n способами и после каждого из таких выборов объект у Є Y может быть выбран m способами, то выбор упорядоченной пары (х, у) может быть осуществлен m n способами.
конфигураций.
1. Число (n,k)-размещений без повторенийможет быть определено с помощью правила произведения.
Способы задания графов.
1. Граф - это система некоторых объектов вместе с некоторыми парами этих объектов, изображающая отношения связи между ними. Неориентированный граф
§2.3. Деревья.
1. Ребро е произвольного графа G называется циклическим,если оно принадлежит хотя бы одному элементарному циклу в графе, и ациклическим
§2.5. Цикломатическое число.
1. Будем рассматривать подграфы, которые могут быть несвязными, но содержащие все вершины графа. Пусть G - граф, содержащий p занумерованных ребер (e1,e
§3.1. Представление информации.
Кодирование – представление информации в виде сигналов и их характеристик.
Декодирование – обратный процесс.
Сигнал может представлять информацию в виде своих хара
§3.3. Помехоустойчивые избыточные коды.
В неизбыточных двоичных кодах, в кодах Грея и в кодах, построенных на картах Карно всякая ошибка состоит в искажении какого-либо символа или разряда кода
§3.4. Коды с проверкой на четность.
Обладают большой эффективностью и малой избыточностью. Коды с проверкой на четность строятся таким образом, чтобы к кодовой комбинации добавлялся один разряд, который делает число единиц кодовой ко
§3.5. Код Хэмминга.
Код Хэмминга относится к кодам, которые позволяют не только обнаруживать но и исправлять одиночные ошибки.
Исправляющую способность кода достигается за счет многократных проверок на четнос
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов