Chance of 2 overlapping matrices

Main Question or Discussion Point

[SOLVED] chance of 2 overlapping matrices

I have a simple problem, but I'm not sure if my answer is correct :P.
I have a matrix, like this:

0 0 0 0 1
0 1 0 0 0
0 0 0 0 0
0 0 0 1 0
0 0 0 0 0

i.e. an axb matrix, with c 'ones'. If I now take another matrix, with the same size, what's the probability that d 'ones' are on the same spot?
I thought like this:
the chance that 1 'one' is on the same spot is 1/(ab)
the chance that the 2nd 'one' is on the same spot is 1/(ab-1), etc.
the order is not important, so if the 2nd matrix also has c ones, we add a factor of c!

So the chance that a 2nd matrix has d 'ones' (d<c) on the same spot as the first matrix is
[tex]\frac{c!}{d!(c-d)!}\prod_{i=0}^{c-1}\frac{1}{ab-i}[/tex]

But i'm not feeling completely comfortable with this. Say matrix 1 has 4 ones. Matrix 2 may have 6 ones, but a maximum of 4 on the same place. (in reality, approximately 99% of the matrix are zeros). Is this still a correct way then?
 

Answers and Replies

Related Threads for: Chance of 2 overlapping matrices

  • Last Post
Replies
2
Views
3K
Replies
4
Views
702
  • Last Post
Replies
1
Views
2K
Replies
12
Views
4K
Replies
1
Views
6K
  • Last Post
Replies
2
Views
447
  • Last Post
Replies
6
Views
7K
Top