Информатика

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись
и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 1100₂ результатом является число 1100100₂ = 100, а для исходного числа 4 = 100₂ это число 10011₂ = 19.
Укажите максимальное число R, не превышающее 138, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись
и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 102₃ результатом является число 102101₃ = 307, а для исходного числа 6 = 20₃ это число 2020₃ = 60.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R,
не меньшее 228.
 

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись
и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 102₃ результатом является число 102101₃ = 307, а для исходного числа 12 = 110₃ это число 11010₃ = 111.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 159.
 

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 8?

Товар стоит a руб. b коп. Сколько стоят n единиц товара?

Входные данные
Вводятся 3 числа: a, b и n.

Выходные данные
Необходимо вывести 2 числа: e и f, число рублей и копеек, соответственно.

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 2
B. Найти целую часть от деления на 2

Первая команда уменьшает число на 2, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 32 результатом является число 1, при этом траектория вычислений содержит число 14?

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
С. Прибавить 3
Первая команда увеличивает число на 1, вторая – увеличивает на 2, третья – увеличивает на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 11, при этом траектория вычислений содержит число 7?

У исполнителя имеются две команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Найти целую часть от деления на 2
Первая команда уменьшает число на 1, вторая – находит целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, при этом траектория вычислений содержит число 8?
 

У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3
Первая команда уменьшает число на 1, вторая – уменьшает его на 2, третья – находит целую часть от деления числа на 3. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 16 результатом является число 6, при этом траектория вычислений содержит число 11?

Товар стоит a руб. b коп. За него заплатили c руб. d коп. Сколько сдачи требуется получить?

Входные данные

Вводятся 4 числа: a, b, c и d.

Выходные данные

Необходимо вывести 2 числа: e и f, число рублей и копеек, соответственно.

Решить в целых числах уравнение ( ax + b ) : ( cx + d ) = 0.

Входные данные
Вводятся 4 числа: a, b, c и d; c и d не равны нулю одновременно.

Выходные данные
Необходимо вывести все целочисленные решения, если их число конечно, “NO” (без кавычек), если целочисленных решений нет, и “INF” (без кавычек), если их бесконечно много.

Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?

Входные данные
Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).

Выходные данные
Программа должна вывести одно число - искомое количество способов.

Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.

Исполнитель преобразует число, записанное на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Прибавить 2
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 4 в число 15, и при этом траектория вычислений программы содержит числа 11 и 13? Траектория должна содержать оба указанных числа.
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
 

У исполнителя Прибавитель две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 4.
Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 4. Программа для Прибавителя –$–$ это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 16?
 

У исполнителя Прибавитель две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 4.
Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 4. Программа для Прибавителя –$–$ это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 15?
 

У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая  удваивает его.
Программа для Удвоителя –$–$ это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 22?
 

У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая  удваивает его.
Программа для Удвоителя –$–$ это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 21?
 

У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая  утраивает его.
Программа для Утроителя –$–$ это последовательность команд.
Сколько есть программ, которые число 3 преобразуют в число 36?
 

У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая  утраивает его.
Программа для Утроителя –$–$ это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 33?

Исполнитель Вычитатель преобразует число, которое записано на экране.
У исполнителя Вычитатель две команды, которым присвоены номера:
1. Вычти 2
2. Вычти 5
Первая из них уменьшает число на экране на 2, вторая уменьшает его на 5.
Программа для Вычитателя –${\displaystyle –}$ это последовательность команд.
Сколько есть программ, которые число 32 преобразуют в число 12?