Дз 27 01

​Проверка Дз

Задание №1 дз
Определите количество пятизначных чисел, записанных в семеричной системе счисления, которые начинаются с четных цифр, не оканчиваются на цифры, меньшие 3, а также содержат в своей записи не более одной цифры 4.

Задание №3 дз
Дана программа для Редактора:

НАЧАЛО
ПОКА нашлось (411) ИЛИ нашлось (1111)
  ЕСЛИ нашлось (411)
    ТО заменить (411, 14)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (1111)
    ТО заменить (1111, 1)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры «4», а затем содержащая и n цифр «1» (3 < n < 10 000).

Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.

Задание №4 дз

Задание №5 дз

Задание №7 дз

​Квадрат разлинован на N×N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Задание №8 дз

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

  A. Прибавить 2

  B. Умножить на 3

  C. Возвести в квадрат

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результатом является число 49, при этом траектория вычислений не содержит числа 13?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 4 траектория будет состоять из чисел 16, 48, 50.

Задание №9 дз

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

Задание(6) см

Open Ended

Код

Задание(5) см

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится четверичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 4, то слева к четверичной записи приписывается «2», а справа «03»;
6) если число N на 4 не делится, то остаток от деления на 4 умножается на 5, переводится в четверичную запись и дописывается в конец четверичной записи.
Полученная таким образом запись является четверичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 23₄ результатом является число 2333₄ = 191.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не превышающее 567.

Open Ended

Код