[b]Problem Section #1 c) Find all pairs $(m, n)$ of non-negative integers for which $m^2+2.3^n=m(2^{n+1}-1).$

Consider a multiplicative function \( f \) from the positive integers to the unit disk centered at the origin, that is, \( f : \mathbb{Z}^+ \to D^2 \subseteq \mathbb{C} \) such that \( f(mn) = f(m)f(n) \). Prove that for every \( \epsilon > 0 \) and every integer \( k > 0 \), there exist \( k \) distinct positive integers \( a_1, a_2, \dots, a_k \) such that \( \text{gcd}(a_1, a_2, \dots, a_k) = k \) and \( d(f(a_i), f(a_j)) < \epsilon \) for all \( i, j = 1, \dots, k \).

Given a rectangle $ABCD$ with $AB = a$ and $BC = b$. Point $O$ is the intersection of the two diagonals. Extend the side of the $BA$ so that $AE = AO$, also extend the diagonal of $BD$ so that $BZ = BO.$ Assume that triangle $EZC$ is equilateral. Prove that (i) $b = a\sqrt3$ (ii) $EO$ is perpendicular to $ZD$

Let $S$ be a nonempty set of points of the plane. We say that $S$ determines the distance $d > 0$ if there are two points $A, B$ in $S$ such that $AB = d$. Assuming that $S$ does not contain $8$ collinear points and that it determines not more than $91$ distances, prove that $S$ has less than $2004$ elements.

After school, Maya and Naomi headed to the beach, $6$ miles away. Maya decided to bike while Naomi took a bus. The graph below shows their journeys, indicating the time and distance traveled. What was the difference, in miles per hour, between Naomi's and Maya's average speeds? [asy] unitsize(1.25cm); dotfactor = 10; pen shortdashed=linetype(new real[] {2.7,2.7}); for (int i = 0; i < 6; ++i) { for (int j = 0; j < 6; ++j) { draw((i,0)--(i,6), grey); draw((0,j)--(6,j), grey); } } for (int i = 1; i <= 6; ++i) { draw((-0.1,i)--(0.1,i),linewidth(1.25)); draw((i,-0.1)--(i,0.1),linewidth(1.25)); label(string(5*i), (i,0), 2*S); label(string(i), (0, i), 2*W); } draw((0,0)--(0,6)--(6,6)--(6,0)--(0,0)--cycle,linewidth(1.25)); label(rotate(90) * "Distance (miles)", (-0.5,3), W); label("Time (minutes)", (3,-0.5), S); dot("Naomi", (2,6), 3*dir(305)); dot((6,6)); label("Maya", (4.45,3.5)); draw((0,0)--(1.15,1.3)--(1.55,1.3)--(3.15,3.2)--(3.65,3.2)--(5.2,5.2)--(5.4,5.2)--(6,6),linewidth(1.35)); draw((0,0)--(0.4,0.1)--(1.15,3.7)--(1.6,3.7)--(2,6),linewidth(1.35)+shortdashed); [/asy] $\textbf{(A) }6 \qquad \textbf{(B) }12 \qquad \textbf{(C) }18 \qquad \textbf{(D) }20 \qquad \textbf{(E) }24$

Find all strictly increasing functions $f : Z \to R$ such that for any $m, n \in Z$ there exists a $k \in Z$ such that $f(k) = f(m) - f(n)$. Nguyễn Duy Thái Sơn

Let $G$ be the centroid of triangle $ABC$. Through $G$ draw a line parallel to $BC$ and intersecting the sides $AB$ and $AC$ at $P$ and $Q$ respectively. Let $BQ$ intersect $GC$ at $E$ and $CP$ intersect $GB$ at $F$. If $D$ is midpoint of $BC$, prove that triangles $ABC$ and $DEF$ are similar

Find, with proof, all pairs of positive integers $(n,d)$ with the following property: for every integer $S$, there exists a unique non-decreasing sequence of $n$ integers $a_1,a_2,...,a_n$ such that $a_1 + a_2 + ... + a_n = S$ and $a_n-a_1=d.$

For each positive integer $n$, let $a(n)$ be the number of zeroes in the base 3 representation of $n$. For which positive real numbers $x$ does the series\[ \sum_{n=1}^\infty \frac{x^{a(n)}}{n^3} \]converge?

Determine all positive integers $n$ such that $2022 + 3^n$ is a perfect square.

Find the least number which is divisible by 2009 and its sum of digits is 2009.

