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$, define $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$