Математические основы информатики

521 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
ДВ-2022#39803
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов. Идентификатор моет содержать десятичные цифры и символы из специального набора из 1560 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите минимальный объем памяти в Кбайт, который необходимо выделить для хранения идентификаторов для 32768 пользователей.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x < 100) \rightarrow (( ДЕЛ(x, 3) \wedge ДЕЛ(x, 4))\rightarrow \neg ДЕЛ(x, 5)) \vee (x-A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x+A\geq 100)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
39656#39656
Значение арифметического выражения
\(25^{4848} - 2\cdot25 ^{4090}- 2\cdot5^{4556}- 4 \cdot 5^{2276}-5^{4404} -5^{4313}+13320\)
записали в системе счисления с основанием 5. Сколькопар цифр "41" содержится в этой записи?
39655#39655
Значение арифметического выражения
\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько рядом стоящих цифр "20" содержится в этой записи?
39654#39654
Значение арифметического выражения
\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр, не равных 7, содержится в этой записи?
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 215 символов и содержащий только десятичные цифры и символы из 4483-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 203 символов и содержащий только десятичные цифры и символы из 1977-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 340 символов и содержащий только десятичные цифры и символы из 3916-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 259 символов и содержащий только десятичные цифры и символы из 2489-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 144 символов и содержащий только десятичные цифры и символы из 1436-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 299 символов и содержащий только десятичные цифры и символы из 3540-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 364 символов и содержащий только десятичные цифры и символы из 2773-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 388 символов и содержащий только десятичные цифры и символы из 3464-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 161 символов и содержащий только десятичные цифры и символы из 3134-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. В ответе запишите только целое число - количество Кбайт.
Поделиться
Класснуть