Construction
Construction
Ankan Bhattacharya
                                 Last updated October 30, 2021
Contents
1 What is this?                                                                                                                                                       2
2 Introductory thoughts                                                                                                                                                2
  2.1 Thanks . . . . . . . . . .          . . . . . .             .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .    2
  2.2 Disclaimers . . . . . . . .         . . . . . .             .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .    2
  2.3 On contest criticisms . . .         . . . . . .             .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .    2
  2.4 Problems discussed in this          document                .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .    3
6 Hall of fame 16
                                                                  1
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
§1 What is this?
I’m not really sure. It was originally intended to be a document on “how to create math contest
problems,” but that’s not an easy topic to write an article about. So here’s this instead.
§2 Introductory thoughts
§2.1 Thanks
Thanks to certain people for discussing problem quality philosophy with me. You know who you
are. In particular, I’d like to thank David Altizio for his wise words of wisdom.
   Thanks to Evan Chen for creating evan.sty, the style file used to typeset this document.
   In general, I’d like to acknowledge Evan for all that he’s done for the math contest community,
and for me in particular. In late 2017, Evan offered me an opportunity to submit problems for
and review USA TST(ST) packets, and in late 2018, offered me an opportunity to be a USA
TST(ST) coordinator. It’s pretty safe to say that my life would be completely different if these
two events hadn’t taken place.
   I would also like to commend Evan for being very transparent with contest processes. Whenever
I suggested problems for any contest which Evan was involved with, I was confident that my
problem materials would be kept secure, and that I would always know the status of my proposals.
I have seen other proposers (including Evan himself) “lose” potential problem proposals because
their proposals were not managed appropriately.
   Above all, I’m really grateful to be involved in math contests that respect their problem
proposers.
§2.2 Disclaimers
I use various contest problems as examples for this document, and not all of the problems are
portrayed positively. These criticisms are intended to be criticisms of the problems themselves,
not of their authors. (I make plenty of problems that I don’t consider good. The public just
hasn’t seen most of them.)
   Problem quality is an inherently subjective thing, and as such, this document will be influenced
by my opinions. Most of them are fairly mild, but my beliefs on geometry are somewhat extreme.
You have been warned.
   In this document, I assume that problems and contests are being developed in English. If you
are developing in another language, feel free to make the corresponding substitutions.
Well, making contest problems is hard. Why don’t you try it yourself?
                                                2
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
  Here are some horror stories. The purpose of giving these stories isn’t to suggest “Wow, Ankan
must be so smart: he found two broken problems, and almost found a third.” Rather, it’s the
opposite: I believe reviewers don’t spend enough time thinking about problems and how they
can be broken. This is not something I can really blame reviewers for: most people have lives.
USA TSTST 2018/3 This problem did not initially have the ∠A 6= 60◦ condition, which
renders the problem false. This issue went unnoticed throughout the entirety of TSTST packet
review. Eventually, during June 2018 (about one week before MOP 2018 was due to start), I
noticed the issue, and only because Evan suggested I proofread the problem.
USEMO 2019/6 This was not a very popular problem, and for good reason: the problem is
completely cooked, in the sense that X, Y , and Z can be any points on the altitudes. This was
not noticed by any reviewers, possibly because the problem was already quite unpleasant. I had
the thought to check this, but selfishly assumed that if I had the thought, so would someone else,
and surely they’d check it. (This USEMO also did not have a testsolving phase, which might
have contributed to no one noticing the cook.)
USA TST 2021/2 This problem did not initially involve the length inequality conditions,
without which the problem is false: the fixed point could be at infinity. This problem had been
proposed to multiple contests, and as far as I am aware, this issue was never noticed in the
review processes of any of those contests. I only noticed it when we were assembling the TST.
3. RMM 2021/5
4. USEMO 2020/5
6. IMO 2018/6
7. Shortlist 2019 N5
8. IMO 2013/6
9. AIME 2014/I.14
                                                3
Ankan Bhattacharya (Last updated October 30, 2021)   Thoughts on Construction
                                                4
Ankan Bhattacharya (Last updated October 30, 2021)                          Thoughts on Construction
                              a1 a2 + a2 a3 + a3 a4 + a4 a5 + a5 a1 = 20,
                              a1 a3 + a2 a4 + a3 a5 + a4 a1 + a5 a2 = 22.
Find the smallest possible value of a21 + a22 + a23 + a24 + a25 .
I got pretty lucky with this one: I had this problem idea at some point, and the problem was
solvable without any modifications.
                                                   5
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
Version 1. The point D was not present, and I simply asked to show that B1 , I, C1 are
collinear.
  I thought this problem was cool, but that it hadn’t achieved its full potential: the problem
