Found problems: 85335
1980 IMO, 3
Two circles $C_1$ and $C_2$ are tangent at a point $P$. The straight line at $D$ is tangent at $A$ to one of the circles and cuts the other circle at the points $B$ and $C$. Prove that the straight line $PA$ is a bisector (interior or exterior) of the angle $BPC$.
2023 IFYM, Sozopol, 6
Let $S$ be a set of real numbers. We say that $S$ is [i]strong[/i] if for any two distinct $a$ and $b$ from $S$, the number $a^2 + b\sqrt{2023}$ is rational. We say that $S$ is [i]very strong[/i] if for every $a$ from $S$, the number $a\sqrt{2023}$ is rational.
a) Prove that if $S$ is a very strong set, then it is also strong.
b) Find the smallest natural number $k$ such that every strong set of $k$ distinct real numbers is very strong.
2023 CUBRMC, 9
Find the sum of all integers $n$ such that $1 < n < 30$ and $n$ divides
$$1+\sum^{n-1}_{k=1}k^{2k}.$$
2020 Tournament Of Towns, 5
Given are two circles which intersect at points $P$ and $Q$. Consider an arbitrary line $\ell$ through $Q$, let the second points of intersection of this line with the circles be $A$ and $B$ respectively. Let $C$ be the point of intersection of the tangents to the circles in those points. Let $D$ be the intersection of the line $AB$ and the bisector of the angle $CPQ$. Prove that all possible $D$ for any choice of $\ell$ lie on a single circle.
Alexey Zaslavsky
MIPT student olimpiad autumn 2022, 2
Let $n \geq 3$ be an integer. Find the minimum degree of one algebraic (polynomial) equation that defines the set of vertices of the correct $n$-gon on plane $R^2$.
1965 AMC 12/AHSME, 35
The length of a rectangle is $ 5$ inches and its width is less than $ 4$ inches. The rectangle is folded so that two diagonally opposite vertices coincide. If the length of the crease is $ \sqrt {6}$, then the width is:
$ \textbf{(A)}\ \sqrt {2} \qquad \textbf{(B)}\ \sqrt {3} \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ \sqrt {5} \qquad \textbf{(E)}\ \sqrt {\frac {11}{2}}$
2014 IMC, 4
We say that a subset of $\mathbb{R}^n$ is $k$-[i]almost contained[/i] by a hyperplane if there are less than $k$ points in that set which do not belong to the hyperplane. We call a finite set of points $k$-[i]generic[/i] if there is no hyperplane that $k$-almost contains the set. For each pair of positive integers $(k, n)$, find the minimal number of $d(k, n)$ such that every finite $k$-generic set in $\mathbb{R}^n$ contains a $k$-generic subset with at most $d(k, n)$ elements.
(Proposed by Shachar Carmeli, Weizmann Inst. and Lev Radzivilovsky, Tel Aviv Univ.)
2011 Regional Olympiad of Mexico Center Zone, 2
Let $ABC$ be a triangle and let $L$, $M$, $N$ be the midpoints of the sides $BC$, $CA$ and $AB$ , respectively. The points $P$ and $Q$ lie on $AB$ and $BC$, respectively; the points $R$ and $S$ are such that $N$ is the midpoint of $PR$ and $L$ is the midpoint of $QS$. Show that if $PS$ and $QR$ are perpendicular, then their intersection lies on in the circumcircle of triangle $LMN$.
2014 Brazil Team Selection Test, 1
Let $n$ be a positive integer. A [i]partition [/i] of $n$ is a multiset (set with repeated elements) whose sum of elements is $n$. For example, the partitions of $3$ are $\{1, 1, 1\}, \{1, 2\}$ and $\{3\}$. Each partition of $n$ is written as a non-descending sequence. For example, for $n = 3$, the list is $(1, 1, 1)$, $(1, 2)$ and $(3)$. For each sequence $x = (x_1, x_2, ..., x_k)$, define $f(x)=\prod_{i=1}^{k-1} {x_{i+1} \choose x_ i}$ . Furthermore, the $f$ of partition $\{n\}$ is $f((n)) = 1$. Prove that the sum of all $f$'s in the list is $2^{n-1}.$
2022 VJIMC, 3
Let $f:[0,1]\to\mathbb R$ be a given continuous function. Find the limit
$$\lim_{n\to\infty}(n+1)\sum_{k=0}^n\int^1_0x^k(1-x)^{n-k}f(x)dx.$$
2018 AMC 12/AHSME, 21
Which of the following polynomials has the greatest real root?
$\textbf{(A) } x^{19}+2018x^{11}+1 \qquad \textbf{(B) } x^{17}+2018x^{11}+1 \qquad \textbf{(C) } x^{19}+2018x^{13}+1 \qquad \textbf{(D) } x^{17}+2018x^{13}+1 \qquad \textbf{(E) } 2019x+2018 $
2018 IFYM, Sozopol, 6
Let $S$ be a real number. It is known that however we choose several numbers from the interval $(0, 1]$ with sum equal to $S$, these numbers can be separated into two subsets with the following property: The sum of the numbers in one of the subsets doesn’t exceed 1 and the sum of the numbers in the other subset doesn’t exceed 5.
Find the greatest possible value of $S$.
2022 Cono Sur, 6
On a blackboard the numbers $1,2,3,\dots,170$ are written. You want to color each of these numbers with $k$ colors $C_1,C_2, \dots, C_k$, such that the following condition is satisfied: for each $i$ with $1 \leq i < k$, the sum of all numbers with color $C_i$ divide the sum of all numbers with color $C_{i+1}$.
Determine the largest possible value of $k$ for which it is possible to do that coloring.
1981 Putnam, B5
Let $B(n)$ be the number of ones in the base two expression for the positive integer $n.$ Determine whether
$$\exp \left( \sum_{n=1}^{\infty} \frac{ B(n)}{n(n+1)} \right)$$
is a rational number.
2002 AMC 12/AHSME, 21
For all positive integers $ n$ less than $ 2002$, let
\[ a_n \equal{} \begin{cases} 11 & \text{if }n\text{ is divisible by }13\text{ and }14 \\
13 & \text{if }n\text{ is divisible by }11\text{ and }14 \\
14 & \text{if }n\text{ is divisible by }11\text{ and }13 \\
0 & \text{otherwise} \end{cases}
\]Calculate $ \sum_{n \equal{} 1}^{2001} a_n$.
$ \textbf{(A)}\ 448 \qquad \textbf{(B)}\ 486 \qquad \textbf{(C)}\ 1560 \qquad \textbf{(D)}\ 2001 \qquad \textbf{(E)}\ 2002$
2019 IMO Shortlist, C9
For any two different real numbers $x$ and $y$, we define $D(x,y)$ to be the unique integer $d$ satisfying $2^d\le |x-y| < 2^{d+1}$. Given a set of reals $\mathcal F$, and an element $x\in \mathcal F$, we say that the [i]scales[/i] of $x$ in $\mathcal F$ are the values of $D(x,y)$ for $y\in\mathcal F$ with $x\neq y$. Let $k$ be a given positive integer.
Suppose that each member $x$ of $\mathcal F$ has at most $k$ different scales in $\mathcal F$ (note that these scales may depend on $x$). What is the maximum possible size of $\mathcal F$?
2018 Hanoi Open Mathematics Competitions, 3
The lines $\ell_1$ and \ell_2 are parallel. The points $A_1,A_2, ...,A_7$ are on $\ell_1$ and the points $B_1,B_2,...,B_8$ are on $\ell_2$. The points are arranged in such a way that the number of internal intersections among the line segments is maximized (example Figure).
The [b]greatest number[/b] of intersection points is
[img]https://cdn.artofproblemsolving.com/attachments/4/9/92153dce5a48fcba0f5175d67e0750b7980e84.png[/img]
A. $580$ B. $585$ C. $588$ D. $590$ E. $593$
2019 Bosnia and Herzegovina Junior BMO TST, 3
$3.$ Let $S$ be the set of all positive integers from $1$ to $100$ included. Two players play a game. The first player removes any $k$ numbers he wants, from $S$. The second player's goal is to pick $k$ different numbers, such that their sum is $100$. Which player has the winning strategy if :
$a)$ $k=9$?
$b)$ $k=8$?
2017 Taiwan TST Round 3, 2
$\triangle ABC$ satisfies $\angle A=60^{\circ}$. Call its circumcenter and orthocenter $O, H$, respectively. Let $M$ be a point on the segment $BH$, then choose a point $N$ on the line $CH$ such that $H$ lies between $C, N$, and $\overline{BM}=\overline{CN}$. Find all possible value of
\[\frac{\overline{MH}+\overline{NH}}{\overline{OH}}\]
2010 China Western Mathematical Olympiad, 3
Determine all possible values of positive integer $n$, such that there are $n$ different 3-element subsets $A_1,A_2,...,A_n$ of the set $\{1,2,...,n\}$, with $|A_i \cap A_j| \not= 1$ for all $i \not= j$.
1976 Chisinau City MO, 123
Five points are given on the plane. Prove that among all the triangles with vertices at these points there are no more than seven acute-angled ones.
2013 BMT Spring, 2
If I roll three fair $4$-sided dice, what is the probability that the sum of the resulting numbers is relatively prime to the product of the resulting numbers?
2017 CMIMC Individual Finals, 1
Let $\tau(n)$ denote the number of positive integer divisors of $n$. For example, $\tau(4) = 3$. Find the sum of all positive integers $n$ such that $2 \tau(n) = n$.
PEN P Problems, 17
Let $p$ be a prime number of the form $4k+1$. Suppose that $r$ is a quadratic residue of $p$ and that $s$ is a quadratic nonresidue of $p$. Show that $p=a^{2}+b^{2}$, where \[a=\frac{1}{2}\sum^{p-1}_{i=1}\left( \frac{i(i^{2}-r)}{p}\right), b=\frac{1}{2}\sum^{p-1}_{i=1}\left( \frac{i(i^{2}-s)}{p}\right).\] Here, $\left( \frac{k}{p}\right)$ denotes the Legendre Symbol.
1995 Rioplatense Mathematical Olympiad, Level 3, 3
Given a regular tetrahedron with edge $a$, its edges are divided into $n$ equal segments, thus obtaining $n + 1$ points: $2$ at the ends and $n - 1$ inside. The following set of planes is considered:
$\bullet$ those that contain the faces of the tetrahedron, and
$\bullet$ each of the planes parallel to a face of the tetrahedron and containing at least one of the points determined above.
Now all those points $P$ that belong (simultaneously) to four planes of that set are considered. Determine the smallest positive natural $n$ so that among those points $P$ the eight vertices of a square-based rectangular parallelepiped can be chosen.