Found problems: 85335
2017 Ukrainian Geometry Olympiad, 2
Point $M$ is the midpoint of the base $BC$ of trapezoid $ABCD$. On base $AD$, point $P$ is selected. Line $PM$ intersects line $DC$ at point $Q$, and the perpendicular from $P$ on the bases intersects line $BQ$ at point $K$. Prove that $\angle QBC = \angle KDA$.
2021 Francophone Mathematical Olympiad, 4
Let $\mathbb{N}_{\geqslant 1}$ be the set of positive integers.
Find all functions $f \colon \mathbb{N}_{\geqslant 1} \to \mathbb{N}_{\geqslant 1}$ such that, for all positive integers $m$ and $n$:
\[\mathrm{GCD}\left(f(m),n\right) + \mathrm{LCM}\left(m,f(n)\right) =
\mathrm{GCD}\left(m,f(n)\right) + \mathrm{LCM}\left(f(m),n\right).\]
Note: if $a$ and $b$ are positive integers, $\mathrm{GCD}(a,b)$ is the largest positive integer that divides both $a$ and $b$, and $\mathrm{LCM}(a,b)$ is the smallest positive integer that is a multiple of both $a$ and $b$.
2015 Purple Comet Problems, 28
Let $A = {1,2,3,4,5}$ and $B = {0,1,2}$. Find the number of pairs of functions ${{f,g}}$ where both f and g map the set A into the set B and there are exactly two elements $x \in A$ where $f(x) = g(x)$. For example, the function f that maps $1 \rightarrow 0,2 \rightarrow 1,3 \rightarrow 0,4 \rightarrow 2,5 \rightarrow 1$ and the constant function g which maps each element of A to 0 form such a pair of functions.
2010 Olympic Revenge, 3
Prove that there exists a set $S$ of lines in the three dimensional space satisfying the following conditions:
$i)$ For each point $P$ in the space, there exist a unique line of $S$ containing $P$.
$ii)$ There are no two lines of $S$ which are parallel.
Kvant 2021, M2654
On the side $BC$ of the parallelogram $ABCD$, points $E$ and $F$ are given ($E$ lies between $B$ and $F$) and the diagonals $AC, BD$ meet at $O$. If it's known that $AE, DF$ are tangent to the circumcircle of $\triangle AOD$, prove that they're tangent to the circumcircle of $\triangle EOF$ as well.
2016 AMC 12/AHSME, 6
A triangular array of $2016$ coins has $1$ coin in the first row, $2$ coins in the second row, $3$ coins in the third row, and so on up to $N$ coins in the $N$th row. What is the sum of the digits of $N$?
$\textbf{(A)}\ 6\qquad\textbf{(B)}\ 7\qquad\textbf{(C)}\ 8\qquad\textbf{(D)}\ 9\qquad\textbf{(E)}\ 10$
2018 Malaysia National Olympiad, B3
Let $n$ be an integer greater than $1$, such that $3n + 1$ is a perfect square. Prove that $n + 1$ can be expressed as a sum of three perfect squares.
2002 AMC 8, 22
Six cubes, each an inch on an edge, are fastened together, as shown. Find the total surface area in square inches. Include the top, bottom and sides.
[asy]/* AMC8 2002 #22 Problem */
draw((0,0)--(0,1)--(1,1)--(1,0)--cycle);
draw((0,1)--(0.5,1.5)--(1.5,1.5)--(1,1));
draw((1,0)--(1.5,0.5)--(1.5,1.5));
draw((0.5,1.5)--(1,2)--(1.5,2));
draw((1.5,1.5)--(1.5,3.5)--(2,4)--(3,4)--(2.5,3.5)--(2.5,0.5)--(1.5,.5));
draw((1.5,3.5)--(2.5,3.5));
draw((1.5,1.5)--(3.5,1.5)--(3.5,2.5)--(1.5,2.5));
draw((3,4)--(3,3)--(2.5,2.5));
draw((3,3)--(4,3)--(4,2)--(3.5,1.5));
draw((4,3)--(3.5,2.5));
draw((2.5,.5)--(3,1)--(3,1.5));[/asy]
$ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 24\qquad\textbf{(C)}\ 26\qquad\textbf{(D)}\ 30\qquad\textbf{(E)}\ 36$
2012 Poland - Second Round, 1
$a,b,c,d\in\mathbb{R}$, solve the system of equations:
\[ \begin{cases} a^3+b=c \\ b^3+c=d \\ c^3+d=a \\ d^3+a=b \end{cases} \]
2020 AMC 10, 12
The decimal representation of $$\dfrac{1}{20^{20}}$$ consists of a string of zeros after the decimal point, followed by a 9 and then several more digits. How many zeros are in that initial string of zeros after the decimal point?
$\textbf{(A) }23\qquad\textbf{(B) }24\qquad\textbf{(C) }25\qquad\textbf{(D) }26\qquad\textbf{(E) }27$
2011 Saudi Arabia BMO TST, 4
Consider a non-zero real number $a$ such that $\{a\} + \left\{\frac{1}{a}\right\}=1$, where $\{x\}$ denotes the fractional part of $x$. Prove that for any positive integer $n$, $\{a^n\} + \left\{\frac{1}{a^n}\right\}= 1$.
2013 Dutch BxMO/EGMO TST, 3
Find all triples $(x,n,p)$ of positive integers $x$ and $n$ and primes $p$ for which the following holds $x^3 + 3x + 14 = 2 p^n$
2011 ELMO Shortlist, 2
Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that whenever $a>b>c>d>0$ and $ad=bc$,
\[f(a+d)+f(b-c)=f(a-d)+f(b+c).\]
[i]Calvin Deng.[/i]
2018 PUMaC Geometry B, 2
Let a right cone of the base radius $r=3$ and height greater than $6$ be inscribed in a sphere of radius $R=6$. The volume of the cone can be expressed as $\pi(a\sqrt{b}+c)$, where $b$ is square free. Find $a+b+c$.
1954 Putnam, B5
Let $f(x)$ be a real-valued function, defined for $-1<x<1$ for which $f'(0)$ exists. Let $(a_n) , (b_n)$ be two sequences such that $-1 <a_n <0 <b_n <1$ for all $n$ and $\lim_{n \to \infty } a_n = 0 =\lim_{n \to \infty} b_n.$
Prove that
$$ \lim_{n \to \infty} \frac{ f(b_n )- f(a_n ) }{b_n -a_n} =f'(0).$$
2009 Princeton University Math Competition, 7
Find the maximal positive integer $n$, so that for any real number $x$ we have $\sin^{n}{x}+\cos^{n}{x} \geq \frac{1}{n}$.
2004 AMC 10, 21
Let $ 1,4,\cdots$ and $ 9,16,\cdots$ be two arithmetic progressions. The set $ S$ is the union of the fi rst $ 2004$ terms of each sequence. How many distinct numbers are in $ S$?
$ \textbf{(A)}\ 3722\qquad \textbf{(B)}\ 3732\qquad \textbf{(C)}\ 3914\qquad \textbf{(D)}\ 3924\qquad \textbf{(E)}\ 4007$
1994 Baltic Way, 4
Is there an integer $n$ such that $\sqrt{n-1}+\sqrt{n+1}$ is a rational number?
2004 AIME Problems, 12
Let $ABCD$ be an isosceles trapezoid, whose dimensions are $AB = 6$, $BC=5=DA$, and $CD=4$. Draw circles of radius 3 centered at $A$ and $B$, and circles of radius 2 centered at $C$ and $D$. A circle contained within the trapezoid is tangent to all four of these circles. Its radius is $\frac{-k+m\sqrt{n}}p$, where $k$, $m$, $n$, and $p$ are positive integers, $n$ is not divisible by the square of any prime, and $k$ and $p$ are relatively prime. Find $k+m+n+p$.
EMCC Guts Rounds, 2017
[i]Round 5[/i]
[b]p13.[/b] Kelvin Amphibian, a not-frog who lives on the coordinate plane, likes jumping around. Each step, he jumps either to the spot that is $1$ unit to the right and 2 units up, or the spot that is $2$ units to the right and $1$ unit up, from his current location. He chooses randomly among these two choices with equal probability. He starts at the origin and jumps for a long time. What is the probability that he lands on $(10, 8)$ at some time in his journey?
[b]p14.[/b] Points $A, B, C$, and $D$ are randomly chosen on the circumference of a unit circle. What is the probability that line segments $AB$ and $CD$ intersect inside the circle?
[b]p15.[/b] Let $P(x)$ be a quadratic polynomial with two consecutive integer roots. If it is also known that $\frac{P(2017)}
{P(2016)} = \frac{2016}{2017}$ , find the larger root of $P(x)$.
[u]Round 6[/u]
[b]p16.[/b] Let $S_n$ be the sum of reciprocals of the integers between $1$ and $n$ inclusive. Find a triple $(a, b, c)$ of positive integers such that $S_{2017} \cdot S_{2017} - S_{2016} \cdot S_{2018} = \frac{S_a+S_b}{c}$ .
[b]p17.[/b] Suppose that $m$ and $n$ are both positive integers. Alec has $m$ standard $6$-sided dice, each labelled $1$ to $6$ inclusive on the sides, while James has $n$ standard $12$-sided dice, each labelled $1$ to $12$ inclusive on the sides. They decide to play a game with their dice. They each toss all their dice simultaneously and then compute the sum of the numbers that come up on their dice. Whoever has a higher sum wins (if the sums are equal, they tie). Given that both players have an equal chance of winning, determine the minimum possible value of mn.
[b]p18.[/b] Overlapping rectangles $ABCD$ and $BEDF$ are congruent to each other and both have area $1$. Given that $A,C,E, F$ are the vertices of a square, find the area of the square.
[u]Round 7[/u]
[b]p19.[/b] Find the number of solutions to the equation $$||| ... |||||x| + 1| - 2| + 3| - 4| +... - 98| + 99| - 100| = 0$$
[b]p20.[/b] A split of a positive integer in base $10$ is the separation of the integer into two nonnegative integers, allowing leading zeroes. For example, $2017$ can be split into $2$ and $017$ (or $17$), $20$ and $17$, or $201$ and $7$. A split is called squarish if both integers are nonzero perfect squares. $49$ and $169$ are the two smallest perfect squares that have a squarish split ($4$ and $9$, $16$ and $9$ respectively). Determine all other perfect squares less than $2017$ with at least one squarish split.
[b]p21.[/b] Polynomial $f(x) = 2x^3 + 7x^2 - 3x + 5$ has zeroes $a, b$ and $c$. Cubic polynomial $g(x)$ with $x^3$-coefficient $1$ has zeroes $a^2$, $b^2$ and $c2$. Find the sum of coefficients of $g(x)$.
[u]Round 8[/u]
[b]p22.[/b] Two congruent circles, $\omega_1$ and $\omega_2$, intersect at points $A$ and $B$. The centers of $\omega_1$ and $\omega_2$ are $O_1$ and $O_2$ respectively. The arc $AB$ of $\omega_1$ that lies inside $\omega_2$ is trisected by points $P$ and $Q$, with the points lying in the order $A, P, Q,B$. Similarly, the arc $AB$ of $\omega_2$ that lies inside $\omega_1$ is trisected by points $R$ and $S$, with the points lying in the order $A,R, S,B$. Given that $PQ = 1$ and $PR =\sqrt2$, find the measure of $\angle AO_1B$ in degrees.
[b]p23.[/b] How many ordered triples of $(a, b, c)$ of integers between $-10$ and $10$ inclusive satisfy the equation $-abc = (a + b)(b + c)(c + a)$?
[b]p24.[/b] For positive integers $n$ and $b$ where $b > 1$, define $s_b(n)$ as the sum of digits in the base-$b$ representation of $n$. A positive integer $p$ is said to dominate another positive integer $q$ if for all positive integers $n$, $s_p(n)$ is greater than or equal to $s_q(n)$. Find the number of ordered pairs $(p, q)$ of distinct positive integers between $2$ and $100$ inclusive such that $p$ dominates $q$.
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2936487p26278546]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2002 India IMO Training Camp, 13
Let $ABC$ and $PQR$ be two triangles such that
[list]
[b](a)[/b] $P$ is the mid-point of $BC$ and $A$ is the midpoint of $QR$.
[b](b)[/b] $QR$ bisects $\angle BAC$ and $BC$ bisects $\angle QPR$
[/list]
Prove that $AB+AC=PQ+PR$.
2007 Harvard-MIT Mathematics Tournament, 8
A circle inscribed in a square,
Has two chords as shown in a pair.
It has radius $2$,
And $P$ bisects $TU$.
The chords' intersection is where?
Answer the question by giving the distance of the point of intersection from the center of the circle.
[asy]
size(100);
defaultpen(linewidth(0.8));
draw(unitcircle);
draw((-1,-1)--(1,-1)--(1,1)--(-1,1)--cycle);
label("$A$",(-1,1),SE);
label("$B$",(1,1),SE);
label("$C$",(1,-1),SE);
label("$D$",(-1,-1),SE);
pair M=(1,0),N=(0,-1),T=(-1,0),U=(0,1),P=dir(135);
draw(P--M^^(-1,-1)--(1,1));
label("$M$",M,SE);
label("$N$",N,SE);
label("$T$",T,SE);
label("$U$",U,SE);
label("$P$",P,dir(270));
dot(origin^^(-1,1)^^(-1,-1)^^(1,-1)^^(1,1)^^M^^N^^T^^U^^P);
[/asy]
2015 Indonesia MO, 2
For every natural number $a$ and $b$, define the notation $[a,b]$ as the least common multiple of $a $ and $b$ and the notation $(a,b)$ as the greatest common divisor of $a$ and $b$. Find all $n \in \mathbb{N}$ that satisfies
\[
4 \sum_{k=1}^{n} [n,k] = 1 + \sum_{k=1}^{n} (n,k) + 2n^2 \sum_{k=1}^{n} \frac{1}{(n,k)}
\]
2013 India IMO Training Camp, 2
Let $n \ge 2$ be an integer and $f_1(x), f_2(x), \ldots, f_{n}(x)$ a sequence of polynomials with integer coefficients. One is allowed to make moves $M_1, M_2, \ldots $ as follows: in the $k$-th move $M_k$ one chooses an element $f(x)$ of the sequence with degree of $f$ at least $2$ and replaces it with $(f(x) - f(k))/(x-k)$. The process stops when all the elements of the sequence are of degree $1$. If $f_1(x) = f_2(x) = \cdots = f_n(x) = x^n + 1$, determine whether or not it is possible to make appropriate moves such that the process stops with a sequence of $n$ identical polynomials of degree 1.
2023 UMD Math Competition Part I, #3
Adam is walking in the city. In order to get around a large building, he walks $12$ miles east and then $5$ miles north, then stop. His friend Neutrino, who can go through buildings, starts in the same place as Adam but walks in a straight line to where Adam stops. How much farther than Neutrino does Adam walk?
$$
\mathrm a. ~ 1~\mathrm{mile}\qquad \mathrm b.~2 ~\mathrm{miles}\qquad \mathrm c. ~3~\mathrm{miles} \qquad \mathrm d. ~4~\mathrm{miles} \qquad \mathrm e. ~5~\mathrm{miles}
$$