Summer is a great time to explore cool problems to keep your skills sharp!  Schedule a class today!

G
Topic
First Poster
Last Poster
k a May Highlights and 2025 AoPS Online Class Information
jlacosta   0
May 1, 2025
May is an exciting month! National MATHCOUNTS is the second week of May in Washington D.C. and our Founder, Richard Rusczyk will be presenting a seminar, Preparing Strong Math Students for College and Careers, on May 11th.

Are you interested in working towards MATHCOUNTS and don’t know where to start? We have you covered! If you have taken Prealgebra, then you are ready for MATHCOUNTS/AMC 8 Basics. Already aiming for State or National MATHCOUNTS and harder AMC 8 problems? Then our MATHCOUNTS/AMC 8 Advanced course is for you.

Summer camps are starting next month at the Virtual Campus in math and language arts that are 2 - to 4 - weeks in duration. Spaces are still available - don’t miss your chance to have an enriching summer experience. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!

Be sure to mark your calendars for the following upcoming events:
[list][*]May 9th, 4:30pm PT/7:30pm ET, Casework 2: Overwhelming Evidence — A Text Adventure, a game where participants will work together to navigate the map, solve puzzles, and win! All are welcome.
[*]May 19th, 4:30pm PT/7:30pm ET, What's Next After Beast Academy?, designed for students finishing Beast Academy and ready for Prealgebra 1.
[*]May 20th, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 1 Math Jam, Problems 1 to 4, join the Canada/USA Mathcamp staff for this exciting Math Jam, where they discuss solutions to Problems 1 to 4 of the 2025 Mathcamp Qualifying Quiz!
[*]May 21st, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 2 Math Jam, Problems 5 and 6, Canada/USA Mathcamp staff will discuss solutions to Problems 5 and 6 of the 2025 Mathcamp Qualifying Quiz![/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29

Prealgebra 2 Self-Paced

Prealgebra 2
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19

Introduction to Number Theory
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19

Paradoxes and Infinity
Mon, Tue, Wed, & Thurs, Jul 14 - Jul 16 (meets every day of the week!)

Intermediate: Grades 8-12

Intermediate Algebra
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

MATHCOUNTS/AMC 8 Advanced
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21

AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22

AMC 12 Final Fives
Sunday, May 18 - Jun 15

AIME Problem Series A
Thursday, May 22 - Jul 31

AIME Problem Series B
Sunday, Jun 22 - Sep 21

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
May 1, 2025
0 replies
geometry problem
Medjl   5
N a few seconds ago by LeYohan
Source: Netherlands TST for IMO 2017 day 3 problem 1
A circle $\omega$ with diameter $AK$ is given. The point $M$ lies in the interior of the circle, but not on $AK$. The line $AM$ intersects $\omega$ in $A$ and $Q$. The tangent to $\omega$ at $Q$ intersects the line through $M$ perpendicular to $AK$, at $P$. The point $L$ lies on $\omega$, and is such that $PL$ is tangent to $\omega$ and $L\neq Q$.
Show that $K, L$, and $M$ are collinear.
5 replies
Medjl
Feb 1, 2018
LeYohan
a few seconds ago
Connected, not n-colourable graph
mavropnevma   7
N 11 minutes ago by OutKast
Source: Tuymaada 2013, Day 1, Problem 4 Juniors and 3 Seniors
The vertices of a connected graph cannot be coloured with less than $n+1$ colours (so that adjacent vertices have different colours).
Prove that $\dfrac{n(n-1)}{2}$ edges can be removed from the graph so that it remains connected.

V. Dolnikov

EDIT. It is confirmed by the official solution that the graph is tacitly assumed to be finite.
7 replies
mavropnevma
Jul 20, 2013
OutKast
11 minutes ago
Homothety with incenter and circumcenters
Ikeronalio   8
N 14 minutes ago by LeYohan
Source: Korea National Olympiad 2009 Problem 1
Let $I, O$ be the incenter and the circumcenter of triangle $ABC$, and $D,E,F$ be the circumcenters of triangle $ BIC, CIA, AIB$. Let $ P, Q, R$ be the midpoints of segments $ DI, EI, FI $. Prove that the circumcenter of triangle $PQR $, $M$, is the midpoint of segment $IO$.
8 replies
Ikeronalio
Sep 9, 2012
LeYohan
14 minutes ago
2-var inequality
sqing   11
N 32 minutes ago by ytChen
Source: Own
Let $ a,b>0 , a^2+b^2-ab\leq 1 . $ Prove that
$$a^3+b^3 -\frac{a^4}{b+1}  -\frac{b^4}{a+1} \leq 1 $$
11 replies
sqing
May 27, 2025
ytChen
32 minutes ago
Trigo or Complex no.?
hzbrl   6
N Today at 11:42 AM by GreenKeeper
(a) Let $y=\cos \phi+\cos 2 \phi$, where $\phi=\frac{2 \pi}{5}$. Verify by direct substitution that $y$ satisfies the quadratic equation $2 y^2=3 y+2$ and deduce that the value of $y$ is $-\frac{1}{2}$.
(b) Let $\theta=\frac{2 \pi}{17}$. Show that $\sum_{k=0}^{16} \cos k \theta=0$
(c) If $z=\cos \theta+\cos 2 \theta+\cos 4 \theta+\cos 8 \theta$, show that the value of $z$ is $-(1-\sqrt{17}) / 4$.



I could solve (a) and (b). Can anyone help me with the 3rd part please?
6 replies
hzbrl
May 27, 2025
GreenKeeper
Today at 11:42 AM
Handouts/Resources on Limits.
Saucepan_man02   0
Today at 3:54 AM
Could anyone kindly share some resources/handouts on limits?
0 replies
Saucepan_man02
Today at 3:54 AM
0 replies
IMC 1994 D2 P1
j___d   13
N Yesterday at 11:20 PM by krigger
Let $f\in C^1[a,b]$, $f(a)=0$ and suppose that $\lambda\in\mathbb R$, $\lambda >0$, is such that
$$|f'(x)|\leq \lambda |f(x)|$$for all $x\in [a,b]$. Is it true that $f(x)=0$ for all $x\in [a,b]$?
13 replies
j___d
Mar 6, 2017
krigger
Yesterday at 11:20 PM
D1039 : A strange and general result on series
Dattier   0
Yesterday at 10:33 PM
Source: les dattes à Dattier
Let $f \in C([0,1];[0,1])$ bijective, $f(0)=0$ and $(a_k) \in [0,1]^\mathbb N$ with $ \sum \limits_{k=0}^{+\infty} a_k$ converge.

Is it true that $\sum \limits_{k=0}^{+\infty} f(a_k)\times f^{-1}(a_k)$ converge?
0 replies
Dattier
Yesterday at 10:33 PM
0 replies
Aproximate ln(2) using perfect numbers
YLG_123   5
N Yesterday at 8:55 PM by ei_killua_
Source: Brazilian Mathematical Olympiad 2024, Level U, Problem 1
A positive integer \(n\) is called perfect if the sum of its positive divisors \(\sigma(n)\) is twice \(n\), that is, \(\sigma(n) = 2n\). For example, \(6\) is a perfect number since the sum of its positive divisors is \(1 + 2 + 3 + 6 = 12\), which is twice \(6\). Prove that if \(n\) is a positive perfect integer, then:
\[
\sum_{p|n} \frac{1}{p + 1} < \ln 2 < \sum_{p|n} \frac{1}{p - 1}
\]where the sums are taken over all prime divisors \(p\) of \(n\).
5 replies
YLG_123
Oct 12, 2024
ei_killua_
Yesterday at 8:55 PM
Quadruple Binomial Coefficient Sum
P162008   4
N Yesterday at 8:40 PM by vmene
Source: Self made by my Elder brother
$\sum_{p=0}^{\infty} \sum_{r=0}^{\infty} \sum_{q=1}^{\infty} \sum_{s=0}^{p+q - 1} \frac{((-1)^{p+r+s+1})(2^{p+q-1}) \binom{p + q - s - 1}{p + q - 2s - 1}}{4^s(2p^2q + 2pqr + pq + qr)(2p + 2q + 2r + 3)}.$
4 replies
P162008
May 29, 2025
vmene
Yesterday at 8:40 PM
IMC 1994 D1 P5
j___d   5
N Yesterday at 5:39 PM by krigger
a) Let $f\in C[0,b]$, $g\in C(\mathbb R)$ and let $g$ be periodic with period $b$. Prove that $\int_0^b f(x) g(nx)\,\mathrm dx$ has a limit as $n\to\infty$ and
$$\lim_{n\to\infty}\int_0^b f(x)g(nx)\,\mathrm dx=\frac 1b \int_0^b f(x)\,\mathrm dx\cdot\int_0^b g(x)\,\mathrm dx$$
b) Find
$$\lim_{n\to\infty}\int_0^\pi \frac{\sin x}{1+3\cos^2nx}\,\mathrm dx$$
5 replies
j___d
Mar 6, 2017
krigger
Yesterday at 5:39 PM
2023 Putnam A2
giginori   21
N Yesterday at 3:32 PM by pie854
Let $n$ be an even positive integer. Let $p$ be a monic, real polynomial of degree $2 n$; that is to say, $p(x)=$ $x^{2 n}+a_{2 n-1} x^{2 n-1}+\cdots+a_1 x+a_0$ for some real coefficients $a_0, \ldots, a_{2 n-1}$. Suppose that $p(1 / k)=k^2$ for all integers $k$ such that $1 \leq|k| \leq n$. Find all other real numbers $x$ for which $p(1 / x)=x^2$.
21 replies
giginori
Dec 3, 2023
pie854
Yesterday at 3:32 PM
Putnam 2019 A1
awesomemathlete   33
N Yesterday at 3:25 PM by cursed_tangent1434
Source: 2019 William Lowell Putnam Competition
Determine all possible values of $A^3+B^3+C^3-3ABC$ where $A$, $B$, and $C$ are nonnegative integers.
33 replies
awesomemathlete
Dec 10, 2019
cursed_tangent1434
Yesterday at 3:25 PM
IMC 1994 D1 P2
j___d   5
N Yesterday at 3:11 PM by krigger
Let $f\in C^1(a,b)$, $\lim_{x\to a^+}f(x)=\infty$, $\lim_{x\to b^-}f(x)=-\infty$ and $f'(x)+f^2(x)\geq -1$ for $x\in (a,b)$. Prove that $b-a\geq\pi$ and give an example where $b-a=\pi$.
5 replies
j___d
Mar 6, 2017
krigger
Yesterday at 3:11 PM
50 points in plane
pohoatza   13
N May 6, 2025 by cursed_tangent1434
Source: JBMO 2007, Bulgaria, problem 3
Given are $50$ points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove that there is a color and at least $130$ scalene triangles with vertices of that color.
13 replies
pohoatza
Jun 28, 2007
cursed_tangent1434
May 6, 2025
50 points in plane
G H J
Source: JBMO 2007, Bulgaria, problem 3
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pohoatza
1145 posts
#1 • 13 Y
Y by Adventure10, Mathlover_1, OronSH, aidan0626, Blue_banana4, PikaPika999, and 7 other users
Given are $50$ points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove that there is a color and at least $130$ scalene triangles with vertices of that color.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bodan
267 posts
#2 • 24 Y
Y by amirmath1995, Catalanfury, Nguyenhuyhoang, silouan, raven_, DepressedCubic, Adventure10, Mathlover_1, Mango247, aidan0626, Blue_banana4, Funcshun840, PikaPika999, kiyoras_2001, and 10 other users
Lemma. Among $n$ points in a plane positioned generally (no three collinear) we have at least $\frac{n(n-1)(n-8)}{6}$ scalene triangles.
Proof. Suppose that $n$ points are fixed and the number of isosceles triangles is $\alpha$. Set $\beta$ to be the number of bases of these triangles (we count three bases for each equilateral and one for each nonequilateral isosceles triangle). Clearly $\beta\geq \alpha$. Then each segment connecting a pair of points can be a base of at most two triangles, as if this is not the case three points will lie on this pairs' perpendicular bisector. Thus there are at most $2{n\choose 2}$ isosceles triangles, yielding that there are at least ${n\choose 3}-2{n\choose 2}=\frac{n(n-1)(n-8)}{6}$ scalene triangles. $\square$


