Olympiad Toolkit

Master the ideas behind AMC 8, AMC 10, AMC 12, AIME, USA(J)MO, and Olympiad problems through structured toolkits, prerequisites, worked examples, and related competition problems.

Showing 51–100 of 126 toolkits
  1. 51.
    3,9:n≡(sum of digits)3,9:\quad n\equiv\text{(sum of digits)}
    11:n≡(alternating sum of digits)11:\quad n\equiv\text{(alternating sum of digits)}
    2,5,10:last digit2,5,10:\quad \text{last digit}
    4,25,100:last 2 digits4,25,100:\quad \text{last 2 digits}
    8,125,1000:last 3 digits8,125,1000:\quad \text{last 3 digits}
  2. 52.

    Constraints can be based on the number of elements, on the size of the elements, or on other conditions.

    But usually, if you base your answer on the most limiting case, it will make the problem easier to solve.

  3. 53.
    ∣ ∣ ∣a∣−∣b∣+∣c∣−∣d∣ ∣ ∣≡a+b+c+d(mod2)\bigl|\,|\,|a|-|b|+|c|-|d|\,|\,\bigr|\equiv a+b+c+d\pmod{2}
  4. 54.
    Trapezoid ABCD with altitudes drawn from A and B to base DC

    When working with a trapezoid, drawing the altitudes creates right triangles and often simplifies the problem.

    Isosceles trapezoid with altitudes and equal side lengths
    x=CD−AB2x=\frac{CD-AB}{2}
  5. 55.
    Tangent and radius
    1.OP⊥tangent1.\quad OP\perp\text{tangent}
    Two tangents
    2.AB=AC2.\quad AB=AC
    Externally tangent circles
    3.O1O2=R1+R23.\quad O_1O_2=R_1+R_2
    Internally tangent circles
    4.O1O2=R2−R14.\quad O_1O_2=R_2-R_1
  6. 56.

    1) Square it.

    2) Use a changing variable.

  7. 57.

    1 dimension

    0≤x≤10\le x\le 1
    P ⁣(13<x<12)=12−13=16P\!\left(\tfrac{1}{3}<x<\tfrac{1}{2}\right)=\tfrac{1}{2}-\tfrac{1}{3}=\tfrac{1}{6}
    Number line from 0 to 1 with segment between 1/3 and 1/2 highlighted

    2 dimensions

    0≤x,y≤10\le x,y\le 1
    P(∣x−y∣≥12)=2×12×122=14P(|x-y|\ge \tfrac{1}{2})=2\times\frac{\tfrac{1}{2}\times\tfrac{1}{2}}{2}=\tfrac{1}{4}
    Unit square with two shaded triangles representing |x-y| >= 1/2

    3 dimensions

    0≤x,y,z≤10\le x,y,z\le 1
    P(x+y+z≤1)=12×12×123=16P(x+y+z\le 1)=\frac{\tfrac{1}{2}\times\tfrac{1}{2}\times\tfrac{1}{2}}{3}=\tfrac{1}{6}
    Unit cube with tetrahedron representing x+y+z <= 1 shaded
  8. 58.
    Stars and Bars
    x1+x2+⋯+xk=n,xi≥1x_1+x_2+\cdots+x_k=n,\qquad x_i\ge1
    (n−1k−1)\binom{n-1}{k-1}
    x1+x2+⋯+xk=n,xi≥aix_1+x_2+\cdots+x_k=n,\qquad x_i\ge a_i
    xi′=xi−ai+1x_i'=x_i-a_i+1
    (n−∑ai+k−1k−1)\binom{n-\sum a_i+k-1}{k-1}
    x1+x2+⋯+xk≤n,xi≥1x_1+x_2+\cdots+x_k\le n,\qquad x_i\ge1
    (nk)\binom{n}{k}
    xi≤M  ⇒  Total−Badx_i\le M\;\Rightarrow\;\text{Total}-\text{Bad}
  9. 59.
    A,B⊆{1,2,…,n}A,B\subseteq\{1,2,\ldots,n\}
    A∩B=∅A\cap B=\varnothing

    Instead of considering the subsets, we should consider the elements.

    Each element has 3 possible choices for AA and BB:

    AB✓✓✓××✓\begin{array}{c|c} A & B\\ \hline \checkmark & \checkmark\\ \checkmark & \times\\ \times & \checkmark \end{array}

    Therefore,

    3⋅3⋅3⋯3⏟n times=3n.\underbrace{3\cdot 3\cdot 3\cdots 3}_{n\text{ times}}=3^n.
  10. 60.
    1.an=an−1+f(n)1.\quad a_n=a_{n-1}+f(n)
    Write an−an−1=f(n) and telescope.\text{Write }a_n-a_{n-1}=f(n)\text{ and telescope.}
    2.an=can−1+f(n)2.\quad a_n=ca_{n-1}+f(n)
    bn=ancnb_n=\frac{a_n}{c^n}
    Then telescope bn.\text{Then telescope }b_n.
    3.an=nan−1+f(n)3.\quad a_n=na_{n-1}+f(n)
    bn=ann!b_n=\frac{a_n}{n!}
    Then telescope bn.\text{Then telescope }b_n.
  11. 61.

    Start with:

    1⋅21+2⋅22+3⋅23+⋯+(n−1)2n−1+n 2n.1\cdot 2^1+2\cdot 2^2+3\cdot 2^3+\cdots+(n-1)2^{n-1}+n\,2^n.

    Write the following equations in a triangular arrangement:

    21+22+23+⋯+2n−1+2n ⟶ 2n+1−21  22+23+⋯+2n−1+2n ⟶ 2n+1−22  23+⋯+2n−1+2n ⟶ 2n+1−23  ⋮  2n−1+2n ⟶ 2n+1−2n−1 2n ⟶ 2n+1−2n\begin{array}{l} 2^1+2^2+2^3+\cdots+2^{n-1}+2^n\ \longrightarrow\ 2^{n+1}-2^1\\[2pt] \qquad\ \ 2^2+2^3+\cdots+2^{n-1}+2^n\ \longrightarrow\ 2^{n+1}-2^2\\[2pt] \qquad\qquad\ \ 2^3+\cdots+2^{n-1}+2^n\ \longrightarrow\ 2^{n+1}-2^3\\[2pt] \qquad\qquad\qquad\qquad\ \ \vdots\\[2pt] \qquad\qquad\qquad\qquad\qquad\ \ 2^{n-1}+2^n\ \longrightarrow\ 2^{n+1}-2^{n-1}\\[2pt] \qquad\qquad\qquad\qquad\qquad\qquad\qquad\ 2^n\ \longrightarrow\ 2^{n+1}-2^n \end{array}

    Then add them:

    =n 2n+1−(21+22+23+⋯+2n−1+2n).=n\,2^{n+1}-\left(2^1+2^2+2^3+\cdots+2^{n-1}+2^n\right).

    Since

    21+22+⋯+2n−1+2n=2n+1−21,2^1+2^2+\cdots+2^{n-1}+2^n=2^{n+1}-2^1,

    we get

    =n 2n+1−(2n+1−21)=n\,2^{n+1}-(2^{n+1}-2^1)
    =(n−1)2n+1+21.=\boxed{(n-1)2^{n+1}+2^1}.
  12. 62.
  13. 63.
    Placing numbers
    1.Each point =sum of its predecessor(s).1.\quad \text{Each point }=\text{sum of its predecessor(s).}
    Permutation
    2.#paths=(R+U)!R! U!2.\quad \#\text{paths}=\frac{(R+U)!}{R!\,U!}
    Levels
    3.Choose the transition point at each level.3.\quad \text{Choose the transition point at each level.}
  14. 64.

    30-60-90 Triangle

    30-60-90 right triangle
    Sides are a, a32, a2\text{Sides are } a,\ \frac{a\sqrt3}{2},\ \frac{a}{2}

    45-45-90 Triangle

    45-45-90 right isosceles triangle
    Sides are a22, a22, a\text{Sides are }\frac{a\sqrt2}{2},\ \frac{a\sqrt2}{2},\ a
  15. 65.

    aa and bb are positive integers.

    78.1

    If ab=x2ab=x^2 and gcd⁡(a,b)=1\gcd(a,b)=1, then a=y2, b=z2a=y^2,\ b=z^2.

    78.2

    If ab=x2ab=x^2 and gcd⁡(a,b)=d\gcd(a,b)=d, then a=dy2, b=dz2a=dy^2,\ b=dz^2.


    pp is a prime number.

    78.3

    If ab=px2ab=px^2 and gcd⁡(a,b)=1\gcd(a,b)=1, then a=py2, b=z2a=py^2,\ b=z^2 or a=y2, b=pz2a=y^2,\ b=pz^2.

    78.4

    If ab=px2ab=px^2 and gcd⁡(a,b)=d\gcd(a,b)=d, then a=dpy2, b=dz2a=dpy^2,\ b=dz^2 or a=dy2, b=dpz2a=dy^2,\ b=dpz^2.

  16. 66.
    gcd⁡(a+kb,b)=gcd⁡(a,b)\gcd(a+kb,b)=\gcd(a,b)
    gcd⁡(a,b)=gcd⁡(a mod b,b)\gcd(a,b)=\gcd(a\bmod b,b)
  17. 67.

    Equation of a Circle

    Circle with center and radius
    A circle with center (x0,y0) and radius r:\text{A circle with center }(x_0,y_0)\text{ and radius }r:
    (x−x0)2+(y−y0)2=r2(x-x_0)^2+(y-y_0)^2=r^2

    Finding the Equation of a Tangent Line

    Tangent line through an external point to a circle

    Let the tangent line through the point P(x₀, y₀) have slope m.

    ℓ: y−y0=m(x−x0)\ell:\ y-y_0=m(x-x_0)
    (x−x1)2+(y−y1)2=r2(x-x_1)^2+(y-y_1)^2=r^2

    Substitute the line equation into the circle equation. Since a tangent line intersects the circle at exactly one point, set the discriminant equal to zero and solve for m.

    Δ=0\Delta=0
  18. 68.

    Example

    3ab+2=6b,3bc+2=5c,3ca+2=4a3ab+2=6b,\qquad 3bc+2=5c,\qquad 3ca+2=4a

    Express two variables in terms of the third:

    c=4a−23a,b=26−3ac=\frac{4a-2}{3a},\qquad b=\frac{2}{6-3a}

    Substitute into the remaining equation:

    (7a−8)(a−1)=0(7a-8)(a-1)=0

    Substitute the solutions back:

    a=1⇒abc=49a=1\Rightarrow abc=\frac49
    a=87⇒abc=23a=\frac87\Rightarrow abc=\frac23
  19. 69.

    Cube

    Cube
    TSA=6a2\mathrm{TSA}=6a^2
    V=a3V=a^3

    Rectangular Prism

    Cuboid
    TSA=2(ab+ac+bc)\mathrm{TSA}=2(ab+ac+bc)
    V=abcV=abc

    Prism

    Prism
    V=h⋅AreabaseV=h\cdot\mathrm{Area}_{\mathrm{base}}

    Sphere

    Sphere
    TSA=4πr2\mathrm{TSA}=4\pi r^2
    V=43πr3V=\frac43\pi r^3

    Cylinder

    Cylinder
    TSA=2πr(r+h)\mathrm{TSA}=2\pi r(r+h)
    V=πr2hV=\pi r^2h

    Cone

    Cone
    TSA=πr(r+l)\mathrm{TSA}=\pi r(r+l)
    l=r2+h2l=\sqrt{r^2+h^2}
    V=13πr2hV=\frac13\pi r^2h

    Pyramid

    Pyramid
    V=13Areabase⋅hV=\frac13\mathrm{Area}_{\mathrm{base}}\cdot h

    Regular Tetrahedron

    Regular tetrahedron
    TSA=a23\mathrm{TSA}=a^2\sqrt3
    V=a3212V=\frac{a^3\sqrt2}{12}

    Triangular Prism

    Triangular prism with triangular base and height
    V=12Areabase×LV=\frac12\text{Area}_{\text{base}}\times L
  20. 70.
    Diagonal of an m by n grid crossing lattice lines

    If you draw the diagonal of an m×nm\times n grid, then the diagonal is split into m+n−gcd⁡(m,n)m+n-\gcd(m,n) parts.

  21. 71.
    Triangle ABC with cevian AP
    [APB][APC]=BPPC\frac{[APB]}{[APC]}=\frac{BP}{PC}
    Triangle ABC with point L on cevian AP
    [ALB][ALC]=BPPC\frac{[ALB]}{[ALC]}=\frac{BP}{PC}
  22. 72.
    Menelaus configuration with transversal cutting triangle ABC
    Menelaus configuration with transversal cutting extensions
    DBDC⋅ECEA⋅FAFB=1\frac{DB}{DC}\cdot\frac{EC}{EA}\cdot\frac{FA}{FB}=1

    if and only if D,E,FD,E,F are collinear.

  23. 73.

    For an nn-sided polygon,

    Sum of interior angles=180∘(n−2)\text{Sum of interior angles}=180^\circ(n-2)

    Regular Hexagon

    For a regular hexagon with side length aa:

    a)

    ∠A=180∘(6−2)6=120∘\angle A=\frac{180^\circ(6-2)}{6}=120^\circ

    b)

    Regular hexagon divided into six equilateral triangles
    [ABCDEF]=6(a234)=3a232[ABCDEF]=6\left(\frac{a^2\sqrt{3}}{4}\right)=\frac{3a^2\sqrt{3}}{2}

    c)

    Regular hexagon with diagonal AC of length a√3
    AC=a3AC=a\sqrt{3}

    d)

    Regular hexagon with long diagonal AD of length 2a
    AD=2aAD=2a

    Regular Octagon

    For a regular octagon with side length aa:

    a)

    ∠A=180∘(8−2)8=135∘\angle A=\frac{180^\circ(8-2)}{8}=135^\circ

    b)

    Regular octagon inscribed in a square of side a+a√2
    [ABCDEFGH]=(a+a2)2−4(a2/22)[ABCDEFGH]=(a+a\sqrt{2})^2-4\left(\frac{a^2/2}{2}\right)
    =a2+2a2+2a22−a2=2a2(1+2)=a^2+2a^2+2a^2\sqrt{2}-a^2=2a^2(1+\sqrt{2})

    c)

    Regular octagon with diagonal AC and 135° angle at B
    AC=a2+2AC=a\sqrt{2+\sqrt{2}}
    AC2=a2+a2−2a2cos⁡135∘=2a2+2a222AC^2=a^2+a^2-2a^2\cos 135^\circ=2a^2+2a^2\frac{\sqrt{2}}{2}
    =2a2+a22=a2(2+2)=2a^2+a^2\sqrt{2}=a^2(2+\sqrt{2})

    d)

    Regular octagon with diagonal AD of length a(√2+1)
    AD=a2+a=a(2+1)AD=a\sqrt{2}+a=a(\sqrt{2}+1)

    e)

    Regular octagon with diagonal AE and right triangle ADE
    AE=a4+22AE=a\sqrt{4+2\sqrt{2}}
    AE2=a2+AD2=a2+(a(2+1))2AE^2=a^2+AD^2=a^2+\left(a(\sqrt{2}+1)\right)^2
    =a2+a2(3+22)=a2(4+22)=a^2+a^2(3+2\sqrt{2})=a^2(4+2\sqrt{2})
  24. 74.
    v=dtv=\frac{d}{t}
    v: speedd: distancet: timev:\text{ speed}\qquad d:\text{ distance}\qquad t:\text{ time}
  25. 75.
    Triangle ABC with side lengths a, b, and c
    a<b+ca<b+c
    b<a+cb<a+c
    c<a+bc<a+b
  26. 76.

    Mean

    Mean=Sum of ValuesNumber of Values\text{Mean}=\frac{\text{Sum of Values}}{\text{Number of Values}}
    Sum=Mean×Number of Values\text{Sum}=\text{Mean}\times\text{Number of Values}

    Median, Mode, and Range

    Median: the middle value after sorting

    Mode: the value that occurs most frequently

    Range=Maximum−Minimum\text{Range}=\text{Maximum}-\text{Minimum}

    Effect of Transforming Every Value

    OperationMeanMedianModeRange
    +k+k+k+k+k+k+k+kSame
    −k-k−k-k−k-k−k-kSame
    ×k\times k×k\times k×k\times k×k\times k×∣k∣\times |k|
    ÷k, k≠0\div k,\ k\ne0÷k\div k÷k\div k÷k\div k÷∣k∣\div |k|
  27. 78.
    Similar triangles
    △ABC∼△A′B′C′\triangle ABC\sim\triangle A'B'C'
    AA\text{AA}
    SAS\text{SAS}
    SSS\text{SSS}
  28. 79.
    E(X)=∑xx Pr⁡(X=x)E(X)=\sum_x x\,\Pr(X=x)
  29. 80.

    Slope, Line Equation, and Distance

    Two points on a line with slope, line equation, and distance formulas
    mAB=y2−y1x2−x1m_{AB}=\frac{y_2-y_1}{x_2-x_1}
    y−y1=m(x−x1)y-y_1=m(x-x_1)
    AB=(x2−x1)2+(y2−y1)2AB=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}
    Perpendicular lines with slopes m1 and m2
    Perpendicular lines:m1m2=−1\text{Perpendicular lines:}\qquad m_1m_2=-1

    Distance from a Point to a Line

    Perpendicular distance from a point to a line
    For P(x0,y0) and ℓ:ax+by+c=0,\text{For }P(x_0,y_0)\text{ and }\ell:ax+by+c=0,
    d(P,ℓ)=∣ax0+by0+c∣a2+b2d(P,\ell)=\frac{|ax_0+by_0+c|}{\sqrt{a^2+b^2}}

    Distance Between Two Parallel Lines

    Distance between two parallel lines
    ℓ1:ax+by+c1=0,ℓ2:ax+by+c2=0\ell_1:ax+by+c_1=0,\qquad \ell_2:ax+by+c_2=0
    d(ℓ1,ℓ2)=∣c1−c2∣a2+b2d(\ell_1,\ell_2)=\frac{|c_1-c_2|}{\sqrt{a^2+b^2}}

    Distance from a Point to a Plane

    Perpendicular distance from a point to a plane
    For P(x0,y0,z0) and α:ax+by+cz+d=0,\text{For }P(x_0,y_0,z_0)\text{ and }\alpha:ax+by+cz+d=0,
    d(P,α)=∣ax0+by0+cz0+d∣a2+b2+c2d(P,\alpha)=\frac{|ax_0+by_0+cz_0+d|}{\sqrt{a^2+b^2+c^2}}
  30. 81.
    ab=cd\frac{a}{b}=\frac{c}{d}
    a+bb=c+dd\frac{a+b}{b}=\frac{c+d}{d}
    aa+b=cc+d\frac{a}{a+b}=\frac{c}{c+d}
    ab−a=cd−c\frac{a}{b-a}=\frac{c}{d-c}
    a−ba+b=c−dc+d\frac{a-b}{a+b}=\frac{c-d}{c+d}
    a1b1=a2b2=⋯=anbn=k⟹λ1a1+λ2a2+⋯+λnanλ1b1+λ2b2+⋯+λnbn=k\frac{a_1}{b_1}=\frac{a_2}{b_2}=\cdots=\frac{a_n}{b_n}=k\quad\Longrightarrow\quad\frac{\lambda_1a_1+\lambda_2a_2+\cdots+\lambda_na_n}{\lambda_1b_1+\lambda_2b_2+\cdots+\lambda_nb_n}=k
  31. 82.
    L≤Answer≤UL\leq \text{Answer}\leq U
    L=U⟹Answer=LL=U\Longrightarrow\text{Answer}=L
  32. 83.
  33. 84.
    (anan−1⋯a1a0)b=a0+a1b+a2b2+⋯+anbn(a_na_{n-1}\cdots a_1a_0)_b=a_0+a_1b+a_2b^2+\cdots+a_nb^n
  34. 85.
    a<b⟹a+c<b+ca<b\Longrightarrow a+c<b+c
  35. 86.
    Dn=n!(10!−11!+12!−13!+⋯+(−1)nn!)D_n=n!\left(\frac{1}{0!}-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}+\cdots+\frac{(-1)^n}{n!}\right)
  36. 87.
    asin⁡A=bsin⁡B=csin⁡C\frac{a}{\sin A}=\frac{b}{\sin B}=\frac{c}{\sin C}
  37. 88.
    sin⁡A1sin⁡A2=BPPC⋅bc=BPPC⋅sin⁡Bsin⁡C\frac{\sin A_1}{\sin A_2}=\frac{BP}{PC}\cdot\frac{b}{c}=\frac{BP}{PC}\cdot\frac{\sin B}{\sin C}
  38. 89.
    DE∥BC⟹ADAB=AEAC=DEBC,ADAB=AEAC⟹DE∥BCDE\parallel BC\Longrightarrow\frac{AD}{AB}=\frac{AE}{AC}=\frac{DE}{BC},\qquad \frac{AD}{AB}=\frac{AE}{AC}\Longrightarrow DE\parallel BC
  39. 90.
    MN∥AB∥CD,MN=AB+CD2MN\parallel AB\parallel CD,\qquad MN=\frac{AB+CD}{2}
  40. 91.
    ax+by=nax+by=n
    gcd⁡(a,b)∣n\gcd(a,b)\mid n
    x=x1+b′k,y=y1−a′kx=x_1+b'k,\qquad y=y_1-a'k
  41. 92.

    Find min{PA+PB}.

    Reflection Method

    CQ=CQ′CQ=CQ'
    BL=BL′BL=BL'
    Reflection Method in square
  42. 93.
    a+b5=0⟹a=b=0a+b\sqrt5=0\Longrightarrow a=b=0
    a+b5=c+d5⟹a=c, b=da+b\sqrt5=c+d\sqrt5\Longrightarrow a=c,\ b=d
  43. 94.
    ax≡b(modm)ax\equiv b\pmod m

    Reduce the coefficient of x to solve.

  44. 95.

    Find the last 3 digits of 23578 × 16327

    Finding last digits of multiplication
  45. 96.
    Minimum and Maximum Distances with Circles
    min⁡{PA}=PB,max⁡{PA}=PC\min\{PA\}=PB,\qquad \max\{PA\}=PC
    Distance between two circles
    min⁡{PQ}=BC,max⁡{PQ}=AD\min\{PQ\}=BC,\qquad \max\{PQ\}=AD
  46. 97.

    Graph of ∣x∣+∣y∣=5|x|+|y|=5:

    Graph of |x|+|y|=5
  47. 98.

    Graph of y=12xy=\dfrac{1}{2x}:

    Graph of y = 1/(2x)
  48. 99.

    A set partition divides a set of distinct elements into nonempty, disjoint groups whose union is the entire set.

    For example, the number of ways to divide 1515 people as shown is

    Partition of 15 people into three groups of 2, one group of 4, and one group of 5
    (152)(132)(112)(94)(55)3!=15!2!3 4! 5! 3!\frac{\binom{15}{2}\binom{13}{2}\binom{11}{2}\binom{9}{4}\binom{5}{5}}{3!}=\frac{15!}{2!^3\,4!\,5!\,3!}
  49. 100.

    Definition

    Probability of AA given BB is

    P(A∣B)=P(A∩B)P(B)P(A\mid B)=\frac{P(A\cap B)}{P(B)}
    Venn diagram of events A and B with their intersection highlighted

    Bayes' Theorem

    P(A∣B)=P(A)P(B∣A)P(B)P(A\mid B)=\frac{P(A)P(B\mid A)}{P(B)}