Практическое занятие 1.
Доказать:
-- законы Де Моргана
-- Сочетательный закон
-- Законы поглощения

Построить таблицы истинности для следующих формул:



Доказать тождества


Пояснение символов


Задача: Некто Х держит в руке монету ( в левой или правой - неизвестно). Известно, что Х всегда лжет или всегда говорит правду (но неизвестно, что именно). Как с помощью одного единственного вопроса узнать, в какой руке находится монета?

Практическое занятие 2. Задание на "отлично":
1. Каким числом способов можно разместить на шахматной доске черного и белого королей так, чтобы они не атаковали друг друга.
2. Сколько слов длины n в q-буквенном алфавите, в котором любые две соседние буквы различны?
3. Из колоды, в которой 52 карты, вынули 10 карт. Сколькими способами это можно сделать? В скольких случаях среди этих карт окажется ровно один туз? Ровно четыре туза?