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

576 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
Напишите программу, которая переводит число N из системы счисления с основанием r в десятичную систему счисления.

Входные данные
Программа получает на вход два натуральных числа: N и r (2 <= r <= 9). Гарантируется, что число N является правильной записью числа в системе счисления c основанием r (то есть содержит цифры от 0 до r-1).

Выходные данные
Выведите на экран число в десятичной системе счисления.
 
Примеры
№ Входные данные Выходные данные
1 100 2 4
Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в шестнадцатеричной системе счисления, в котором цифры числа записаны в обратном порядке, то есть с конца. Для представления цифр от 10 до 15 используйте большие английские буквы от  'A' до 'F'.
 
Примеры
№ Входные данные Выходные данные
1 250 AF
Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в восьмеричной системе счисления, в котором цифры числа записаны в обратном порядке, то есть с конца.
 
Примеры
№ Входные данные Выходные данные
1 250 273
Входные данные
Программа получает на вход натуральное число - N. 

Выходные данные
Выведите на экран представление числа в двоичном виде, в котором цифры числа записаны в обратном порядке, то есть с конца.
 
Примеры
№ Входные данные Выходные данные
1 6 011
Значение арифметического выражения
\(3 \cdot 7^{112} - 2\cdot7 ^{78}+4\cdot7^{63}- 2 \cdot 7^{35}-7^{8} -52\)
записали в системе счисления с основанием 7. Сколько значащих цифр 0 содержится в этой записи?
Значение арифметического выражения
\(3 \cdot 8^{112} - 2\cdot8 ^{78}+4\cdot8^{63}- 2 \cdot 8^{35}-8^{8} -52\)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
Значение арифметического выражения
\(2 \cdot 8^{99} + 2\cdot8 ^{30}- 2\cdot8^{85} - 2 \cdot 8^{15}+3\cdot 8^{5} -8^3- 2 \)
записали в системе счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
На числовой прямой даны три отрезка: B = [25; 80], C = [60; 75] и D = [70; 90]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\(((x \in C) \neq (x \in B)) \rightarrow (x \in D) \vee (x \in A)\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны три отрезка: B = [25; 80], C = [60; 75] и D = [35; 70]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\(((x \in C) \neq (x \in B)) \rightarrow (x \in D) \vee (x \in A)\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны три отрезка: 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) при любом значении переменной х.
На числовой прямой даны три отрезка: B = [0; 70], C = [30; 60] и D = [20; 90]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((((x \in B) \rightarrow (x \in C)) \wedge (x \in D)) \rightarrow (x \in A)\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны три отрезка: B = [0; 50], C = [25; 60] и D = [35; 80]. Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
\((x \in A) \rightarrow ((x \in B) \vee (x \in D)) \wedge (x \notin C)\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
На числовой прямой даны два отрезка: 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) при любом значении переменной х.
На числовой прямой даны два отрезка: B = [5; 15], C = [30; 60]. Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение
\((x \notin A) \rightarrow \neg((x \in B) \wedge (x \notin C) \vee (x \in C))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
Значение арифметического выражения
\(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. Сколько значащих нулей содержится в этой записи?
Поделиться
Класснуть