тест - вопрос №4526332

1.

Какие утверждения правильны?

/> n=O(n2) /> 100n=O(n/100) /> n/100=O(100n) /> n2=O(n)
2.Универсум – множество людей.

Предикаты:
A(x)=истина тогда и только тогда, когда человек x – художник.
B(x)=истина тогда и только тогда, когда человек x – бездельник.
Выберите правильный перевод на язык логики предикатов.
«Некоторые бездельники не художники».

/> ∃x (B(x)&¬A(x)) /> ∃x (A(x)&¬B(x)) /> ∃x (B(x)⊃¬A(x)) /> ∃x (A(x)⊃¬B(x))
3.Какие пары формул действительно являются равносильностями? /> A&(B&C)≡(A&B)&C /> ¬A&B≡B∨A /> A&¬A≡A
Ответов пока нет

Михаил Александров

Эксперт месяца
Читать ответы

Андрей Андреевич

Читать ответы

Eleonora Gabrielyan

Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store