We have your learning goals covered with Spring and Summer courses available. Enroll today!

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
k a March Highlights and 2025 AoPS Online Class Information
jlacosta   0
Mar 2, 2025
March is the month for State MATHCOUNTS competitions! Kudos to everyone who participated in their local chapter competitions and best of luck to all going to State! Join us on March 11th for a Math Jam devoted to our favorite Chapter competition problems! Are you interested in training for MATHCOUNTS? Be sure to check out our AMC 8/MATHCOUNTS Basics and Advanced courses.

Are you ready to level up with Olympiad training? Registration is open with early bird pricing available for our WOOT programs: MathWOOT (Levels 1 and 2), CodeWOOT, PhysicsWOOT, and ChemWOOT. What is WOOT? WOOT stands for Worldwide Online Olympiad Training and is a 7-month high school math Olympiad preparation and testing program that brings together many of the best students from around the world to learn Olympiad problem solving skills. Classes begin in September!

Do you have plans this summer? There are so many options to fit your schedule and goals whether attending a summer camp or taking online classes, it can be a great break from the routine of the school year. Check out our summer courses at AoPS Online, or if you want a math or language arts class that doesn’t have homework, but is an enriching summer experience, our AoPS Virtual Campus summer camps may be just the ticket! We are expanding our locations for our AoPS Academies across the country with 15 locations so far and new campuses opening in Saratoga CA, Johns Creek GA, and the Upper West Side NY. Check out this page for summer camp information.

