Тема Выполнение и анализ простых алгоритмов

• Название: Тема Выполнение и анализ простых алгоритмов
• Дата: 09.10.2022
• Размер: 441 Kb.
• Имя файла: ege5.doc
• Тип: Задача; #723599
• страница: 6 из 7

А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму:

1) Строится восьми битная двоичная запись числа N.

2) Удаляются средние 4 цифры.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, большее 130, после обработки автоматом даёт результат 10?

172. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму:
     

1) Строится восьми битная двоичная запись числа N.

2) Удаляются средние 4 цифры.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, меньшее 110, после обработки автоматом даёт результат 7?

173. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N (0≤N≤255) по следующему алгоритму:
     

1) Строится восьми битная двоичная запись числа N.

2) Удаляется последняя цифра двоичной записи.

3) Запись «переворачивается», то есть читается справа налево.

4) Полученное число переводится в десятичную запись и выводится на экран.

Какого наибольшее число, меньшее 100, которое после обработки автоматом не изменится?

174. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1) Строится двоичная запись числа N.

2) Из записи удаляются все нули.

3) Полученное число переводится в десятичную запись и выводится на экран.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 2500?

175. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1) Строится двоичная запись числа N.

2) Удаляются две последние цифры

3) Полученное число переводится в десятичную запись и выводится на экран.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 20 до 600?

176. 
     (А. Богданов) Автомат обрабатывает натуральное число N по следующему алгоритму.
     

1) Строится двоичная запись числа N.

2) Все кроме первой значащие цифры инвертируются (0 заменяется на 1, а 1 на 0).

3) Полученное число переводится в десятичную запись.

4) Новое число складывается с исходным, полученная сумма выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1) Двоичная запись числа N: 13 = 1101₂.

2) Все кроме первой значащие цифры инвертируются: 1010₂.

3) Десятичное значение полученного числа 10.

4) На экран выводится число 13 + 10 = 23.

Укажите такое наибольшее число N, для которого результат работы алгоритма не превышает 123?

177. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 80?

178. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 95?

179. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 120?

180. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Для какого числа N результат работы алгоритма равен 153?

181. 
     (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) К полученному двоичному числу прибавляют единицу.

4) Полученное число переводится в десятичную систему счисления.

Для какого числа N результат работы алгоритма равен 221?

182. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N–1.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 178?

183. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N–1.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 204?

184. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N–1.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Для какого числа N результат работы алгоритма равен 18?

185. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N–1.

2) Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Для какого числа N результат работы алгоритма равен 113?

186. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются все разряды исходного числа, кроме последней единицы и стоящих за ней нулей (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 211?

187. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются все разряды исходного числа, кроме последней единицы и стоящих за ней нулей (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Чему равен результат работы алгоритма для N = 193?

188. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются все разряды исходного числа, кроме последней единицы и стоящих за ней нулей (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Для какого значения N результат работы алгоритма равен 171?

189. 
     Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
     

1) Строится восьмибитная двоичная запись числа N.

2) Инвертируются все разряды исходного числа, кроме последней единицы и стоящих за ней нулей (0 заменяется на 1, 1 на 0).

3) Полученное число переводится в десятичную систему счисления.

Для какого значения N результат работы алгоритма равен 98?

190. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

3. Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 36, может получиться в результате работы автомата?

191. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

3. Полученное число переводится в десятичную запись и выводится на экран.

Какое наименьшее число, превышающее 40, может получиться в результате работы автомата?

192. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

3. Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, меньшее, чем 43, может получиться в результате работы автомата?

193. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

3. Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, меньшее, чем 90, может получиться в результате работы автомата?

194. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

3. Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, меньшее, чем 100, может получиться в результате работы автомата?

195. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наибольшее число, меньшее 50, может появиться на экране в результате работы автомата?

196. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наибольшее число, меньшее 70, может появиться на экране в результате работы автомата?

197. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наибольшее число, меньшее 86, может появиться на экране в результате работы автомата?

198. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наибольшее число, меньшее 114, может появиться на экране в результате работы автомата?

199. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наибольшее число, меньшее 130, может появиться на экране в результате работы автомата?

200. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наименьшее число, большее 115, может появиться на экране в результате работы автомата?

201. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.

3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.

4. На экран выводится число 54.

Какое наименьшее число, большее 108, может появиться на экране в результате работы автомата?

202. 
     Автомат обрабатывает натуральное число N по следующему алгоритму:
     

1. Строится двоичная запись числа N.

2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.

3. Предыдущий пункт повторяется для записи с добавленной цифрой.

4. Результат переводится в десятичную систему и выводится на экран.