In the problem there are at least $13$ points of the same color and we apply the lemma.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
reveryu
218 posts
#3 • 3 Y
Y by Adventure10, Mango247, PikaPika999
why the fact "there are at most $2{n\choose 2}$ isosceles triangles"
does not imply "#scalene triangle + #acute triangle(except isosceles and equilateral triangle) is at least ${n\choose 3}-2{n\choose 2}=\frac{n(n-1)(n-8)}{6}$ " ??
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
huashiliao2020
1292 posts
#4 • 1 Y
Y by PikaPika999
bodan wrote:
Lemma. Among $n$ points in a plane positioned generally (no three collinear) we have at least $\frac{n(n-1)(n-8)}{6}$ scalene triangles.
Proof. Suppose that $n$ points are fixed and the number of isosceles triangles is $\alpha$. Set $\beta$ to be the number of bases of these triangles (we count three bases for each equilateral and one for each nonequilateral isosceles triangle). Clearly $\beta\geq \alpha$. Then each segment connecting a pair of points can be a base of at most two triangles, as if this is not the case three points will lie on this pairs' perpendicular bisector. Thus there are at most $2{n\choose 2}$ isosceles triangles, yielding that there are at least ${n\choose 3}-2{n\choose 2}=\frac{n(n-1)(n-8)}{6}$ scalene triangles. $\square$


