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

May Olympiad L2 - geometry, 2014.2

In a convex quadrilateral $ABCD$, let $M$, $N$, $P$, and $Q$ be the midpoints of $AB$, $BC$, $CD$, and $DA$ respectively. If $MP$ and $NQ$ divide $ABCD$ in four quadrilaterals with the same area, prove that $ABCD$ is a parallelogram.

PEN N Problems, 4

Show that if an infinite arithmetic progression of positive integers contains a square and a cube, it must contain a sixth power.

1988 Flanders Math Olympiad, 3

Tags:
Work base 3. (so each digit is 0,1,2) A good number of size $n$ is a number in which there are no consecutive $1$'s and no consecutive $2$'s. How many good 10-digit numbers are there?

2023 BMT, 7

A tetrahedron has three edges of length $2$ and three edges of length $4$, and one of its faces is an equilateral triangle. Compute the radius of the sphere that is tangent to every edge of this tetrahedron.

2017 CMIMC Combinatorics, 8

Andrew generates a finite random sequence $\{a_n\}$ of distinct integers according to the following criteria: [list] [*] $a_0 = 1$, $0 < |a_n| < 7$ for all $n$, and $a_i \neq a_j$ for all $i < j$. [*] $a_{n+1}$ is selected uniformly at random from the set $\{a_n - 1, a_n + 1, -a_n\}$, conditioned on the above rule. The sequence terminates if no element of the set satisfies the first condition. [/list] For example, if $(a_0, a_1) = (1, 2)$, then $a_2$ would be chosen from the set $\{-2,3\}$, each with probability $\tfrac12$. Determine the probability that there exists an integer $k$ such that $a_k = 6$.

2020 Jozsef Wildt International Math Competition, W41

If $m,n\in\mathbb N_{\ge2}$, find the best constant $k\in\mathbb R$ for which $$\sum_{j=2}^m\sum_{i=2}^n\frac1{i^j}<k$$ [i]Proposed by Dorin Mărghidanu[/i]

2010 IberoAmerican Olympiad For University Students, 1

Let $f:S\to\mathbb{R}$ be the function from the set of all right triangles into the set of real numbers, defined by $f(\Delta ABC)=\frac{h}{r}$, where $h$ is the height with respect to the hypotenuse and $r$ is the inscribed circle's radius. Find the image, $Im(f)$, of the function.

2021 Bolivia Ibero TST, 1

Let $n$ be a posititve integer. On a $n \times n$ grid there are $n^2$ unit squares and on these we color the sides with blue such that every unit square has exactly one side with blue. [b]a)[/b] Find the maximun number of blue unit sides we can have on the $n \times n$ grid. [b]b)[/b] Find the minimun number of blue unit sides we can have on the $n \times n$ grid.

2010 Iran MO (3rd Round), 4

For each polynomial $p(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$ we define it's derivative as this and we show it by $p'(x)$: \[p'(x)=na_nx^{n-1}+(n-1)a_{n-1}x^{n-2}+...+2a_2x+a_1\] a) For each two polynomials $p(x)$ and $q(x)$ prove that:(3 points) \[(p(x)q(x))'=p'(x)q(x)+p(x)q'(x)\] b) Suppose that $p(x)$ is a polynomial with degree $n$ and $x_1,x_2,...,x_n$ are it's zeros. prove that:(3 points) \[\frac{p'(x)}{p(x)}=\sum_{i=1}^{n}\frac{1}{x-x_i}\] c) $p(x)$ is a monic polynomial with degree $n$ and $z_1,z_2,...,z_n$ are it's zeros such that: \[|z_1|=1, \quad \forall i\in\{2,..,n\}:|z_i|\le1\] Prove that $p'(x)$ has at least one zero in the disc with length one with the center $z_1$ in complex plane. (disc with length one with the center $z_1$ in complex plane: $D=\{z \in \mathbb C: |z-z_1|\le1\}$)(20 points)

1998 AMC 12/AHSME, 24

Tags:
Call a $ 7$-digit telephone number $ d_1d_2d_3 \minus{} d_4d_5d_6d_7$ [i]memorable[/i] if the prefix sequence $ d_1d_2d_3$ is exactly the same as either of the sequences $ d_4d_5d_6$ or $ d_5d_6d_7$ (possibly both). Assuming that each $ d_i$ can be any of the ten decimal digits $ 0,1,2,\ldots9$, the number of different memorable telephone numbers is $ \textbf{(A)}\ 19,\!810 \qquad \textbf{(B)}\ 19,\!910 \qquad \textbf{(C)}\ 19,\!990 \qquad \textbf{(D)}\ 20,\!000 \qquad \textbf{(E)}\ 20,\!100$

2015 AMC 10, 12

Tags:
For how many integers $x$ is the point $(x,-x)$ inside or on the circle of radius $10$ centered at $(5,5)$? $\textbf{(A) } 11 \qquad\textbf{(B) } 12 \qquad\textbf{(C) } 13 \qquad\textbf{(D) } 14 \qquad\textbf{(E) } 15 $

2010 Costa Rica - Final Round, 2

