Stay ahead of learning milestones! Enroll in a class over the summer!

Contests & Programs AMC and other contests, summer programs, etc.
AMC and other contests, summer programs, etc.
3 M G
BBookmark  VNew Topic kLocked
Contests & Programs AMC and other contests, summer programs, etc.
AMC and other contests, summer programs, etc.
3 M G
BBookmark  VNew Topic kLocked
G
Topic
First Poster
Last Poster
Combinatoric
spiderman0   1
N 4 hours ago by MathBot101101
Let $ S = \{1, 2, 3, \ldots, 2024\}.$ Find the maximum positive integer $n \geq 2$ such that for every subset $T \subset S$ with n elements, there always exist two elements a, b in T such that:

$|\sqrt{a} - \sqrt{b}| < \frac{1}{2} \sqrt{a - b}$
1 reply
spiderman0
Yesterday at 7:46 AM
MathBot101101
4 hours ago
Combinatorial proof
MathBot101101   10
N 5 hours ago by MathBot101101
Is there a way to prove
\frac{1}{(1+1)!}+\frac{2}{(2+1)!}+...+\frac{n}{(n+1)!}=1-\frac{1}{{n+1)!}
without induction and using only combinatorial arguments?

Induction proof wasn't quite as pleasing for me.
10 replies
MathBot101101
Apr 20, 2025
MathBot101101
5 hours ago
Simiplifying a Complicated Expression
phiReKaLk6781   6
N 5 hours ago by lbh_qys
Simplify: $ \frac{a^3}{(a-b)(a-c)}+\frac{b^3}{(b-a)(b-c)}+\frac{c^3}{(c-a)(c-b)}$
6 replies
phiReKaLk6781
Mar 15, 2010
lbh_qys
5 hours ago
Geometry Angle Chasing
Sid-darth-vater   2
N Yesterday at 10:21 PM by Sid-darth-vater
Is there a way to do this without drawing obscure auxiliary lines? (the auxiliary lines might not be obscure I might just be calling them obscure)

For example I tried rotating triangle MBC 80 degrees around point C (so the BC line segment would now lie on segment AC) but I couldn't get any results. Any help would be appreciated!
2 replies
Sid-darth-vater
Monday at 11:50 PM
Sid-darth-vater
Yesterday at 10:21 PM
Absolute value
Silverfalcon   8
N Yesterday at 7:46 PM by zhoujef000
This problem seemed to be too obvious.. And I think I"m wrong.. :D

Problem:

Consider the sequence $x_0, x_1, x_2,...x_{2000}$ of integers satisfying

\[x_0 = 0, |x_n| = |x_{n-1} + 1|\]

for $n = 1,2,...2000$.

Find the minimum value of the expression $|x_1 + x_2 + ... x_{2000}|$.

My idea