Be sure to mark your calendars for the following events:
[list][*]March 5th (Wednesday), 4:30pm PT/7:30pm ET, HCSSiM Math Jam 2025. Amber Verser, Assistant Director of the Hampshire College Summer Studies in Mathematics, will host an information session about HCSSiM, a summer program for high school students.
[*]March 6th (Thursday), 4:00pm PT/7:00pm ET, Free Webinar on Math Competitions from elementary through high school. Join us for an enlightening session that demystifies the world of math competitions and helps you make informed decisions about your contest journey.
[*]March 11th (Tuesday), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS Chapter Discussion MATH JAM. AoPS instructors will discuss some of their favorite problems from the MATHCOUNTS Chapter Competition. All are welcome!
[*]March 13th (Thursday), 4:00pm PT/7:00pm ET, Free Webinar about Summer Camps at the Virtual Campus. Transform your summer into an unforgettable learning adventure! From elementary through high school, we offer dynamic summer camps featuring topics in mathematics, language arts, and competition preparation - all designed to fit your schedule and ignite your passion for learning.[/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
Sunday, Mar 2 - Jun 22
Friday, Mar 28 - Jul 18
Sunday, Apr 13 - Aug 10
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
Tuesday, Mar 25 - Jul 8
Sunday, Apr 13 - Aug 10
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, Mar 23 - Jul 20
Monday, Apr 7 - Jul 28
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
Sunday, Mar 16 - Jun 8
Wednesday, Apr 16 - Jul 2
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
Monday, Mar 17 - Jun 9
Thursday, Apr 17 - Jul 3
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
Sunday, Mar 2 - Jun 22
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Tuesday, Mar 4 - Aug 12
Sunday, Mar 23 - Sep 21
Wednesday, Apr 23 - Oct 1
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

Intermediate: Grades 8-12

Intermediate Algebra
Sunday, Mar 16 - Sep 14
Tuesday, Mar 25 - Sep 2
Monday, Apr 21 - Oct 13
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
Sunday, Mar 23 - Aug 3
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Sunday, Mar 16 - Aug 24
Wednesday, Apr 9 - Sep 3
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Wednesday, Mar 5 - May 21
Tuesday, Jun 10 - Aug 26

Calculus
Sunday, Mar 30 - Oct 5
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
Sunday, Mar 23 - Jun 15
Wednesday, Apr 16 - Jul 2
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
Friday, Apr 11 - Jun 27
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
Tuesday, Mar 4 - May 20
Monday, Mar 31 - Jun 23
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

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
Monday, Mar 24 - Jun 16
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
Sunday, Mar 30 - Jun 22
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Tuesday, Mar 25 - Sep 2
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Mar 2, 2025
0 replies
k i A Letter to MSM
Arr0w   23
N Sep 19, 2022 by scannose
Greetings.

I have seen many posts talking about commonly asked questions, such as finding the value of $0^0$, $\frac{1}{0}$,$\frac{0}{0}$, $\frac{\infty}{\infty}$, why $0.999...=1$ or even expressions of those terms combined as if that would make them defined. I have made this post to answer these questions once and for all, and I politely ask everyone to link this post to threads that are talking about this issue.
[list]
[*]Firstly, the case of $0^0$. It is usually regarded that $0^0=1$, not because this works numerically but because it is convenient to define it this way. You will see the convenience of defining other undefined things later on in this post.

[*]What about $\frac{\infty}{\infty}$? The issue here is that $\infty$ isn't even rigorously defined in this expression. What exactly do we mean by $\infty$? Unless the example in question is put in context in a formal manner, then we say that $\frac{\infty}{\infty}$ is meaningless.

[*]What about $\frac{1}{0}$? Suppose that $x=\frac{1}{0}$. Then we would have $x\cdot 0=0=1$, absurd. A more rigorous treatment of the idea is that $\lim_{x\to0}\frac{1}{x}$ does not exist in the first place, although you will see why in a calculus course. So the point is that $\frac{1}{0}$ is undefined.

[*]What about if $0.99999...=1$? An article from brilliant has a good explanation. Alternatively, you can just use a geometric series. Notice that
\begin{align*}
\sum_{n=1}^{\infty} \frac{9}{10^n}&=9\sum_{n=1}^{\infty}\frac{1}{10^n}=9\sum_{n=1}^{\infty}\biggr(\frac{1}{10}\biggr)^n=9\biggr(\frac{\frac{1}{10}}{1-\frac{1}{10}}\biggr)=9\biggr(\frac{\frac{1}{10}}{\frac{9}{10}}\biggr)=9\biggr(\frac{1}{9}\biggr)=\boxed{1}
\end{align*}
[*]What about $\frac{0}{0}$? Usually this is considered to be an indeterminate form, but I would also wager that this is also undefined.
[/list]
Hopefully all of these issues and their corollaries are finally put to rest. Cheers.

2nd EDIT (6/14/22): Since I originally posted this, it has since blown up so I will try to add additional information per the request of users in the thread below.

INDETERMINATE VS UNDEFINED

What makes something indeterminate? As you can see above, there are many things that are indeterminate. While definitions might vary slightly, it is the consensus that the following definition holds: A mathematical expression is be said to be indeterminate if it is not definitively or precisely determined. So how does this make, say, something like $0/0$ indeterminate? In analysis (the theory behind calculus and beyond), limits involving an algebraic combination of functions in an independent variable may often be evaluated by replacing these functions by their limits. However, if the expression obtained after this substitution does not provide sufficient information to determine the original limit, then the expression is called an indeterminate form. For example, we could say that $0/0$ is an indeterminate form.

But we need to more specific, this is still ambiguous. An indeterminate form is a mathematical expression involving at most two of $0$, $1$ or $\infty$, obtained by applying the algebraic limit theorem (a theorem in analysis, look this up for details) in the process of attempting to determine a limit, which fails to restrict that limit to one specific value or infinity, and thus does not determine the limit being calculated. This is why it is called indeterminate. Some examples of indeterminate forms are
\[0/0, \infty/\infty, \infty-\infty, \infty \times 0\]etc etc. So what makes something undefined? In the broader scope, something being undefined refers to an expression which is not assigned an interpretation or a value. A function is said to be undefined for points outside its domain. For example, the function $f:\mathbb{R}^{+}\cup\{0\}\rightarrow\mathbb{R}$ given by the mapping $x\mapsto \sqrt{x}$ is undefined for $x<0$. On the other hand, $1/0$ is undefined because dividing by $0$ is not defined in arithmetic by definition. In other words, something is undefined when it is not defined in some mathematical context.

WHEN THE WATERS GET MUDDIED

So with this notion of indeterminate and undefined, things get convoluted. First of all, just because something is indeterminate does not mean it is not undefined. For example $0/0$ is considered both indeterminate and undefined (but in the context of a limit then it is considered in indeterminate form). Additionally, this notion of something being undefined also means that we can define it in some way. To rephrase, this means that technically, we can make something that is undefined to something that is defined as long as we define it. I'll show you what I mean.

One example of making something undefined into something defined is the extended real number line, which we define as
\[\overline{\mathbb{R}}=\mathbb{R}\cup \{-\infty,+\infty\}.\]So instead of treating infinity as an idea, we define infinity (positively and negatively, mind you) as actual numbers in the reals. The advantage of doing this is for two reasons. The first is because we can turn this thing into a totally ordered set. Specifically, we can let $-\infty\le a\le \infty$ for each $a\in\overline{\mathbb{R}}$ which means that via this order topology each subset has an infimum and supremum and $\overline{\mathbb{R}}$ is therefore compact. While this is nice from an analytic standpoint, extending the reals in this way can allow for interesting arithmetic! In $\overline{\mathbb{R}}$ it is perfectly OK to say that,
\begin{align*}
a + \infty = \infty + a & = \infty, & a & \neq -\infty \\
a - \infty = -\infty + a & = -\infty, & a & \neq \infty \\
a \cdot (\pm\infty) = \pm\infty \cdot a & = \pm\infty, & a & \in (0, +\infty] \\
a \cdot (\pm\infty) = \pm\infty \cdot a & = \mp\infty, & a & \in [-\infty, 0) \\
\frac{a}{\pm\infty} & = 0, & a & \in \mathbb{R} \\
\frac{\pm\infty}{a} & = \pm\infty, & a & \in (0, +\infty) \\
\frac{\pm\infty}{a} & = \mp\infty, & a & \in (-\infty, 0).
\end{align*}So addition, multiplication, and division are all defined nicely. However, notice that we have some indeterminate forms here which are also undefined,
\[\infty-\infty,\frac{\pm\infty}{\pm\infty},\frac{\pm\infty}{0},0\cdot \pm\infty.\]So while we define certain things, we also left others undefined/indeterminate in the process! However, in the context of measure theory it is common to define $\infty \times 0=0$ as greenturtle3141 noted below. I encourage to reread what he wrote, it's great stuff! As you may notice, though, dividing by $0$ is undefined still! Is there a place where it isn't? Kind of. To do this, we can extend the complex numbers! More formally, we can define this extension as
\[\mathbb{C}^*=\mathbb{C}\cup\{\tilde{\infty}\}\]which we call the Riemann Sphere (it actually forms a sphere, pretty cool right?). As a note, $\tilde{\infty}$ means complex infinity, since we are in the complex plane now. Here's the catch: division by $0$ is allowed here! In fact, we have
\[\frac{z}{0}=\tilde{\infty},\frac{z}{\tilde{\infty}}=0.\]where $\tilde{\infty}/\tilde{\infty}$ and $0/0$ are left undefined. We also have
\begin{align*}
z+\tilde{\infty}=\tilde{\infty}, \forall z\ne -\infty\\
z\times \tilde{\infty}=\tilde{\infty}, \forall z\ne 0
\end{align*}Furthermore, we actually have some nice properties with multiplication that we didn't have before. In $\mathbb{C}^*$ it holds that
\[\tilde{\infty}\times \tilde{\infty}=\tilde{\infty}\]but $\tilde{\infty}-\tilde{\infty}$ and $0\times \tilde{\infty}$ are left as undefined (unless there is an explicit need to change that somehow). One could define the projectively extended reals as we did with $\mathbb{C}^*$, by defining them as
\[{\widehat {\mathbb {R} }}=\mathbb {R} \cup \{\infty \}.\]They behave in a similar way to the Riemann Sphere, with division by $0$ also being allowed with the same indeterminate forms (in addition to some other ones).
23 replies
Arr0w
Feb 11, 2022
scannose
Sep 19, 2022
k i Marathon Threads
LauraZed   0
Jul 2, 2019
Due to excessive spam and inappropriate posts, we have locked the Prealgebra and Beginning Algebra threads.

We will either unlock these threads once we've cleaned them up or start new ones, but for now, do not start new marathon threads for these subjects. Any new marathon threads started while this announcement is up will be immediately deleted.
0 replies
LauraZed
Jul 2, 2019
0 replies
k i Basic Forum Rules and Info (Read before posting)
jellymoop   368
N May 16, 2018 by harry1234
f (Reminder: Do not post Alcumus or class homework questions on this forum. Instructions below.) f
Welcome to the Middle School Math Forum! Please take a moment to familiarize yourself with the rules.

Overview:
[list]
[*] When you're posting a new topic with a math problem, give the topic a detailed title that includes the subject of the problem (not just "easy problem" or "nice problem")
[*] Stay on topic and be courteous.
[*] Hide solutions!
[*] If you see an inappropriate post in this forum, simply report the post and a moderator will deal with it. Don't make your own post telling people they're not following the rules - that usually just makes the issue worse.
[*] When you post a question that you need help solving, post what you've attempted so far and not just the question. We are here to learn from each other, not to do your homework. :P
[*] Avoid making posts just to thank someone - you can use the upvote function instead
[*] Don't make a new reply just to repeat yourself or comment on the quality of others' posts; instead, post when you have a new insight or question. You can also edit your post if it's the most recent and you want to add more information.
[*] Avoid bumping old posts.
[*] Use GameBot to post alcumus questions.
[*] If you need general MATHCOUNTS/math competition advice, check out the threads below.
[*] Don't post other users' real names.
[*] Advertisements are not allowed. You can advertise your forum on your profile with a link, on your blog, and on user-created forums that permit forum advertisements.
[/list]

Here are links to more detailed versions of the rules. These are from the older forums, so you can overlook "Classroom math/Competition math only" instructions.
Posting Guidelines
Update on Basic Forum Rules
What belongs on this forum?
How do I write a thorough solution?
How do I get a problem on the contest page?
How do I study for mathcounts?
Mathcounts FAQ and resources
Mathcounts and how to learn

As always, if you have any questions, you can PM me or any of the other Middle School Moderators. Once again, if you see spam, it would help a lot if you filed a report instead of responding :)

