Found problems: 15925
EMCC Speed Rounds, 2019
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] Given that $a + 19b = 3$ and $a + 1019b = 5$, what is $a + 2019b$?
[b]p2.[/b] How many multiples of $3$ are there between $2019$ and $2119$, inclusive?
[b]p3.[/b] What is the maximum number of quadrilaterals a $12$-sided regular polygon can be quadrangulated into? Here quadrangulate means to cut the polygon along lines from vertex to vertex, none of which intersect inside the polygon, to form pieces which all have exactly $4$ sides.
[b]p4.[/b] What is the value of $|2\pi - 7| + |2\pi - 6|$, rounded to the nearest hundredth?
[b]p5.[/b] In the town of EMCCxeter, there is a $30\%$ chance that it will snow on Saturday, and independently, a $40\%$ chance that it will snow on Sunday. What is the probability that it snows exactly once that weekend, as a percentage?
[b]p6.[/b] Define $n!$ to be the product of all integers between $1$ and $n$ inclusive. Compute $\frac{2019!}{2017!} \times \frac{2016!}{2018!}$ .
[b]p7.[/b] There are $2019$ people standing in a row, and they are given positions $1$, $2$, $3$, $...$, $2019$ from left to right. Next, everyone in an odd position simultaneously leaves the row, and the remaining people are assigned new positions from $1$ to $1009$, again from left to right. This process is then repeated until one person remains. What was this person's original position?
[b]p8.[/b] The product $1234\times 4321$ contains exactly one digit not in the set $\{1, 2, 3, 4\}$. What is this digit?
[b]p9.[/b] A quadrilateral with positive area has four integer side lengths, with shortest side $1$ and longest side $9$. How many possible perimeters can this quadrilateral have?
[b]p10.[/b] Define $s(n)$ to be the sum of the digits of $n$ when expressed in base $10$, and let $\gamma (n)$ be the sum of $s(d)$ over all natural number divisors $d$ of $n$. For instance, $n = 11$ has two divisors, $1$ and $11$, so $\gamma (11) = s(1) + s(11) = 1 + (1 + 1) = 3$. Find the value of $\gamma (2019)$.
[b]p11.[/b] How many five-digit positive integers are divisible by $9$ and have $3$ as the tens digit?
[b]p12.[/b] Adam owns a large rectangular block of cheese, that has a square base of side length $15$ inches, and a height of $4$ inches. He wants to remove a cylindrical cheese chunk of height $4$, by making a circular hole that goes through the top and bottom faces, but he wants the surface area of the leftover cheese block to be the same as before. What should the diameter of his hole be, in inches?
[i]Αddendum on 1/26/19: the hole must have non-zero diameter.
[/i]
[b]p13.[/b] Find the smallest prime that does not divide $20! + 19! + 2019!$.
[b]p14.[/b] Convex pentagon $ABCDE$ has angles $\angle ABC = \angle BCD = \angle DEA = \angle EAB$ and angle $\angle CDE = 60^o$. Given that $BC = 3$, $CD = 4$, and $DE = 5$, find $EA$.
[i]Addendum on 1/26/19: ABCDE is specified to be convex.
[/i]
[b]p15.[/b] Sophia has $3$ pairs of red socks, $4$ pairs of blue socks, and $5$ pairs of green socks. She picks out two individual socks at random: what is the probability she gets a pair with matching color?
[b]p16.[/b] How many real roots does the function $f(x) = 2019^x - 2019x - 2019$ have?
[b]p17.[/b] A $30-60-90$ triangle is placed on a coordinate plane with its short leg of length $6$ along the $x$-axis, and its long leg along the $y$-axis. It is then rotated $90$ degrees counterclockwise, so that the short leg now lies along the $y$-axis and long leg along the $x$-axis. What is the total area swept out by the triangle during this rotation?
[b]p18.[/b] Find the number of ways to color the unit cells of a $2\times 4$ grid in four colors such that all four colors are used and every cell shares an edge with another cell of the same color.
[b]p19.[/b] Triangle $\vartriangle ABC$ has centroid $G$, and $X, Y,Z$ are the centroids of triangles $\vartriangle BCG$, $\vartriangle ACG$, and $\vartriangle ABG$, respectively. Furthermore, for some points $D,E, F$, vertices $A,B,C$ are themselves the centroids of triangles $\vartriangle DBC$, $\vartriangle ECA$, and $\vartriangle FAB$, respectively. If the area of $\vartriangle XY Z = 7$, what is the area of $\vartriangle DEF$?
[b]p20.[/b] Fhomas orders three $2$-gallon jugs of milk from EMCCBay for his breakfast omelette. However, every jug is actually shipped with a random amount of milk (not necessarily an integer), uniformly distributed between $0$ and $2$ gallons. If Fhomas needs $2$ gallons of milk for his breakfast omelette, what is the probability he will receive enough milk?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Costa Rica - Final Round, F2
Find all functions $f: R \to R$ such that $f (f (x) f (y)) = xy$ and there is no $k \in R -\{0,1,-1\}$ such that $f (k) = k$.
2021 Bosnia and Herzegovina Junior BMO TST, 1
Determine all real numbers $a, b, c, d$ for which
$$ab + c + d = 3$$
$$bc + d + a = 5$$
$$cd + a + b = 2$$
$$da + b + c = 6$$
2000 USAMO, 1
Call a real-valued function $ f$ [i]very convex[/i] if
\[ \frac {f(x) \plus{} f(y)}{2} \ge f\left(\frac {x \plus{} y}{2}\right) \plus{} |x \minus{} y|
\]
holds for all real numbers $ x$ and $ y$. Prove that no very convex function exists.
1967 IMO Shortlist, 6
Prove the identity \[\sum\limits_{k=0}^n\binom{n}{k}\left(\tan\frac{x}{2}\right)^{2k}\left(1+\frac{2^k}{\left(1-\tan^2\frac{x}{2}\right)^k}\right)=\sec^{2n}\frac{x}{2}+\sec^n x\] for any natural number $n$ and any angle $x.$
2019 Estonia Team Selection Test, 10
Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.
2014 France Team Selection Test, 4
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that
\[ m^2 + f(n) \mid mf(m) +n \]
for all positive integers $m$ and $n$.
1997 Israel National Olympiad, 4
Let $f : [0,1] \to [0,1]$ be a continuous, strictly increasing function such that $f(0) = 0$ and $f(1) = 1$. Prove that
$$f\left(\frac{1}{10}\right) + f\left(\frac{2}{10}\right) +...+f\left(\frac{9}{10}\right) +f^{-1}\left(\frac{1}{10}\right) +...+f^{-1}\left(\frac{9}{10}\right) \le \frac{99}{10}$$
2018 Thailand TST, 1
Find all functions $g:R\rightarrow R$ for which there exists a strictly increasing function $ f:R\rightarrow R $ such that $f(x+y)=f(x)g(y)+f(y)$ $\forall x,y \in R$.
2008 Tournament Of Towns, 3
A polynomial $x^n + a_1x^{n-1} + a_2x^{n-2} +... + a_{n-2}x^2 + a_{n-1}x + a_n$ has $n$ distinct real roots $x_1, x_2,...,x_n$, where $n > 1$. The polynomial $nx^{n-1}+ (n - 1)a_1x^{n-2} + (n - 2)a_2x^{n-3} + ...+ 2a_{n-2}x + a_{n-1}$ has roots $y_1, y_2,..., y_{n_1}$.
Prove that $\frac{x^2_1+ x^2_2+ ...+ x^2_n}{n}>\frac{y^2_1 + y^2_2 + ...+ y^2_{n-1}}{n - 1}$
2011 Gheorghe Vranceanu, 1
Let $ \sigma_1 ,\sigma_2 $ be two permutations of order $ n $ such that $ \sigma_1 (k)=\sigma_2 (n-k+1) $ for $ k=\overline{1,n} . $ Prove that the number of inversions of $ \sigma_1 $ plus the number of inversions of $ \sigma_2 $ is $ \frac{n(n+1)}{2} . $
1992 USAMO, 5
Let $\, P(z) \,$ be a polynomial with complex coefficients which is of degree $\, 1992 \,$ and has distinct zeros. Prove that there exist complex numbers $\, a_1, a_2, \ldots, a_{1992} \,$ such that $\, P(z) \,$ divides the polynomial \[ \left( \cdots \left( (z-a_1)^2 - a_2 \right)^2 \cdots - a_{1991} \right)^2 - a_{1992}. \]
1999 Mongolian Mathematical Olympiad, Problem 4
A forest grows up $p$ percent during a summer, but gets reduced by $x$ units between two summers. At the beginning of this summer, the size of the forest has been $a$ units. How large should $x$ be if we want the forest to increase $q$ times in $n$ years?
2006 Regional Competition For Advanced Students, 2
Let $ n>1$ be a positive integer an $ a$ a real number. Determine all real solutions $ (x_1,x_2,\dots,x_n)$ to following system of equations:
$ x_1\plus{}ax_2\equal{}0$
$ x_2\plus{}a^2x_3\equal{}0$
…
$ x_k\plus{}a^kx_{k\plus{}1}\equal{}0$
…
$ x_n\plus{}a^nx_1\equal{}0$
2017 Saint Petersburg Mathematical Olympiad, 2
$(a_{n})$ is sequence with positive integer. $a_{1}>10$
$ a_{n}=a_{n-1}+GCD(n,a_{n-1})$, n>1
For some i $a_{i}=2i$.
Prove that these numbers are infinite in this sequence.
2004 Brazil National Olympiad, 6
Let $a$ and $b$ be real numbers. Define $f_{a,b}\colon R^2\to R^2$ by $f_{a,b}(x;y)=(a-by-x^2;x)$. If $P=(x;y)\in R^2$, define $f^0_{a,b}(P) = P$ and $f^{k+1}_{a,b}(P)=f_{a,b}(f_{a,b}^k(P))$ for all nonnegative integers $k$.
The set $per(a;b)$ of the [i]periodic points[/i] of $f_{a,b}$ is the set of points $P\in R^2$ such that $f_{a,b}^n(P) = P$ for some positive integer $n$.
Fix $b$. Prove that the set $A_b=\{a\in R \mid per(a;b)\neq \emptyset\}$ admits a minimum. Find this minimum.
2000 Junior Balkan Team Selection Tests - Romania, 2
Let be a natural power of two. Find the number of numbers equivalent with $ 1 $ modulo $ 3 $ that divide it.
[i]Dan Brânzei[/i]
2007 Bulgarian Autumn Math Competition, Problem 12.1
Determine the values of the real parameter $a$, such that the equation
\[\sin 2x\sin 4x-\sin x\sin 3x=a\]
has a unique solution in the interval $[0,\pi)$.
1998 Chile National Olympiad, 3
Evaluate $\sqrt{1+2\sqrt{1+3\sqrt{1+4\sqrt{1+...}}}}$.
2012 Iran Team Selection Test, 3
Let $n$ be a positive integer. Let $S$ be a subset of points on the plane with these conditions:
$i)$ There does not exist $n$ lines in the plane such that every element of $S$ be on at least one of them.
$ii)$ for all $X \in S$ there exists $n$ lines in the plane such that every element of $S - {X} $ be on at least one of them.
Find maximum of $\mid S\mid$.
[i]Proposed by Erfan Salavati[/i]
2021 Princeton University Math Competition, B1
Let $x, y$ be distinct positive real numbers satisfying
$$\frac{1}{\sqrt{x + y} -\sqrt{x - y}}+\frac{1}{\sqrt{x + y} +\sqrt{x - y}} =\frac{x}{\sqrt{y^3}}.$$
If $\frac{x}{y} =\frac{a+\sqrt{b}}{c}$ for positive integers $a, b, c$ with $gcd (a, c) = 1$, find $a + b + c$.
2005 Tournament of Towns, 1
On the graph of a polynomial with integral coefficients are two points with integral coordinates. Prove that if the distance between these two points is integral, then the segment connecting them is parallel to the $x$-axis.
[i](4 points)[/i]
2022 Pan-African, 4
Find all functions $f$ and $g$ defined from $\mathbb{R}_{>0}$ to $\mathbb{R}_{>0}$ such that for all $x, y > 0$ the two equations hold
$$ (f(x) + y - 1)(g(y) + x - 1) = {(x + y)}^2 $$
$$ (-f(x) + y)(g(y) + x) = (x + y + 1)(y - x - 1) $$
[i]Note: $\mathbb{R}_{>0}$ denotes the set of positive real numbers.[/i]
2012 Kazakhstan National Olympiad, 1
Solve the equation $p+\sqrt{q^{2}+r}=\sqrt{s^{2}+t}$ in prime numbers.
1987 China Team Selection Test, 3
Let $r_1=2$ and $r_n = \prod^{n-1}_{k=1} r_i + 1$, $n \geq 2.$ Prove that among all sets of positive integers such that $\sum^{n}_{k=1} \frac{1}{a_i} < 1,$ the partial sequences $r_1,r_2, ... , r_n$ are the one that gets nearer to 1.