Found problems: 85335
2011 USAMTS Problems, 2
Let $x$ be a complex number such that $x^{2011}=1$ and $x\neq 1$. Compute the sum \[\dfrac{x^2}{x-1}+\dfrac{x^4}{x^2-1}+\dfrac{x^6}{x^3-1}+\cdots+\dfrac{x^{4020}}{x^{2010}-1}.\]
1969 Polish MO Finals, 3
Prove that an octagon, whose all angles are equal and all sides have rational length, has a center of symmetry.
1993 China Team Selection Test, 2
Let $n \geq 2, n \in \mathbb{N}$, $a,b,c,d \in \mathbb{N}$, $\frac{a}{b} + \frac{c}{d} < 1$ and $a + c \leq n,$ find the maximum value of $\frac{a}{b} + \frac{c}{d}$ for fixed $n.$
DMM Team Rounds, 2020
[b]p1. [/b] At Duke, $1/2$ of the students like lacrosse, $3/4$ like football, and $7/8$ like basketball. Let $p$ be the proportion of students who like at least all three of these sports and let $q$ be the difference between the maximum and minimum possible values of $p$. If $q$ is written as $m/n$ in lowest terms, find the value of $m + n$.
[b]p2.[/b] A [i]dukie [/i]word is a $10$-letter word, each letter is one of the four $D, U, K, E$ such that there are four consecutive letters in that word forming the letter $DUKE$ in this order. For example, $DUDKDUKEEK$ is a dukie word, but $DUEDKUKEDE$ is not. How many different dukie words can we construct in total?
[b]p3.[/b] Rectangle $ABCD$ has sides $AB = 8$, $BC = 6$. $\vartriangle AEC$ is an isosceles right triangle with hypotenuse $AC$ and $E$ above $AC$. $\vartriangle BFD$ is an isosceles right triangle with hypotenuse $BD$ and $F$ below $BD$. Find the area of $BCFE$.
[b]p4.[/b] Chris is playing with $6$ pumpkins. He decides to cut each pumpkin in half horizontally into a top half and a bottom half. He then pairs each top-half pumpkin with a bottom-half pumpkin, so that he ends up having six “recombinant pumpkins”. In how many ways can he pair them so that only one of the six top-half pumpkins is paired with its original bottom-half pumpkin?
[b]p5.[/b] Matt comes to a pumpkin farm to pick $3$ pumpkins. He picks the pumpkins randomly from a total of $30$ pumpkins. Every pumpkin weighs an integer value between $7$ to $16$ (including $7$ and $16$) pounds, and there’re $3$ pumpkins for each integer weight between $7$ to $16$. Matt hopes the weight of the $3$ pumpkins he picks to form the length of the sides of a triangle. Let $m/n$ be the probability, in lowest terms, that Matt will get what he hopes for. Find the value of $m + n$
[b]p6.[/b] Let $a, b, c, d$ be distinct complex numbers such that $|a| = |b| = |c| = |d| = 3$ and $|a + b + c + d| = 8$. Find $|abc + abd + acd + bcd|$.
[b]p7.[/b] A board contains the integers $1, 2, ..., 10$. Anna repeatedly erases two numbers $a$ and $b$ and replaces it with $a + b$, gaining $ab(a + b)$ lollipops in the process. She stops when there is only one number left in the board. Assuming Anna uses the best strategy to get the maximum number of lollipops, how many lollipops will she have?
[b]p8.[/b] Ajay and Joey are playing a card game. Ajay has cards labelled $2, 4, 6, 8$, and $10$, and Joey has cards labelled $1, 3, 5, 7, 9$. Each of them takes a hand of $4$ random cards and picks one to play. If one of the cards is at least twice as big as the other, whoever played the smaller card wins. Otherwise, the larger card wins. Ajay and Joey have big brains, so they play perfectly. If $m/n$ is the probability, in lowest terms, that Joey wins, find $m + n$.
[b]p9.[/b] Let $ABCDEFGHI$ be a regular nonagon with circumcircle $\omega$ and center $O$. Let $M$ be the midpoint of the shorter arc $AB$ of $\omega$, $P$ be the midpoint of $MO$, and $N$ be the midpoint of $BC$. Let lines $OC$ and $PN$ intersect at $Q$. Find the measure of $\angle NQC$ in degrees.
[b]p10.[/b] In a $30 \times 30$ square table, every square contains either a kit-kat or an oreo. Let $T$ be the number of triples ($s_1, s_2, s_3$) of squares such that $s_1$ and $s_2$ are in the same row, and $s_2$ and $s_3$ are in the same column, with $s_1$ and $s_3$ containing kit-kats and $s_2$ containing an oreo. Find the maximum value of $T$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2004 District Olympiad, 4
Consider the isosceles right triangle $ABC$ ($AB = AC$) and the points $M, P \in [AB]$ so that $AM = BP$. Let $D$ be the midpoint of the side $BC$ and $R, Q$ the intersections of the perpendicular from $A$ on$ CM$ with $CM$ and $BC$ respectively. Prove that
a) $\angle AQC = \angle PQB$
b) $\angle DRQ = 45^o$
2011 All-Russian Olympiad, 1
Given are two distinct monic cubics $F(x)$ and $G(x)$. All roots of the equations $F(x)=0$, $G(x)=0$ and $F(x)=G(x)$ are written down. There are eight numbers written. Prove that the greatest of them and the least of them cannot be both roots of the polynomial $F(x)$.
2015 IFYM, Sozopol, 2
Let $a_0,a_1,a_2...$ be a sequence of natural numbers with the following property: $a_n^2$ divides $a_{n-1} a_{n+1}$ for $\forall$ $n\in \mathbb{N}$. Prove that, if for some natural $k\geq 2$ the numbers $a_1$ and $a_k$ are coprime, then $a_1$ divides $a_0$.
2015 Irish Math Olympiad, 5
Suppose a doubly infinite sequence of real numbers $. . . , a_{-2}, a_{-1}, a_0, a_1, a_2, . . .$ has the property that $$a_{n+3} =\frac{a_n + a_{n+1} + a_{n+2}}{3},$$ for all integers $n .$ Show that if this sequence is bounded (i.e., if there exists a number $R$ such that $|a_n| \leq R$ for all $n$), then $a_n$ has the same value for all $n.$
2008 239 Open Mathematical Olympiad, 4
For what natural number $n> 100$ can $n$ pairwise distinct numbers be arranged on a circle such that each number is either greater than $100$ numbers following it clockwise or less than all of them? and would any property be violated when deleting any of those numbers?
2001 Polish MO Finals, 3
Given positive integers $n_1<n_2<...<n_{2000}<10^{100}$. Prove that we can choose from the set $\{n_1,...,n_{2000}\}$ nonempty, disjont sets $A$ and $B$ which have the same number of elements, the same sum and the same sum of squares.
2004 Germany Team Selection Test, 2
Let $x_1,\ldots, x_n$ and $y_1,\ldots, y_n$ be real numbers. Let $A = (a_{ij})_{1\leq i,j\leq n}$ be the matrix with entries \[a_{ij} = \begin{cases}1,&\text{if }x_i + y_j\geq 0;\\0,&\text{if }x_i + y_j < 0.\end{cases}\] Suppose that $B$ is an $n\times n$ matrix with entries $0$, $1$ such that the sum of the elements in each row and each column of $B$ is equal to the corresponding sum for the matrix $A$. Prove that $A=B$.
2012 Princeton University Math Competition, A3
Let $ABC$ be a triangle with incenter $I$, and let $D$ be the foot of the angle bisector from $A$ to $BC$. Let $\Gamma$ be the circumcircle of triangle $BIC$, and let $PQ$ be a chord of $\Gamma$ passing through $D$. Prove that $AD$ bisects $\angle PAQ$.
2020 MBMT, 36
$ABCD$ is a rectangle $\overline{AB} = 5\sqrt{3}$, $\overline{AD} = 30$. Extend $\overline{BC}$ past $C$ and construct point $P$ on this extension such that $\angle APD = 60^{\circ}$. Point $H$ is on $\overline{AP}$ such that $\overline{DH} \perp \overline{AP}$. Find the length of $\overline{DH}$.
[i]Proposed by Kevin Wu[/i]
2010 Contests, 3
Determine all $(m,n) \in \mathbb{Z}^+ \times \mathbb{Z}^+$ which satisfy $3^m-7^n=2.$
2000 Taiwan National Olympiad, 3
Consider the set $S=\{ 1,2,\ldots ,100\}$ and the family $\mathcal{P}=\{ T\subset S\mid |T|=49\}$. Each $T\in\mathcal{P}$ is labelled by an arbitrary number from $S$. Prove that there exists a subset $M$ of $S$ with $|M|=50$ such that for each $x\in M$, the set $M\backslash\{ x\}$ is not labelled by $x$.
1978 Austrian-Polish Competition, 7
Let $M$ be the set of all lattice points in the plane (i.e. points with integer coordinates, in a fixed Cartesian coordinate system). For any point $P=(x,y)\in M$ we call the points $(x-1,y)$, $(x+1,y)$, $(x,y-1)$, $(x,y+1)$ neighbors of $P$. Let $S$ be a finite subset of $M$. A one-to-one mapping $f$ of $S$ onto $S$ is called perfect if $f(P)$ is a neighbor of $P$, for any $P\in S$. Prove that if such a mapping exists, then there exists also a perfect mapping $g:S\to S$ with the additional property $g(g(P))=P$ for $P\in S$.
2023 Caucasus Mathematical Olympiad, 3
The numbers $1, 2, 3,\ldots, 2\underbrace{00\ldots0}_{100 \text{ zeroes}}2$ are written on the board. Is it possible to paint half of them red and remaining ones blue, so that the sum of red numbers is divisible by the sum of blue ones?
MMATHS Mathathon Rounds, 2021
[u]Round 4[/u]
[b]p10.[/b] How many divisors of $10^{11}$ have at least half as many divisors that $10^{11}$ has?
[b]p11.[/b] Let $f(x, y) = \frac{x}{y}+\frac{y}{x}$ and $g(x, y) = \frac{x}{y}-\frac{y}{x} $. Then, if $\underbrace{f(f(... f(f(}_{2021 fs} f(f(1, 2), g(2,1)), 2), 2)... , 2), 2)$ can be expressed in the form $a + \frac{b}{c}$, where $a$, $b$,$c$ are nonnegative integers such that $b < c$ and $gcd(b,c) = 1$, find $a + b + \lceil (\log_2 (\log_2 c)\rceil $
[b]p12.[/b] Let $ABC$ be an equilateral triangle, and let$ DEF$ be an equilateral triangle such that $D$, $E$, and $F$ lie on $AB$, $BC$, and $CA$, respectively. Suppose that $AD$ and $BD$ are positive integers, and that $\frac{[DEF]}{[ABC]}=\frac{97}{196}$. The circumcircle of triangle $DEF$ meets $AB$, $BC$, and $CA$ again at $G$, $H$, and $I$, respectively. Find the side length of an equilateral triangle that has the same area as the hexagon with vertices $D, E, F, G, H$, and $I$.
[u]Round 5 [/u]
[b]p13.[/b] Point $X$ is on line segment $AB$ such that $AX = \frac25$ and $XB = \frac52$. Circle $\Omega$ has diameter $AB$ and circle $\omega$ has diameter $XB$. A ray perpendicular to $AB$ begins at $X$ and intersects $\Omega$ at a point $Y$. Let $Z$ be a point on $\omega$ such that $\angle YZX = 90^o$. If the area of triangle $XYZ$ can be expressed as $\frac{a}{b}$ for positive integers $a, b$ with $gcd(a, b) = 1$, find $a + b$.
[b]p14.[/b] Andrew, Ben, and Clayton are discussing four different songs; for each song, each person either likes or dislikes that song, and each person likes at least one song and dislikes at least one song. As it turns out, Andrew and Ben don't like any of the same songs, but Clayton likes at least one song that Andrew likes and at least one song that Ben likes! How many possible ways could this have happened?
[b]p15.[/b] Let triangle $ABC$ with circumcircle $\Omega$ satisfy $AB = 39$, $BC = 40$, and $CA = 25$. Let $P$ be a point on arc $BC$ not containing $A$, and let $Q$ and $R$ be the reflections of $P$ in $AB$ and $AC$, respectively. Let $AQ$ and $AR$ meet $\Omega$ again at $S$ and $T$, respectively. Given that the reflection of $QR$ over $BC$ is tangent to $\Omega$ , $ST$ can be expressed as $\frac{a}{b}$ for positive integers $a, b$ with $gcd(a,b)= 1$. Find $a + b$.
PS. You should use hide for answers. Rounds 1-3 have been posted [url=https://artofproblemsolving.com/community/c4h3131401p28368159]here [/url] and 6-7 [url=https://artofproblemsolving.com/community/c4h3131434p28368604]here [/url],Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2017 VTRMC, 4
Let $P$ be an interior point of a triangle of area $T$. Through the point $P$, draw lines parallel to the three sides, partitioning the triangle into three triangles and three parallelograms. Let $a$, $b$ and $c$ be the areas of the three triangles. Prove that $ \sqrt { T } = \sqrt { a } + \sqrt { b } + \sqrt { c } $.
2020 Princeton University Math Competition, 8
Let there be a tiger, William, at the origin. William leaps $ 1$ unit in a random direction, then leaps $2$ units in a random direction, and so forth until he leaps $15$ units in a random direction to celebrate PUMaC’s 15th year.
There exists a circle centered at the origin such that the probability that William is contained in the circle (assume William is a point) is exactly $1/2$ after the $15$ leaps. The area of that circle can be written as $A\pi$. What is $A$?
1990 IMO Longlists, 37
An eccentric mathematician has a ladder with $ n$ rungs that he always ascends and descends in the following way: When he ascends, each step he takes covers $ a$ rungs of the ladder, and when he descends, each step he takes covers $ b$ rungs of the ladder, where $ a$ and $ b$ are fixed positive integers. By a sequence of ascending and descending steps he can climb from ground level to the top rung of the ladder and come back down to ground level again. Find, with proof, the minimum value of $ n,$ expressed in terms of $ a$ and $ b.$
1997 Slovenia National Olympiad, Problem 3
Let $C$ and $D$ be different points on the semicircle with diameter $AB$. The lines $AC$ and $BD$ intersect at $E$, and the lines $AD$ and $BC$ intersect at $F$. Prove that the midpoints $X,Y,Z$ of the segments $AB,CD,EF$ respectively are collinear.
2009 Germany Team Selection Test, 1
Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$.
[i]Proposed by Angelo Di Pasquale, Australia[/i]
2021 Thailand Online MO, P8
Let $\mathbb N$ be the set of positive integers. Determine all functions $f:\mathbb N\times\mathbb N\to\mathbb N$ that satisfy both of the following conditions:
[list]
[*]$f(\gcd (a,b),c) = \gcd (a,f(c,b))$ for all $a,b,c \in \mathbb{N}$.
[*]$f(a,a) \geq a$ for all $a \in \mathbb{N}$.
[/list]
2023 USAMTS Problems, 5
Let $\omega$ be the unit circle in the $xy$-plane in $3$-dimensional space. Find all points $P$ not on the $xy$-plane that satisfy the following condition: There exist points $A,B,C$ on $\omega$ such that
$$ \angle APB = \angle APC = \angle BPC = 90^\circ.$$