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, г, ц}?
140
375
Ответы на вопрос:
1) ( (x ∈ p) /\ (x ∈ а)) → ( (x ∈ q) /\ (x ∈ а)) = 1 -( (x ∈ p) /\ (x ∈ а)) \/ ( (x ∈ q) /\ (x ∈ а)) = 1 (убрали стрелочку) -(x ∈ p) \/ -(x ∈ а) \/ ((x ∈ q) /\ (x ∈ а)) = 1 (правило де моргана) -(x ∈ p) \/ ∈ а) \/ (x ∈ q)) /\ ∈ а) \/ (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
Популярно: Информатика
-
YuliaShckumat31.05.2023 22:19
-
1008967583407515.02.2021 22:35
-
KaPitanKartoIIIka03.07.2020 14:20
-
Tgnbva25.12.2021 15:48
-
maksimkasuslov124.08.2021 21:01
-
DaiDZ18.03.2021 12:12
-
АружанкаЛав06.04.2022 11:58
-
Geimer20017.10.2022 22:46
-
Uliana700305.07.2021 15:13
-
хельгааа131.07.2021 16:46