Дискретная математика
Множество
задается следующей порождающей процедурой: 1)
; 2) если
, то
; 3) если
, то
. Результатом последовательности операций
является
![image007.gif](/discipline-images/249789/image007.gif)
![image002.gif](/discipline-images/249789/image002.gif)
![image003.gif](/discipline-images/249789/image003.gif)
![image008.gif](/discipline-images/249789/image008.gif)
![image003.gif](/discipline-images/249789/image003.gif)
![image009.gif](/discipline-images/249789/image009.gif)
![image012.gif](/discipline-images/249789/image012.gif)
136
65
68
133
Подстановка константы 0 вместо
превращает функцию
в
![image308.gif](/discipline-images/249789/image308.gif)
![image093.gif](/discipline-images/249789/image093.gif)
0
логическую константу
функцию одной переменной ![image310.gif](/discipline-images/249789/image310.gif)
![image310.gif](/discipline-images/249789/image310.gif)
функцию одной переменной ![image309.gif](/discipline-images/249789/image309.gif)
![image309.gif](/discipline-images/249789/image309.gif)
Множество
задается следующей порождающей процедурой: 1)
; 2) если
, то
; 3) если
, то
. Результатом последовательности операций
является
![image001.gif](/discipline-images/249789/image001.gif)
![image002.gif](/discipline-images/249789/image002.gif)
![image003.gif](/discipline-images/249789/image003.gif)
![image004.gif](/discipline-images/249789/image004.gif)
![image003.gif](/discipline-images/249789/image003.gif)
![image005.gif](/discipline-images/249789/image005.gif)
![image006.gif](/discipline-images/249789/image006.gif)
24
260
62
59
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image111.gif](/discipline-images/249789/image111.gif)
![image112.gif](/discipline-images/249789/image112.gif)
![image140.gif](/discipline-images/249789/image140.gif)
![image115.gif](/discipline-images/249789/image115.gif)
![image101.gif](/discipline-images/249789/image101.gif)
![image100.gif](/discipline-images/249789/image100.gif)
![image135.gif](/discipline-images/249789/image135.gif)
Алфавитное упорядочение слов ЛОСКУТ, СОЛЬ, ЛОСЬ, ЛОСК:
3,4,1,2
4,1,3,2
4,1,2,3
3,4,2,1
Множество
задается следующей порождающей процедурой: 1)
; 2) если
, то
; 3) если
, то
. Результатом последовательности операций
является
![image007.gif](/discipline-images/249789/image007.gif)
![image002.gif](/discipline-images/249789/image002.gif)
![image003.gif](/discipline-images/249789/image003.gif)
![image008.gif](/discipline-images/249789/image008.gif)
![image003.gif](/discipline-images/249789/image003.gif)
![image009.gif](/discipline-images/249789/image009.gif)
![image010.gif](/discipline-images/249789/image010.gif)
44
41
82
38
Бинарному отношению
удовлетворяют пары:
![image075.gif](/discipline-images/249789/image075.gif)
(4,6) и (12,8)
(15,10) и (21,14)
(4,6) и (6,4)
(8,12) и (15,10)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image116.gif](/discipline-images/249789/image116.gif)
![image130.gif](/discipline-images/249789/image130.gif)
![image125.gif](/discipline-images/249789/image125.gif)
![image120.gif](/discipline-images/249789/image120.gif)
![image123.gif](/discipline-images/249789/image123.gif)
![image099.gif](/discipline-images/249789/image099.gif)
![image131.gif](/discipline-images/249789/image131.gif)
Алфавитное упорядочение слов МАКЕТ, КОМЕТА, МАК, МЕТКА:
2,1,3,4
3,1,2,4
2,3,1,4
1,3,4,2
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image136.gif](/discipline-images/249789/image136.gif)
![image137.gif](/discipline-images/249789/image137.gif)
![image118.gif](/discipline-images/249789/image118.gif)
![image099.gif](/discipline-images/249789/image099.gif)
![image139.gif](/discipline-images/249789/image139.gif)
![image120.gif](/discipline-images/249789/image120.gif)
![image138.gif](/discipline-images/249789/image138.gif)
Предикатная формула
на предметной области действительных чисел
представляет собой
![image315.gif](/discipline-images/249789/image315.gif)
![image316.gif](/discipline-images/249789/image316.gif)
линейное уравнение
ложное высказывание
одноместный предикат
истинное высказывание
Подстановка константы 1 вместо
превращает функцию
в
![image308.gif](/discipline-images/249789/image308.gif)
![image093.gif](/discipline-images/249789/image093.gif)
логическую константу
функцию одной переменной ![image309.gif](/discipline-images/249789/image309.gif)
![image309.gif](/discipline-images/249789/image309.gif)
функцию одной переменной ![image310.gif](/discipline-images/249789/image310.gif)
![image310.gif](/discipline-images/249789/image310.gif)
1
Предикатная формула
на предметной области натуральных чисел
представляет собой
![image315.gif](/discipline-images/249789/image315.gif)
![image312.gif](/discipline-images/249789/image312.gif)
линейное уравнение
ложное высказывание
одноместный предикат
истинное высказывание
Алфавитное упорядочение слов КЛАД, КЛЕТЬ, КУЛЬ, КИЛЬ:
1,2,3,4
4,2,1,3
4,1,2,3
1,4,2,3
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image150.gif](/discipline-images/249789/image150.gif)
![image151.gif](/discipline-images/249789/image151.gif)
![image143.gif](/discipline-images/249789/image143.gif)
![image152.gif](/discipline-images/249789/image152.gif)
![image131.gif](/discipline-images/249789/image131.gif)
![image099.gif](/discipline-images/249789/image099.gif)
![image100.gif](/discipline-images/249789/image100.gif)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image116.gif](/discipline-images/249789/image116.gif)
![image117.gif](/discipline-images/249789/image117.gif)
![image118.gif](/discipline-images/249789/image118.gif)
![image108.gif](/discipline-images/249789/image108.gif)
![image110.gif](/discipline-images/249789/image110.gif)
![image120.gif](/discipline-images/249789/image120.gif)
![image119.gif](/discipline-images/249789/image119.gif)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image093.gif](/discipline-images/249789/image093.gif)
![image094.gif](/discipline-images/249789/image094.gif)
![image111.gif](/discipline-images/249789/image111.gif)
![image112.gif](/discipline-images/249789/image112.gif)
![image147.gif](/discipline-images/249789/image147.gif)
![image107.gif](/discipline-images/249789/image107.gif)
![image101.gif](/discipline-images/249789/image101.gif)
![image115.gif](/discipline-images/249789/image115.gif)
![image100.gif](/discipline-images/249789/image100.gif)
Предикатная формула
представляет собой
![image317.gif](/discipline-images/249789/image317.gif)
логическую константу
истинное высказывание
двуместный предикат
ложное высказывание
Алфавитное упорядочение слов СЕКТА, СЕТКА, АСКЕТ, ТЕСАК:
3,4,1,2
3,1,2,4
3,2,1,4
1,2,3,4
Бинарному отношению
удовлетворяют пары:
![image077.gif](/discipline-images/249789/image077.gif)
(12,8) и (15,9)
(9,6) и (21,14)
(14,10) и (9,6)
(15,10) и (6,9)
Бинарному отношению
удовлетворяют пары:
![image074.gif](/discipline-images/249789/image074.gif)
(7,11) и (8,13)
(9,5) и (12,16)
(12,16) и (17,21)
(9,5) и (16,12)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image111.gif](/discipline-images/249789/image111.gif)
![image112.gif](/discipline-images/249789/image112.gif)
![image113.gif](/discipline-images/249789/image113.gif)
![image114.gif](/discipline-images/249789/image114.gif)
![image110.gif](/discipline-images/249789/image110.gif)
![image108.gif](/discipline-images/249789/image108.gif)
![image115.gif](/discipline-images/249789/image115.gif)
Функция, заданная на двумерном единичном кубе
,
может быть представлена формулой
![image329.gif](/discipline-images/249789/image329.gif)
![image337.gif](/discipline-images/249789/image337.gif)
![image339.gif](/discipline-images/249789/image339.gif)
![image338.gif](/discipline-images/249789/image338.gif)
![image340.gif](/discipline-images/249789/image340.gif)
![image341.gif](/discipline-images/249789/image341.gif)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image284.gif](/discipline-images/249789/image284.gif)
![image151.gif](/discipline-images/249789/image151.gif)
![image147.gif](/discipline-images/249789/image147.gif)
![image155.gif](/discipline-images/249789/image155.gif)
![image108.gif](/discipline-images/249789/image108.gif)
![image285.gif](/discipline-images/249789/image285.gif)
![image123.gif](/discipline-images/249789/image123.gif)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image102.gif](/discipline-images/249789/image102.gif)
![image103.gif](/discipline-images/249789/image103.gif)
![image104.gif](/discipline-images/249789/image104.gif)
![image105.gif](/discipline-images/249789/image105.gif)
![image106.gif](/discipline-images/249789/image106.gif)
![image108.gif](/discipline-images/249789/image108.gif)
![image107.gif](/discipline-images/249789/image107.gif)
![image109.gif](/discipline-images/249789/image109.gif)
![image110.gif](/discipline-images/249789/image110.gif)
Булевы функции
и
задаются столбцами значений
и
. Столбцом значений функции
является
![image093.gif](/discipline-images/249789/image093.gif)
![image094.gif](/discipline-images/249789/image094.gif)
![image095.gif](/discipline-images/249789/image095.gif)
![image096.gif](/discipline-images/249789/image096.gif)
![image097.gif](/discipline-images/249789/image097.gif)
![image098.gif](/discipline-images/249789/image098.gif)
![image101.gif](/discipline-images/249789/image101.gif)
![image100.gif](/discipline-images/249789/image100.gif)
![image099.gif](/discipline-images/249789/image099.gif)