In the problem there are at least $13$ points of the same color and we apply the lemma.


Thanks. I had almost the exact same solution, except one question. Why do you care about “ we count three bases for each equilateral and one for each nonequilateral isosceles triangle”? It seems that already 2 bases of triangles at most x n choose 2 pairs of points to form an isosceles triangle is enough.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
megarnie
5611 posts
#5 • 2 Y
Y by OronSH, PikaPika999
We solve the following problem first:

Given are $13$ points in the plane, no three of them belonging to a same line. Prove that there are at least $130$ scalene triangles with vertices in the plane.

Notice that any edge between two points in the plane can be a base of at most two isosceles triangles (because otherwise we would have $3$ points on the perpendicular bisector). Hence there are at most $\binom{13}{2} \cdot 2 = 256$ isosceles triangles, so at lesat $\binom{13}{3} - 256 = 130$ scalene triangles.



This solves the original problem because there must exist a color with at least $\left\lceil \frac{50}{4} \right\rceil = 13$ points of that color.
This post has been edited 3 times. Last edited by megarnie, Aug 9, 2023, 9:11 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
asdf334
7585 posts
#6 • 1 Y
Y by PikaPika999
We prove that given 13 points in standard position, there are 130 scalene triangles. This clearly solves the original question.

Note that every base (i.e. two points) gives at most two isosceles triangles, else we have three points along the perpendicular bisector.

