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

337 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
КАМЧАТКА - 2#39399
Для кодирования некоторой последовательности, состоящей из всех заглавных букв русского алфавита, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова  некоторых букв алфавита: Б - 010, В - 011. Какую наименьшую длину может иметь код подпоследовательности КАМЧАТКА?
 
ЕГЭ_информатикаЕГЭ-04. Кодирование и декодирование информацииКодирование информации
1 100труднаяВойти и решать
Пара с максимальной суммой#39361
На вход программы поступают пары чисел: натуральное число N и основание системы счисления r, в котором записано число N. Признак окончания ввода - пара 0 0. Выведите на экран пару чисел с максимальной суммой. Числа выводить в десятичной системе счисления. Под парой в данной задаче будем понимать два числа, расположенных рядом.

Входные данные
На вход подается неизвестно количество строк. В каждой строке, кроме последней, записаны по 2 числа: N (1 <= N <= 107) и r (2 <= N <= 9). В последней строке записана пара 0 0 (признак окончания ввода).

Выходные данные
Выведите на экран ответ  пару чисел с максимальной суммой. Если таких пар несколько выведите первую из них.
 
Примеры
№ Входные данные Выходные данные Пояснение
1 3 5
21 4
1 3
1 8
2 3
0 0		 3 9 В исходных данных имеем такие числа
35, 214, 13, 18, 23
Пары следующие:
(35, 214), (214, 13), (13, 18), (18, 23)
Пара с наибольшей суммой (35, 214). В десятичной системе счисления это числа (3, 9)
Ответ: 3 9
Вложенные циклыСистемы счисления
✓ 60✗ 153900средняяВойти и решать
Посчитаем цифры - 10#39088
Значение арифметического выражения
\(3 \cdot 7^{112} - 2\cdot7 ^{78}+4\cdot7^{63}- 2 \cdot 7^{35}-7^{8} -52\)
записали в системе счисления с основанием 7. Сколько значащих цифр 0 содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
Посчитаем цифры - 09#39087
Значение арифметического выражения
\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
900средняяВойти и решать
Посчитаем цифры - 07#39085
Значение арифметического выражения
\(2 \cdot 8^{99} + 2\cdot8 ^{30}- 2\cdot8^{85} - 2 \cdot 8^{15}+3\cdot 8^{5} -8^3- 2 \)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
Отрезки - 09#39082
На числовой прямой даны три отрезка: B = [10; 40], C = [20; 85] и D = [70; 90]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow ((x \notin B) \rightarrow ((x \in C) \wedge (x \in D)))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 06#39079
На числовой прямой даны два отрезка: B = [40; 80], C = [120; 150]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((((x \notin C)\rightarrow (x \in B)) \rightarrow (x \in B)) \rightarrow ((x \notin A) \vee (x \in B))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 05#39078
На числовой прямой даны два отрезка: B = [5; 15], C = [30; 60]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin A) \rightarrow \neg((x \in B) \wedge (x \notin C) \vee (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Посчитаем цифры - 06#39053
Значение арифметического выражения
\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
900средняяВойти и решать
Посчитаем цифры - 05#39052
Значение арифметического выражения
\(3 \cdot 4^{84} + 4 ^{83}- 4^{63} - 3 \cdot 4^{42}+4^{40} - 4^{38}+3\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
900средняяВойти и решать
Посчитаем цифры - 04#39051
Значение арифметического выражения
\(2 \cdot 4^{47} + 2 \cdot 4 ^{44}- 2 \cdot 4^{39} - 2 \cdot 4^{37}-3 \cdot 4^{36}+1\)
записали в системе счисления с основанием 4. Сколько значащих нулей содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
Посчитаем цифры - 02#39049
Значение арифметического выражения
\(3 \cdot 4^{47} + 2 \cdot 4 ^{39}+3 \cdot 4^{37} + 2 \cdot 4^{36}+3 \cdot 4^{32}+1\)
записали в системе счисления с основанием 8. Сколько значащих нулей содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
900средняяВойти и решать
Посчитаем цифры - 01#39048
Значение арифметического выражения
\(3 \cdot 4^{39} + 2 \cdot 4 ^{36}- 2 \cdot 4^{32} - 4^5-2 \cdot 4^2+1\)
записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?
ЕГЭ_информатикаЕГЭ-14. Позиционные системы счисленияСистемы счисления
1 000средняяВойти и решать
Отрезки - 04#39031
На числовой прямой даны три отрезка: B = [5; 30], C = [1; 20] и D = [25; 45]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow (((x \notin B) \vee (x \notin C)) \rightarrow (x \in D))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 03#39030
На числовой прямой даны два отрезка: B = [10; 40] и C = [15; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\(((x \notin A) \wedge (x \in B)) \rightarrow ((x \in C) \rightarrow (x \in A))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 000средняяВойти и решать
Отрезки - 02#39025
На числовой прямой даны два отрезка: B = [10; 35] и C = [25; 49]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow \neg((x \in B) \equiv (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Отрезки - 01#39024
На числовой прямой даны два отрезка: B = [10; 20] и C = [12; 30]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin B) \rightarrow ((x \in C) \rightarrow (x \in B)) \vee \neg((x \notin A) \wedge (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
ЕГЭ_информатикаЕГЭ-15. Математическая логикаЛогика и множества
1 100труднаяВойти и решать
Поделиться
Класснуть