Категория A1 • задача №3
Условие задачи
Дано:
А = 3068, В = C816.
Вопрос:
какое из чисел С, записанных в двоичной системе, отвечает условию А < C < B?
Варианты ответа:
1) 11001001 2) 11000101 3) 11001111 4) 11000111
Решение
I этап: преобразуем число A = 3068 в бинарное представление
Для подобного преобразования воспользуемся специальной кодировочной таблицей Триад:
Таблица ТРИАД | |||
000 - 0 | 010 - 2 | 100 - 4 | 110 - 6 |
001 - 1 | 011 - 3 | 101 - 5 | 111 - 7 |
Используя приведенную выше таблицу Триад имеем следующее:
цифра 3 заменяется на цепочку битов 011 (3 → 011);
цифра 0 заменяется на цепочку битов 000 (0 → 000);
цифра 6 заменяется на цепочку битов 110 (6 → 110).
A = 3068 = 0110001102
Особое внимание стоит обратить на первый бит (самый левый разряд) числа А в бинарном представлении:
A = 3068 = 0110001102. Данный разряд следует отбросить, так как он ни коим образом не влияет на значение числа А, то есть:
A = 3068 = 110001102
II этап: преобразуем число B = C816 в бинарное представление
Для подобного преобразования воспользуемся специальной кодировочной таблицей Тетрад:
Таблица ТЕТРАД | |||
0000 - 0 | 0100 - 4 | 1000 - 8 | 1100 - C |
0001 - 1 | 0101 - 5 | 1001 - 9 | 1101 - D |
0010 - 2 | 0110 - 6 | 1010 - A | 1110 - E |
0011 - 3 | 0111 - 7 | 1011 - B | 1111 - F |
Используя приведенную выше таблицу Тетрад имеем следующее:
символ 'C' заменяется на цепочку битов 1100 (C → 1100);
цифра 8 заменяется на цепочку битов 1000 (8 → 1000).
B = C816 = 110010002
III этап: детерминирование корректного варианта ответа
Пусть С = 110010012
Сравним числа А(11000110) и С(11001001):
A | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
C | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
A < C | = | = | = | = | + |
В пятом разряде у числа С стоит единица, а у числа А стоит ноль, следовательно, число A < C - ВЕРНО!
Сравним числа B(11001000) C(11001001):
B | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
C | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
B > C | = | = | = | = | = | = | = | — |
В самом младшем разряде у числа С стоит единица, а у числа В стоит ноль, следовательно, число B < C, а должно быть наоборот.
Промежуточный вывод: если С = 110010012, то условие A < C < B не выполняется.
Пусть С = 110001012
Сравним числа А(11000110) и С(11000101):
A | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
C | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
A < C | = | = | = | = | = | = | — |
В седьмо разряде у числа С стоит ноль, а у числа А стоит единица, следовательно, число A > C, а должно быть наоборот.
Промежуточный вывод: если С = 110001012, то условие A < C < B не выполняется.
Пусть С = 110011112
Сравним числа А(11000110) и С(11001111):
A | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
C | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
A < C | = | = | = | = | + |
В пятом разряде у числа С стоит единица, а у числа А стоит ноль, следовательно, число A < C - ВЕРНО!
Сравним числа B(11001000) C(11001111):
B | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
C | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
B > C | = | = | = | = | = | — |
В шестом разряде у числа С стоит единица, а у числа В стоит ноль, следовательно, число B < C, а должно быть наоборот.
Промежуточный вывод: если С = 11001112, то условие A < C < B не выполняется.
Пусть С = 110001112
Сравним числа А(11000110) и С(11000111):
A | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
C | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
A < C | = | = | = | = | = | = | = | + |
В самом младшем разряде у числа С стоит единица, а у числа А стоит ноль, следовательно, число A < C - ВЕРНО!
Сравним числа B(11001000) C(11000111):
B | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
C | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
B > C | = | = | = | = | + |
В пятом разряде у числа С стоит ноль, а у числа В стоит единица, следовательно, число B > C - ВЕРНО!
Промежуточный вывод: если С = 11001112, то условие A < C < B выполняется.
► Исходное двойное неравенство доказано.
Вывод: |
среди предложенных вариантов ответа вариант под номером четыре имеет подходящее значение |
Резюме
Проведем вычисление в два этапа:
преобразуем заданные числа А = 3068 и В = C816 в бинарное представление;
сравним попарно полученные двоичные числа и детерминируем число С, удовлетворяющее условию А < С < В.
A = 3068 = 110001102.
B = C816 = 110010002.
Сравнивая числа A и B с числом C = 110001112, убеждаемся, что двойное неравенство A < C < B выполняется.
Ответ: |
4 |
Категория A1 • задача №3
Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии