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
Classic Diophantine
Adywastaken   0
24 minutes ago
Source: NMTC 2024/6
Find all natural number solutions to $3^x-5^y=z^2$.
0 replies
Adywastaken
24 minutes ago
0 replies
Indian Geo
Adywastaken   0
27 minutes ago
Source: NMTC 2024/5
$\triangle ABC$ has $\angle A$ obtuse. Let $D$, $E$, $F$ be the feet of the altitudes from $A$, $B$, $C$ respectively. Let $A_1$, $B_1$, $C_1$ be arbitrary points on $BC$, $CA$, $AB$ respectively. The circles with diameter $AA_1$, $BB_1$, $CC_1$ are drawn. Show that the lengths of the tangents from the orthocentre of $ABC$ to these circles are equal.
0 replies
Adywastaken
27 minutes ago
0 replies
Interesting inequalities
sqing   2
N 29 minutes ago by sqing
Source: Own
Let $ a,b,c\geq 0 , (a+k )(b+c)=k+1.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq  \frac{2k-3+2\sqrt{k+1}}{3k-1}$$Where $ k\geq \frac{2}{3}.$
Let $ a,b,c\geq 0 , (a+1)(b+c)=2.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq 2\sqrt{2}-1$$Let $ a,b,c\geq 0 , (a+3)(b+c)=4.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq  \frac{7}{4}$$Let $ a,b,c\geq 0 , (3a+2)(b+c)= 5.$ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}\geq  \frac{2(2\sqrt{15}-5)}{3}$$
2 replies
sqing
3 hours ago
sqing
29 minutes ago
Cyclic ine
m4thbl3nd3r   0
29 minutes ago
Let $a,b,c>0$ such that $a^2+b^2+c^2=3$. Prove that $$\sum \frac{a^2}{b}+abc \ge 4$$
0 replies
m4thbl3nd3r
29 minutes ago
0 replies
Angle ratio
Adywastaken   0
35 minutes ago
Source: NMTC Junior 2024/4
An acute angle triangle $\triangle PQR$ is inscribed in a circle. Given $\angle P=\frac{\pi}{3}$ and $\angle R>\angle Q$. Let $H$ and $I$ be the orthocentre and incentre of $\triangle PQR$ respectively. Find the ratio of $\angle PHI$ to $\angle PRQ$.
0 replies
Adywastaken
35 minutes ago
0 replies
concyclic , touchpoints of incircle related
parmenides51   2
N 42 minutes ago by Blackbeam999
Source: All-Russian MO 1994 Regional (R4) 11.3
A circle with center $O$ is tangent to the sides $AB$, $BC$, $AC$ of a triangle $ABC$ at points $E,F,D$ respectively. The lines $AO$ and $CO$ meet $EF$ at points $N$ and $M$. Prove that the circumcircle of triangle $OMN$ and points $O$ and $D$ lie on a line.
2 replies
parmenides51
Aug 26, 2024
Blackbeam999
42 minutes ago
8 degree polynomial
Adywastaken   0
43 minutes ago
Source: NMTC Junior 2024/3
Let $a, b, c, d, e, f\in \mathbb{R}$ such that the polynomial $p(x)=x^8-4x^7+7x^6+ax^5+bx^4+cx^3+dx^2+ex+f$ has 8 linear factors of the form $x-x_i$ with $x_i>0$ for $i=1, 2, 3, 4, 5, 6, 7, 8$. Find all possible values of the constant $f$.
0 replies
Adywastaken
43 minutes ago
0 replies
System of equations
Adywastaken   0
an hour ago
Source: NMTC 2024/2
$(1+4^{2x-y})5^{1-2x+y}=1+2^{2x-y+1}$
$y^3+4x+1+\log(y^2+2x)=0$
0 replies
Adywastaken
an hour ago
0 replies
Inequality, inequality, inequality...
Assassino9931   8
N an hour ago by sqing
Source: Al-Khwarizmi Junior International Olympiad 2025 P6
Let $a,b,c$ be real numbers such that \[ab^2+bc^2+ca^2=6\sqrt{3}+ac^2+cb^2+ba^2.\]Find the smallest possible value of $a^2 + b^2 + c^2$.

Binh Luan and Nhan Xet, Vietnam
8 replies
1 viewing
Assassino9931
Today at 9:38 AM
sqing
an hour ago
Easy counting
Adywastaken   0
an hour ago
Source: NMTC Junior 2024/1
Find the number of sets of $4$ positive integers, less than or equal to $25$, such that the difference between any $2 $ elements in the set is at least $3$.
0 replies
Adywastaken
an hour ago
0 replies
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
1472 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
677 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
137 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
11320 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
5606 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
3301 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
126 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