-1
$\begingroup$

What is the largest rectangular NxM grid (by area) that can be painted with 3 colours, such that no three cells of the same colour form a right-angled triangle. N and M must be 4 or greater. We only consider right-angled triangles whose legs are parallel to the grid's edges. For example the following is not allowed:

x.....x
.......
x......

while the following is allowed

...x...
.......
x.....x

Here is a similar question: Painting a 10x10 grid with 3 colours

Good luck!

Improve this question
$\endgroup$
3
  • $\begingroup$ admins can you please close this question. It doesn't work. $\endgroup$
    – Dmitry Kamenetsky
    Commented Jan 4, 2020 at 12:22
  • 1
    $\begingroup$ You can hit the delete button yourself, if you think the puzzle isn't worth solving. $\endgroup$
    – Bass
    Commented Jan 4, 2020 at 17:59
  • $\begingroup$ Delete doesn't work, because it already has answers. $\endgroup$
    – Dmitry Kamenetsky
    Commented Jan 4, 2020 at 23:06

1 Answer 1

Reset to default
1
$\begingroup$

Previous answer, valid before alteration to question.

The maximum area is

trivially infinite

if one

simply creates a rectangle three units high and any number of units across (giving it an arbitrarily large area) and fills the first row with red, the second with blue, and the third with yellow.

Note that

any three-in-a-row of the same colour does not count as a triangle (refer to the valid solution of the linked question, which contains many such occurrences).

Improve this answer
$\endgroup$
10
  • $\begingroup$ You can actually make the rectangle three times as wide. rot13(Bar ebj bs rnpu pbybhe.) $\endgroup$
    – Jaap Scherphuis
    Commented Jan 4, 2020 at 12:01
  • $\begingroup$ @JaapScherphuis Indeed, I guess the score is now rot13(gevcyr vasvavgl.) $\endgroup$
    – ZanyG
    Commented Jan 4, 2020 at 12:02
  • 1
    $\begingroup$ @DmitryKamenetsky Then refer to Jaap's suggestion three comments above this one. I will edit my answer as such. $\endgroup$
    – ZanyG
    Commented Jan 4, 2020 at 12:14
  • 1
    $\begingroup$ @DmitryKamenetsky I think it is also pretty easy to show 4x4 is not possible. $\endgroup$
    – Jaap Scherphuis
    Commented Jan 4, 2020 at 12:16
  • 1
    $\begingroup$ @DmitryKamenetsky No problem :) $\endgroup$
    – ZanyG
    Commented Jan 4, 2020 at 12:25

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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