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

$(BEL 4)$ Let $O$ be a point on a nondegenerate conic. A right angle with vertex $O$ intersects the conic at points $A$ and $B$. Prove that the line $AB$ passes through a fixed point located on the normal to the conic through the point $O.$
What is the ratio of the area of the shaded square to the area of the large square? (The figure is drawn to scale) [asy] draw((0,0)--(0,4)--(4,4)--(4,0)--cycle); draw((0,0)--(4,4)); draw((0,4)--(3,1)--(3,3)); draw((1,1)--(2,0)--(4,2)); fill((1,1)--(2,0)--(3,1)--(2,2)--cycle,black);[/asy] $ \text{(A)}\ \frac{1}{6}\qquad\text{(B)}\ \frac{1}{7}\qquad\text{(C)}\ \frac{1}{8}\qquad\text{(D)}\ \frac{1}{12}\qquad\text{(E)}\ \frac{1}{16} $
Let $a_{n}=|n(n+1)-19|$ for $n=0, 1, 2, ...$ and $n \neq 4$. Prove that if for every $k<n$ we have $\gcd(a_{n}, a_{k})=1$, then $a_{n}$ is a prime number.
Prove that for every positive integer $n$ coprime to $10$ there exists a multiple of $n$ that does not contain the digit $1$ in its decimal representation.
Let $ABCD$ be a cyclic quadrilateral with circumcenter $O$, such that $CD$ is not a diameter of its circumcircle. The lines $AD$ and $BC$ intersect at point $P$, so that $A$ lies between $D$ and $P$, and $B$ lies between $C$ and $P$. Suppose triangle $PCD$ is acute and let $H$ be its orthocenter. The points $E$ and $F$ on the lines $BC$ and $AD$, respectively, are such that $BD \parallel HE$ and $AC\parallel HF$. The line through $E$, perpendicular to $BC$, intersects $AD$ at $L$, and the line through $F$, perpendicular to $AD$, intersects $BC$ at $K$. Prove that the points $K$, $L$, $O$ are collinear. [i]Amir Parsa Hosseini Nayeri, Iran[/i]
Circles $\omega_1$ and $\omega_2$ are externally tangent to each other. Circle $\Omega$ is placed such that $\omega_1$ is internally tangent to $\Omega$ at $X$ while $\omega_2$ is internally tangent to $\Omega$ at $Y$. Line $\ell$ is tangent to $\omega_1$ at $P$ and $\omega_2$ at $Q$ and furthermore intersects $\Omega$ at points $A$ and $B$ with $AP<AQ$. Suppose that $AP=2$, $PQ=4$, and $QB=3$. Compute the length of line segment $\overline{XY}$.
Consider a circle $\Gamma$, a point $A$ on its exterior, and the points of tangency $B$ and $C$ from $A$ to $\Gamma$. Let $P$ be a point on the segment $AB$, distinct from $A$ and $B$, and let $Q$ be the point on $AC$ such that $PQ$ is tangent to $\Gamma$. Points $R$ and $S$ are on lines $AB$ and $AC$, respectively, such that $PQ\parallel RS$ and $RS$ is tangent to $\Gamma$ as well. Prove that $[APQ]\cdot[ARS]$ does not depend on the placement of point $P$.
Find all $a$ such that for any positive integer $n$, the number $an(n+2)(n+4)$ is an integer. (Author: O. Podlipski)
An equilateral triangle with side length $3$ is divided into $9$ congruent triangular cells as shown in the figure below. Initially all the cells contain $0$. A [i]move[/i] consists of selecting two adjacent cells (i.e., cells sharing a common boundary) and either increasing or decreasing the numbers in both the cells by $1$ simultaneously. Determine all positive integers $n$ such that after performing several such moves one can obtain $9$ consecutive numbers $n,(n+1),\cdots ,(n+8)$ in some order. [asy] size(3cm); pair A=(0,0),D=(1,0),B,C,E,F,G,H,I; G=rotate(60,A)*D; B=(1/3)*D; C=2*B;I=(1/3)*G;H=2*I;E=C+I-A;F=H+B-A; draw(A--D--G--A^^B--F--H--C--E--I--B,black);[/asy]
Determine the last four digits of a perfect square of a natural number, knowing that the last three of them are the same.
Determine all positive integers $n < 200$, such that $n^2 + (n+ 1)^2$ is the square of an integer.
How many 3-term geometric sequences $a$, $b$, $c$ are there where $a$, $b$, and $c$ are positive integers with $a < b < c$ and $c = 8000$?
If $R$ and $S$ are two rectangles with integer sides such that the perimeter of $R$ equals the area of $S$ and the perimeter of $S$ equals the area of $R$, then we call $R$ and $S$ a friendly pair of rectangles. Find all friendly pairs of rectangles.
Consider all the numbers of the form $x+yt+zt^2$, with $x,y,z$ rational numbers and $t=\sqrt[3]{2}$. Prove that if $x+yt+zt^2\not= 0$, then there exist rational numbers $u,v,w$ such that \[(x+yt+z^2)(u+vt+wt^2)=1\]
$ABCD$ is a square and $M$ and $N$ are the midpoints of $BC$ and $CD$ respectively. Then $\sin \theta=$ [asy] draw((0,0)--(2,0)--(2,2)--(0,2)--cycle); draw((0,0)--(2,1)); draw((0,0)--(1,2)); label("A", (0,0), SW); label("B", (0,2), NW); label("C", (2,2), NE); label("D", (2,0), SE); label("M", (1,2), N); label("N", (2,1), E); label("$\theta$", (.5,.5), SW); [/asy] $ \textbf{(A)}\ \frac{\sqrt{5}}{5} \qquad\textbf{(B)}\ \frac{3}{5} \qquad\textbf{(C)}\ \frac{\sqrt{10}}{5} \qquad\textbf{(D)}\ \frac{4}{5} \qquad\textbf{(E)}\ \text{none of these} $
Let $m$ be a positive integer such that $m=2\pmod{4}$. Show that there exists at most one factorization $m=ab$ where $a$ and $b$ are positive integers satisfying \[0<a-b<\sqrt{5+4\sqrt{4m+1}}\]
Find integral: $\int_{x^2+y^2\leq 1}e^xcos(y)dxdy$
In isosceles trapezoid $ABCD$ with $AB < CD$ and $BC = AD$, the angle bisectors of $\angle A$ and $\angle B$ intersect $CD$ at $E$ and $F$ respectively, and intersect each other outside the trapezoid at $G$. Given that $AD = 8$, $EF = 3$, and $EG = 4$, the area of $ABCD$ can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a, b$, and $c$, with $a$ and $c$ relatively prime and $b$ squarefree. Find $10000a +100b +c$.
Fernando has six coins, one of which is fake. We do not know what the weight of a fake coin is or the weight of a real coin, we only know that real coins all have the same weight and that the weight of the fake coin is different. Using a two-pan scale, show that it is possible to discover the fake coin using just $3$ weighings.
We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers. Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property: \[f(x)f(y)\equal{}2f(x\plus{}yf(x))\] for all positive real numbers $x$ and $y$. [i]Proposed by Nikolai Nikolov, Bulgaria[/i]
The natural numbers are colored green or blue so that: $\bullet$ The sum of a green and a blue is blue; $\bullet$ The product of a green and a blue is green. How many ways are there to color the natural numbers with these rules, so that $462$ are blue and $2016$ are green?
Let us consider a set $S = \{ a_1 < a_2 < \ldots < a_{2004}\}$, satisfying the following properties: $f(a_i) < 2003$ and $f(a_i) = f(a_j) \quad \forall i, j$ from $\{1, 2,\ldots , 2004\}$, where $f(a_i)$ denotes number of elements which are relatively prime with $a_i$. Find the least positive integer $k$ for which in every $k$-subset of $S$, having the above mentioned properties there are two distinct elements with greatest common divisor greater than 1.
Let $V$ be a set of $5\times7$ matrices, with real entries and closed under addition and scalar multiplication. Prove or disprove the following assertion: If $V$ contains matrices of ranks $0, 1, 2, 4,$ and $5$, then it also contains a matrix of rank $3$.
Find all the natural numbers $a, b, c$ satisfying the following equation: $$a^{12} + 3^b = 1788^c$$.
$ABCD$ is a rectangle with $AB = CD = 2$. A circle centered at $O$ is tangent to $BC$, $CD$, and $AD$ (and hence has radius $1$). Another circle, centered at $P$, is tangent to circle $O$ at point $T$ and is also tangent to $AB$ and $BC$. If line $AT$ is tangent to both circles at $T$, find the radius of circle $P$.