This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 25757

2022 CHMMC Winter (2022-23), Individual

[b]p1.[/b] Given any four digit number $X = \underline{ABCD}$, consider the quantity $Y(X) = 2 \cdot \underline{AB}+\underline{CD}$. For example, if $X = 1234$, then $Y(X) = 2 \cdot 12+34 = 58$. Find the sum of all natural numbers $n \le 10000$ such that over all four digit numbers $X$, the number $n$ divides $X$ if and only if it also divides $Y(X)$. [b]p2.[/b] A sink has a red faucet, a blue faucet, and a drain. The two faucets release water into the sink at constant but different rates when turned on, and the drain removes water from the sink at a constant rate when opened. It takes $5$ minutes to fill the sink (from empty to full) when the drain is open and only the red faucet is on, it takes $10$ minutes to fill the sink when the drain is open and only the blue faucet is on, and it takes $15$ seconds to fill the sink when both faucets are on and the drain is closed. Suppose that the sink is currently one-thirds full of water, and the drain is opened. Rounded to the nearest integer, how many seconds will elapse before the sink is emptied (keeping the two faucets closed)? [b]p3.[/b] One of the bases of a right triangular prism is a triangle $XYZ$ with side lengths $XY = 13$, $YZ = 14$, $ZX = 15$. Suppose that a sphere may be positioned to touch each of the five faces of the prism at exactly one point. A plane parallel to the rectangular face of the prism containing $\overline{YZ}$ cuts the prism and the sphere, giving rise to a cross-section of area $A$ for the prism and area $15\pi$ for the sphere. Find the sum of all possible values of $A$. [b]p4.[/b] Albert, Brian, and Christine are hanging out by a magical tree. This tree gives each of them a stick, each of which have a non-negative real length. Say that Albert gets a branch of length $x$, Brian a branch of length $y$, and Christine a branch of length $z$, and the lengths follow the condition that $x+y+z = 2$. Let $m$ and $n$ be the minimum and maximum possible values of $xy+yz+xz-xyz$, respectively. What is $m+n$? [b]p5.[/b] Let $S := MATHEMATICSMATHEMATICSMATHE...$ be the sequence where $7$ copies of the word $MATHEMATICS$ are concatenated together. How many ways are there to delete all but five letters of $S$ such that the resulting subsequence is $CHMMC$? [b]p6.[/b] Consider two sequences of integers $a_n$ and $b_n$ such that $a_1 = a_2 = 1$, $b_1 = b_2 = 1$ and that the following recursive relations are satisfied for integers $n > 2$: $$a_n = a_{n-1}a_{n-2}-b_{n-1}b_{n-2},$$ $$b_n = b_{n-1}a_{n-2}+a_{n-1}b_{n-2}.$$ Determine the value of $$\sum_{1\le n\le2023,b_n \ne 0} \frac{a_n}{b_n}.$$ [b]p7.[/b] Suppose $ABC$ is a triangle with circumcenter $O$. Let $A'$ be the reflection of $A$ across $\overline{BC}$. If $BC =12$, $\angle BAC = 60^o$, and the perimeter of $ABC$ is $30$, then find $A'O$. [b]p8.[/b] A class of $10$ students wants to determine the class president by drawing slips of paper from a box. One of the students, Bob, puts a slip of paper with his name into the box. Each other student has a $\frac12$ probability of putting a slip of paper with their own name into the box and a $\frac12$ probability of not doing so. Later, one slip is randomly selected from the box. Given that Bob’s slip is selected, find the expected number of slips of paper in the box before the slip is selected. [b]p9.[/b] Let $a$ and $b$ be positive integers, $a > b$, such that $6! \cdot 11$ divides $x^a -x^b$ for all positive integers $x$. What is the minimum possible value of $a+b$? [b]p10.[/b] Find the number of pairs of positive integers $(m,n)$ such that $n < m \le 100$ and the polynomial $x^m+x^n+1$ has a root on the unit circle. [b]p11.[/b] Let $ABC$ be a triangle and let $\omega$ be the circle passing through $A$, $B$, $C$ with center $O$. Lines $\ell_A$, $\ell_B$, $\ell_C$ are drawn tangent to $\omega$ at $A$, $B$, $C$ respectively. The intersections of these lines form a triangle $XYZ$ where $X$ is the intersection of $\ell_B$ and $\ell_C$, $Y$ is the intersection of $\ell_C$ and $\ell_A$, and $Z$ is the intersection of $\ell_A$ and $\ell_B$. Let $P$ be the intersection of lines $\overline{OX}$ and $\overline{YZ}$. Given $\angle ACB = \frac32 \angle ABC$ and $\frac{AC}{AB} = \frac{15}{16}$ , find $\frac{ZP}{YP}$. [b]p12.[/b] Compute the remainder when $$\sum_{1\le a,k\le 2021} a^k$$ is divided by $2022$ (in the above summation $a,k$ are integers). [b]p13.[/b] Consider a $7\times 2$ grid of squares, each of which is equally likely to be colored either red or blue. Madeline would like to visit every square on the grid exactly once, starting on one of the top two squares and ending on one of the bottom two squares. She can move between two squares if they are adjacent or diagonally adjacent. What is the probability that Madeline may visit the squares of the grid in this way such that the sequence of colors she visits is alternating (i.e., red, blue, red,... or blue, red, blue,... )? [b]p14.[/b] Let $ABC$ be a triangle with $AB = 8$, $BC = 10$, and $CA = 12$. Denote by $\Omega_A$ the $A$-excircle of $ABC$, and suppose that $\Omega_A$ is tangent to $\overline{AB}$ and $\overline{AC}$ at $F$ and $E$, respectively. Line $\ell \ne \overline{BC}$ is tangent to $\Omega_A$ and passes through the midpoint of $\overline{BC}$. Let $T$ be the intersection of $\overline{EF}$ and $\ell$. Compute the area of triangle $ATB$. [b]p15.[/b] For any positive integer $n$, let $D_n$ be the set of ordered pairs of positive integers $(m,d)$ such that $d$ divides $n$ and gcd$(m,n) = 1$, $1 \le m \le n$. For any positive integers $a$, $b$, let $r(a,b)$ be the non-negative remainder when $a$ is divided by $b$. Denote by $S_n$ the sum $$S_n = \sum_{(m,d)\in D_n} r(m,d).$$ Determine the value of $S_{396}$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2014 Bosnia And Herzegovina - Regional Olympiad, 3

