Stirling Numbers of the Second Kind and Nonattacking Rooks
Stirling Numbers of the Second Kind and Nonattacking Rooks
The number of possible configurations of nonattacking rooks on a triangular chessboard can be counted by the Stirling numbers of the second kind . In particular, for rooks on a board with side length , the number of configurations is .
n |
m |
r
s
s+1 |
s-r+1 |