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

Find all the integers $n \ge 5$ such that the residue of $n$ when divided by each prime number smaller than $\frac{n}{2}$ is odd.
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x+y) = \max(f(x),y) + \min(f(y),x)$. [i]George Xing.[/i]
Let $\mathbb{Q}_{>1}$ be the set of rational numbers greater than $1$. Let $f:\mathbb{Q}_{>1}\to \mathbb{Z}$ be a function that satisfies \[f(q)=\begin{cases} q-3&\textup{ if }q\textup{ is an integer,}\\ \lceil q\rceil-3+f\left(\frac{1}{\lceil q\rceil-q}\right)&\textup{ otherwise.} \end{cases}\] Show that for any $a,b\in\mathbb{Q}_{>1}$ with $\frac{1}{a}+\frac{1}{b}=1$, we have $f(a)+f(b)=-2$. [i]Proposed by usjl[/i]
Let triangle $ABC$ be an acute triangle with $AB<AC$ and let $H$ and $O$ be its orthocenter and circumcenter, respectively. Let $\Gamma$ be the circle $BOC$. The line $AO$ and the circle of radius $AO$ centered at $A$ cross $\Gamma$ at $A’$ and $F$, respectively. Prove that $\Gamma$ , the circle on diameter $AA’$ and circle $AFH$ are concurrent. [i]Proposed by Romania, Radu-Andrew Lecoiu[/i]
Let $\triangle ABC$ be an acute-angled triangle with $AB<AC$. Let $M$ and $N$ be the midpoints of $AB$ and $AC$, respectively; let $AD$ be an altitude in this triangle. A point $K$ is chosen on the segment $MN$ so that $BK=CK$. The ray $KD$ meets the circumcircle $\Omega$ of $ABC$ at $Q$. Prove that $C, N, K, Q$ are concyclic.
Let $$f(x) = \left|\left|\cdots\left|\left|\left|\left|x\right|-1\right|-2\right|-3\right|-\cdots \right|-10\right|.$$ Compute $f(1)+f(2)+\cdots+f(54)+f(55).$
A sphere is tangent to six edges of a regular tetrahedron. If the length of each edge is $a$, then the volume of the sphere is________.
In the triangle $ABC$, angle $C$ is four times smaller than each of the other two angle The altitude $AK$ and the angle bisector $AL$ are drawn from the vertex of the angle $A$. It is known that the length of $AL$ is equal to $\ell$. Find the length of the segment $LK$. (Gryhoriy Filippovskyi)
Given that $p$ and $p^4 + 34$ are both prime numbers, compute $p$.
Let $A_1A_2A_3...A_{12}$ be a regular dodecagon. Find the number of right triangles whose vertices are in the set ${A_1A_2A_3...A_{12}}$
Find all triples $(p,q,r)$ of pairwise distinct primes such that \[p\mid q+r, q\mid r+2p, r\mid p+3q.\]
Find the largest natural number $ k $ which has the property that there is a partition of the natural numbers $ \bigcup_{1\le j\le k} V_j, $ an index $ i\in\{ 1,\ldots ,k \} $ and three natural numbers $ a,b,c\in V_i, $ satisfying $ a+2b=4c. $
Let $A$ be the $n\times n$ matrix whose entry in the $i$-th row and $j$-th column is \[\frac1{\min(i,j)}\] for $1\le i,j\le n.$ Compute $\det(A).$
Let us call a pentagon curved, if all its sides are arcs of some circles. Are there exist a curved pentagon $P$ and a point $A$ on its boundary so that any straight line passing through $A$ divides perimeter of $P$ into two parts of the same length? [i](7 points)[/i]
[b]p1.[/b] Due to the crisis, the salaries of the company's employees decreased by $1/5$. By what percentage should it be increased in order for it to reach its previous value? [b]p2.[/b] Can the sum of six different positive numbers equal their product? [b]p3.[/b] Points$ A, B, C$ and $B$ are marked on the straight line. It is known that $AC = a$ and $BP = b$. What is the distance between the midpoints of segments $AB$ and $CB$? List all possibilities. [b]p4.[/b] Find the last three digits of $625^{19} + 376^{99}$. [b]p5.[/b] Citizens of five different countries sit at the round table (there may be several representatives from one country). It is known that for any two countries (out of the given five) there will be citizens of these countries sitting next to each other. What is the smallest number of people that can sit at the table? [b]p6.[/b] Can any rectangle be cut into $1999$ pieces, from which you can form a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]
Two circles that are not equal are tangent externally at point $R$. Suppose point $P$ is the intersection of the external common tangents of the two circles. Let $A$ and $B$ are two points on different circles so that $RA$ is perpendicular to $RB$. Show that the line $AB$ passes through $P$.
There are $n$ line segments on the plane, no three intersecting at a point, and each pair intersecting once in their respective interiors. Tony and his $2n - 1$ friends each stand at a distinct endpoint of a line segment. Tony wishes to send Christmas presents to each of his friends as follows: First, he chooses an endpoint of each segment as a “sink”. Then he places the present at the endpoint of the segment he is at. The present moves as follows : $\bullet$ If it is on a line segment, it moves towards the sink. $\bullet$ When it reaches an intersection of two segments, it changes the line segment it travels on and starts moving towards the new sink. If the present reaches an endpoint, the friend on that endpoint can receive their present. Prove that Tony can send presents to exactly $n$ of his $2n - 1$ friends.
a) Points $A$ and $B$ move uniformly and with equal angle speed along the circumferences with $O_a$ and $O_b$ centres (both clockwise). Prove that a vertex $C$ of the equilateral triangle $ABC$ also moves along a certain circumference uniformly. b) The distance from the point $P$ to the vertices of the equilateral triangle $ABC$ equal $|AP|=2, |BP|=3$. Find the maximal value of $CP$.
If $a+b=1$, $ \in \mathbb{R}$ and $ab \ne 0$, prove that $$\frac{a}{b^3-1}+\frac{b}{a^3-1}=\frac{2(ab-2)}{a^2b^2+3}$$
Given $n>4$ points in the plane, no three collinear. Prove that there are at least $\frac{(n-3)(n-4)}{2}$ convex quadrilaterals with vertices amongst the $n$ points.
Let $p$, $q$, and $r$ be the three roots of the polynomial $x^3 -2x^2 + 3x - 2023$. Suppose that the polynomial $x^3 + Bx^2 +Mx + T$ has roots $p + q$, $p + r$, and $q + r$ for real numbers $B$, $M$, and $T$. Compute $B -M + T$.
Consider a tetrahedron $ABCD$ in which $AD \perp BC$ and $AC \perp BD$. We denote by $E$ and $F$ the projections of point $B$ on the lines $AD$ and $AC$, respectively. If $M$ and $N$ are the midpoints of the segments $[AB]$ and $[CD]$, respectively, show that $MN \perp EF$
Andrew rolls two fair six sided die each numbered from $1$ to $6$, and Brian rolls one fair $12$ sided die numbered from $1$ to $12$. The probability that the sum of the numbers obtained from Andrew's two rolls is less than the number obtained from Brian's roll can be expressed as a common fraction in the form $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
Prove that the interval $\lbrack 0,1 \rbrack$ can be split into black and white intervals for any quadratic polynomial $P(x)$, such that the sum of weights of the black intervals is equal to the sum of weights of the white intervals. (Define the weight of the interval $\lbrack a,b \rbrack$ as $P(b) - P(a)$.) Does the same result hold with a degree 3 or degree 5 polynomial?
In a group of mathematicians, every mathematician has some friends (the relation of friend is reciprocal). Prove that there exists a mathematician, such that the average of the number of friends of all his friends is no less than the average of the number of friends of all these mathematicians.