Tags: geometry , ratio , excircle
Excircle of triangle $ABC$ to side $AB$ of triangle $ABC$ touches side $AB$ in point $D$. Determine ratio $AD : BD$ if $\angle CAB = 2 \angle ADC$

2013 India IMO Training Camp, 2

In a triangle $ABC$, let $I$ denote its incenter. Points $D, E, F$ are chosen on the segments $BC, CA, AB$, respectively, such that $BD + BF = AC$ and $CD + CE = AB$. The circumcircles of triangles $AEF, BFD, CDE$ intersect lines $AI, BI, CI$, respectively, at points $K, L, M$ (different from $A, B, C$), respectively. Prove that $K, L, M, I$ are concyclic.

1969 Yugoslav Team Selection Test, Problem 6

Let $E$ be the set of $n^2+1$ closed intervals on the real axis. Prove that there exists a subset of $n+1$ intervals that are monotonically increasing with respect to inclusion, or a subset of $n+1$ intervals none of which contains any other interval from the subset.

2007 AMC 10, 13

Two circles of radius $ 2$ are centered at $ (2,0)$ and at $ (0,2)$. What is the area of the intersection of the interiors of the two circles? $ \textbf{(A)}\ \pi \minus{} 2\qquad \textbf{(B)}\ \frac {\pi}{2}\qquad \textbf{(C)}\ \frac {\pi\sqrt {3}}{3}\qquad \textbf{(D)}\ 2(\pi \minus{} 2)\qquad \textbf{(E)}\ \pi$

PEN H Problems, 24

