Question from bobbym:
Hi;
Four dots are randomly placed on an 8x8 grid, compute the probability
that no row or column contains more than one dot. My solution consists of saying that this
is modeled by rook polynomials. We just need the number of ways to place 4
non attacking rooks on an 8 x 8 chessboard. Using the well known rook
polynomial for an 8 x 8 board,
40320 x^8 + 322560 x^7 + 564480 x^6 + 376320 x^5 + 117600 x^4 + 18816 x^3 + 1568 x^2 + 64 x + 1
and checking the coefficient of x^4; So I have:
117600 / ncr(64,4) = 350 / 1891 as the answer. I think I am correct while other posters think I am wrong. What do you think?
