На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y:
Строится двоичная запись числа X
Справа дописывается два разряда по следующему правилу: если число X делится на 4, то справа дописывается 01, если не делится, то дописывается 10.
Полученная таким образом запись является двоичной записью искомого числа Y.
Найдите минимальное число X, для которого существует число Y больше 205 и при этом Y является результатом работы алгоритма .
В ответ запишите найденное число в десятичной системе счисления
Ответы
Ответ:
209 (при X=52)
Объяснение:
дописать справа два разряда к числу, записанному в двоичном виде, означает умножить это число на 2², т.е. на 4.
двоичное 01 - это 1, а 10 - это 2, поэтому алгоритм будет выглядеть так:
1. Дано число X
2. Если число X делится на 4, то Y = X*4+1, иначе Y = X*4+2.
По условию Y > 205:
1)
X*4+1 > 205
X*4 > 204
X > 51
2)
X*4+2 > 205
X*4 > 203
X > 50.75
Объединив условия получим, что X > 51, т.е. 52, делится на 4, поэтому
Y = X*4+1 = 209
Если мы возьмем любое другое число больше 52, которое не будет делиться на 4, то получим еще большее число, потому что там прибаляется 2.


kaypeeoh72z и 2 других пользователей посчитали ответ полезным!
СПАСИБО 1
5,0
(1 оценка)

Остались вопросы?
НАЙДИ НУЖНЫЙ
ЗАДАЙ ВОПРОС
Новые вопросы в Информатика
Алгоритм вычисляет значение функции F(x), где x – натуральное число. При этом:
Исполнитель Преобразователь умеет выполнять следующие действия со строкой, состоящей исключительно из цифр: Заменить (x, y) Нашлось (x) Первая кома…нда заменяет в строке первое слева вхождение последовательности x на последовательность y. Если в строке нет последовательности x, то исполнитель оставляет строку в исходном виде. Вторая команда проверяет, встречается ли последовательность x в строке. Если она встречается, то команда возвращает логическое значение «истина», иначе – «ложь». Какая строка получится в результате применения этой программы к строке, состоящей из 20 идущих подряд цифр «5».
СРОЧНО! a = 123 b = a % 10 c = a // 100 if b>c or b!=c: a = a - a // 10 else: a = a + a % 10 Чему равно значение переменной a после выполнения фраг…мента программы? В ответ запишите цифру – значение переменной a без точки
a = 3 b = a + 5 b = 2 * b - 6 if b==a: c = 3 + 2*b else: c = 2 + 3*a Чему равно значение переменной c после выполнения фрагмента программы? …В ответ запишите цифру – значение переменной с без точки
На вход алгоритма подается натуральное число Х. Алгоритм строит по нему новое число Y: Строится двоичная запись числа X Справа дописывается два разр…яда по следующему правилу: если число X делится на 4, то справа дописывается 01, если не делится, то дописывается 10. Полученная таким образом запись является двоичной записью искомого числа Y. Найдите минимальное число X, для которого существует число Y больше 205 и при этом Y является результатом работы алгоритма . В ответ запишите найденное число в десятичной системе счисления
помогите пж по информатике 10 задание водолей
Исполнитель Сладкоежка живет в квадрате 5 на 5 клеток. Он может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или …вниз. По команде вправо – Сладкоежка перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю клетку. При попытке выйти за границу квадрата Сладкоежка разрушается. В каждой клетке квадрата лежат конфеты, в количестве от 1 до 10 штук. Посетив клетку, исполнитель забирает себе конфеты. Определите максимальное количество конфет, которое может собрать Сладкоежка, перемещаясь из левой верхней в правую нижнюю клетку квадрата
Исполнитель Вычислитель преобразует число на экране компьютера. У него есть две команды: Прибавь 1 Умножь на 2 Программа Вычислителя – это последов…ательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 18?
Пожалуйста помогите очень срочно!!!!!!!!!!!!! Напишите программу на языке Паскаль для решения задачи: Даны два целых числа X и Y (X На проверку нуж…но прислать текст кода программы, результат работы кода в виде скриншота окна программы с отображением кода и полученного результата. Программная реализация обязательна!