Permutations, Derangements, and Other Forbidden Position Problems Using Non-Attacking Rooks

Description

A permutation of can be made to correspond to placing mutually nonattacking rooks on an chessboard if the permutation is place the rook on the rank and file Thinking of a chessboard as a matrix rank and file mean row and column A derangement is a permutation where no element stays in its original position; it corresponds to placing the rooks on the board with the added requirement that the squares on the main diagonal are forbidden Two other forbidden position problems are illustrated avoiding the main diagonal and the diagonal just above it and avoiding the main tridiagonal In this Demonstration a chessboard consists of white squares and black squares indicate forbidden positions

8 Tags

0 Learning Standards

This Resource has not been aligned to any learning standards.

2 Keywords

mathematics computer game
#mathematics #computergame

0 More Like This

0
0
0
0
0
0
0

Comments

Login to comment!

There are no comments on this Resource yet.

Libraries

Login to add this Resource to your Library!
Learn more about IOER Libraries

Ratings

Login to evaluate this Resource!
Learn more about IOER Rubrics and Resource Evaluation

This Resource has not been evaluated yet.

Tools

Login to access IOER Resource Tools!
Learn more about IOER Tools

Report an Issue

Please login to report an issue.