Системы счисления. Логика
Список вопросов теста
Вопрос 1
Найти наименьшее из чисел A, B, C, D, записанных в различных системах счисления, если A=11305, B=9110, C=2268, D=3Е16
Варианты ответов
- 62
- 169
- 56
Вопрос 2
Решите уравнение: 101M+1 = 101M + 1116. Ответ запишите в десятичной системе счисления.
Варианты ответов
- 7
- 8
- 10
Вопрос 3
Сколько различных решений имеет уравнение
((K → X)∧P) ∨ (R∧ ¬R)= 1, где K, X, P, R – логические переменные?
В ответе не нужно перечислять все различные наборы значений K, X, P, R, при которых выполнено данное равенство. В качестве ответа вам нужно указать количество таких наборов.
Варианты ответов
- 7
- 14
- 6
Вопрос 4
Упростить логическое выражение \(\left(A\rightarrow B\right)\left(A\cdot\overline{C}+\overline{A\ }\ \cdot\overline{B}\right)\left(A\cdot\overline{\left(C\right)}\right)\)
Варианты ответов
-
\(A\cdot B\cdot\overline{C}\)
-
\(A+B\cdot\overline{C}\)
-
\(A\cdot C\)
-
\(A\cdot C+\overline{B}\)
Вопрос 5
На числовой прямой даны два отрезка: P = [130; 171] и Q = [150; 185]. Укажите наименьшую возможную длину такого отрезка A, что формула (x ∈ P) → (((x ∈ Q) ∧ ¬(x ∈ A)) → ¬(x ∈ P)) истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х
Варианты ответов
- 55
- 20
- 21
Вопрос 6
Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААМ
3. АААР
4. АААТ
...
Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?
Варианты ответов
- 61
- 56
- 69
Вопрос 7
На числовой прямой даны два отрезка: P = [10, 25] и Q = [20, 40]. Найдите наименьшую возможную длину отрезка A, при котором формула ((x ∈ P) ∧ ¬(x ∈ A)) → ¬(x ∈ Q)
тождественно истинна, то есть принимает значение 1 при любых x.
Варианты ответов
- 10
- 6
- 5
Вопрос 8
В таблице приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некоторым сегменте Интернета:
|
Запрос |
Найдено страниц |
|
Аврора |
50 |
|
Крейсер |
45 |
|
Заря |
23 |
|
Аврора & Заря |
9 |
|
Заря & Крейсер |
0 |
|
Заря | Крейсер | Аврора |
93 |
Сколько страниц (в тысячах) будет найдено по запросу Аврора & Крейсер
Варианты ответов
- 20
- 16
- 28
Вопрос 9
Определить, равносильны ли следующие высказывания:
\(\overline{A}\cdot\overline{B}\vee\overline{A\ }\cdot C\vee B\cdot C\)
и
\(\overline{A\cdot\overline{B}\vee B\cdot\overline{C}}\)
Варианты ответов
- нет
- да
Вопрос 10
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город В?

Варианты ответов
- 26
- 16
- 31


