Found problems: 85335
2002 Mexico National Olympiad, 6
Let $ABCD$ be a quadrilateral with $\measuredangle DAB=\measuredangle ABC=90^{\circ}$. Denote by $M$ the midpoint of the side $AB$, and assume that $\measuredangle CMD=90^{\circ}$. Let $K$ be the foot of the perpendicular from the point $M$ to the line $CD$. The line $AK$ meets $BD$ at $P$, and the line $BK$ meets $AC$ at $Q$. Show that $\angle{AKB}=90^{\circ}$ and $\frac{KP}{PA}+\frac{KQ}{QB}=1$.
[color=red][Moderator edit: The proposed solution can be found at http://erdos.fciencias.unam.mx/mexproblem3.pdf .][/color]
2025 Korea Winter Program Practice Test, P8
Determine all triplets of positive integers $(p,m,n)$ such that $p$ is a prime, $m \neq n < 2p$ and $2 \nmid n$. Also, the following polynomial is reducible in $\mathbb{Z}[x]$
$$x^{2p} - 2px^m - p^2x^n - 1$$
ABMC Team Rounds, 2017
[u]Round 1[/u]
[b]1.1.[/b] A circle has a circumference of $20\pi$ inches. Find its area in terms of $\pi$.
[b]1.2.[/b] Let $x, y$ be the solution to the system of equations: $x^2 + y^2 = 10 \,\,\, , \,\,\, x = 3y$.
Find $x + y$ where both $x$ and $y$ are greater than zero.
[b]1. 3.[/b] Chris deposits $\$ 100$ in a bank account. He then spends $30\%$ of the money in the account on biology books. The next week, he earns some money and the amount of money he has in his account increases by $30 \%$. What percent of his original money does he now have?
[u]Round 2[/u]
[b]2.1.[/b] The bell rings every $45$ minutes. If the bell rings right before the first class and right after the last class, how many hours are there in a school day with $9$ bells?
[b]2.2.[/b] The middle school math team has $9$ members. They want to send $2$ teams to ABMC this year: one full team containing 6 members and one half team containing the other $3$ members. In how many ways can they choose a $6$ person team and a $3$ person team?
[b]2.3.[/b] Find the sum:
$$1 + (1 - 1)(1^2 + 1 + 1) + (2 - 1)(2^2 + 2 + 1) + (3 - 1)(3^2 + 3 + 1) + ...· + (8 - 1)(8^2 + 8 + 1) + (9 - 1)(9^2 + 9 + 1).$$
[u]Round 3[/u]
[b]3.1.[/b] In square $ABHI$, another square $BIEF$ is constructed with diagonal $BI$ (of $ABHI$) as its side. What is the ratio of the area of $BIEF$ to the area of $ABHI$?
[b]3.2.[/b] How many ordered pairs of positive integers $(a, b)$ are there such that $a$ and $b$ are both less than $5$, and the value of $ab + 1$ is prime? Recall that, for example, $(2, 3)$ and $(3, 2)$ are considered different ordered pairs.
[b]3.3.[/b] Kate Lin drops her right circular ice cream cone with a height of $ 12$ inches and a radius of $5$ inches onto the ground. The cone lands on its side (along the slant height). Determine the distance between the highest point on the cone to the ground.
[u]Round 4[/u]
[b]4.1.[/b] In a Museum of Fine Mathematics, four sculptures of Euler, Euclid, Fermat, and Allen, one for each statue, are nailed to the ground in a circle. Bob would like to fully paint each statue a single color such that no two adjacent statues are blue. If Bob only has only red and blue paint, in how many ways can he paint the four statues?
[b]4.2.[/b] Geo has two circles, one of radius 3 inches and the other of radius $18$ inches, whose centers are $25$ inches apart. Let $A$ be a point on the circle of radius 3 inches, and B be a point on the circle of radius $18$ inches. If segment $\overline{AB}$ is a tangent to both circles that does not intersect the line connecting their centers, find the length of $\overline{AB}$.
[b]4.3.[/b] Find the units digit to $2017^{2017!}$.
[u]Round 5[/u]
[b]5.1.[/b] Given equilateral triangle $\gamma_1$ with vertices $A, B, C$, construct square $ABDE$ such that it does not overlap with $\gamma_1$ (meaning one cannot find a point in common within both of the figures). Similarly, construct square $ACFG$ that does not overlap with $\gamma_1$ and square $CBHI$ that does not overlap with $\gamma_1$. Lines $DE$, $FG$, and $HI$ form an equilateral triangle $\gamma_2$. Find the ratio of the area of $\gamma_2$ to $\gamma_1$ as a fraction.
[b]5.2.[/b] A decimal that terminates, like $1/2 = 0.5$ has a repeating block of $0$. A number like $1/3 = 0.\overline{3}$ has a repeating block of length $ 1$ since the fraction bar is only over $ 1$ digit. Similarly, the numbers $0.0\overline{3}$ and $0.6\overline{5}$ have repeating blocks of length $ 1$. Find the number of positive integers $n$ less than $100$ such that $1/n$ has a repeating block of length $ 1$.
[b]5.3.[/b] For how many positive integers $n$ between $1$ and $2017$ is the fraction $\frac{n + 6}{2n + 6}$ irreducible? (Irreducibility implies that the greatest common factor of the numerator and the denominator is $1$.)
[u]Round 6[/u]
[b]6.1.[/b] Consider the binary representations of $2017$, $2017 \cdot 2$, $2017 \cdot 2^2$, $2017 \cdot 2^3$, $... $, $2017 \cdot 2^{100}$. If we take a random digit from any of these binary representations, what is the probability that this digit is a $1$ ?
[b]6.2.[/b] Aaron is throwing balls at Carlson’s face. These balls are infinitely small and hit Carlson’s face at only $1$ point. Carlson has a flat, circular face with a radius of $5$ inches. Carlson’s mouth is a circle of radius $ 1$ inch and is concentric with his face. The probability of a ball hitting any point on Carlson’s face is directly proportional to its distance from the center of Carlson’s face (so when you are $2$ times farther away from the center, the probability of hitting that point is $2$ times as large). If Aaron throws one ball, and it is guaranteed to hit Carlson’s face, what is the probability that it lands in Carlson’s mouth?
[b]6.3.[/b] The birth years of Atharva, his father, and his paternal grandfather form a geometric sequence. The birth years of Atharva’s sister, their mother, and their grandfather (the same grandfather) form an arithmetic sequence. If Atharva’s sister is $5$ years younger than Atharva and all $5$ people were born less than $200$ years ago (from $2017$), what is Atharva’s mother’s birth year?
[u]Round 7[/u]
[b]7. 1.[/b] A function $f$ is called an “involution” if $f(f(x)) = x$ for all $x$ in the domain of $f$ and the inverse of $f$ exists. Find the total number of involutions $f$ with domain of integers between $ 1$ and $ 8$ inclusive.
[b]7.2.[/b] The function $f(x) = x^3$ is an odd function since each point on $f(x)$ corresponds (through a reflection through the origin) to a point on $f(x)$. For example the point $(-2, -8)$ corresponds to $(2, 8)$. The function $g(x) = x^3 - 3x^2 + 6x - 10$ is a “semi-odd” function, since there is a point $(a, b)$ on the function such that each point on $g(x)$ corresponds to a point on $g(x)$ via a reflection over $(a, b)$. Find $(a, b)$.
[b]7.3.[/b] A permutations of the numbers $1, 2, 3, 4, 5$ is an arrangement of the numbers. For example, $12345$ is one arrangement, and $32541$ is another arrangement. Another way to look at permutations is to see each permutation as a function from $\{1, 2, 3, 4, 5\}$ to $\{1, 2, 3, 4, 5\}$. For example, the permutation $23154$ corresponds to the function f with $f(1) = 2$, $f(2) = 3$, $f(3) = 1$, $f(5) = 4$, and $f(4) = 5$, where $f(x)$ is the $x$-th number of the permutation. But the permutation $23154$ has a cycle of length three since $f(1) = 2$, $f(2) = 3$, $f(3) = 1$, and cycles after $3$ applications of $f$ when regarding a set of $3$ distinct numbers in the domain and range. Similarly the permutation $32541$ has a cycle of length three since $f(5) = 1$, $f(1) = 3$, and $f(3) = 5$. In a permutation of the natural numbers between $ 1$ and $2017$ inclusive, find the expected number of cycles
of length $3$.
[u]Round 8[/u]
[b]8.[/b] Find the number of characters in the problems on the accuracy round test. This does not include spaces and problem numbers (or the periods after problem numbers). For example, “$1$. What’s $5 + 10$?” would contain $11$ characters, namely “$W$,” “$h$,” “$a$,” “$t$,” “$’$,” “$s$,” “$5$,” “$+$,” “$1$,” “$0$,” “?”. If the correct answer is $c$ and your answer is $x$, then your score will be $$\max \left\{ 0, 13 -\left\lceil \frac{|x-c|}{100} \right\rceil \right\}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1999 Turkey MO (2nd round), 5
In an acute triangle $\vartriangle ABC$ with circumradius $R$, altitudes $\overline{AD},\overline{BE},\overline{CF}$ have lengths ${{h}_{1}},{{h}_{2}},{{h}_{3}}$, respectively. If ${{t}_{1}},{{t}_{2}},{{t}_{3}}$ are lengths of the tangents from $A,B,C$, respectively, to the circumcircle of triangle $\vartriangle DEF$, prove that
$\sum\limits_{i=1}^{3}{{{\left( \frac{t{}_{i}}{\sqrt{h{}_{i}}} \right)}^{2}}\le }\frac{3}{2}R$.
2011 Purple Comet Problems, 19
The diagrams below shows a $2$ by $2$ grid made up of four $1$ by $1$ squares. Shown are two paths along the grid from the lower left corner to the upper right corner of the grid, one with length $4$ and one with length $6$. A path may not intersect itself by moving to a point where the path has already been. Find the sum of the lengths of all the paths from the lower left corner to the upper right corner of the grid.
[asy]
import graph; size(6cm);
real labelscalefactor = 0.5;
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
draw((-1,4)--(-1,2), linewidth(1.6));
draw((-1,4)--(1,4), linewidth(1.6));
draw((1,4)--(1,2), linewidth(1.6));
draw((-1,2)--(1,2), linewidth(1.6));
draw((0,4)--(0,2), linewidth(1.6));
draw((-1,3)--(1,3), linewidth(1.6));
draw((-0.5,1)--(-2.5,1), linewidth(1.6));
draw((-2.5,1)--(-2.5,-1), linewidth(1.6));
draw((-1.5,1)--(-1.5,-1), linewidth(1.6));
draw((-2.5,0)--(-0.5,0), linewidth(1.6));
draw((0.5,1)--(0.5,-1), linewidth(1.6));
draw((2.5,1)--(2.5,-1), linewidth(1.6));
draw((0.5,-1)--(2.5,-1), linewidth(1.6));
draw((1.5,1)--(1.5,-1), linewidth(1.6));
draw((0.5,0)--(2.5,0), linewidth(1.6));
draw((0.5,1)--(0.5,0), linewidth(4) + red);
draw((0.5,0)--(1.5,0), linewidth(4) + red);
draw((0.5,-1)--(1.5,-1), linewidth(4) + red);
draw((1.5,0)--(1.5,-1), linewidth(4) + red);
draw((0.5,1)--(2.5,1), linewidth(4) + red);
draw((-0.5,1)--(-0.5,-1), linewidth(4) + red);
draw((-2.5,-1)--(-0.5,-1), linewidth(4) + red); [/asy]
2022 Iran Team Selection Test, 10
We call an infinite set $S\subseteq\mathbb{N}$ good if for all parwise different integers $a,b,c\in S$, all positive divisors of $\frac{a^c-b^c}{a-b}$ are in $S$. for all positive integers $n>1$, prove that there exists a good set $S$ such that $n \not \in S$.
Proposed by Seyed Reza Hosseini Dolatabadi
2011 Purple Comet Problems, 18
Let $a$ be a positive real number such that $\tfrac{a^2}{a^4-a^2+1}=\tfrac{4}{37}$. Then $\tfrac{a^3}{a^6-a^3+1}=\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
2024 Junior Balkan Team Selection Tests - Moldova, 10
Let $a \geq b \geq 1 \geq c \geq 0$ be real numbers such that $a+b+c=3$. Show that
$$3 \left( \frac{a}{b}+\frac{b}{a} \right ) \geq 4c^2+\frac{a^2}{b}+\frac{b^2}{a}$$
1961 Kurschak Competition, 2
$x, y, z$ are positive reals less than $1$. Show that at least one of $(1 - x)y$, $(1 - y)z$ and $(1 - z)x$ does not exceed $\frac14$ .
1989 Nordic, 2
Three sides of a tetrahedron are right-angled triangles having the right angle at their common vertex. The areas of these sides are $A, B$, and $C$. Find the total surface area of the tetrahedron.
2011 Regional Olympiad of Mexico Center Zone, 4
Show that if a $6n$-digit number is divisible by $7$, then the number that results from moving the ones digit to the beginning of the number is also a multiple of $7$.
1993 Austrian-Polish Competition, 4
The Fibonacci numbers are defined by $ F_0 \equal{} 1, F_1 \equal{} 1, F_{n\plus{}2} \equal{} F_{n\plus{}1} \plus{} F_n$. The positive integers $ A, B$ are such that $ A^{19}$ divides $ B^{93}$ and $ B^{19}$ divides $ A^{93}$. Show that if $ h < k$ are consecutive Fibonacci numbers then $ (AB)^h$ divides $ (A^4 \plus{} B^8)^k$
2019 MIG, 23
How many ordered pairs of integers $(x,y)$ satisfy $xy - 6y - 4x + 20 = 0$?
$\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }6$
2011 BMO TST, 3
In the acute angle triangle $ABC$ the point $O$ is the center of the circumscribed circle and the lines $OA,OB,OC$ intersect sides $BC,CA,AB$ respectively in points $M,N,P$ such that $\angle NMP=90^o$.
[b](a)[/b] Find the ratios $\frac{\angle AMN}{\angle NMC}$,$\frac{\angle AMP}{\angle PMB}$.
[b](b)[/b] If any of the angles of the triangle $ABC$ is $60^o$, find the two other angles.
1986 Spain Mathematical Olympiad, 1
Define the distance between real numbers $x$ and $y$ by $d(x,y) =\sqrt{([x]-[y])^2+(\{x\}-\{y\})^2}$ .
Determine (as a union of intervals) the set of real numbers whose distance from $3/2$ is less than $202/100$ .
2006 Princeton University Math Competition, 5
How many pairs of positive integers $(a,b)$ are there such that $a < b$ and $a,b$ can be the legs of a right triangle with hypotenuse $340$?
2019 HMNT, 5
Compute the sum of all positive real numbers $x \le 5$ satisfying $$x =\frac{ \lceil x^2 \rceil + \lceil x \rceil \cdot \lfloor x \rfloor}{ \lceil x\rceil + \lfloor x \rfloor}$$
2007 Postal Coaching, 5
Let $P$ be an interior point of triangle $ABC$ such that $\angle BPC = \angle CPA =\angle APB = 120^o$. Prove that the Euler lines of triangles $APB,BPC,CPA$ are concurrent.
2007 IberoAmerican, 4
In a $ 19\times 19$ board, a piece called [i]dragon[/i] moves as follows: It travels by four squares (either horizontally or vertically) and then it moves one square more in a direction perpendicular to its previous direction. It is known that, moving so, a dragon can reach every square of the board.
The [i]draconian distance[/i] between two squares is defined as the least number of moves a dragon needs to move from one square to the other.
Let $ C$ be a corner square, and $ V$ the square neighbor of $ C$ that has only a point in common with $ C$. Show that there exists a square $ X$ of the board, such that the draconian distance between $ C$ and $ X$ is greater than the draconian distance between $ C$ and $ V$.
2022 China Team Selection Test, 3
Let $a_1, a_2, \ldots, a_n$ be $n$ positive integers that are not divisible by each other, i.e. for any $i \neq j$, $a_i$ is not divisible by $a_j$. Show that
\[ a_1+a_2+\cdots+a_n \ge 1.1n^2-2n. \]
[i]Note:[/i] A proof of the inequality when $n$ is sufficient large will be awarded points depending on your results.
2017 Kosovo Team Selection Test, 2
Prove that there doesn't exist any function $f:\mathbb{N}\rightarrow \mathbb{N}$ such that :
$f(f(n-1)=f(n+1)-f(n)$, for every natural $n\geq2$
2016 Estonia Team Selection Test, 2
Let $p$ be a prime number. Find all triples $(a, b, c)$ of integers (not necessarily positive) such that $a^bb^cc^a = p$.
2014 Contests, 1
Let $n$ be a positive integer. Let $\mathcal{F}$ be a family of sets that contains more than half of all subsets of an $n$-element set $X$. Prove that from $\mathcal{F}$ we can select $\lceil \log_2 n \rceil + 1$ sets that form a separating family on $X$, i.e., for any two distinct elements of $X$ there is a selected set containing exactly one of the two elements.
Moderator says: http://www.artofproblemsolving.com/Forum/viewtopic.php?f=41&t=614827&hilit=Schweitzer+2014+separating
2015 Iran MO (3rd round), 1
Prove that there are infinitely natural numbers $n$ such that $n$ can't be written as a sum of two positive integers with prime factors less than $1394$.
2018 Yasinsky Geometry Olympiad, 1
Points $A, B$ and $C$ lie on the same line so that $CA = AB$. Square $ABDE$ and the equilateral triangle $CFA$, are constructed on the same side of line $CB$. Find the acute angle between straight lines $CE$ and $BF$.