Re: Pls. help to count probabilities
- From: "bert" <bert.hutchings@xxxxxxxxxxxxxx>
- Date: 16 Jun 2006 01:53:56 -0700
valery wrote:
Note [*]
Let say we've chose two 32 bit numbers A and B uniformly at random.
That mean that probability of their XOR to be equal to a chosen number
C will be (1/2)^32.
1. From that would it be correct to say that probability that numbers A
and B differs in only by one bit is (1/2)^27? (rationale: we have 32
numbers that are powers of 2 in 32 bit number => probability that A XOR
B is equal one of them is 32/(2^32) = (1/2)^27)
2. What would be probability that A and B are different in only two
bits?
3. If we define a "good" set to be 1/8 th of all 32 bit numbers, then
what is probability that both A and B falls to a "good" set and are
different by a). 1 bit; b). 2 bits.
4. How these probabilities change if A and B will be two distinct 32
numbers that are chosen uniformly at random (i.e. we first pick A from
all 32 bits numbers and than we pick B from {0...2^32}\A.
Thanks in advance,
-Valery.
http://www.harper.no/valery
[*] this is not homework (just to avoid flame-baits). I've graduated 20
years ago and my math is a bit rusty today.
1. Correct. Another rationale is that given A, the number of choices
of B which give the desired result is exactly 32 out of 2^32.
2. There are (32 * 31 / 2) instances of the desired XOR result, so
the same number of choices of B, approximately 1 in 2^23.
3. Surely just multiply the probabilities above by 1 in 2^6, for the
further independent probability that both A and B are "good".
4. B distinct from A changes the probability that their XOR would
be zero, from 1 in 2^32 to zero. It increases the other
probabilities by a factor of 1 in 2^32, since it makes one
unsuccessful outcome impossible.
--
.
- Follow-Ups:
- Re: Pls. help to count probabilities
- From: valery
- Re: Pls. help to count probabilities
- References:
- Pls. help to count probabilities
- From: valery
- Pls. help to count probabilities
- Prev by Date: Re: Another Reason Why Collatz is Unprovable
- Next by Date: Re: Residue Number System Arithmetic
- Previous by thread: Pls. help to count probabilities
- Next by thread: Re: Pls. help to count probabilities
- Index(es):
Relevant Pages
|