Consider the sequence $x_n>0$ defined with the following recurrence relation: \[x_1 = 0\] and for $n>1$ \[(n+1)^2x_{n+1}^2 + (2^n+4)(n+1)x_{n+1}+ 2^{n+1}+2^{2n-2} = 9n^2x_n^2+36nx_n+32.\] Show that if $n$ is a prime number larger or equal to $5$, then $x_n$ is an integer.

2007 Thailand Mathematical Olympiad, 2

In a dance party there are $n$ girls and $n$ boys, and some $m$ songs are played. Each song is danced to by at least one pair of a boy and a girl, who both receive a [i]malai [/i] each. Prove that for all positive integers $k \le n$, it is possible to select $k$ boys and $n - k$ girls so that the $n$ selected people received at least $m$ malai in total.

1977 IMO Longlists, 40

The numbers $1, 2, 3,\ldots , 64$ are placed on a chessboard, one number in each square. Consider all squares on the chessboard of size $2 \times 2.$ Prove that there are at least three such squares for which the sum of the $4$ numbers contained exceeds $100.$

PEN B Problems, 1

Let $n$ be a positive integer. Show that there are infinitely many primes $p$ such that the smallest positive primitive root of $p$ is greater than $n$.

2019 China Team Selection Test, 1

$AB$ and $AC$ are tangents to a circle $\omega$ with center $O$ at $B,C$ respectively. Point $P$ is a variable point on minor arc $BC$. The tangent at $P$ to $\omega$ meets $AB,AC$ at $D,E$ respectively. $AO$ meets $BP,CP$ at $U,V$ respectively. The line through $P$ perpendicular to $AB$ intersects $DV$ at $M$, and the line through $P$ perpendicular to $AC$ intersects $EU$ at $N$. Prove that as $P$ varies, $MN$ passes through a fixed point.

1978 AMC 12/AHSME, 18

Tags:
What is the smallest positive integer $n$ such that $\sqrt{n}-\sqrt{n-1}<.01$? $\textbf{(A) }2499\qquad\textbf{(B) }2500\qquad\textbf{(C) }2501\qquad\textbf{(D) }10,000\qquad \textbf{(E) }\text{There is no such integer}$

1968 AMC 12/AHSME, 3

A straight line passing through the point $(0,4)$ is perpendicular to the line $x-3y-7=0$. Its equation is: $\textbf{(A)}\ y+3x-4=0 \qquad \textbf{(B)}\ y+3x+4=0 \qquad \textbf{(C)}\ y-3x-4=0 \qquad\\ \textbf{(D)}\ 3y+x-12=0 \qquad \textbf{(E)}\ 3y-x-12=0 $

2012 NIMO Summer Contest, 1

Tags:
Let $f(x) = (x^4 + 2x^3 + 4x^2 + 2x + 1)^5$. Compute the prime $p$ satisfying $f(p) = 418{,}195{,}493$. [i]Proposed by Eugene Chen[/i]

2013 IFYM, Sozopol, 1

Let point $T$ be on side $AB$ of $\Delta ABC$ be such that $AT-BT=AC-BC$. The perpendicular from point $T$ to $AB$ intersects $AC$ in point $E$ and the angle bisectors of $\angle B$ and $\angle C$ intersect the circumscribed circle $k$ of $ABC$ in points $M$ and $L$. If $P$ is the second intersection point of the line $ME$ with $k$, then prove that $P,T,L$ are collinear.

1990 All Soviet Union Mathematical Olympiad, 527

Two unequal circles intersect at $X$ and $Y$. Their common tangents intersect at $Z$. One of the tangents touches the circles at $P$ and $Q$. Show that $ZX$ is tangent to the circumcircle of $PXQ$.

1968 Swedish Mathematical Competition, 4

For $n\ne 0$, let f(n) be the largest $k$ such that $3^k$ divides $n$. If $M$ is a set of $n > 1$ integers, show that the number of possible values for $f(m-n)$, where $m, n$ belong to $M$ cannot exceed $n-1$.

1989 All Soviet Union Mathematical Olympiad, 501

$ABCD$ has $AB = CD$, but $AB$ not parallel to $CD$, and $AD$ parallel to $BC$. The triangle is $ABC$ is rotated about $C$ to $A'B'C$. Show that the midpoints of $BC, B'C$ and $A'D$ are collinear.

Kyiv City MO Seniors 2003+ geometry, 2005.11.2

A circle touches the sides $AC$ and $AB$ of the triangle $ABC $ at the points ${{B}_ {1}} $ and ${{C}_ {1}}$ respectively. The segments $B {{B} _ {1}} $ and $C {{C} _ {1}}$ are equal. Prove that the triangle $ABC $ is isosceles. (Timoshkevich Taras)

2011 Princeton University Math Competition, A6 / B7

Tags: algebra
A sequence of real numbers $\{a_n\}_{n = 1}^\infty (n=1,2,...)$ has the following property: \begin{align*} 6a_n+5a_{n-2}=20+11a_{n-1}\ (\text{for }n\geq3). \end{align*} The first two elements are $a_1=0, a_2=1$. Find the integer closest to $a_{2011}$.