Известно что в ящике лежат 20 шаров. из них 10 черных, 5 белых, 4 желтых и 1 красный. какое количество информации несут сообщение о том что из ящика случайным образом достали черный шар, белый шар?

Вероятность того, что достали чёрный р(ч) =10/20 =1/2 2^i=(1/p(ч))=2     i= 1бит - количество информации в сообщении, что достали чёрный шар вероятность того, что достали белый шар: р(б) =5/20 =1/4 2^i =1/(1/4) =4   2^i=4     i =2 бита длина сообщения о том, что достали белый шар                     ответ   1 бит ;   2 бита

//на vs 2010 решается так, в других средах разработки может нужно к заголовкам добавить .h или убрать подключение пространства имен std : (console application)

 

#include < iostream> #include < stdlib.h> #include < time.h> #include < conio.h> using namespace std; void print(int m, int ** matr)  // функция печати матрицы на экран{ for(int i = 0; i< m; i++) { for(int j = 0; j< m; j++) { cout.width(4); cout< < matr[i][j]; } cout< < endl; }}void search_and_print(int x, int **m) //функция поиска элементов с их сортировкой и выводом на экран{ int razmer = ((x*x) - x)/2; int *mas = new int [razmer]; int y = x - 1; float srednee = 0; int index = 0; for (int j = 0; j< y; j++) { for(int i = 0; i< (x-1); i++ ) { mas[index] = m[i][j]; index++; } y--; } for(int i = 0; i< (razmer-1); i++) //сортировка методом выбора. x-1 раз ищем наименьший элемент. { //принимаем за наименьший первый элемент из расматриваемых: int min = i; //поиск минимального элемента из : for(int j = i+1; j< razmer; j++) { //если нашли меньший элемент, запминаем его номер: if(mas[j]< mas[min]) min = j; } //обмен элементов: int a = mas[i]; mas[i] = mas[min]; mas[min] = a; } cout< < "\nuporyado4enniy massiv: \n"; //вывод и суммирование элементов отсортированного массива для среднего for(int i = 0; i< razmer; i++) { cout< < mas[i]< < ends; srednee += mas[i]; } //поиск арифметичесгоко реднего} srednee = srednee/razmer; cout< < "\nsrednee: "< < srednee; delete [] mas; }void main(){srand ((unsigned)time(null)); int x; cout< < "vveditrazmer matritsi po gorizontaly i po vertikaly: \n"; cin> > x; int** matr; matr = new int* [x];     //безопасный способ for(int i = 0; i< x; i++)  // динамического {  matr[i] = new int[x]; // двумерного массива. for(int j =0; j< x; j++)  //заполняем матрицу {      matr[i][j] = rand()%10-5; } //числами от -5 до 5 } cout< < "ishodnaya matritsa: \n"; print(x,matr); search_and_print(x,matr); _getch(); delete [] matr; }

2^i = n

2^i = 64

i = 6 бит.

ответ. 6 бит