дискретная математика. Решение. Десять человек выбирают делегацию в составе трёх человек. Сколько существует вариантов выбора, если
Скачать 40.83 Kb.
|
РАЗДЕЛ 1. Элементы теории множеств и комбинаторики Функции алгебры логики Указание. Выполнить самостоятельно, вручную, на бумаге ручкой. Фотографии решений вставить в данный файл. Переименовать файл: Дискр_матем_ПЗ_1_<Группа>_<Фамилия> 1. Используя метод математической индукции, доказать справедливость равенства: . Решение. 2. Десять человек выбирают делегацию в составе трёх человек. Сколько существует вариантов выбора, если: а) все члены делегации будут равноправны; б) обязанности всех делегатов будут различны; в) один из делегатов будет председателем? Решение. 3. Используя формулу бинома Ньютона, представить выражение в виде многочлена: . Решение. 4. Задать следующую булеву функцию с помощью таблицы. Построить ее СДНФ, СКНФ. . Решение. 5. Выясните принадлежность функции из №4 классам и заполните таблицу ниже: "+", если функция принадлежит классу, и "-", если не принадлежит.
Решение. |