Found problems: 85335
A [i]figuric [/i] is a convex polyhedron with $26^{5^{2019}}$ faces. On every face of a figuric we write down a number. When we throw two figurics (who don't necessarily have the same set of numbers on their sides) into the air, the figuric which falls on a side with the greater number wins; if this number is equal for both figurics, we repeat this process until we obtain a winner. Assume that a figuric has an equal probability of falling on any face. We say that one figuric rules over another if when throwing these figurics into the air, it has a strictly greater probability to win than the other figuric (it can be possible that given two figurics, no figuric rules over the other).
Milisav and Milojka both have a blank figuric. Milisav writes some (not necessarily distinct) positive integers on the faces of his figuric so that they sum up to $27^{5^{2019}}$. After this, Milojka also writes positive integers on the faces of her figuric so that they sum up to $27^{5^{2019}}$. Is it always possible for Milojka to create a figuric that rules over Milisav's?
[i]Proposed by Bojan Basic[/i]
If integers $a$, $b$, $c$, and $d$ satisfy $ bc + ad = ac + 2bd = 1 $, find all possible values of $ \frac {a^2 + c^2}{b^2 + d^2} $.
Let \(ABC\) be a triangle. Let \(B'\) denote the reflection of \(b\) in the internal angle bisector \(l\) of \(\angle A\).Show that the circumcentre of the triangle \(CB'I\) lies on the line \(l\) where \(I\) is the incentre of \(ABC\).
Let the base $2$ representation of $x\in[0;1)$ be $x=\sum_{i=0}^\infty \frac{x_i}{2^{i+1}}$. (If $x$ is dyadically rational, i.e. $x\in\left\{\frac{k}{2^n}\,:\, k,n\in\mathbb{Z}\right\}$, then we choose the finite representation.) Define function $f_n:[0;1)\to\mathbb{Z}$ by
$$f_n(x)=\sum_{j=0}^{n-1}(-1)^{\sum_{i=0}^j x_i}.$$Does there exist a function $\varphi:[0;\infty)\to[0;\infty)$ such that $\lim_{x\to\infty} \varphi(x)=\infty$ and
$$\sup_{n\in\mathbb{N}}\int_0^1 \varphi(|f_n(x)|)\mathrm{d}x<\infty\, ?$$
Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$, denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$, $p$ is an odd prime such that $p \equiv \pm 1(\bmod 5)$. Prove that:
a) ${5^{\frac{{p - 1}}{2}}} \equiv 1(\bmod p).$
b) ${F_{p - 1}} \equiv 0(\bmod p).$
c) $k(p)|p-1.$
Find \[ \lim_{x \to \infty} \left( \sqrt[3]{x^3 + x^2}-\sqrt[3]{x^3-x^2} \right). \]
Find consecutive integers bounding the expression \[\frac{1}{x_1 + 1}+\frac{1}{x_2 + 1}+\frac{1}{x_3 + 1}+... +\frac{1}{x_{2001} + 1}+\frac{1}{x_{2002} + 1}\]
where $x_1 = 1/3$ and $x_{n+1} = x_n^2 + x_n.$
Let $ABC$ be a triangle with incenter $I$, and suppose that $AI$, $BI$, and $CI$ intersect $BC$, $CA$, and $AB$ at $D$, $E$, and $F$, respectively. Let the circumcircles of $BDF$ and $CDE$ intersect at $D$ and $P$, and let $H$ be the orthocenter of $DEF$. Prove that $HI=HP$.
Thirty rays with the origin at the same point are constructed on a plane. Consider all angles between any two of these rays. Let $N$ be the number of acute angles among these angles. Find the smallest possible value of $N$.
(E. Barabanov)
For a given positive integer $n\ge 2$, suppose positive integers $a_i$ where $1\le i\le n$ satisfy $a_1<a_2<\ldots <a_n$ and $\sum_{i=1}^n \frac{1}{a_i}\le 1$. Prove that, for any real number $x$, the following inequality holds
\[\left(\sum_{i=1}^n\frac{1}{a_i^2+x^2}\right)^2\le\frac{1}{2}\cdot\frac{1}{a_1(a_1-1)+x^2} \]
[i]Li Shenghong[/i]
Let $ k$ and $ n$ be integers with $ 0\le k\le n \minus{} 2$. Consider a set $ L$ of $ n$ lines in the plane such that no two of them are parallel and no three have a common point. Denote by $ I$ the set of intersections of lines in $ L$. Let $ O$ be a point in the plane not lying on any line of $ L$. A point $ X\in I$ is colored red if the open line segment $ OX$ intersects at most $ k$ lines in $ L$. Prove that $ I$ contains at least $ \dfrac{1}{2}(k \plus{} 1)(k \plus{} 2)$ red points.
[i]Proposed by Gerhard Woeginger, Netherlands[/i]
Natural numbers are placed in an infinite grid. Such that the number in each cell is equal to the number of its adjacent cells having the same number. Find the most distinct numbers this infinite grid can have.
(Two cells of the grid are adjacent if they have a common vertex)
What is the largest 2-digit prime factor of the integer $n = \binom{200}{100}$?
Is there a set of points in space whose intersection with any plane is a finite but nonempty set of points?
Find all $3$-tuples $(a, b, c)$ of positive integers, with $a \geq b \geq c$, such that $a^2 + 3b$, $b^2 + 3c$, and $c^2 + 3a$ are all squares.
A square is divided into $N^2$ equal smaller non-overlapping squares, where $N \geq 3$. We are given a broken line which passes through the centres of all the smaller squares (such a broken line may intersect itself).
[list]
[*] Show that it is possible to find a broken line composed of $4$ segments for $N = 3$.
[*] Find the minimum number of segments in this broken line for arbitrary $N$.
[/list]
Given a convex quadrilateral $ABCD$ and a point $O$ not in the plane $ABCD$, locate point $A'$ on line $OA,$ point $B'$ on the line $OB$, point $C'$ on line $OC,$ and point $D'$ on line $OD$ so that $A'B'C'D'$ is a parallelogram.
Let $a, b, c$ be positive reals such that $a + b + c = 1$ and $P(x) = 3^{2005}x^{2007 }- 3^{2005}x^{2006} - x^2$.
Prove that $P(a) + P(b) + P(c) \le -1$.
15 boxes are given. They all are initially empty. By one move it is allowed to choose some boxes and to put in them numbers of apricots which are pairwise distinct powers of 2. Find the least positive integer $k$ such that it is possible
to have equal numbers of apricots in all the boxes after $k$ moves.
Determine the smallest positive integer $M$ with the following property:
For every choice of integers $a,b,c$, there exists a polynomial $P(x)$ with integer coefficients so that $P(1)=aM$ and $P(2)=bM$ and $P(4)=cM$.
[i]Proposed by Gerhard Woeginger, Austria[/i]
$AB$ and $CD$ are two fixed parallel chords of the circle $S$. $M$ is a variable point on the circle. $Q$ is the intersection of the lines $MD$ and $AB$. $X$ is the circumcenter of the triangle $MCQ$.
Find the locus of $X$.
What happens to $X$ as $M$ tends to
(1) $D$,
(2) $C$?
Find a point $E$ outside the plane of $S$ such that the circumcenter of the tetrahedron $MCQE$ has the same locus as $X$.
Let $p$ and $q, p < q,$ be two primes such that $1 + p + p^2+...+p^m$ is a power of $q$ for some positive integer $m$, and $1 + q + q^2+...+q^n$ is a power of $p$ for some positive integer $n$. Show that $p = 2$ and $q = 2^t-1$ where $t$ is prime.
Given a nondegenerate triangle $ABC$, with circumcentre $O$, orthocentre $H$, and circumradius $R$, prove that $|OH| < 3R$.
$100$ ones are written in a circle. Petya and Vasya take turns making \( 10^{10} \) moves each. In each move, Petya chooses 9 consecutive numbers and decreases each by $2$. Vasya chooses $10$ consecutive numbers and increases each by $1$. They alternate turns, starting with Petya. Prove that Vasya can act in such a way that after each of his moves, there are always at least five positive numbers, regardless of how Petya plays. \\
For each positive integer $n$, find the number of $n$-digit positive integers that satisfy both of the following conditions:
[list]
[*] no two consecutive digits are equal, and
[*] the last digit is a prime.
[/list]