Marathons!
Relays might be a better way to describe it, but these threads definitely go the distance! One person starts off by posting a problem, and the next person comes up with a solution and a new problem for another user to solve. Here's some of the frequently active marathons running in this forum:
[list][*]Algebra
[*]Prealgebra
[*]Proofs
[*]Factoring
[*]Geometry
[*]Counting & Probability
[*]Number Theory[/list]
Some of these haven't received attention in a while, but these are the main ones for their respective subjects. Rather than starting a new marathon, please give the existing ones a shot first.

You can also view marathons via the Marathon tag.

Think this list is incomplete or needs changes? Let the mods know and we'll take a look.
368 replies
jellymoop
May 8, 2015
harry1234
May 16, 2018
funny title placeholder
pikapika007   46
N 19 minutes ago by aliz
Source: USAJMO 2025/6
Let $S$ be a set of integers with the following properties:
[list]
[*] $\{ 1, 2, \dots, 2025 \} \subseteq S$.
[*] If $a, b \in S$ and $\gcd(a, b) = 1$, then $ab \in S$.
[*] If for some $s \in S$, $s + 1$ is composite, then all positive divisors of $s + 1$ are in $S$.
[/list]
Prove that $S$ contains all positive integers.
46 replies
+1 w
pikapika007
Yesterday at 12:10 PM
aliz
19 minutes ago
Scary Binomial Coefficient Sum
EpicBird08   31
N 32 minutes ago by john0512
Source: USAMO 2025/5
Determine, with proof, all positive integers $k$ such that $$\frac{1}{n+1} \sum_{i=0}^n \binom{n}{i}^k$$is an integer for every positive integer $n.$
31 replies
EpicBird08
Yesterday at 11:59 AM
john0512
32 minutes ago
Mathroots
Ruegerbyrd   0
an hour ago
Has anyone gotten acceptances from MIT's Mathroots yet? Did they ever say they wouldn't send letters to anyone unless accepted?
0 replies
Ruegerbyrd
an hour ago
0 replies
[TEST RELEASED] Mock Geometry Test for College Competitions
Bluesoul   16
N an hour ago by lord_of_the_rook
Hi AOPSers,

