Измерение информации —Каталог задач по ЕГЭ - Информатика

Ошибка.
Попробуйте повторить позже

Задача 1#51615

Сколькими битами можно закодировать $1024$ цвета?

Показать ответ и решение

Девятью битами можно закодировать $512$ цветов. С помощью $10$ бит можно закодировать $1024$ цветов. $29 < 1024 ≤ 210$ , значит, $1024$ цвета можно закодировать с помощью $10$ бит.

Ответ: 10

Ошибка.
Попробуйте повторить позже

Задача 2#51614

Сколькими битами можно закодировать $127$ цветов?

Показать ответ и решение

Шестью битами можно закодировать $64$ цвета. С помощью $7$ бит можно закодировать $128$ цветов. $26 < 127 ≤ 27$ , значит, $128$ цветов можно закодировать с помощью $7$ бит.

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 3#51613

Сколькими битами можно закодировать $14$ цветов?

Показать ответ и решение

Тремя битами можно закодировать $8$ цветов. С помощью $4$ бит можно закодировать $16$ цветов. $23 < 14 ≤ 24$ , значит, $14$ цветов можно закодировать с помощью $4$ бит.

Ответ: 4

Ошибка.
Попробуйте повторить позже

Задача 4#51612

Сколькими битами можно закодировать все цвета радуги?

Подсказка: Каждый охотник желает знать, где сидит фазан.

Показать ответ и решение

Выпишем все варианты:

$000−$ Красный

$001−$ Оранжевый

$010−$ Жёлтый

$011−$ Зелёный

$100−$ Голубой

$101−$ Синий

$110−$ Фиолетовый

Получаем $3$ бита.

Ответ: 3

Ошибка.
Попробуйте повторить позже

Задача 5#44487

В велокроссе участвуют $234$ спортсмена. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли $148$ велосипедистов?

Показать ответ и решение

