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
Number Theory
fasttrust_12-mn   5
N an hour ago by GreekIdiot
Source: Pan African Mathematics Olympiad p6
Find all integers $n$ for which $n^7-41$ is the square of an integer
5 replies
fasttrust_12-mn
Aug 16, 2024
GreekIdiot
an hour ago
Maximum number of nice subsets
FireBreathers   0
an hour ago
Given a set $M$ of natural numbers with $n$ elements with $n$ odd number. A nonempty subset $S$ of $M$ is called $nice$ if the product of the elements of $S$ divisible by the sum of the elements of $M$, but not by its square. It is known that the set $M$ itself is good. Determine the maximum number of $nice$ subsets (including $M$ itself).
0 replies
FireBreathers
an hour ago
0 replies
Floor double summation
CyclicISLscelesTrapezoid   52
N an hour ago by lpieleanu
Source: ISL 2021 A2
Which positive integers $n$ make the equation \[\sum_{i=1}^n \sum_{j=1}^n \left\lfloor \frac{ij}{n+1} \right\rfloor=\frac{n^2(n-1)}{4}\]true?
52 replies
CyclicISLscelesTrapezoid
Jul 12, 2022
lpieleanu
an hour ago
Polynomial
Z_.   1
N an hour ago by rchokler
Let \( m \) be an integer greater than zero. Then, the value of the sum of the reciprocals of the cubes of the roots of the equation
\[
mx^4 + 8x^3 - 139x^2 - 18x + 9 = 0
\]is equal to:
1 reply
Z_.
2 hours ago
rchokler
an hour ago
Existence of perfect squares
egxa   2
N 2 hours ago by pavel kozlov
Source: All Russian 2025 10.3
Find all natural numbers \(n\) for which there exists an even natural number \(a\) such that the number
\[
(a - 1)(a^2 - 1)\cdots(a^n - 1)
\]is a perfect square.
2 replies
egxa
Apr 18, 2025
pavel kozlov
2 hours ago
IMO 2014 Problem 4
ipaper   169
N 3 hours ago by YaoAOPS
Let $P$ and $Q$ be on segment $BC$ of an acute triangle $ABC$ such that $\angle PAB=\angle BCA$ and $\angle CAQ=\angle ABC$. Let $M$ and $N$ be the points on $AP$ and $AQ$, respectively, such that $P$ is the midpoint of $AM$ and $Q$ is the midpoint of $AN$. Prove that the intersection of $BM$ and $CN$ is on the circumference of triangle $ABC$.

Proposed by Giorgi Arabidze, Georgia.
169 replies
ipaper
Jul 9, 2014
YaoAOPS
3 hours ago
Inequalities
Scientist10   1
N 3 hours ago by Bergo1305
If $x, y, z \in \mathbb{R}$, then prove that the following inequality holds:
\[
\sum_{\text{cyc}} \sqrt{1 + \left(x\sqrt{1 + y^2} + y\sqrt{1 + x^2}\right)^2} \geq \sum_{\text{cyc}} xy + 2\sum_{\text{cyc}} x
\]
1 reply
Scientist10
5 hours ago
Bergo1305
3 hours ago
Tangents forms triangle with two times less area
NO_SQUARES   1
N 3 hours ago by Luis González
Source: Kvant 2025 no. 2 M2831
Let $DEF$ be triangle, inscribed in parabola. Tangents in points $D,E,F$ forms triangle $ABC$. Prove that $S_{DEF}=2S_{ABC}$. ($S_T$ is area of triangle $T$).
From F.S.Macaulay's book «Geometrical Conics», suggested by M. Panov
1 reply
NO_SQUARES
Today at 9:08 AM
Luis González
3 hours ago
FE solution too simple?
Yiyj1   9
N 3 hours ago by jasperE3
Source: 101 Algebra Problems from the AMSP
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that the equality $$f(f(x)+y) = f(x^2-y)+4f(x)y$$holds for all pairs of real numbers $(x,y)$.