was a bit too simple. After some time, I came up with the following.
Version 2. The point D is now present, and the task is to show that B1 C1 bisects AD. I was
decently happy with this problem, until I noticed something which caused me to update the
problem again:
Version 3. The problem is updated to its final version (which you can see above, in the example
box). I updated the problem because I had observed that AD was tangent to the circumcircle of
4AB1 C1 ; combined with version 2, these combine to give the present problem.
This problem was constructed by taking an interesting idea, namely the fact that the kingdom
can be tiled with unit equilateral triangles and unit rhombi (with diagonals larger than 1), and
showing that this gives a valid tiling.
  In this case, the idea could’ve stood by itself as a problem, but adding the extra layer on it
made it much better. (In some cases, the idea won’t be able to stand alone, and will need your
help to mold it into a problem.)
                                                6
Ankan Bhattacharya (Last updated October 30, 2021)                      Thoughts on Construction
(This does not say “there are two ways to make a problem liked by others:” the easiest way to
do that is to ensure that your audience solves the problem, preferably after some struggle.)
   The important idea here is that the second item is typically far easier to achieve than the
first. Achieving the first often requires a creative idea, which is typically not easy. On the other
hand, the second can require creativity as well, but typically an amount much less than required
for achieving the first.
   As an example, consider the following two problems.
  Which problem seems more interesting? While the second problem is perhaps more mathe-
matically solid, the first problem appears much more mysterious, and thus entices me to work
on it. (The first problem is also shorter, which is an important factor.)
  An alternative approach is to create statements which seem simple, yet unexpected. While
the aforementioned USEMO 2020/5 fits the bill here as well, I think the following example is
more fitting.
No talk about problem presentations would be complete without the following problem.
                                                 7
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
  The hypotheses and desired conclusion might seem quite arbitrary. In fact, the real meat of
the problem is the following claim.
Once this claim has been proven, the problem is fairly straightforward. Thus, the main difficulty
of this problem is conjecturing the claim, and proving it. If this problem had simply asked to
prove this claim, it would not be as interesting, since the main mystery of the problem is no
longer mysterious.
   Problems can also have simpler answer extractions. A classical example is the following.
M = N + 1.
  In fact, the desired statement M = N + 1 in this problem is also an answer extraction: the
real idea of the problem is to characterize the beautiful labelings; once the characterization is
found and proved, the N + 1 count is fairly simple.
                                                8
Ankan Bhattacharya (Last updated October 30, 2021)                      Thoughts on Construction
following:
My opinion is that contrived problems are not intrinsically bad in any way. First of all, I’ll state
my interpretation of “contrived,” which might be different from other people’s interpretation.
Definition 4.8. A contrived problem is one where the problem setup is very specifically tuned
so that the solution works out. Taking the contrapositive, if we make small tweaks to the setup,
the intended solution will likely break.
   Under this definition, most problems are contrived to some extent. For example, consider the
following AMC 8 problem, which received much praise for its creativity.
This problem is contrived, in the sense that the initial polygon (the plus-sign shaped one) is
crucial in the solution of the problem; with an arbitrary polygon, the problem would be far less
tractable.
   The AIME problem above is very contrived, in the sense that changing any of the ten constants
in the problem breaks the intended solution. Nevertheless, I believe the AIME problem to be
decent; it tests for algebraic manipulation intuition and skill.
   The following is an ultimate example of a contrived problem which enjoyed massive popular-
ity.
I call this is an “ultimate” example because the problem was entirely constructed backwards: I
had an idea for a solution, and constructed a problem which admitted this solution.
   This problem could also be described as contrived in another sense: namely, the problem is
not phrased in its most natural state. When the problem is phrased in its most natural state, it
becomes quite straightforward. (The AIME problem above also shares this property.)
                                                 9
Ankan Bhattacharya (Last updated October 30, 2021)                        Thoughts on Construction
  Nevertheless, with all these things going against the problem, the contest community loved
the problem, and it became one of the most liked problems of the 2019-2020 cycle. So take this
as an example to show that problem creation isn’t entirely science.
  Remark (Story on USEMO 2019/5). When I came up with the problem, I wasn’t expecting much,
  and sent it to USEMO 2019, expecting the problem would be violently rejected for being contrived
  at worst, and judged mediocre at best.
     Imagine my surprise to see the problem on the exam, and my surprise at how many people liked it.
  If I had known the problem would have been that popular, I would have sent it to the IMO instead.
The answer to this problem is not terribly difficult to guess, though I wouldn’t call it easy by
any means. (It might be easier to guess if you think of the problem as constructing a long
permutation whose maximal monotone subsequences have length at most 9.)
I like to use the term answer extraction for these mechanisms (e.g. find a + b, in the above
problem) as well.
   There are many ways to implement an answer extraction, and there is typically no “right”
