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

337 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Делители с диапазоном - 05#39725
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x < 100) \rightarrow ((\neg ДЕЛ(x, 3) \wedge \neg ДЕЛ(x, 4))\rightarrow ДЕЛ(x, 5)) \vee (x+A\geq 60)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 04#39724
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((x \geq 15) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 02#39723
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x-A\geq 10)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Делители с диапазоном - 03#39722
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((x \geq 8) \rightarrow ( \neg ДЕЛ(x, 3) \rightarrowДЕЛ(x, 2)) \vee (x+A\geq 25)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Делители с диапазоном - 01#39721
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А логическое выражение
\((ДЕЛ(x, 7) \rightarrow \neg ДЕЛ(x, 10)) \vee (x+A\geq 100)\)
тождественно истинно (т.е. принимает значение 1) при любом целом натуральном значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
39656#39656
Значение арифметического выражения
\(25^{4848} - 2\cdot25 ^{4090}- 2\cdot5^{4556}- 4 \cdot 5^{2276}-5^{4404} -5^{4313}+13320\)
записали в системе счисления с основанием 5. Сколькопар цифр "41" содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
39655#39655
Значение арифметического выражения
\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько рядом стоящих цифр "20" содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
39654#39654
Значение арифметического выражения
\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр, не равных 7, содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
Память для идентификаторов - 10#39612
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 215 символов и содержащий только десятичные цифры и символы из 4483-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

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

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

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

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

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

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

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

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

Определите объем памяти (в Кбайтах), необходимый для хранения 65536 идентификаторов. В ответе запишите только целое число - количество Кбайт.
ЕГЭ_информатикаЕГЭ-11. Вычисление информационного объема сообщенияИзмерение информации
1 000средняяВойти и решать
Память для идентификаторов - 1#39603
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 319 символов и содержащий только десятичные цифры и символы из 4540-символьного алфавита. В базе данных для хранения каждого идентификатор отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объем памяти (в Кбайтах), необходимый для хранения 32768 идентификаторов. В ответе запишите только целое число - количество Кбайт.
ЕГЭ_информатикаЕГЭ-11. Вычисление информационного объема сообщенияИзмерение информации
1 000средняяВойти и решать
ГРОМОЗЕКА-2#39457
Для кодирования некоторой последовательности, состоящей из всех заглавных букв русского алфавита, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А - 00, Б - 01. Остальные буквы закодированы таким образом, что код подпоследовательности ГРОМОЗЕКА имеет наименьшую возможную длину. Укажите кратчайшее возможное кодовое слово для буквы О, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информацииКодирование информации
1 100труднаяВойти и решать
Поделиться
Класснуть