My solution

I feel like my solution is too simple. Is there something I did wrong or something I missed?
9 replies
Yiyj1
Apr 9, 2025
jasperE3
3 hours ago
interesting function equation (fe) in IR
skellyrah   2
N 3 hours ago by jasperE3
Source: mine
find all function F: IR->IR such that $$ xf(f(y)) + yf(f(x)) = f(xf(y)) + f(xy) $$
2 replies
skellyrah
Today at 9:51 AM
jasperE3
3 hours ago
Logical guessing game!
Mathdreams   22
N Nov 15, 2024 by JH_K2IMO
Source: 2021 Fall AMC10B P10
Fourty slips of paper numbered $1$ to $40$ are placed in a hat. Alice and Bob each draw one number from the hat without replacement, keeping their numbers hidden from each other. Alice says, "I can't tell who has the larger number." Then Bob says, "I know who has the larger number." Alice says, "You do? Is your number prime?" Bob replies, "Yes." Alice says, "In that case, if I multiply your number by $100$ and add my number, the result is a perfect square. " What is the sum of the two numbers drawn from the hat?

$\textbf{(A) }27\qquad\textbf{(B) }37\qquad\textbf{(C) }47\qquad\textbf{(D) }57\qquad\textbf{(E) }67$
22 replies
Mathdreams
Nov 17, 2021
JH_K2IMO
Nov 15, 2024
Logical guessing game!
G H J
G H BBookmark kLocked kLocked NReply
Source: 2021 Fall AMC10B P10
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mathdreams
1466 posts
#1 • 2 Y
Y by HWenslawski, megarnie
Fourty slips of paper numbered $1$ to $40$ are placed in a hat. Alice and Bob each draw one number from the hat without replacement, keeping their numbers hidden from each other. Alice says, "I can't tell who has the larger number." Then Bob says, "I know who has the larger number." Alice says, "You do? Is your number prime?" Bob replies, "Yes." Alice says, "In that case, if I multiply your number by $100$ and add my number, the result is a perfect square. " What is the sum of the two numbers drawn from the hat?

$\textbf{(A) }27\qquad\textbf{(B) }37\qquad\textbf{(C) }47\qquad\textbf{(D) }57\qquad\textbf{(E) }67$
This post has been edited 1 time. Last edited by Mathdreams, Nov 17, 2021, 4:15 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Toinfinity
603 posts
#2 • 1 Y
Y by wamofan
Was it (A) 27, 2 and 25
This post has been edited 1 time. Last edited by Toinfinity, Nov 17, 2021, 4:10 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mathlete12345654
163 posts
#3
Y by
Can confirm @above
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mathboy100
675 posts
#4
Y by
Mathdreams wrote:
Fourty slips of paper numbered $1$ to $40$ are placed in a hat. Alice and Bob each draw one number from the hat without replacement, keeping their numbers hidden from each other. Alice says, "I can't tell who has the larger number." Then Bob says, "I know who has the larger number." Alice says, "You do? Is your number prime?" Bob replies, "Yes." Alice says, "In that case, if I multiply your number by $100$ and add my number, the result is a perfect square. " What is the sum of the two numbers drawn from the hat?

$\textbf{(A) }27\qquad\textbf{(B) }37\qquad\textbf{(C) }47\qquad\textbf{(D) }57\qquad\textbf{(E) }67$

If Alice does not know who has the largest number, then she doesn't have $1$ or $40$. Thus, Bob must have $2$ or $39$. $2$ is prime, so Bob has $2$ and Alice has $25$. The answer is $27$.
This post has been edited 1 time. Last edited by mathboy100, Nov 17, 2021, 4:18 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mewto
676 posts
#5
Y by
Yes, I got A. I'm so relieved
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
amopuri
136 posts
#6
Y by
oops i kept thinking that bob had to have a bigger number so i kept getting stuck with $39$

