How many colors does it take?
$begingroup$
This question is from a popular monthly science magazine in my country:
You have an 8x8 square where any 3 squares forming a tromino (including reflections and rotations) must consist of three different colored squares. At least how many colors do you need to paint the entire board?
Bonus: How about larger boards?
graph-theory polyomino
edited Feb 11 at 11:11
Bass
30.4k472186
asked Feb 11 at 9:54
NautilusNautilus
4,048525
$endgroup$
add a comment |
$begingroup$
This question is from a popular monthly science magazine in my country:
You have an 8x8 square where any 3 squares forming a tromino (including reflections and rotations) must consist of three different colored squares. At least how many colors do you need to paint the entire board?
Bonus: How about larger boards?
graph-theory polyomino
edited Feb 11 at 11:11
Bass
30.4k472186
asked Feb 11 at 9:54
NautilusNautilus
4,048525
$endgroup$
$begingroup$
Re: the edits, I was sure that the right name was triomino (based on tri(o)-), but I had put the word "popular" right before "science" because I wanted to stress that the magazine deals with popular science, so I don't think it necessarily breaks the adjective order rule.
$endgroup$
– Nautilus
Feb 11 at 14:41
add a comment |
$begingroup$
This question is from a popular monthly science magazine in my country:
You have an 8x8 square where any 3 squares forming a tromino (including reflections and rotations) must consist of three different colored squares. At least how many colors do you need to paint the entire board?
Bonus: How about larger boards?
graph-theory polyomino
edited Feb 11 at 11:11
Bass
30.4k472186
asked Feb 11 at 9:54
NautilusNautilus
4,048525
$endgroup$
This question is from a popular monthly science magazine in my country:
You have an 8x8 square where any 3 squares forming a tromino (including reflections and rotations) must consist of three different colored squares. At least how many colors do you need to paint the entire board?
Bonus: How about larger boards?
graph-theory polyomino
graph-theory polyomino
edited Feb 11 at 11:11
Bass
30.4k472186
asked Feb 11 at 9:54
NautilusNautilus
4,048525
edited Feb 11 at 11:11
Bass
30.4k472186
asked Feb 11 at 9:54
NautilusNautilus
4,048525
edited Feb 11 at 11:11
Bass
30.4k472186
edited Feb 11 at 11:11
Bass
30.4k472186
edited Feb 11 at 11:11
Bass
30.4k472186
30.4k472186
asked Feb 11 at 9:54
NautilusNautilus
4,048525
asked Feb 11 at 9:54
NautilusNautilus
4,048525
asked Feb 11 at 9:54
NautilusNautilus
4,048525
4,048525
$begingroup$
Re: the edits, I was sure that the right name was triomino (based on tri(o)-), but I had put the word "popular" right before "science" because I wanted to stress that the magazine deals with popular science, so I don't think it necessarily breaks the adjective order rule.
$endgroup$
– Nautilus
Feb 11 at 14:41
add a comment |
$begingroup$
Re: the edits, I was sure that the right name was triomino (based on tri(o)-), but I had put the word "popular" right before "science" because I wanted to stress that the magazine deals with popular science, so I don't think it necessarily breaks the adjective order rule.
$endgroup$
– Nautilus
Feb 11 at 14:41
$begingroup$
Re: the edits, I was sure that the right name was triomino (based on tri(o)-), but I had put the word "popular" right before "science" because I wanted to stress that the magazine deals with popular science, so I don't think it necessarily breaks the adjective order rule.
$endgroup$
– Nautilus
Feb 11 at 14:41
$begingroup$
Re: the edits, I was sure that the right name was triomino (based on tri(o)-), but I had put the word "popular" right before "science" because I wanted to stress that the magazine deals with popular science, so I don't think it necessarily breaks the adjective order rule.
$endgroup$
– Nautilus
Feb 11 at 14:41
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
I think the answer is
5
using the following coloring:
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.
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
$endgroup$
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
1
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
1
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
1
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
|
show 7 more comments
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "559"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f79561%2fhow-many-colors-does-it-take%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I think the answer is
5
using the following coloring:
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.
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
$endgroup$
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
1
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
1
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
1
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
|
show 7 more comments
$begingroup$
I think the answer is
5
using the following coloring:
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.
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
$endgroup$
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
1
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
1
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
1
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
|
show 7 more comments
$begingroup$
I think the answer is
5
using the following coloring:
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.
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
$endgroup$
I think the answer is
5
using the following coloring:
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.
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
edited Feb 11 at 15:00
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
answered Feb 11 at 10:02
GlorfindelGlorfindel
13.9k45084
13.9k45084
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
1
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
1
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
1
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
|
show 7 more comments
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
1
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
1
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
1
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
I think it's wrong, the angular triomino "2 5 3" (with the 5 at the angle) is repeating. The 2 on first line, 2nd column, and the 2 on 4th line 3rd column, they make the same triomino with the same colours.
$endgroup$
– Rémi Henry
Feb 11 at 10:09
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
$begingroup$
They are all repeating (since it's a pattern); the point is that each triomino has three different colours. Triominos are not compared with each other (at least that's how I interpreted the puzzle).
$endgroup$
– Glorfindel
Feb 11 at 10:11
1
1
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
$begingroup$
@Oray what's wrong with just extending the pattern?
$endgroup$
– Glorfindel
Feb 11 at 10:39
1
1
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
$begingroup$
If at all possible, it's good to use something else than different shades of red and green for conveying significant information.
$endgroup$
– Bass
Feb 11 at 11:23
1
1
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
$begingroup$
Yeah, good idea.
$endgroup$
– Glorfindel
Feb 11 at 11:31
|
show 7 more comments
Thanks for contributing an answer to Puzzling Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f79561%2fhow-many-colors-does-it-take%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Re: the edits, I was sure that the right name was triomino (based on tri(o)-), but I had put the word "popular" right before "science" because I wanted to stress that the magazine deals with popular science, so I don't think it necessarily breaks the adjective order rule.
$endgroup$
– Nautilus
Feb 11 at 14:41