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}.$$