Therefore there are at most $\binom{13}{2}\cdot 2=156$ isosceles triangles. At the same time there are $\binom{13}{3}=286$ triangles in total, making 130 non-isosceles AKA scalene triangles. $\blacksquare$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
dolphinday
1329 posts
#8 • 1 Y
Y by PikaPika999
By pigeonhole, there is a color that has at least $13$ points of the same color. This means there are $\binom{13}{3} = 286$ triangles that can be formed.
Let $I$ be the number of isosceles triangles in the $13$ points.
Then each pair of two points can contribute at most $2$ to $I$(due to the collinear condition), so $\binom{13}{2} \cdot 2 = 156$ is the maximum number of isosceles triangles. Then the minimum number of scalene triangles is $130$.
This post has been edited 1 time. Last edited by dolphinday, Dec 9, 2023, 3:09 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mannshah1211
652 posts
#9 • 1 Y
Y by PikaPika999
By Pigeonhole, some color has at least $13$ points of that color. So, assume there are exactly $13$ points, we'll show that we can find at least $130$ scalene triangles whose vertices all belong to those $13$. First, the total number of triangles is $\binom{13}{3} = 286$. Also, note that for each pair of points $(A, B)$, there are at most two isosceles triangles $ABC$ which have $\overline{AB}$ as a base, since in order for that to happen, $C$ must lie on the perpendicular bisector of $\overline{AB}$, but if three or more $C$ exist, this is a contradiction to the fact that no three points are collinear. So, there are at most $2 \cdot \binom{13}{2} = 156$ isosceles triangles, thus at least $130$ scalene triangles among those $13$ points (basically at least $130$ of that color), so done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
InterLoop
279 posts
#10 • 1 Y
Y by PikaPika999
smol
solution
This post has been edited 1 time. Last edited by InterLoop, May 1, 2024, 5:00 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
RedFireTruck
4243 posts
#11 • 1 Y
Y by PikaPika999
https://cdn.aops.com/images/b/8/2/b824a1d2347b72751984bb68d01bd220d96d5d63.png
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
kotmhn
60 posts
#12 • 1 Y
Y by PikaPika999
On each base at most 2 isosceles can lie else the collinearity condition is violated.
By PHP 13 dots of same color exist. then at most $2{13 \choose 2} = 156$ isosceles triangles and total triangles equal ${13 \choose 3}=286$ so at least $286-156=50$ triangles.
done
This post has been edited 1 time. Last edited by kotmhn, Aug 13, 2024, 11:14 AM
Reason: arithmetic skill issue
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ihategeo_1969
245 posts
#13 • 1 Y
Y by PikaPika999
Start with a claim.

