# Rook Polynomials: Rook Problem 1 and 2

Words: 438 |

Page: 1|

Published: Dec 18, 2018

Published: Dec 18, 2018

How Will Russia Try to Bring Peace in Syria
Rook problem 1
Rook problem 2

### How Will Russia Try to Bring Peace in Syria

Rook polynomials is the number of ways to place k non-attacking rooks on an original chess board where no two rooks can be in the same row or column. The general formula to calculate the number of arrangements of non-attacking rooks is.

'Why Violent Video Games Shouldn't Be Banned'?

The formula for calculating non attacking rooks is The polynomials below show the arrangements of each rook. The notation Rn(x) indicates the number of rooks being used e.g r1(x) means 1. The powers of x indicate the number of rooks so for example the first row means 1 rook can be arranged in 1 way and zero rooks can be arranged in one way.

### Rook problem 1

A famous problem called the “Eight rooks problem” by H.E Dudeney shows the maximum amount of non-attacking rooks on a chessboard is eight by arranging them on one diagonal of the board that covers 8 squares. The question of the problem “In how many ways can eight rooks be placed on an 8 × 8 chessboard so that neither of them attacks the other?”. The answer is eight factorial as it behaves as an injective function. On the first row of the chess board the rook has eight positions to be placed on. Then the rook has seven positions it can be on in the second row and so on until the eight row where the rook has only one position it can be on. As a result the different ways a rook can be placed on a chess board without them attacking each other is 8! which is equivalent to 40,320.

Get a custom paper now from our expert writers.

### Rook problem 2

Another problem that relates to rooks is “In how many ways can one arrange k rooks on an m × n board in such a way that they do not attack each other?”. To approach this problem k would have to be less or equal to the number m and n. Since the number of rows is m of which k must be chosen the formula becomes mCk. Also the set of k columns on which to place rooks can be chosen is nCk ways. As the way to choose k from M and N are independent from each other then the formula becomes mCk multiplied by nCk ways to choose the square to place the rook. However to calculate the amount of non-attacking rook arrangements, the number of ways to choose the square on which to place the rook must be multiplied by k!, as that is the number of ways k rooks can be arranged to not attack each other. As a result the number of ways non-attacking rook arrangements is mCk multiplied nCk multiplied k!.

This essay was reviewed by
Dr. Oliver Johnson

## Cite this Essay

Rook Polynomials: Rook Problem 1 and 2. (2018, December 17). GradesFixer. Retrieved April 14, 2024, from https://gradesfixer.com/free-essay-examples/rook-polynomials-rook-problem-1-and-2/
“Rook Polynomials: Rook Problem 1 and 2.” GradesFixer, 17 Dec. 2018, gradesfixer.com/free-essay-examples/rook-polynomials-rook-problem-1-and-2/
Rook Polynomials: Rook Problem 1 and 2. [online]. Available at: <https://gradesfixer.com/free-essay-examples/rook-polynomials-rook-problem-1-and-2/> [Accessed 14 Apr. 2024].
Rook Polynomials: Rook Problem 1 and 2 [Internet]. GradesFixer. 2018 Dec 17 [cited 2024 Apr 14]. Available from: https://gradesfixer.com/free-essay-examples/rook-polynomials-rook-problem-1-and-2/
copy
Keep in mind: This sample was shared by another student.
• 450+ experts on 30 subjects ready to help
• Custom essay delivered in as few as 3 hours
Write my essay

## Still can’t find what you need?

Browse our vast selection of original essay samples, each expertly formatted and styled

Where do you want us to send this sample?

Be careful. This essay is not unique

This essay was donated by a student and is likely to have been used and submitted before

Free samples may contain mistakes and not unique parts

Sorry, we could not paraphrase this essay. Our professional writers can rewrite it and get you a unique paper.

Thanks!