решить задачи по информатике 1 В ящике находится 32 теннисных мяча, среди которых есть мячи желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч НЕ желтого цвета» несет 4 бита информации. Сколько желтых мячей в ящике? 2 В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 30 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров. 3 Измеряется температура воздуха, которая может быть целым числом от -30 до 34 градусов. Какое наименьшее количество бит необходимо, чтобы закодировать одно измеренное значение? 4 Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 8 символов, второй – 16 символов. Во сколько раз отличается количество информации в этих текстах? 5 Каждый элемент светового табло может гореть одним из 4 цветов. Какое наименьшее количество элементов должно работать, чтобы можно было передать 500 различных сигналов?
А12. Четырехзначных чисел, в записи которых встречаются ровно две четверки, причем не стоящие рядом, всего существует
1) 222 2) 228 3) 232 4) 234"
Возможны следующие варианты для записи числа, в котором ровно две четверки, не стоящие рядом:
4?4? и 4??4 - это дает 9*9*2 варианта (на каждой позиции, отмеченной ? - любая из 9 цифр).
И вариант ?4?4 даст нам 8*9 вариантов (на первой позиции - любая цифра кроме 0 или 4).
Итого 9*9*2+8*9=234
Цитата
А12. Четырехзначных чисел, в записи которых встречается не более двух различных цифр, всего существует
1) 567 2) 546 3) 556 4) 576"
Рассмотрим случаи, когда цифра одна или две.
Если цифра одна - то это число вида , таких чисел 9.
Если цифры две, то это число одного из следующих видов:
aaab, aaba, aabb, abaa, abab, abba, abbb, при этом цифра a выбирается любая, кроме 0), цифра любая, кроме a). Итого 9+7*9*9=576
Вообще-то, по спецификации это задание должно быть таким: "Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)" - это задание A12 по спецификации 2008 года и задание A10 по спецификации 2009 года. Эти задачи - задачи по обычной комбинаторике и ну никакх не подходят под этот пункт спецификации. На ЕГЭ по информатике таких задач быть не может.
В ящике находится 32 теннисных мяча, среди которых X - желтого цвета. Наудачу вынимается один мяч. Сообщение "Извлечен мяч не желтого цвета" несет 4 бит информации. Чему равно X?
32 30 16 8
Больше всего я поражен тем, что не смог ее сразу решить, потом спросил у коллег - преподавателей мехмата, готовящих к ЕГЭ. Они, вздыхая, написали формулу с логарифмом -log2((32-X)/32)=4 и долго объясняли отличие энтропии от информации