Skip to main content
deleted 1 character in body
Source Link
Glorfindel
  • 28.2k
  • 9
  • 98
  • 143

I think the answer is

5

using the following coloring:

8x8 board

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triominotromino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

I think the answer is

5

using the following coloring:

8x8 board

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

I think the answer is

5

using the following coloring:

8x8 board

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a tromino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

deleted 20 characters in body
Source Link
Glorfindel
  • 28.2k
  • 9
  • 98
  • 143

I think the answer is

5

using the following coloring:

enter image description here8x8 board

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

I think the answer is

5

using the following coloring:

enter image description here

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

I think the answer is

5

using the following coloring:

8x8 board

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

deleted 43 characters in body
Source Link
Glorfindel
  • 28.2k
  • 9
  • 98
  • 143

I think the answer is

5

using the following coloring:

32415324
15324153
24153241
53241532
41532415
32415324
15324153
24153241enter image description here

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

I think the answer is

5

using the following coloring:

32415324
15324153
24153241
53241532
41532415
32415324
15324153
24153241

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

I think the answer is

5

using the following coloring:

enter image description here

For other board sizes,

5 is sufficient as well; the pattern can just be repeated. (Of course, a 2x2 board needs only 4 colors because there are only 4 squares. And does 1x1 even count as a board?)

Reasoning:

Consider a square not on the edge of the board with its 4 orthogonal neighbours; they all have to have different colors since each pair is part of a triomino. Therefore, we need at least 5 different colors; the pattern shows 5 is sufficient.

Source Link
Glorfindel
  • 28.2k
  • 9
  • 98
  • 143
Loading