Всего участвует $234$ спортсмена, значит, на информацию об одном спортсмене понадобится выделить $8$ бит (поскольку $27 ≤ 234 ≤ 28$ . На информацию о $148$ велосипедистах потребуется $148 ⋅ 8 = 1184$ бит.

Ответ: 1184

Ошибка.
Попробуйте повторить позже

Задача 6#26942

Метеостанция ведет наблюдения за влажностью воздуха. Результатом одного измерения является целое число от $1$ до $100$ . Станция сделала $111$ измерений. Определите информационный объем результатов измерений. Ответ укажите в Байтах, с округлением вверх.

Показать ответ и решение

Найдем сколько весит $1$ результат: $2i = (100− 1+ 1) => 2i = 100 => i = 7$ бит.

Найдем, сколько весят $111$ результатов: $7 ⋅111 = 777$ бит.

Переведем в байты: $777= 97.125 ≈ 98 8$ байт (округление вверх).

Ответ: 98

Ошибка.
Попробуйте повторить позже

Задача 7#25551

В ящике находится $32$ теннисных мяча, среди которых есть мячи желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч НЕ желтого цвета» несет $4$ бита информации. Известно, что количество не желтых мячей максимально возможное. Сколько желтых мячей в ящике?

Показать ответ и решение

Каждый бит информации позволяет уменьшить уровень неопределенности в два раза, значит, $32∕24 = 2$ . Следовательно желтых мячей $32− 2 = 30$ .

Ответ: 30

Ошибка.
Попробуйте повторить позже

Задача 8#20671

Метеостанция ведет наблюдения за влажностью воздуха. Результатом одного измерения является целое число от $0$ до $1000$ . Станция сделала $93$ измерения. Определите информационный объем результатов измерений. Ответ дайте в байтах, искомое значение округлите математически. Единицы измерения писать не нужно.

Показать ответ и решение

Любое измерение может быть числом от $0$ до $1000$ , на измерение выделяется $log2(К оличество вариантов)$ = $log2(1000 − 0 + 1) = 10$ бит

Следовательно, весь объем в байтах — $93 ⋅10 I =------= 116.25 ≈ 116 8$

Ответ: 116

Ошибка.
Попробуйте повторить позже

Задача 9#7311

Прямоугольная клетчатая доска, содержащая результаты исследования, состоит из $75$ столбцов и $30$ строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Показать ответ и решение

Доска состоит из $75 ⋅ 30 = 2250$ клеток. Бит может принимать $2$ значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать $2250$ символов.

11 бит: $211 = 2048 < 2250$ — не подходит, слишком мало символов можно закодировать.

12 бит: $12 2 = 4096 ≥ 2250$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования таблицы потребуется $12$ бит.

Ответ: 12

Ошибка.
Попробуйте повторить позже

Задача 10#7304

Петя и Вася играют в камни. Петя положил один камень в одну из клеток таблицы размером 20 на 20 клеток. Какое количество информации (в битах) получил Вася, узнав ход Пети?

Показать ответ и решение

Всего в таблице $20 ⋅ 20 = 400$ клеток. Значит у Пети есть 400 способов сделать ход. Эти 400 способов можно закодировать минимум 9 битами (т.к. $28 < 400,29 ≥ 400).$ Значит Вася получил 9 бит информации.

Ответ: 9

Ошибка.
Попробуйте повторить позже

Задача 11#6947

Учёный наблюдает за изменением атмосферного давления, которое может изменятся на целое количество единиц(от $600$ до $800 )$ каждые сутки. Для удобства он установил прибор, который ежедневно отслеживает и передаёт информацию об изменении атмосферного давления.

Укажите количество информации в КБайтах, которое будет передано за $256$ дней измерений.

В ответе запишите только значение, единицу измерения писать не нужно.

Показать ответ и решение

Найдём количество бит, которые нужно выделить для одного дня: $log2(800 − 600 + 1) ∼ log2(256) = 8$ бит.

Откуда общее количество информации переданное за $256$ дней $= 256 ⋅ 8$ Бит $= 0,25$ КБайт.

Ответ: 0, 25

Ошибка.
Попробуйте повторить позже

Задача 12#6946

Учёный наблюдает за небесным телом, которое отдаляется на целое количество километров(от $100000$ до $150000 )$ от земли каждые сутки. Для удобства он установил прибор, который ежедневно отслеживает и передаёт информацию об отдалении небесного тела от земли.

Укажите количество информации в КБайтах, которое будет передано за $512$ дней измерений.

В ответе запишите только целое число, единицу измерения писать не нужно.

Показать ответ и решение

Найдём количество бит, которые нужно выделить для одного дня: $log2(150000 − 100000 + 1) ∼ log2(65536) = 16$ бит.

Откуда общее количество информации переданное за $512$ дней $= 512 ⋅ 16$ Бит $= 1$ КБайт.

Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 13#6945

Учёный установил прибор, который каждый день передаёт информацию о движении земной коры на некоторой территории. Результатом является целое число от $0$ до $1000$ микрометров.

Укажите количество информации в Байтах, которое будет передано за невисокосный год измерений $(365$ дней $).$

В ответе запишите только значение, единицу измерения писать не нужно.

Показать ответ и решение

Найдём количество бит, которые нужно выделить для одного дня: $log2(1001) ∼ log2(1024) = 10$ бит.

Откуда общее количество информации переданное за $365$ дней $= 365 ⋅ 10$ Бит $= 456,25$ Байт.

Ответ: 456, 25

Ошибка.
Попробуйте повторить позже

Задача 14#6555

Ваш друг предложил вам угадать число, которое он задумал. За какое наименьшее число вопросов (на эти вопросы он может ответить либо да, либо нет) можно гарантированно угадать число? Известно, что число натуральное и не превосходит $128$ .

Показать ответ и решение

В данной ситуации бессмысленно просто угадывать число так как пришлось бы задать максимум $128$ вопросов, а это слишком много. Значит, нужно как-то делить эти числа между собой. При этом лучше их делить пополам, ведь если спросить в первой ли число трети от всех можно получить ответ нет, и тогда нужно искать его в оставшихся двух третьих чисел.
Тогда сначала задаем вопрос «Это число находится в большей половине от всех чисел?»
Если ответ «Да», то число находится от $65$ до $128$ . «Нет» - от $1$ до $64$ .
Допустим число — $35$ .
Тогда на вопрос будут ответы: нет $(1...64 )$ , да $(33...64)$ , нет $(33 ...48)$ , нет $(33...40 )$ , нет $(33 ...36)$ , да $(35...36 )$ , нет $(35)$ .
Заметим, что если перевести все «Да» в $1$ , а «Нет» в $0$ , то получится код $01000102$ , а $3510 = 01000112$ . Они отличаются на единицу, потому что мы считали от $1$ до $128$ , а $7$ битами можно записать $0...127$ .
Значит число можно отгдадать за $7$ вопросов. Таким образом, мы, можно сказать, с каждым вопросом узнаем по $1$ биту числа.

Ответ: 7

Ошибка.
Попробуйте повторить позже

Задача 15#6553

Один символ алфавита “весит” 8 бит. Сколько символов в данном алфавите?

Показать ответ и решение

Символ “весит” 8 бит. Бит может принимать 2 значения, а это значит, что количество возможных варинатов: $2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 28 = 256.$
Значит в этом алфавите 256 различных символов.

Ответ: 256

Ошибка.
Попробуйте повторить позже

Задача 16#6552

В алфавите $1000$ различных символов. Сколько бит «весит» один символ данного алфавита?

Показать ответ и решение

В $i$ бит можно поместить $2i$ символов. Найдём, сколько бит понадобится для $1000$ символов:
1) 1 бит: $21 = 2 < 1000$ — не подходит
2) 2 бит: $22 = 4 < 1000$ — не подходит
3) 3 бит: $3 2 = 8 < 1000$ — не подходит
...
9) 9 бит: $29 = 512 < 1000$ — не подходит
10) 10 бит: $210 = 1024 > 1000$ — подходит
Следовательно, наш ответ — $10$ .

