Онлайн-Тест по дисциплине:Математическая логика и теория алгоритмов. Помогу с вашим онлайн тестом

Вопрос 1
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Универсум – школьники.
Предикаты:
A(x)=истина тогда и только тогда, когда школьник x учится хорошо.
B(x)=истина тогда и только тогда, когда школьник x поступит в университет.
Выберите правильный перевод на язык логики предикатов.
«Если будешь хорошо учиться, поступишь в университет, а иначе провалишься».

Выберите один или несколько ответов:
∀x (A(x)⊃B(x)) & ∀x (A(x)⊃B(x))
∀x (A(x)⊃B(x))
∃x (A(x)&B(x)) & ∃x (A(x)&B(x))
∀x (A(x)⊃B(x)) ∨ ∀x (A(x)⊃B(x))
Выберите все верные ответы (может быть несколько или один).
Вопрос 2
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
В чем заключается универсальный принцип Гуго Шейнгауза «Математик это сделает лучше»?

Выберите один или несколько ответов:
Математическое мышление поможет быть хорошим специалистом в любой области деятельности.
Медиков и юристов надо готовить только из среды математиков.
Знание математики поможет быть хорошим специалистом в любой сфере деятельности.
Выберите все верные ответы (может быть несколько или один).
Вопрос 3
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Понятие полиномиально разрешимой задачи принято считать уточнением идеи «практически разрешимой» задачи. Чем объясняется такое соглашение?

Выберите один или несколько ответов:
Полиномиальные алгоритмы обычно действительно работают довольно быстро. Полиномиальные алгоритмы, которые требуют времени Θ(n100) в реальных задачах почти не встречаются.
Класс полиномиально разрешимых задач обладает естественными свойствами замкнутости относительно суперпозиции, сложения и умножения.
Задачи с полиномиальной сложностью самые востребованные.
Выберите все верные ответы (может быть несколько или один).
Вопрос 4
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Универсум – школьники.
Предикаты:
A(x)=истина тогда и только тогда, когда школьник x – ученик нашего класса.
B(x)=истина тогда и только тогда, когда школьник x – отличник.
Выберите правильный перевод на язык логики предикатов.
«В нашем классе есть единственный отличник».

Выберите один или несколько ответов:
∃x (A(x) & ∀y ((A(y)&B(y)) ⊃ x=y))
∀x (A(x)⊃B(x))
∃x A(x) & ∀y (y≠x ⊃ B(y))
∃x (A(x)&B(x))
Выберите все верные ответы (может быть несколько или один).
Вопрос 592 91
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Пусть A – произвольное высказывание, И – любое истинное высказывание. Тогда истинностное значение высказывания A⊃И есть...

Выберите один или несколько ответов:
истина.
ложь.
такое же, как у A.
противоположно A.
Выберите все верные ответы (может быть несколько или один).
Вопрос 6
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Пусть A и B – конечные множества с одинаковым количеством элементов, тогда {Ответ
---
; Ответ
существует
} биекция A на B.
Пусть A – бесконечное множество, а B – конечное множество, тогда {Ответ
не существует
; Ответ
---
} биекция A на B.

Указания: Из предложенного в фигурных скобках выделите всё необходимое для истинности утверждений.

Следуйте подсказкам по вводу ответов.
Вопрос 7
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Какие формулы являются теоремами (или аксиомами) исчисления предикатов?

Выберите один или несколько ответов:
(A∨A)
A&B⊃A
B⊃A∨B
(A&A)
Выберите все верные ответы (может быть несколько или один).
Вопрос 8
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Универсум – множество людей.
Предикаты:
S(x) – человек x – студент.
C(x) – человек x – старательный.
O(x) – человек x – отличник.
Выберите правильный перевод на язык логики предикатов
«Можно быть старательным студентом и не быть отличником».

Выберите один или несколько ответов:
∀x (S(x)&C(x)&O(x))
∃x (S(x)&C(x)&O(x)) & ∃x (S(x)&C(x)&O(x))
∃x (S(x)&C(x)&O(x))
Выберите все верные ответы (может быть несколько или один).
Вопрос 9
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Какие утверждения верны?

