1. Что такое основание системы счисления? Сколько цифр в системе счисления с основанием Х? Как переводить число из десятичной в систему счисления основания Х? Как перевести из системы счисления с основанием Х в десятичную? Как выглядит число х^n в системе счисления с основанием х, сколько в нем цифр? Какое минимальное/максмальное число имеет n разрядов в системе счисления с основанием Х? 2. Какие бывают графы, чем отличаются? Какие бывают представления графов? Что такое степень вершины в графе? Как подсчитать количество путей в графе?
3. Что такое игра в теории игр? Что такое стратегия, выигрышная и проигрышная позиция?
4. Какие основные функции алгебры логики есть? Таблицы истинности для этих функций (конъюнкция, дизъюнкция, инверсия, имликация). Какие формулы преобразования логических выражений знаете?
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1