The number of ways there are to arrange 6 identical rooks on a 1 0 × 1 0 board such that none of them can attack each other is n . Find the product of the non-zero digits of n
Details and Assumptions
A rook is a chess piece that can only move vertically and horizontally across the board. Therefore, the rooks have to be in different rows and columns of the board as each other.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The correct answer is 3072, not 210.
You can place the first rook on any of the 1 0 2 squares. Once you place the first rook, there are 9 2 ways to place the second rook, then 8 2 ways to place the third rook, and so on, until there are 5 2 ways to place the sixth rook.
Then 1 0 2 ⋅ 9 2 ⋅ 8 2 ⋅ 7 2 ⋅ 6 2 ⋅ 5 2 = 2 2 8 6 1 4 4 0 0 0 0 , and 2 ⋅ 2 ⋅ 8 ⋅ 6 ⋅ 1 ⋅ 4 ⋅ 4 = 3 0 7 2 .
Same! First I put 3072 but since it said I was wrong, I did combinations instead of permutations and got 210....but like most people, I'm pretty sure that DISTINCT means 10 9 ... 5 10P5 not 10 9 ... 5 10C5 cuz order does matter.
Log in to reply
Thanks. I agree that the phrasing of "distinct" rooks should instead be "identical". I have updated the question accordingly. Those who previously answered 3072 have been marked correct.
In future, if you spot any errors with a problem, you can “report” it by selecting the “dot dot dot” menu in the lower right corner. You will get a more timely response that way.
Wrong ! This is not the right way ...i am posting correct solution now...
this is for all posible rook placements, u must divide this by 6! ro remove where the rooks will be able to attack each other,leaving 31752000 placements where the rooks cannot attack.
Log in to reply
No, all possible rook placements would be 100 99 98 97 96*95. The solution Jon gave gives all possible placements given the requirements of the question.
I did it the same way Jon and there is no logical flaw in it, given the fact that the rooks are distinct (as they are according to the problem).
I did it the same way...3072
But then you must divide by 6! Since the rooks are indistinguishable. When you divide that number by 6! You will get 22861440000/720= 31752000
Log in to reply
It says in the problem that the rooks are distinct!
Since we require 6 rows and 6 columns to place the took, we can choose it by c(10,6)^2. Now arrange them in a single 6×6 square. The no. Of ways to place 6 identical rooks in non attacking positions here is 6!. Thus total no. Of placements is equal to c(10,6)^2*6! Which yields 31752000 as the answer.
We can solve this with the 10th rook polynomial (in the n × n case). To so, we need the coefficient in the x 6 term, as that will be our answer. Due to the identity relating it to Laguerre polynomials R 1 0 ( x ) = 1 0 ! × x 1 0 × L 1 0 ( − x − 1 ) therefore the coefficient for the x 6 term in R 1 0 will be the same as the coefficient in the x 4 term of L 1 0 ( x ) after factoring out the factorial. WolframAlpha to the rescue: the coefficient in front of x 4 is 3 1 7 5 2 0 0 0 . 3 × 7 × 5 × 2 = 2 1 0
Problem Loading...
Note Loading...
Set Loading...
There are ( 6 1 0 ) ways to choose the columns in which rooks will be placed (all columns have to be distinct). Then after fixing the columns , there are 1 0 P 6 ways to arrange the rooks in columns so that they wont attack anyone. Thus there are 4 ! × 6 ! 1 0 ! × 4 ! 1 0 ! ways i.e. 3 1 7 5 2 0 0 0 ways hence product of digits is 2 1 0