MathDB
bw color the cells of an nx n chessboard

Source: 2014 Saudi Arabia Pre-TST 1.4

September 13, 2020
combinatoricsColoringChessboard

Problem Statement

Majid wants to color the cells of an n×nn\times n chessboard into white and black so that each 2×22\times 2 subsquare contains two white cells and two black cells. In how many ways can Majid color this n\times n chessboard?