Выберите один или несколько ответов:
Дедукция как общенаучный метод является основным методом математики.
Аксиома индукции Пеано постулирует писать только первый и общий шаги доказательства и, таким образом, является по существу первым метаматематическим принципом.
Мы не можем доказать с помощью математической индукции математический результат полученный с помощью обыкновенной индукции.
Выберите все верные ответы (может быть несколько или один).
Вопрос 10
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Теорема:
Любое множество X ... множеству P(X) всех своих подмножеств.

Выберите один или несколько ответов:
равно
равномощно
не равномощно
Выберите все верные ответы (может быть несколько или один).
Вопрос 11
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Какие из следующих утверждений верны?

Выберите один или несколько ответов:
{1,2,3}∈{1,2,3,{1,2,3}}
{2}∈{1,2,3,4,5}
{2,3}∈{1,2,3,{1,2,3}}
{2}⊆{1,2,3,4,5}
∅={∅}
{1,2,3}⊆{1,2,3,{1,2,3}}
Выберите все верные ответы (может быть несколько или один).
Вопрос 12
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Предскажите наиболее вероятное следующее число в последовательности.
1, 2, 3, 5, 8, 13, 21, Ответ


Следуйте подсказкам по вводу ответов.
Вопрос 13
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Какие утверждения верны?

Выберите один или несколько ответов:
Теоремы исчисления высказываний являются тавтологиями.
В исчислении высказываний нет правил вывода.
Тавтологии исчисления высказываний являются теоремами.
Выберите все верные ответы (может быть несколько или один).
Вопрос 14
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Пусть Z – множество целых чисел и отображение f(n)=n2 отображает Z в Z.
Какие утверждения об образах и прообразах множеств верны?

Выберите один или несколько ответов:
f(∅)=Z
f–1(Z)=Z
f–1(∅)=∅
f(Z)=Z
Выберите все верные ответы (может быть несколько или один).
Вопрос 15
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Универсум – постельные принадлежности.
Предикаты:
A(x)=истина тогда и только тогда, когда постельная принадлежность x – подушка.
B(x)=истина тогда и только тогда, когда постельная принадлежность x – мягкая.
Выберите правильный перевод на язык логики предикатов.
«Некоторые подушки не мягкие».

Выберите один или несколько ответов:
∃x (A(x)⊃B(x))
∀x (A(x)⊃B(x))
∃x (A(x)&B(x))
∀x (A(x)&B(x))
Выберите все верные ответы (может быть несколько или один).
Вопрос 16
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Кто из математиков открыл теорию множеств?

Выберите один или несколько ответов:
Г. Кантор
Г. Фреге
Д. Буль
Евклид
Выберите все верные ответы (может быть несколько или один).
Вопрос 17
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Раймонд Смаллиан встретил на острове рыцарей и лжецов человека, который произнес:
«Если 2×2=4, то я рыцарь».
Кто этот человек?

Выберите один или несколько ответов:
Рыцарь
Он или рыцарь, или лжец. Точно сказать нельзя.
Он не может быть ни рыцарем, ни лжецом.
Лжец
Выберите все верные ответы (может быть несколько или один).
Вопрос 18
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Какое утверждение верно?

Выберите один или несколько ответов:
Определение частично-рекурсивных функций начинается с введения базисных (исходных) функций, куда входят все арифметические функции с натуральными аргументами.
Один из способов определения новых частично-рекусивных функций из уже имеющихся частично-рекурсивных функций есть рекурсия без всяких ограничений.
Суперпозиция функций – простейший способ определения новых частично-рекусивных функций из уже имеющихся частично-рекурсивных функций.
Выберите все верные ответы (может быть несколько или один).
Вопрос 19
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Теорема:
Отрезок [0,1] ... множеству всех бесконечных последовательностей нулей и единиц.

Выберите один или несколько ответов:
не равномощен
равномощен
равен
Выберите все верные ответы (может быть несколько или один).
Вопрос 20
Пока нет ответа
Балл: 1,00
Не отмеченоНе отмеченоОтметить вопрос
Текст вопроса
Какая из следующих трех функций является сюръективной?

Выберите один или несколько ответов:
f: R→R, x→23x+1
f: R→R, x→x2+3x+5
f: R→R, x→x15(x2–1)

Оценка: Отлично - 100% верно
Дата оценки: 09.04.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru