1. Что такое основание системы счисления? Сколько цифр в системе счисления с основанием Х? Как переводить число из десятичной в систему счисления основания Х? Как перевести из системы счисления с основанием Х в десятичную? Как выглядит число х^n в системе счисления с основанием х, сколько в нем цифр? Какое минимальное/максмальное число имеет n разрядов в системе счисления с основанием Х? 2. Какие бывают графы, чем отличаются? Какие бывают представления графов? Что такое степень вершины в графе? Как подсчитать количество путей в графе?
3. Что такое игра в теории игр? Что такое стратегия, выигрышная и проигрышная позиция?
4. Какие основные функции алгебры логики есть? Таблицы истинности для этих функций (конъюнкция, дизъюнкция, инверсия, имликация). Какие формулы преобразования логических выражений знаете?