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
Distributing cupcakes
KevinYang2.71   18
N an hour ago by MathLuis
Source: USAMO 2025/6
Let $m$ and $n$ be positive integers with $m\geq n$. There are $m$ cupcakes of different flavors arranged around a circle and $n$ people who like cupcakes. Each person assigns a nonnegative real number score to each cupcake, depending on how much they like the cupcake. Suppose that for each person $P$, it is possible to partition the circle of $m$ cupcakes into $n$ groups of consecutive cupcakes so that the sum of $P$'s scores of the cupcakes in each group is at least $1$. Prove that it is possible to distribute the $m$ cupcakes to the $n$ people so that each person $P$ receives cupcakes of total score at least $1$ with respect to $P$.
18 replies
KevinYang2.71
Friday at 12:00 PM
MathLuis
an hour ago
usamOOK geometry
KevinYang2.71   73
N an hour ago by deduck
Source: USAMO 2025/4, USAJMO 2025/5
Let $H$ be the orthocenter of acute triangle $ABC$, let $F$ be the foot of the altitude from $C$ to $AB$, and let $P$ be the reflection of $H$ across $BC$. Suppose that the circumcircle of triangle $AFP$ intersects line $BC$ at two distinct points $X$ and $Y$. Prove that $C$ is the midpoint of $XY$.
73 replies
KevinYang2.71
Friday at 12:00 PM
deduck
an hour ago
Gunn Math Competition
the_math_prodigy   15
N an hour ago by the_math_prodigy
Gunn Math Circle is excited to host the fourth annual Gunn Math Competition (GMC)! GMC will take place at Gunn High School in Palo Alto, California on Sunday, March 30th. Gather a team of up to four and compete for over $7,500 in prizes! The contest features three rounds: Individual, Guts, and Team. We welcome participants of all skill levels, with separate Beginner and Advanced divisions for all students.

Registration is free and now open at compete.gunnmathcircle.org. The deadline to sign up is March 27th.

Special Guest Speaker: Po-Shen Loh!!!
We are honored to welcome Po-Shen Loh, a world-renowned mathematician, Carnegie Mellon professor, and former coach of the USA International Math Olympiad team. He will deliver a 30-minute talk to both students and parents, offering deep insights into mathematical thinking and problem-solving in the age of AI!

View competition manual, schedule, prize pool at compete.gunnmathcircle.org . For any questions, reach out at ghsmathcircle@gmail.com or ask in Discord.
15 replies
the_math_prodigy
Mar 8, 2025
the_math_prodigy
an hour ago
Scary Binomial Coefficient Sum
EpicBird08   36
N an hour ago by deduck
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.$
36 replies
EpicBird08
Friday at 11:59 AM
deduck
an hour ago
Good Mocks for STate
Existing_Human1   4
N 3 hours ago by huajun78
Hello Community!

I am wondering what are the best mocks for state, with solutions
4 replies
Existing_Human1
Friday at 11:52 PM
huajun78
3 hours ago
Basic Maths
JetFire008   11
N 3 hours ago by Rice_Farmer
Find $x$: $\sqrt{9}x=18$
11 replies
JetFire008
Friday at 1:19 PM
Rice_Farmer
3 hours ago
2013 Stats Sprint #28
Rice_Farmer   13
N 3 hours ago by Rice_Farmer
Is there a better way than just partitioning casework bash this?
13 replies
Rice_Farmer
Mar 17, 2025
Rice_Farmer
3 hours ago
Chances at nats? Mathcounts
iwillregretthisnamelater   6
N 4 hours ago by ScoutViolet
Iowa, 38 on chapter, first in written and countdown and I’m just another person asking for nats chances.
6 replies
iwillregretthisnamelater
5 hours ago
ScoutViolet
4 hours ago
Menu
pascal_1623   10
N 4 hours ago by jkim0656
On a restaurant, there are three appetizers, and four main courses. How many different dinners can be ordered if each dinner consists of one appetizer and one main course?
10 replies
pascal_1623
Aug 22, 2005
jkim0656
4 hours ago
MATHCOUNTS Chapter Score Thread
apex304   109
N 5 hours ago by Mathematicalprodigy37
$\begin{tabular}{c|c|c|c|c}Username & Grade & Score \\ \hline
apex304 & 8 & 46 \\
\end{tabular}$
109 replies
apex304
Mar 1, 2025
Mathematicalprodigy37
5 hours ago
Competition Day Mindset
weihou0   27
N 5 hours ago by iwillregretthisnamelater
Hi! I'm taking the MATHCOUNTS State test on March 15. I know that there's probably not enough time left for significant skill improvement, so I wanted to ask about things I can do on competition day to help me be at my best. Most importantly, I'm curious about what mindset I should have during the test. Should I be confident and cocky, or more humble and negative? I'm just curious about what preparations prior to the test help the most. Thanks!
27 replies
weihou0
Mar 9, 2025
iwillregretthisnamelater
5 hours ago
Confusion about 2 counting strategies
Spacepandamath13   2
N 5 hours ago by mathelvin
What is the difference between PIE (Principle of Inclusion and Exclusion) and Complementary Counting?
2 replies
Spacepandamath13
5 hours ago
mathelvin
5 hours ago
1/a+1/b+1/c=6/7 - some fun
236factorial   10
N 5 hours ago by Jaxman8
If $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{6}{7}$, where a, b, and c are positive integers, what is the smallest value of a+b+c?
10 replies
236factorial
Feb 11, 2006
Jaxman8
5 hours ago
Click to reveal hidden content
236factorial   13
N 6 hours ago by KF329
If there are a total of 951 hide tags on the basic forum, and 231 do not say "click to reveal hidden content". How many hide tags without the labelling "click to reveal hidden content" must be posted consecutively for the percentage of these hide tags to rise to 25%?

