четверг, 8 июня 2017 г.
ЕГЭ по информатике. Что нового?
05:14 | Автор:
ЛАИ |
Изменить сообщение
Необычные задания, появившиеся в последние дни перед экзаменом, которые были представлены на консультации, хотелось бы прокомментировать на страницах блога для следующих поколений 11-классников.
Задача 16. Кодирование
чисел. Позиционные системы счисления.
Значение арифметического выражения: 36×(26 + 24+
21 ) записали в системе счисления с основанием 2. Сколько значащих
нулей (или единиц) в этой записи?
Есть несколько способов быстро прийти к решению:
1. Представить в двоичной системе и перемножить в столбик, посчитать количество нулей или единиц.
2. Представить 36 = 32+4 = 25+22, а затем раскрыть скобки и преобразовать к степеням двойки, после чего посчитать количество нулей или единиц.
3. Ну и, конечно, старый добрый способ - перевести в 10-тичную систему, перемножить и перевести обратно в двоичную (долго и не эффективно).
Способ 1.
36 = 100100
3. Ну и, конечно, старый добрый способ - перевести в 10-тичную систему, перемножить и перевести обратно в двоичную (долго и не эффективно).
Способ 1.
36 = 100100
26 + 24+
21 = 1010010
1010010
х
100100
-----------------
101001
101001
-----------------
101110001000
Ответ: 7 ноликов (5 единиц)
Способ 2.
36 = 32+4 = 25+22
1010010
х
100100
-----------------
101001
101001
-----------------
101110001000
Ответ: 7 ноликов (5 единиц)
Способ 2.
36 = 32+4 = 25+22
(25+22
)*(26 + 24+ 21)=211+29+26+28+26+23=211+29+27+28+23=1011100010002
Ответ: 7 ноликов (5 единиц)
Подписаться на:
Комментарии к сообщению (Atom)
0 коммент.:
Отправить комментарий