Читать онлайн «Информатика. Углубленный уровень. 10 класс. Ответы к задачам»

01. 03. 2014 Информатика, 10 класс К. Ю. Поляков, Е. А. Еремин Ответы к задачам Глава 1. Информация и информационные процессы § 1. Информатика и информация Задач нет. § 2. Что можно делать с информацией? Задач нет. § 3. Измерение информации 1) Пассажир не прав, на самом деле, он получил 3 бита информации. 2) Если ответ нужно передать с помощью двоичного кода, то, действительно, хватит одного бита (0/1), и получается, что посетитель прав. Однако, строго говоря, посетитель не прав. потому что, варианты не равноценны (не равновероятны), так как в первом вольере со‐ держится больше обезьян, чем во втором. 3) Требуется 4 бита (5 битов – избыточны). 4) Всего 6 вариантов, требуется 3 бита. 5) Всего 6 вариантов, количество информации – между 2 и 3 битами. Можно присвоить вари‐ анту «Дверь открывается ключами № 2 и № 4» любой трёхбитовый код. Можно также ис‐ пользовать неравномерное кодирование (тогда код заданного варианта может быть даже однобитовым). 6) Всего 20 вариантов, поэтому при равномерном кодировании нужно 5 битов. При неравно‐ мерном – от 1 бита. 7) Всего 100 вариантов, требуется 7 вопросов (26 < 100 ≤ 27). Задавать их нужно так, чтобы ка‐ ждый раз делить область поиска пополам. Первый вопрос: «Верно ли, что число меньше 51?» 8) Всего 64 варианта, требуется 6 битов. 9) Всего 16 = 24 клеток, требуется 4 бита. Если учитываем симметрию четырёх четвертей, то в каждой четверти 4 клетки, нужно 2 бита. С точки зрения стратегии игры для первого хода существует еще симметрия относительно диагоналей, поэтому остается 3 варианта: клетка рядом с центром, клетка в углу, любая другая клетка (нужно 3 бита). 10) Всего 6 вариантов, достаточно трёх вопросов. 11) 1 Мбайт = 1024 Кбайта = 10242 байта = 8⋅10242 битов 12) 226 битов = 223 байтов = 213 Кбайт = 23 Мбайт 13) 32768 битов / 213 = 4 Кбайт 14) 8 Кбайт = 8⋅1024 битов 15) 1/16 Кбайт = 29 битов 16) 1/512 Мбайт = 214 битов § 4. Поляков, Е. А.