Multiplying Rooks

Given an `n times n` board where each square contains either 1 or -1.

Define the value of an arrangement of rooks on the board as the product of the numbers on their squares.

Is the sum of the values of all arrangements necessarily divisible by 4?

Also given `n >= 4`

(Solution for verification: yes or no)

Difficulty level (1 very easy - 10 very hard): 7

Topics:
Combinatorics -> Case Analysis / Checking Cases -> Processes / Procedures
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in