ЕГЭ 2015. Кодирование чисел. Системы счисления
1.
2.
3.
4.
5.
6.
7.
Сколько
Сколько
Сколько
Сколько
Сколько
Сколько
Сколько
единиц
единиц
единиц
единиц
единиц
единиц
единиц
в
в
в
в
в
в
в
двоичной
двоичной
двоичной
двоичной
двоичной
двоичной
двоичной
записи
записи
записи
записи
записи
записи
записи
числа
числа
числа
числа
числа
числа
числа
81023
42016
42014
42015
82014
81014
22014
+ 21024 – 3?
+ 22018 – 6?
+ 22015 – 9?
+ 22015 – 15?
– 2614 + 45?
– 2530 – 12?
– 4650 – 38?
7. Ответы:
1
2
3
4
5
6
7
1024
2017
2015
2013
5432
3038
2010
8. Решение примера №1
1.
81023 21024 3 81023 21024 2 2 20
2
3 1023
21024 2 2 20 23069 21024 23 2 2 20
1 единица
Итого: 1+1021+2=1024
1021 единица,
3 нуля
2 единицы
Ответ: 1024 единиц
9. Решение примера №2
2.
4
2016
2
2
2032
1 единица,
2032 нуля
2018
2
6 2
2018
2 2016
2
2018
2 2 2
2015 единиц,
3 нуля
3
2
1
1 единица, 1
нуль
Итого: 1+2015+1=2017
Ответ: 2017 единиц
2 2
2
1
10. Решение примера №3
3.
4
2014
2
2
2028
1 единица,
2028 нулей
2015
2
9 2
2015
2 2014
2
2 2 2
2011 единиц,
4 нуля
4
3
2015
0
3 единицы
Итого: 1+2011+3=2015
Ответ: 2015 единиц
2 2
3
0
11. Решение примера №4
4.
4
2015
2
2
4030
1 единица,
4030 нулей
2015
2
15 2
2015
2 2015
2
2 2 2
2010 единиц,
5 нулей
Итого:
1+2010+1+1=2013
5
4
1 единица,
4 нуля
2015
0
1 единица
Ответ: 2013 единиц
2 2
4
0
12. Решение примера №5
5.
8
2014
2
2
6042
614
2
45 2
614
5428 единиц,
614 нулей
3 2014
2
614
2 2 2 2
6
4
1
2 2 2 2 2 2
6
5
1 единица,
5 нулей
Итого:
5428+1+2+1=5432
4
2
2 единицы,
2 нуля
1
0
1 единица
Ответ: 5432 единицы
0
13. Решение примера №6
6.
1014
8
2
2
530
3 1014
12 2
2
530
3 1014
2
530
2 2 2
4
2
2 2
4
3042
2
2
531
2511 единиц,
531 нуль
Итого:
2511+525+2=3038
2
530
2 2 2
5
525 единиц,
5 нулей
Ответ: 3038 единицы
4
2
2 единицы,
2 нуля
14. Решение примера №7
7. 2
2014
4
650
38 2
2014
2
2 650
2
2014
2
2 2 2
2
2014
2
2
1300
1301
713 единиц,
1301 нуль
5
1300
2
2 2 2
5
2
1
1
2 2 2 2 2
1294 единиц,
6 нулей
6
5
3
2 единицы,
3 нуля
2
1 единица,
1 нуль
Итого: 713+1294+2+1=2010
Ответ: 2010 единиц
1
Кодирование чисел. Системы счисления
ЗАДАНИЕ 16 (ПОВЫШЕННЫЙ УРОВЕНЬ, ВРЕМЯ – 2 МИН)
ТЕМА: КОДИРОВАНИЕ ЧИСЕЛ. СИСТЕМЫ СЧИСЛЕНИЯ.
Вишневская М.П.
МАОУ «Гимназия №3» Фрунзенского района г. Саратова
[email protected]
По материалам сайта http://kpolyakov.spb.ru
2. Демо версии 2014, 2015, 2016
ДЕМО ВЕРСИИ 2014, 2015, 2016
3. Что нужно знать:
ЧТО НУЖНО ЗНАТЬ:
принципы кодирования чисел в позиционных системах счисления;
правила перевода из 10-ной в любую другую с.с. и соотношение между 2ной, 8-ной и 16-ной с.с. ;
чтобы перевести число 12345N, из системы счисления с основанием N в
десятичную систему, нужно умножить значение каждой цифры на в степени,
равной ее разряду:
4 3 2 1 0 ← разряды
1 2 3 4 5N = 1•N4 + 2•N3 + 3•N2 + 4•N1 + 5•N0
последняя цифра записи числа в системе счисления с основанием N –
это остаток от деления этого числа на N
две последние цифры – это остаток от деления на N2, и т.д.
двоичная арифметика (сложение, вычитание, умножение)
Этого было достаточно для решения задач до 2015 года!
4. Что нужно знать:
ЧТО НУЖНО ЗНАТЬ:
число 2N в двоичной системе записывается как единица и N нулей:
2N = 10000….02
N
число 2N-1 в двоичной системе записывается как N единиц:
2N — 1 = 11….12
N
число 2N–2K при K < N в двоичной системе записывается как N–K
единиц и K нулей:
2N — 2K = 11….100…002
N-K
2N + 2N = 2*2N = 2N+1
2N = 2N+1 — 2N
— 2N = — 2N+1 + 2N
K
5. Легче объяснить:
ЛЕГЧЕ ОБЪЯСНИТЬ:
число 10N в десятичной (более привычной!) системе записывается как
единица и N нулей:
10N=10000….010
Пример: 104=10000
N
число 10N-1 в десятичной системе записывается как N девяток (!):
10N-1=99….910
Пример: 104-1= 9999
N
число 10N–10K при K < N в десятичной системе записывается как N–K
девяток и K нулей:
10N-10K=99….900…0010
N-K
Пример: 105-102= 100000
100
K
99900
5-2=3
2
6. переход к другим с.с.:
ПЕРЕХОД К ДРУГИМ С.С.:
число 3N в троичной системе записывается как единица и N нулей:
3N = 10000….03
N
число 3N-1 в троичной системе записывается как N двоек:
3N – 1 = 222. 23
N
число 3N–3K при K < N в троичной системе записывается как N–K
двоек и K нулей:
3N — 3K = 222…200…003
N-K
K
7. Общая схема:
ОБЩАЯ СХЕМА:
число aN в с.с. c основанием a записывается как единица и N нулей:
aN = 10000….0a
N
число aN-1 в с.с. c основанием a записывается как N раз (a-1):
aN — 1 = (a-1)(a-1)…(a-1)a
N
число aN–aK при K < N в с.с. основанием a записывается как N–K (a-1)
и K нулей:
aN – aK = (a-1)(a-1)…(a-1)00…00a
N-K
K
8. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Сколько значащих нулей содержится в двоичной записи числа, которое
можно представить в виде
8510 + 41500-16 ?
Алгоритм:
• Все переводим в степени двойки;
• NB! Как представить 16?
• Выстраиваем всю запись по возрастанию степени (. );
23000 + 21530 – 24 =
2 3000 = 100000…000 (1 и 3000 нулей)
21534 — 24 = 11111…1111 0000 (1530 единиц и 4 нуля)
Получаем в результате сложения: 100000…00011111….11110000
Нулей: 3000 – 1530 + 4 = 1474
9. Примеры для самостоятельного решения
ПРИМЕРЫ ДЛЯ САМОСТОЯТЕЛЬНОГО
РЕШЕНИЯ
Сколько единиц в двоичной записи числа 81023 + 21024 – 3?
3 = 4-1, 23069 + 21024 – 22 +20 . Избегать большого количества «-»
Сколько единиц в двоичной записи числа 42016 + 22018 – 6?
6 = 8 – 2, 24032 + 22018 – 23 +21
Сколько единиц в двоичной записи числа 42014 + 22015 – 9?
24028 + 22015 – 10012
Сколько единиц в двоичной записи числа 42015 + 22015 – 15?
15 = 16 – 1, 24030 + 22015 – 24 + 20
Сколько единиц в двоичной записи числа 82014 – 2614 + 45?
45 = 1011012 , 26042 – 2614 + 1011012
Сколько единиц в двоичной записи числа 81014 – 2530 – 12?
12 = 11002, 23042 – 2530 – 11002
10. Ответы:
ОТВЕТЫ:
1
2
3
4
5
6
1024
2017
2015
2013
5432
3038
11. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Сколько единиц в двоичной записи числа 22014 – 4650 – 38?
2
2014
4
650
38 2
2014
2
2 650
2
2014
2
2 2 2
2
2014
2
2
1300
1301
713 единиц,
1301 нуль
5
1300
2
2
1
1
2 2 2 2 2
6
1294 единиц,
6 нулей
Итого: 713 + 1294 + 2 + 1 = 2010
Использование
2 2 2
5
— 2N = — 2N+1 + 2N
5
3
2 единицы,
3 нуля
2
1 единица,
1 нуль
1
12. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Значение арифметического выражения: 98 + 35 – 2 – записали в системе
счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
9 3 2 3 3 3 3
8
5
16
2=3-1
Итого: 4
1 единица,
16 нулей
5
4 двойки,
1 нуль
1
0
1 единица
13. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Значение арифметического выражения: 5∙367 + 610 – 36 записали в
системе счисления с основанием 6. Сколько цифр «5» содержится в этой
записи?
5 * 36 6 36 (6 1) * 6 6 6
7
10
14
6 6 6 6
15
14
1 пятерка,
14 нулей
Итого: 8 + 1 = 9
10
8 пятерок,
2 нуля
2
10
2
14. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Какая первая цифра в шестнадцатеричной записи числа 2379+2378+2377?
2
379
2
1 единица,
379 нулей
378
1 единица,
378 нулей
2
377
1 единица,
377 нулей
11100000……….00002 переводим в 16 с.с. с помощью тетрад: 377:4 = 94 и 1 «0» в остатке
3 единицы,
377 нулей
Итого: 11102=E16
15. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Сколько единиц в двоичной записи числа (24400 – 1)·(42200 + 2)?
(2
4400
2
1) * (4
8800
1 единица,
8800 нулей
2
4401
2200
2) ( 2
2
4400
1 единица,
4400 нулей
24400
4400
1) * (2
2
1
1 единица,
1 нуль
–
21 =1111111….11110
4399
Итого: 1 +4399 = 4400
4400
2)
16. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Сколько единиц в двоичной записи числа (24400 – 1)·(42200 + 2)?
(2
4400
1) * (4
2200
2) ( 2
4400
1) * (2
11111. 1111*100000. 010
4400 единиц
1111
1010
1111
1111
1001011
Количество единиц не меняется!
Итого: 4400
4400
2)
17. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Некоторое число X из десятичной системы счисления перевели в системы
счисления с основаниями 16, 8, 4. Часть символов при записи утеряна.
Позиции утерянных символов обозначены знаком *:
X= *7*16 = 5*68 = ***1*4
Определите число X.
Представим все числа в 2 с.с.
*7*16 = * * * * 0111 * * * *2
5*68 =
101 * * * 1 1 02
***1*4= * * * * * * 0 1 * *2
1011101102
Итого: 1011101102 = 374
18. Пример с решением:
ПРИМЕР С РЕШЕНИЕМ:
Некоторое число X из десятичной системы счисления перевели в системы
счисления с основаниями 16, 8. Часть символов при записи утеряна. Позиции
утерянных символов обозначены *:
X = *516 = *0*8.
Сколько чисел соответствуют условию задачи?
Представим все числа в 2 с.с.
*516 = * * * *01 012
*0*8 = * * * 000 * * *2
* * 000101 2
00
01
10
11
Итого: 3
Сколько единиц в двоичной записи числа 81023 21024 3
Двоичная система счисления — это основание, используемое компьютерами для представления и обработки данных. В двоичной системе используется всего две цифры: 0 и 1. Каждая цифра в двоичной записи числа называется битом. Однако, преобразование чисел из десятичной системы в двоичную может быть не таким простым, особенно когда речь идет о числах больше, чем 9. В данной статье мы будем анализировать число 81023 21024 3 и исследовать, сколько единиц содержится в его двоичной записи.
Для подсчета количества единиц в двоичной записи числа 81023 21024 3 мы разобьем число на отдельные разряды и будем считать количество единиц в каждом разряде. Затем мы просуммируем все эти значения, чтобы получить общее количество единиц. Для удобства анализа мы можем представить двоичную запись числа в виде таблицы, где в первом столбце будут указаны разряды числа, а во втором столбце — количество единиц в каждом разряде.
Давайте проведем анализ и подсчет единиц в двоичной записи числа 81023 21024 3 для получения интересующего нас результата. В итоге мы сможем узнать, сколько единиц содержится в данной двоичной записи и сделать выводы о структуре числа в двоичной системе счисления.
Методы для подсчета количества единиц в двоичной записи числа
Двоичное представление числа представляет собой последовательность битов, где каждый бит может быть либо нулем, либо единицей. Рассмотрим несколько методов для подсчета количества единиц в двоичной записи числа.
1. Простой подсчет
Простейший способ подсчета количества единиц в двоичной записи числа — это простой цикл, в котором мы проверяем каждый бит и увеличиваем счетчик, если он равен единице:
int countOnes(int number)
int count = 0;
while (number > 0)
if (number % 2 == 1)
count++;
>
number /= 2;
>
return count;
>
Этот метод будет работать для любого числа, но имеет линейную сложность O(log n), где n — число битов в двоичной записи числа.
2. Битовые операции
Для более эффективного подсчета количества единиц в двоичной записи числа можно использовать битовые операции. Например, можно использовать битовую маску для проверки каждого бита в числе:
В этом случае каждая итерация цикла проверяет младший бит числа с помощью операции побитового И (&), а затем сдвигает число вправо на один бит с помощью операции побитового сдвига (>>).
3. Встроенные функции
Некоторые языки программирования предоставляют встроенные функции или методы для подсчета количества единиц в двоичной записи числа. Например, в Java можно использовать статический метод `Integer.bitCount()`:
int countOnes(int number)
return Integer.bitCount(number);
>
Этот метод будет выполняться быстрее, чем ручные реализации, так как использует оптимизированный алгоритм подсчета количества единиц.
Вывод
Подсчет количества единиц в двоичной записи числа можно выполнить несколькими методами. Выбор метода зависит от требований к производительности и доступных инструментов в языке программирования.
Анализ двоичной записи числа 81023 21024 3
Двоичная запись числа 81023: 1111101010101111
Двоичная запись числа 21024: 101001000000000
Двоичная запись числа 3: 11
Анализируя двоичную запись чисел, можно сделать следующие выводы:
- Число 81023 имеет 16 единиц.
- Число 21024 имеет 5 единиц.
- Число 3 имеет 2 единицы.
Таким образом, суммарно в двоичной записи числа 81023 21024 3 содержится 23 единицы.
Вопрос-ответ
Сколько единиц в двоичной записи числа 81023?
Чтобы посчитать количество единиц в двоичной записи числа 81023, нужно представить это число в двоичной системе счисления. 81023 в двоичной системе будет равно 10011110011001011. В данной записи число включает в себя 7 единиц.
Сколько единиц в двоичной записи числа 21024?
Чтобы посчитать количество единиц в двоичной записи числа 21024, нужно представить это число в двоичной системе счисления. 21024 в двоичной системе будет равно 101001000000000. В данной записи число включает в себя 4 единицы.
Сколько единиц в двоичной записи числа 3?
Чтобы посчитать количество единиц в двоичной записи числа 3, нужно представить это число в двоичной системе счисления. 3 в двоичной системе будет равно 11. В данной записи число включает в себя 2 единицы.
Подготовка к ЕГЭ по информатике. (примеры решения заданий 16 по теме «Кодирование чисел. Системы счисления» .
Эта презентация может помочь разобраться в решении задания №16 ЕГЭ по информатике. Материал для презентации был взят с сайта К. Полякова (http://kpolyakov.spb.ru). В презентации рассмотрены решения некоторых заданий типа: сколько единиц в двоичной записи числа 81023 + 21024 – 3 и т.п.
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.
Просмотр содержимого документа
«Подготовка к ЕГЭ по информатике. (примеры решения заданий 16 по теме «Кодирование чисел. Системы счисления» .»
16 (повышенный уровень, время – 2 мин)
Тема : Кодирование чисел. Системы счисления.
Подготовительный материал взят с сайта http://kpolyakov.spb.ru
Что нужно знать:
Примеры для закрепления:
- Сколько единиц в двоичной записи числа 8 1023 + 2 1024 – 3?
- Сколько единиц в двоичной записи числа 4 2016 + 2 2018 – 6?
- Сколько единиц в двоичной записи числа 4 2014 + 2 2015 – 9?
- Сколько единиц в двоичной записи числа 4 2015 + 2 2015 – 15?
- Сколько единиц в двоичной записи числа 8 2014 – 2 614 + 45?
- Сколько единиц в двоичной записи числа 8 1014 – 2 530 – 12?
- Сколько единиц в двоичной записи числа 2 2014 – 4 650 – 38?