Results 1 to 2 of 2

Math Help - how many ways can rooks be placed?.

  1. #1
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1

    how many ways can rooks be placed?.

    Here is a tricky counting problem.

    "How many ways can two red and four blue rooks be placed on an 8-by-8 chessboard so that no two rooks can attack one another?".

    I believe that all placements of 6 non-attacking rooks on the board would be

    (C(8,6))^{2}\cdot 6!, but the two different colors are tricky. Or am I making it too difficult?.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by galactus View Post
    Here is a tricky counting problem.

    "How many ways can two red and four blue rooks be placed on an 8-by-8 chessboard so that no two rooks can attack one another?".

    I believe that all placements of 6 non-attacking rooks on the board would be

    (C(8,6))^{2}\cdot 6!, but the two different colors are tricky. Or am I making it too difficult?.
    That result is for six indistinguishable rooks (I am trusting you on that, I have not checked it). So the final answer is this times the number of ways that the six can be coloured such that two are red and four are blue, which is 15 ways.

    (Given any acceptable configuration of indistinguishable rooks, they can be numbered in order from the top left in the order they appear when read from left to right down the rows. Then we have the problem of assigning the colours to the numbered rooks for this configuration )

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How many ways
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: September 23rd 2011, 10:01 AM
  2. Rooks on a checkboard
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 2nd 2010, 07:54 AM
  3. No. of Ways....
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 1st 2009, 07:43 PM
  4. how many ways could you
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: February 25th 2008, 05:10 PM
  5. ways
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 10th 2008, 07:50 AM

Search Tags


/mathhelpforum @mathhelpforum