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) 20003)Сколько существует различных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите {A, T, Г, Ц}?
1) Из условия логического выражения следует, что отрезок A должен включать в себя интервал [23, 39], чтобы при любом значении переменной х, принадлежащем данному интервалу, выполнялось условие. Таким образом, правильный ответ: [20, 40] (вариант 2).
2) Для хранения одного допустимого символа требуется log2(18) бит. Таким образом, для хранения 400 автомобильных номеров потребуется 4006log2(18) бит памяти. Это примерно 1144 бит. Для хранения данных чисел целесообразно использовать целое количество байтов, поэтому округляем значение до 1200 бит или 150 байт. Правильный ответ: 2) 1200.
3) Для символьных последовательностей длины 5 количество возможных вариантов будет равно 4^5 = 1024. Для длины 6 количество вариантов будет равно 4^6 = 4096. Общее количество различных символьных последовательностей длины от 5 до 6 будет равно 1024 + 4096 = 5120. Правильный ответ: 5120.
1) Из условия логического выражения следует, что отрезок A должен включать в себя интервал [23, 39], чтобы при любом значении переменной х, принадлежащем данному интервалу, выполнялось условие. Таким образом, правильный ответ: [20, 40] (вариант 2).
2) Для хранения одного допустимого символа требуется log2(18) бит. Таким образом, для хранения 400 автомобильных номеров потребуется 4006log2(18) бит памяти. Это примерно 1144 бит. Для хранения данных чисел целесообразно использовать целое количество байтов, поэтому округляем значение до 1200 бит или 150 байт. Правильный ответ: 2) 1200.
3) Для символьных последовательностей длины 5 количество возможных вариантов будет равно 4^5 = 1024. Для длины 6 количество вариантов будет равно 4^6 = 4096. Общее количество различных символьных последовательностей длины от 5 до 6 будет равно 1024 + 4096 = 5120. Правильный ответ: 5120.