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

521 задачавместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
Значение арифметического выражения
\(2 \cdot 4^{84} + 3\cdot4 ^{42}- 2\cdot4^{34}+ 2 \cdot 4^{17}+3\cdot 4^{3} +16\)
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 4^{84} + 4 ^{83}- 4^{63} - 3 \cdot 4^{42}+4^{40} - 4^{38}+3\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
Значение арифметического выражения
\(2 \cdot 4^{47} + 2 \cdot 4 ^{44}- 2 \cdot 4^{39} - 2 \cdot 4^{37}-3 \cdot 4^{36}+1\)
записали в системе счисления с основанием 4. Сколько значащих нулей содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 4^{47} + 2 \cdot 4 ^{39}+3 \cdot 4^{37} + 2 \cdot 4^{36}+3 \cdot 4^{32}+1\)
записали в системе счисления с основанием 8. Сколько значащих нулей содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 4^{39} + 2 \cdot 4 ^{36}- 2 \cdot 4^{32} - 4^5-2 \cdot 4^2+1\)
записали в системе счисления с основанием 16. Сколько цифр 'F' содержится в этой записи?
На числовой прямой даны три отрезка: 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) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [10; 40] и C = [15; 50]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\(((x \notin A) \wedge (x \in B)) \rightarrow ((x \in C) \rightarrow (x \in A))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [10; 35] и C = [25; 49]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow \neg((x \in B) \equiv (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: 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) при любом значении переменной х.
Значение выражения \(11 \cdot 15^{65} + 18 \cdot 15^{38} – 14 \cdot 15^{17} + 19 \cdot 15^{11} + 18338\) записали в системе счисления с основанием 15. 
Выведите в первой строке через один пробел цифры в порядке возрастания, которые встречаются в результирующем числе (для цифр, которые больше 9, используйте большие английские буквы). Во второй строке количество различных цифр, с помощью которых записано результирующее число.
Вася#38200
Вася давно мечтает выиграть олимпиаду по информатике. У него всего три слабых места: циклы, массивы и строки. Перед сегодняшним турниром Вася провёл интенсивную подготовку, в ходе которой он решил A задач на циклы, B задач на массивы и C задач на строки. Впоследствии выяснилось, что из решённых задач D были и на циклы, и на массивы, E – на циклы и на строки, F – на строки и на массивы. И даже было G задач, которые включали и циклы, и строки, и массивы. Помогите Васе вычислить, сколько всего различных задач он решил.

Входные данные
Вводятся числа A, B, C, D, E, F и G, разделенные пробелами.
Во всех тестовых примерах все входные данные корректны и не превосходят 1 000. Числа могут быть равны нулю.

Выходные данные
Выведите одно число – число задач, решенных Васей.
 
 
Примеры
Входные данные Выходные данные
1 0 0 0 0 0 0 0 0
2 1 1 1 0 0 0 0 3
3 1 1 1 1 1 1 1 1
49#33264
Камера снимает видео без звука с частотой 24 кадра в секунду, при этом изображения используют палитру, содержащую 224 = 16 777 216 цветов.  Параллельно записывается звук в формате стерео. 1 минута видеоряда в среднем занимает 36 Мбайт, 1 минута звуковой дорожки занимает в среднем 6 Мбайт. Для хранения, видео преобразуют так, что для изображений используется палитра в 256 цветов, а звук перезаписывается в формате моно с частотой дискретизации 16 кГц и глубиной кодирования 16 бит. Другие преобразования и иные методы сжатия не используются. Сколько Мбайт составляет средний вес 1 минуты преобразованного видео со звуком? (Ответ округлите до ближайшего целого числа).
23567#23567
Количество возможных вариантов ответа на интересующий вопрос называется

1. вероятностью
2. неопределенностью знаний
3. мощностью алфавита
4. объемом символа
23557#23557
Длина двоичного кода, с помощью которого кодируется символ алфавита, называется

1. информационный объем текста
2. мощность алфавита
3. размер текста
4. информационный вес символа
Поделиться
Класснуть