Olympiad problems

1993 IMO Shortlist, 3

Let $a,b,n$ be positive integers, $b > 1$ and $b^n-1\mid a.$ Show that the representation of the number $a$ in the base $b$ contains at least $n$ digits different from zero.

2007 ITest, 48

Tags: trigonometry , function , number theory , relatively prime , complex analysis

Let $a$ and $b$ be relatively prime positive integers such that $a/b$ is the maximum possible value of \[\sin^2x_1+\sin^2x_2+\sin^2x_3+\cdots+\sin^2x_{2007},\] where, for $1\leq i\leq 2007$, $x_i$ is a nonnegative real number, and \[x_1+x_2+x_3+\cdots+x_{2007}=\pi.\] Find the value of $a+b$.

1980 USAMO, 2

Tags: induction , algebra

Determine the maximum number of three-term arithmetic progressions which can be chosen from a sequence of $n$ real numbers \[a_1<a_2<\cdots<a_n.\]

1994 Spain Mathematical Olympiad, 4

Tags: geometry , isosceles , trigonometry

In a triangle $ABC$ with $ \angle A = 36^o$ and $AB = AC$, the bisector of the angle at $C$ meets the oposite side at $D$. Compute the angles of $\triangle BCD$. Express the length of side $BC$ in terms of the length $b$ of side $AC$ without using trigonometric functions.

2013 National Olympiad First Round, 25

Tags: geometry , angle bisector , circumcircle

Let $D$ be a point on side $[AB]$ of triangle $ABC$ with $|AB|=|AC|$ such that $[CD]$ is an angle bisector and $m(\widehat{ABC})=40^\circ$. Let $F$ be a point on the extension of $[AB]$ after $B$ such that $|BC|=|AF|$. Let $E$ be the midpoint of $[CF]$. If $G$ is the intersection of lines $ED$ and $AC$, what is $m(\widehat{FBG})$? $ \textbf{(A)}\ 150^\circ \qquad\textbf{(B)}\ 135^\circ \qquad\textbf{(C)}\ 120^\circ \qquad\textbf{(D)}\ 105^\circ \qquad\textbf{(E)}\ \text{None of above} $

2022 JBMO Shortlist, N4

Tags: number theory

Consider the sequence $u_0, u_1, u_2, ...$ defined by $u_0 = 0, u_1 = 1,$ and $u_n = 6u_{n - 1} + 7u_{n - 2}$ for $n \ge 2$. Show that there are no non-negative integers $a, b, c, n$ such that $$ab(a + b)(a^2 + ab + b^2) = c^{2022} + 42 = u_n.$$

1977 IMO Longlists, 12

Tags: modular arithmetic , relatively prime , number theory

Let $z$ be an integer $> 1$ and let $M$ be the set of all numbers of the form $z_k = 1+z + \cdots+ z^k, \ k = 0, 1,\ldots$. Determine the set $T$ of divisors of at least one of the numbers $z_k$ from $M.$

2007 Estonia National Olympiad, 2

Tags: geometry

Two medians drawn from vertices A and B of triangle ABC are perpendicular. Prove that side AB is the shortest side of ABC.

2011 Croatia Team Selection Test, 3

Tags: circumcircle , perpendicular bisector , projective geometry , power of a point , radical axis , geometry

Let $K$ and $L$ be the points on the semicircle with diameter $AB$. Denote intersection of $AK$ and $AL$ as $T$ and let $N$ be the point such that $N$ is on segment $AB$ and line $TN$ is perpendicular to $AB$. If $U$ is the intersection of perpendicular bisector of $AB$ an $KL$ and $V$ is a point on $KL$ such that angles $UAV$ and $UBV$ are equal. Prove that $NV$ is perpendicular to $KL$.

2019 MOAA, 4

Tags: combinatorics , team

Brandon wants to split his orchestra of $20$ violins, $15$ violas, $10$ cellos, and $5$ basses into three distinguishable groups, where all of the players of each instrument are indistinguishable. He wants each group to have at least one of each instrument and for each group to have more violins than violas, more violas than cellos, and more cellos than basses. How many ways are there for Brandon to split his orchestra following these conditions?

2021 China Second Round, 1

Tags: algebra

Let $k\ge 2$ be an integer and $a_1,a_2,\cdots,a_k$ be $k$ non-zero reals. Prove that there are finitely many pairs of pairwise distinct positive integers $(n_1,n_2,\cdots,n_k)$ such that $$a_1\cdot n_1!+a_2\cdot n_2!+\cdots+a_k\cdot n_k!=0.$$

2005 AIME Problems, 2

Tags: arithmetic sequence , number theory , prime factorization

For each positive integer $k$, let $S_k$ denote the increasing arithmetic sequence of integers whose first term is $1$ and whose common difference is $k$. For example, $S_3$ is the sequence $1,4,7,10,...$. For how many values of $k$ does $S_k$ contain the term $2005$?

