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

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

А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число R, меньшее 125, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

135. 
     (А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Складываются все цифры двоичной записи числа. Если сумма четная, то в конец числа (справа) дописывается 1, а если нечетная, то дописывается 0. Например, запись числа 10 преобразуется в запись 100;

3) К полученному результату применяется еще раз пункт 2 этого алгоритма.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество чисел R, которые могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32.

136. 
     (А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество чисел R, которые НЕ могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32. В ответе это число запишите в десятичной системе.

137. 
     (А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество исходных чисел N, из которых с помощью этого алгоритма могут быть получены числа R, лежащие в диапазоне 64 ≤ R < 72.

138. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 114, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

139. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 144, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

140. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 66, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

141. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 130. В ответе это число запишите в десятичной системе.

142. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 97. В ответе это число запишите в десятичной системе.

143. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 114. В ответе это число запишите в десятичной системе.

144. 
     (Досрочный ЕГЭ-2018) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
     

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма будет больше 115. В ответе это число запишите в десятичной системе счисления.

145. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 80, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе.

146. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе.

147. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 105, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе.

148. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 90. В ответе это число запишите в десятичной системе.

149. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 136. В ответе это число запишите в десятичной системе.

150. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 160. В ответе это число запишите в десятичной системе.

151. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 62, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.

152. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 81, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.

153. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое может являться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.

154. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 73. В ответе это число запишите в десятичной системе.

155. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 97. В ответе это число запишите в десятичной системе.

156. 
     На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
     

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 138. В ответе это число запишите в десятичной системе.

157. 
     Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
     

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

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

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

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

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

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

2) Все цифры заменяются на противоположные, новая запись 11110010.

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

4) На экран выводится число 242 – 13 = 229.

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

158. 
     Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
     

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

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

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

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

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

159. 
     Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
     

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

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

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

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

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

160. 
     Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
     

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

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

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

4) Из нового числа вычитается исходное, полученная разность выводится на экран.

Какое число нужно ввести в автомат, чтобы в результате получилось «–21»?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

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

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 9?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 11?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наибольшее число, не превышающее 500, после обработки автоматом даёт результат 13?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наибольшее число, не превышающее 1000, после обработки автоматом даёт результат 23?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

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

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 9?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 15?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 19?

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

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наименьшее число, превышающее 1000, после обработки автоматом даёт результат 29?

171. 
     (