bio | website | |
---|---|---|
location | ||
age | ||
visits | member for | 2 years, 6 months |
seen | Oct 8 '12 at 23:37 | |
stats | profile views | 27 |
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 |