skipped it, came back to it, and got it tho
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
StopSine
475 posts
#7
Y by
Why did I think that 225 was not a perfect square for the first 3 minutes of the problem.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
buddy2007
2071 posts
#8
Y by
Mathdreams wrote:
Fourty slips of paper numbered $1$ to $40$ are placed in a hat. Alice and Bob each draw one number from the hat without replacement, keeping their numbers hidden from each other. Alice says, "I can't tell who has the larger number." Then Bob says, "I know who has the larger number." Alice says, "You do? Is your number prime?" Bob replies, "Yes." Alice says, "In that case, if I multiply your number by $100$ and add my number, the result is a perfect square. " What is the sum of the two numbers drawn from the hat?

$\textbf{(A) }27\qquad\textbf{(B) }37\qquad\textbf{(C) }47\qquad\textbf{(D) }57\qquad\textbf{(E) }67$
I got 2 answers, 27 (225) and 67 (3136) but i had to use a bit of logic to get (A)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
IceMatrix
399 posts
#9 • 1 Y
Y by FIREDRAGONMATH16
I liked this one. Thought it was fairly standard logic application for experienced solvers, and the solution process felt satisfying. Those uninitiated(first or second time test takers) probably had more difficulty though.
If you are curious: https://youtu.be/RyN-fKNtd3A?t=1474
This post has been edited 1 time. Last edited by IceMatrix, Nov 17, 2021, 5:12 PM
Reason: Added link
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jasperE3
11239 posts
#10 • 1 Y
Y by megarnie
I agree with #9.
For Alice to not know who has the larger number, she must not have either $1$ or $40$. Thus, Bob needs to have either $1,2,39$, or $40$. The only prime out of these is $2$. Alice's number is $x$, then $200+x$ is a square. The only such number from $1$ to $40$ is $25$, so the sum is $2+25=\boxed{\textbf{(A)}~27}$.
This post has been edited 1 time. Last edited by jasperE3, Nov 17, 2021, 5:23 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
HighWater
377 posts
#11
Y by
mewto wrote:
Yes, I got A. I'm so relieved

*PHEW!* I talked to a lot of people and some got E, so I was worried I got it wrong, but then I explained my logic and they immediately realized their mistakes.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
asimov
1443 posts
#12
Y by
Can confirm A. It was a very nice and fun problem.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
megarnie
5593 posts
#13
Y by
We claim that Bob gets a $1$, $2$, $39$, or $40$.
Proof: If not, then Alice could've gotten a number from either side of Bob.

Since Bob got a prime, Bob got a $2$.

So Alice got a $25,56,89$, but $25$ is the only one less than $40$.

Thus, the answer is $2+25=\boxed{\textbf{(A)}\ 57}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Overlord123
799 posts
#14
Y by
Solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
exp-ipi-1
1074 posts
#15
Y by
got it wrong because i forgot that 2 was a prime :wacko:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pog
4917 posts
#16
Y by
My bestie DeToasty3 had a lot of fun looking at the solution for this problem

Solution
This post has been edited 2 times. Last edited by pog, Jan 8, 2022, 1:20 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
pog
4917 posts
#17 • 2 Y
Y by HrishiP, DeToasty3
Should say "Forty" and not "Fourty" lol

$\underbrace{2 + 2 + \cdots + 2 + 2}_{100\text{ times}}$
This post has been edited 1 time. Last edited by pog, Jan 8, 2022, 1:30 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
hansenhe
3390 posts
#18
Y by
Post #13 by megarnie

@megarnie 2+25=27...
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
DeToasty3
596 posts
#19 • 19 Y
Y by fuzimiao2013, pog, pandabearcat, centslordm, bissue, nikenissan, v4913, mahaler, RedFlame2112, megarnie, RP3.1415, asdf334, HrishiP, math31415926535, rayfish, DankBasher619, john0512, Bryan013, Jack_w
We start with a miraculous claim which is the pith of this problem:

Claim 1. Bob's number must be $2$.

