主題
Search

車數


車數 r_k^((m,n)) 是一個 m×n 棋盤 上大小為 k 的子集數量,使得沒有兩個元素具有相同的第一或第二座標。換句話說,它是在棋盤上放置 k 個車的方式數,使得它們互不攻擊(所謂的 車難題 的一種形式)。因此,車數 r_k 是相應 車多項式 R_(mn)(x) 的首項係數。

對於一個 n×n 棋盤,每個 n×n 置換矩陣 都對應於一種允許的車的配置。然而,置換矩陣僅給出瞭解的總數的一個子集,在一個 n×n 棋盤上,解的總數僅僅是 階乘 n!。這可以很容易地看出,因為在第一列放置第一個車有 n 種方式,在第二列放置第二個車有 n-1 種方式,放置第三個車有 n-2 種方式,...,在最後一列(第 n 列)放置第 n 個車只有一種方式。

一個棋盤的車數決定了其補棋盤 B^_ 的車數,記為 d×d\B。這被稱為 車互反定理


另請參閱

置換矩陣, 車多項式, 車互反定理, 車難題

使用 探索

請按如下方式引用

Weisstein, Eric W. “車數。” 來自 Web 資源。 https://mathworld.tw/RookNumber.html

學科分類