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: 85335

2016 Puerto Rico Team Selection Test, 5

Tags: geometry , locus , area
$ABCD$ is a quadrilateral, $E, F, G, H$ are the midpoints of $AB$, $BC$, $CD$, $DA$ respectively. Find the point $P$ such that area $(PHAE) =$ area $(PEBF) =$ area $(PFCG) =$ area $(PGDH).$

VMEO I 2004, 2

The Fibonacci numbers $(F_n)_{n=1}^{\infty}$ are defined as follows: $$F_1 = F_2 = 1, F_n = F_{n-2} + F_{n-1}, n = 3, 4, ...$$ Assume $p$ is a prime greater than $3$. With $m$ being a natural number greater than $3$, find all $n$ numbers such that $F_n$ is divisible by $p^m$.

2010 Sharygin Geometry Olympiad, 7

Given triangle $ABC$. Lines $AL_a$ and $AM_a$ are the internal and the external bisectrix of angle $A$. Let $\omega_a$ be the reflection of the circumcircle of $\triangle AL_aM_a$ in the midpoint of $BC$. Circle $\omega_b$ is defined similarly. Prove that $\omega_a$ and $\omega_b$ touch if and only if $\triangle ABC$ is right-angled.

2008 iTest Tournament of Champions, 4

Tags:
Each of the $24$ students in Mr. Friedman's class cut up a $7\times 7$ grid of squares while he read them short stories by Mark Twain. While not all of the students cut their squares up in the same way, each of them cut their $7\times 7$ square into at most the three following types (shapes) of pieces. [asy] size(350); defaultpen(linewidth(0.8)); real r = 4.5, s = 9; filldraw(origin--(2,0)--(2,1)--(1,1)--(1,2)--(0,2)--cycle,blue); draw((0,1)--(1,1)--(1,0)); filldraw((r,0)--(r+2,0)--(r+2,2)--(r,2)--cycle,green); draw((r+1,0)--(r+1,2)^^(r,1)--(r+2,1)); filldraw((s,0)--(s+2,0)--(s+2,1)--(s+3,1)--(s+3,2)--(s+1,2)--(s+1,1)--(s,1)--cycle,red); draw((s+1,0)--(s+1,1)--(s+2,1)--(s+2,2)); [/asy] Let $a$, $b$, and $c$ be the number of total pieces of each type from left to right respectively after all $24$ $7\times 7$ squares are cut up. How many ordered triples $(a,b,c)$ are possible?

2006 AMC 10, 13

Tags: ratio
Joe and JoAnn each bought 12 ounces of coffee in a 16-ounce cup. Joe drank 2 ounces of his coffee and then added 2 ounces of cream. JoAnn added 2 ounces of cream, stirred the coffee well, and then drank 2 ounces. What is the resulting ratio of the amount of cream in Joe's coffee to that in JoAnn's coffee? $ \textbf{(A) } \frac 67 \qquad \textbf{(B) } \frac {13}{14} \qquad \textbf{(C) } 1 \qquad \textbf{(D) } \frac {14}{13} \qquad \textbf{(E) } \frac 76$

1988 China Team Selection Test, 4

There is a broken computer such that only three primitive data $c$, $1$ and $-1$ are reserved. Only allowed operation may take $u$ and $v$ and output $u \cdot v + v.$ At the beginning, $u,v \in \{c, 1, -1\}.$ After then, it can also take the value of the previous step (only one step back) besides $\{c, 1, -1\}$. Prove that for any polynomial $P_{n}(x) = a_0 \cdot x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ with integer coefficients, the value of $P_n(c)$ can be computed using this computer after only finite operation.

1951 Miklós Schweitzer, 16

Let $ \mathcal{F}$ be a surface which is simply covered by two systems of geodesics such that any two lines belonging to different systems form angles of the same opening. Prove that $ \mathcal{F}$ can be developed (that is, isometrically mapped) into the plane.

1988 IMO Shortlist, 23