Ответ: 10

Ошибка.
Попробуйте повторить позже

Задача 17#6335

Прямоугольная клетчатая доска с участниками семинара состоит из 90 столбцов и 55 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Показать ответ и решение

Доска состоит из $90 ⋅ 55 = 4950$ клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 4950 символов.

12 бит: $212 = 4096 < 4950$ — не подходит, слишком мало символов можно закодировать.

13 бит: $13 2 = 8192 ≥ 4950$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования таблицы потребуется 13 бит.

Ответ: 13

Ошибка.
Попробуйте повторить позже

Задача 18#6332

В алфавите 3000 различных символов. Сколько бит занимает один символ данного алфавита?

Показать ответ и решение

Бит может принимать 2 значения, для кодирования символа алфавита потребуется такое количество бит, чтобы можно было закодировать 3000 различных символов.

11 бит: $211 = 2048 < 3000$ — не подходит, слишком мало символов можно закодировать.

12 бит: $12 2 = 4096 ≥ 3000$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования символа алфавита потребуется 12 бит.

Ответ: 12

Ошибка.
Попробуйте повторить позже

Задача 19#6232

Прямоугольная клетчатая доска зачисленных состоит из 30 столбцов и 2 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Показать ответ и решение

Доска состоит из $30 ⋅ 2 = 60$ клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 60 символов.

5 бит: $25 = 32 < 60$ — не подходит, слишком мало символов можно закодировать.

6 бит: $6 2 = 64 ≥ 60$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования таблицы потребуется 6 бит.

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 20#6231

Прямоугольная клетчатая доска с участниками семинара состоит из 120 столбцов и 80 строк. Какое минимальное количество бит потребуется для кодирования одной клетки этой таблицы?

Показать ответ и решение

Доска состоит из $120 ⋅ 80 = 9600$ клеток. Бит может принимать 2 значения, для кодирования таблицы потребуется такое количество бит, чтобы можно было закодировать 9600 символов.

13 бит: $213 = 8192 < 9600$ — не подходит, слишком мало символов можно закодировать.

14 бит: $14 2 = 16384 ≥ 9600$ — подходит, можно закодировать достаточное количество символов.

Значит для кодирования таблицы потребуется 14 бит.

Ответ: 14