MathDB
bw cells in 30x30 board

Source: 2018 Ecuador Juniors (OMEC) L2 p2

October 25, 2022
combinatoricsColoring

Problem Statement

Danielle divides a 30×3030 \times30 board into 100100 regions that are 3×33 \times 3 squares squares each and then paint some squares black and the rest white. Then to each region assigns it the color that has the most squares painted with that color. a) If there are more black regions than white, what is the minimum number NN of cells that Danielle can paint black? b) In how many ways can Danielle paint the board if there are more black regions than white and she uses the minimum number NN of black squares?