По заданій формулі виберіть правильно зафарбовану область

З наведених виразів обрати той, що є еквівалентним перетворенням виразу

Побудувати карту Карно для булевої функції

Яку кількість ребер містить ліс із n вершинами й k деревами?

Скільки внутрішніх вершин у повному n-арному дереві з I листами?

Визначте скільки способів розселення можна запропонувати 7 студентам у трьох кімнатах:

одномісній, двомісній й чотиримісній.

Знайти мінімальну КНФ для функції, що задана наступною картою Карно:

З 15 спортсменів вибирають 4 учасників естафети для бігу на 800,400,200 і 100 метрів. Визначте
скількома способами можна вибрати спортсменів на етапи естафети.

Визначте скільки способів розселення можна запропонувати 7 студентам у трьох кімнатах:

одномісній, двомісній й чотиримісній.
Побудувати розкладання , використовуючи формулу бінома Ньютона.

Побудувати карту Карно для булевої функції

В результате опитування Виявлено Реакція деякої кількості глядачів на одну телевізійну передачу. Усіх
глядачів та їх реакцію можна віразіті в термінах Наступний чотірьох категорій: М (чоловічої статі), В
(дорослий), П (сподобалось), О (дуже).
Скільки множників містить ДКНФ функції f (x, y, z), якщо вона приймає значення нуль на 5-ти наборах
змінних.

Що називається алгоритмом обходу дерев:

Є 50 книг. Виберіть, скількома способами їх можна розподілити по трьох полицях, якщо відомо, що на
першій полиці повинні бути розставлені 20 однакових підручників по дискретній математиці, на
другий – 17 – підручників по фізиці, а на третин – 13 підручників по кресленню.

Що відповідає алгоритму обходу дерев?

Визначте скількома способами з колоди, у якій 52 карти, можна вибрати 4 карти різних мастей і
достоїнств.
Виберіть продуктивну функцію для ряду

Який код відповідає даному дереву?

Задано дерево Т. Запишіть інфіксний обхід дерева через кому без пробілів:
Які з вказаних елементарних кон’юнкцій є конституентами одиниці для функції від 4-х змінних

Задано рекурентне співвідношення

НЕ
Знайдіть значення функції

Скільки в повному бінарному дереві висоти h=5 є листів і вершин?

Скільки ребер потрібно видалити з графа G, щоб отримати його остів?

Виберіть формулу (-ли), що відповідає (-ють) зафарбованій області діаграми Вена. (тут на 0.67/1)

Які пункти відповідають формулам в алгебрі висловлювань? (тут на 0.5/1)

Граф G є
НЕ
Скільки вершин у повному n-арному дереві з i внутрішніми вершинами?

Визначте скільки існує п'ятизначних чисел, які однаково читаються ліворуч-праворуч і праворуч-
ліворуч.

Які з перелічених тверджень є вірними: (тут 0.75/1)

Знайти спрощений варіант формули

НЕ

Яка формула відповідає до заданої таблиці істинності ?

Вказати ізоморфні дерева (якщо такі є)

Двійковий код булевої функції дорівнює 11100111. Визначити її порядковий номер у вигляді
натурального числа
Задана формула Які із наведених діаграм Венна відповідають до цієї формули?

Відмітьте всі конституенти 1, що входять в ДДНФ функції f(x,y,z), заданої таблицею істинності:

Екзамен з дискретної математики здавали 250 cтудентів, оцінку нижче п'яти балів одержали 180
чоловік, а витримали іспит 210 абітурієнтів. Визначте скільки чоловік одержали оцінки 3 і 4?

Чому дорівнює кількість ребер остовного дерева у графі G?

НЕ
Обчисліть Bn , якщо

НЕ

Значення n-го члена послідовності чисел Фібоначчі через має вигляд

Виберіть вираз, двоїстий данному:

Визначте степінь K функції щоб вона буда продуктивної для ряду

Загальне рышення співвідношення Фібоначчі має вигляд

НЕ
В одного студента є 6 книг по дискретній математиці,а в іншого – 8. Визначте скількома способами
вони можуть обміняти три книги одного на три книги іншого.