Let $ Q$ be the centre of the inscribed circle of a triangle $ ABC.$ Prove that for any point $ P,$ \[ a(PA)^2 \plus{} b(PB)^2 \plus{} c(PC)^2 \equal{} a(QA)^2 \plus{} b(QB)^2 \plus{} c(QC)^2 \plus{} (a \plus{} b \plus{} c)(QP)^2, \] where $ a \equal{} BC, b \equal{} CA$ and $ c \equal{} AB.$

2005 IberoAmerican, 4

Denote by $a \bmod b$ the remainder of the euclidean division of $a$ by $b$. Determine all pairs of positive integers $(a,p)$ such that $p$ is prime and \[ a \bmod p + a\bmod 2p + a\bmod 3p + a\bmod 4p = a + p. \]

2009 Germany Team Selection Test, 1

Given trapezoid $ ABCD$ with parallel sides $ AB$ and $ CD$, assume that there exist points $ E$ on line $ BC$ outside segment $ BC$, and $ F$ inside segment $ AD$ such that $ \angle DAE \equal{} \angle CBF$. Denote by $ I$ the point of intersection of $ CD$ and $ EF$, and by $ J$ the point of intersection of $ AB$ and $ EF$. Let $ K$ be the midpoint of segment $ EF$, assume it does not lie on line $ AB$. Prove that $ I$ belongs to the circumcircle of $ ABK$ if and only if $ K$ belongs to the circumcircle of $ CDJ$. [i]Proposed by Charles Leytem, Luxembourg[/i]

2015 Serbia National Math Olympiad, 1

Consider circle inscribed quadriateral $ABCD$. Let $M,N,P,Q$ be midpoints of sides $DA,AB,BC,CD$.Let $E$ be the point of intersection of diagonals. Let $k1,k2$ be circles around $EMN$ and $EPQ$ . Let $F$ be point of intersection of $k1$ and $k2$ different from $E$. Prove that $EF$ is perpendicular to $AC$.

2011 USA Team Selection Test, 3

Let $p$ be a prime. We say that a sequence of integers $\{z_n\}_{n=0}^\infty$ is a [i]$p$-pod[/i] if for each $e \geq 0$, there is an $N \geq 0$ such that whenever $m \geq N$, $p^e$ divides the sum \[\sum_{k=0}^m (-1)^k {m \choose k} z_k.\] Prove that if both sequences $\{x_n\}_{n=0}^\infty$ and $\{y_n\}_{n=0}^\infty$ are $p$-pods, then the sequence $\{x_ny_n\}_{n=0}^\infty$ is a $p$-pod.

2012 Tuymaada Olympiad, 3

Prove that $N^2$ arbitrary distinct positive integers ($N>10$) can be arranged in a $N\times N$ table, so that all $2N$ sums in rows and columns are distinct. [i]Proposed by S. Volchenkov[/i]

2011 HMNT, 5

For any finite sequence of positive integers $\pi$, let $S(\pi)$ be the number of strictly increasing sub sequences in $\pi$ with length $2$ or more. For example, in the sequence $\pi = \{3, 1, 2, 4\}$, there are five increasing sub-sequences: $\{3, 4\}$, $\{1, 2\}$, $\{1, 4\}$, $\{2, 4\}$, and \${1, 2, 4\}, so $S(\pi) = 5$. In an eight-player game of Fish, Joy is dealt six cards of distinct values, which she puts in a random order $\pi$ from left to right in her hand. Determine $$\sum_{\pi} S(\pi),$$ where the sum is taken over all possible orders $\pi$ of the card values.

2013 Stanford Mathematics Tournament, 1

A circle of radius $2$ is inscribed in equilateral triangle $ABC$. The altitude from $A$ to $BC$ intersects the circle at a point $D$ not on $BC$. $BD$ intersects the circle at a point $E$ distinct from $D$. Find the length of $BE$.

2024 BAMO, B

Tags: geometry
Amelia’s mother proposes a game. “Pick two of the shapes below,” she says to Amelia. (The shapes are an equilateral triangle, a parallelogram, an isosceles trapezoid, a kite, and an ellipse. These shapes are drawn to scale.) Amelia’s mother continues: “I will draw those two shapes on a sheet of paper, in whatever position and orientation I choose, without overlapping them. Then you draw a straight line that cuts both shapes, so that each shape is divided into two congruent halves.” [img]https://cdn.artofproblemsolving.com/attachments/e/7/c3dfe1e528d7be431b8afcc187b65b0c8f04fd.png[/img] Which two of the shapes should Amelia choose to guarantee that she can succeed? Given that choice of shapes, explain how Amelia can draw her line, what property of those shapes makes it possible for her to do so, and why this would not work with any other pair of these shapes.

