Found problems: 85335
1994 Spain Mathematical Olympiad, 5
Let $21$ pieces, some white and some black, be placed on the squares of a $3\times 7$ rectangle. Prove that there always exist four pieces of the same color standing at the vertices of a rectangle.
2021 MOAA, 21
King William is located at $(1, 1)$ on the coordinate plane. Every day, he chooses one of the eight lattice points closest to him and moves to one of them with equal probability. When he exits the region bounded by the $x, y$ axes and $x+y = 4$, he stops moving and remains there forever. Given that after an arbitrarily large amount of time he must exit the region, the probability he ends up on $x+y = 4$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
[i]Proposed by Andrew Wen[/i]
2023 ISL, C4
Let $n\geqslant 2$ be a positive integer. Paul has a $1\times n^2$ rectangular strip consisting of $n^2$ unit squares, where the $i^{\text{th}}$ square is labelled with $i$ for all $1\leqslant i\leqslant n^2$. He wishes to cut the strip into several pieces, where each piece consists of a number of consecutive unit squares, and then [i]translate[/i] (without rotating or flipping) the pieces to obtain an $n\times n$ square satisfying the following property: if the unit square in the $i^{\text{th}}$ row and $j^{\text{th}}$ column is labelled with $a_{ij}$, then $a_{ij}-(i+j-1)$ is divisible by $n$.
Determine the smallest number of pieces Paul needs to make in order to accomplish this.
2010 ITAMO, 1
In a mathematics test number of participants is $N < 40$. The passmark is fixed at $65$. The test results are
the following:
The average of all participants is $66$, that of the promoted $71$ and that of the repeaters $56$.
However, due to an error in the wording of a question, all scores are increased by $5$. At this point
the average of the promoted participants becomes $75$ and that of the non-promoted $59$.
(a) Find all possible values of $N$.
(b) Find all possible values of $N$ in the case where, after the increase, the average of the promoted had become $79$ and that of non-promoted $47$.
Russian TST 2022, P3
Determine the largest integer $N$ for which there exists a table $T$ of integers with $N$ rows and $100$ columns that has the following properties:
$\text{(i)}$ Every row contains the numbers $1$, $2$, $\ldots$, $100$ in some order.
$\text{(ii)}$ For any two distinct rows $r$ and $s$, there is a column $c$ such that $|T(r,c) - T(s, c)|\geq 2$. (Here $T(r,c)$ is the entry in row $r$ and column $c$.)
1996 Irish Math Olympiad, 3
Suppose that $ p$ is a prime number and $ a$ and $ n$ positive integers such that: $ 2^p\plus{}3^p\equal{}a^n$. Prove that $ n\equal{}1$.
2017 South Africa National Olympiad, 2
Let $ABCD$ be a rectangle with side lengths $AB = CD = 5$ and $BC = AD = 10$. $W, X, Y, Z$ are points on $AB, BC, CD$ and $DA$ respectively chosen in such a way that $WXYZ$ is a kite, where $\angle ZWX$ is a right angle. Given that $WX = WZ = \sqrt{13}$ and $XY = ZY$, determine the length of $XY$.
LMT Team Rounds 2021+, 7
Jerry writes down all binary strings of length $10$ without any two consecutive $1$s. How many $1$s does Jerry write?
1998 Argentina National Olympiad, 4
Determine all possible values of the expression$$x-\left [\frac{x}{2}\right ]-\left [\frac{x}{3}\right ]-\left [\frac{x} {6}\right ]$$by varying $x$ in the real numbers.
Clarification: The brackets indicate the integer part of the number they enclose.
2019 JBMO Shortlist, C3
A $5 \times 100$ table is divided into $500$ unit square cells, where $n$ of them are coloured black and the rest are coloured white. Two unit square cells are called [i]adjacent[/i] if they share a common side. Each of the unit square cells has at most two adjacent black unit square cells. Find the largest possible value of $n$.
2020 Bosnia and Herzegovina Junior BMO TST, 4
Determine the largest positive integer $n$ such that the following statement holds:
If $a_1,a_2,a_3,a_4,a_5,a_6$ are six distinct positive integers less than or equal to $n$, then there exist $3$ distinct positive integers ,from these six, say $a,b,c$ s.t. $ab>c,bc>a,ca>b$.
2018 Malaysia National Olympiad, B3
Let $n$ be an integer greater than $1$, such that $3n + 1$ is a perfect square. Prove that $n + 1$ can be expressed as a sum of three perfect squares.
2001 South africa National Olympiad, 6
The unknown real numbers $x_1,x_2,\dots,x_n$ satisfy $x_1 < x_2 < \cdots < x_n,$ where $n \geq 3$. The numbers $s$, $t$ and $d_1,d_2,\dots,d_{n - 2}$ are given, such that \[ \begin{aligned} s & = \sum\limits_{i = 1}^nx_i, \\ t & = \sum\limits_{i = 1}^nx_i^2,\\ d_i & = x_{i + 2} - x_i,\ \ i = 1,2,\dots,n - 2. \end{aligned} \] For which $n$ is this information always sufficient to determine $x_1,x_2,\dots,x_n$ uniquely?
2012 AMC 8, 7
Isabella must take four 100-point tests in her math class. Her goal is to achieve an average grade of 95 on the tests. Her first two test scores were 97 and 91. After seeing her score on the third test, she realized she can still reach her goal. What is the lowest possible score she could have made on the third test?
$\textbf{(A)}\hspace{.05in}90 \qquad \textbf{(B)}\hspace{.05in}92 \qquad \textbf{(C)}\hspace{.05in}95 \qquad \textbf{(D)}\hspace{.05in}96 \qquad \textbf{(E)}\hspace{.05in}97 $
2011 Federal Competition For Advanced Students, Part 2, 3
Two circles $k_1$ and $k_2$ with radii $r_1$ and $r_2$ touch each outside at point $Q$. The other endpoints of the diameters through $Q$ are $P$ on $k_1$ and $R$ on $k_2$.
We choose two points $A$ and $B$, one on each of the arcs $PQ$ of $k_1$. ($PBQA$ is a convex quadrangle.)
Further, let $C$ be the second point of intersection of the line $AQ$ with $k_2$ and let $D$ be the second point of intersection of the line $BQ$ with $k_2$.
The lines $PB$ and $RC$ intersect in $U$ and the lines $PA$ and $RD$ intersect in $V$ .
Show that there is a point $Z$ that lies on all of these lines $UV$.
Brazil L2 Finals (OBM) - geometry, 2019.3
Let $ABC$ be an acutangle triangle inscribed in a circle $\Gamma$ of center $O$. Let $D$ be the height of the
vertex $A$. Let E and F be points over $\Gamma$ such that $AE = AD = AF$. Let $P$ and $Q$ be the intersection points of the $EF $ with sides $AB$ and $AC$ respectively. Let $X$ be the second intersection point of $\Gamma$ with the circle circumscribed to the triangle $AP Q$. Show that the lines $XD$ and $AO $ meet at a point above sobre
1976 IMO Shortlist, 8
Let $P$ be a polynomial with real coefficients such that $P(x) > 0$ if $x > 0$. Prove that there exist polynomials $Q$ and $R$ with nonnegative coefficients such that $P(x) = \frac{Q(x)}{R(x)}$ if $x > 0.$
1998 Hungary-Israel Binational, 1
A player is playing the following game. In each turn he flips a coin and guesses the outcome. If his guess is correct, he gains $ 1$ point; otherwise he loses all his points. Initially the player has no points, and plays the game
until he has $ 2$ points.
(a) Find the probability $ p_{n}$ that the game ends after exactly $ n$ flips.
(b) What is the expected number of flips needed to finish the game?
1968 Bulgaria National Olympiad, Problem 2
Find all functions $ f:\mathbb R \to \mathbb R$ such that $xf(y)+yf(x)=(x+y)f(x)f(y)$ for all reals $x$ and $y$.
2019 Nigerian Senior MO Round 3, 4
A rectangular grid whose side lengths are integers greater than $1$ is given. Smaller rectangles with area equal to an odd integer and length of each side equal to an integer greater than $1$ are cut out one by one. Finally one single unit is left. Find the least possible area of the initial grid before the cuttings.
Ps. Collected [url=https://artofproblemsolving.com/community/c949611_2019_nigerian_senior_mo_round_3]here[/url]
2014 Contests, 3
Suppose that $m$ and $n$ are relatively prime positive integers with $A = \tfrac mn$, where
\[ A = \frac{2+4+6+\dots+2014}{1+3+5+\dots+2013} - \frac{1+3+5+\dots+2013}{2+4+6+\dots+2014}. \] Find $m$. In other words, find the numerator of $A$ when $A$ is written as a fraction in simplest form.
[i]Proposed by Evan Chen[/i]
2012 Canada National Olympiad, 2
For any positive integers $n$ and $k$, let $L(n,k)$ be the least common multiple of the $k$ consecutive integers $n,n+1,\ldots ,n+k-1$. Show that for any integer $b$, there exist integers $n$ and $k$ such that $L(n,k)>bL(n+1,k)$.
2014 Postal Coaching, 1
Let $p$ be a prime such that $p\mid 2a^2-1$ for some integer $a$. Show that there exist integers $b,c$ such that $p=2b^2-c^2$.
1970 IMO Longlists, 40
Let ABC be a triangle with angles $\alpha, \beta, \gamma$ commensurable with $\pi$. Starting from a point $P$ interior to the triangle, a ball reflects on the sides of $ABC$, respecting the law of reflection that the angle of incidence is equal to the angle of reflection. Prove that, supposing that the ball never reaches any of the vertices $A,B,C$, the set of all directions in which the ball will move through time is finite. In other words, its path from the moment $0$ to infinity consists of segments parallel to a finite set of lines.
2010 Indonesia TST, 4
Let $n$ be a positive integer with $n = p^{2010}q^{2010}$ for two odd primes $p$ and $q$. Show that there exist exactly $\sqrt[2010]{n}$ positive integers $x \le n$ such that $p^{2010}|x^p - 1$ and $q^{2010}|x^q - 1$.