Impact
~270
people reached
- 0 posts edited
- 0 helpful flags
- 0 votes cast
Oct
2 |
awarded | Editor |
Oct
2 |
revised |
expected number of shared 1s between two binary strings from a given set
added 675 characters in body |
Oct
2 |
asked | expected number of shared 1s between two binary strings from a given set |
Oct
2 |
comment |
expected number of shared 1s between two binary strings from a given set
Gerry Myerson: that means no two identical strings in the set. Andreas Blass: 2^N-K is a given set, meaning some binary strings are not available. That makes the probability of having 1 at i-th position is biased. For example, when K=0, it is 0.5 exactly. But, when K=2^N-2 and two remaining strings are 11110 11111, the probability of having one at 0,1,2,3 the position is 1.0, while 4th has 0.5. |
Oct
2 |
awarded | Student |
Oct
2 |
asked | expected number of shared 1s between two binary strings from a given set |