Found problems: 85335
For positive numbers $x$, $y$, and $z$, we know that $x + y^2 + z^3 = 1$. Prove that
$$\frac{x}{2 + xy} + \frac{y}{2 + yz} + \frac{z}{2 + zx} > \frac{1}{2} .$$
Prove that there are at most three primes between $10$ and $10^{10}$ all of whose decimal digits are $1$.
Let $n$ be a positive integer such that $2+2\sqrt{28n^2 +1}$ is an integer. Show that $2+2\sqrt{28n^2 +1}$ is the square of an integer.
Consider $A\in \mathcal{M}_{2020}(\mathbb{C})$ such that
$$
(1)\begin{cases}
A+A^{\times} =I_{2020},\\
A\cdot A^{\times} =I_{2020},\\
\end{cases}
$$
where $A^{\times}$ is the adjugate matrix of $A$, i.e., the matrix whose elements are $a_{ij}=(-1)^{i+j}d_{ji}$, where $d_{ji}$ is the determinant obtained from $A$, eliminating the line $j$ and the column $i$.
Find the maximum number of matrices verifying $(1)$ such that any two of them are not similar.
Let $\alpha, \beta$ and $\gamma$ denote the angles of the triangle $ABC$. The perpendicular bisector of $AB$ intersects $BC$ at the point $X$, the perpendicular bisector of $AC$ intersects it at $Y$. Prove that $\tan(\beta) \cdot \tan(\gamma) = 3$ implies $BC= XY$ (or in other words: Prove that a sufficient condition for $BC = XY$ is $\tan(\beta) \cdot \tan(\gamma) = 3$). Show that this condition is not necessary, and give a necessary and sufficient condition for $BC = XY$.
Compute the number of permutations of $\{1,2,3\}$ with the property that there is some number that can be removed such that the remaining numbers are in increasing order. For example, $(2,1,3)$ has this property because removing $1$ leaves $(2,3)$, which is in increasing order.
[i]2020 CCA Math Bonanza Team Round #1[/i]
Let $c$ be a positive real number. Prove that $c$ can be expressed in infinitely many ways as a sum of infinitely many distinct terms selected from the sequence $\left( \frac{1}{10n} \right)_{n\in \mathbb{N}}$
Find the number of even integers n such that $0 \le n \le 100$ and $5 | n^2 \cdot 2^{{2n}^2}+ 1$.
A rectangle $ABCD$ is given whose sides have lengths $3$ and $2n$, where $n$ is a natural number. Denote by $U(n)$ the number of ways in which one can cut the rectangle into rectangles of side lengths $1$ and $2$.
$(a)$ Prove that
\[U(n + 1)+U(n -1) = 4U(n);\]
$(b)$ Prove that
\[U(n) =\frac{1}{2\sqrt{3}}[(\sqrt{3} + 1)(2 +\sqrt{3})^n + (\sqrt{3} - 1)(2 -\sqrt{3})^n].\]
Let $n\geq3$ be a given integer, and let $a_1,a_2,\cdots,a_{2n},b_1,b_2,\cdots,b_{2n}$ be $4n$ nonnegative reals, such that $$a_1+a_2+\cdots+a_{2n}=b_1+b_2+\cdots+b_{2n}>0,$$ and for any $i=1,2,\cdots,2n,$ $a_ia_{i+2}\geq b_i+b_{i+1},$ where $a_{2n+1}=a_1,$ $a_{2n+2}=a_2,$ $b_{2n+1}=b_1.$ Detemine the minimum of $a_1+a_2+\cdots+a_{2n}.$
The number $16^4+16^2+1$ is divisible by four distinct prime numbers. Compute the sum of these four primes.
[i]2018 CCA Math Bonanza Lightning Round #3.1[/i]
The odd positive integers $1,3,5,7,\cdots,$ are arranged into in five columns continuing with the pattern shown on the right. Counting from the left, the column in which $ 1985$ appears in is the
[asy]
int i,j;
for(i=0; i<4; i=i+1) {
label(string(16*i+1), (2*1,-2*i));
label(string(16*i+3), (2*2,-2*i));
label(string(16*i+5), (2*3,-2*i));
label(string(16*i+7), (2*4,-2*i));
}
for(i=0; i<3; i=i+1) {
for(j=0; j<4; j=j+1) {
label(string(16*i+15-2*j), (2*j,-2*i-1));
}}
dot((0,-7)^^(0,-9)^^(2*4,-8)^^(2*4,-10));
for(i=-10; i<-6; i=i+1) {
for(j=1; j<4; j=j+1) {
dot((2*j,i));
}}
[/asy]
$ \textbf{(A)} \text{ first} \qquad \textbf{(B)} \text{ second} \qquad \textbf{(C)} \text{ third} \qquad \textbf{(D)} \text{ fourth} \qquad \textbf{(E)} \text{ fifth}$
The figure below is cut along the lines into polygons (which need not be convex). No polygon contains a $2 \times 2$ square. What is the smallest possible number of polygons?
[missing figure]
Let $ABC$ be a triangle with circumradius $R$, and let $\ell_A, \ell_B, \ell_C$ be the altitudes through $A, B, C$ respectively. The altitudes meet at $H$. Let $P$ be an arbitrary point in the same plane as $ABC$. The feet of the perpendicular lines through $P$ onto $\ell_A, \ell_B, \ell_C$ are $D, E, F$ respectively. Prove that the areas of $DEF$ and $ABC$ satisfy the following equation:
$$
\operatorname{area}(DEF) = \frac{{PH}^2}{4R^2} \cdot \operatorname{area}(ABC).
$$
We attempt to cover the plane with an infinite sequence of rectangles, overlapping allowed.
(a) Is the task always possible if the area of the $n$th rectangle is $n^2$ for each $n$?
(b) Is the task always possible if each rectangle is a square, and for any number $N$, there exist squares with total area greater than $N$?
Let $a$ be a real number greater than $1$ such that $\frac{20a}{a^2+1} = \sqrt{2}$. Find $\frac{14a}{a^2 - 1}$.
For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$.
[*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list]
[i]Proposed by Bruno Le Floch, France[/i]
If the value of the infinite sum
$$\frac{1}{2^2-1^2}+\frac{1}{4^2-2^2}+\frac{1}{8^2-4^2}+\frac{1}{16^2-8^2}+\dots.$$
can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a,b,$ evaluate $a+b.$
[i]Proposed by Alex Li[/i]
The eight corners of a cube are cut off, yielding a polyhedron with $6$ octagonal faces and $8$ triangular faces. Given that all polyhedron's edges have length $2$, compute the volume of the polyhedron.
A sequence $\left(a_n\right)$ with $a_1 = 1$ satisfies the following recursion: In the decimal expansion of $a_n$ (without trailing zeros) let $k$ be the smallest digest then $a_{n+1} = a_n + 2^k.$ How many digits does $a_{9 \cdot 10^{2010}}$ have in the decimal expansion?
Find the solutions in prime numbers of the following equation
$p^4 + q^4 + r^4 + 119 = s^2 .$
Let ${x}$ be a real number such that ${x^3 + 2x^2 + 10x = 20.}$ Demonstrate that both ${x}$ and ${x^2}$ are irrational.
Find all the triples of integers $ (a, b,c)$ such that:
\[ \begin{array}{ccc}a\plus{}b\plus{}c &\equal{}& 24\\ a^{2}\plus{}b^{2}\plus{}c^{2}&\equal{}& 210\\ abc &\equal{}& 440\end{array}\]
The Dinky is a train connecting Princeton to the outside world. It runs on an odd schedule: the train arrive once every one-hour block at some uniformly random time (once at a random time between $\text{9am}$ and $\text{10am}$, once at a random time between $\text{10am}$ and $\text{11am}$, and so on). One day, Emilia arrives at the station, at some uniformly random time, and does not know the time. She expects to wait for $y$ minutes for the next train to arrive. After waiting for an hour, a train has still not come. She now expects to wait for $z$ minutes. Find $yz$.
Find all prime numbers $p$ for which $3^p-(p+2)^2$ is also prime.