1) Множество – это 1. исходное неопределимое понятие теории множеств
2. некоторое (не нулевое) количество каких-либо объектов
3. совокупность чего-либо
4. большое количество чего-либо
2) Множества не бывают
1. пустыми
2. мощными
3. бесконечными
4. конечными
3) Графическое задание множеств называется
1. диаграммой Эйлера (Эйлера – Венна)
2. картой Карно
3. диаграммой Хассе
4. картой Карно – Вейча
4) Алгебра в теории множеств – это
1. подмножество операций
2. совокупность операций
3. подмножество n-й степени данного множества
4. совокупность множества с заданными на нем операциями
5) Занятие места в аудитории на 15 мест тремя студентами – это
1. размещение с повторениями
2. сочетание
3. перестановка
4. размещение без повторений
6) Получение всевозможных последовательностей из последовательности аbbа – это
1. размещение без повторений
2. перестановка с повторениями
3. сочетание без повторений
4. размещение с повторениями
7) Создание подарочных наборов в виде двух предметов из трех видов товаров – это
1. размещение без повторений
2. сочетание с повторениями
3. перестановка без повторений
4. сочетание без повторений
8) Граф – это множество с заданным на нем … отношением
1. тернарным
2. четырехместным
3. бинарным
4. пятиместным
9) Носитель графа – это множество
1. вершин
2. ребер
3. петель
4. дуг
10) Графы, отличающиеся только нумерацией вершин, называются
1. аморфными
2. изоморфными
3. гомоморфными
4. континуальными
11) Цепь – это маршрут, в котором
1. все ребра различны
2. только некоторые ребра различны
3. все ребра одинаковы
4. только некоторые ребра одинаковы
12) Цикл – это
1. петля
2. замкнутая цепь
3. незамкнутый маршрут
4. незамкнутая цепь
13) Эйлерова цепь в неориентированном графе – это цепь, включающая все
1. вершины, и притом по одному разу
2. вершины
3. ребра
4. ребра, и притом по одному разу
14) Цепь Маркова – это
1. цепь в орграфе
2. неориентированный граф
3. цепь в неориентированном графе
4. орграф
15) Автомат – это
1. «пятерка», состоящая из трех множеств входных, выходных символов и символов внутренних состояний и двух функций – переходов и выходов
2. «двойка», состоящая из двух функций – переходов и выходов
3. «тройка», состоящая из трех конечных множеств входных и выходных символов
4. «пятерка», состоящая из трех конечных множеств входных, выходных символов и символов внутренних состояний и двух функций – переходов и выходов
16) Автомат Мили – это автомат, у которого функция переходов зависит
1. только от входного символа
2. от символа внутреннего состояния
3. от входного символа и символа внутреннего состояния
4. от инверсии символа внутреннего состояния
17) Автомат Мура – это автомат, у которого функция переходов зависит
1. только от входного символа
2. от входного символа и символа внутреннего состояния
3. от символа внутреннего состояния
4. от инверсии символа внутреннего состояния
18) Функция Р(х1, х2, х3, …, хn), переменные которой принимают значения из произвольного множества или множеств, возможно, бесконечных, а функция Р принимает два значения: «истина», «ложь», называется
1. высказыванием
2. полиномом Жегалкина
3. предикатом
4. переключательной функцией
19) Предикат – это отображение n-й степени произвольного множества в множество
1. бинарное
2. пятизначное
3. тернарное
4. четырехзначное
20) Логика предикатов первого порядка использует кванторы только по
1. функциям
2. константам
3. переменным
4. предикатам
сложение рациональных чисел — это сложение целых и дробных положительных и отрицательных чисел. сложение положительных (натуральных) чисел и дробей нами изучено, поэтому рассмотрим подробно сложение положительных и отрицательных чисел и дробей с одинаковыми и разными знаками.
при сложении рациональных чисел с разными знаками можно подразумевать, что положительное число — это ваш «доход», а отрицательное число — это ваш «долг». результатом вычисления будет то, что у вас останется от «дохода», когда вы отдадите «долг».
правило. при сложении двух чисел с разными знаками из большего модуля вычитают меньший и перед полученным числом ставят знак того слагаемого, модуль которого больше.
два знака подряд в арифметических действиях не ставятся, их нужно разделять скобками, значит, отрицательное число в сумме чисел после знака «+» нужно всегда брать в скобки.
при сложении чисел с разными знаками и результате возможны такие варианты:
число положительное больше числа отрицательного (ваш «доход» больше вашего «долга»), тогда сумма будет со знаком «плюс» («+»).число положительное меньше числа отрицательного (ваш «доход» меньше вашего «долга»), тогда сумма будет со знаком «минус» («-»).правило. при сложении двух чисел с одинаковыми знакамискладывают их модули и перед полученным числом ставят их общий знак.
при сложении чисел с одинаковыми знаками в результате возможны такие варианты:
числа положительные (ваш «доход» увеличивается еще на некоторый «доход»), тогда сумма будет со знаком «плюс» («+»).числа отрицательные (ваш «долг» увеличивается еще на величину некоторого вашего «долга»), тогда сумма будет со знаком «минус» («-»).при вычислении числовых и буквенных выражений действия с положительными и отрицательными числами можно выполнять «шаг за шагом» (по порядку записи слагаемых), тогда используются предыдущие два правила. можно также производить вычисления с законов сложения (переместительного и сочетательного).
правило. чтобы вычислить сумму рациональных чисел, нужно отдельно сложить все положительные числа (заключив в скобки и поставив перед скобкой знак «+») и отдельно сложить все отрицательные числа(заключив в скобки и поставив перед скобкой знак «-»). затем из большей по модулю суммы вычесть меньшую по модулю сумму, а перед полученным результатом поставить знак той суммы, модуль которой больше.
особенности сложения рациональных чисел с 0нуль — это отсутствие у вас «дохода» и «долга».
если с 0 складывается положительное число, то сумма равна вашему «доходу» (со знаком «+»). например: 0 + 17 — 17.если с 0 складывается отрицательное число, то сумма равна вашему «долгу» (со знаком «-»). например: 0 + (- 29) = -29.если два слагаемых — нули, то и сумма равна 0. например: 0 + 0 = 0.