Found problems: 85335
2023 Pan-African, 2
Find all positive integers $m$ and $n$ with no common divisor greater than 1 such that $m^3 + n^3$ divides $m^2 + 20mn + n^2$. [i](Professor Yongjin Song)[/i]
2023 Durer Math Competition Finals, 3
Which is the largest four-digit number that has all four of its digits among its divisors and its digits are all different?
2018 Stanford Mathematics Tournament, 8
Let $ABC$ be a right triangle with $\angle ACB = 90^o$, $BC = 16$, and $AC = 12$. Let the angle bisectors of $\angle BAC$ and $\angle ABC$ intersect $BC$ and $AC$ at $D$ and $E$ respectively. Let $AD$ and $BE$ intersect at $I$, and let the circle centered at $I$ passing through $C$ intersect $AB$ at $P$ and $Q$ such that $AQ < AP$. Compute the area of quadrilateral $DP QE$.
2014 South africa National Olympiad, 4
(a) Let $a,x,y$ be positive integers. Prove: if $x\ne y$, the also
\[ax+\gcd(a,x)+\text{lcm}(a,x)\ne ay+\gcd(a,y)+\text{lcm}(a,y).\]
(b) Show that there are no two positive integers $a$ and $b$ such that
\[ab+\gcd(a,b)+\text{lcm}(a,b)=2014.\]
2020 Bulgaria EGMO TST, 3
Ana has an iron material of mass $20.2$ kg. She asks Bilyana to make $n$ weights to be used in a classical weighning scale with two plates. Bilyana agrees under the condition that each of the $n$ weights is at least $10$ g. Determine the smallest possible value of $n$ for which Ana would always be able to determine the mass of any material (the mass can be any real number between $0$ and $20.2$ kg) with an error of at most $10$ g.
1978 Polish MO Finals, 1
A ray of light reflects from the rays of a given angle. A ray that enters the vertex of the angle is absorbed. Prove that there is a natural number $n$ such that any ray can reflect at most $n$ times
2015 Sharygin Geometry Olympiad, 4
Let $AA_1$, $BB_1$, $CC_1$ be the altitudes of an acute-angled, nonisosceles triangle $ABC$, and $A_2$, $B_2$, $C_2$ be the touching points of sides $BC$, $CA$, $AB$ with the correspondent excircles. It is known that line $B_1C_1$ touches the incircle of $ABC$.
Prove that $A_1$ lies on the circumcircle of $A_2B_2C_2$.
2023 Kyiv City MO Round 1, Problem 5
Does there exist on the Cartesian plane a convex $2023$-gon with vertices at integer points, such that the lengths of all its sides are equal?
[i]Proposed by Anton Trygub[/i]
2010 JBMO Shortlist, 2
A $9\times 7$ rectangle is tiled with tiles of the two types: L-shaped tiles composed by three unit squares (can be rotated repeatedly with $90^\circ$) and square tiles composed by four unit squares.
Let $n\ge 0$ be the number of the $2 \times 2 $ tiles which can be used in such a tiling. Find all the values of $n$.
2022 Dutch BxMO TST, 3
Find all pairs $(p, q)$ of prime numbers such that $$p(p^2 -p - 1) = q(2q + 3).$$
2021 Belarusian National Olympiad, 10.3
Odd numbers $x,y,z$ such that $gcd(x,y,z)=1$ are given. It turned out that $x^2+y^2+z^2 \vdots x+y+z$
Prove that $x+y+z-2$ is not divisible by $3$
1998 Bulgaria National Olympiad, 1
Let $a_1,a_2,\cdots ,a_n$ be real numbers, not all zero. Prove that the equation:
\[\sqrt{1+a_1x}+\sqrt{1+a_2x}+\cdots +\sqrt{1+a_nx}=n\]
has at most one real nonzero root.
2021 JHMT HS, 9
Let $S=\{ 1,2,3,\dots,26 \}.$ Find the number of ways in which $S$ can be partitioned into thirteen subsets such that the following is satisfied:
[list]
[*]each subset contains two elements of $S,$ and
[*]the positive difference between the elements of a subset is $1$ or $13.$
[/list]
2017 Brazil National Olympiad, 4.
[b]4.[/b] We see, in Figures 1 and 2, examples of lock screens from a cellphone that only works with a password that is not typed but drawn with straight line segments. Those segments form a polygonal line with vertices in a lattice. When drawing the pattern that corresponds to a password, the finger can't lose contact with the screen. Every polygonal line corresponds to a sequence of digits and this sequence is, in fact, the password. The tracing of the polygonal obeys the following rules:
[i]i.[/i] The tracing starts at some of the detached points which correspond to the digits from $1$ to $9$ (Figure 3).
[i]ii.[/i] Each segment of the pattern must have as one of its extremes (on which we end the tracing of the segment) a point that has not been used yet.
[i]iii.[/i] If a segment connects two points and contains a third one (its middle point), then the corresponding digit to this third point is included in the password. That does not happen if this point/digit has already been used.
[i]iv.[/i] Every password has at least four digits.
Thus, every polygonal line is associated to a sequence of four or more digits, which appear in the password in the same order that they are visited. In Figure 1, for instance, the password is 218369, if the first point visited was $2$. Notice how the segment connecting the points associated with $3$ and $9$ includes the points associated to digit $6$. If the first visited point were the $9$, then the password would be $963812$. If the first visited point were the $6$, then the password would be $693812$. In this case, the $6$ would be skipped, because it can't be repeated. On the other side, the polygonal line of Figure 2 is associated to a unique password.
Determine the smallest $n (n \geq 4)$ such that, given any subset of $n$ digits from $1$ to $9$, it's possible to elaborate a password that involves exactly those digits in some order.
1999 Korea - Final Round, 3
Find all intengers n such that $2^n - 1$ is a multiple of 3 and $(2^n - 1)/3$ is a divisor of $4m^2 + 1$ for some intenger m.
2024 Chile Junior Math Olympiad, 5
You have a collection of at least two tokens where each one has a number less than or equal to 10 written on it. The sum of the numbers on the tokens is \( S \). Find all possible values of \( S \) that guarantee that the tokens can be separated into two groups such that the sum of each group does not exceed 80.
2021 Germany Team Selection Test, 1
In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that
[list]
[*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and
[*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color.
[/list]
2024 Indonesia TST, 1
Determine the maximal length $L$ of a sequence $a_1,\dots,a_L$ of positive integers satisfying both the following properties:
[list=disc]
[*]every term in the sequence is less than or equal to $2^{2023}$, and
[*]there does not exist a consecutive subsequence $a_i,a_{i+1},\dots,a_j$ (where $1\le i\le j\le L$) with a choice of signs $s_i,s_{i+1},\dots,s_j\in\{1,-1\}$ for which \[s_ia_i+s_{i+1}a_{i+1}+\dots+s_ja_j=0.\]
[/list]
2020/2021 Tournament of Towns, P5
There are several dominoes on a board such that each domino occupies two adjacent cells and none of the dominoes are adjacent by side or vertex. The bottom left and top right cells of the board are free. A token starts at the bottom left cell and can move to a cell adjacent by side: one step to the right or upwards at each turn. Is it always possible to move from the bottom left to the top right cell without passing through dominoes if the size of the board is a) $100 \times 101$ cells and b) $100 \times 100$ cells?
[i]Nikolay Chernyatiev[/i]
2000 Tuymaada Olympiad, 4
Prove that no number of the form $10^{-n}$, $n\geq 1,$ can be represented as the sum of reciprocals of factorials of different positive integers.
1949 Moscow Mathematical Olympiad, 164
There are $12$ points on a circle. Four checkers, one red, one yellow, one green and one blue sit at neighboring points. In one move any checker can be moved four points to the left or right, onto the fifth point, if it is empty. If after several moves the checkers appear again at the four original points, how might their order have changed?
2024 CMIMC Geometry, 5
Triangle $ABC$ has $AB=13$, $BC=14$, and $AC=15$. Let $P$ lie on $\overline{BC}$, and let $D$ and $E$ be the feet of the perpendiculars from $P$ onto $\overline{AB}$ and $\overline{AC}$ respectively. If $AD=AE$, find this common length.
[i]Proposed by Connor Gordon[/i]
2007 Olympic Revenge, 1
Let $a$, $b$, $n$ be positive integers with $a,b > 1$ and $\gcd(a,b) = 1$. Prove that $n$ divides $\phi\left(a^{n}+b^{n}\right)$.
2021 BmMT, Ind. Tie
[b]p1.[/b] Isosceles trapezoid $ABCD$ has $AB = 2$, $BC = DA =\sqrt{17}$, and $CD = 4$. Point $E$ lies on $\overline{CD}$ such that $\overline{AE}$ splits $ABCD$ into two polygons of equal area. What is $DE$?
[b]p2.[/b] At the Berkeley Sandwich Parlor, the famous BMT sandwich consists of up to five ingredients between the bread slices. These ingredients can be either bacon, mayo, or tomato, and ingredients of the same type are indistiguishable. If there must be at least one of each ingredient in the sandwich, and the order in which the ingredients are placed in the sandwich matters, how many possible ways are there to prepare a BMT sandwich?
[b]p3.[/b] Three mutually externally tangent circles have radii $2$, $3$, and $3$. A fourth circle, distinct from the other three circles, is tangent to all three other circles. The sum of all possible radii of the fourth circle can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1977 Bundeswettbewerb Mathematik, 2
On a plane are given three non-collinear points $A, B, C$. We are given a disk of diameter different from that of the circle passing through $A, B, C$ large enough to cover all three points. Construct the fourth vertex of the parallelogram $ABCD$ using only this disk (The disk is to be used as a circular ruler, for constructing a circle passing through two given points).