Problem

Source: 2022 China Southeast Grade 10 P4

Tags: combinatorics



Given $m,n\geq 2$.Paint each cell of a $m\times n$ board $S$ 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 $S$ like this.