Found problems: 85335
1940 Moscow Mathematical Olympiad, 063
Points $A, B, C$ are vertices of an equilateral triangle inscribed in a circle. Point $D$ lies on the shorter arc $\overarc {AB}$ . Prove that $AD + BD = DC$.
2011 Today's Calculation Of Integral, 759
Given a regular tetrahedron $PQRS$ with side length $d$. Find the volume of the solid generated by a rotation around the line passing through $P$ and the midpoint $M$ of $QR$.
2011 Kosovo Team Selection Test, 1
Let $a,b,c$ be real positive numbers. Prove that the following inequality holds:
\[{
\sum_{\rm cyc}\sqrt{5a^2+5c^2+8b^2\over 4ac}\ge 3\cdot \root 9 \of{8(a+b)^2(b+c)^2(c+a)^2\over (abc)^2}
}\]
Math Hour Olympiad, Grades 8-10, 2013
[u]Round 1 [/u]
[b]p1.[/b] Pirate Jim had $8$ boxes with gun powder weighing $1, 2, 3, 4, 5, 6, 7$, and $8$ pounds (the weight is printed on top of every box). Pirate Bob hid a $1$-pound gold bar in one of these boxes. Pirate Jim has a balance scale that he can use, but he cannot open any of the boxes. Help him find the box with the gold bar using two weighings on the balance scale.
[b]p2.[/b] James Bond will spend one day at Dr. Evil's mansion to try to determine the answers to two questions:
a) Is Dr. Evil at home?
b) Does Dr. Evil have an army of ninjas?
The parlor in Dr. Evil's mansion has three windows. At noon, Mr. Bond will sneak into the parlor and use open or closed windows to signal his answers. When he enters the parlor, some windows may already be opened, and Mr. Bond will only have time to open or close one window (or leave them all as they are).
Help Mr. Bond and Moneypenny design a code that will tell Moneypenny the answers to both questions when she drives by later that night and looks at the windows. Note that Moneypenny will not have any way to know which window Mr. Bond opened or closed.
[b]p3.[/b] Suppose that you have a triangle in which all three side lengths and all three heights are integers. Prove that if these six lengths are all different, there cannot be four prime numbers among them.
p4. Fred and George have designed the Amazing Maze, a $5\times 5$ grid of rooms, with Adorable Doors in each wall between rooms. If you pass through a door in one direction, you gain a gold coin. If you pass through the same door in the opposite direction, you lose a gold coin. The brothers designed the maze so that if you ever come back to the room in which you started, you will find that your money has not changed.
Ron entered the northwest corner of the maze with no money. After walking through the maze for a while, he had $8$ shiny gold coins in his pocket, at which point he magically teleported himself out of the maze. Knowing this, can you determine whether you will gain or lose a coin when you leave the central room through the north door?
[b]p5.[/b] Bill and Charlie are playing a game on an infinite strip of graph paper. On Bill’s turn, he marks two empty squares of his choice (not necessarily adjacent) with crosses. Charlie, on his turn, can erase any number of crosses, as long as they are all adjacent to each other. Bill wants to create a line of $2013$ crosses in a row. Can Charlie stop him?
[u]Round 2 [/u]
[b]p6.[/b] $1000$ non-zero numbers are written around a circle and every other number is underlined. It happens that each underlined number is equal to the sum of its two neighbors and that each non-underlined number is equal to the product of its two neighbors. What could the sum of all the numbers written on the circle be?
[b]p7.[/b] A grasshopper is sitting at the edge of a circle of radius $3$ inches. He can hop exactly $4$ inches in any direction, as long as he stays within the circle. Which points inside the circle can the grasshopper reach if he can make as many jumps as he likes?
[img]https://cdn.artofproblemsolving.com/attachments/1/d/39b34b2b4afe607c1232f4ce9dec040a34b0c8.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2019 MOAA, 10
Let $S$ be the set of all four digit palindromes (a palindrome is a number that reads the same forwards and backwards). The average value of $|m - n|$ over all ordered pairs $(m, n)$, where $m$ and $n$ are (not necessarily distinct) elements of $S$, is equal to $p/q$ , for relatively prime positive integers $p$ and $q$. Find $p + q$.
2002 National High School Mathematics League, 3
Before the FIFA world cup, the football coach of F country want to test seven players $A_1, A_2, \cdots, A_7$. He asks them to join in three training matches (90 minutes each), and everyone must appear in each match at least once. Suppose that at any moment during a match, one and only one of them enters the field, and the total time (measured in minutes) on the field for $A_1, A_2, A_3, A_4$ are multiples of $7$ and the total time for$A_5, A_6, A_7$ are multiples of $13$. If the number of substitutions of players during each match is not limited, find the number of different cases.
Note: If and only if the total time of a certian player is different, then the case is considered different.
2019 VJIMC, 1
Let $\{a_n \}_{n=0}^{\infty}$ be a sequence given recrusively such that $a_0=1$ and $$a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2}$$ for $n\geq 0$
Show that :
a) $a_n$ is a positive integer.
b) $a_n a_{n+1}-1$ is a square of an integer.
[i]Proposed by Stefan Gyurki (Matej Bel University, Banska Bystrica).[/i]
2023 Germany Team Selection Test, 3
In the acute-angled triangle $ABC$, the point $F$ is the foot of the altitude from $A$, and $P$ is a point on the segment $AF$. The lines through $P$ parallel to $AC$ and $AB$ meet $BC$ at $D$ and $E$, respectively. Points $X \ne A$ and $Y \ne A$ lie on the circles $ABD$ and $ACE$, respectively, such that $DA = DX$ and $EA = EY$.
Prove that $B, C, X,$ and $Y$ are concyclic.
2023 Regional Olympiad of Mexico Southeast, 3
Let $n$ be a positive integer. A grid of $n\times n$ has some black-colored cells. Drini can color a cell if at least three cells that share a side with it are also colored black. Drini discovers that by repeating this process, all the cells in the grid can be colored. Prove that if there are initially $k$ colored cells, then $$k\geq \frac{n^2+2n}{3}.$$
2009 Turkey MO (2nd round), 1
Find all prime numbers $p$ for which $p^3-4p+9$ is a perfect square.
2017 Vietnamese Southern Summer School contest, Problem 4
In a summer school, there are $n>4$ students. It is known that, among these students,
i. If two ones are friends, then they don't have any common friends.
ii If two ones are not friends, then they have exactly two common friends.
1. Prove that $8n-7$ must be a perfect square.
2. Determine the smallest possible value of $n$.
1994 USAMO, 4
Let $\, a_1, a_2, a_3, \ldots \,$ be a sequence of positive real numbers satisfying $\, \sum_{j=1}^n a_j \geq \sqrt{n} \,$ for all $\, n \geq 1$. Prove that, for all $\, n \geq 1, \,$ \[ \sum_{j=1}^n a_j^2 > \frac{1}{4} \left( 1 + \frac{1}{2} + \cdots + \frac{1}{n} \right). \]
2024 Brazil Undergrad MO, 3
Consider a game on an \( n \times n \) board, where each square starts with exactly one stone. A move consists of choosing $5$ consecutive squares in the same row or column of the board and toggling the state of each of those squares (removing the stone from squares with a stone and placing a stone in squares without a stone). For which positive integers \( n \geq 5 \) is it possible to end up with exactly one stone on the board after a finite number of moves?
2015 Saudi Arabia JBMO TST, 1
Find all the triples $(x,y,z)$ of positive integers such that $xy+yz+zx-xyz=2015$
DMM Team Rounds, 2018
[b]p1. [/b] If $f(x) = 3x - 1$, what is $f^6(2) = (f \circ f \circ f \circ f \circ f \circ f)(2)$?
[b]p2.[/b] A frog starts at the origin of the $(x, y)$ plane and wants to go to $(6, 6)$. It can either jump to the right one unit or jump up one unit. How many ways are there for the frog to jump from the origin to $(6, 6)$ without passing through point $(2, 3)$?
[b]p3.[/b] Alfred, Bob, and Carl plan to meet at a café between noon and $2$ pm. Alfred and Bob will arrive at a random time between noon and $2$ pm. They will wait for $20$ minutes or until $2$ pm for all $3$ people to show up after which they will leave. Carl will arrive at the café at noon and leave at $1:30$ pm. What is the probability that all three will meet together?
[b]p4.[/b] Let triangle $ABC$ be isosceles with $AB = AC$. Let $BD$ be the altitude from $ B$ to $AC$, $E$ be the midpoint of $AB$, and $AF$ be the altitude from $ A$ to $BC$. If $AF = 8$ and the area of triangle $ACE$ is $ 8$, find the length of $CD$.
[b]p5.[/b] Find the sum of the unique prime factors of $(2018^2 - 121) \cdot (2018^2 - 9)$.
[b]p6.[/b] Compute the remainder when $3^{102} + 3^{101} + ... + 3^0$ is divided by $101$.
[b]p7.[/b] Take regular heptagon $DUKMATH$ with side length $ 3$. Find the value of $$\frac{1}{DK}+\frac{1}{DM}.$$
[b]p8.[/b] RJ’s favorite number is a positive integer less than $1000$. It has final digit of $3$ when written in base $5$ and final digit $4$ when written in base $6$. How many guesses do you need to be certain that you can guess RJ’s favorite number?
[b]p9.[/b] Let $f(a, b) = \frac{a^2+b^2}{ab-1}$ , where $a$ and $b$ are positive integers, $ab \ne 1$. Let $x$ be the maximum positive integer value of $f$, and let $y$ be the minimum positive integer value of f. What is $x - y$ ?
[b]p10.[/b] Haoyang has a circular cylinder container with height $50$ and radius $5$ that contains $5$ tennis balls, each with outer-radius $5$ and thickness $1$. Since Haoyang is very smart, he figures out that he can fit in more balls if he cuts each of the balls in half, then puts them in the container, so he is ”stacking” the halves. How many balls would he have to cut up to fill up the container?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1998 Mexico National Olympiad, 5
The tangents at points $B$ and $C$ on a given circle meet at point $A$. Let $Q$ be a point on segment $AC$ and let $BQ$ meet the circle again at $P$. The line through $Q $ parallel to $AB$ intersects $BC$ at $J$. Prove that $PJ$ is parallel to $AC$ if and only if $BC^2 = AC\cdot QC$.
2010 Thailand Mathematical Olympiad, 4
For $i = 1, 2$ let $\vartriangle A_iB_iC_i$ be a triangle with side lengths $a_i, b_i, c_i$ and altitude lengths $p_i, q_i, r_i$.
Define $a_3 =\sqrt{a_1^2 + a_2^2}, b_3 =\sqrt{b_1^2 + b_2^2}$ , and $c_3 =\sqrt{c_1^2 + c_2^2}$.
Prove that $a_3, b_3, c_3$ are side lengths of a triangle, and if $p_3, q_3, r_3$ are the lengths of altitudes of this triangle,
then $p_3^2 \ge p_1^2 +p_2^2$, $q_3^2 \ge q_1^2 +q_2^2$ , and $r_3^2 \ge r_1^2 +r_2^2$
1980 All Soviet Union Mathematical Olympiad, 302
The edge $[AC]$ of the tetrahedron $ABCD$ is orthogonal to $[BC]$, and $[AD]$ is orthogonal to $[BD]$. Prove that the cosine of the angle between lines $(AC)$ and $(BD)$ is less than $|CD|/|AB|$.
1982 Swedish Mathematical Competition, 5
Each point in a $12 \times 12$ array is colored red, white or blue. Show that it is always possible to find $4$ points of the same color forming a rectangle with sides parallel to the sides of the array.
2015 Brazil Team Selection Test, 3
Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively.
Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes.
[i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]
2018 Puerto Rico Team Selection Test, 2
Let $ABC$ be an acute triangle and let $P,Q$ be points on $BC$ such that $\angle QAC =\angle ABC$ and $\angle PAB = \angle ACB$. We extend $AP$ to $M$ so that $ P$ is the midpoint of $AM$ and we extend $AQ$ to $N$ so that $Q$ is the midpoint of $AN$. If T is the intersection point of $BM$ and $CN$, show that quadrilateral $ABTC$ is cyclic.
1996 Baltic Way, 4
$ABCD$ is a trapezium where $AD\parallel BC$. $P$ is the point on the line $AB$ such that $\angle CPD$ is maximal. $Q$ is the point on the line $CD$ such that $\angle BQA$ is maximal. Given that $P$ lies on the segment $AB$, prove that $\angle CPD=\angle BQA$.
1966 IMO Shortlist, 2
Given $n$ positive real numbers $a_1, a_2, \ldots , a_n$ such that $a_1a_2 \cdots a_n = 1$, prove that
\[(1 + a_1)(1 + a_2) \cdots (1 + a_n) \geq 2^n.\]
2007 Singapore Senior Math Olympiad, 4
Thirty two pairs of identical twins are lined up in an $8\times 8$ formation. Prove that it is possible to choose $32 $ persons, one from each pair of twins, so that there is at least one chosen person in each row and in each column
2024 Sharygin Geometry Olympiad, 1
Bisectors $AI$ and $CI$ meet the circumcircle of triangle $ABC$ at points $A_1, C_1$ respectively.
The circumcircle of triangle $AIC_1$ meets $AB$ at point $C_0$; point $A_0$ is defined similarly.
Prove that $A_0, A_1, C_0, C_1$ are collinear.