Found problems: 85335
2016 Bulgaria National Olympiad, Problem 6
Let $n$ be positive integer.A square $A$ of side length $n$ is divided by $n^2$ unit squares. All unit squares are painted in $n$ distinct colors such that each color appears exactly $n$ times. Prove that there exists a positive integer $N$ , such that for any $n>N$ the following is true: There exists a square $B$ of side length $\sqrt{n}$ and side parallel to the sides of $A$ such that $B$ contains completely cells of $4$ distinct colors.
1998 Tournament Of Towns, 5
Pinocchio claims that he can divide an isoceles triangle into three triangles, any two of which can be put together to form a new isosceles triangle. Is Pinocchio lying?
(A Shapovalov)
2014 Rioplatense Mathematical Olympiad, Level 3, 2
El Chapulín observed that the number $2014$ has an unusual property. By placing its eight positive divisors in increasing order, the fifth divisor is equal to three times the third minus $4$. A number of eight divisors with this unusual property is called the [i]red[/i] number . How many [i]red[/i] numbers smaller than $2014$ exist?
2021 Estonia Team Selection Test, 1
Juku has the first $100$ volumes of the Harrie Totter book series at his home. For every$ i$ and $j$, where $1 \le i < j \le 100$, call the pair $(i, j)$ reversed if volume No. $j$ is before volume No, $i$ on Juku’s shelf. Juku wants to arrange all volumes of the series to one row on his shelf in such a way that there does not exist numbers $i, j, k$, where $1 \le i < j < k \le 100$, such that pairs $(i, j)$ and $(j, k)$ are both reversed. Find the largest number of reversed pairs that can occur under this condition
2007 Vietnam National Olympiad, 3
Let ABCD be trapezium that is inscribed in circle (O) with larger edge BC. P is a point lying outer segment BC. PA cut (O) at N(that means PA isn't tangent of (O)), the circle with diameter PD intersect (O) at E, DE meet BC at N. Prove that MN always pass through a fixed point.
2000 BAMO, 5
Alice plays the following game of solitaire on a $20 \times 20$ chessboard.
She begins by placing $100$ pennies, $100$ nickels, $100$ dimes, and $100$ quarters on the board so that each of the $400$ squares contains exactly one coin. She then chooses $59$ of these coins and removes them from the board.
After that, she removes coins, one at a time, subject to the following rules:
- A penny may be removed only if there are four squares of the board adjacent to its square (up, down, left, and right) that are vacant (do not contain coins). Squares “off the board” do not count towards this four: for example, a non-corner square bordering the edge of the board has three adjacent squares, so a penny in such a square cannot be removed under this rule, even if all three adjacent squares are vacant.
- A nickel may be removed only if there are at least three vacant squares adjacent to its square. (And again, “off the board” squares do not count.)
- A dime may be removed only if there are at least two vacant squares adjacent to its square (“off the board” squares do not count).
- A quarter may be removed only if there is at least one vacant square adjacent to its square (“off the board” squares do not count).
Alice wins if she eventually succeeds in removing all the coins. Prove that it is impossiblefor her to win.
2012 Grigore Moisil Intercounty, 3
Let $ \Delta ABC$ be a triangle, with $ m(\angle A)=90^{\circ}$ and $ m(\angle B)=30^{\circ}.$
If $M$ is the middle of $[AB],$ $N$ is the middle of $[BC],$ and $P\in[BC],\ Q\in[MN],$ such that
\[\frac{PB}{PC}=4\cdot\frac{QM}{QN}+3,\]
prove that $ \Delta APQ$ is an equilateral triangle.
[b]Author: MARIN BANCOȘ[/b]
[b]Regional Mathematical Contest GRIGORE MOISIL, Romania, Baia Mare, 24.03.2012, 7th grade[/b]
1995 Putnam, 2
For what pairs of positive real numbers $(a,b)$ does the improper integral $(1)$ converge?
\begin{align}\int_{b}^{\infty}\left(\sqrt{\sqrt{x+a}-\sqrt{x}}-\sqrt{\sqrt{x}-\sqrt{x-b}}\right)\,\mathrm{d}x \end{align}
Russian TST 2018, P1
Let $x,y,z \in\mathbb{Q}$,such that $(x+y+z)^3=9(x^2y+y^2z+z^2x).$ Prove that $x=y=z$
2014 Costa Rica - Final Round, 6
$n$ people are in the plane, so that the closest person is unique and each one shoot this closest person with a squirt gun. If $n$ is odd, prove that there exists at least one person that nobody shot. If $n$ is even, will there always be a person who escape? Justify that.
1993 Poland - Second Round, 5
Let $D,E,F$ be points on the sides $BC,CA,AB$ of a triangle $ABC$, respectively. Suppose that the inradii of the triangles $AEF,BFD,CDE$ are all equal to $r_1$. If $r_2$ and $r$ are the inradii of triangles $DEF$ and $ABC$ respectively, prove that $r_1 +r_2 =r$.
2019 239 Open Mathematical Olympiad, 4
There are $n>1000$ people at a round table. Some of them are knights who always tell the truth, and the rest are liars who always tell lies. Each of those sitting said the phrase: “among the $20$ people sitting clockwise from where I sit there are as many knights as among the $20$ people seated counterclockwise from where I sit”. For what $n$ could this happen?
2007 Mongolian Mathematical Olympiad, Problem 3
Let $P$ be a point outside of the triangle $ABC$ in the plane of $ABC$. Prove that by using reflections $S_{AB}$, $S_{AC}$, and $S_{BC}$ across the lines $AB$, $AC$, and $BC$ one can shift point $P$ inside the triangle $ABC$.
2009 Germany Team Selection Test, 3
There is given a convex quadrilateral $ ABCD$. Prove that there exists a point $ P$ inside the quadrilateral such that
\[
\angle PAB \plus{} \angle PDC \equal{} \angle PBC \plus{} \angle PAD \equal{} \angle PCD \plus{} \angle PBA \equal{} \angle PDA \plus{} \angle PCB = 90^{\circ}
\]
if and only if the diagonals $ AC$ and $ BD$ are perpendicular.
[i]Proposed by Dusan Djukic, Serbia[/i]
2019 Pan-African Shortlist, N2
Let $k$ be a positive integer. Consider $k$ not necessarily distinct prime numbers such that their product is ten times their sum. What are these primes and what is the value of $k$?
2008 SEEMOUS, Problem 3
Let $\mathcal M_n(\mathbb R)$ denote the set of all real $n\times n$ matrices. Find all surjective functions $f:\mathcal M_n(\mathbb R)\to\{0,1,\ldots,n\}$ which satisfy
$$f(XY)\le\min\{f(X),f(Y)\}$$for all $X,Y\in\mathcal M_n(\mathbb R)$.
2019 PUMaC Combinatorics B, 8
The Nationwide Basketball Society (NBS) has $8001$ teams, numbered $2000$ through $10000$. For each $n$, team $n$ has $n+1$ players, and in a sheer coincidence, this year each player attempted $n$ shots and on team $n$, exactly one player made $0$ shots, one player made $1$ shot, . . ., one player made $n$ shots. A player's [i]field goal percentage[/i] is defined as the percentage of shots the player made, rounded to the nearest tenth of a percent (For instance, $32.45\%$ rounds to $32.5\%$). A player in the NBS is randomly selected among those whose field goal percentage is $66.6\%$. If this player plays for team $k$, the probability that $k\geq 6000$ can be expressed as $\tfrac{p}{q}$ for relatively prime positive integers $p$ and $q$. Find $p+q$.
2013 Chile National Olympiad, 1
Find the sum of all $5$-digit positive integers that they have only the digits $1, 2$, and $5$, none repeated more than three consecutive times.
2023 Estonia Team Selection Test, 5
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that
$$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$
for all positive integers $n$. Show that $a_{2022}\leq 1$.
2019-2020 Fall SDPC, 2
Consider a function $f: \mathbb{Z} \rightarrow \mathbb{Z}$. We call an integer $a$ [i]spanning[/i] if for all integers $b \neq a$, there exists a positive integer $k$ with $f^k(a)=b$. Find, with proof, the maximum possible number of [i]spanning[/i] numbers of $f$.
Note: $\mathbb{Z}$ represents the set of all integers, so $f$ is a function from the set of integers to itself. $f^k(a)$ is defined as $f$ applied $k$ times to $a$.
2024 Junior Balkan Team Selection Tests - Romania, P3
Let $\sigma(\cdot)$ denote the divisor sum function and $d(\cdot)$ denote the divisor counting function. Find all positve integers $n$ such that $\sigma(d(n))=n.$
[i]Andrei Bâra[/i]
2013 Putnam, 1
For positive integers $n,$ let the numbers $c(n)$ be determined by the rules $c(1)=1,c(2n)=c(n),$ and $c(2n+1)=(-1)^nc(n).$ Find the value of \[\sum_{n=1}^{2013}c(n)c(n+2).\]
2023 Iran Team Selection Test, 5
Suppose that $n\ge2$ and $a_1,a_2,...,a_n$ are natural numbers that $ (a_1,a_2,...,a_n)=1$. Find all strictly increasing function $f: \mathbb{Z} \to \mathbb{R} $ that:
$$ \forall x_1,x_2,...,x_n \in \mathbb{Z} : f(\sum_{i=1}^{n} {x_ia_i}) = \sum_{i=1}^{n} {f(x_ia_i})$$
[i]Proposed by Navid Safaei and Ali Mirzaei [/i]
2009 Irish Math Olympiad, 2
Let $ABCD$ be a square. The line segment $AB$ is divided internally at $H$ so that $|AB|\cdot |BH|=|AH|^2$. Let $E$ be the midpoints of $AD$ and $X$ be the midpoint of $AH$. Let $Y$ be a point on $EB$ such that $XY$ is perpendicular to $BE$. Prove that $|XY|=|XH|$.
1999 All-Russian Olympiad Regional Round, 9.8
In triangle $ABC$ ($AB > BC$), $K$ and $M$ are the midpoints of sides $AB$ and $AC$, $O$ is the point of intersection of the angle bisectors. Let $P$ be the intersection point of lines $KM$ and $CO$, and the point $Q$ is such that $QP \perp KM$ and $QM \parallel BO$. Prove that $QO \perp AC$.