This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

$k$ is a positive integer, $R_{n}={-k, -(k-1),..., -1, 1,..., k-1, k}$ for $n=2k$ $R_{n}={-k, -(k-1),..., -1, 0, 1,..., k-1, k}$ for $n=2k+1$. A mechanism consists of some marbles and white/red ropes that connects some marble pairs. If each one of the marbles are written on some numbers from $R_{n}$ with the property that any two connected marbles have different numbers on them, we call it [i]nice labeling[/i]. If each one of the marbles are written on some numbers from $R_{n}$ with the properties that any two connected marbles with a white rope have different numbers on them and any two connected marbles with a red rope have two numbers with sum not equal to $0$, we call it [i]precise labeling[/i]. $n\geq{3}$, if every mechanism that is labeled [i]nicely[/i] with $R_{n}$, could be labeled [i]precisely[/i] with $R_{m}$, what is the minimal value of $m$?
Let $ a$, $ b$, and $ c$ be non-negative real numbers and let $ x$, $ y$, and $ z$ be positive real numbers such that $ a\plus{}b\plus{}c\equal{}x\plus{}y\plus{}z$. Prove that \[ \dfrac{a^3}{x^2}\plus{}\dfrac{b^3}{y^2}\plus{}\dfrac{c^3}{z^2} \ge a\plus{}b\plus{}c.\] [i]Hery Susanto, Malang[/i]
Let be two functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ such that $ g $ has infinite limit at $ \infty . $ [b]a)[/b] Prove that if $ g $ continuous then $ \lim_{x\to\infty } f(x) =\lim_{x\to\infty } f(g(x)) $ [b]b)[/b] Provide an example of what $ f,g $ could be if $ f $ has no limit at $ \infty $ and $ \lim_{x\to\infty } f(g(x)) =0. $
Let $AA_0$ be the altitude of the isosceles triangle $ABC~(AB = AC)$. A circle $\gamma$ centered at the midpoint of $AA_0$ touches $AB$ and $AC$. Let $X$ be an arbitrary point of line $BC$. Prove that the tangents from $X$ to $\gamma$ cut congruent segments on lines $AB$ and $AC$
Given a circle and a fixed point $P$ not lying on it. Find the geometrical locus of the orthocenters of the triangles $ABP$, where $AB$ is the diameter of the circle.
We say that a polygon $P$ is [i]inscribed[/i] in another polygon $Q$ when all vertices of $P$ belong to perimeter of $Q$. We also say in this case that $Q$ is [i]circumscribed[/i] to $P$. Given a triangle $T$, let $l$ be the maximum value of the side of a square inscribed in $T$ and $L$ be the minimum value of the side of a square circumscribed to $T$. Prove that for every triangle $T$ the inequality $L/l \ge 2$ holds and find all the triangles $T$ for which the equality occurs.
Let $ABCD$ be a convex quadrilateral with $\angle A+\angle D=90^\circ$ and $E$ the point of intersection of its diagonals. The line $\ell$ cuts the segments $AB$, $CD$, $AE$ and $ED$ in points $X,Y,Z,T$, respectively. Suppose that $AZ=CE$ and $BE=DT$. Prove that the length of the segment $XY$ is not larger than the diameter of the the circumcircle of $ETZ$. [i]Proposed by A. Kuznetsov, I. Frolov[/i]
The cells of a $8 \times 8$ table are initially white. Alice and Bob play a game. First Alice paints $n$ of the fields in red. Then Bob chooses $4$ rows and $4$ columns from the table and paints all fields in them in black. Alice wins if there is at least one red field left. Find the least value of $n$ such that Alice can win the game no matter how Bob plays.
Let $k>1$ be an integer, set $n=2^{k+1}$. Prove that for any positive integers $a_1<a_2<\cdots<a_n$, the number $\prod_{1\leq i<j\leq n}(a_i+a_j)$ has at least $k+1$ different prime divisors.
Let $p$ be a prime number greater than 5. Suppose there is an integer $k$ satisfying that $k^2+5$ is divisible by $p$. Prove that there are positive integers $m$ and $n$ such that $p^2=m^2+5n^2$
Let $ T$ denote the set of all ordered triples $ (p,q,r)$ of nonnegative integers. Find all functions $ f: T \rightarrow \mathbb{R}$ satisfying \[ f(p,q,r) = \begin{cases} 0 & \text{if} \; pqr = 0, \\ 1 + \frac{1}{6}(f(p + 1,q - 1,r) + f(p - 1,q + 1,r) & \\ + f(p - 1,q,r + 1) + f(p + 1,q,r - 1) & \\ + f(p,q + 1,r - 1) + f(p,q - 1,r + 1)) & \text{otherwise} \end{cases} \] for all nonnegative integers $ p$, $ q$, $ r$.
Let $ABC$ be a triangle with $AB<AC$ and let $M $ be the midpoint of $BC$. $MI$ ($I$ incenter) intersects $AB$ at $D$ and $CI$ intersects the circumcircle of $ABC$ at $E$. Prove that $\frac{ED }{ EI} = \frac{IB }{IC}$ [img]https://cdn.artofproblemsolving.com/attachments/0/5/4639d82d183247b875128a842a013ed7415fba.jpg[/img] [hide=.][url=http://artofproblemsolving.com/community/c6h602657p10667541]source[/url], translated by Antreas Hatzipolakis in fb, corrected by me in order to be compatible with it's figure[/hide]
The function $f_n (x)\ (n=1,2,\cdots)$ is defined as follows. \[f_1 (x)=x,\ f_{n+1}(x)=2x^{n+1}-x^n+\frac{1}{2}\int_0^1 f_n(t)\ dt\ \ (n=1,2,\cdots)\] Evaluate \[\lim_{n\to\infty} f_n \left(1+\frac{1}{2n}\right)\]
The vertices of a regular nonagon (9-sided polygon) are to be labeled with the digits $1$ through $9$ in such a way that the sum of the numbers on every three consecutive vertices is a multiple of $3$. Two acceptable arrangements are considered to be indistinguishable if one can be obtained from the other by rotating the nonagon in the plane. Find the number of distinguishable acceptable arrangements.
Given an isosceles triangle $ABC$ with base $BC$. Inside the side $BC$ is given a point $D$. Let $E, F$ be respectively points on the sides $AB, AC$ that $|\angle BED | = |\angle DF C| > 90^o$ . Prove that the circles circumscribed around the triangles $ABF$ and $AEC$ intersect on the line $AD$ at a point different from point $A$. (Patrik Bak, Michal Rolínek)
Do there exist infinitely many triples of positive integers $(a, b, c)$ such that $a$, $b$, $c$ are pairwise coprime, and $a! + b! + c!$ is divisible by $a^2 + b^2 + c^2$? [i]Proposed by Anzo Teh Zhao Yang[/i]
Alice chooses a set $A$ of positive integers. Then Bob lists all finite nonempty sets $B$ of positive integers with the property that the maximum element of $B$ belongs to $A$. Bob's list has $2024$ sets. Find the sum of the elements of $A$
The real polynomial $f \in R[X]$ has an odd degree and it is given that $f$ is co-prime with $g(x) = x^2 - x - 1$ and $$f(x^2 - 1) = f(x)f(-x), \forall x \in R.$$ Prove that $f$ has at least two complex non-real roots.
Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.
Let $f(x)= a_1 \sin x + a_2 \sin 2x+\cdots +a_{n} \sin nx $, where $a_1 ,a_2 ,\ldots,a_n $ are real numbers and where $n$ is a positive integer. Given that $|f(x)| \leq | \sin x |$ for all real $x,$ prove that $$|a_1 +2a_2 +\cdots +na_{n}|\leq 1.$$
Prove that for any positive integer $n$, \[\left\lfloor \frac{n+1}{2}\right\rfloor+\left\lfloor \frac{n+2}{4}\right\rfloor+\left\lfloor \frac{n+4}{8}\right\rfloor+\left\lfloor \frac{n+8}{16}\right\rfloor+\cdots = n.\]
Let $O$ is the center of the circumcircle of the triangle $ABC$. We know that $AB =1$ and $AO = AC = 2$ . Points $D$ and $E$ lie on extensions of sides $AB$ and $AC$ beyond points $B$ and $C$ respectively such that $OD = OE$ and $BD =\sqrt2 EC$. Find $OD^2$.
Suppose that $1000$ students are standing in a circle. Prove that there exists an integer $k$ with $100 \leq k \leq 300$ such that in this circle there exists a contiguous group of $2k$ students, for which the first half contains the same number of girls as the second half. [i]Proposed by Gerhard Wöginger, Austria[/i]
For any positive integer $n$, let $w\left(n\right)$ denote the number of different prime divisors of the number $n$. (For instance, $w\left(12\right)=2$.) Show that there exist infinitely many positive integers $n$ such that $w\left(n\right)<w\left(n+1\right)<w\left(n+2\right)$.
Consider two positive integers $a$ and $b$ such that $a^{n+1} + b^{n+1}$ is divisible by $a^n + b^n$ for infi nitely many positive integers $n$. Is it necessarily true that $a = b$? (Boris Frenkin)