I have finished writing a mock geometry test for fun and practice for the real college competitions like HMMT/PUMaC/CMIMC... There would be 10 questions and you should finish the test in 60 minutes, the test would be close to the actual test (hopefully). You could sign up under this thread, PM me your answers!. The submission would close on March 31st at 11:59PM PST.

I would create a private discussion forum so everyone could discuss after finishing the test. This is the first mock I've written, please sign up and enjoy geometry!!

~Bluesoul

Leaderboard
16 replies
Bluesoul
Feb 24, 2025
lord_of_the_rook
an hour ago
quadratics
luciazhu1105   19
N an hour ago by giratina3
I really need help on quadratics and I don't know why I also kinda need a bit of help on graphing functions and finding the domain and range of them.
19 replies
luciazhu1105
Feb 14, 2025
giratina3
an hour ago
Mathcounts STRATEGIES
Existing_Human1   27
N an hour ago by giratina3
Hello commuinty!

I am wondering what your strategies are for mathcounts. Please note I do not mean tips. These can be for all rounds, but please specify. BTW, this is for state, but it can apply to any competition.

Ex:
Team - sit in a specific order
Target - do the easiest first
Sprint - go as fast as possible

I just made up the examples, and you will probably have better strategies, so if you want to help out, please do
27 replies
Existing_Human1
Thursday at 7:27 PM
giratina3
an hour ago
Problem of the week
evt917   36
N an hour ago by giratina3
Whenever possible, I will be posting problems twice a week! They will be roughly of AMC 8 difficulty. Have fun solving! Also, these problems are all written by myself!

First problem:

$20^{16}$ has how many digits?
36 replies
evt917
Mar 5, 2025
giratina3
an hour ago
Tam giác nội tiếp
chunchun.math.2010   1
N 3 hours ago by aidan0626
Bài 1:Cho tam giác abc nội tiếp đường tròn (o), đường cao ad (d ∈ bc). qua a kẻ đường song song với bc cắt (o) tại t. chứng minh rằng dt đi qua trọng tâm của tam giác abc.
Bài 2: Cho tứ giác ngoại tiếp abcd. p là một điểm bất kì trên cd. j, k, l lần lượt là tâm đường tròn nội tiếp của các tam giác apb, apd, bpc. chứng minh rằng ∠ajk + ∠bjl = 180°.
1 reply
chunchun.math.2010
4 hours ago
aidan0626
3 hours ago
The daily problem!
Leeoz   2
N Yesterday at 10:06 PM by c_double_sharp
Every day, I will try to post a new problem for you all to solve! If you want to post a daily problem, you can! :)

Please hide solutions and answers, hints are fine though! :)

The first problem is:
[quote=March 21st Problem]Alice flips a fair coin until she gets 2 heads in a row, or a tail and then a head. What is the probability that she stopped after 2 heads in a row? Express your answer as a common fraction.[/quote]
2 replies
Leeoz
Yesterday at 10:01 PM
c_double_sharp
Yesterday at 10:06 PM
Really Nasty MathCounts Problem
ilikemath247365   17
N Yesterday at 9:58 PM by BS2012
2019 MathCounts National Sprint #29

How many of the first $100,000$ positive integers have no single-digit prime factors?


Side note: Just HOW are they supposed to solve this in like 5 minutes?
17 replies
ilikemath247365
Mar 14, 2025
BS2012
Yesterday at 9:58 PM
Basic Maths
JetFire008   7
N Yesterday at 9:55 PM by huajun78
Find $x$: $\sqrt{9}x=18$
7 replies
JetFire008
Yesterday at 1:19 PM
huajun78
Yesterday at 9:55 PM
The Real Deal: Looking for Writers!
supercheetah11   6
N Yesterday at 9:45 PM by anticodon
Hello AoPS!

