Found problems: 85335
LMT Speed Rounds, 2011.18
Let $x$ and $y$ be distinct positive integers below $15$. For any two distinct numbers $a, b$ from the set $\{2, x,y\}$, $ab + 1$ is always a positive square. Find all possible values of the square $xy + 1$.
2022 Bulgarian Autumn Math Competition, Problem 10.4
The European zoos with exactly $100$ types of species each are separated into two groups $\hat{A}$ and $\hat{B}$ in such a way that every pair of zoos $(A, B)$ $(A\in\hat{A}, B\in\hat{B})$ have some animal in common. Prove that we can colour the cages in $3$ colours (all animals of the same type live in the same cage) such that no zoo has cages of only one colour
2021 LMT Spring, A10
Pieck the Frog hops on Pascal's Triangle, where she starts at the number $1$ at the top. In a hop, Pieck can hop to one of the two numbers directly below the number she is currently on with equal probability. Given that the expected value of the number she is on after $7$ hops is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.
[i]Proposed by Steven Yu[/i]
2007 Pre-Preparation Course Examination, 6
Let $a,b$ be two positive integers and $b^2+a-1|a^2+b-1$. Prove that $b^2+a-1$ has at least two prime divisors.
2004 Indonesia MO, 1
Determine the number of positive odd and even factor of $ 5^6\minus{}1$.
2008 Iran Team Selection Test, 9
$ I_a$ is the excenter of the triangle $ ABC$ with respect to $ A$, and $ AI_a$ intersects the circumcircle of $ ABC$ at $ T$. Let $ X$ be a point on $ TI_a$ such that $ XI_a^2\equal{}XA.XT$. Draw a perpendicular line from $ X$ to $ BC$ so that it intersects $ BC$ in $ A'$. Define $ B'$ and $ C'$ in the same way. Prove that $ AA'$, $ BB'$ and $ CC'$ are concurrent.
2012 ELMO Shortlist, 3
$ABC$ is a triangle with incenter $I$. The foot of the perpendicular from $I$ to $BC$ is $D$, and the foot of the perpendicular from $I$ to $AD$ is $P$. Prove that $\angle BPD = \angle DPC$.
[i]Alex Zhu.[/i]
2007 India Regional Mathematical Olympiad, 4
How many 6-digit numbers are there such that-:
a)The digits of each number are all from the set $ \{1,2,3,4,5\}$
b)any digit that appears in the number appears at least twice ?
(Example: $ 225252$ is valid while $ 222133$ is not)
[b][weightage 17/100][/b]
1996 All-Russian Olympiad Regional Round, 11.3
The length of the longest side of a triangle is $1$. Prove that three circles of radius $\frac{1}{\sqrt3}$ with centers at the vertices cover the entire triangle.
2021 Nigerian Senior MO Round 3, 3
Find all pairs of natural numbers $(p,n)$ with $p$ prime such that $p^6+p^5+n^3+n=n^5+n^2$
2007 Bundeswettbewerb Mathematik, 4
A regular hexagon, as shown in the attachment, is dissected into 54 congruent equilateral triangles by parallels to its sides. Within the figure we yield exactly 37 points which are vertices of at least one of those triangles. Those points are enumerated in an arbitrary way. A triangle is called [i]clocky[/i] if running in a clockwise direction from the vertex with the smallest assigned number, we pass a medium number and finally reach the vertex with the highest number. Prove that at least 19 out of 54 triangles are clocky.
1968 All Soviet Union Mathematical Olympiad, 100
The sequence $a_1,a_2,a_3,...$, is constructed according to the rule $$a_1=1, a_2=a_1+1/a_1, ... , a_{n+1}=a_n+1/a_n, ...$$
Prove that $a_{100} > 14$.
2003 Romania Team Selection Test, 17
A permutation $\sigma: \{1,2,\ldots,n\}\to\{1,2,\ldots,n\}$ is called [i]straight[/i] if and only if for each integer $k$, $1\leq k\leq n-1$ the following inequality is fulfilled
\[ |\sigma(k)-\sigma(k+1)|\leq 2. \]
Find the smallest positive integer $n$ for which there exist at least 2003 straight permutations.
[i]Valentin Vornicu[/i]
LMT Team Rounds 2010-20, 2018 Fall
[b]p1.[/b] Evaluate $1+3+5+··· +2019$.
[b]p2.[/b] Evaluate $1^2 -2^2 +3^2 -4^2 +...· +99^2 -100^2$.
[b]p3. [/b]Find the sum of all solutions to $|2018+|x -2018|| = 2018$.
[b]p4.[/b] The angles in a triangle form a geometric series with common ratio $\frac12$ . Find the smallest angle in the triangle.
[b]p5.[/b] Compute the number of ordered pairs $(a,b,c,d)$ of positive integers $1 \le a,b,c,d \le 6$ such that $ab +cd$ is a multiple of seven.
[b]p6.[/b] How many ways are there to arrange three birch trees, four maple, and five oak trees in a row if trees of the same species are considered indistinguishable.
[b]p7.[/b] How many ways are there for Mr. Paul to climb a flight of 9 stairs, taking steps of either two or three at a time?
[b]p8.[/b] Find the largest natural number $x$ for which $x^x$ divides $17!$
[b]p9.[/b] How many positive integers less than or equal to $2018$ have an odd number of factors?
[b]p10.[/b] Square $MAIL$ and equilateral triangle $LIT$ share side $IL$ and point $T$ is on the interior of the square. What is the measure of angle $LMT$?
[b]p11.[/b] The product of all divisors of $2018^3$ can be written in the form $2^a \cdot 2018^b$ for positive integers $a$ and $b$. Find $a +b$.
[b]p12.[/b] Find the sum all four digit palindromes. (A number is said to be palindromic if its digits read the same forwards and backwards.
[b]p13.[/b] How ways are there for an ant to travel from point $(0,0)$ to $(5,5)$ in the coordinate plane if it may only move one unit in the positive x or y directions each step, and may not pass through the point $(1, 1)$ or $(4, 4)$?
[b]p14.[/b] A certain square has area $6$. A triangle is constructed such that each vertex is a point on the perimeter of the square. What is the maximum possible area of the triangle?
[b]p15.[/b] Find the value of ab if positive integers $a,b$ satisfy $9a^2 -12ab +2b^2 +36b = 162$.
[b]p16.[/b] $\vartriangle ABC$ is an equilateral triangle with side length $3$. Point $D$ lies on the segment $BC$ such that $BD = 1$ and $E$ lies on $AC$ such that $AE = AD$. Compute the area of $\vartriangle ADE$.
[b]p17[/b]. Let $A_1, A_2,..., A_{10}$ be $10$ points evenly spaced out on a line, in that order. Points $B_1$ and $B_2$ lie on opposite sides of the perpendicular bisector of $A_1A_{10}$ and are equidistant to $l$. Lines $B_1A_1,...,B_1A_{10}$ and $B_2A_1,...· ,B_2A_{10}$ are drawn. How many triangles of any size are present?
[b]p18.[/b] Let $T_n = 1+2+3··· +n$ be the $n$th triangular number. Determine the value of the infinite sum $\sum_{k\ge 1} \frac{T_k}{2^k}$.
[b]p19.[/b] An infinitely large bag of coins is such that for every $0.5 < p \le 1$, there is exactly one coin in the bag with probability $p$ of landing on heads and probability $1- p$ of landing on tails. There are no other coins besides these in the bag. A coin is pulled out of the bag at random and when flipped lands on heads. Find the probability that the coin lands on heads when flipped again.
[b]p20.[/b] The sequence $\{x_n\}_{n\ge 1}$ satisfies $x1 = 1$ and $(4+ x_1 + x_2 +··· + x_n)(x_1 + x_2 +··· + x_{n+1}) = 1$ for all $n \ge 1$. Compute $\left \lfloor \frac{x_{2018}}{x_{2019}} \right \rfloor$.
PS. You had better use hide for answers.
DMM Team Rounds, 2007
[b]p1.[/b] If $x + z = v$, $w + z = 2v$, $z - w = 2y$, and $y \ne 0$, compute the value of $$\left(x + y +\frac{x}{y} \right)^{101}.$$
[b]p2. [/b]Every minute, a snail picks one cardinal direction (either north, south, east, or west) with equal probability and moves one inch in that direction. What is the probability that after four minutes the snail is more than three inches away from where it started?
[b]p3.[/b] What is the probability that a point chosen randomly from the interior of a cube is closer to the cube’s center than it is to any of the cube’s eight vertices?
[b]p4.[/b] Let $ABCD$ be a rectangle where $AB = 4$ and $BC = 3$. Inscribe circles within triangles $ABC$ and $ACD$. What is the distance between the centers of these two circles?
[b]p5.[/b] $C$ is a circle centered at the origin that is tangent to the line $x - y\sqrt3 = 4$. Find the radius of $C$.
[b]p6.[/b] I have a fair $100$-sided die that has the numbers $ 1$ through $100$ on its sides. What is the probability that if I roll this die three times that the number on the first roll will be greater than or equal to the sum of the two numbers on the second and third rolls?
[b]p7. [/b] List all solutions $(x, y, z)$ of the following system of equations with x, y, and z positive real numbers:
$$x^2 + y^2 = 16$$
$$x^2 + z^2 = 4 + xz$$
$$y^2 + z^2 = 4 + yz\sqrt3$$
[b]p8.[/b] $A_1A_2A_3A_4A_5A_6A_7$ is a regular heptagon ($7$ sided-figure) centered at the origin where $A_1 =
(\sqrt[91]{6}, 0)$. $B_1B_2B_3... B_{13}$ is a regular triskaidecagon ($13$ sided-figure) centered at the origin where $B_1 =(0,\sqrt[91]{41})$. Compute the product of all lengths $A_iB_j$ , where $i$ ranges between $1$ and $7$, inclusive, and $j$ ranges between $1$ and $13$, inclusive.
[b]p9.[/b] How many three-digit integers are there such that one digit of the integer is exactly two times a digit of the integer that is in a different place than the first? (For example, $100$, $122$, and $124$ should be included in the count, but $42$ and $130$ should not.)
[b]p10.[/b] Let $\alpha$ and $\beta$ be the solutions of the quadratic equation $$x^2 - 1154x + 1 = 0.$$ Find $\sqrt[4]{\alpha}+\sqrt[4]{\beta}$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2019 Romania Team Selection Test, 3
Alice and Bob play the following game. To start, Alice arranges the numbers $1,2,\ldots,n$ in some order in a row and then Bob chooses one of the numbers and places a pebble on it. A player's [i]turn[/i] consists of picking up and placing the pebble on an adjacent number under the restriction that the pebble can be placed on the number $k$ at most $k$ times. The two players alternate taking turns beginning with Alice. The first player who cannot make a move loses. For each positive integer $n$, determine who has a winning strategy.
2023 Assam Mathematics Olympiad, 7
If $xyz=1$ find the value of $\left(\frac{1}{1+x+\frac{1}{y}}+\frac{1}{1+y+\frac{1}{z}}+\frac{1}{1+z+\frac{1}{x}}\right)^2$.
2022 Romania EGMO TST, P1
A finite set $M$ of real numbers has the following properties: $M$ has at least $4$ elements, and there exists a bijective function $f:M\to M$, different from the identity, such that $ab\leq f(a)f(b)$ for all $a\neq b\in M.$ Prove that the sum of the elements of $M$ is $0.$
LMT Guts Rounds, 2022 S
[u]Round 6[/u]
[b]p16.[/b] Given that $x$ and $y$ are positive real numbers such that $x^3+y = 20$, the maximum possible value of $x + y$ can be written as $\frac{a\sqrt{b}}{c}$ +d where $a$, $b$, $c$, and $d$ are positive integers such that $gcd(a,c) = 1$ and $b$ is square-free. Find $a +b +c +d$.
[b]p17.[/b] In $\vartriangle DRK$ , $DR = 13$, $DK = 14$, and $RK = 15$. Let $E$ be the intersection of the altitudes of $\vartriangle DRK$. Find the value of $\lfloor DE +RE +KE \rfloor$.
[b]p18.[/b] Subaru the frog lives on lily pad $1$. There is a line of lily pads, numbered $2$, $3$, $4$, $5$, $6$, and $7$. Every minute, Subaru jumps from his current lily pad to a lily pad whose number is either $1$ or $2$ greater, chosen at random from valid possibilities. There are alligators on lily pads $2$ and $5$. If Subaru lands on an alligator, he dies and time rewinds back to when he was on lily pad number $1$. Find the expected number of jumps it takes Subaru to reach pad $7$.
[u]Round 7[/u]
This set has problems whose answers depend on one another.
[b]p19.[/b] Let $B$ be the answer to Problem $20$ and let $C$ be the answer to Problem $21$. Given that $$f (x) = x^3-Bx-C = (x-r )(x-s)(x-t )$$ where $r$, $s$, and $t$ are complex numbers, find the value of $r^2+s^2+t^2$.
[b]p20.[/b] Let $A$ be the answer to Problem $19$ and let $C$ be the answer to Problem $21$. Circles $\omega_1$ and $\omega_2$ meet at points $X$ and $Y$ . Let point $P \ne Y$ be the point on $\omega_1$ such that $PY$ is tangent to $\omega_2$, and let point $Q \ne Y$ be the point on $\omega_2$ such that $QY$ is tangent to $\omega_1$. Given that $PX = A$ and $QX =C$, find $XY$ .
[b]p21.[/b] Let $A$ be the answer to Problem $19$ and let $B$ be the answer to Problem $20$. Given that the positive difference between the number of positive integer factors of $A^B$ and the number of positive integer factors of $B^A$ is $D$, and given that the answer to this problem is an odd prime, find $\frac{D}{B}-40$.
[u]Round 8[/u]
[b]p22.[/b] Let $v_p (n)$ for a prime $p$ and positive integer $n$ output the greatest nonnegative integer $x$ such that $p^x$ divides $n$. Find $$\sum^{50}_{i=1}\sum^{i}_{p=1} { v_p (i )+1 \choose 2},$$ where the inner summation only sums over primes $p$ between $1$ and $i$ .
[b]p23.[/b] Let $a$, $b$, and $c$ be positive real solutions to the following equations. $$\frac{2b^2 +2c^2 -a^2}{4}= 25$$
$$\frac{2c^2 +2a^2 -b^2}{4}= 49$$
$$\frac{2a^2 +2b^2 -c^2}{4}= 64$$ The area of a triangle with side lengths $a$, $b$, and $c$ can be written as $\frac{x\sqrt{y}}{z}$ where $x$ and $z$ are relatively prime positive integers and $y$ is square-free. Find $x + y +z$.
[b]p24.[/b] Alan, Jiji, Ina, Ryan, and Gavin want to meet up. However, none of them know when to go, so they each pick a random $1$ hour period from $5$ AM to $11$ AM to meet up at Alan’s house. Find the probability that there exists a time when all of them are at the house at one time.
[b]Round 9 [/b]
[b]p25.[/b] Let $n$ be the number of registered participantsin this $LMT$. Estimate the number of digits of $\left[ {n \choose 2} \right]$ in base $10$. If your answer is $A$ and the correct answer is $C$, then your score will be
$$\left \lfloor \max \left( 0,20 - \left| \ln \left( \frac{A}{C}\right) \cdot 5 \right|\right| \right \rfloor.$$
[b]p26.[/b] Let $\gamma$ be theminimum value of $x^x$ over all real numbers $x$. Estimate $\lfloor 10000\gamma \rfloor$. If your answer is $A$ and the correct answer is $C$, then your score will be
$$\left \lfloor \max \left( 0,20 - \left| \ln \left( \frac{A}{C}\right) \cdot 5 \right|\right| \right \rfloor.$$
[b]p27.[/b] Let $$E = \log_{13} 1+log_{13}2+log_{13}3+...+log_{13}513513.$$ Estimate $\lfloor E \rfloor$. If your answer is $A$ and the correct answer is $C$, your score will be $$\left \lfloor \max \left( 0,20 - \left| \ln \left( \frac{A}{C}\right) \cdot 5 \right|\right| \right \rfloor.$$
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167127p28823220]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1968 German National Olympiad, 2
Which of all planes, the one and the same body diagonal of a cube with the edge length $a$, cuts out a cut figure with the smallest area from the cube? Calculate the area of such a cut figure.
[hide=original wording]Welche von allen Ebenen, die eine und dieselbe Korperdiagonale eines Wurfels mit der Kantenlange a enthalten, schneiden aus den W¨urfel eine Schnittfigur kleinsten Flacheninhaltes heraus? Berechnen
Sie den Fl¨acheninhalt solch einer Schnittfigur![/hide]
2006 Kyiv Mathematical Festival, 1
See all the problems from 5-th Kyiv math festival [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=506789#p506789]here[/url]
Squirrels $A$ and $B$ have $360$ nuts. $A$ divides these nuts into five non-empty heaps and $B$ chooses three heaps. If the total number of nuts in these heaps is divisible by the total number of nuts in other two heaps then $A$ wins. Otherwise $B$ wins. Which of the squirrels has a winning strategy?
2016 LMT, 4
A male volcano is in the shape of a hollow cone with the point side up, but with everything above a height of 6 meters removed. The resulting shape has a bottom radius of 10 meters and a top radius of 7 meters, with a height of 6 meters. He sat above his bay, watching all the couples play. His lava grew and grew until he was half full of lava. Then, he erupted, lowering the height of the lava to 2 meters. What fraction of the lava remained in the volcano?
[i]Proposed by Matthew Weiss
1988 Tournament Of Towns, (165) 2
We are given convex quadrilateral $ABCD$. The midpoints of $BC$ and $DA$ are $M$ and $N$ respectively. The diagonal $AC$ divides $MN$ in half. Prove that the areas of triangles $ABC$ and $ACD$ are equal .
2025 Korea - Final Round, P3
An acute triangle $\bigtriangleup ABC$ is given which $BC>CA>AB$.
$I$ is the interior and the incircle of $\bigtriangleup ABC$ meets $BC, CA, AB$ at $D,E,F$. $AD$ and $BE$ meet at $P$. Let $l_{1}$ be a tangent from D to the circumcircle of $\bigtriangleup DIP$, and define $l_{2}$ and $l_{3}$ on $E$ and $F$, respectively.
Prove $l_{1},l_{2},l_{3}$ meet at one point.
2015 BMT Spring, 12
How many possible arrangements of bishops are there on a $8 \times 8$ chessboard such that no bishop threatens a square on which another lies and the maximum number of bishops are used? (Note that a bishop threatens any square along a diagonal containing its square.)