Алгоритм и решения заданий B1(Б,1 мин):

Алгоритм и решения заданий B1( Б,1 мин ): Для решения задач B1 используется одна и та же формула, позволяющая определить количество возможных комбинаций цифр системы счисления: X K= X^Y (1) K – количество возможных комбинаций(последовательностей, вариантов и т.д.) из символов системы счисления X по Y разрядов Сложностью решения задания B1 является правильное определение по условию задачи X, K или Y Анализ предыдущих версий ЕГЭ показал, что данные задания можно разделить на 2 типа: 1) Первый тип ориентирован на нахождение K. Считается по формуле K= X^Y

Пример решения двух заданий B1 первого типа: 1) Одна ячейка памяти пятеричной ЭВМ (компьютера, основанного на пятеричной системе счисления) может принимать одно из пяти возможных состояний. Для хранения некоторой величины отвели 3 ячейки памяти. Сколько различных значений может принимать эта величина? Решение: 1)Необходимо определить количество возможных значений K. X - число символов (от 1 до 5) равен 5, Y –разряды, соответствующие 3 ячейкам памяти 2) полученные известные и неизвестные, подставляем в формулу (1): K =X^Y=5^3=125 различных значений Ответ: 125 2) Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов(цифр, букв, знаков пунктуации и т.д.)можно закодировать, используя код Морзе длиной не менее четырёх и не более шести сигналов(точек и тире)? Решение: 1)K –общее количество закодированных символов X – символов всего два: точка и тире, следовательно Х=2 Y - поскольку число количества разрядов несколько то и Y будет несколько: Y1 =4,Y =5, Y=6 2)Двумя символами (точка и тире) кодируется 5 разрядов, 6 разрядов и 7 разрядов, следовательно по формуле(1) K= X^Y1 +X^Y2 +X^Y3=2^4+2^5+2^6=16+32+64=112 Ответ: 112

2) второй тип заданий В1 ориентирован на нахождение Y. Для получения ответа необходимо подобрать такое наименьшее Y, чтобы выполнялось условие X^Y≥K	Пример решения задания B1 второго типа: 1) Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 28 различных сигналов? Решение: 1)Y – количество разрядов(количество лампочек) K – количество различных сигналов равное 28 X – количество символов равное 3 (горит, не горит, мигает) 2) Подбираем такое наименьшее Y, чтобы выполнялось условие X^Y≥ K При Y = 3, 3^3=27<28 не подходит При Y = 4, 3^4=81>28 подходит Ответ: 4
ЗАДАНИЯ
ЗАДАНИЕ 1	Сколько существует различных последовательностей из символов А и Б, длиной ровно в семь символов?
ЗАДАНИЕ 2	Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 10 различных сигналов?
ЗАДАНИЕ 3	Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи трёх сигнальных флагов, если на корабле имеются флаги четырёх различных видов (флагов каждого вида неограниченное количество)?

ИЗМЕРЕНИЕ ИНФОРМАЦИИ: Количество возможных событий,

если известно количество информации: К = Х^Y

1

Алфавит формального (искусственного) языка состоит из двух символов "0" и "1". Каждое слово в этом языке состоит из трёх букв. Каково максимальное число слов в этом языке?

1) 32 2) 16 3) 10 4) 8

2

В году 365 дней. Какое минимальное количество бит необходимо, чтобы закодировать определенный день года?

1) 8 2) 9 3) 12 4) 365

3

Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

1)

2)

3)

4)

4

Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое
минимальное количество бит потребуется для кодирования координат одного шахматного поля?

1)

2)

3)

4)

5

Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

1)

2)

3)

4)

6

Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет

1)

2)

3)

4)

Дата добавления: 2015-11-04