Found problems: 85335
Twenty-seven balls labelled from $1$ to $27$ are distributed in three bowls: red, blue, and yellow. What are the possible values of the number of balls in the red bowl if the average labels in the red, blue and yellow bowl are $15$, $3$, and $18$, respectively?
Let $n\geq 4$ be an integer, and let $a_1,a_2,\ldots,a_n$ be positive real numbers such that \[ a_1^2+a_2^2+\cdots +a_n^2=1 . \] Prove that the following inequality takes place \[ \frac{a_1}{a_2^2+1}+\cdots +\frac{a_n}{a_1^2+1} \geq \frac{4}{5}\left( a_1 \sqrt{a_1}+\cdots +a_n \sqrt{a_n} \right)^2 . \] [i]Bogdan Enescu, Mircea Becheanu[/i]
Let $a$ be a positive integer which is not a perfect square, and consider the equation \[k = \frac{x^2-a}{x^2-y^2}.\] Let $A$ be the set of positive integers $k$ for which the equation admits a solution in $\mathbb Z^2$ with $x>\sqrt{a}$, and let $B$ be the set of positive integers for which the equation admits a solution in $\mathbb Z^2$ with $0\leq x<\sqrt{a}$. Show that $A=B$.
Given a real number $\alpha$, find all pairs $(f,g)$ of functions $f,g :\mathbb{R} \to \mathbb{R}$ such that $$xf(x+y)+\alpha \cdot yf(x-y)=g(x)+g(y) \;\;\;\;\;\;\;\;\;\;\; ,\forall x,y \in \mathbb{R}.$$
Find all odd integers $n$ for which $\frac{2^{\phi (n)}-1}{n}$ is a perfect square.
The positive integers $N$ and $N^2$ both end in the same sequence of four digits $abcd$ when written in base 10, where digit $a$ is not zero. Find the three-digit number $abc$.
Of the following statements, the one that is incorrect is:
$ \textbf{(A)}\ \text{Doubling the base of a given rectangle doubles the area.}$
$ \textbf{(B)}\ \text{Doubling the altitude of a triangle doubles the area.}$
$ \textbf{(C)}\ \text{Doubling the radius of a given circle doubles the area.}$
$ \textbf{(D)}\ \text{Doubling the divisor of a fraction and dividing its numerator by 2 changes the quotient.}$
$ \textbf{(E)}\ \text{Doubling a given quantity may make it less than it originally was.}$
Define the sequences $(a_n),(b_n)$ by
\begin{align*}
& a_n, b_n > 0, \forall n\in\mathbb{N_+} \\
& a_{n+1} = a_n - \frac{1}{1+\sum_{i=1}^n\frac{1}{a_i}} \\
& b_{n+1} = b_n + \frac{1}{1+\sum_{i=1}^n\frac{1}{b_i}}
\end{align*}
1) If $a_{100}b_{100} = a_{101}b_{101}$, find the value of $a_1-b_1$;
2) If $a_{100} = b_{99}$, determine which is larger between $a_{100}+b_{100}$ and $a_{101}+b_{101}$.
Find all primes $p,q$ such that $p$ divides $30q-1$ and $q$ divides $30p-1$.
Given that, a function $f(n)$, defined on the natural numbers, satisfies the following conditions: (i)$f(n)=n-12$ if $n>2000$; (ii)$f(n)=f(f(n+16))$ if $n \leq 2000$.
(a) Find $f(n)$.
(b) Find all solutions to $f(n)=n$.
Each of the numbers in the set \(A = \{1,2, \cdots, 2017\}\) is colored either red or white. Prove that for \(n \geq 18\), there exists a coloring of the numbers in \(A\) such that any of its n-term arithmetic sequences contains both colors.
Let $SABCD$ be a pyramid with the vertex $S$ whose all edges are equal. Points $M$ and $N$ on the edges $SA$ and $BC$ respectively are such that $MN$ is perpendicular to both $SA$ and $BC$. Find the ratios $SM:MA$ and $BN:NC$.
A particular coin can land on heads (H), on tails (T), or in the middle (M), each with probability $\frac{1}{3}$. Find the expected number of flips necessary to observe the contiguous sequence HMMTHMMT...HMMT, where the sequence HMMT is repeated 2016 times.
Let $ a\ge 3 $ and a polynom $ P. $ Show that:
$$ \max_{1\le k\le \text{grad} P} \left| a^{k-1}-P(k-1) \right| \ge 1 $$
The vertices of an equilateral triangle lie on sides $ AB$, $CD$ and $EF$ of a regular hexagon $ABCDEF$. Prove that the triangle and the hexagon have a common centre.
(N Sedrakyan, Yerevan )
Let $ D,E,F$ be tangency point of incircle of triangle $ ABC$ with sides $ BC,AC,AB$. $ DE$ and $ DF$ intersect the line from $ A$ parallel to $ BC$ at $ K$ and $ L$. Prove that the Euler line of triangle $ DKL$ passes through Feuerbach point of triangle $ ABC$.
Find all functions $f : R \to R$ satisfying $f(x)f(y) = f(x + y) + xy$ for all $x, y \in R$.
Two satellites are orbiting the earth in the equatorial plane at an altitude $h$ above the surface. The distance between the satellites is always $d$, the diameter of the earth. For which $h$ is there always a point on the equator at which the two satellites subtend an angle of $90^\circ$?
Let $ABC$ be an equilateral triangle, and let $P$ stand for an arbitrary point inside the triangle.
Is it true that $| \angle PAB - \angle PAC| \ge | \angle PBC - \angle PCB|$ ?
Walter gets up at 6:30 a.m., catches the school bus at 7:30 a.m., has 6 classes that last 50 minutes each, has 30 minutes for lunch, and has 2 hours additional time at school. He takes the bus home and arrives at 4:00 p.m. How many minutes has he spent on the bus?
$\textbf{(A)}\ 30 \qquad \textbf{(B)}\ 60 \qquad \textbf{(C)}\ 75 \qquad \textbf{(D)}\ 90 \qquad \textbf{(E)}\ 120$
Two integers have a sum of 2016 and a difference of 500. Find the larger of the two integers.
Let $m$ be an positive odd integer not divisible by $3$. Prove that $\left[4^m -(2+\sqrt 2)^m\right]$ is divisible by $112.$
John takes seven positive integers $a_1,a_2,...,a_7$ and writes the numbers $a_i a_j$, $a_i+a_j$ and $|a_i -a_j |$ for all $i \ne j$ on the blackboard. Find the greatest possible number of distinct odd integers on the blackboard.
Sixteen real numbers are arranged in a magic square of side $4$ so that the sum of numbers in each row, column or main diagonal equals $k$. Prove that the sum of the numbers in the four corners of the square is also $k$.
[u]Round 5[/u]
[b]5.1.[/b] Quadrilateral $ABCD$ is such that $\angle ABC = \angle ADC = 90^o$ , $\angle BAD = 150^o$ , $AD = 3$, and $AB = \sqrt3$. The area of $ABCD$ can be expressed as $p\sqrt{q}$ for positive integers $p, q$ where $q$ is not divisible by the square of any prime. Find $p + q$.
[b]5.2.[/b] Neetin wants to gamble, so his friend Akshay describes a game to him. The game will consist of three dice: a $100$-sided one with the numbers $1$ to $100$, a tetrahedral one with the numbers $1$ to $4$, and a normal $6$-sided die. If Neetin rolls numbers with a product that is divisible by $21$, he wins. Otherwise, he pays Akshay $100$ dollars. The number of dollars that Akshay must pay Neetin for a win in order to make this game fair is $a/b$ for relatively prime positive integers $a, b$. Find $a + b$. (Fair means the expected net gain is $0$. )
[b]5.3.[/b] What is the sum of the fourth powers of the roots of the polynomial $P(x) = x^2 + 2x + 3$?
[u]Round 6[/u]
[b]6.1.[/b] Consider the set $S = \{1, 2, 3, 4,..., 25\}$. How many ordered $n$-tuples $S_1 = (a_1, a_2, a_3,..., a_n)$ of pairwise distinct ai exist such that $a_i \in S$ and $i^2 | a_i$ for all $1 \le i \le n$?
[b]6.2.[/b] How many ways are there to place $2$ identical rooks and $ 1$ queen on a $ 4 \times 4$ chessboard such that no piece attacks another piece? (A queen can move diagonally, vertically or horizontally and a rook can move vertically or horizontally)
[b]6.3.[/b] Let $L$ be an ordered list $\ell_1$, $\ell_2$, $...$, $\ell_{36}$ of consecutive positive integers who all have the sum of their digits not divisible by $11$. It is given that $\ell_1$ is the least element of $L$. Find the least possible value of $\ell_1$.
[u]Round 7[/u]
[b]7.1.[/b] Spencer, Candice, and Heather love to play cards, but they especially love the highest cards in the deck - the face cards (jacks, queens, and kings). They also each have a unique favorite suit: Spencer’s favorite suit is spades, Candice’s favorite suit is clubs, and Heather’s favorite suit is hearts. A dealer pulls out the $9$ face cards from every suit except the diamonds and wants to deal them out to the $3$ friends. How many ways can he do this so that none of the $3$ friends will see a single card that is part of their favorite suit?
[b]7.2.[/b] Suppose a sequence of integers satisfies the recurrence $a_{n+3} = 7a_{n+2} - 14a_{n+1} + 8a_n$. If $a_0 = 4$, $a_1 = 9$, and $a_2 = 25$, find $a_{16}$. Your answer will be in the form $2^a + 2^b + c$, where $2^a < a_{16} < 2^{a+1}$ and $b$ is as large as possible. Find $a + b + c$.
[b]7.3.[/b] Parallel lines $\ell_1$ and $\ell_2$ are $1$ unit apart. Unit square $WXYZ$ lies in the same plane with vertex $W$ on $\ell_1$. Line $\ell_2$ intersects segments $YX$ and $YZ$ at points $U$ and $O$, respectively. Given $UO =\frac{9}{10}$, the inradius of $\vartriangle YOU$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$.
[u]Round 8[/u]
[b]8.[/b] Let $A$ be the number of contestants who participated in at least one of the three rounds of the 2020 ABMC April contest. Let $B$ be the number of times the letter b appears in the Accuracy Round. Let $M$ be the number of
people who submitted both the speed and accuracy rounds before 2:00 PM EST. Further, let $C$ be the number of
times the letter c appears in the Speed Round. Estimate
$$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input.
$$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766239p24226402]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].