Категория A1 • задача №3

 
 
 

Условие задачи

Дано:
А = 3068, В = C816.

 

Вопрос:
какое из чисел С, записанных в двоичной системе, отвечает условию А < C < B?

 

Варианты ответа:
1) 11001001            2) 11000101            3) 11001111            4) 11000111

 

Решение

I этап: преобразуем число A = 3068 в бинарное представление

Для подобного преобразования воспользуемся специальной кодировочной таблицей Триад:

Таблица ТРИАД
000 - 0010 - 2100 - 4110 - 6
001 - 1011 - 3101 - 5111 - 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 - 00100 - 41000 - 81100 - C
0001 - 10101 - 51001 - 91101 - D
0010 - 20110 - 61010 - A1110 - E
0011 - 30111 - 71011 - B1111 - F

Используя приведенную выше таблицу Тетрад имеем следующее:

  • символ 'C' заменяется на цепочку битов 1100 (C → 1100);

  • цифра 8 заменяется на цепочку битов 1000 (8 → 1000).

B = C816 = 110010002

 

III этап: детерминирование корректного варианта ответа

Пусть С = 110010012
Сравним числа А(11000110) и С(11001001):

A11000110
C11001001
A < C====+   

В пятом разряде у числа С стоит единица, а у числа А стоит ноль, следовательно, число A < C - ВЕРНО!

Сравним числа B(11001000) C(11001001):

B11001000
C11001001
B > C=======

В самом младшем разряде у числа С стоит единица, а у числа В стоит ноль, следовательно, число B < C, а должно быть наоборот.
Промежуточный вывод: если С = 110010012, то условие A < C < B не выполняется.

 

Пусть С = 110001012
Сравним числа А(11000110) и С(11000101):

A11000110
C11000101
A < C====== 

В седьмо разряде у числа С стоит ноль, а у числа А стоит единица, следовательно, число A > C, а должно быть наоборот.
Промежуточный вывод: если С = 110001012, то условие A < C < B не выполняется.

 

Пусть С = 110011112
Сравним числа А(11000110) и С(11001111):

A11000110
C11001111
A < C====+   

В пятом разряде у числа С стоит единица, а у числа А стоит ноль, следовательно, число A < C - ВЕРНО!

Сравним числа B(11001000) C(11001111):

B11001000
C11001111
B > C=====  

В шестом разряде у числа С стоит единица, а у числа В стоит ноль, следовательно, число B < C, а должно быть наоборот.
Промежуточный вывод: если С = 11001112, то условие A < C < B не выполняется.

 

Пусть С = 110001112
Сравним числа А(11000110) и С(11000111):

A11000110
C11000111
A < C=======+

В самом младшем разряде у числа С стоит единица, а у числа А стоит ноль, следовательно, число A < C - ВЕРНО!

Сравним числа B(11001000) C(11000111):

B11001000
C11000111
B > C====+   

В пятом разряде у числа С стоит ноль, а у числа В стоит единица, следовательно, число B > C - ВЕРНО!
Промежуточный вывод: если С = 11001112, то условие A < C < B выполняется.

► Исходное двойное неравенство доказано.

 

Вывод:

среди предложенных вариантов ответа вариант под номером четыре имеет подходящее значение

Резюме

Проведем вычисление в два этапа:

  1. преобразуем заданные числа А = 3068 и В = C816 в бинарное представление;

  2. сравним попарно полученные двоичные числа и детерминируем число С, удовлетворяющее условию А < С < В.

A = 3068 = 110001102.
B = C816 = 110010002.

Сравнивая числа A и B с числом C = 110001112, убеждаемся, что двойное неравенство A < C < B выполняется.

 

Ответ:

4

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 4182
 
 
 

Категория A1 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?