Found problems: 85335
MMPC Part II 1996 - 2019, 2015
[b]p1.[/b] Consider a right triangle with legs of lengths $a$ and $b$ and hypotenuse of length $c$ such that the perimeter of the right triangle is numerically (ignoring units) equal to its area. Prove that there is only one possible value of $a + b - c$, and determine that value.
[b]p2.[/b] Last August, Jennifer McLoud-Mann, along with her husband Casey Mann and an undergraduate David Von Derau at the University of Washington, Bothell, discovered a new tiling pattern of the plane with a pentagon. This is the fifteenth pattern of using a pentagon to cover the plane with no gaps or overlaps. It is unknown whether other pentagons tile the plane, or even if the number of patterns is finite. Below is a portion of this new tiling pattern.
[img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvOS8xLzM4M2RjZDEzZTliYTlhYTJkZDU4YTA4ZGMwMTA0MzA5ODk1NjI0LnBuZw==&rn=bW1wYyAyMDE1LnBuZw==[/img]
Determine the five angles (in degrees) of the pentagon $ABCDE$ used in this tiling. Explain your reasoning, and give the values you determine for the angles at the bottom.
[b]p3.[/b] Let $f(x) =\sqrt{2019 + 4\sqrt{2015}} +\sqrt{2015} x$. Find all rational numbers $x$ such that $f(x)$ is a rational number.
[b]p4.[/b] Alice has a whiteboard and a blackboard. The whiteboard has two positive integers on it, and the blackboard is initially blank. Alice repeats the following process.
$\bullet$ Let the numbers on the whiteboard be $a$ and $b$, with $a \le b$.
$\bullet$ Write $a^2$ on the blackboard.
$\bullet$ Erase $b$ from the whiteboard and replace it with $b - a$.
For example, if the whiteboard began with 5 and 8, Alice first writes $25$ on the blackboard and changes the whiteboard to $5$ and $3$. Her next move is to write $9$ on the blackboard and change the whiteboard to $2$ and $3$.
Alice stops when one of the numbers on the whiteboard is 0. At this point the sum of the numbers on the blackboard is $2015$.
a. If one of the starting numbers is $1$, what is the other?
b. What are all possible starting pairs of numbers?
[b]p5.[/b] Professor Beatrix Quirky has many multi-volume sets of books on her shelves. When she places a numbered set of $n$ books on her shelves, she doesn’t necessarily place them in order with book $1$ on the left and book $n$ on the right. Any volume can be placed at the far left. The only rule is that, except the leftmost volume, each volume must have a volume somewhere to its left numbered either one more or one less. For example, with a series of six volumes, Professor Quirky could place them in the order $123456$, or $324561$, or $564321$, but not $321564$ (because neither $4$ nor $6$ is to the left of $5$).
Let’s call a sequence of numbers a [i]quirky [/i] sequence of length $n$ if:
1. the sequence contains each of the numbers from $1$ to $n$, once each, and
2. if $k$ is not the first term of the sequence, then either $k + 1$ or $k - 1$ occurs somewhere before $k$ in the sequence.
Let $q_n$ be the number of quirky sequences of length $n$. For example, $q_3 = 4$ since the quirky sequences of length $3$ are $123$, $213$, $231$, and $321$.
a. List all quirky sequences of length $4$.
b. Find an explicit formula for $q_n$. Prove that your formula is correct.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 Ukraine National Mathematical Olympiad, 4
In the trapezoid $ABCD$ we know that $CD \perp BC, $ and $CD \perp AD .$ Circle $w$ with diameter $AB$ intersects $AD$ in points $A$ and $P,$ tangent from $P$ to $w$ intersects $CD$ at $M.$ The second tangent from $M$ to $w$ touches $w$ at $Q.$ Prove that midpoint of $CD$ lies on $BQ.$
Kvant 2022, M2721
Let $n{}$ be a natural number and $f{}$ be polynomial with integer coefficients. It is known that for any integer $m{}$ there is an integer $k{}$ such that $f(k)-m$ is divisible by $n{}$. Prove that there exists a polynomial $g{}$ with integer coefficients such that $f(g(m))-m$ is divisible by $n{}$ for any integer $m{}$.
[i]From the folklore[/i]
2002 Romania National Olympiad, 2
Let $f:[0,1]\rightarrow\mathbb{R}$ be an integrable function such that:
\[0<\left\vert \int_{0}^{1}f(x)\, \text{d}x\right\vert\le 1.\]
Show that there exists $x_1\not= x_2, x_1,x_2\in [0,1]$, such that:
\[\int_{x_1}^{x_2}f(x)\, \text{d}x=(x_1-x_2)^{2002}\]
1987 Austrian-Polish Competition, 4
Does the set $\{1,2,3,...,3000\}$ contain a subset $ A$ consisting of 2000 numbers that $x\in A$ implies $2x \notin A$ ?!! :?:
1952 Polish MO Finals, 4
Prove that if the angles $ A $, $ B $, $ C $ of a triangle satisfy the equation
$$\cos 3A + \cos 3B + \cos 3C = 1,$$
then one of these angles equals $120^\circ $.
2005 MOP Homework, 3
Let $T$ be the set of all positive integer divisors of $2004_{100}$. What is the largest possible number of elements that a subset $S$ of $T$ can have if no element of $S$ is an integer multiple of any other element of $S$?
2010 India National Olympiad, 6
Define a sequence $ < a_n > _{n\geq0}$ by $ a_0 \equal{} 0$, $ a_1 \equal{} 1$ and
\[ a_n \equal{} 2a_{n \minus{} 1} \plus{} a_{n \minus{} 2},\]
for $ n\geq2.$
$ (a)$ For every $ m > 0$ and $ 0\leq j\leq m,$ prove that $ 2a_m$ divides
$ a_{m \plus{} j} \plus{} ( \minus{} 1)^ja_{m \minus{} j}$.
$ (b)$ Suppose $ 2^k$ divides $ n$ for some natural numbers $ n$ and $ k$. Prove that $ 2^k$ divides $ a_n.$
2012 Czech-Polish-Slovak Junior Match, 5
Positive integers $a, b, c$ satisfying the equality $a^2 + b^2 = c^2$.
Show that the number $\frac12(c - a) (c - b)$ is square of an integer.
2001 Junior Balkan Team Selection Tests - Romania, 3
In the interior of a circle centred at $O$ consider the $1200$ points $A_1,A_2,\ldots ,A_{1200}$, where for every $i,j$ with $1\le i\le j\le 1200$, the points $O,A_i$ and $A_j$ are not collinear. Prove that there exist the points $M$ and $N$ on the circle, with $\angle MON=30^{\circ}$, such that in the interior of the angle $\angle MON$ lie exactly $100$ points.
2020 Argentina National Olympiad Level 2, 6
Find all integers $n > 1$ for which it is possible to fill the cells of an $n \times n$ grid with the integers from $1$ to $n^2$, without repetition, such that the average of the $n$ numbers in each row and each column is an integer.
2010 Contests, 3
Adam has RM2010 in his bank account. He donates RM10 to charity every day. His first donation is on Monday. On what day will he donate his last RM10?
LMT Team Rounds 2021+, 5
Find the sum $$\sum^{2020}_{n=1} \gcd (n^3 -2n^2 +2021,n^2 -3n +3).$$
1990 All Soviet Union Mathematical Olympiad, 522
Two grasshoppers sit at opposite ends of the interval $[0, 1]$. A finite number of points (greater than zero) in the interval are marked. A move is for a grasshopper to select a marked point and jump over it to the equidistant point the other side. This point must lie in the interval for the move to be allowed, but it does not have to be marked. What is the smallest $n$ such that if each grasshopper makes $n$ moves or less, then they end up with no marked points between them?
2010 Indonesia TST, 1
Find all triplets of real numbers $(x, y, z)$ that satisfies the system of equations
$x^5 = 2y^3 + y - 2$
$y^5 = 2z^3 + z - 2$
$z^5 = 2x^3 + x - 2$
2000 All-Russian Olympiad Regional Round, 10.1
$2000$ numbers are considered: $11, 101, 1001, . . $. Prove that at least $99\%$ of these numbers are composite.
2019 Purple Comet Problems, 29
In a right circular cone, $A$ is the vertex, $B$ is the center of the base, and $C$ is a point on the circumference of the base with $BC = 1$ and $AB = 4$. There is a trapezoid $ABCD$ with $\overline{AB} \parallel \overline{CD}$. A right circular cylinder whose surface contains the points $A, C$, and $D$ intersects the cone such that its axis of symmetry is perpendicular to the plane of the trapezoid, and $\overline{CD}$ is a diameter of the cylinder. A sphere radius $r$ lies inside the cone and inside the cylinder. The greatest possible value of $r$ is $\frac{a\sqrt{b}-c}{d}$ , where $a, b, c$, and $d$ are positive integers, $a$ and $d$ are relatively prime, and $b$ is not divisible by the square of any prime. Find $a + b + c + d$.
2024 JBMO TST - Turkey, 3
Find all $x,y,z \in R^+$ such that the sets
$(23x+24y+25z,23y+24z+25x,23z+24x+25y)$ and $(x^5+y^5,y^5+z^5,z^5+x^5)$
are same
2003 China Team Selection Test, 1
In triangle $ABC$, $AB > BC > CA$, $AB=6$, $\angle{B}-\angle{C}=90^o$. The incircle touches $BC$ at $E$ and $EF$ is a diameter of the incircle. Radical $AF$ intersect $BC$ at $D$. $DE$ equals to the circumradius of $\triangle{ABC}$. Find $BC$ and $AC$.
2019 China Second Round Olympiad, 2
Find all the positive integers $n$ such that:
$(1)$ $n$ has at least $4$ positive divisors.
$(2)$ if all positive divisors of $n$ are $d_1,d_2,\cdots ,d_k,$ then $d_2-d_1,d_3-d_2,\cdots ,d_k-d_{k-1}$ form a geometric sequence.
2024 Czech-Polish-Slovak Junior Match, 5
Is there a positive integer $n$ such that when we write the decimal digits of $2^n$ in opposite order, we get another integer power of $2$?
2018 Thailand TSTST, 6
In a right-angled triangle $ABC$ ($\angle A = 90^o$), the perpendicular bisector of $BC$ intersects the line $AC$ in $K$ and the perpendicular bisector of $BK$ intersects the line $AB$ in $L$. If the line $CL$ be the internal bisector of angle $C$, find all possible values for angles $B$ and $C$.
by Mahdi Etesami Fard
2016 ASDAN Math Tournament, 1
$ABCDE$ is a pentagon where $AB=12$, $BC=20$, $CD=7$, $DE=24$, $EA=9$, and $\angle EAB=\angle CDE=90^\circ$. Compute the area of the pentagon.
2013 Princeton University Math Competition, 7
Evaluate \[\sqrt{2013+276\sqrt{2027+278\sqrt{2041+280\sqrt{2055+\ldots}}}}\]
1993 Chile National Olympiad, 1
There are four houses, located on the vertices of a square. You want to draw a road network, so that you can go from any house to any other. Prove that the network formed by the diagonals is not the shortest. Find a shorter network.