Found problems: 85335
For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$
(a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$
(b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$
[I]United Kingdom[/i]
Let $A$ be a ring and let $D$ be the set of its non-invertible elements. If $a^2=0$ for any $a \in D,$ prove that:
[b]a)[/b] $axa=0$ for all $a \in D$ and $x \in A$;
[b]b)[/b] if $D$ is a finite set with at least two elements, then there is $a \in D,$ $a \neq 0,$ such that $ab=ba=0,$ for every $b \in D.$
[i]Ioan Băetu[/i]
In rhombus ABCD, $\angle A = 60^\circ$. Rhombus $BEFG$ is constructed, where $E$ and $G$ are the midpoints of $BC$ and $AB$, respectively. Rhombus $BHIJ$ is constructed, where $H$ and $J$ are the midpoints of $BE$ and $BG$, respectively. This process is repeated forever. If the area of $ABCD$ and the sum of the areas of all of the rhombi are both integers, compute the smallest possible value of $AB$.
Three sequences $(a_0, a_1, \ldots, a_n)$, $(b_0, b_1, \ldots, b_{n})$, $(c_0, c_1, \ldots, c_{2n})$ of non-negative real numbers are given such that for all $0\leq i,j\leq n$ we have $a_ib_j\leq (c_{i+j})^2$. Prove that
$$\sum_{i=0}^n a_i\cdot\sum_{j=0}^n b_j\leq \left( \sum_{k=0}^{2n} c_k\right)^2.$$
Is there a convex pentagon in which each diagonal is equal to a side?
For a graph $G$ on $n$ vertices, let $P_G(x)$ be the unique polynomial of degree at most $n$ such that for each $i=0,1,2,\dots,n$, $P_G (i)$ equals the number of ways to color the vertices of the graph $G$ with $i$ distinct colors such that no two vertices connected by an edge have the same color. For each integer $3\le k \le 2017$, define a $k$-[i]tasty[/i] graph to be a connected graph on $2017$ vertices with $2017$ edges and a cycle of length $k$. Let the [i]tastiness[/i] of a $k$-tasty graph $G$ be the number of coefficients in $P_G(x)$ that are odd integers, and let $t$ be the minimal tastiness over all $k$-tasty graphs with $3\le k \le 2017$. Determine the sum of all integers $b$ between $3$ and $2017$ inclusive for which there exists a $b$-tasty graph with tastiness $t$.
[i]Proposed by Vincent Huang[/i]
In the triangle $ABC$ it is known that $BC = 5, AC - AB = 3$. Prove that $r <2$ .
(here $r$ is the radius of the circle inscribed in the triangle $ABC$).
(Mykola Moroz)
Assume that every root of polynomial $P(x) = x^d - a_1x^{d-1} + ... + (-1)^{d-k}a_d$ is in $[0,1]$. Show that for every $k = 1,2,...,d$ the following inequality holds:
$ a_k - a_{k+1} + ... + (-1)^{d-k}a_d \geq 0 $
In each cell, a strip of length $100$ is worth a chip. You can change any $2$ neighboring chips and pay $1$ rouble, and you can also swap any $2$ chips for free, between which there are exactly $4$ chips. For what is the smallest amount of rubles you can rearrange chips in reverse order?
For any permutation $p$ of set $\{1, 2, \ldots, n\}$, define $d(p) = |p(1) - 1| + |p(2) - 2| + \ldots + |p(n) - n|$. Denoted by $i(p)$ the number of integer pairs $(i, j)$ in permutation $p$ such that $1 \leqq < j \leq n$ and $p(i) > p(j)$. Find all the real numbers $c$, such that the inequality $i(p) \leq c \cdot d(p)$ holds for any positive integer $n$ and any permutation $p.$
The dates of three Sundays of a month were even numbers. What day of the week was the $20$th of the month?
A rectangular prism with positive integer side lengths formed by stacking unit cubes is called [i]bipartisan[/i] if the same number of unit cubes can be seen on the surface as those which cannot be seen on the surface. How many non-congruent bipartisan rectangular prisms are there?
[i]2018 CCA Math Bonanza Team Round #8[/i]
In $ xy$ plane, find the minimum volume of the solid by rotating the region boubded by the parabola $ y \equal{} x^2 \plus{} ax \plus{} b$ passing through the point $ (1,\ \minus{} 1)$ and the $ x$ axis about the $ x$ axis
In triangle $ABC, \angle B = 60^o$, $O$ is the circumcenter, and $L$ is the foot of an angle bisector of angle $B$.The circumcirle of triangle $BOL$ meets the circumcircle of $ABC$ at point $D \ne B$. Prove that $BD \perp AC$.
Find all triples $(a,b,c)$ of positive integers such that the product of any two of them when divided by the third leaves the remainder $1$.
$A$, $B$, $C$, and $D$ are points on a circle, and segments $\overline{AC}$ and $\overline{BD}$ intersect at $P$, such that $AP=8$, $PC=1$, and $BD=6$. Find $BP$, given that $BP<DP$.
We say that an ordered pair $(a,b)$ of positive integers with $a>b$ is square-ish if both $a+b$ and $a-b$ are perfect squares. For example, $(17,8)$ is square-ish because $17+8=25$ and $17-8=9$ are both perfect squares. How many square-ish pairs $(a,b)$ with $a+b<100$ are there?
[i]Proposed by Nathan Xiong[/i]
Natural numbers from $1$ to $400$ are divided in $100$ disjoint sets. Prove that one of the sets contains three numbers which are lengths of a non-degenerate triangle's sides.
Let $ABCD$ be a convex quadrilateral. Suppose that similar isosceles triangles $APB, BQC, CRD, DSA$ with the bases on the sides of $ABCD$ are constructed in the exterior of the quadrilateral such that $PQRS$ is a rectangle but not a square. Show that $ABCD$ is a rhombus.
A circle passes through the vertex of a rectangle $ABCD$ and touches its sides $AB$ and $AD$ at $M$ and $N$ respectively. If the distance from $C$ to the line segment $MN$ is equal to $5$ units, find the area of rectangle $ABCD$.
\[\int_{-1}^1 \frac{1}{(8 + x^2)\sqrt{1-x^2}} \,\mathrm dx\]
[i]Proposed by Vlad Oleksenko[/i]
How many digits are there in the decimal expression of $2^{100}$ ?
Let $S$ be the set of all positive integers between 1 and 2017, inclusive. Suppose that the least common multiple of all elements in $S$ is $L$. Find the number of elements in $S$ that do not divide $\frac{L}{2016}$.
[i]Proposed by Yannick Yao[/i]
Let $\omega$ be an incircle of triangle $ABC$. Let $D$ be a point on segment $BC$, which is tangent to $\omega$. Let $X$ be an intersection of $AD$ and $\omega$ against $D$. If $AX : XD : BC = 1 : 3 : 10$, a radius of $\omega$ is $1$, find the length of segment $XD$. Note that $YZ$ expresses the length of segment $YZ$.
Prove that there exists a positive constant $c$ such that the following statement is true:
Consider an integer $n > 1$, and a set $\mathcal S$ of $n$ points in the plane such that the distance between any two different points in $\mathcal S$ is at least 1. It follows that there is a line $\ell$ separating $\mathcal S$ such that the distance from any point of $\mathcal S$ to $\ell$ is at least $cn^{-1/3}$.
(A line $\ell$ separates a set of points S if some segment joining two points in $\mathcal S$ crosses $\ell$.)
[i]Note. Weaker results with $cn^{-1/3}$ replaced by $cn^{-\alpha}$ may be awarded points depending on the value of the constant $\alpha > 1/3$.[/i]
[i]Proposed by Ting-Feng Lin and Hung-Hsun Hans Yu, Taiwan[/i]