Found problems: 85335
For a fixed integer $n\geqslant2$ consider the sequence $a_k=\text{lcm}(k,k+1,\ldots,k+(n-1))$. Find all $n$ for which the sequence $a_k$ increases starting from some number.
Let $f$ be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers $x$ and $y$ such that \[f\left(x-f(y)\right)>yf(x)+x\]
[i]Proposed by Igor Voronovich, Belarus[/i]
Two players by turn paint the circles on the given picture each with his colour. At the end, the rest of the area of each of small triangles is painted by the colour of the majority of vertices of this triangle. The winner is one who gets larger area of his colour (the area of circles is taken into account). Does any of them have winning strategy? If yes, then who wins?
\[ \begin{picture}(60,60) \put(5,3){\put(3,0){\line(6,0){8}} \put(17,0){\line(6,0){8}} \put(31,0){\line(6,0){8}} \put(45,0){\line(6,0){8}} \put(10,14){\line(6,0){8}} \put(24,14){\line(6,0){8}} \put(38,14){\line(6,0){8}} \put(17,28){\line(6,0){8}} \put(31,28){\line(6,0){8}} \put(24,42){\line(6,0){8}} \put(1,2){\line(1,2){5}} \put(15,2){\line(1,2){5}} \put(29,2){\line(1,2){5}} \put(43,2){\line(1,2){5}} \put(8,16){\line(1,2){5}} \put(22,16){\line(1,2){5}} \put(36,16){\line(1,2){5}} \put(15,30){\line(1,2){5}} \put(29,30){\line(1,2){5}} \put(22,44){\line(1,2){5}} \put(13,2){\line( \minus{} 1,2){5}} \put(27,2){\line( \minus{} 1,2){5}} \put(41,2){\line( \minus{} 1,2){5}} \put(55,2){\line( \minus{} 1,2){5}} \put(20,16){\line( \minus{} 1,2){5}} \put(34,16){\line( \minus{} 1,2){5}} \put(48,16){\line( \minus{} 1,2){5}} \put(27,30){\line( \minus{} 1,2){5}} \put(41,30){\line( \minus{} 1,2){5}} \put(34,44){\line( \minus{} 1,2){5}} \put(0,0){\circle{6}} \put(14,0){\circle{6}} \put(28,0){\circle{6}} \put(42,0){\circle{6}} \put(56,0){\circle{6}} \put(7,14){\circle{6}} \put(21,14){\circle{6}} \put(35,14){\circle{6}} \put(49,14){\circle{6}} \put(14,28){\circle{6}} \put(28,28){\circle{6}} \put(42,28){\circle{6}} \put(21,42){\circle{6}} \put(35,42){\circle{6}} \put(28,56){\circle{6}}} \end{picture}\]
Prove
$ \ \ \ \frac{22}{7}\minus{}\pi \equal{}\int_0^1 \frac{x^4(1\minus{}x)^4}{1\plus{}x^2}\ dx$.
A box contains chips, each of which is red, white, or blue. The number of blue chips is at least half the number of white chips, and at most one third the number of red chips. The number which are white or blue is at least $55$. The minimum number of red chips is
$\textbf{(A) }24\qquad\textbf{(B) }33\qquad\textbf{(C) }45\qquad\textbf{(D) }54\qquad \textbf{(E) }57$
Compute $\displaystyle\int_0^{\pi/3}x\tan^2(x)dx$.
Compute $\int^1_0\left((e-1)\sqrt{\ln(1+ex-x)}+e^{x^2}\right)dx$.
Let $n$ be a positive integer. Determine the maximum of the sum $x_1+\cdots+x_n$ where $x_1,\ldots,x_n$ are non-negative integers satisfying the condition \[x_1^3+\cdots+x_n^3\le7n.\]
Given real numbers $b_0,b_1,\ldots, b_{2019}$ with $b_{2019}\neq 0$, let $z_1,z_2,\ldots, z_{2019}$ be the roots in the complex plane of the polynomial
\[
P(z) = \sum_{k=0}^{2019}b_kz^k.
\]
Let $\mu = (|z_1|+ \cdots + |z_{2019}|)/2019$ be the average of the distances from $z_1,z_2,\ldots, z_{2019}$ to the origin. Determine the largest constant $M$ such that $\mu\geq M$ for all choices of $b_0,b_1,\ldots, b_{2019}$ that satisfy
\[
1\leq b_0 < b_1 < b_2 < \cdots < b_{2019} \leq 2019.
\]
Let $ABC$ be an acute triangle with orthocenter $H$, and let $BE$ and $CF$ be the altitudes of the triangle. Choose two points $P$ and $Q$ on rays $BH$ and $CH$ respectively, such that:
$\bullet$ $PQ$ is parallel to $BC$;
$\bullet$ The quadrilateral $APHQ$ is cyclic.
Suppose the circumcircles of triangles $APF$ and $AQE$ meet again at $X\neq A$. Prove that $AX$ is parallel to $BC$.
[i]Proposed by Ivan Chan Kai Chin[/i]
Let $O$ be the center of circumscribed circle $\Omega$ of acute triangle $\Delta ABC$. The line $AC$ intersects the circumscribed circle of triangle $\Delta ABO$ for the second time in $X$. Prove that $BC$ and $XO$ are perpendicular.
Three players $A,B$ and $C$ play a game with three cards and on each of these $3$ cards it is written a positive integer, all $3$ numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number $(\geq 2)$ of games we find out that A has $20$ points, $B$ has $10$ points and $C$ has $9$ points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).
10. Prair picks a three-digit palindrome $n$ at random. If the probability that $2n$ is also a palindrome can be expressed as $\frac{p}{q}$ in simplest terms, find $p + q$. (A palindrome is a number that reads the same forwards as backwards; for example, $161$ and $2992$ are palindromes, but $342$ is not.)
11. If two distinct integers are picked randomly between $1$ and $50$ inclusive, the probability that their sum is divisible by $7$ can be expressed as $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.
12. Ali is playing a game involving rolling standard, fair six-sided dice. She calls two consecutive die rolls such that the first is less than the second a "rocket." If, however, she ever rolls two consecutive die rolls such that the second is less than the first, the game stops. If the probability that Ali gets five rockets is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, find $p+q$.
A sphere inscribed in a tetrahedron touches one face at the intersection of its angle bisectors, a second face at the intersection of its altitudes, and a third face at the intersection of its medians. Show that the tetrahedron is regular.
[i]N. Agakhanov[/i]
An $n$-tuple $(x_1, x_2,\dots, x_n)$ is called unearthly if $q_1x_1 +q_2x_2 +\dots+q_nx_n$ is irrational for any non-negative rational coefficients $q_1, q_2, \dots, q_n$ where $q_i$’s are not all zero. Prove that it is possible to select an unearthly $n$-tuple from any $2n-1$ distinct irrational numbers.
Positive real numbers $x \neq 1$ and $y \neq 1$ satisfy $\log_2{x} = \log_y{16}$ and $xy = 64$. What is $(\log_2{\tfrac{x}{y}})^2$?
$\textbf{(A) } \frac{25}{2} \qquad\textbf{(B) } 20 \qquad\textbf{(C) } \frac{45}{2} \qquad\textbf{(D) } 25 \qquad\textbf{(E) } 32$
Starting with some gold coins and some empty treasure chests, I tried to put 9 gold coins in each treasure chest, but that left 2 treasure chests empty. So instead I put 6 gold coins in each treasure chest, but then I had 3 gold coins left over. How many gold coins did I have?
$\textbf{(A) }9\qquad\textbf{(B) }27\qquad\textbf{(C) }45\qquad\textbf{(D) }63\qquad\textbf{(E) }81$
$\triangle KWU$ is an equilateral triangle with side length $12$. Point $P$ lies on minor arc $\overarc{WU}$ of the circumcircle of $\triangle KWU$. If $\overline{KP} = 13$, find the length of the altitude from $P$ onto $\overline{WU}$.
[i]Proposed by Bradley Guo[/i]
Let $ABC$ be a triangle with circumcircle $\omega$ and circumcenter $O.$ Suppose that $AB = 15$, $AC = 14$, and $P$ is a point in the interior of $\triangle ABC$ such that $AP = \frac{13}{2}$, $BP^2 = \frac{409}{4}$, and $P$ is closer to $\overline{AC}$ than to $\overline{AB}$. Let $E$, $F$ be the points where $\overline{BP}$, $\overline{CP}$ intersect $\omega$ again, and let $Q$ be the intersection of $\overline{EF}$ with the tangent to $\omega$ at $A.$ Given that $AQOP$ is cyclic and that $CP^2$ is expressible in the form $\frac{a}{b} - c \sqrt{d}$ for positive integers $a$, $b$, $c$, $d$ such that $\gcd(a, b) = 1$ and $d$ is not divisible by the square of any prime, compute $1000a+100b+10c+d.$
[i]Proposed by Edward Wan[/i]
Prove that if $a$, $b$ and $c$ are integers and the sums
$$\frac{a}{b}+\frac{b}{c}+\frac{c}{a} \,\,\,\, and \,\,\,\, \frac{a}{c}+\frac{c}{b}+\frac{b}{a}$$
are also integers, then we have $|a| = |v| = |c|$.
(A Gribalko)
What is the maximum possible score on this contest? Recall that on the NIMO 2013 Summer Contest, problems $1$, $2$, \dots, $15$ are worth $1$, $2$, \dots, $15$ points, respectively.
[i]Proposed by Evan Chen[/i]
A subset $\bf{S}$ of the plane is called [i]convex[/i] if given any two points $x$ and $y$ in $\bf{S}$, the line segment joining $x$ and $y$ is contained in $\bf{S}$. A quadrilateral is called [i]convex[/i] if the region enclosed by the edges of the quadrilateral is a convex set.
Show that given a convex quadrilateral $Q$ of area $1$, there is a rectangle $R$ of area $2$ such that $Q$ can be drawn inside $R$.
A circle of diameter $AB$ is given. There are points $C$ and $ D$ on this circle, on different sides of the diameter such that holds $AC <BC$ or $AC<AD$. The point $P$ lies on the segment $BC$ and $\angle CAP = \angle ABC$. The perpendicular from the point $C$ to the line $AB$ intersects the direction $BD$ at the point $Q$. Lines $PQ$ and $AD$ intersect at point $R$, and the lines $PQ$ and $CD$ intersect at point $T$. If $AR=RQ$, prove that the lines $AT$ and $PQ$ are perpendicular.
With about six hours left on the van ride home from vacation, Wendy looks for something to do. She starts working on a project for the math team.
There are sixteen students, including Wendy, who are about to be sophomores on the math team. Elected as a math team officer, one of Wendy's jobs is to schedule groups of the sophomores to tutor geometry students after school on Tuesdays. The way things have been done in the past, the same number of sophomores tutor every week, but the same group of students never works together. Wendy notices that there are even numbers of groups she could select whether she chooses $4$ or $5$ students at a time to tutor geometry each week:
\begin{align*}\dbinom{16}4&=1820,\\\dbinom{16}5&=4368.\end{align*}
Playing around a bit more, Wendy realizes that unless she chooses all or none of the students on the math team to tutor each week that the number of possible combinations of the sophomore math teamers is always even. This gives her an idea for a problem for the $2008$ Jupiter Falls High School Math Meet team test:
\[\text{How many of the 2009 numbers on Row 2008 of Pascal's Triangle are even?}\]
Wendy works the solution out correctly. What is her answer?
Consider $7$-gons inscribed in a circle such that all sides of the $7$-gon are of different length. Determine the maximal number of $120^\circ$ angles in this kind of a $7$-gon.