Probability of Arranging Rooks on Chessboard with Rook Polynomials

  • Thread starter Thread starter sam_0017
  • Start date Start date
  • Tags Tags
    Polynomials
AI Thread Summary
The discussion addresses two probability and combinatorial questions. The first question involves calculating the probability that all values appear on both a red and green die after rolling them six times, given specific outcomes that did not occur. The second question focuses on arranging k non-attacking rooks on an m x n chessboard, exploring the combinatorial possibilities based on the board's dimensions. Additionally, it examines the number of one-to-one functions from set A to set B under specific restrictions on function values. These inquiries highlight the intersection of probability theory and combinatorial mathematics.
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 .
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top