For positive reals $p$ and $q$, define the [i]remainder[/i] when $p$ and $q$ as the smallest nonnegative real $r$ such that $\tfrac{p-r}{q}$ is an integer. For an ordered pair $(a, b)$ of positive integers, let $r_1$ and $r_2$ be the remainder when $a\sqrt{2} + b\sqrt{3}$ is divided by $\sqrt{2}$ and $\sqrt{3}$ respectively. Find the number of pairs $(a, b)$ such that $a, b \le 20$ and $r_1 + r_2 = \sqrt{2}$.

Bisector of angle $BAC$ of triangle $ABC$ intersects circumcircle of this triangle in point $D \neq A$. Points $K$ and $L$ are orthogonal projections on line $AD$ of points $B$ and $C$, respectively. Prove that $AD \ge BK + CL$.

In a certain base $b$ (different from $10$), $57_b^2=2721_b$. What is $17_b^2$ in this base? $\text{(A) }201_b\qquad\text{(B) }261_b\qquad\text{(C) }281_b\qquad\text{(D) }289_b\qquad\text{(E) }341_b$

There are are $n$ children and $n$ toys such that each child has a strict preference ordering on the toys. We want to distribute the toys: say a distribution $A$ dominates a distribution $ B \ne A $ if in $A$, each child receives at least as preferable of a toy as in $B$. Prove that if some distribution is not dominated by any other, then at least one child gets his/her favorite toy in that distribution.

Find all polynomials $P(x)$ with real coefficients that satisfy \[P(x\sqrt{2})=P(x+\sqrt{1-x^2})\]for all real $x$ with $|x|\le 1$.

Answer the following questions : $\textbf{(a)}$ Find all real solutions of the equation $$\Big(x^2-2x\Big)^{x^2+x-6}=1$$ Explain why your solutions are the only solutions. $\textbf{(b)}$ The following expression is a rational number. Find its value. $$\sqrt[3]{6\sqrt{3}+10} -\sqrt[3]{6\sqrt{3}-10}$$

Determine all totally multiplicative and non-negative functions $f\colon\mathbb{Z}\rightarrow \mathbb{Z}$ with the property that if $a, b\in \mathbb{Z}$ and $b\neq 0$, then there exist integers $q$ and $r$ such that $a-qb+r$ and $f(r)<f(b)$.

Find the greatest integer which doesn't exceed $\frac{3^{100}+2^{100}}{3^{96}+2^{96}}$ (A)$81$ (B)$80$ (C)$79$ (D)$82$

Perpendiculars at their centers of gravity (points of intersection of medians) are restored to the faces of the tetrahedron. Prove that the projections of the three perpendiculars to the fourth face intersect at one point.

Sphere $S$ with radius $100$ has diameter $\overline{AB}$ and center $C$. Four small spheres all with radius $17$ have centers that lie in a plane perpendicular to $\overline{AB}$ such that each of the four spheres is internally tangent to $S$ and externally tangent to two of the other small spheres. Find the radius of the smallest sphere that is both externally tangent to two of the four spheres with radius $17$ and internally tangent to $S$ at a point in the plane perpendicular to $\overline{AB}$ at $C$.

Five points $K_i, i = 1, 2, 3, 4$ and $P$ are chosen arbitrarily on the same circle. Denote by $P(i, j)$ the distance from $P$ to the line passing through $K_i$ and $K_j$ . Prove that $$P(1, 2)P(3, 4) = P(1, 4)P(2, 3) = P(1, 3)P(2, 4)$$ Bùi Quang Tuấn

Prove that for every integer $n$ ($n > 1$) there exist two positive integers $x$ and $y$ ($x \leq y$) such that $$\frac{1}{n} = \frac{1}{x(x+1)} + \frac{1}{(x+1)(x+2)} + \cdots + \frac{1}{y(y+1)}$$

The points $K$ and $M$ are the centres of the $AB$ and $CD$ sides of the convex quadrangle $ABCD$. The points $L$ and $M$ belong to two other sides and $KLMN$ is a rectangle. Prove that $KLMN$ area is a half of $ABCD$ area.

We say that a strictly increasing sequence of positive integers $n_1, n_2,\ldots$ is [i]non-decelerating[/i] if $n_{k+1}-n_k\le n_{k+2}-n_{k+1}$ holds for all positive integers $k$. We say that a strictly increasing sequence $n_1, n_2, \ldots$ is [i]convergence-inducing[/i], if the following statement is true for all real sequences $a_1, a_2, \ldots$: if subsequence $a_{m+n_1}, a_{m+n_2}, \ldots$ is convergent and tends to $0$ for all positive integers $m$, then sequence $a_1, a_2, \ldots$ is also convergent and tends to $0$. Prove that a non-decelerating sequence $n_1, n_2,\ldots$ is convergence-inducing if and only if sequence $n_2-n_1$, $n_3-n_2$, $\ldots$ is bounded from above. [i]Proposed by András Imolay[/i]