Proof. Before we can get our hands dirty, we shall prove a few subclaims:

Subclaim 1.1. Alice cannot have the number $1$.

Proof. If she did, then Alice would know that Bob's number is greater than hers.

Subclaim 1.2. Alice cannot have the number $40$.

Proof. If she did, then Alice would know that Bob's number is less than hers.

Subclaim 1.3. $1$ is a possibility for Bob's number.

Proof. If $1$ is Bob's number, then he knows that Alice's number is larger than his.

Subclaim 1.4. $2$ is a possibility for Bob's number.

Proof. If $2$ is Bob's number, then he knows that, because Alice's number cannot be $1$, Alice's number is larger than his.

Subclaim 1.5. $39$ is a possibility for Bob's number.

Proof. If $39$ is Bob's number, then he knows that, because Alice's number cannot be $40$, Alice's number is less than his.

Subclaim 1.6. $40$ is a possibility for Bob's number.

Proof. If $40$ is Bob's number, then he knows that Alice's number is less than his.

We have deduced that Bob's number can be either $1$, $2$, $39$, or $40$. Of these four numbers, only $2$ is prime, hence we have proved the claim. $\square$

Now that we know that Bob's number is $2$, we may use Alice's final sentence to finish the problem. Multiplying $2$ by $100$ is merely equivalent to computing the expression $\underbrace{2 + 2 + 2 + \cdots + 2 + 2}_{100\text{ times}}$, from which we produce the number $200$. Now, we must search for perfect squares. Before we do this, we have to bound the range of possible values of this perfect square. To do this, we introduce another claim:

Claim 2. The perfect square must be contained in the interval $(202,240)$.

To prove this claim, we introduce two subclaims.

Subclaim 2.1. The perfect square must be strictly greater than $202$.

Proof. As Alice cannot have the number $1$, she must have at least the number $2$. However, since Bob has the number $2$, Alice must have at least the number $3$. Thus, the perfect square must be at least $200+3=203$, hence proven.

Subclaim 2.2. The perfect square must be strictly less than $240$.

Proof. As Alice cannot have the number $40$, she must have at most the number $39$. Thus, the perfect square must be at most $200+39=239$, hence proven.

Combining these two subclaims, we have that the perfect square must be contained in the interval $(202,240)$, as desired. $\square$

Now, we must search for perfect squares in the interval $(202,240)$. Upon squaring $15$, we find that the number obtained is $225$, which, by sheer luck, is in the interval $(202,240)$. However, upon squaring $14$ and $16$, we obtain the numbers $196$ and $256$, neither of which are in the interval. It is well-known that $f(x)=x^2$ is strictly increasing as $x$ increases from $0$. Thus, if $14^2$ and $16^2$ are out of the interval $(202,240)$ from opposite sides of the interval, we may conclude that $15^2=225$ is the only possible perfect square. This means that Alice's number is $225-200=25$.

Finally, we may take the sum of Alice's and Bob's numbers, which are $25$ and $2$, respectively, for a final answer of $25+2=\boxed{\textbf{(A) }27}$, and we are done. $\blacksquare$

Remark. This problem is clearly unsuitable for the AMC 10. Proving even one of these claims by itself proves to be a significant challenge, perhaps too much for tenth graders.
This post has been edited 2 times. Last edited by DeToasty3, Jan 8, 2022, 2:19 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
fuzimiao2013
3302 posts
#20
Y by
I'm laughing because it's an overkill, but I honestly would LOVE to see more solutions like this - all the intermediate steps, the thought processes - you can get a lot more if you're a beginner.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Math4Life2020
2963 posts
#21
Y by
i dare someone to do 2021 imo/3 using 2nd-grade level steps
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
#22
Y by
DeToasty3 wrote:
We start with a miraculous claim which is the pith of this problem:

Claim 1. Bob's number must be $2$.

Proof. Before we can get our hands dirty, we shall prove a few subclaims:

