MathDB
2xn tablet colored with three colors

Source: Romania District Olympiad 2007, Grade X, Problem 2

October 7, 2018
geometryrectanglecombinatoricsnumberingcounting

Problem Statement

All 2n≥2 2n\ge 2 squares of a 2×n 2\times n rectangle are colored with three colors. We say that a color has a cut if there is some column (from all n n ) that has both squares colored with it. Determine:
a) the number of colorings that have no cuts. b) the number of colorings that have a single cut.
Back to ProblemsView on AoPS