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

At the end of a professional bowling tournament, the top 5 bowlers have a playoff. First #5 bowls #4. The loser receives 5th prize and the winner bowls #3 in another game. The loser of this game receives 4th prize and the winner bowls #2. The loser of this game receives 3rd prize and the winner bowls #1. The winner of this game gets 1st prize and the loser gets 2nd prize. In how many orders can bowlers #1 through #5 receive the prizes? $ \textbf{(A)}\ 10\qquad\textbf{(B)}\ 16\qquad\textbf{(C)}\ 24\qquad\textbf{(D)}\ 120\qquad\textbf{(E)}\ \text{none of these} $
Sides of a triangle form an arithmetic sequence with common difference $2$, and its area is $6 \text{ cm }^2$. Find its sides.
Let $f$ be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers $x$ and $y$ such that \[f\left(x-f(y)\right)>yf(x)+x\] [i]Proposed by Igor Voronovich, Belarus[/i]
For positive integers $n, k, r$, denote by $A(n, k, r)$ the number of integer tuples $(x_1, x_2, \ldots, x_k)$ satisfying the following conditions. [list] [*] $x_1 \ge x_2 \ge \cdots \ge x_k \ge 0$ [*] $x_1+x_2+ \cdots +x_k = n$ [*] $x_1-x_k \le r$ [/list] For all positive integers $s, t \ge 2$, prove that $$A(st, s, t) = A(s(t-1), s, t) = A((s-1)t, s, t).$$
Prove that: $3$ symmedians of a triangle are concurrent at a point; the concurrent point is called the [i]Lemoine[/i] point of the given triangle.
For $t \ge 2$, defi ne $S(t)$ as the number of times $t$ divides into $t!$. We say that a positive integer $t$ is a [i]peak[/i] if $S(t) > S(u)$ for all values of $u < t$. Prove or disprove the following statement: For every prime $p$, there is an integer $k$ for which $p$ divides $k$ and $k$ is a peak.
For problem 11 , i couldn’t find the correct translation , so i just posted the hungarian version . If anyone could translate it ,i would be very thankful . [tip=see hungarian]Az $X$ ́es$ Y$ valo ́s ́ert ́eku ̋ v ́eletlen v ́altoz ́ok maxim ́alkorrel ́acio ́ja az $f(X)$ ́es $g(Y )$ v ́altoz ́ok korrela ́cio ́j ́anak szupr ́emuma az olyan $f$ ́es $g$ Borel m ́erheto ̋, $\mathbb{R} \to \mathbb{R}$ fu ̈ggv ́enyeken, amelyekre $f(X)$ ́es $g(Y)$ v ́eges sz ́ora ́su ́. Legyen U a $[0,2\pi]$ interval- lumon egyenletes eloszl ́asu ́ val ́osz ́ınu ̋s ́egi v ́altozo ́, valamint n ́es m pozit ́ıv eg ́eszek. Sz ́am ́ıtsuk ki $\sin(nU)$ ́es $\sin(mU)$ maxim ́alkorrela ́ci ́oja ́t. [/tip] Edit: [hide=Translation thanks to @tintarn] The maximal correlation of two random variables $X$ and $Y$ is defined to be the supremum of the correlations of $f(X)$ and $g(Y)$ where $f,g:\mathbb{R} \to \mathbb{R}$ are measurable functions such that $f(X)$ and $g(Y)$ is (almost surely?) finite. Let $U$ be the uniformly distributed random variable on $[0,2\pi]$ and let $m,n$ be positive integers. Compute the maximal correlation of $\sin(nU)$ and $\sin(mU)$. (Remark: It seems that to make sense we should require that $E[f(X)]$ and $E[g(Y)]$ as well as $E[f(X)^2]$ and $E[g(Y)^2]$ are finite. In fact, we may then w.l.o.g. assume that $E[f(X)]=E[g(Y)]=0$ and $E[f(Y)^2]=E[g(Y)^2]=1$.)[/hide]
Let $n \geq 2$ be a positive integer. The set $M$ consists of $2n^2-3n+2$ positive rational numbers. Prove that there exists a subset $A$ of $M$ with $n$ elements with the following property: $\forall$ $2 \leq k \leq n$ the sum of any $k$ (not necessarily distinct) numbers from $A$ is not in $A$.
[b]Problem 3.[/b] Let $n\geq 3$ is given natural number, and $M$ is the set of the first $n$ primes. For any nonempty subset $X$ of $M$ with $P(X)$ denote the product of its elements. Let $N$ be a set of the kind $\ds\frac{P(A)}{P(B)}$, $A\subset M, B\subset M, A\cap B=\emptyset$ such that the product of any 7 elements of $N$ is integer. What is the maximal number of elements of $N$? [i]Alexandar Ivanov[/i]
See all the problems from 5-th Kyiv math festival [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=506789#p506789]here[/url] The number $123456789$ is written on the blackboard. At each step it is allowed to choose its digits $a$ and $b$ of the same parity and to replace each of them by $\frac{a+b}{2}.$ Is it possible to obtain a number larger then a)$800000000$; b)$880000000$ by such replacements?
Two bees start at the same spot and fly at the same rate in the following directions. Bee $A$ travels $1$ foot north, then $1$ foot east, then $1$ foot upwards, and then continues to repeat this pattern. Bee $B$ travels $1$ foot south, then $1$ foot west, and then continues to repeat this pattern. In what directions are the bees traveling when they are exactly $10$ feet away from each other? $\textbf{(A) }A \text{ east}, B \text{ west} \qquad \textbf{(B) } A\text{ north}, B\text{ south} \qquad \textbf{(C) } A\text{ north}, B\text{ west} \qquad \textbf{(D) } A\text{ up}, B\text{ south} \qquad \textbf{(E) } A\text{ up}, B\text{ west}$
An exam was taken by some students. Each problem was worth $1$ point for the correct answer, and $0$ points for an incorrect one. For each question, at least one student answered it correctly. Also, there are two students with different scores on the exam. Prove that there exists a question for which the following holds: The average score of the students who answered the question correctly is greater than the average score of the students who didn't.
Let $ f(x)$ be a $ n \minus{}$degree polynomial all of whose coefficients are equal to $ \pm 1$, and having $ x \equal{} 1$ as its $ m$ multiple root. If $ m\ge 2^k (k\ge 2,k\in N)$, then $ n\ge 2^{k \plus{} 1} \minus{} 1.$
A point $(x,y)$ is a [i]lattice point[/i] if $x,y\in\Bbb Z$. Let $E=\{(x,y):x,y\in\Bbb Z\}$. In the coordinate plane, $P$ and $Q$ are both sets of points in and on the boundary of a convex polygon with vertices on lattice points. Let $T=P\cap Q$. Prove that if $T\ne\emptyset$ and $T\cap E=\emptyset$, then $T$ is a non-degenerate convex quadrilateral region.
Two circles of the same radii intersect in two distinct points $P$ and $Q$. A line passing through $P$, not touching any of the circles, intersects the circles again at $A$ and $B$. Prove that $Q$ lies on the perpendicular bisector of $AB$.
How many integers $n$ are there subject to the constraint that $1 \leq n \leq 2020$ and $n^n$ is a perfect square?
Let $D$ and $E$ be points in the interiors of sides $AB$ and $AC$, respectively, of a triangle $ABC$, such that $DB = BC = CE$. Let the lines $CD$ and $BE$ meet at $F$. Prove that the incentre $I$ of triangle $ABC$, the orthocentre $H$ of triangle $DEF$ and the midpoint $M$ of the arc $BAC$ of the circumcircle of triangle $ABC$ are collinear.
Kimothy starts in the bottom-left square of a $4$ by $4$ chessboard. In one step, he can move up, down, left, or right to an adjacent square. Kimothy takes $16$ steps and ends up where he started, visiting each square exactly once (except for his starting/ending square). How many paths could he have taken?
Let $r > 1$ be a real number, and let $n$ be the largest integer smaller than $r$. Consider an arbitrary real number $x$ with $0 \leq x \leq \frac{n}{r-1}.$ By a [i]base-$r$ expansion[/i] of $x$ we mean a representation of $x$ in the form \[x=\frac{a_1}{r} + \frac{a_2}{r^2}+\frac{a_3}{r^3}+\cdots\] where the $a_i$ are integers with $0 \leq a_i < r.$ You may assume without proof that every number $x$ with $0 \leq x \leq \frac{n}{r-1}$ has at least one [i]base-$r$ expansion[/i]. Prove that if $r$ is not an integer, then there exists a number $p$, $0 \leq p \leq \frac{n}{r-1}$, which has infinitely many distinct [i]base-$r$ expansions[/i].
Given that \[\frac{a-b}{c-d}=2\quad\text{and}\quad\frac{a-c}{b-d}=3\] for certain real numbers $a,b,c,d$, determine the value of \[\frac{a-d}{b-c}.\]
Let $ABC$ be a triangle with circumcircle $\Gamma$, and points $E$ and $F$ are chosen from sides $CA$, $AB$, respectively. Let the circumcircle of triangle $AEF$ and $\Gamma$ intersect again at point $X$. Let the circumcircles of triangle $ABE$ and $ACF$ intersect again at point $K$. Line $AK$ intersect with $\Gamma$ again at point $M$ other than $A$, and $N$ be the reflection point of $M$ with respect to line $BC$. Let $XN$ intersect with $\Gamma$ again at point $S$ other that $X$. Prove that $SM$ is parallel to $BC$. [i] Proposed by Ming Hsiao[/i]
For $\alpha \in (0,1)$ we consider the equation $\{x\{x\}\}= \alpha$. a) Prove that the equation has rational solutions if and only if there exist $m,p,q\in\mathbb{Z}$, $0<p<q$, $\gcd(p,q)=1$, such that $\alpha = \left( \frac pq\right)^2 + \frac mq$. b) Find a solution for $\alpha = \frac {2004}{2005^2}$.
Numbers from $1$ to $1000$ are arranged around a circle. Prove that it is possible to form $500$ non-intersecting line segments, each joining two such numbers, and so that in each case the difference between the numbers at each end (in absolute value) is not greater than $749$. (AA Razborov, Moscow)
Let $ABC$ be a triangle, and let $P$ be a point inside it such that $\angle PAC = \angle PBC$. The perpendiculars from $P$ to $BC$ and $CA$ meet these lines at $L$ and $M$, respectively, and $D$ is the midpoint of $AB$. Prove that $DL = DM.$
If $n$ is an even positive integer, the [i]double factorial[/i] notation $n!!$ represents the product of all the even integers from $2$ to $n$. For example, $8!! = 2 \cdot 4 \cdot 6 \cdot 8$. What is the units digit of the following sum? $$2!! + 4!! + 6!! + \cdots + 2018!! + 2020!! + 2022!!$$ $\textbf{(A)} ~0\qquad\textbf{(B)} ~2\qquad\textbf{(C)} ~4\qquad\textbf{(D)} ~6\qquad\textbf{(E)} ~8\qquad$