ЕГЭ 2019 по информатике задание 6
Рубрика: ЕГЭАвтор: amlesson
Тема: «Выполнение и анализ простых алгоритмов».
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001,а двоичная запись 111 числа 7 будет преобразована в 11110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата
работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Данный пример взят из демоверсии 2019 по информатике на сайте http://fipi.ru
РЕШЕНИЕ
В начале определимся с числами N и R.
Число N — это то исходное число, которое вводится в автомат. Число R — это число, которое является результатом работы автомата.
В задаче 102 — это число R, поэтому для начала найдем число N, из которого и получилось число 102. Переведем 102 в двоичную систему счислений с помощью двух способов:
После перевода в двоичную систему число 102 будет выглядеть так 1100110. В задании сказано:
К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
![]()
Это означает, что последние два числа 1100110 являются результатом работы автомата. Убираем числа 10 и получаем исходное число N(11001), которое было введено в автомат.
Переведем число 11001 в десятичную систему счислений:
Число 11001 нечётное, т.к. в двоичной записи оканчивается на 1. Если добавить число в автомат, то получим 1100110 (102). Это число не подходит под нашу задачу:
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма
Из этого следуют, что число N должно быть чётным, т.е. 26. Переведем 26 в двоичную систему: 11010
Далее произведем работу автомата: к числу 11010 добавим 01 и получим число 1101001. Переведем двоичное число 1101001 в десятичную систему счислений и получим результат 105. Число 105 является минимальным результатом работы автомата R.
Ответ: 105
| Алгоритм перевода из 2-ой в 8-ую систему счисленияПри переводе из 2-ой в 8-ую систему счисления надо число разбить на триады (по три разряда) и записать каждую триаду эквивалентным двоичным кодом, недостающее число разрядов надо дополнить слева нулями. |
| 10-ая | 8-ая | 2-ая | 16-ая | 10-ая | 8-ая | 2-ая | 16-ая |
| A | |||||||
| B | |||||||
| C | |||||||
| D | |||||||
| E | |||||||
| F |
Для записи 1 цифры шестнадцатеричного числа в двоичной системе счисления требуется 4 разряда.
Алгоритм перевода чисел из 2-ой в 16-ую систему счисления
При переводе чисел из 2-ой в 16-ую систему счисления надо число разбить на тетрады (по четыре разряда) и записать каждую тетраду эквивалентным двоичным кодом недостающее число разрядов надо дополнить слева нулями.
Алгоритм перевода чисел из 16-ой в 2-ую
Для перевода из 16-ой в 2-ую используется обратное правило.
Каждую цифру шестнадцатеричного числа надо записать четырьмя разрядами соответствующего ей двоичного кода. (http://www.lyceum95.ru/inform/ss_16.htm)
19 Счисление координат
[РЕШЕНО] Конвертировать 2019 из десятичной системы в двоичную
К сожалению, в прошлом году рекламный блок начал отключать загрузку почти всех изображений на нашем сайте, что привело к тому, что mathwarehouse стало непригодным для использования пользователями adlbock.
Ответ
Предупреждение
- Введите число в двоичной, шестнадцатеричной или десятичной форме.
- Выберите двоичный, шестнадцатеричный или десятичный вывод, затем вычислите число.
Номер для преобразования
Бинарный
восьмеричный
Десятичный
шестнадцатеричный
Выход
Бинарный
восьмеричный
Десятичный
шестнадцатеричный
Бинарная Бонанза! Увлекательная игра для тренировки преобразования чисел в двоичные и обратно
Игра Cisco с двоичными числами Классическая игра для тренировки преобразования чисел в двоичные и обратно
Почему компьютеры используют двоичные числа?
Что такое двоичное число
Двоичные, шестнадцатеричные и восьмеричные уроки
См.
аналогичные уравнения: Преобразовать 11111100100 2 в шестнадцатеричный | Преобразовать 11111100100 2 в десятичную | Преобразовать 11111100100 2 в восьмеричное | Преобразовать 7e4 16 в двоичный | Преобразовать 2020 10 в двоичный | Конвертировать 3744 8 в двоичный | Преобразование 11111100101 2 в шестнадцатеричное | Преобразование 11111100101 2 в десятичное число | Преобразовать 11111100101 2 в восьмеричное | Преобразовать 7e5 16 в двоичный | Преобразовать 2021 10 в двоичный | Преобразовать 3745 8 в двоичный | Преобразовать 11111100110 2 в шестнадцатеричный | Преобразование 11111100110 2 в десятичное число | Преобразовать 11111100110 2 в восьмеричное | Преобразовать 7e6 16 в двоичный | Конвертировать 2022 10 в Двоичный | Преобразовать 3746
100010000 расчетные процентыПосмотреть все конверсии
Десятичная 2019 в двоичную | работа, решение
Как написать 2019 в двоичном формате?
2019 записывается как 11111100011 в двоичном формате
Преобразование из/в десятичное в двоичное.
Преобразование десятичных чисел.
Возможно, вы обратились к нам в поисках ответов на такие вопросы, как: преобразование десятичного числа 2019 в двоичное | работа, решение или преобразование десятичных чисел в двоичные. Используйте калькулятор ниже, чтобы преобразовать в / из основных базовых систем.
Чтобы использовать этот калькулятор, просто введите значение в любом поле слева.
С помощью этого конвертера вы можете получить ответы на такие вопросы, как:
- Что такое 2019 в двоичном формате?
- Что такое 2019 в шестнадцатеричном формате?
- Что такое 2019 в восьмеричном формате?
- Как преобразовать 2019 в двоичный код?
- Как преобразовать 2019 в двоичный код? И так далее.
Десятичная диаграмма в двоичную, включая шестнадцатеричную и восьмеричную0217
| Dec | Hex | Oct | Bin |
|---|---|---|---|
| 16 | 10 | 20 | 10000 |
| 17 | 11 | 21 | 10001 |
| 18 | 12 | 22 | 10010 |
| 19 | 13 | 23 | 10011 |
| 20 | 14 | 24 | 10100 |
| 21 | 15 | 25 | 10101 |
| 22 | 16 | 26 | 10110 |
| 23 | 17 | 27 | 10111 |
| 24 | 18 | 30 | 11000 |
| 25 | 19 | 31 | 11001 |
| 26 | 1A | 32 | 11010 |
| 27 | 1B | 33 | 11011 |
| 28 | 1C | 34 | 11100 |
| 29 | 1D | 35 | 11101 |
| 30 | 1E | 36 | 11110 |
| 31 | 1F | 37 | 11111 |
| Dec | Hex | Oct | Bin |
|---|---|---|---|
| 32 | 20 | 40 | 100000 |
| 33 | 21 | 41 | 100001 |
| 34 | 22 | 42 | 100010 |
| 35 | 23 | 43 | 100011 |
| 36 | 24 | 44 | 100100 |
| 37 | 25 | 45 | 100101 |
| 38 | 26 | 46 | 100110 |
| 39 | 27 | 47 | 100111 |
| 40 | 28 | 50 | 101000 |
| 41 | 29 | 51 | 101001 |
| 42 | 2A | 52 | 101010 |
| 43 | 2B | 53 | 101011 |
| 44 | 2C | 54 | 101100 |
| 45 | 2D | 55 | 101101 |
| 46 | 2E | 56 | 101110 |
| 47 | 2F | 57 | 101111 |
| Dec | Hex | Oct | Bin |
|---|---|---|---|
| 48 | 30 | 60 | 110000 |
| 49 | 31 | 61 | 110001 |
| 50 | 32 | 62 | 110010 |
| 51 | 33 | 63 | 110011 |
| 52 | 34 | 64 | 110100 |
| 53 | 35 | 65 | 110101 |
| 54 | 36 | 66 | 110110 |
| 55 | 37 | 67 | 110111 |
| 56 | 38 | 70 | 111000 |
| 57 | 39 | 71 | 111001 |
| 58 | 3A | 72 | 111010 |
| 59 | 3B | 73 | 111011 |
| 60 | 3C | 74 | 111100 |
| 61 | 3D | 75 | 111101 |
| 62 | 3E | 76 | 111110 |
| 63 | 3F | 77 | 1111119 |
Образцы
.

связь ее с десятичной системой счисления. перевод чисел из одной системы в другую и обратно.
Затем надо записать частное от деления и все остатки, начиная с последнего в обратной последовательности. Т.о. получится: частное — старший разряд, а самый первый остаток — младший разряд.
( http://www.lyceum95.ru/inform/binar_ss.htm)
е. для записи чисел используется 16 символов: цифры от 0 до 9 и далее буквы латинского алфавита от A до F