2002 Iran MO (3rd Round), 23

Tags: algebra , polynomial , analytic geometry , number theory

Find all polynomials $p$ with real coefficients that if for a real $a$,$p(a)$ is integer then $a$ is integer.

2018 Azerbaijan Senior NMO, 1

Tags: algebra

For a positive integer $n$, define $f(n)=n+P(n)$ and $g(n)=n\cdot S(n)$, where $P(n)$ and $S(n)$ denote the product and sum of the digits of $n$, respectively. Find all solutions to $f(n)=g(n)$

1979 IMO Longlists, 42

Tags: quadratic , polynomial , algebra

Let a quadratic polynomial $g(x) = ax^2 + bx + c$ be given and an integer $n \ge 1$. Prove that there exists at most one polynomial $f(x)$ of $n$th degree such that $f(g(x)) = g(f(x)).$

2016 HMNT, 2

Tags: hmmt

I have five different pairs of socks. Every day for five days, I pick two socks at random without replacement to wear for the day. Find the probability that I wear matching socks on both the third day and the fifth day.

2008 Germany Team Selection Test, 2

Tags: geometry , quadrilateral , incircle , triangle

Point $ P$ lies on side $ AB$ of a convex quadrilateral $ ABCD$. Let $ \omega$ be the incircle of triangle $ CPD$, and let $ I$ be its incenter. Suppose that $ \omega$ is tangent to the incircles of triangles $ APD$ and $ BPC$ at points $ K$ and $ L$, respectively. Let lines $ AC$ and $ BD$ meet at $ E$, and let lines $ AK$ and $ BL$ meet at $ F$. Prove that points $ E$, $ I$, and $ F$ are collinear. [i]Author: Waldemar Pompe, Poland[/i]

2023 239 Open Mathematical Olympiad, 4

Tags: perfect square , number theory

We call a natural number [i]almost a square[/i] if it can be represented as a product of two numbers that differ by no more than one percent of the larger of them. Prove that there are infinitely many consecutive quadruples of almost squares.

2019 Argentina National Olympiad Level 2, 4

Tags: number theory

We define [i]similar numbers[/i] as positive integers that have exactly the same digits (but possibly in another order). For example, $1241$, $2114$ and $4211$ are similar numbers, but $1424$ is not similar to the other three. Determine whether there exist three similar numbers, each with $300$ digits (all digits being non-zero), such that the sum of two of them equals the third. If the answer is yes, provide an example; if not, justify why it is impossible.

2016 Purple Comet Problems, 23

Tags:

Sixteen dots are arranged in a four by four grid as shown. The distance between any two dots in the grid is the minimum number of horizontal and vertical steps along the grid lines it takes to get from one dot to the other. For example, two adjacent dots are a distance 1 apart, and two dots at opposite corners of the grid are a distance 6 apart. The mean distance between two distinct dots in the grid is $\frac{m}{n}$, where m and n are relatively prime positive integers. Find $m + n$. [center][img]https://i.snag.gy/c1tB7z.jpg[/img][/center]

2010 Today's Calculation Of Integral, 656

Tags: calculus , integration , limit , trigonometry , function , calculus computations

Find $\lim_{n\to\infty} n\int_0^{\frac{\pi}{2}} \frac{1}{(1+\cos x)^n}dx\ (n=1,\ 2,\ \cdots).$

2018 PUMaC Live Round, 8.1

Tags:

Let $a$, $b$, and $c$ be such that the coefficient of the $x^ay^bz^c$ term in the expansion of $(x+2y+3z)^{100}$ is maximal (no other term has a strictly larger coefficient). Find the sum of all possible values of $1,000,000a+1,000b+c$.

2016 CCA Math Bonanza, L4.2

Tags: geometry , rectangle

Consider the $2\times3$ rectangle below. We fill in the small squares with the numbers $1,2,3,4,5,6$ (one per square). Define a [i]tasty[/i] filling to be one such that each row is [b]not[/b] in numerical order from left to right and each column is [b]not[/b] in numerical order from top to bottom. If the probability that a randomly selected filling is tasty is $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, what is $m+n$? \begin{tabular}{|c|c|c|c|} \hline & & \\ \hline & & \\ \hline \end{tabular} [i]2016 CCA Math Bonanza Lightning #4.2[/i]

2004 Estonia National Olympiad, 2

Tags: geometry , angle bisector , parallelogram , equal segments

On side, $BC, AB$ of a parallelogram $ABCD$ lie points $M,N$ respectively such that $|AM| =|CN|$. Let $P$ be the intersection of $AM$ and $CN$. Prove that the angle bisector of $\angle APC$ passes through $D$.

2008 Harvard-MIT Mathematics Tournament, 10

Tags: function , calculus , integration

Evaluate the infinite sum \[\sum_{n \equal{} 0}^\infty \binom{2n}{n}\frac {1}{5^n}.\]