MathDB
Bosnia and Herzegovina 2022 IMO TST P4

Source:

May 22, 2022
combinatoricscounting

Problem Statement

In each square of a 4×44 \times 4 table a number 00 or 11 is written, such that the product of every two neighboring squares is 00 (neighboring by side). a)a) In how many ways is this possible to do if the middle 2×22\times 2 is filled with 44 zeros? b)b) In general, in how many ways is this possible to do (regardless of the middle 2×22 \times 2)?