Prove that if $n$ is a positive integer such that the equation \[x^{3}-3xy^{2}+y^{3}=n.\] has a solution in integers $(x,y),$ then it has at least three such solutions. Show that the equation has no solutions in integers when $n=2891$.

1987 All Soviet Union Mathematical Olympiad, 454

Vertex $B$ of the $\angle ABC$ lies out the circle, and the $[BA)$ and $[BC)$ beams intersect it. Point $K$ belongs to the intersection of the $[BA)$ beam and the circumference. Chord $KP$ is orthogonal to the angle bisector of $\angle ABC$ . Line $(KP)$ intersects the beam $BC$ in the point $M$. Prove that the segment $[PM]$ is twice as long as the distance from the circle centre to the angle bisector of $\angle ABC$ .

2014 India Regional Mathematical Olympiad, 1

let $ABCD$ be a isosceles trapezium having an incircle with $AB$ parallel to $CD$. let $CE$ be the perpendicular from $C$ on $AB$ prove that $ CE^2 = AB. CD $

2023 Belarusian National Olympiad, 11.2

Tags: geometry
On a blackboard triangle $ABC$ is drawn. Vlad draws a random point $D$ inside it and then reflects $A,C,B$ across the midpoints of $CD, BD, AD$, gets $C_1, A_1, B_1$. When Vlad wasn't looking at the board, Dima deleted from it everything, except for $A_1,B_1,C_1$. Can Vlad now using only chalk, ruler and compass draw the original point $D$?

2025 Euler Olympiad, Round 1, 4

Tags: ratio , geometry
Given any arc $AB$ on a circle and points $C$ and $D$ on segment $AB$, such that $$CD = DB = 2AC.$$ Find the ratio $\frac{CM}{MD}$, where $M$ is a point on arc $AB$, such that $\angle CMD$ is maximized. [img]https://i.imgur.com/NfjRpgP.png[/img] [i] Proposed by Andria Gvaramia, Georgia [/i]

