четверг, 8 июня 2017 г.

postheadericon ЕГЭ по информатике. Что нового?

    Необычные задания, появившиеся в последние дни перед экзаменом, которые были представлены на консультации, хотелось бы прокомментировать на страницах блога для следующих поколений 11-классников.
Задача 16. Кодирование чисел. Позиционные системы счисления.

Значение арифметического выражения: 36×(26 + 24+ 21 ) записали в системе счисления с основанием 2. Сколько значащих нулей (или единиц) в этой записи?

Есть несколько способов быстро прийти к решению: 
1. Представить в двоичной системе и перемножить в столбик, посчитать количество нулей или единиц.
2. Представить 36 = 32+4 = 25+22, а затем раскрыть скобки и преобразовать к степеням двойки, после чего посчитать количество нулей или единиц.
3. Ну и, конечно, старый добрый способ - перевести в 10-тичную систему, перемножить и перевести обратно в двоичную (долго и не эффективно).

Способ 1.
36 = 100100
26 + 24+ 21 = 1010010
      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 единиц) 

0 коммент.:

Про меня

Моя фотография
ЛАИ
Санкт-Петербург, Russia
Просмотреть профиль

Позитивный контент

Позитивный контент
Блог - участник конкурса сайтов "Позитивный контент"

Статистика блога

Постоянные читатели

Технологии Blogger.