My name is James, and I am the editor of a math newsletter by and for kids titled "The Real Deal: A Complex Space for Kids to Discuss Math". I am looking for a few more writers willing to write an article about their favorite math problem for the coming, 6th edition of the newsletter (articles should be about 600-800 words). We have a growing readership (around 3K), and you can know that your writing will be shared with kids all over the world who also love math. If you're interested, please write me at therealdealmath@gmail.com. You can read previous issues of the newsletter at http://www.realdealmath.org.

Thank you!
6 replies
supercheetah11
Yesterday at 6:33 PM
anticodon
Yesterday at 9:45 PM
AMC 8 Help
krish6_9   32
N Yesterday at 9:32 PM by stjwyl
Hey guys
im in new jersey a third grader who got 12 on amc 8. I want to make mop in high school and mathcounts nationals in 6th grade is that realistic how should I get better
32 replies
krish6_9
Mar 17, 2025
stjwyl
Yesterday at 9:32 PM
Factoring Marathon
pican   1435
N Yesterday at 5:35 PM by valenbb
Hello guys,
I think we should start a factoring marathon. Post your solutions like this SWhatever, and your problems like this PWhatever. Please make your own problems, and I'll start off simple: P1
1435 replies
pican
Aug 4, 2015
valenbb
Yesterday at 5:35 PM
combo j3 :blobheart:
rhydon516   20
N Yesterday at 8:51 PM by llddmmtt1
Source: USAJMO 2025/3
Let $m$ and $n$ be positive integers, and let $\mathcal R$ be a $2m\times 2n$ grid of unit squares.

A domino is a $1\times2$ or $2\times1$ rectangle. A subset $S$ of grid squares in $\mathcal R$ is domino-tileable if dominoes can be placed to cover every square of $S$ exactly once with no domino extending outside of $S$. Note: The empty set is domino tileable.

An up-right path is a path from the lower-left corner of $\mathcal R$ to the upper-right corner of $\mathcal R$ formed by exactly $2m+2n$ edges of the grid squares.

Determine, with proof, in terms of $m$ and $n$, the number of up-right paths that divide $\mathcal R$ into two domino-tileable subsets.
20 replies
rhydon516
Thursday at 12:08 PM
llddmmtt1
Yesterday at 8:51 PM
combo j3 :blobheart:
G H J
G H BBookmark kLocked kLocked NReply
Source: USAJMO 2025/3
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rhydon516
536 posts
#1 • 7 Y
Y by KevinYang2.71, Pengu14, vincentwant, ihatemath123, MathRook7817, ESAOPS, LostDreams
Let $m$ and $n$ be positive integers, and let $\mathcal R$ be a $2m\times 2n$ grid of unit squares.

A domino is a $1\times2$ or $2\times1$ rectangle. A subset $S$ of grid squares in $\mathcal R$ is domino-tileable if dominoes can be placed to cover every square of $S$ exactly once with no domino extending outside of $S$. Note: The empty set is domino tileable.

An up-right path is a path from the lower-left corner of $\mathcal R$ to the upper-right corner of $\mathcal R$ formed by exactly $2m+2n$ edges of the grid squares.

Determine, with proof, in terms of $m$ and $n$, the number of up-right paths that divide $\mathcal R$ into two domino-tileable subsets.
This post has been edited 1 time. Last edited by rhydon516, Thursday at 12:09 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rhydon516
536 posts
#2
Y by
We claim the answer is $\boxed{\binom{m+n}{m}^2}$. Color $\mathcal R$ in a black-and-white checkerboard pattern such that the lower left square is black. Suppose an up-right path $P$ splits $\mathcal R$ into two subsets $S$ and $S'$ such that $S$ is below $P$. Call a subset balanced if there are an equal number of black and white squares.

Claim 1: $S$ and $S'$ are tileable iff $S$ is balanced.

Proof: Since $\mathcal R$ itself is balanced and rotating it by $180^\circ$ swaps $S$ and $S'$, it suffices to only consider $S$. Note that dominoes each cover exactly one black and one white square, so $S$ being tileable implies $S$ is balanced.

We will proceed with the converse by attempting to remove a domino from $S$ such that $S$ can still be traced by a new up-right path. Indeed, so long as $P$ contains a sequence of $\uparrow\rightarrow\rightarrow$ or $\uparrow\uparrow\rightarrow$, we can replace these with $\rightarrow\rightarrow\uparrow$ and $\rightarrow\uparrow\uparrow$, respectively, and effectively remove a domino (this also preserves balanced-ness). Repeating this until we reach the empty set suffices, as we can reconstruct using the sequence of domino removal. The only cases where this fails is when $P$ forms a staircase and remains on the upper or left edges of $\mathcal R$ for at most one edge each. However, we can trivially observe that $S$ is then unbalanced, since if the largest diagonal in $S$ has $k$ squares (which must be of the same color), $k+(k-2)+\cdots>(k-1)+(k-3)+\cdots$. $\square$