НЕ
Знайдіть загальне рішення рекуретного співвідношення

НЕ
Вибрати значення двоїстої функції

Яка з булевих функцій відповідає карті Карно?

НЕ

НЕ
Чому дорівнює цикломатичне число

Які з наведених графів ізоморфні (0.5/1)

Побудувати карту карту Карно для булевої фукнції, яка задається формулою
Для характеристичного рівняння послідосності чисел Фібоначчі знайти корені

НЕ

НЕ
Виберіть терміни, що відповідають наведенним визначенням (0.5/1) (знайшов таке ж завдання б не
може бути 1 та 3 відповіді в однаковій послідовності)

Лінійне однорідне рекурентне співвідношення має порядо K, якщо воно дозволяє виразити

Виберіть вірну тотожність

Яке з нижчеподанних висловлювань вірно

Ряд називається
Яка з формул еквівалентна даному висловлюванню: “Заперечення диз’юнкцій двох висловлювань

еквівалентно кон’юнкції заперечень кожного з цих висловлювань ” ?

Висловлювання — це

З наведених нижче виразів обрати вираз, що є еквівалентним виразу

Вибрати значення двоїстої функції

Вибрати функції, двоїсті до

Потік у мережі називається повним якщо…

НЕ
Якому із наведених нижче виразів тотожний вираз

Яке з тверджень відповідає операції неповного диз’юнктивного склеювання?

НЕ
З наведених виразів виберіть те, яке є тотожнім перетворенням заданого:

Відомо, що для ряду продуктивною є функція

еах Визначить чому дорівнює tn

НЕ
Визначити кількість компонент зв’язності, що складають граф G

Виберіть правильні співвідношення між величиною пропускної здатності дуги й потоком у дузі
(чисельник - пропускна здатність, знаменник - потік у дузі)
НЕ
Задано рекурентне співвідношення

НЕ
Лінійне однорідне рекурентне співвідношеняя має порядок k, якщо воно дозволяє виразити

Гамільтоновим циклом в графі зветься цикл, ..

Двійковий код булевої функції дорівнює 10101101. Визначити її порядковий номур у вигляді н числа

Обчисліть Bn , якщо при n = 5

При яких умовах функція є самодвоїстою

Булева функція задається порядковим номером 47. Чому дорівнює досконала диз'юктивна форма цієї
функції?

Скласти характеристичне рівняння для рекурентного співвідношення

Вибрати значення двоїстої функції

Група учнів вивчає сім учбових дисциплін. Скількома способами можна скласти розклад занять на
понеділок цього дня тижня повинно бути чотири різних уроки?

НЕ

Значення n-го члена послідовності чисел Фібоначчі через має вигляд

Булева функція задається порядковим номером 47. Чому дорівнює двійковий код цієї …

Відстанню між вершинами v і w графа називається:

НЕ

Побудувати досконалу диз'юктивну нормальну формулу для булевої функції

НЕ
Визначте напівстепінь виходу вершини B

Виберіть формулу, що відповідає залежності кількості вершин (n) і ребер (m) у дереві

Вибрати значення двоїстої функції

Скільки внутрішніх вершин в m-арному дереві з n вершинами?

В 45 – процесорній EOM 19 мыкропроцесорів

Знайдіть послідовність, що задовольняє рекурентному співвідношенню

Визначте скількома способами 12 п’ятаків можна розкласти по 5 гаманцям так, щоб жоден гаманець
не виявився породнім

НЕ
У групі є претенденти на місця: старости, його заступника й профорга. Визначте скількома способами
можна вибрати 9 претендентів.

У понеділок у групі проходить 5 пара. Визначте скількома способами можна скласти розклад на
понеділок, якщо студенти вивчають 11 дисциплін.

НЕ
Бінарні дерева еквівалентні, якщо вони:

Знайдіть вірне твердження:

Який алгоритм використовується для побудування дерева мінімальної вартості.

Вказати ізоморфні дерева (0.5/1)

Яке з наведених висловлювань правильне: