Found problems: 85335
Given positive odd number $m$ and integer ${a}.$ Proof: For any real number $c,$
$$\#\left\{x\in\mathbb Z\cap [c,c+\sqrt m]\mid x^2\equiv a\pmod m\right\}\le 2+\log_2m.$$
[i]Proposed by Yinghua Ai[/i]
A palindrome is a number that remains the same when its digits are reversed. Let $n$ be a product of distinct primes not divisible by $10$. Prove that infinitely many multiples of $n$ are palindromes.
Given triangle $ ABC$ and its circumcircle $ \Gamma$, let $ M$ and $ N$ be the midpoints of arcs $ BC$ (that does not contain $ A$) and $ CA$ (that does not contain $ B$), repsectively. Let $ X$ be a variable point on arc $ AB$ that does not contain $ C$. Let $ O_1$ and $ O_2$ be the incenter of triangle $ XAC$ and $ XBC$, respectively. Let the circumcircle of triangle $ XO_1O_2$ meets $ \Gamma$ at $ Q$.
(a) Prove that $ QNO_1$ and $ QMO_2$ are similar.
(b) Find the locus of $ Q$ as $ X$ varies.
Prove that for $\forall$ $k\geq 2$, $k\in \mathbb{N}$ there exist a natural number that could be presented as a sum of two, three … $k$ cubes of natural numbers.
Bob has $30$ identical unit cubes. He can join two cubes together by gluing a face on one cube to a face on the other cube. He must join all the cubes together into one connected solid. Over all possible solids that Bob can build, what is the largest possible surface area of the solid?
[i]Proposed by Nathan Xiong[/i]
Seven polygons of area $1$ lie in the interior of a square with side length $2$. Show that there are two of these polygons whose intersection has an area of at least $1\slash 7.$
Let $P$ and $Q$ be points on the sides $BC$ and $CD$ of a convex quadrilateral $ABCD$, respectively, such that $\angle{BAP}=\angle{ DAQ}$. Prove that the triangles $ABP$ and $ADQ$ have equal area if and only if the line joining their orthocenters is perpendicular to $AC.$
Show that the equation $14x^2 +15y^2 = 7^{2000}$ has no integer solutions.
For each positive integer $n$ let $a_n$ be the largest positive integer satisfying
\[(a_n)!\left| \prod_{k=1}^n \left\lfloor \frac{n}{k}\right\rfloor\right.\]
Show that there are infinitely many positive integers $m$ for which $a_{m+1}<a_m$.
Professor Oak is feeding his $100$ Pokémon. Each Pokémon has a bowl whose capacity is a positive real number of kilograms. These capacities are known to Professor Oak. The total capacity of all the bowls is $100$ kilograms. Professor Oak distributes $100$ kilograms of food in such a way that each Pokémon receives a non-negative integer number of kilograms of food (which may be larger than the capacity of the bowl). The [i]dissatisfaction level[/i] of a Pokémon who received $N$ kilograms of food and whose bowl has a capacity of $C$ kilograms is equal to $\lvert N-C\rvert$.
Find the smallest real number $D$ such that, regardless of the capacities of the bowls, Professor Oak can distribute food in a way that the sum of the dissatisfaction levels over all the $100$ Pokémon is at most $D$.
[i]Oleksii Masalitin, Ukraine[/i]
Let $ \sigma \in S_n$ and $ \alpha <2$. Evaluate$ \displaystyle\lim_{n\to\infty} \displaystyle\sum_{k\equal{}1}^{n}\frac{\sigma (k)}{k^{\alpha}}$.
Six numbers are placed on a circle. For every number $A$ we have: $A$ equals the absolute value of $(B- C)$, where $B$ and $C$ follow $A$ clockwise. The total sum of the numbers equals $1$. Find all the numbers.
(Folklore)
Given two vectors $v = (v_1,\dots,v_n)$ and $w = (w_1\dots,w_n)$ in $\mathbb{R}^n$, lets define $v*w$ as the matrix in which the element of row $i$ and column $j$ is $v_iw_j$. Supose that $v$ and $w$ are linearly independent. Find the rank of the matrix $v*w - w*v.$
As the number of sides of a polygon increases from $3$ to $ n$, the sum of the exterior formed by extending each side in succession:
$\textbf{(A)}\ \text{Increases} \qquad
\textbf{(B)}\ \text{Decreases} \qquad
\textbf{(C)}\ \text{Remains constant} \qquad
\textbf{(D)}\ \text{Cannot be predicted} \qquad\\
\textbf{(E)}\ \text{Becomes }(n-3)\text{ straight angles}$
Let $d(n)$ be the number of divisors of $n,$ where $n$ is a natural number. Prove that the natural numbers can be colured by 2 colours in such way, that for any infinite increasing sequence $\left\{a_{1}, a_{2}, \cdots\right\}$ if $\left\{d\left(a_{1}\right), d\left(a_{2}\right), \cdots\right\}$ is an nonconstant geometric series then $\left\{a_{1}, a_{2}, \cdots\right\}$ does not bear same colour.
A function $f$ is given by $f(x) = x^2 - 2x$ .
Prove that there exists a number a which satisfies $f(f(a)) = a$ without satisfying $f(a) = a$ .
Let $a$ and $b$ be relatively prime positive integers such that $a/b$ is the sum of the real solutions to the equation \[\sqrt[3]{3x-4}+\sqrt[3]{5x-6}=\sqrt[3]{x-2}+\sqrt[3]{7x-8}.\] Find $a+b$.
The total number of edges in two regular polygons is $2014$, and the total number of diagonals is $1,014,053$. How many edges does the polygon with the smaller number [of] edges have?
Let $m$ and $n$ be two integers bigger than one $1$. $m+n$ positive integers not exceeding $mn-1$ are chosen. Prove that among them one can find $x \neq y$, that satisfy
$\lfloor \frac{x}{n} \rfloor = \lfloor \frac{y}{n} \rfloor$ and $\lfloor \frac{x}{m} \rfloor = \lfloor \frac{y}{m} \rfloor$
[i]A. Voidelevich[/i]
Function $f(x)=-\frac{1}{2}x^2+\frac{13}{2}$. If the minumum and maximum value of $f(x)$ are $2a$ and $2b$ respectively on $[a,b]$. Find $a,b$.
Find one pair of positive integers $a,b$ such that $ab(a+b)$ is not divisible by $7$, but $(a+b)^7-a^7-b^7$ is divisible by $7^7$.
Let $N_{11}$ be the answer to problem 11.
Concave heptagon $HOPKINS$, where $180^\circ<\angle HOP<270^\circ$, has area $N_{11}$, and $HP=NI\sqrt{24}$. Suppose that $HONS$ and $OPKI$ are congruent squares. Compute the common area of each of these squares.
The MIG is planning a lottery to give out prizes after the written tests, and the plan is very special. Contestants will be divided into prize groups in order to potentially receive a prize. However, based on the number of contestants, the ideal number of groups don't work. For example, when dividing into $4$ groups, there are $3$ left over. When dividing into $5$ groups, there's $2$ left over. When dividing into $6$ groups, theres $1$ left over. Finally, when dividing into $7$ groups, there are $2$ left over. With the knowledge that there are less than $300$ participants in the MIG, how many participants are there?
Let $ABC$ be a scalene triangle with circumcircle $\Gamma$, and let $D$,$E$,$F$ be the points where its incircle meets $BC$, $AC$, $AB$ respectively. Let the circumcircles of $\triangle AEF$, $\triangle BFD$, and $\triangle CDE$ meet $\Gamma$ a second time at $X,Y,Z$ respectively. Prove that the perpendiculars from $A,B,C$ to $AX,BY,CZ$ respectively are concurrent.
[i]Proposed by Michael Kural[/i]
In a triangle, a symmedian is a line through a vertex that is symmetric to the median with the respect to the internal bisector (all relative to the same vertex). In the triangle $ABC$, the median $m_a$ meets $BC$ at $A'$ and the circumcircle again at $A_1$. The symmedian $s_a$ meets $BC$ at $M$ and the circumcircle again at $A_2$. Given that the line $A_1A_2$ contains the circumcenter $O$ of the triangle, prove that:
[i](a) [/i]$\frac{AA'}{AM} = \frac{b^2+c^2}{2bc} ;$
[i](b) [/i]$1+4b^2c^2 = a^2(b^2+c^2)$