Found problems: 85335
2025 Polish MO Finals, 2
Positive integers $k, m, n ,p $ integers are such that $p=2^{2^n}+1$ is prime and $p\mid 2^k-m$. Prove that there exists a positive integer $l$ such that $p^2\mid 2^l-m$.
2002 Italy TST, 2
On a soccer tournament with $n\ge 3$ teams taking part, several matches are played in such a way that among any three teams, some two play a match.
$(a)$ If $n=7$, find the smallest number of matches that must be played.
$(b)$ Find the smallest number of matches in terms of $n$.
2023 Middle European Mathematical Olympiad, 3
Let $ABC$ be a triangle with incenter $I$, and the incircle touches $BC$ at $D$. The points $E, F$ are such that $BE \parallel AI \parallel CF$ and $\angle BEI=\angle CFI=90^{\circ}$. If $DE, DF$ meet the incircle at $E', F'$, show that $E'F' \perp AI$.
2014-2015 SDML (High School), 7
The names of $10$ people are inside $10$ boxes. Each box is labeled with someone's name. Unfortunately, there was a mix-up and not everyone's name is in his or her own box. Each person looks through $5$ boxes in the following way. First, they look in their own box. After looking in a box, they look at the box labeled with the name they found in the previous box. (For example, if someone looks in a box and finds the name "Joe," he or she will then look at the box labeled "Joe.")
What is the probability that every person finds his or her own name in a box?
2022 Stanford Mathematics Tournament, 2
Let $ABC$ be an acute, scalene triangle. Let $H$ be the orthocenter. Let the circle going through $B$, $H$, and $C$ intersect $CA$ again at $D$. Given that $\angle ABH=20^\circ$, find, in degrees, $\angle BDC$.
1986 Miklós Schweitzer, 9
Consider a latticelike packing of translates of a convex region $K$. Let $t$ be the area of the fundamental parallelogram of the lattice defining the packing, and let $t_{\min} (K)$ denote the minimal value of $t$ taken for all latticelike packings. Is there a natural number $N$ such that for any $n>N$ and for any $K$ different from a parallelogram, $nt_{\min} (K)$ is smaller that the area of any convex domain in which $n$ translates to $K$ can be placed without overlapping? (By a [i]latticelike packing[/i] of $K$ we mean a set of nonoverlapping translates of $K$ obtained from $K$ by translations with all vectors of a lattice.) [G. and L. Fejes-Toth]
2021 CMIMC, 2.8 1.4
Let $ABCDEF$ be an equilateral heaxagon such that $\triangle ACE \cong \triangle DFB$. Given that $AC = 7$, $CE=8$, and $EA=9$, what is the side length of this hexagon?
[i]Proposed by Thomas Lam[/i]
1988 India National Olympiad, 6
If $ a_0,a_1,\dots,a_{50}$ are the coefficients of the polynomial
\[ \left(1\plus{}x\plus{}x^2\right)^{25}\]
show that $ a_0\plus{}a_2\plus{}a_4\plus{}\cdots\plus{}a_{50}$ is even.
2015 ASDAN Math Tournament, 4
Given a positive integer $x>1$ with $n$ divisors, define $f(x)$ to be the product of the smallest $\lceil\tfrac{n}{2}\rceil$ divisors of $x$. Let $a$ be the least value of $x$ such that $f(x)$ is a multiple of $X$, and $b$ be the least value of $n$ such that $f(y)$ is a multiple of $y$ for some $y$ that has exactly $n$ factors. Compute $a+b$.
2003 South africa National Olympiad, 1
You have five pieces of paper. You pick one or more of them and cut each of them into five smaller pieces. Now you take one or more of the pieces from this lot and cut each of these into five smaller pieces. And so on. Prove that you will never have 2003 pieces.
2020 SIME, 3
Real numbers $x, y > 1$ are chosen such that the three numbers
\[\log_4x, \; 2\log_xy, \; \log_y2\]
form a geometric progression in that order. If $x + y = 90$, then find the value of $xy$.
1999 Irish Math Olympiad, 1
Find all real numbers $ x$ which satisfy: $ \frac{x^2}{(x\plus{}1\minus{}\sqrt{x\plus{}1})^2}<\frac{x^2\plus{}3x\plus{}18}{(x\plus{}1)^2}.$
1991 Tournament Of Towns, (300) 1
The centre of circle $1$ lies on circle $2$. $A$ and $B$ are the intersection points of the circles. The tangent line to circle $2$ at point $B$ intersects circle $1$ at point $C$. Prove that $AB = BC$.
(V. Prasovov, Moscow)
1991 Polish MO Finals, 2
Two noncongruent circles $k_1$ and $k_2$ are exterior to each other. Their common tangents intersect the line through their centers at points $A$ and $B$. Let $P$ be any point of $k_1$. Prove that there is a diameter of $k_2$ with one endpoint on line $PA$ and the other on $PB$.
1954 Miklós Schweitzer, 5
[b]5.[/b] Let $\xi _{1},\xi _{2},\dots ,\xi _{n},... $ be independent random variables of uniform distribution in $(0,1)$. Show that the distribution of the random variable
$\eta _{n}= \sqrt[]{n}\prod_{k=1}^{n}(1-\frac{\xi _{k}}{k}) (n= 1,2,...)$
tends to a limit distribution for $n \to \infty $. [b](P. 6)[/b]
2007 Purple Comet Problems, 23
Two circles with radius $2$ and radius $4$ have a common center at P. Points $A, B,$ and $C$ on the larger circle are the vertices of an equilateral triangle. Point $D$ is the intersection of the smaller circle and the line segment $PB$. Find the square of the area of triangle $ADC$.
2013 China Western Mathematical Olympiad, 5
A nonempty set $A$ is called an [i]$n$-level-good [/i]set if $ A \subseteq \{1,2,3,\ldots,n\}$ and $|A| \le \min_{x\in A} x$ (where $|A|$ denotes the number of elements in $A$ and $\min_{x\in A} x$ denotes the minimum of the elements in $A$). Let $a_n$ be the number of $n$-level-good sets. Prove that for all positive integers $n$ we have $a_{n+2}=a_{n+1}+a_{n}+1$.
1999 Tournament Of Towns, 1
There is $500$ dollars in a bank. Two bank operations are allowed: to withdraw $300$ dollars from the bank or to deposit $198$ dollars into the bank. These operations can be repeated as many times as necessary but only the money that was initially in the bank can be used. What is the largest amount of money that can be borrowed from the bank? How can this be done?
(AK Tolpygo)
2012 USA TSTST, 8
Let $n$ be a positive integer. Consider a triangular array of nonnegative integers as follows: \[
\begin{array}{rccccccccc}
\text{Row } 1: &&&&& a_{0,1} &&&& \smallskip\\
\text{Row } 2: &&&& a_{0,2} && a_{1,2} &&& \smallskip\\
&&& \vdots && \vdots && \vdots && \smallskip\\
\text{Row } n-1: && a_{0,n-1} && a_{1,n-1} && \cdots && a_{n-2,n-1} & \smallskip\\
\text{Row } n: & a_{0,n} && a_{1,n} && a_{2,n} && \cdots && a_{n-1,n}
\end{array}
\] Call such a triangular array [i]stable[/i] if for every $0 \le i < j < k \le n$ we have \[ a_{i,j} + a_{j,k} \le a_{i,k} \le a_{i,j} + a_{j,k} + 1. \] For $s_1, \ldots s_n$ any nondecreasing sequence of nonnegative integers, prove that there exists a unique stable triangular array such that the sum of all of the entries in row $k$ is equal to $s_k$.
1966 AMC 12/AHSME, 2
When the base of a triangle is increased $10\%$ and the altitude to this base is decreased $10\%$, the change in area is
$\text{(A)} \ 1\%~ \text{increase} \qquad \text{(B)} \ \frac12 \%~ \text{increase} \qquad \text{(C)} \ 0\% \qquad \text{(D)} \ \frac12 \% ~\text{decrease} \qquad \text{(E)} \ 1\% ~\text{decrease}$
2005 Switzerland - Final Round, 2
Of $4n$ points in a row, $2n$ are colored white and $2n$ are colored black. Swot tha tthere are $2n$ consecutive points of which exactly $n$ are white and $n$ are black.
2006 Oral Moscow Geometry Olympiad, 3
On the sides $AB, BC$ and $AC$ of the triangle $ABC$, points $C', A'$ and $B'$ are selected, respectively, so that the angle $A'C'B'$ is right. Prove that the segment $A'B'$ is longer than the diameter of the inscribed circle of the triangle $ABC$.
(M. Volchkevich)
1995 All-Russian Olympiad Regional Round, 9.7
A regular hexagon of side $5$ is cut into unit equilateral triangles by lines parallel to the sides of the hexagon. We call the vertices of these triangles knots. If more than half of all knots are marked, show that there exist five marked knots that lie on a circle.
2005 Postal Coaching, 21
Find all positive integers $n$ that can be [i]uniquely[/i] expressed as a sum of five or fewer squares.
1987 Dutch Mathematical Olympiad, 2
For $x >0$ , prove that $$\frac{1}{2\sqrt{x+1}}<\sqrt{x+1}-\sqrt{x}<\frac{1}{2\sqrt{x}}$$
and for all $n \ge 2$ prove that $$1 <2\sqrt{n} - \sum_{k=1}^n\frac{1}{\sqrt{k}}<2$$