1)На числовой прямой даны два отрезка: P = [23, 58] и
1)На числовой прямой даны два отрезка: P = [23, 58] и Q = [10, 39]. Изберите из предложенных отрезков таковой отрезок A, что логическое выражение ( (x P) /\ (x А)) ( (x Q) /\ (x А)) тождественно подлинно, то есть воспринимает значение 1 при любом значении переменной х. 1) [5, 20] 2) [20, 40] 3) [40, 55] 4) [5, 55]
2)Авто номер состоит из 6 знаков. Возможными знаками числятся 10 цифр и 8 больших букв: A, B, C, E, H, K, M и P. Для хранения каждого из 18 возможных знаков используется однообразное и меньшее вероятное количество бит. Для хранения каждого номера употребляется однообразное и мало вероятное количество б. Сколько б памяти будет нужно для хранения 400 авто номеров? Номера хранятся без разделителей. 1) 800 2) 1200 3) 1600 4) 2000
3)Сколько существует разных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите A, T, Г, Ц?
( (x P) /\ (x А)) ( (x Q) /\ (x А)) = 1
-( (x P) /\ (x А)) \/ ( (x Q) /\ (x А)) = 1 (убрали стрелочку)
-(x P) \/ -(x А) \/ ((x Q) /\ (x А)) = 1 (верховодило де Моргана)
-(x P) \/ (-(x А) \/ (x Q)) /\ (-(x А) \/ (x А)) = 1
-(x P) \/ -(x А) \/ (x Q) = 1
x (-P U Q U -A) = 1
т.е. -P U Q U -A = (-infinity; +infinity)
-P U Q = (-infinity; 39) U (58; +infinity)
необходимо чтобы -А покрыло оставшийся кусочек [39; 58] т.е. А не обязано содержать [39; 58]
из предложенных это 1) [5, 20]
2) Алфавит из 18 знаков, log(18)/log(2) = 4.16992500144231 округляем до целого = 5 бит на знак
Вес номера б = 5бит * 6 / 8 = 3.75 байт округляем до целого = 4 б
400 * 4 б = 1600 б
3) Комбинаторика - Размещение с повторениями
n - кол-во частей в наборе (у нас 4)
k - кол-во мест (у нас 5 и 6)
Количество размещений с повторениями = A(k,n) = n^k
A(5, 4) + A(6, 4) = 4^5 + 4^6 = 5 120
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.