Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

diskretmath1

.rtf
Скачиваний:
139
Добавлен:
10.06.2015
Размер:
4.91 Mб
Скачать

##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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]