+0  
 
+1
128
3
avatar+175 

[removed]

Max0815  Jun 26, 2018
edited by Max0815  Jun 26, 2018
edited by Max0815  Jun 29, 2018
 #1
avatar+175 
0

Um...Help?!

Max0815  Jun 26, 2018
 #2
avatar+2194 
+1

Max0815, you are very close; all you need to consider is the potential overlap. Look at the diagrams below.
 

 

Source: http://mathworld.wolfram.com/images/eps-gif/QueensMax_800.gif

 

Look at these two arrangements of the rooks. The first set you considered was that every rook occupied every column. The second set you considered was that every rook occupied every row. The diagrams above show some positions that satisfy both conditions; all the rooks are in every column and every row only once. 

 

In order to figure out the overlap, ask yourself the following: How many ways can each rook occupy one and only one row and column? 

 

Edit: I realize that the diagrams contain queens--not rooks. Oops! I think the main point still remains, however, so I will keep the diagrams as is. 

TheXSquaredFactor  Jun 26, 2018
edited by TheXSquaredFactor  Jun 26, 2018
edited by TheXSquaredFactor  Jun 26, 2018
 #3
avatar+175 
0

Thank you for the hint! Your help is appreciated!

Max0815  Jun 26, 2018

36 Online Users

avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.