решить задачи по информатике 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"

Рассмотрим случаи, когда цифра одна или две.

Если цифра одна - то это число вида aaaa, таких чисел 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 и долго объясняли отличие энтропии от информации

телевидение

радиовещание

интернет

газеты и т.д 

1)

vara, b: integer;

beginreadln(a, b); if (a div 10 + a mod 10) > (b div 10 + b mod 10) thenwriteln('сумма цифр ', a, ' больше')elsewriteln('сумма цифр ', b, ' больше'); end.

2)

vara: integer;

beginreadln(a); writeln((a mod 10) * 10 + a div 10); end.

3)

vara: integer;

beginreadln(a); if ((a div 100) = (a mod 100) div 10) or ((a div 100) = (a mod 10)) or ((a mod 100) div 10 = (a mod 10)) thenwriteln('есть 2 одинаковые цифры')elsewriteln('нет 2-х одинаковых цифр'); end.