Assign coordinates to the gridline intersections such that the lower left corner is $(0,0)$ and the upper right is $(2m,2n)$. Assign each $\rightarrow$ move with starting point $(x,y)$ a two-letter designation, where the first letter is $o$ or $e$ depending on the parity of $x+y$ and the second letter depends on the parity of $x$. (I blame this naming system on leo; he was making some really weird sounds :P)

Claim 2: $S$ is balanced iff there are an equal number of $\rightarrow$'s with starting letter $o$ and $e$.

Proof: Consider $S$ as a union of multiple columns of squares, each topped with a $\rightarrow$. Upon inspection, $oe$'s give one more black square than white square, while $eo$'s give one more white square. There are an even number of squares, and therefore equal number of black and white squares, under an $oo$ or $ee$. Thus, for $S$ to be balanced, there must be an equal number of $oe$'s and $eo$'s; but since there are also an equal number of odd-numbered and even-numbered columns, we must have $oe+ee=eo+oo$, so $ee=oo$ and $oe+oo=eo+ee$, as desired. Reversing the logic gives the converse. $\square$

We finish by splitting moves into two sets based on the parity of $x+y$ and then ordering $m~\rightarrow$'s amongst the $m+n$ moves in each set, giving the desired $\tbinom{m+n}{m}^2$ paths. $\square$

