Go Minimally Green

Logic Level 2

Starting with a 5 × 5 5\times5 grid of yellow squares,, you can pick the squares one by one and turn them green, provided that the square changing color shares either 1 1 or 3 3 of its edges with the yellow squares around it.

What is the smallest number of squares you need to turn green before all the remaining yellow squares fail to satisfy the condition, so that no additional squares may be turned?

Inspiration: weekly problems


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Marta Reece
Jun 28, 2017

So 8 is possible. But is that the minimum possible value?

Pi Han Goh - 3 years, 11 months ago

Also posted here: https://brilliant.org/problems/paint-the-town-red/ .

Jon Haussmann - 3 years, 11 months ago

Log in to reply

I was not aware of that. Thanks for pointing it out. Should I take down the problem?

Marta Reece - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...