diskretmath1
.rtf
##theme 6
##score 3
##type 2
##time 0:00:00
Кратчайший
маршрут из вершины
в вершину
(укажите не менее двух вариантов)…
+
,
,
,
.
-
,
,
.
-
,
,
,
,
.
+
,
,
,
.
-
,
,
,
.
##theme 6
##score 3
##type 2
##time 0:00:00
Кратчайший
маршрут из вершины
в вершину
(укажите не менее двух вариантов)…
-
,
,
,
,
.
+
,
,
,
.
-
,
,
,
,
.
+
,
,
,
.
-
,
,
.
##theme 6
##score 3
##type 3
##time 0:00:00
Расстояние
от вершины
до вершины
…
4
##theme 6
##score 3
##type 3
##time 0:00:00
Расстояние
от вершины
до вершины
…
3
##theme 4
##score 1
##type 1
##time 0:00:00
Высказывание – это предложение…
+Волга впадает в Каспийское море.
-Студент второго курса.
-Который час?
-Экономическая теория.
-Ура!
##theme 4
##score 1
##type 1
##time 0:00:00
Высказывание – это предложение…
-Позвольте познакомиться с Вами.
-Где ты находишься?
+Москва – столица Российской Федерации.
-Вот так!
-Высь поднебесная.
##theme 4
##score 1
##type 1
##time 0:00:00
Высказывание – это предложение…
-
-
-
+
-
.
##theme 4
##score 1
##type 1
##time 0:00:00
Высказывание – это предложение
-
+
-
-
-
##theme 4
##score 2
##type 1
##time 0:00:00
Истинным высказыванием является…
-
+
-
-
-
##theme 4
##score 2
##type 1
##time 0:00:00
Истинным высказыванием является…
-
-
-
-
+
##theme 4
##score 2
##type 1
##time 0:00:00
Истинным высказыванием является…
+
-
-
-
-
##theme 4
##score 2
##type 1
##time 0:00:00
Истинным высказыванием является…
-
-
+
-
-
##theme 4
##score 2
##type 1
##time 0:00:00
По
каналу связи могут передаваться три
сообщения:
,
,
.
Передача каждого сообщения обозначается
соответствующей буквой. Формула
отвечает событию…
-Передано
не более чем одно из
и
.
+Сообщение
могло быть передано в том и только в том
случае, если были переданы оба сообщения
и
.
-Передано
хотя бы одно из сообщений
и
.
-Не передано ни одного сообщения.
-Переданы все сообщения.
##theme 4
##score 2
##type 1
##time 0:00:00
По
каналу связи могут передаваться три
сообщения:
,
,
.
Передача каждого сообщения обозначается
соответствующей буквой. Формула
отвечает событию…
-Передано
не более чем одно из
и
.
-Сообщение
могло быть передано в том и только в том
случае, если были переданы оба сообщения
и
+Передано
хотя бы одно из сообщений
и
.
-Не передано ни одного сообщения.
-Переданы все сообщения.
##theme 4
##score 2
##type 1
##time 0:00:00
Тавтологией является формула…
-
+
-
-
-
##theme 4
##score 3
##type 1
##time 0:00:00
Тавтологией является формула…
-
-
+
-
-
##theme 4
##score 3
##type 1
##time 0:00:00
Тавтологией является формула…
-
-
-
+
-
##theme 4
##score 1
##type 1
##time 0:00:00
Область
определения предикатов –
.
Истинным высказыванием является…
-
-
+
-
-
##theme 4
##score 1
##type 1
##time 0:00:00
Область
определения предикатов –
.
Истинным высказыванием является…
-
-
-
-
+
##theme 4
##score 1
##type 3
##time 0:00:00
Местность
предиката
на
множестве
…
1
##theme 4
##score 1
##type 3
##time 0:00:00
Местность
предиката
на
множестве
…
0
##theme 4
##score 3
##type 1
##time 0:00:00
В
обозначениях
– индивид,
– судья,
– юрист, высказывание “Все судьи –
юристы” выражается предикатом…
-
-
+
-
-
##theme 4
##score 3
##type 1
##time 0:00:00
В
обозначениях
– индивид,
– судья,
– молодой, высказывание “Есть молодые
судьи” выражается предикатом…
-
-
-
-
+
##theme 4
##score 3
##type 1
##time 0:00:00
В
обозначениях
– индивид,
– юрист,
– молодой, высказывание “Все юристы
молоды” выражается предикатом…
-
+
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Состояния управляющего устройства машины Тьюринга…
+
,
,
…,
.
-
,
,
.
-
,
,
…,
.
-
,
,
…,
.
-
,
,
.
##theme 7
##score 1
##type 1
##time 0:00:00
Во
внешнем алфавите
,
,
…,
для машины Тьюринга пустой символ
обозначается…
-
.
-
-
+
-
##theme 7
##score 1
##type 1
##time 0:00:00
Пусть
– текущее состояние управляющего
устройства,
– обозреваемый символ,
– новое состояние управляющего
устройства,
– новый символ,
,
,
,
–
символы сдвига. Общий вид команды для
машины Тьюринга…
-
+
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
– общий
вид команды для машины Тьюринга. Тогда
текущее состояние управляющего
устройства…
-
-
-
+
-
##theme 7
##score 1
##type 1
##time 0:00:00
– общий
вид команды для машины Тьюринга. Тогда
новое состояние управляющего устройства...
-
+
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
– общий
вид команды для машины Тьюринга. Тогда
обозреваемый символ...
+
-
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
– общий
вид команды для машины Тьюринга. Тогда
новый символ...
-
-
+
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
– общий
вид команды для машины Тьюринга. Тогда
символ сдвига...
+
.
-
.
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Простейшей примитивно-рекурсивной функцией является…
+
-
-
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Простейшей примитивно-рекурсивной функцией является…
-
-
+
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Простейшей примитивно-рекурсивной функцией является…
-
-
+
-
-
##theme 7
##score 1
##type 1
##time 0:00:00
Простейшей примитивно-рекурсивной функцией является…
-
-
-
-
+
##theme 7
##score 2
##type 4
##time 0:00:00
Соответствие между понятиями и обозначениями…
7Текущее состояние управляющего устройства.
9Обозреваемый символ
6Новое состояние управляющего устройства.
10Новый символ.
8Символ сдвига.
0
0
0
0
0
##theme 7
##score 2
##type 4
##time 0:00:00
Соответствие между компонентами машины Тьюринга и их обозначениями…
9Начальное состояние управляющего устройства.
7Заключительное состояние управляющего устройства.
6Сдвиг вправо.
10Сдвиг влево
0Операция “на месте”.
0
0
0
0
0
##theme 7
##score 2
##type 4
##time 0:00:00
Соответствие между компонентами машины Тьюринга и их обозначениями
7Начальное состояние управляющего устройства.
10Заключительное состояние управляющего устройства.
9Обозреваемый символ.
8Новый символ.
0Сдвиг вправо.
0
0
0
0
0
##theme 7
##score 2
##type 3
##time 0:00:00
Индекс
в обозначении начального состояния
машины Тьюринга
.
1
##theme 7
##score 2
##type 3
##time 0:00:00
Индекс
в обозначении заключительного состояния
машины Тьюринга
.
0