Found problems: 85335
2017 Online Math Open Problems, 5
There are $15$ (not necessarily distinct) integers chosen uniformly at random from the range from $0$ to $999$, inclusive. Yang then computes the sum of their units digits, while Michael computes the last three digits of their sum. The probability of them getting the same result is $\frac mn$ for relatively prime positive integers $m,n$. Find $100m+n$
[i]Proposed by Yannick Yao[/i]
2023 EGMO, 4
Turbo the snail sits on a point on a circle with circumference $1$. Given an infinite sequence of positive real numbers $c_1, c_2, c_3, \dots$, Turbo successively crawls distances $c_1, c_2, c_3, \dots$ around the circle, each time choosing to crawl either clockwise or counterclockwise.
Determine the largest constant $C > 0$ with the following property: for every sequence of positive real numbers $c_1, c_2, c_3, \dots$ with $c_i < C$ for all $i$, Turbo can (after studying the sequence) ensure that there is some point on the circle that it will never visit or crawl across.
2014 ELMO Shortlist, 4
Let $r$ and $b$ be positive integers. The game of [i]Monis[/i], a variant of Tetris, consists of a single column of red and blue blocks. If two blocks of the same color ever touch each other, they both vanish immediately. A red block falls onto the top of the column exactly once every $r$ years, while a blue block falls exactly once every $b$ years.
(a) Suppose that $r$ and $b$ are odd, and moreover the cycles are offset in such a way that no two blocks ever fall at exactly the same time. Consider a period of $rb$ years in which the column is initially empty. Determine, in terms of $r$ and $b$, the number of blocks in the column at the end.
(b) Now suppose $r$ and $b$ are relatively prime and $r+b$ is odd. At time $t=0$, the column is initially empty. Suppose a red block falls at times $t = r, 2r, \dots, (b-1)r$ years, while a blue block falls at times $t = b, 2b, \dots, (r-1)b$ years. Prove that at time $t=rb$, the number of blocks in the column is $\left\lvert 1+2(r-1)(b+r)-8S \right\rvert$, where \[ S = \left\lfloor \frac{2r}{r+b} \right\rfloor
+ \left\lfloor \frac{4r}{r+b} \right\rfloor
+ ...
+ \left\lfloor \frac{(r+b-1)r}{r+b} \right\rfloor
. \]
[i]Proposed by Sammy Luo[/i]
1997 ITAMO, 2
Let a real function $f$ defined on the real numbers satisfy the following conditions:
(i) $f(10+x) = f(10- x)$
(ii) $f(20+x) = - f(20- x)$
for all $x$. Prove that f is odd and periodic.
2022 ISI Entrance Examination, 3
Consider the parabola $C: y^{2}=4 x$ and the straight line $L: y=x+2$. Let $P$ be a variable point on $L$. Draw the two tangents from $P$ to $C$ and let $Q_{1}$ and $Q_{2}$ denote the two points of contact on $C$. Let $Q$ be the mid-point of the line segment joining $Q_{1}$ and $Q_{2}$. Find the locus of $Q$ as $P$ moves along $L$.
2015 VJIMC, 2
[b]Problem 2[/b]
Consider the infinite chessboard whose rows and columns are indexed by positive integers. Is it
possible to put a single positive rational number into each cell of the chessboard so that each positive rational
number appears exactly once and the sum of every row and of every column is finite?
1977 All Soviet Union Mathematical Olympiad, 245
Given a set of $n$ positive numbers. For each its nonempty subset consider the sum of all the subset's numbers. Prove that you can divide those sums onto $n$ groups in such a way, that the least sum in every group is not less than a half of the greatest sum in the same group.
2022 Saudi Arabia IMO TST, 1
There are a) $2022$, b) $2023$ plates placed around a round table and on each of them there is one coin. Alice and Bob are playing a game that proceeds in rounds indefinitely as follows. In each round, Alice first chooses a plate on which there is at least one coin. Then Bob moves one coin from this plate to one of the two adjacent plates, chosen by him. Determine whether it is possible for Bob to select his moves so that, no matter how Alice selects her moves, there are never more than two coins on any plate.
2007 Indonesia TST, 4
Given a collection of sets $X = \{A_1, A_2, ..., A_n\}$. A set $\{a_1, a_2, ..., a_n\}$ is called a single representation of $X$ if $a_i \in A_i$ for all i. Let $|S| = mn$, $S = A_1\cup A_2 \cup ... \cup A_n = B_1 \cup B_2 \cup ... \cup B_n$ with $|A_i| = |B_i| = m$ for all $i$. Prove that $S = C_1 \cup C_2 \cup ... \cup C_n$ where for every $i, C_i $ is a single represenation for $\{A_j\}_{j=1}^n $and $\{B_j\}_{j=1}^n$.
2016 IberoAmerican, 5
The circumferences $C_1$ and $C_2$ cut each other at different points $A$ and $K$. The common tangent to $C_1$ and $C_2$ nearer to $K$ touches $C_1$ at $B$ and $C_2$ at $C$. Let $P$ be the foot of the perpendicular from $B$ to $AC$, and let $Q$ be the foot of the perpendicular from $C$ to $AB$. If $E$ and $F$ are the symmetric points of $K$ with respect to the lines $PQ$ and $BC$, respectively, prove that $A, E$ and $F$ are collinear.
2002 China Team Selection Test, 2
Given an integer $k$. $f(n)$ is defined on negative integer set and its values are integers. $f(n)$ satisfies \[ f(n)f(n+1)=(f(n)+n-k)^2, \] for $n=-2,-3,\cdots$. Find an expression of $f(n)$.
1995 Tournament Of Towns, (477) 1
If P is a point inside a convex quadrilateral $ABCD$, let the angle bisectors of $\angle APB$, $\angle BPC$, $\angle CPD$ and $\angle DPA$ meet $AB$, $BC$, $CD$ and $DA$ at $K$, $L$, $M$ and $N$ respectively.
(a) Find a point $P$ such that $KLMN$ is a parallelogram.
(b) Find the locus of all such points $P$.
(S Tokarev)
1999 Brazil Team Selection Test, Problem 3
A sequence $a_n$ is defined by
$$a_0=0,\qquad a_1=3;$$$$a_n=8a_{n-1}+9a_{n-2}+16\text{ for }n\ge2.$$Find the least positive integer $h$ such that $a_{n+h}-a_n$ is divisible by $1999$ for all $n\ge0$.
2009 India IMO Training Camp, 9
Let
$ f(x)\equal{}\sum_{k\equal{}1}^n a_k x^k$ and $ g(x)\equal{}\sum_{k\equal{}1}^n \frac{a_k x^k}{2^k \minus{}1}$ be two polynomials with real coefficients.
Let g(x) have $ 0,2^{n\plus{}1}$ as two of its roots. Prove That $ f(x)$ has a positive root less than $ 2^n$.
2017 BMT Spring, 4
There are two $3$-digit numbers which end in $99$. These two numbers are also the product of two integers which differ by $2$. What is the sum of these two numbers?
2021 Durer Math Competition (First Round), 5
There are $n$ distinct lines in three-dimensional space such that no two lines are parallel and no three lines meet at one point. What is the maximal possible number of planes determined by these $n$ lines?
We say that a plane is determined if it contains at least two of the lines.
2009 Philippine MO, 4
Let $k$ be a positive real number such that $$\frac{1}{k+a} + \frac{1}{k+b} + \frac{1}{k+c} \leq 1$$ for any positive positive real numbers $a$, $b$ and $c$ with $abc = 1$. Find the minimum value of $k$.
1998 All-Russian Olympiad Regional Round, 8.1
Are there $n$-digit numbers M and N such that all digits $M$ are even, all $N$ digits are odd, every digit from $0$ to $9$ occurs in decimal notation M or N at least once, and $M$ is divisible by $N$?
2002 Romania Team Selection Test, 3
Let $a,b$ be positive real numbers. For any positive integer $n$, denote by $x_n$ the sum of digits of the number $[an+b]$ in it's decimal representation. Show that the sequence $(x_n)_{n\ge 1}$ contains a constant subsequence.
[i]Laurentiu Panaitopol[/i]
Estonia Open Senior - geometry, 1999.2.5
Inside the square $ABCD$ there is the square $A'B' C'D'$ so that the segments $AA', BB', CC'$ and $DD'$ do not intersect each other neither the sides of the smaller square (the sides of the larger and the smaller square do not need to be parallel). Prove that the sum of areas of the quadrangles $AA'B' B$ and $CC'D'D$ is equal to the sum of areas of the quadrangles $BB'C'C$ and $DD'A'A$.
2011 Serbia National Math Olympiad, 1
On sides $AB, AC, BC$ are points $M, X, Y$, respectively, such that $AX=MX$; $BY=MY$. $K$, $L$ are midpoints of $AY$ and $BX$. $O$ is circumcenter of $ABC$, $O_1$, $O_2$ are symmetric with $O$ with respect to $K$ and $L$. Prove that $X, Y, O_1, O_2$ are concyclic.
1996 China National Olympiad, 3
Suppose that the function $f:\mathbb{R}\to\mathbb{R}$ satisfies
\[f(x^3 + y^3)=(x+y)(f(x)^2-f(x)f(y)+f(y)^2)\]
for all $x,y\in\mathbb{R}$.
Prove that $f(1996x)=1996f(x)$ for all $x\in\mathbb{R}$.
2008 Balkan MO, 3
Let $ n$ be a positive integer. Consider a rectangle $ (90n\plus{}1)\times(90n\plus{}5)$ consisting of unit squares. Let $ S$ be the set of the vertices of these squares. Prove that the number of distinct lines passing through at least two points of $ S$ is divisible by $ 4$.
2023 Taiwan TST Round 1, 4
Let $k$ be a positive integer, and set $n=2^k$, $N=\{1, 2, \cdots, n\}$. For any bijective function $f:N\rightarrow N$, if a set $A\subset N$ contains an element $a\in A$ such that $\{a, f(a), f(f(a)), \cdots\} = A$, then we call $A$ as a cycle of $f$. Prove that: among all bijective functions $f:N\rightarrow N$, at least $\frac{n!}{2}$ of them have number of cycles less than or equal to $2k-1$.
[i]Note: A function is bijective if and only if it is injective and surjective; in other words, it is 1-1 and onto.[/i]
[i]Proposed by CSJL[/i]
1989 IMO Longlists, 2
$ ABC$ is a triangle, the bisector of angle $ A$ meets the circumcircle of triangle $ ABC$ in $ A_1$, points $ B_1$ and $ C_1$ are defined similarly. Let $ AA_1$ meet the lines that bisect the two external angles at $ B$ and $ C$ in $ A_0$. Define $ B_0$ and $ C_0$ similarly. Prove that the area of triangle $ A_0B_0C_0 \equal{} 2 \cdot$ area of hexagon $ AC_1BA_1CB_1 \geq 4 \cdot$ area of triangle $ ABC$.