Вычислить энтропию опыта, состоящего в определении цвета наугад вынутого шарика, если в непрозрачном мешочке хранятся 35 белых, 25 красных, 15 синих и 45 зеленых шариков.

Шары       р- вероятность     1 / р               i =log(1/p) бит                     p * i                                                                     по осн 2 35             7/24=0,29                 24/7=3,4                1,77               0,29*1,77=0,51 25             5/24 =0,21               24/5=4,8                 2,26                 0,21*2,26= 0,47 15             3/24=1/8=0,125           8                           3                     0,125*3=0,375 45               3/8 =0,375             8/3   =2,67               1,42              0,375*2,67=  1,00   сумма         1                                                                         2,355 бит - ответ                  

Преобразуем левую часть уравнения с использованием схемы горнера: pascalabc.net function f(x: real): real; begin   f : = 5+x*(3+x*(2+x)); end; var   a, b, x, fa, fb, fx, eps: real; begin   write('введите через пробел границы интервала [a; b] и точность: ');   readln(a, b, eps);   fa : = f(a);   if abs(fa) < = eps then writeln('x=', a, ', y=', fa)   else begin       fb : = f(b);       if abs(fb) < = eps then writeln('x=', b, ', y=', fb)       else       if fa * fb > 0 then writeln('на указанном интервале корней нет')       else           repeat               x : = (a + b) / 2;               fx : = f(x);               if abs(fx) < = eps then writeln('x=', x, ', y=', fx)                   else               if fa * fx > 0 then a : = x else b : = x;           until abs(fx) < = eps   end end. результат решения: введите через пробел границы интервала [a; b] и точность: -2 -1 0.01 x=-1.84375, y=-9.1552734375e-05

Допустимые входные данные: 42, 26, 50, 82

Недопустимые входные данные: 20, 28, 40, 101

Объяснение:

Идем от обратного. Перепишем алгоритм с последней цифры до первой: 21221 и командам присвоим обратные действия, то есть команда 1) станет "отними 1", а команда 2) "раздели на 2"

Проверим каждое число получившимся алгоритмом, если на выходе получается натуральное число, считаем, что алгоритм для этого числа допустим.

Например, число 42.

42/2 = 21

21-1 = 20

20/2 = 10

10/2 = 5

5-1 = 4

4 - натуральное число, следовательно для числа 42 алгоритм допустим.

Пример недопустимого алгоритма на примере числа 20:

20/2 = 10

10-1 = 9

9/2 = 4,5 - недопустимо, так как это число не может получиться при умножении целого натурального числа на 2