Found problems: 85335
Let $ x_1,x_2,x_3$ be the roots of: $ x^3\minus{}6x^2\plus{}ax\plus{}a\equal{}0$. Find all real numbers $ a$ for which $ (x_1\minus{}1)^3\plus{}(x_2\minus{}1)^3\plus{}(x_3\minus{}1)^3\equal{}0$. Also, for each such $ a$, determine the corresponding values of $ x_1,x_2,$ and $ x_3$.
We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ .
[i]Proposed by Abbas Mehrabian, Iran[/i]
In a school there are $n$ classes and $n$ students. The students are enrolled in classes, such that no two of them have exactly the same classes. Prove that we can close a class in a such way that there still are no two of them which have exactly the same classes.
Prove that $n^4 + 4^{n}$ is composite for all values of $n$ greater than $1$.
For $ s,t \in \mathbb{N}$, consider the set $ M\equal{}\{ (x,y) \in \mathbb{N} ^2 | 1 \le x \le s, 1 \le y \le t \}$. Find the number of rhombi with the vertices in $ M$ and the diagonals parallel to the coordinate axes.
Let the inscribed circle $(I)$ of the triangle $ABC$, touches $CA, AB$ at $E, F$. $P$ moves along $EF$, $PB$ cuts $CA$ at $M, MI$ cuts the line, through $C$ perpendicular to $AC$, at $N$. Prove that the line through $N$ is perpendicular to $PC$ crosses a fixed point as $P$ moves.
Tran Quang Hung, High School of Natural Sciences, Hanoi National University
Determine all integers $ n > 1$ such that
\[ \frac {2^n \plus{} 1}{n^2}
\]
is an integer.
The positive integers are grouped as follows: $1, 2+3, 4+5+6, 7+8+9+10,\dots$. Find the value of the $n$-th sum.
Determine the smallest possible value of the expression $$\frac{ab+1}{a+b}+\frac{bc+1}{b+c}+\frac{ca+1}{c+a}$$ where $a,b,c \in \mathbb{R}$ satisfy $a+b+c = -1$ and $abc \leqslant -3$
For how many integers $n$, with $2 \leq n \leq 80$, is $\frac{(n-1)n(n+1)}{8}$ equal to an integer?
$ \mathrm{(A) \ } 10 \qquad \mathrm{(B) \ } 20 \qquad \mathrm {(C) \ } 39 \qquad \mathrm{(D) \ } 49 \qquad \mathrm{(E) \ } 59$
For every $k= 1,2, \ldots$ let $s_k$ be the number of pairs $(x,y)$ satisfying the equation $kx + (k+1)y = 1001 - k$ with $x$, $y$ non-negative integers. Find $s_1 + s_2 + \cdots + s_{200}$.
Let $a, b, c$ and $d$ be real numbers with $a \neq 0$. Prove that if all the roots of the cubic equation
$az^{3} +bz^{2} +cz+d=0$
lie to the left of the imaginary axis in the complex plane, then
$ab >0, bc-ad >0, ad>0$.
Prove that for no natural $m$ a number $m(m+1)$ is a power of an integer.
If the binary representations of the positive integers $k$ and $n$ are $k = \sum_{i=0}^{\infty} k_i 2^i$ and $n = \sum_{i=0}^{\infty} n_i 2^i$, then the logical sum of these numbers is
\[ k \oplus n =\sum_{i=0}^{\infty} |k_i-n_i|2^i. \]
Let $N$ be an arbitrary positive integer and $(c_k)_{k \in \mathbb{N}}$ be a sequence of complex numbers such that for all $k \in \mathbb{N}$, $ |c_k| \le 1$. Prove that there exist positive constants $C$ and $\delta$ such that
\[ \int_{[-\pi,\pi] \times [-\pi, \pi]} \sup_{n<N, n \in \mathbb{N}} \frac{1}{N} \Big| \sum_{k=1}^{n} c_k e^{i(kx+(k \oplus n) y)} \Big| \mathrm d(x,y) \le C \cdot N^{-\delta} \]
holds.
Let $n \geq 2$ be a natural. Define
$$X = \{ (a_1,a_2,\cdots,a_n) | a_k \in \{0,1,2,\cdots,k\}, k = 1,2,\cdots,n \}$$.
For any two elements $s = (s_1,s_2,\cdots,s_n) \in X, t = (t_1,t_2,\cdots,t_n) \in X$, define
$$s \vee t = (\max \{s_1,t_1\},\max \{s_2,t_2\}, \cdots , \max \{s_n,t_n\} )$$
$$s \wedge t = (\min \{s_1,t_1 \}, \min \{s_2,t_2,\}, \cdots, \min \{s_n,t_n\})$$
Find the largest possible size of a proper subset $A$ of $X$ such that for any $s,t \in A$, one has $s \vee t \in A, s \wedge t \in A$.
The circle $\Gamma$ and the line $\ell$ have no common points. Let $AB$ be the diameter of $\Gamma$ perpendicular to $\ell$, with $B$ closer to $\ell$ than $A$. An arbitrary point $C\not= A$, $B$ is chosen on $\Gamma$. The line $AC$ intersects $\ell$ at $D$. The line $DE$ is tangent to $\Gamma$ at $E$, with $B$ and $E$ on the same side of $AC$. Let $BE$ intersect $\ell$ at $F$, and let $AF$ intersect $\Gamma$ at $G\not= A$. Let $H$ be the reflection of $G$ in $AB$. Show that $F,C$, and $H$ are collinear.
We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ .
[i]Proposed by Abbas Mehrabian, Iran[/i]
Let $m_{1},m_{2},...,m_{n}$ be mutually distinct integers. Prove that there exists a $f(x)\in\mathbb{Z}[x]$ of degree $n$ satisfying the following two conditions:
a)$f(m_{i})=-1\forall i=1,2,...,n$.
b)$f(x)$ is irreducible.
Let $m, n \ge 2$ be integers. Carl is given $n$ marked points in the plane and wishes to mark their centroid.* He has no standard compass or straightedge. Instead, he has a device which, given marked points $A$ and $B$, marks the $m-1$ points that divide segment $\overline{AB}$ into $m$ congruent parts (but does not draw the segment).
For which pairs $(m,n)$ can Carl necessarily accomplish his task, regardless of which $n$ points he is given?
*Here, the [i]centroid[/i] of $n$ points with coordinates $(x_1, y_1), \dots, (x_n, y_n)$ is the point with coordinates $\left( \frac{x_1 + \dots + x_n}{n}, \frac{y_1 + \dots + y_n}{n}\right)$.
[i]Proposed by Holden Mui and Carl Schildkraut[/i]
The quadrilateral $ABCD$ is inscribed in the circle and the lengths of the sides $BC$ and $DC$ are equal, and the length of the side $AB$ is equal to the length of the diagonal $AC$. Let the point $P$ be the midpoint of the arc $CD$, which does not contain point $A$, and $Q$ is the point of intersection of diagonals $AC$ and $BD$. Prove that the lines $PQ$ and $AB$ are perpendicular.
On the plane are placed two triangles exterior to each other. Show that there always exists a line passing through two vertices of one triangle and separating the third vertex from all vertices of the other triangle.
There are $n$ cards such that for each $i=1,2, \cdots n$, there are exactly one card labeled $i$. Initially the cards are piled with increasing order from top to bottom. There are two operations:
[list]
[*] $A$ : One can take the top card of the pile and move it to the bottom;
[*] $B$ : One can remove the top card from the pile.
[/list]
The operation $ABBABBABBABB \cdots $ is repeated until only one card gets left. Let $L(n)$ be the labeled number on the final pile. Find all integers $k$ such that $L(3k)=k$.
Find all pairs $(a, b)$ of positive integers such that \[(\sqrt[3]{a}+\sqrt[3]{b}-1 )^{2}= 49+20 \sqrt[3]{6}.\]
Let $ a, b, c $ be the side lengths of a triangle. Prove that
$$ \displaystyle\sum_{cyc} \frac{(a^2 + b^2)(a + c)}{b} \ge 2(a^2 + b^2 + c^2) $$
Let $n$ be a positive integer and let $k_0,k_1, \dots,k_{2n}$ be nonzero integers such that $k_0+k_1 +\dots+k_{2n}\neq 0$. Is it always possible to a permutation $(a_0,a_1,\dots,a_{2n})$ of $(k_0,k_1,\dots,k_{2n})$ so that the equation
\begin{align*}
a_{2n}x^{2n}+a_{2n-1}x^{2n-1}+\dots+a_0=0
\end{align*}
has not integer roots?