2. при регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий цифры и заглавные буквы алфавита. буквы е, и, ь, ъ и ъне используются. таким образом, используется 38 различных символов. каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют пoсимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит определите объём памяти, отводимый этой системой для записи 80 паролей. ответ запишите в битах и байтах.

960 байт, 7680 бит.

Объяснение:

Для кодирования n символов требуется подобрать число, являющееся степенью двойки, большее или равное n. Степень двойки будет количеством бит, необходимых для кодирования одного символа.

Подберем подходящую степень:

не подходит

подходит, значит 6 - количество бит, необходимое для кодирования одного символа.

В пароле по условию 15 символов => потребуется 15*6=90 бит для кодирования всего пароля. Но  "Каждый такой пароль в компьютерной системе записывается минимально  возможным и одинаковым целым количеством байт".  В одном байте, как известно, 8 бит. 90  на 8 не делится, а вот 96 как раз.

96/8 = 12 - минимально  возможное количество байт для кодирования пароля. Так как 11 уже не подходит - в 11 байтах вместится всего 88 бит, а нам потребовалось 90.

Для 80 паролей объем памяти будет равен: 80 * 12 = 960 байт.

960 байт = 960 * 8 = 7 680 бит.

Хорошо, давайте разберемся с данной блок-схемой по порядку.

Первый блок в нашей блок-схеме - это операция A = B * C. Здесь у нас есть переменные B и C, а результат присваивается переменной A. Мы знаем, что изначально B = 10 и C = 7.

Таким образом, мы можем поместить эти значения в формулу: A = 10 * 7. Выполняя умножение, мы получаем A = 70. Теперь A = 70.

Переходим ко второму блоку в нашей блок-схеме, где мы выполняем операцию B = C + D. У нас есть переменные C и D, а результат присваивается переменной B. Мы знаем, что изначально C = 7 и D = 18.

Подставив эти значения в формулу: B = 7 + 18. Складывая, мы получаем B = 25. Теперь B = 25.

Переходим к следующему блоку, где мы выполняем операцию C = A + B. Теперь у нас есть переменные A и B, а результат присваивается переменной C. Мы знаем, что A = 70 и B = 25.

Заменяя значения в формулу: C = 70 + 25. Складывая, мы получаем C = 95. Теперь C = 95.

Наконец, переходим к последнему блоку, где мы выполняем операцию D = C - B. У нас есть переменные C и B, а результат присваивается переменной D. Мы знаем, что C = 95 и B = 25.

Подставляя значения в формулу: D = 95 - 25. Вычитая, мы получаем D = 70. Теперь D = 70.

Таким образом, после выполнения данного алгоритма получаем A = 70, B = 25, C = 95 и D = 70.

Для решения этой задачи нужно проанализировать выражение и поочередно проверить все возможные значения переменной x.

Давайте разберемся, как преобразовать выражение и упростить его.

В начале у нас есть условие: ((x & 46 = 0) ∨ (x & 18 = 0)).

Здесь используется оператор "и" (&), который возвращает 1, если в двоичном представлении чисел x и 46 (или x и 18) есть хотя бы одна единица в позиции соответствующей разряду, иначе возвращает 0.

Итак, чтобы условие ((x & 46 = 0) ∨ (x & 18 = 0)) было истинным, нужно, чтобы в числе x и числе 46 (или x и 18) не совпадало ни одно разрядное значение.

Переходим к следующей части выражения: (x & 115 ≠ 0).

Здесь мы также используем оператор "и" (&), но проверяем, чтобы в числе x и числе 115 была хотя бы одна единица в позиции соответствующей разряду.

Чтобы условие (x & 115 ≠ 0) было истинным, достаточно, чтобы в числе x и числе 115 была хотя бы одна единица в позиции соответствующей разряду.

И конечная часть выражения: (x & A = 0).

Мы также используем оператор "и" (&), но на этот раз условие (x & A = 0) должно быть истинным, когда в числе x и в числе A нет ни одной единицы в позиции соответствующей разряду.

Теперь, чтобы решить задачу, нужно найти наибольшее натуральное число A, при котором выражение будет всегда истинным.

Рассмотрим двоичное представление всех участвующих в выражении чисел: 46, 115 и A.

46 = 101110
115 = 1110011

Мы выделяем разряды, которые нам интересуют, и из них составляем число A так, чтобы во всех этих разрядах были нули.

Посмотрим на двоичные представления чисел 46 и 115. Замечаем, что разряд с индексом 3 есть в обоих числах (отсчитываем справа налево, начиная с 0). Это означает, что в числе A в третьем разряде должен быть ноль.

Проведя такую же операцию со всеми остальными разрядами, получаем число A:

A = 1000000

Теперь проверим, что при любом натуральном значении переменной x выражение будет тождественно истинным.

Если x = 0, то все выражение истинно, потому что 0 в операциях "и" (&) с любым числом будет давать 0.

Если x > 0 (допустим, x = 1), то условия выражения выполняются следующим образом:

1 & 46 = 00000001 & 00101110 = 00000000, результат = 0
1 & 18 = 00000001 & 00010010 = 00000000, результат = 0
1 & 115 = 00000001 & 01110011 = 00000001, результат ≠ 0
1 & A = 00000001 & 10000000 = 00000000, результат = 0

Видим, что все условия заведомо истинны, поэтому выражение верно при значениях x > 0.

Таким образом, наибольшее натуральное число A, при котором выражение будет тождественно истинно, равно 128.

Ответ: A = 128.