1
$\begingroup$

Can you paint a 6x6 grid in red, green and blue, such that its every 3x3 sub-grid contains exactly 5 red, 3 green and 1 blue cell?

Good luck!

$\endgroup$
2
$\begingroup$

Will this work?

$r r r r r r$
$r b r r b r$
$g g g g g g$
$r r r r r r$
$r b r r b r$
$g g g g g g$

$\endgroup$
2
  • $\begingroup$ You've go it! In fact there is a simple algorithm that can find solutions for arbitrary grid sizes, number of colors and their counts. $\endgroup$ Oct 1 '19 at 0:47
  • $\begingroup$ @DmitryKamenetsky, nice! Thanks. $\endgroup$
    – ppgdev
    Oct 1 '19 at 0:52
3
$\begingroup$

The simple answer:

Yes. (I can paint it in such a way)

Reasoning

There are at least $9!/3!5!=504$ different arrangements that work
My method of producing them is to take any 3 x 3 grid that satisfies the condition, and tile it into a 6 x 6 grid.
This works because any 3 x 3 sub-grid of a 6 x 6 always contains the same cells of the original 3 x 3 grid.

6 x 6 Grid

There are possible arrangements that are not tilings like these, but I have not looked for them.

Here is an example of a non-tiling (horizontally anyway) that follows the rules.

6 x 6 Grid non-repeating

$\endgroup$
8
  • $\begingroup$ I doubt that "There are possible arrangements that are not [repeated, identical] tilings like these", because proof-by-contradiction says if there is any non-identicality, it would be possible to pick some subgrid with at least 1 more of at least one color, hence 1 less of at least another color. $\endgroup$
    – smci
    Apr 23 at 19:41
  • $\begingroup$ WLOG, why not put the blue cell at top-left? $\endgroup$
    – smci
    Apr 23 at 19:42
  • $\begingroup$ @smci you can replace the last column to be any order of repeating RGB without breaking the rule, hence demonstrating a non-repeating pattern $\endgroup$ Apr 26 at 3:11
  • $\begingroup$ but how would that not be an identical tiling? Can you show it in your answer? $\endgroup$
    – smci
    Apr 26 at 3:54
  • $\begingroup$ I can add a picture or several tomorrow. Starting with a repeating 3x3 pattern you can rearrange any row, as long as the row itself still repeats. This will break the vertical repetition while following the rules. You can do the same with columns. $\endgroup$ Apr 26 at 4:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.