Claim: For any $x$ points in the plane (no three collinear), there are atleast \[\binom{x}{3}-2\binom{x}2\]scalene triangles formed by it.
Proof: The maximum number of isosceles triangles by choosing a fixed base is atmost $2$ or else there will be $3$ points on the perpendicular bisector of the base.$\blacksquare$.

And hence choose the colour with atleast $\left \lceil \frac{50}4 \right \rceil=13$ points and the number of scalene triangles it form are atleast \[\binom{13}3-2\binom{13}2=130\]as desired.
This post has been edited 1 time. Last edited by ihategeo_1969, Sep 11, 2024, 8:20 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
de-Kirschbaum
203 posts
#14 • 1 Y
Y by PikaPika999
Note that by pigeonhole there exists a color that repeats at least $13$ times. Then, since there are no three points that are colinear, each line segment drawn in these $13$ points can be the base for at most $2$ isoceles triangles, thus there are at least $\binom{13}{3}-\binom{13}{2}2=130$ scalene triangles with same colored vertices.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
cursed_tangent1434
654 posts
#15
Y by
Let $x$ denote the number of points of the color with the highest frequency. There are clearly $\binom{x}{3}$ triangles. For any line segment connecting any two of these points, at most 2 isosceles triangles with this segment as the base may be constructed since we are given that no three points are collinear as any vertex for which the resulting triangle is isosceles must lie on the perpendicular bisector of this segment. Hence we have atleast,
\[S\ge \binom{x}{3} -2\binom{x}{2} = \frac{x(x-1)(x-2)}{6} - x(x-1) = \frac{x(x-1)(x-8)}{6}\]scalene triangles all of whose vertices are of this same color. However since we have 50 points and only 4 colors, there exists some color with atleast, $\lceil \frac{50}{4} \rceil = 13$ points of that color. But then,
\[S \ge  \frac{x(x-1)(x-8)}{6} \ge \frac{13\cdot 12 \cdot 5}{6} = 130\]scalene triangles with all vertices of the same color, as desired.
Z K Y
N Quick Reply
G
H
=
a