Probability of Arranging Rooks on Chessboard with Rook Polynomials

  • Context: Undergrad 
  • Thread starter Thread starter sam_0017
  • Start date Start date
  • Tags Tags
    Polynomials
Click For Summary
SUMMARY

The discussion focuses on two probability questions: the first involves calculating the probability of rolling all values on two dice after excluding specific outcomes, while the second addresses the arrangement of non-attacking rooks on a chessboard using rook polynomials. The probability for the first question can be determined using combinatorial methods, while the second question requires understanding the formula for rook polynomials, specifically for a chessboard with m rows and n columns. Both problems emphasize the application of combinatorial principles in probability theory.

PREREQUISITES
  • Understanding of basic probability concepts
  • Familiarity with combinatorial mathematics
  • Knowledge of rook polynomials and their applications
  • Experience with functions and mappings in set theory
NEXT STEPS
  • Study the principles of combinatorial probability
  • Learn about rook polynomials and their calculation methods
  • Explore advanced topics in set theory, focusing on one-to-one functions
  • Investigate the application of probability in games of chance, particularly dice
USEFUL FOR

Mathematicians, educators, students in probability theory, and anyone interested in combinatorial mathematics and its applications in games and puzzles.

sam_0017
Messages
17
Reaction score
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
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 .
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
7K
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 41 ·
2
Replies
41
Views
6K