Problem

Source: 2021 Thailand MO P6

Tags: combinatorics



The cheering team of Ubon Ratchathani University sits on the amphitheater that has $441$ seats arranged into a $21\times 21$ grid. Every seat is occupied by exactly one person, and each person has a blue sign and a yellow sign. Count the number of ways for each person to raise one sign so that each row and column has an odd number of people raising a blue sign.