Subclaim 1.1. Alice cannot have the number $1$.

Proof. If she did, then Alice would know that Bob's number is greater than hers.

Subclaim 1.2. Alice cannot have the number $40$.

Proof. If she did, then Alice would know that Bob's number is less than hers.

Subclaim 1.3. $1$ is a possibility for Bob's number.

Proof. If $1$ is Bob's number, then he knows that Alice's number is larger than his.

Subclaim 1.4. $2$ is a possibility for Bob's number.

Proof. If $2$ is Bob's number, then he knows that, because Alice's number cannot be $1$, Alice's number is larger than his.

Subclaim 1.5. $39$ is a possibility for Bob's number.

Proof. If $39$ is Bob's number, then he knows that, because Alice's number cannot be $40$, Alice's number is less than his.

Subclaim 1.6. $40$ is a possibility for Bob's number.

Proof. If $40$ is Bob's number, then he knows that Alice's number is less than his.

We have deduced that Bob's number can be either $1$, $2$, $39$, or $40$. Of these four numbers, only $2$ is prime, hence we have proved the claim. $\square$

Now that we know that Bob's number is $2$, we may use Alice's final sentence to finish the problem. Multiplying $2$ by $100$ is merely equivalent to computing the expression $\underbrace{2 + 2 + 2 + \cdots + 2 + 2}_{100\text{ times}}$, from which we produce the number $200$. Now, we must search for perfect squares. Before we do this, we have to bound the range of possible values of this perfect square. To do this, we introduce another claim:

Claim 2. The perfect square must be contained in the interval $(202,240)$.

To prove this claim, we introduce two subclaims.

Subclaim 2.1. The perfect square must be strictly greater than $202$.

Proof. As Alice cannot have the number $1$, she must have at least the number $2$. However, since Bob has the number $2$, Alice must have at least the number $3$. Thus, the perfect square must be at least $200+3=203$, hence proven.

Subclaim 2.2. The perfect square must be strictly less than $240$.

Proof. As Alice cannot have the number $40$, she must have at most the number $39$. Thus, the perfect square must be at most $200+39=239$, hence proven.

Combining these two subclaims, we have that the perfect square must be contained in the interval $(202,240)$, as desired. $\square$

Now, we must search for perfect squares in the interval $(202,240)$. Upon squaring $15$, we find that the number obtained is $225$, which, by sheer luck, is in the interval $(202,240)$. However, upon squaring $14$ and $16$, we obtain the numbers $196$ and $256$, neither of which are in the interval. It is well-known that $f(x)=x^2$ is strictly increasing as $x$ increases from $0$. Thus, if $14^2$ and $16^2$ are out of the interval $(202,240)$ from opposite sides of the interval, we may conclude that $15^2=225$ is the only possible perfect square. This means that Alice's number is $225-200=25$.

Finally, we may take the sum of Alice's and Bob's numbers, which are $25$ and $2$, respectively, for a final answer of $25+2=\boxed{\textbf{(A) }27}$, and we are done. $\blacksquare$

Remark. This problem is clearly unsuitable for the AMC 10. Proving even one of these claims by itself proves to be a significant challenge, perhaps too much for tenth graders.

Truly a marvelous solution, the likes of which have not been seen in a century.
This post has been edited 2 times. Last edited by asdf334, Jan 8, 2022, 2:22 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
JH_K2IMO
125 posts
#24
Y by
If Alice had drawn either 1 or 40, she would have immediately known who drew the larger number.
Therefore, Alice’s number is not 1 or 40.
Bob, on the other hand, says that he knows who has the larger number, so Bob must have drawn one of the numbers 1, 2, 39, or 40.
Since Bob's number is a prime number, his number must be 2.
Given that 2 x 100 + (Alice's number) must be a perfect square, Alice’s number must be 25.
Therefore, the sum of their numbers is 2 + 25 = 27 .
The answer is A.
Z K Y
N Quick Reply
G
H
=
a