bw cells in 30x30 board
Source: 2018 Ecuador Juniors (OMEC) L2 p2
October 25, 2022
combinatoricsColoring
Problem Statement
Danielle divides a board into regions that are 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 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 of black squares?