MathDB
red or blue on cells of 5x5

Source: XV May Olympiad (Olimpiada de Mayo) 2009 L2 P4

September 19, 2022
combinatoricsColoring

Problem Statement

Each square of a 5×55 \times 5 board is painted red or blue, in such a way that the following condition is fulfilled: “For any two rows and two columns, of the 44 squares that are in their intersections, there are 44, 22 or 00 painted red.” How many ways can the board be painted?