unfortunately, I got everything except the proof for the second claim and instead attempted a different, much more complicated parity argument :( (how many points would that be? hopefully graders aren't too harsh)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
BS2012
932 posts
#3 • 1 Y
Y by bachkieu
Spelt 2 hours on this to no avail
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
miguel00
584 posts
#4
Y by
How many points for getting correct formula + correct bijection but couldn't prove that bijection?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Pengu14
433 posts
#5
Y by
BS2012 wrote:
Spelt 2 hours on this to no avail

same :wallbash_red:

I should've spent that time on p2
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bachkieu
130 posts
#6
Y by
oops lmao
This post has been edited 1 time. Last edited by bachkieu, Thursday at 12:17 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
miguel00
584 posts
#7 • 2 Y
Y by bachkieu, Pengu14
@above No there are 9
This post has been edited 1 time. Last edited by miguel00, Thursday at 12:15 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bjump
986 posts
#8
Y by
would say this kil,led my sweep but I spent 4 hours 29 minutes and 40 seconds solving p1 and p2 so it wasn't really the problems fault is was more of my own fault
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ostriches88
1524 posts
#9
Y by
MAN this test was so free how did i throw aime so bad
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
KevinChen_Yay
203 posts
#10
Y by
did any sol include a condition for a rectangular grid to be domino tileable? i just did that to try to get a 0+ but prob not right
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ihatemath123
3439 posts
#11 • 5 Y
Y by Pengu14, bachkieu, vincentwant, awesomeguy856, OronSH
The answer is spoiler.

Color the edges of any up-right path blue and orange in alternating color, starting from blue. Call an up-right path good if there are there are exactly $m$ blue horizontal edges and $n$ blue vertical edges. We claim the good paths are precisely the ones we're looking for. The answer follows by counting the number of ways to assign the blue edges as vertical/horizontal and the number of ways to assign the orange edges as vertical/horizontal, separately.

We can redefine good paths for convenience. In particular, suppose we color the gridlines as follows:
[asy]
pen col;
for(int x =0; x<6; ++x) {
    for(int y = 0; y <=4; ++y) {
        if((x+y)%2 == 0) {
        	col = royalblue;
        }
        else {
        	col = orange;
        }
        draw((x,y)--(x+1,y), linewidth(3)+col);
    }
}
for(int x =0; x<=6; ++x) {
    for(int y = 0; y <4; ++y) {
        if((x+y)%2 == 0) {
        	col = royalblue;
        }
        else {
        	col = orange;
        }
        draw((x,y)--(x,y+1), linewidth(3)+col);
    }
}
for(int x =0; x<=6; ++x) {
    for(int y = 0; y <=4; ++y) {
        dot((x,y), black+5);
    }
}
[/asy]
Observe that if we color any up-right path as previously mentioned, the colors of the up-right path perfectly match up with the coloring of this grid. So, a good up-right path is one that contains $m$ blue horizontal edges and $n$ blue vertical edges in the coloring above. We are now ready to show necessity/sufficiency.

We first show that only good paths work. For each vertical edge $v$ on the right side of the up-right path, consider the square $s$ to its left, and assign $v$ to the domino containing square $s$. Each domino underneath the path gets assigned one blue edge and one orange edge. Similarly, for each vertical edge $v$ on the left side of the up-right path, consider the square $s$ to its right, and assign $v$ to the domino containing $s$. These two assignments ensure that every vertical edge not on the path is assigned to a domino, and each domino gets one orange edge and one blue edge. Since there are an equal number of orange and blue vertical edges in the grid altogether, it follows that, on the path, there must be an equal number of orange and blue vertical edges. Similar reasoning shows that there must be an equal number of orange and blue horizontal edges.

Now, we construct a domino tiling underneath any good path. We use induction. In "most" paths, there exists a URR or UUR sequence, allowing us to place a domino underneath the path and tile an up-right path with less area underneath:
[asy]
fill((3,2)--(5,2)--(5,3)--(3,3)--cycle, mediumgray);
draw((0,0)--(0,1)--(2,1)--(2,2)--(3,2)--(3,3)--(5,3)--(5,4)--(6,4), black+linewidth(9));
draw((0,0)--(0,1)--(2,1)--(2,2)--(3,2)--(3,3)--(5,3)--(5,4)--(6,4), white+linewidth(6));
pen col;
for(int x =0; x<6; ++x) {
    for(int y = 0; y <=4; ++y) {
        if((x+y)%2 == 0) {
        	col = royalblue;
        }
        else {
        	col = orange;
        }
        draw((x,y)--(x+1,y), linewidth(3)+col);
    }
}
for(int x =0; x<=6; ++x) {
    for(int y = 0; y <4; ++y) {
        if((x+y)%2 == 0) {
        	col = royalblue;
        }
        else {
        	col = orange;
        }
        draw((x,y)--(x,y+1), linewidth(3)+col);
    }
}
for(int x =0; x<=6; ++x) {
    for(int y = 0; y <=4; ++y) {
        dot((x,y), black+5);
    }
}
[/asy]
Observe that the new path underneath is still good. The only paths without a URR or UUR sequence are those that look something like this:
[asy]
draw((0,0)--(3,0)--(3,1)--(4,1)--(4,2)--(5,2)--(5,3)--(6,3)--(6,4), black+linewidth(9));
draw((0,0)--(3,0)--(3,1)--(4,1)--(4,2)--(5,2)--(5,3)--(6,3)--(6,4), white+linewidth(6));
pen col;
for(int x =0; x<6; ++x) {
    for(int y = 0; y <=4; ++y) {
        if((x+y)%2 == 0) {
        	col = royalblue;
        }
        else {
        	col = orange;
        }
        draw((x,y)--(x+1,y), linewidth(3)+col);
    }
}
for(int x =0; x<=6; ++x) {
    for(int y = 0; y <4; ++y) {
        if((x+y)%2 == 0) {
        	col = royalblue;
        }
        else {
        	col = orange;
        }
        draw((x,y)--(x,y+1), linewidth(3)+col);
    }
}
for(int x =0; x<=6; ++x) {
    for(int y = 0; y <=4; ++y) {
        dot((x,y), black+5);
    }
}
[/asy]
But the only such path that is good is just the RR...RRUU...UU one, so this is the only possible base case in our induction! It is vacuously possible to tile the underside of this path with dominoes, since there is no underside at all.
This post has been edited 8 times. Last edited by ihatemath123, Yesterday at 5:22 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
vincentwant
1260 posts
#12
Y by
manifested combo j3

badged on the domino tiling proof for 2 hours until I saw the sol then took another 3/4 hour to see the final counting. id say this is 25 mohs

outline: We color the board in a checkerboard, and we prove that the two subsets are domino-tileable iff the number of tiles of the two colors in each subset is equal (we refer to such a subset as balanced). Consider one set, the bottom one. FTSOC let this set have the smallest possible size while still being balanced and non-domino-tileable. Then the only way this can be minimal is if it is a "staircase", as anything else (difference of 0 or 2) results in a domino being able to be placed horizontally or vertically to result in a smaller subset achievable by an up-right path. As it is non-domino-tileable the staircase has nonzero size, but all such staircases have an imbalance between tiles, contradiction.
For the final counting, let $S(a_1,a_2,\dots,a_{2m})$ denote the set $S_1$ on the bottom from the up-right path, where $a_k$ denotes the number of cells in $S_1$ in column $k$ (they are the bottommost $a_k$ cells). Then the only conditions on the sequence $a$ are that it is nonstrictly increasing, every term is an integer in $[0,2n]$, and there are the same number of odd numbers in even positions as odd numbers in odd positions (this is to account for the imbalance between colors in individual columns; they must cancel). Let $b_k=a_k+k$. Then the only conditions on $b$ are that it is strictly increasing, every term is an integer in $[1,2m+2n]$, and there are the same number of odd numbers in even positions as even numbers in odd positions, or equivalently, there are $m$ odd numbers and $m$ even numbers. There are $\binom{m+n}{m}^2$ ways to choose the sequence $b$, so that is our answer.

note on @#11: yes i did find that $(2,2)$ gives 36 in the first 20 minutes of solving which probably allowed me to get the formula .
This post has been edited 3 times. Last edited by vincentwant, Thursday at 1:56 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
andliu766
108 posts
#13
Y by
vincentwant wrote:
manifested combo j3

badged on the domino tiling proof for 2 hours until I saw the sol then took another 3/4 hour to see the final counting. id say this is 25 mohs

outline: We color the board in a checkerboard, and we prove that the two subsets are domino-tileable iff the number of tiles of the two colors in each subset is equal (we refer to such a subset as balanced). Consider one set, the bottom one. FTSOC let this set have the smallest possible size while still being balanced and non-domino-tileable. Then the only way this can be minimal is if it is a "staircase", as anything else (difference of 0 or 2) results in a domino being able to be placed horizontally or vertically to result in a smaller subset achievable by an up-right path. As it is non-domino-tileable the staircase has nonzero size, but all such staircases have an imbalance between tiles, contradiction.
For the final counting, let $S(a_1,a_2,\dots,a_{2m})$ denote the set $S_1$ on the bottom from the up-right path, where $a_k$ denotes the number of cells in $S_1$ in column $k$ (they are the bottommost $a_k$ cells). Then the only conditions on the sequence $a$ are that it is nonstrictly increasing, every term is an integer in $[0,2n]$, and there are the same number of odd numbers in even positions as odd numbers in odd positions (this is to account for the imbalance between colors in individual columns; they must cancel). Let $b_k=a_k+k$. Then the only conditions on $b$ are that it is strictly increasing, every term is an integer in $[1,2m+2n]$, and there are the same number of odd numbers in even positions as even numbers in odd positions, or equivalently, there are $m$ odd numbers and $m$ even numbers. There are $\binom{m+n}{m}^2$ ways to choose the sequence $b$, so that is our answer.

note on @#11: yes i did find that $(2,2)$ gives 36 in the first 20 minutes of solving which probably allowed me to get the formula .
admitting detected

is it ok if i say that being balanced implies tilable is well known?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
a_smart_alecks
52 posts
#14 • 1 Y
Y by mathfan2020
idea: show that if we express the up-right path as a sequence of Us and Rs, then there must be m Us in odd indices of the path and m Us in even indices of the path.

proof: first, rephrase the domino tiling condition as a condition on parities of the number of tiles under the path in each row of the grid. then do local argument showing that UU...UURRR...RRR works, and swapping a_i and a_{i+2} of the sequence works, so these swaps induce 2 distinct permutations each with (n+m choose m) possibilities so you do the square. formalizing this argument took a hella long time but after looking at the other sols, it seems like everybody's argument used somewhat strange conditions that weren't immediately obvious to prove
This post has been edited 1 time. Last edited by a_smart_alecks, Yesterday at 2:43 AM
Reason: xooklear xrbo
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
aliz
155 posts
#15
Y by
how are you guys so good at writeups this took me 6 pages of yap that has a nonzero chance of being docked to a 0+
also this solution is much more motivated by the answer of $\binom{m+n}{n}^2$ because you basically have to partition it into two equal groups

@2below lol
This post has been edited 3 times. Last edited by aliz, Yesterday at 5:47 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Aarush12
74 posts
#16 • 1 Y
Y by aliz
aliz wrote:
how are you guys so good at writeups this took me 6 pages of yap lol

Excellent question, aliz! When writing proofs for mathematical olympiads such as USAMO and USAJMO, it is of high importance to make sure that your proofs are direct and to the point! There's no need to say, "We are motivated to try ____ due to ____, and thus ____. We now know that this is the right track, as ____." Simply say, "Thus, ____." I have an inherent tendency to do the former, infused into my blood through generations of LA teachers.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathLuis
1457 posts
#18
Y by
Tough days to be a junior olympist in the US.
First make the classic chessboard coloring on the grid, we now claim that all paths that work are the ones that make sure that in both subsets of the grid there is the same amount of black and white squares.
Focus on the part with the least number of squares and wlog let it be the one closest to the right then if it was non-empty, cleaely if its tileable then it satiafies the condition and now say it does satisfy the condition, then start "removing" dominoes by shifting the lines propeerly until its empty, this can always be done until you end up with a "staircase" but by trivial counting this case leads to the set not satisfying the condition and thus the initial one didn't either.
To count these say row $k$ (going from $1$ to $2n$) on an arbitrary working division on the smallest section of $\mathcal R$ we have $r_k$ squares then what we know from this sequence is that all values lie between $[0,2m]$ and its non-decreasing and that the number of odd values on sequence in odd labeled rows is the same as the number of odd values on even labeled rows in order to balance the condition.
So now we want to correlate both $m,n$ and this will be done by simply considering $r_k+k$ instead and the condition is that this is strictly increasing, ranges in $[1, 2m+2n]$, and the number of evens in odd labels is equal to the number of odds in even labels, but by checking that odds and evens make a whole we can in fact from here see that there has to be $n$ evens and $n$ odds and by isolating the sequences by parity we can in fact conclude that this can be done in $\binom{m+n}{n}^2$ ways thus we are done :cool:.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Davdav1232
29 posts
#19 • 1 Y
Y by ihatemath123
ihatemath123 wrote:

.

I don't agree, I solved without checking $(2, 2)$, and the only way I used the answer for $(1, k)$ was to check my final answer.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Martin2001
130 posts
#20
Y by
If you only showed that iff below the path there is an equal number of black and white squares then it is tile able would that get any points?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
vincentwant
1260 posts
#21
Y by
That probably gets 2 points
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
llddmmtt1
385 posts
#22
Y by
i found quite quickly by counting the number of balanced thingies is sum for 0<=i<=m of (m choose i)^2(m+n+i choose 2m), and only realized this is equal to (m+n choose m)^2 after doing m=n=3 and getting 400 yes i didnt realize after m=n=2 im stupid
Z K Y
N Quick Reply
G
H
=
a