close
test_template

Rook Polynomials: Rook Problem 1 and 2

download print

About this sample

About this sample

close

Words: 438 |

Page: 1|

3 min read

Published: Dec 18, 2018

Words: 438|Page: 1|3 min read

Published: Dec 18, 2018

Table of contents

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

Image of Dr. Oliver Johnson
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

close

Where do you want us to send this sample?

    By clicking “Continue”, you agree to our terms of service and privacy policy.

    close

    Be careful. This essay is not unique

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

    Download this Sample

    Free samples may contain mistakes and not unique parts

    close

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

    close

    Thanks!

    Please check your inbox.

    We can write you a custom essay that will follow your exact instructions and meet the deadlines. Let's fix your grades together!

    clock-banner-side

    Get Your
    Personalized Essay in 3 Hours or Less!

    exit-popup-close
    We can help you get a better grade and deliver your task on time!
    • Instructions Followed To The Letter
    • Deadlines Met At Every Stage
    • Unique And Plagiarism Free
    Order your paper now