2025 Kosovo National Mathematical Olympiad`, P3

Let $g_a$, $g_b$ and $g_c$ be the medians of a triangle $\triangle ABC$ erected from the vertices $A$, $B$ and $C$, respectively. Similarly, let $g_x$, $g_y$ and $g_z$ be the medians of an another triangle $\triangle XYZ$. Show that if $$g_a : g_b : g_c = g_x : g_y : g_z, $$ then the triangles $\triangle ABC$ and $\triangle XYZ$ are similar.

1969 IMO Shortlist, 2

$(BEL 2) (a)$ Find the equations of regular hyperbolas passing through the points $A(\alpha, 0), B(\beta, 0),$ and $C(0, \gamma).$ $(b)$ Prove that all such hyperbolas pass through the orthocenter $H$ of the triangle $ABC.$ $(c)$ Find the locus of the centers of these hyperbolas. $(d)$ Check whether this locus coincides with the nine-point circle of the triangle $ABC.$

2013 Germany Team Selection Test, 1

Tags: geometry
Two concentric circles $\omega, \Omega$ with radii $8,13$ are given. $AB$ is a diameter of $\Omega$ and the tangent from $B$ to $\omega$ touches $\omega$ at $D$. What is the length of $AD$.

2008 ITest, 37

A triangle has sides of length $48$, $55$, and $73$. Let $a$ and $b$ be relatively prime positive integers such that $a/b$ is the length of the shortest altitude of the triangle. Find the value of $a+b$.

2016 Iran Team Selection Test, 3

Tags: geometry
Let $ABCD$ be a convex quadrilateral, and let $P$, $Q$, $R$, and $S$ be points on the sides $AB$, $BC$, $CD$, and $DA$, respectively. Let the line segment $PR$ and $QS$ meet at $O$. Suppose that each of the quadrilaterals $APOS$, $BQOP$, $CROQ$, and $DSOR$ has an incircle. Prove that the lines $AC$, $PQ$, and $RS$ are either concurrent or parallel to each other.

2021 Irish Math Olympiad, 6

A sequence whose first term is positive has the property that any given term is the area of an equilateral triangle whose perimeter is the preceding term. If the first three terms form an arithmetic progression, determine all possible values of the first term.

1997 Tournament Of Towns, (543) 4

A convex polygon $G$ is placed inside a convex polygon $ F$ so that their boundaries have no common points. A segment $s$ joining two points on the boundary of $F$ is called a support chord for $G$ if s contains a side or only a vertex of $G$. Prove that (a) there exists a support chord for $G$ such that its midpoint lies on the boundary of $G$, (b) there exist at least two such chords. (P Pushkar)

2022 Indonesia TST, G

Let $AB$ be the diameter of circle $\Gamma$ centred at $O$. Point $C$ lies on ray $\overrightarrow{AB}$. The line through $C$ cuts circle $\Gamma$ at $D$ and $E$, with point $D$ being closer to $C$ than $E$ is. $OF$ is the diameter of the circumcircle of triangle $BOD$. Next, construct $CF$, cutting the circumcircle of triangle $BOD$ at $G$. Prove that $O,A,E,G$ are concyclic. (Possibly proposed by Pak Wono)

2024 AMC 12/AHSME, 19

Cyclic quadrilateral $ABCD$ has lengths $BC=CD=3$ and $DA=5$ with $\angle CDA=120^\circ$. What is the length of the shorter diagonal of $ABCD$? $ \textbf{(A) }\frac{31}7 \qquad \textbf{(B) }\frac{33}7 \qquad \textbf{(C) }5 \qquad \textbf{(D) }\frac{39}7 \qquad \textbf{(E) }\frac{41}7 \qquad $

2014 Tournament of Towns., 4

Tags: geometry
Point L is marked on side BC of triangle ABC so that AL is twice as long as the median CM. Given that angle ALC is equal to 45 degrees prove that AL is perpendicular to CM.

2010 Bosnia Herzegovina Team Selection Test, 4

Tags: geometry
Convex quadrilateral is divided by diagonals into four triangles with congruent inscribed circles. Prove that this quadrilateral is rhombus.

2010 Germany Team Selection Test, 3

Let $ABCD$ be a circumscribed quadrilateral. Let $g$ be a line through $A$ which meets the segment $BC$ in $M$ and the line $CD$ in $N$. Denote by $I_1$, $I_2$ and $I_3$ the incenters of $\triangle ABM$, $\triangle MNC$ and $\triangle NDA$, respectively. Prove that the orthocenter of $\triangle I_1I_2I_3$ lies on $g$. [i]Proposed by Nikolay Beluhov, Bulgaria[/i]

2002 Junior Balkan Team Selection Tests - Romania, 3

Let $ABC$ be a triangle and $a = BC, b = CA$ and $c = AB$ be the lengths of its sides. Points $D$ and $E$ lie in the same halfplane determined by $BC$ as $A$. Suppose that $DB = c, CE = b$ and that the area of $DECB$ is maximal. Let $F$ be the midpoint of $DE$ and let $FB = x$. Prove that $FC = x$ and $4x^3 = (a^2+b^2 + c^2)x + abc$.

2021 Thailand Mathematical Olympiad, 1

Tags: geometry
Let $\triangle ABC$ be an isosceles triangle such that $AB=AC$. Let $\omega$ be a circle centered at $A$ with a radius strictly less than $AB$. Draw a tangent from $B$ to $\omega$ at $P$, and draw a tangent from $C$ to $\omega$ at $Q$. Suppose that the line $PQ$ intersects the line $BC$ at point $M$. Prove that $M$ is the midpoint of $BC$.

2024 PErA, P4

Tags: geometry
Let $ABC$ be a triangle, and let $E$, $F$ be the feet of the altitudes from $B$ and $C$ to sides $AC$ and $AB$, respectively. Let $P$ and $Q$ be the intersections of $EF$ with the tangents from $B$ and $C$ to $(ABC)$, respectively. If $M$ is the midpoint of $BC$, prove that $(PQM)$ is tangent to $BC$ at $M$.