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

Let $\mathbb{Z}$ be the set of all integers. Find all pairs of integers $(a,b)$ for which there exist functions $f \colon \mathbb{Z}\rightarrow \mathbb{Z}$ and $g \colon \mathbb{Z} \rightarrow \mathbb{Z}$ satisfying \[ f(g(x))=x+a \quad\text{and}\quad g(f(x))=x+b \] for all integers $x$. [i]Proposed by Ankan Bhattacharya[/i]
Sitting at a desk, Alice writes a nonnegative integer $N$ on a piece of paper, with $N \le 10^{10}$. Interestingly, Celia, sitting opposite Alice at the desk, is able to properly read the number upside-down and gets the same number $N$, without any leading zeros. (Note that the digits 2, 3, 4, 5, and 7 will not be read properly when turned upside-down.) Find the number of possible values of $N$. [i]Proposed by Yannick Yao[/i]
Let $A$ be the set $A = \{ 1,2, \ldots, n\}$. Determine the maximum number of elements of a subset $B\subset A$ such that for all elements $x,y$ from $B$, $x+y$ cannot be divisible by $x-y$. [i]Mircea Lascu, Dorel Mihet[/i]
Let $a_1=2$ and, for every positive integer $n$, let $a_{n+1}$ be the smallest integer strictly greater than $a_n$ that has more positive divisors than $a_n$. Prove that $2a_{n+1}=3a_n$ only for finitely many indicies $n$. [i] Proposed by Ilija Jovčevski, North Macedonia[/i]
It is well-known that if a quadrilateral has the circumcircle and the incircle with the same centre then it is a square. Is the similar statement true in 3 dimensions: namely, if a cuboid is inscribed into a sphere and circumscribed around a sphere and the centres of the spheres coincide, does it imply that the cuboid is a cube? (A cuboid is a polyhedron with 6 quadrilateral faces such that each vertex belongs to $3$ edges.) [i]($10$ points)[/i]
Let $S$ be a square with sides length $100$. Let $L$ be a path within $S$ which does not meet itself and which is composed of line segments $A_0A_1,A_1A_2,A_2A_3,\ldots,A_{n-1}A_n$ with $A_0=A_n$. Suppose that for every point $P$ on the boundary of $S$ there is a point of $L$ at a distance from $P$ no greater than $\frac {1} {2}$. Prove that there are two points $X$ and $Y$ of $L$ such that the distance between $X$ and $Y$ is not greater than $1$ and the length of the part of $L$ which lies between $X$ and $Y$ is not smaller than $198$.
$M$ and $N$ are the midpoints of the sides $AB$ and $AC$ of a triangle ABC respectively. $P$ and $Q$ are points on the sides $AB$ and $AC$ respectively such that the bisector of the angle $ACB$ also bisects the angle $MCP$, and the bisector of the angle $ABC$ also bisects the angle $NBQ$. If $AP = AQ$, does it follow that $ABC$ is isosceles? (V Senderov)
A contest began at noon one day and ended $ 1000$ minutes later. At what time did the contest end? \[ \textbf{(A)}\ 10: 00 \text{ p.m.} \qquad \textbf{(B)}\ \text{midnight} \qquad \textbf{(C)}\ 2: 30 \text{ a.m.} \\ \textbf{(D)}\ 4: 40 \text{ a.m.} \qquad \textbf{(E)}\ 6: 40 \text{ a.m.} \]
Triangle $ABC$ with $AB=50$ and $AC=10$ has area $120$. Let $D$ be the midpoint of $\overline{AB}$, and let $E$ be the midpoint of $\overline{AC}$. The angle bisector of $\angle BAC$ intersects $\overline{DE}$ and $\overline{BC}$ at $F$ and $G$, respectively. What is the area of quadrilateral $FDBG$? $ \textbf{(A) }60 \qquad \textbf{(B) }65 \qquad \textbf{(C) }70 \qquad \textbf{(D) }75 \qquad \textbf{(E) }80 \qquad $
The numbers $1$, $2$, $3$, and $4$ are randomly arranged in a $2$ by $2$ grid with one number in each cell. Find the probability the sum of two numbers in the top row of the grid is even. [i]Proposed by Muztaba Syed and Derek Zhao[/i] [hide=Solution] [i]Solution. [/i]$\boxed{\dfrac{1}{3}}$ Pick a number for the top-left. There is one number that makes the sum even no matter what we pick. Therefore, the answer is $\boxed{\dfrac{1}{3}}$.[/hide]
Let $A_n$ be the number of arranged n-tuples of natural numbers $(a_1,a_2…a_n)$, such that $\frac{1}{a_1} +\frac{1}{a_2} +...+\frac{1}{a_n} =1$. Find the parity of $A_{68}$.
Starting with an arbitrary pair (a,b) of vectors on the plane, we are allowed to perform the operations of the following two types: (1) To replace $(a,b)$ with $(a+2kb,b)$ for an arbitrary integer $k \ne 0$; (2) To replace $(a,b)$ with $(a,b+2ka)$ for an arbitrary integer $ k \ne 0$. However, we must change the type of operetion in any step. (a) Is it possible to obtain $((1,0), (2,1))$ from $((1,0), (0,1))$, if the first operation is of the type (1)? (b) Find all pairs of vectors that can be obtained from $((1,0), (0,1))$ (the type of first operation can be selected arbitrarily).
Let $ABCD$ be a cyclic quadrilateral with center $O$ with $AB > CD$ and $BC > AD$. Let $M$ and $N$ be the midpoint of sides $AD$ and $BC$, respectively, and let $X$ and $Y$ be on $AB$ and $CD$, respectively, such that $AX \cdot CY = BX \cdot DY = 20000$, and $AX \le CY$. Let lines $AD$ and $BC$ hit at $P$, and let lines $AB$ and $CD$ hit at $Q$. The circumcircles of $\triangle MNP$ and $\triangle XYQ$ hit at a point $R$ that is on the opposite side of $CD$ as $O$. Let $R_1$ be the midpoint of $PQ$ and $B$, $D$, and $R$ be collinear. Let $O_1$ be the circumcenter of $\triangle BPQ$. Let the lines $BO_1$ and $DR_1$ intersect at a point $I$. If $BP \cdot BQ = 823875$, $AB=429$, and $BC=495$, then $IR=\frac{a\sqrt{b}}{c}$ where $a$, $b$, and $c$ are positive integers, $b$ is not divisible by the square of a prime, and $\gcd(a,c) = 1$. Find the value of $a+b+c$. [i]Proposed by Kevin Zhao[/i]
In the expansion of $ (a \plus{} b)^n$ there are $ n \plus{} 1$ dissimilar terms. The number of dissimilar terms in the expansion of $ (a \plus{} b \plus{} c)^{10}$ is: $ \textbf{(A)}\ 11\qquad \textbf{(B)}\ 33\qquad \textbf{(C)}\ 55\qquad \textbf{(D)}\ 66\qquad \textbf{(E)}\ 132$
Given a $ \triangle ABC $ with circumcircle $ \Gamma. $ Let $ A' $ be the antipode of $ A $ in $ \Gamma $ and $ D $ be the point s.t. $ \triangle BCD $ is an equilateral triangle ($ A $ and $ D $ are on the opposite side of $ BC $). Let the perpendicular from $ A' $ to $ A'D $ cuts $ CA, $ $ AB $ at $ E, $ $ F, $ resp. and $ T $ be the point s.t. $ \triangle ETF $ is an isosceles triangle with base $ EF $ and base angle $ 30^{\circ} $ ($ A $ and $ T $ are on the opposite side of $ EF $). Prove that $ AT $ passes through the 9-point center of $ \triangle ABC. $ [i]Proposed by Telv Cohl[/i]
Show that for every convex polygon whose area is less than or equal to $1$, there exists a parallelogram with area $2$ containing the polygon.
$A,B$, and $C$ are three interior points of a sphere $S$ such that $AB$ and $AC$ are perpendicular to the diameter of $S$ through $A$, and so that two spheres can be constructed through $A$, $B$, and $C$ which are both tangent to $S$. Prove that the sum of their radii is equal to the radius of $S$.
Which positive integers $m$ are such that $k^m - 1$ is divisible by $2^m$ for all odd numbers $k \ge 3$?
Betsy designed a flag using blue triangles, small white squares, and a red center square, as shown. Let $ B$ be the total area of the blue triangles, $ W$ the total area of the white squares, and $ R$ the area of the red square. Which of the following is correct? [asy]unitsize(3mm); fill((-4,-4)--(-4,4)--(4,4)--(4,-4)--cycle,blue); fill((-2,-2)--(-2,2)--(2,2)--(2,-2)--cycle,red); path onewhite=(-3,3)--(-2,4)--(-1,3)--(-2,2)--(-3,3)--(-1,3)--(0,4)--(1,3)--(0,2)--(-1,3)--(1,3)--(2,4)--(3,3)--(2,2)--(1,3)--cycle; path divider=(-2,2)--(-3,3)--cycle; fill(onewhite,white); fill(rotate(90)*onewhite,white); fill(rotate(180)*onewhite,white); fill(rotate(270)*onewhite,white);[/asy] $ \textbf{(A)}\ B \equal{} W \qquad \textbf{(B)}\ W \equal{} R \qquad \textbf{(C)}\ B \equal{} R \qquad \textbf{(D)}\ 3B \equal{} 2R \qquad \textbf{(E)}\ 2R \equal{} W$
A number of three digits is said to be [i]firm [/i]when it is equal to the product of its unit digit by a number formed by the remaining digits. For example, $153$ is firm because $153 = 3 \times 51$. How many [i]firm [/i] numbers are there?
Each square of a $10\times 10$ board contains a chip. One may choose a diagonal containing an even number of chips and remove any chip from it. Find the maximal number of chips that can be removed from the board by these operations.
Let $ABCD$ be a trapezoid with the measure of base $AB$ twice that of base $DC$, and let $E$ be the point of intersection of the diagonals. If the measure of diagonal $AC$ is $11$, then that of segment $EC$ is equal to $\textbf{(A) }3\textstyle\frac{2}{3}\qquad\textbf{(B) }3\frac{3}{4}\qquad\textbf{(C) }4\qquad\textbf{(D) }3\frac{1}{2}\qquad \textbf{(E) }3$
Greater or less than one is the number $0.99999^{1.00001} \cdot 1.00001^{0.99999}$?
$a_1, a_2, ..., a_{95}$ are positive reals. Show that $\displaystyle \sum_{k=1}^{95}{a_k} \le 94+ \prod_{k=1}^{95}{\max{\{1,a_k\}}}$
Prove that for any numbers $ a $ and $ b $ the inequality holds $$ \frac{a+b}{2} \cdot \frac{a^2+b^2}{2} \cdot \frac{a^3+b^3}{2} \leq \frac{a^6+b^6}{2}.$$