Pretty sure I'm wrong but where did I go wrong?
8 replies
Silverfalcon
Jun 27, 2005
zhoujef000
Yesterday at 7:46 PM
Tetrahedrons and spheres
ReticulatedPython   3
N Yesterday at 7:26 PM by vanstraelen
Let $OABC$ be a tetrahedron such that $\angle{AOB}=\angle{AOC}=\angle{BOC}=90^\circ.$ A sphere of radius $r$ is circumscribed about tetrahedron $OABC.$ Given that $OA=a$, $OB=b$, and $OC=c$, prove that $$r^2+\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \ge \frac{9\sqrt[3]{4}}{4}$$with equality at $a=b=c=\sqrt[3]{2}.$
3 replies
ReticulatedPython
Monday at 6:39 PM
vanstraelen
Yesterday at 7:26 PM
Σ to ∞
phiReKaLk6781   3
N Yesterday at 6:12 PM by Maxklark
Evaluate: $ \sum\limits_{k=1}^\infty \frac{1}{k\sqrt{k+2}+(k+2)\sqrt{k}}$
3 replies
phiReKaLk6781
Mar 20, 2010
Maxklark
Yesterday at 6:12 PM
Geometric inequality
ReticulatedPython   0
Yesterday at 5:12 PM
Let $A$ and $B$ be points on a plane such that $AB=n$, where $n$ is a positive integer. Let $S$ be the set of all points $P$ such that $\frac{AP^2+BP^2}{(AP)(BP)}=c$, where $c$ is a real number. The path that $S$ traces is continuous, and the value of $c$ is minimized. Prove that $c$ is rational for all positive integers $n.$
0 replies
ReticulatedPython
Yesterday at 5:12 PM
0 replies
Inequalities
sqing   27
N Yesterday at 3:51 PM by Jackson0423
Let $   a,b    $ be reals such that $  a^2+ab+b^2 =3$ . Prove that
$$ \frac{4}{ 3}\geq \frac{1}{ a^2+5 }+ \frac{1}{ b^2+5 }+ab \geq -\frac{11}{4 }$$$$ \frac{13}{ 4}\geq \frac{1}{ a^2+5 }+ \frac{1}{ b^2+5 }+ab \geq -\frac{2}{3 }$$$$ \frac{3}{ 2}\geq  \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }+ab \geq -\frac{17}{6 }$$$$ \frac{19}{ 6}\geq  \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }-ab \geq -\frac{1}{2}$$Let $   a,b    $ be reals such that $  a^2-ab+b^2 =1 $ . Prove that
$$ \frac{3}{ 2}\geq \frac{1}{ a^2+3 }+ \frac{1}{ b^2+3 }+ab \geq \frac{4}{15 }$$$$ \frac{14}{ 15}\geq \frac{1}{ a^2+3 }+ \frac{1}{ b^2+3 }-ab \geq -\frac{1}{2 }$$$$ \frac{3}{ 2}\geq \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }+ab \geq \frac{13}{42 }$$$$ \frac{41}{ 42}\geq \frac{1}{ a^4+3 }+ \frac{1}{ b^4+3 }-ab \geq -\frac{1}{2 }$$
27 replies
sqing
Apr 16, 2025
Jackson0423
Yesterday at 3:51 PM
Problem of the Week--The Sleeping Beauty Problem
FiestyTiger82   1
N Yesterday at 3:24 PM by martianrunner
Put your answers here and discuss!
The Problem
1 reply
FiestyTiger82
Yesterday at 2:30 PM
martianrunner
Yesterday at 3:24 PM
generic whiteboard problem
ostriches88   19
N Nov 16, 2024 by happypi31415
Source: 2024 AMC10B p16
Jerry likes to play with numbers. One day, he wrote all the integers from $1$ to $2024$ on the whiteboard. Then he repeatedly chose four numbers on the whiteboard, erased them, and replaced them with either their sum or their product. (For example, Jerry's first step might have been to erase $1, 2, 3$, and $5$, and then write either $11$, their sum, or $30$, their product, on the whiteboard.) After repeatedly performing this operation, Jerry noticed that all the remaining numbers on the board were odd. What is the maximum possible number of integers on the board at that time?

$
\textbf{(A) }1010 \qquad
\textbf{(B) }1011 \qquad
\textbf{(C) }1012 \qquad
\textbf{(D) }1013 \qquad
\textbf{(E) }1014 \qquad
$
19 replies
ostriches88
Nov 13, 2024
happypi31415
Nov 16, 2024
generic whiteboard problem
G H J
G H BBookmark kLocked kLocked NReply
Source: 2024 AMC10B p16
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ostriches88
1527 posts
#1
Y by
Jerry likes to play with numbers. One day, he wrote all the integers from $1$ to $2024$ on the whiteboard. Then he repeatedly chose four numbers on the whiteboard, erased them, and replaced them with either their sum or their product. (For example, Jerry's first step might have been to erase $1, 2, 3$, and $5$, and then write either $11$, their sum, or $30$, their product, on the whiteboard.) After repeatedly performing this operation, Jerry noticed that all the remaining numbers on the board were odd. What is the maximum possible number of integers on the board at that time?

$
\textbf{(A) }1010 \qquad
\textbf{(B) }1011 \qquad
\textbf{(C) }1012 \qquad
\textbf{(D) }1013 \qquad
\textbf{(E) }1014 \qquad
$
This post has been edited 1 time. Last edited by ostriches88, Nov 13, 2024, 6:08 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
saturnrocket
1306 posts
#2
Y by
i think the answer's 1011?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mathMagicOPS
850 posts
#3
Y by
Did anyone else get 1010? I just analyzed each operation (ex. eeee->e)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ostriches88
1527 posts
#4
Y by
its 1010, you must have at least one of the moves that removes two odd numbers from the board
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
eg4334
631 posts
#5
Y by
Note that the total number is invariant mod 3 and the number of odds is nonincreasing. Therefore 1010.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pingpongmerrily
3568 posts
#6
Y by
this problem fr so generic
can confirm 1010 even tho i didn't solve it
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
aleyang
192 posts
#7
Y by
I did OEEE and 1 OOOE
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
EaZ_Shadow
1233 posts
#8
Y by
BROOOO I CHOKED I GOT C :( it was bc that you can only lose or no gain, so I thought 1012 was the answer, but it wasn't achievable
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lucaswujc
294 posts
#9
Y by
saturnrocket wrote:
i think the answer's 1011?

was 1010 iirc
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
megarnie
5590 posts
#10
Y by
The answer is $\boxed{\textbf{(A)}\ 1010}$.

Bound: Note that each move removes at most $3$ evens, and there are $1012$ evens, meaning we must make at least $338$ operations and therefore lose at least $338 \cdot 3 = 1014$ numbers.

Construction (didn't need this in test):

Claim: You can turn $4n$ evens into $n$ evens in $n$ turns.
Proof: Just group them into $n$ groups of $4$ and operate on each one. $\square$

Extending this claim, we can also turn $4n + k$ evens into $n + k$ evens in $n$ operations.

Note that the number of evens is initially $1012$. Consider $1012 \to 253 \to 64 \to 16 \to 4 \to 1$ takes $253 + 63 + 16 + 4 + 1 = 337$ operations. Now operate the final even with three random odds and we are done.
This post has been edited 1 time. Last edited by megarnie, Nov 13, 2024, 6:19 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
andrewcheng
525 posts
#11
Y by
notice that each operation takes 3 numbers out
to remove all evens we must remove at least 1012 entries(all the evens)
1014 is the smallest mult of 3 >1012
2024-1014=1010
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
alexanderhamilton124
389 posts
#12
Y by
I got A; did (O, O, O, E) operations, followed by one last (E, O, O, O).
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
elizhang101412
1204 posts
#13
Y by
i tried to cheese this by finding 2024-3x; should have went with 1010

now that I think about it 1013 isn't even realistically possible idk what I was on :(
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
giratina3
494 posts
#14
Y by
I got 1009, but realized that I didn’t got the new odd numbers formed and got 1010
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
KevinChen_Yay
226 posts
#15
Y by
I got 1010. Every time the total amount of integers decreases by 3 because it's 4-->1, therefor the final answer is either (A) or (D). However, since the amount of odd integers can only decrease (the only case where it may increase is all 4 even --> 1 odd but that's impossible), the answer is $\boxed{\mathbf{(A)}\ 1010}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
joshualiu315
2513 posts
#16
Y by
the answer choices here are so stupid bruh


Note that each operation removes three numbers from the whiteboard. It is easy to see that there are many ways to have all three removed numbers be even for each move, but we still need at least $338$ operations to remove $1012$ even numbers. Hence, the answer is $\boxed{1010}$ (some odd numbers will be removed on the last operation).


Remark: the only possible answer choices are A and D lol
This post has been edited 1 time. Last edited by joshualiu315, Nov 13, 2024, 8:51 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
andrewcheng
525 posts
#17
Y by
I threw this by getting that multiplying 4 es only subtracted 2 I had doubts about my ans here
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
FuturePanda
235 posts
#18
Y by
Yes! Me got it right!
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Tetra_scheme
91 posts
#19
Y by
during the test this problem gave me hope the 10b was high quality. The total is invariant mod 3 and there can't be more odds so it is the next number that is equal to $2$ mod 3 or 1010.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
happypi31415
742 posts
#20
Y by
just note that it must be less then or equal to $1012$, because there are $1012$ odd numbers, and the answer is invariant $\pmod {3}$, which gives the only possible answer as $\boxed{\textbf{(A)}\ 1010}$
Z K Y
N Quick Reply
G
H
=
a