Olympiad problems

2005 Postal Coaching, 7

Fins all ordered triples $ \left(a,b,c\right)$ of positive integers such that $ abc \plus{} ab \plus{} c \equal{} a^3$.

2007 AIME Problems, 4

Tags: LaTeX , number theory , least common multiple , AMC

Three planets revolve about a star in coplanar circular orbits with the star at the center. All planets revolve in the same direction, each at a constant speed, and the periods of their orbits are 60, 84, and 140 years. The positions of the star and all three planets are currently collinear. They will next be collinear after $n$ years. Find $n$.

1994 Polish MO Finals, 3

Tags: limit , LaTeX , function , algebra unsolved , algebra

$k$ is a fixed positive integer. Let $a_n$ be the number of maps $f$ from the subsets of $\{1, 2, ... , n\}$ to $\{1, 2, ... , k\}$ such that for all subsets $A, B$ of $\{1, 2, ... , n\}$ we have $f(A \cap B) = \min (f(A), f(B))$. Find $\lim_{n \to \infty} \sqrt[n]{a_n}$.

1997 AIME Problems, 13

Tags: geometry , geometric transformation , reflection , function , LaTeX , analytic geometry

Let $ S$ be the set of points in the Cartesian plane that satisfy \[ \Big|\big|{|x| \minus{} 2}\big| \minus{} 1\Big| \plus{} \Big|\big|{|y| \minus{} 2}\big| \minus{} 1\Big| \equal{} 1. \] If a model of $ S$ were built from wire of negligible thickness, then the total length of wire required would be $ a\sqrt {b},$ where $ a$ and $ b$ are positive integers and $ b$ is not divisible by the square of any prime number. Find $ a \plus{} b.$

1998 AIME Problems, 11

Tags: geometry , 3D geometry , vector , analytic geometry , LaTeX , symmetry , geometric transformation

Three of the edges of a cube are $\overline{AB}, \overline{BC},$ and $\overline{CD},$ and $\overline{AD}$ is an interior diagonal. Points $P, Q,$ and $R$ are on $\overline{AB}, \overline{BC},$ and $\overline{CD},$ respectively, so that $AP=5, PB=15, BQ=15,$ and $CR=10.$ What is the area of the polygon that is the intersection of plane $PQR$ and the cube?

2008 Germany Team Selection Test, 1

Tags: induction , LaTeX , algebra unsolved , algebra

A sequence $ (S_n), n \geq 1$ of sets of natural numbers with $ S_1 = \{1\}, S_2 = \{2\}$ and \[{ S_{n + 1} = \{k \in }\mathbb{N}|k - 1 \in S_n \text{ XOR } k \in S_{n - 1}\}. \] Determine $ S_{1024}.$

2009 India Regional Mathematical Olympiad, 3

Tags: function , LaTeX , number theory unsolved , number theory

Show that $ 3^{2008} \plus{} 4^{2009}$ can be written as product of two positive integers each of which is larger than $ 2009^{182}$.

2008 ITest, 48

Tags: modular arithmetic , LaTeX , number theory

Jerry's favorite number is $97$. He knows all kinds of interesting facts about $97$: [list][*]$97$ is the largest two-digit prime. [*]Reversing the order of its digits results in another prime. [*]There is only one way in which $97$ can be written as a difference of two perfect squares. [*]There is only one way in which $97$ can be written as a sum of two perfect squares. [*]$\tfrac1{97}$ has exactly $96$ digits in the [smallest] repeating block of its decimal expansion. [*]Jerry blames the sock gnomes for the theft of exactly $97$ of his socks.[/list] A repunit is a natural number whose digits are all $1$. For instance, \begin{align*}&1,\\&11,\\&111,\\&1111,\\&\vdots\end{align*} are the four smallest repunits. How many digits are there in the smallest repunit that is divisible by $97?$

2000 China Team Selection Test, 3

Tags: function , LaTeX , algebra unsolved , algebra

Let $n$ be a positive integer. Denote $M = \{(x, y)|x, y \text{ are integers }, 1 \leq x, y \leq n\}$. Define function $f$ on $M$ with the following properties: [b]a.)[/b] $f(x, y)$ takes non-negative integer value; [b] b.)[/b] $\sum^n_{y=1} f(x, y) = n - 1$ for $1 \eq x \leq n$; [b]c.)[/b] If $f(x_1, y_1)f(x2, y2) > 0$, then $(x_1 - x_2)(y_1 - y_2) \geq 0.$ Find $N(n)$, the number of functions $f$ that satisfy all the conditions. Give the explicit value of $N(4)$.

2002 AMC 12/AHSME, 17

Tags: function , trigonometry , LaTeX , search , trig identities , cosine double angle

Let $f(x)=\sqrt{\sin^4 x + 4\cos^2 x}-\sqrt{\cos^4x + 4\sin^2x}$. An equivalent form of $f(x)$ is $\textbf{(A) }1-\sqrt2\sin x\qquad\textbf{(B) }-1+\sqrt2\cos x\qquad\textbf{(C) }\cos\dfrac x2-\sin\dfrac x2$ $\textbf{(D) }\cos x-\sin x\qquad\textbf{(E) }\cos2x$

2005 Morocco TST, 1

Tags: quadratics , number theory , greatest common divisor , LaTeX , number theory unsolved

Prove that the equation $3y^2 = x^4 + x$ has no positive integer solutions.

2009 China Team Selection Test, 2

Tags: induction , ratio , LaTeX , inequalities , blogs , inequalities proposed

