MathDB
ways of painting

Source: 2022 China Southeast Grade 10 P4

August 3, 2022
combinatorics

Problem Statement

Given m,n2m,n\geq 2.Paint each cell of a m×nm\times n board SS red or blue so that:for any two red cells in a row,one of the two columns they belong to is all red,and the other column has at least one blue cell in it.Find the number of ways to paint SS like this.