вопр дискр матем


Дизъюнктивные и конъюнктивные нормальные формы
Логические законы
Найти коэффициент при после раскрытия скобок в выражении .
Определение предиката, операции над предикатами
Определение предиката, операции над предикатами
Позывные радиостанции должны начинаться с буквы W. 1) Скольким радиостанциям можно присвоить различные позывные, если позывные состоят из трех букв, причем эти буквы могут повторяться? 2) Если позывные состоят из четырех букв, которые не повторяются?
Сколькими способами можно расставить на полке семь книг, если (а) две определенные книги должны всегда стоять рядом, (б) эти две книги не должны стоять рядом?
Сколько слов можно образовать из букв слова фрагмент, если слова должны состоять:
(а) из восьми букв, (б) из семи букв, (в) из трех букв?
В автомашине 7 мест. Сколькими способами семь человек могут усесться в эту машину, если занять место водителя могут только трое из них?
Известно, что в селе живет 15 семей, в которых по 3 ребенка. Доказать, что по крайней мере у 5 детей имена начинаются с одной и той же буквы.
Методы доказательств
Множества и операции над ними
Рекуррентные формулы последовательности чисел
Сколько существует различных автомобильных номеров, которые состоят из пяти цифр, а) если первая из них не равна нулю; б) если номер состоит из одной буквы латинского алфавита, за которой следуют четыре цифры, отличные от нуля?
Бинарные отношения. Свойства бинарных отношений
Найти коэффициент при после раскрытия скобок в выражении .
Формула включений и исключений
Построить графики функций. Назвать множество их значений и сказать, какие из них являются инъективными, сюръективными, биективными., - дробная часть


Замыкание бинарного отношения
Алфавит некоторого языка содержит 30 букв. Сколько существует шестибуквенных слов (цепочка букв от пробела до пробела), составленных из букв этого алфавита, если:
буквы в словах не повторяются
буквы в словах могут повторяться.
Отношения эквивалентности и частичного порядка
Сколько слов можно образовать из букв слова сегмент, если слова должны состоять: (а) из восьми букв, (б) из семи букв, (в) из трех букв?
Линейный порядок на множестве, минимальный и максимальный элемент множества
Построить графики функций. Назвать множество их значений и сказать, какие из них являются инъективными, сюръективными, биективными.


.
Обратные отношения и композиция отношений
Построить графики функций. Назвать множество их значений и сказать, какие из них являются инъективными, сюръективными, биективными.


.
Из цифр 1, 2, 3, 4, 5 составляются всевозможные числа, каждое из которых содержит не менее трех цифр. Сколько таких чисел можно составить, если повторения цифр в числах запрещены?
Известно, что в селе живет 15 семей, в которых по 3 ребенка. Показать, что найдется по крайней мере 2 семьи, в которых совпадают месяцы рождения детей, т.е. если в первой семье дети родились в январе, мае, июле, то и во второй – в январе, мае и июле.
Обратные функции и композиция функций
Правила суммы и произведения.
Принцип Дирихле
Сколько четырехбуквенных слов можно образовать из букв слова сапфир? 2) Сколько среди них таких, которые не содержат буквы р? 3) Сколько таких, которые начинаются с буквы с и оканчиваются буквой р.
Функции. Свойства функций
Найти коэффициент при после раскрытия скобок в выражении .
Комбинаторные формулы
Построить графики функций. Назвать множество их значений и сказать, какие из них являются инъективными, сюръективными, биективными., - дробная часть

.
Графы и терминология
Построить графики функций. Назвать множество их значений и сказать, какие из них являются инъективными, сюръективными, биективными.


.
Алгоритм ближайшего соседа
Найти коэффициент при после раскрытия скобок в выражении .
Алгоритм поиска минимального остовного дерева
Задача поиска кратчайшего соединения
Сколькими способами можно выбрать гласную и согласную буквы из слова кружок?
Сколько пятибуквенных слов, каждое из которых состоит из трех согласных и двух гласных, можно образовать из букв слова уравнение?

Приложенные файлы

  • docx 15536371
    Размер файла: 51 kB Загрузок: 0

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