We have two three digit binary numbers. In one number all digits do invert every single step (does not matter what the initial value was, lets say we have a 000-111).
In another number, each digit inverts on random.
Each inversion requires some work to be done. So for the first number, in 10 steps we require 3*10=30 energy.
If none of the digits in the second number was inverted (this can happen), then in the same 10 steps we require 0*10=0 energy. If all of the digits in the second number was inverted (this also can happen), then we will require 3*10=30 energy.
But since the second number is under randomizer we will usually have less energy spent on it in comparison with the first number.
The question is: what is the average reduction of energy which would be required by the second number in comparison with the first one?
My current train of thought is:
There are four possible cases:
0 inverted - 2^3 combinations
1 inverted - (2^3)^3 combinations
2 inverted - (2^3)^3 combinations
3 inverted - 2^3 combinations
At each step one of those four cases can happen.
So the probability to spend get any single from combination A to combination B is
We have probability to spend 0 energy at one step
We have probability to spend 1 energy at one step
same for 2 and 3.So on average we supposed to get
In other words, the second number will spend 1.5 energy to invert random number of bits and on average we will spend 1.5*10=15 energy on the second number.Is this correct?
]]>