Given an integer $ n\ge 2$, find the maximal constant $ \lambda (n)$ having the following property: if a sequence of real numbers $ a_{0},a_{1},a_{2},\cdots,a_{n}$ satisfies $ 0 \equal{} a_{0}\le a_{1}\le a_{2}\le \cdots\le a_{n},$ and $ a_{i}\ge\frac {1}{2}(a_{i \plus{} 1} \plus{} a_{i \minus{} 1}),i \equal{} 1,2,\cdots,n \minus{} 1,$ then $ (\sum_{i \equal{} 1}^n{ia_{i}})^2\ge \lambda (n)\sum_{i \equal{} 1}^n{a_{i}^2}.$

2004 AIME Problems, 14

Tags: LaTeX , modular arithmetic

Consider a string of $n$ 7's, $7777\cdots77$, into which $+$ signs are inserted to produce an arithmetic expression. For example, $7+77+777+7+7=875$ could be obtained from eight 7's in this way. For how many values of $n$ is it possible to insert $+$ signs so that the resulting expression has value 7000?

1984 AIME Problems, 8

Tags: trigonometry , LaTeX

The equation $z^6 + z^3 + 1$ has one complex root with argument $\theta$ between $90^\circ$ and $180^\circ$ in the complex plane. Determine the degree measure of $\theta$.

PEN E Problems, 8

Tags: LaTeX

Show that for all integer $k>1$, there are infinitely many natural numbers $n$ such that $k \cdot 2^{2^n} + 1$ is composite.

2005 Romania National Olympiad, 2

Tags: group theory , abstract algebra , function , LaTeX , superior algebra , superior algebra unsolved

Let $G$ be a group with $m$ elements and let $H$ be a proper subgroup of $G$ with $n$ elements. For each $x\in G$ we denote $H^x = \{ xhx^{-1} \mid h \in H \}$ and we suppose that $H^x \cap H = \{e\}$, for all $x\in G - H$ (where by $e$ we denoted the neutral element of the group $G$). a) Prove that $H^x=H^y$ if and only if $x^{-1}y \in H$; b) Find the number of elements of the set $\bigcup_{x\in G} H^x$ as a function of $m$ and $n$. [i]Calin Popescu[/i]

2014 Contests, 2

Tags: function , LaTeX , limit , algebra , functional equation , algebra proposed

Find all functions $f:R\rightarrow R$ such that \[ f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy)) \] for all $x,y\in R$.

2007 Brazil National Olympiad, 6

Tags: floor function , LaTeX , induction , combinatorics unsolved , combinatorics

Given real numbers $ x_1 < x_2 < \ldots < x_n$ such that every real number occurs at most two times among the differences $ x_j \minus{} x_i$, $ 1\leq i < j \leq n$, prove that there exists at least $ \lfloor n/2\rfloor$ real numbers that occurs exactly one time among such differences.

2015 AMC 10, 7

Tags: LaTeX , arithmetic sequence , AMC

How many terms are there in the arithmetic sequence $13, 16, 19, \dots, 70,73$? $ \textbf{(A) }20\qquad\textbf{(B) }21\qquad\textbf{(C) }24\qquad\textbf{(D) }60\qquad\textbf{(E) }61 $

2010 AMC 12/AHSME, 22

Tags: floor function , analytic geometry , graphing lines , slope , function , inequalities , LaTeX

What is the minimum value of $ f(x) \equal{} |x \minus{} 1| \plus{} |2x \minus{} 1| \plus{} |3x \minus{} 1| \plus{} \cdots \plus{} |119x \minus{} 1|$? $ \textbf{(A)}\ 49 \qquad \textbf{(B)}\ 50 \qquad \textbf{(C)}\ 51 \qquad \textbf{(D)}\ 52 \qquad \textbf{(E)}\ 53$

2003 China Western Mathematical Olympiad, 4

Tags: LaTeX , geometry unsolved , geometry

Given that the sum of the distances from point $ P$ in the interior of a convex quadrilateral $ ABCD$ to the sides $ AB, BC, CD, DA$ is a constant, prove that $ ABCD$ is a parallelogram.

2008 AMC 10, 6

Tags: ratio , LaTeX , AMC

Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$? $ \textbf{(A)}\ \frac{1}{36} \qquad \textbf{(B)}\ \frac{1}{13} \qquad \textbf{(C)}\ \frac{1}{10} \qquad \textbf{(D)}\ \frac{5}{36} \qquad \textbf{(E)}\ \frac{1}{5}$

2005 AMC 10, 7

Tags: geometry , ratio , LaTeX

A circle is inscribed in a square, then a square is inscribed in this circle, and finally, a circle is inscribed in this square. What is the ratio of the area of the smaller circle to the area of the larger square? $ \textbf{(A)}\ \frac{\pi}{16}\qquad \textbf{(B)}\ \frac{\pi}{8}\qquad \textbf{(C)}\ \frac{3\pi}{16}\qquad \textbf{(D)}\ \frac{\pi}{4}\qquad \textbf{(E)}\ \frac{\pi}{2}$

2011 Regional Competition For Advanced Students, 3

Tags: geometry , trapezoid , geometric transformation , reflection , LaTeX , geometry proposed

Let $k$ be a circle centered at $M$ and let $t$ be a tangentline to $k$ through some point $T\in k$. Let $P$ be a point on $t$ and let $g\neq t$ be a line through $P$ intersecting $k$ at $U$ and $V$. Let $S$ be the point on $k$ bisecting the arc $UV$ not containing $T$ and let $Q$ be the the image of $P$ under a reflection over $ST$. Prove that $Q$, $T$, $U$ and $V$ are vertices of a trapezoid.

2007 Ukraine Team Selection Test, 4

Tags: function , LaTeX , algebra proposed , algebra

Find all functions $f: \mathbb Q \to \mathbb Q$ such that $ f(x^{2}\plus{}y\plus{}f(xy)) \equal{} 3\plus{}(x\plus{}f(y)\minus{}2)f(x)$ for all $x,y \in \mathbb Q$.