Chessboard math

The number of ways there are to arrange 6 identical rooks on a 10 × 10 10\times 10 board such that none of them can attack each other is n n . Find the product of the non-zero digits of n 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.


The answer is 210.

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.

4 solutions

Aditya Raut
May 27, 2014

There are ( 10 6 ) \dbinom{10}{6} ways to choose the columns in which rooks will be placed (all columns have to be distinct). Then after fixing the columns , there are 10 P 6 ^{10}P_6 ways to arrange the rooks in columns so that they wont attack anyone. Thus there are 10 ! 4 ! × 6 ! × 10 ! 4 ! \dfrac{10!}{4! \times 6!} \times \dfrac{10!}{4!} ways i.e. 31752000 31752000 ways hence product of digits is 210 \boxed{210}

Jon Haussmann
May 7, 2014

The correct answer is 3072, not 210.

You can place the first rook on any of the 1 0 2 10^2 squares. Once you place the first rook, there are 9 2 9^2 ways to place the second rook, then 8 2 8^2 ways to place the third rook, and so on, until there are 5 2 5^2 ways to place the sixth rook.

Then 1 0 2 9 2 8 2 7 2 6 2 5 2 = 22861440000 , 10^2 \cdot 9^2 \cdot 8^2 \cdot 7^2 \cdot 6^2 \cdot 5^2 = 22861440000, and 2 2 8 6 1 4 4 = 3072 2 \cdot 2 \cdot 8 \cdot 6 \cdot 1 \cdot 4 \cdot 4 = 3072 .

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.

Angelina Pan - 6 years, 10 months ago

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.

Calvin Lin Staff - 6 years, 10 months ago

Log in to reply

I was still marked wrong when I put 3072...

Jia Ting Fong - 6 years, 10 months ago

Wrong ! This is not the right way ...i am posting correct solution now...

Aditya Raut - 7 years ago

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.

Ely Gangat - 6 years, 11 months ago

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.

Nicolas Bryenton - 6 years, 10 months ago

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).

Nicolas Bryenton - 6 years, 10 months ago

I did it the same way...3072

Ishan Shah - 6 years, 11 months ago

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

Aadil Bhore - 6 years, 11 months ago

Log in to reply

It says in the problem that the rooks are distinct!

Nicolas Bryenton - 6 years, 10 months ago

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.

Caleb Townsend
Feb 6, 2015

We can solve this with the 10th rook polynomial (in the n × n n \times n case). To so, we need the coefficient in the x 6 x^6 term, as that will be our answer. Due to the identity relating it to Laguerre polynomials R 10 ( x ) = 10 ! × x 10 × L 10 ( x 1 ) R_{10}(x) = 10! \times x^{10}\times L_{10}(-x^{-1}) therefore the coefficient for the x 6 x^6 term in R 10 R_{10} will be the same as the coefficient in the x 4 x^4 term of L 10 ( x ) L_{10}(x) after factoring out the factorial. WolframAlpha to the rescue: the coefficient in front of x 4 x^4 is 31752000. 31752000. 3 × 7 × 5 × 2 = 210 3\times 7\times 5\times 2 = \boxed{210}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...