way to do it. As with the answer extractions discussed in 4.2, however, you should be thinking
                                                 10
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
about your chosen extraction and how it could be improved. Figuring out how to do answer
extractions well is something you will gain from experience.
  For examples of answer extractions, feel free to look at past AIME exams.
Make the arithmetic simple Unless arithmetic is meant to be an idea in your problem, I
suggest simplifying the needed arithmetic for the solver as much as possible. It’s never fun to
get a problem wrong because of arithmetic errors.
  To give a taste of how arithmetic could be an idea in a problem, I’ll give the following example,
which is hopefully self-explanatory.
Safeguard against screw-ups This is a more advanced version of the above tip; for it to be
applicable, your answer format should be fairly restricted. (I’ll use the AIME answer format:
integers between 0 and 999 inclusive.)
   The idea is to select the numbers in your problem such that the final answer “magically”
works out to your desired format. The hope is that, if the solver does the arithmetic incorrectly,
then they will get an answer not in the desired form, and so they automatically know they did
something wrong.
   This is best illustrated via example, so let’s give a simple one:
In this problem, the numbers 16 and 30 are carefully chosen so that the desired side length is
an integer. If a solver tries to solve the problem but miscomputes 162 = 236, then they would
obtain that the side length is
                               1 √              1√       √
                                 ( 236 + 900) =    1136 = 284,
                               2                2
which cannot be expressed in the desired form, signalling to the solver that they did something
incorrectly.
  Of course, you could combine this technique with traditional answer extractions.
                                                11
Ankan Bhattacharya (Last updated October 30, 2021)                        Thoughts on Construction
  This problem is okay in its current state, and would certainly be usable. However, thinking
some more about the situation in the problem, it is possible to see that the problem is false for
any odd composite p.
  Thus, the following version of the problem could be considered.
In my opinion, this is far superior to the original USAMO problem, and I wish I’d spent enough
time reviewing my problem to find it. Don’t be me.
                                                 12
Ankan Bhattacharya (Last updated October 30, 2021)                       Thoughts on Construction
                                                13
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
Ambiguous function powers Consider the notation f 2 (x). Some use it to denote f (x)2 , while
others use it to denote f (f (x)).
   My preference is to always use f (x)2 for the square of f (x), and to always use f 2 (x) for
f (f (x)); this way, both forms of function powers are representable. I suggest you use it as well.
   When administering a contest to any reasonably sized group of people, if the f k (x) notation
is used, it should always be explained, since in my experience this custom is not universal.
Natural numbers Many countries use N to denote the integers at least 1, and many countries
use N to denote the integers at least 0. Some countries in the former category use a notation
such as N0 to denote the nonnegative integers.
  Thus, I suggest to simply not use N at all; not even with a definition such as the following:
   • Use the notations Z>0 and Z≥0 . These are unambiguous, and so carry a smaller risk of
     confusion. (However, these notations are not standard, and so you should define them if
     they are used.)
     This is the custom typically followed by the IMO and IMO shortlist, and I support it. The
     main complaint against them might be that these symbols are much more similar to each
     other than N and N0 are, which increases the risk of people misreading the problem.
   • Simply write out the sets, as say {1, 2, . . . } and {0, 1, 2, . . . }. This method is usually
     cleaner than the above method, but is not entirely rigorous: the definitions of the sets
     might not be entirely clear. As such, I do not usually use this method, and especially not
     in high-stakes contests or contests where contestants cannot ask for clarifications.
                                                   14
Ankan Bhattacharya (Last updated October 30, 2021)                           Thoughts on Construction
§5.2.2 On typesetting
Use good LaTeX style. This is quite general, so I’ll give a few sub-tips corresponding to the
typesetting oddities I see the most. Of course, these are not meant to be exhaustive in any way.
Most of these are quite pedantic, but they’ve become things I notice often, so I’ll mention them.
  On the other hand, I am not a typesetting expert, and so would appreciate any feedback on
good style.
   • Use \cdots and \ldots instead of ..., as well as other ellipsis commands. In most
     situations, one of these looks much better than the other. For example,
§5.2.3 On English
Use good English, including correct grammar. (Of course, if you’re developing a contest in
another language, the same applies for that language.)
                                                     15
Ankan Bhattacharya (Last updated October 30, 2021)                     Thoughts on Construction
§6 Hall of fame
This section lists a few problems that I think are exceptional from a design standpoint. They
might not be the most interesting problems mathematically, but they are problems that I wish I
had come up with.
  This section is fairly small currently, but will hopefully be expanded as I come across more
problems.
I really like the ending of this problem: it throws an unexpected catch at you, and the resolution
is quite nice.
I think the above problem is one of the best computational problems ever made. Saying anything
more would spoil the problem; I highly suggest you try it for yourself.
16