MathDB
Counting grid configurations with \pm 1

Source: Romanian TST 1979 Day 1 P5

April 15, 2023
combinatoricscounting

Problem Statement

In how many ways can we fill the cells of a m×nm\times n board with +1+1 and 1-1 such that the product of numbers on each line and on each column are all equal to 1-1?