Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Incubator Q&A

Welcome to the staging ground for new communities! Each proposal has a description in the "Descriptions" category and a body of questions and answers in "Incubator Q&A". You can ask questions (and get answers, we hope!) right away, and start new proposals.

Are you here to participate in a specific proposal? Click on the proposal tag (with the dark outline) to see only posts about that proposal and not all of the others that are in progress. Tags are at the bottom of each post.

Can you avoid monochromatic triangles? Question

+3
−0

In the diagram below we have pentagon ABCDE with 5 edges and 5 diagonals. These 10 line segments are currently all colored black.

The diagram contains several triangles but for this puzzle we are only interested in the 10 triangles where all three of its vertices are vertices of pentagon ABCDE.

A triangle is considered monochromatic if all three of its edges are the same color. Currently all 10 triangles are monochromatic black.

Is it possible to recolor some of the 10 line segments red, leaving the other line segments black, so that none of the 10 triangles are monochromatic?

If yes, provide a diagram showing the recoloring.
If no, prove it is impossible.

Diagram of pentagon ABCDE and its 5 diagonals (entire diagram is colored black)

History

0 comment threads

2 answers

You are accessing this answer with a direct link, so it's being shown above all other answers regardless of its score. You can return to the normal view.

+3
−0

I'm not sure if I'm doing this right, but I have a pentagram that passes my test.

#! /usr/bin/env python

AB = 1
AC = 0
AD = 1
AE = 0
BC = 0
BD = 0
BE = 1
CD = 1
CE = 1
DE = 0

triangles = {
    # Obtuse triangles, clockwise from top
    'ABE': AB + BE + AE,  # ⏶
    'ABC': AB + BC + AC,  # ◥
    'BCD': BC + CD + BD,  # ◢
    'CDE': CD + DE + CE,  # ◣
    'ADE': AD + DE + AE,  # ◤
    # Acute triangles, clockwise from top
    'ACD': AC + CD + AD,  # △
    'BDE': BD + DE + BE,  # ◹
    'ACE': AC + CE + AE,  # ◿
    'ABD': AB + BD + AD,  # ◺
    'BCE': BC + CE + BE,  # ◸
}

print({t: cs for t, cs in triangles.items() if cs in {0, 3}})

Output

{}

Edit: Now that I ponder this for a moment longer, the easiest way is to make the exterior pentagon one color and all interior lines a different color. Every triangle will have at least one face on the exterior, but not all three.

History

0 comment threads

+3
−0

Yes.

One answer is the five exterior line segments one color and the five interior line segments another.

The reasoning is that all 10 of the triangles you care about have both exterior and interior segments. Therefore, with exterior and interior segments different colors, all of the 10 triangles must be not monochromatic.

There are possibly other solutions. I didn't look into that.

History

1 comment thread

All solutions are isomorphic to this one (2 comments)

Sign up to answer this question »