Using the Pigeon Hole Principle to Solve an Equilateral Triangle Points Problem

  • Thread starter Thread starter auk411
  • Start date Start date
  • Tags Tags
    Hole Principle
Click For Summary

Homework Help Overview

The problem involves determining the maximum number of points that can be placed within an equilateral triangle of side length 2, under the condition that no two points are within a distance of 1 from each other. The discussion centers around the application of the pigeonhole principle in this geometric context.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the visual estimation of point placement, with some suggesting that dividing the triangle into smaller areas could help in understanding the limits on point placement. Questions arise about how to formally prove the maximum number of points and the relevance of certain calculations involving distances within the triangle.

Discussion Status

The discussion is ongoing, with participants exploring different interpretations of the problem and the implications of dividing the triangle into sections. There is a recognition of the need for a formal proof to support claims about the number of points that can be placed, and some guidance has been offered regarding potential configurations.

Contextual Notes

Participants express confusion regarding certain calculations and the rationale behind them, indicating a need for clarification on the geometric properties involved. The problem's constraints and the specific requirement that no two points be within a distance of 1 are central to the discussion.

auk411
Messages
54
Reaction score
0

Homework Statement


How many points can be placed in an equilateral triangle where each side is of length 2 such that no 2 points are within 1 of each other?



Homework Equations


Need to use pigeon hole principle.

The Attempt at a Solution


I know that there are at least 3. Visually, if you sketch the triangle it looks like there will be a 4. However, I don't know how to prove this.
 
Physics news on Phys.org
auk411 said:
I know that there are at least 3. Visually, if you sketch the triangle it looks like there will be a 4. However, I don't know how to prove this.

divide the triangle in 4 area's that can only contain 1 point each
 
willem2 said:
divide the triangle in 4 area's that can only contain 1 point each

Yes. I'm asking how does one show this. I don't know how to show this. Someone who claims to have the right answer told me that we need to add root 3 over 2 plus root 3 over 6 to get about 1.3.

I am completely lost as to how this is an answer.
 
auk411 said:
Yes. I'm asking how does one show this. I don't know how to show this. Someone who claims to have the right answer told me that we need to add root 3 over 2 plus root 3 over 6 to get about 1.3.

I am completely lost as to how this is an answer.

Apparently they computed the distance from a corner to a center of the triangle, but this indeed not the answer.

If you can divide the triangle in 4 pieces, such that the maximum distance between 2 points in a single piece is 1, then there can be only a single point in each piece, so the maximum amount of points is 4. You then only have to give a configuration of 4 points to prove that 4 is indeed possible.
 

Similar threads

Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
11
Views
10K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
10K
  • · Replies 11 ·
Replies
11
Views
3K
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K