Please hide your answers :D
13 replies
236factorial
Aug 22, 2005
KF329
6 hours ago
combo j3 :blobheart:
rhydon516   21
N Yesterday at 2:02 PM by CatinoBarbaraCombinatoric
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.
21 replies
rhydon516
Mar 20, 2025
CatinoBarbaraCombinatoric
Yesterday at 2:02 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
537 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, Mar 20, 2025, 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
537 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
935 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
435 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, Mar 20, 2025, 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, Mar 20, 2025, 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
987 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
204 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
3440 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, Mar 21, 2025, 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
1263 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, Mar 20, 2025, 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
55 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, Mar 21, 2025, 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
156 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
This post has been edited 4 times. Last edited by aliz, Yesterday at 6:23 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
1464 posts
#18 • 1 Y
Y by bjump
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
131 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
1263 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
392 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
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
CatinoBarbaraCombinatoric
104 posts
#23
Y by
Easy problem.
Color at chessboard with white and black.
If the subset under the path is tileable it must have the same number of white and black cells.
We claim that this condition is also sufficent and we can prove that by induction on the number of white and black cells.
If the subset is the empty set this is true.
Look at the path as a sequence of up and right moves. Remove (if there are) the first block of right moves and the finale block of up moves so that the sequence start from the first up and end with the last right.
If there are two consecutive moves of the same tipe in this sequence than we can find a sequence of up-up-right or up-right-right and so a domino on the "boarder" of the path so of we remove it we have a new set that is under a path with a smaller number of cells.
If there are no $2$ consecutive moves of the same tipe the set under the path will be a triangle and so cannot have the same number of white and black.
We can do similarly for the set over the path and notice that if a path have the same number of white and black that also the other will have.
So we need to find the number of paths such that the set under the path has the same number of white and black cells.
Suppose we start at $(0,0)$ and end at $(2n,2m)$ and color all the cells in the quadrant $x>0$ and $y>0$.
At any step consider the set above line $y=0$ under the path and under the line from the point where we are parallel to $x+y=0$ (so if we have done $k$ moves the line $x+y=k$).
Consider the difference $D$ of white area and black area in this region in every moment. After a right moves this quantity don't change. Now suppose that at $k$th move we go up. If $k$ is odd $D$ increases of $1/2$ otherwise it decreases by $-1/2$.
So $D$ at the end depends only by the number $A$ of up moves in even position and odd position. And a value of $D$ can be reached by at most one value of $A$.
The difference $d$ of white cells and black cells under the path differ by $D$ by a constant (difference of white area and black area in triangle $(2n,0),(2n,2m),(2n+2m,0)$).
We want $d=0$ and this is possible when $A$ egual $0$ because we can consider the path of all up and then all right.
So the path we are looking for are the path where the number of up moves in even position and odd position are the same and egual to $m$.
So also the number of right moves in even and odd position must be egual to $n$.
Notice that we proved that this condition is both necessary and sufficent.
So the number of possible choices is $\binom{m+n}{n}$ for order the $n$ right moves and the $m$ up moves in the even position times $\binom{m+n}{n}$ for the odd positions.
So the answer is $\binom{m+n}{n}^2$.
This post has been edited 1 time. Last edited by CatinoBarbaraCombinatoric, Yesterday at 2:03 PM
Z K Y
N Quick Reply
G
H
=
a