2004 India IMO Training Camp, 1

A set $A_1 , A_2 , A_3 , A_4$ of 4 points in the plane is said to be [i]Athenian[/i] set if there is a point $P$ of the plane satsifying (*) $P$ does not lie on any of the lines $A_i A_j$ for $1 \leq i < j \leq 4$; (**) the line joining $P$ to the mid-point of the line $A_i A_j$ is perpendicular to the line joining $P$ to the mid-point of $A_k A_l$, $i,j,k,l$ being distinct. (a) Find all [i]Athenian[/i] sets in the plane. (b) For a given [i]Athenian[/i] set, find the set of all points $P$ in the plane satisfying (*) and (**)

2021 Harvard-MIT Mathematics Tournament., 6

In triangle $ABC$, let $M$ be the midpoint of $BC$, $H$ be the orthocenter, and $O$ be the circumcenter. Let $N$ be the reflection of $M$ over $H$. Suppose that $OA = ON = 11$ and $OH = 7.$ Compute $BC^2$.

2024 Brazil Cono Sur TST, 1

The sum of $2025$ non-negative real numbers is $1$. Prove that they can be organized in a circle in such a way that the sum of all the $2025$ products of pairs of neighbouring numbers isn't greater than $\frac{1}{2025}$.

2005 Iran MO (3rd Round), 1

We call the set $A\in \mathbb R^n$ CN if and only if for every continuous $f:A\to A$ there exists some $x\in A$ such that $f(x)=x$. a) Example: We know that $A = \{ x\in\mathbb R^n | |x|\leq 1 \}$ is CN. b) The circle is not CN. Which one of these sets are CN? 1) $A=\{x\in\mathbb R^3| |x|=1\}$ 2) The cross $\{(x,y)\in\mathbb R^2|xy=0,\ |x|+|y|\leq1\}$ 3) Graph of the function $f:[0,1]\to \mathbb R$ defined by \[f(x)=\sin\frac 1x\ \mbox{if}\ x\neq0,\ f(0)=0\]

2019 Balkan MO Shortlist, A5

Let $a,b,c$ be positive real numbers, such that $(ab)^2 + (bc)^2 + (ca)^2 = 3$. Prove that \[ (a^2 - a + 1)(b^2 - b + 1)(c^2 - c + 1) \ge 1. \] [i]Proposed by Florin Stanescu (wer), România[/i]

2010 Brazil Team Selection Test, 1

Let $ABC$ be an acute triangle and $D$ a point on the side $AB$. The circumcircle of triangle $BCD$ cuts the side $AC$ again at $E$ .The circumcircle of triangle $ACD$ cuts the side $BC$ again at $F$. If $O$ is the circumcenter of the triangle $CEF$. Prove that $OD$ is perpendicular to $AB$.

2022 MMATHS, 7

Tags: algebra
Katherine makes Benj play a game called $50$ Cent. Benj starts with $\$0.50$, and every century thereafter has a $50\%$ chance of doubling his money and a $50\%$ chance of having his money reset to $\$0.50$. What is the expected value of the amount of money Benj will have, in dollars, after $50$ centuries?

2016 Macedonia JBMO TST, 5

Solve the following equation in the set of positive integers $x + y^2 + (GCD(x, y))^2 = xy \cdot GCD(x, y)$.

2018 MIG, 8

Tags:
A marathon runner has a very peculiar way of training for a marathon. On the first day of week $1$, the runner runs a distance equivalent to the first prime number. On the second day, the runner runs a distance equal to the second prime number, continuing this pattern until the $7$th day of the week. Each successive week, the runner runs one more mile per day than they did on the same day of the previous week. The runner continues this process until the average distance run each week exceeds the distance of a marathon ($26.2$ miles). How many weeks does the marathoner train?