Probability of Arranging Rooks on Chessboard with Rook Polynomials

  • Thread starter sam_0017
  • Start date
  • Tags
    Polynomials
In summary, the conversation is about two different questions. The first question involves rolling two dice and finding the probability that all values come up on both. The second question involves arranging non-attacking rooks on a chessboard and determining the number of one-to-one functions with specific restrictions.
  • #1
sam_0017
22
0
help withe this tow Question please ?

Q1:

A pair of dice, one red and the other green, is rolled six
times. We know that the ordered pairs (1, 1), (1, 5), (2, 4),
(3, 6), (4, 2), (4, 4), (5, 1), and (5, 5) did not come up. What is
the probability that every value came up on both the red die
and the green one?

======================================================
Q2:

Let C be a chessboard that has m rows and n columns,
with m ≤ n (for a total of mn squares). For 0 ≤ k ≤ m, in
how many ways can we arrange k (identical) nontaking
rooks on C ?
 
Physics news on Phys.org
  • #2
and also this question ?

For A = {1, 2, 3, 4, 5} and B = {w, v, w, x, y, z], deter-
mine the number of one-to-one functions f:A→B where
f(1)≠v or w , f(2)≠u or w , f(3)≠x and f(4)≠v or x or y .
 

Related to Probability of Arranging Rooks on Chessboard with Rook Polynomials

1. What is the purpose of using rook polynomials in calculating the probability of arranging rooks on a chessboard?

The main purpose of using rook polynomials is to determine the number of ways that non-attacking rooks can be placed on a chessboard. This is useful in calculating the probability of a specific arrangement of rooks on a chessboard.

2. How is the probability of arranging rooks on a chessboard calculated using rook polynomials?

The probability of arranging rooks on a chessboard can be calculated by dividing the number of arrangements where the rooks do not attack each other by the total number of possible arrangements. This can be done by using the rook polynomial to determine the number of non-attacking arrangements.

3. What is the formula for calculating the rook polynomial?

The rook polynomial is calculated using the formula P(x) = ∑k=0n (-1)k (n-k)! xk, where n is the size of the chessboard and x is the variable. This formula takes into account the number of ways that rooks can be placed on the board without attacking each other.

4. Can rook polynomials be used for calculating the probability of arranging other chess pieces on a chessboard?

Yes, rook polynomials can be used for calculating the probability of arranging other chess pieces on a chessboard, as long as the pieces do not attack each other. However, the formula for rook polynomials may need to be modified depending on the specific chess piece being arranged.

5. Are there any limitations to using rook polynomials in calculating the probability of arranging rooks on a chessboard?

One limitation of using rook polynomials is that it only applies to non-attacking arrangements of rooks on a chessboard. Additionally, the formula for rook polynomials can become quite complicated for larger chessboards, making the calculation more difficult and time-consuming.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
2
Replies
41
Views
3K
  • Calculus and Beyond Homework Help
Replies
6
Views
6K
  • Set Theory, Logic, Probability, Statistics
Replies
32
Views
2K
  • Precalculus Mathematics Homework Help
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
2K
  • Math Proof Training and Practice
3
Replies
80
Views
4K
  • Calculus and Beyond Homework Help
Replies
3
Views
446
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
997
Back
Top