Found problems: 15925
2013 ELMO Problems, 6
Consider a function $f: \mathbb Z \to \mathbb Z$ such that for every integer $n \ge 0$, there are at most $0.001n^2$ pairs of integers $(x,y)$ for which $f(x+y) \neq f(x)+f(y)$ and $\max\{ \lvert x \rvert, \lvert y \rvert \} \le n$. Is it possible that for some integer $n \ge 0$, there are more than $n$ integers $a$ such that $f(a) \neq a \cdot f(1)$ and $\lvert a \rvert \le n$?
[i]Proposed by David Yang[/i]
2015 India PRMO, 11
$11.$ Let $a,$ $b,$ and $c$ be real numbers such that $a-7b+8c=4.$ and $8a+4b-c=7.$ What is the value of $a^2-b^2+c^2 ?$
1994 Vietnam Team Selection Test, 3
Let $P(x)$ be given a polynomial of degree 4, having 4 positive roots. Prove that the equation
\[(1-4 \cdot x) \cdot \frac{P(x)}{x^2} + (x^2 + 4 \cdot x - 1) \cdot \frac{P'(x)}{x^2} - P''(x) = 0\]
has also 4 positive roots.
2022 Girls in Math at Yale, Tiebreaker
[b]p1.[/b] Suppose that $x$ and $y$ are positive real numbers such that $\log_2 x = \log_x y = \log_y 256$. Find $xy$.
[b]p2.[/b] Let the roots of $x^2 + 7x + 11$ be $r$ and $s$. If f(x) is the monic polynomial with roots $rs + r + s$ and $r^2 + s^2$, what is $f(3)$?
[b]p3.[/b] Call a positive three digit integer $\overline{ABC}$ fancy if $\overline{ABC} = (\overline{AB})^2 - 11 \cdot \overline{C}$. Find the sum of all fancy integers.
[b]p4.[/b] In triangle $ABC$, points $D$ and $E$ are on line segments $BC$ and $AC$, respectively, such that $AD$ and $BE$ intersect at $H$. Suppose that $AC = 12$, $BC = 30$, and $EC = 6$. Triangle $BEC$ has area $45$ and triangle $ADC$ has area $72$, and lines $CH$ and $AB$ meet at $F$. If $BF^2$ can be expressed as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ with $c$ squarefree and $gcd(a, b, d) = 1$, then find $a + b + c + d$.
[b]p5.[/b] Find the minimum possible integer $y$ such that $y > 100$ and there exists a positive integer $x$ such that $x^2 + 18x + y$ is a perfect fourth power.
[b]p6.[/b] Let $ABCD$ be a quadrilateral such that $AB = 2$, $CD = 4$, $BC = AD$, and $\angle ADC + \angle BCD = 120^o$. If the sum of the maximum and minimum possible areas of quadrilateral $ABCD$ can be expressed as $a\sqrt{b}$ for positive integers $a, b$ with $b$ squarefree, then find $a + b$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1987 Romania Team Selection Test, 10
Let $a,b,c$ be integer numbers such that $(a+b+c) \mid (a^{2}+b^{2}+c^{2})$. Show that there exist infinitely many positive integers $n$ such that $(a+b+c) \mid (a^{n}+b^{n}+c^{n})$.
[i]Laurentiu Panaitopol[/i]
2012 Junior Balkan Team Selection Tests - Romania, 1
Let $a, b, c, d$ be distinct non-zero real numbers satisfying the following two conditions:
$ac = bd$ and $\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}= 4$.
Determine the largest possible value of the expression $\frac{a}{c}+\frac{c}{a}+\frac{b}{d}+\frac{d}{b}$.
2011 Romania Team Selection Test, 1
Determine all real-valued functions $f$ on the set of real numbers satisfying
\[2f(x)=f(x+y)+f(x+2y)\]
for all real numbers $x$ and all non-negative real numbers $y$.
2014 IMO Shortlist, A4
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying \[f\big(f(m)+n\big)+f(m)=f(n)+f(3m)+2014\] for all integers $m$ and $n$.
[i]Proposed by Netherlands[/i]
2009 Tuymaada Olympiad, 4
Each of the subsets $ A_1$, $ A_2$, $ \dots,$ $ A_n$ of a 2009-element set $ X$ contains at least 4 elements. The intersection of every two of these subsets contains at most 2 elements. Prove that in $ X$ there is a 24-element subset $ B$ containing neither of the sets $ A_1$, $ A_2$, $ \dots,$ $ A_n$.
2015 BMT Spring, 2
Suppose we list the decimal representations of the positive even numbers from left to right. Determine the $2015^{th}$ digit in the list.
2008 Moldova National Olympiad, 9.8
Prove that \[ \frac{a}{b+2c+3d} +\frac{b}{c+2d+3a} +\frac{c}{d+2a+3b}+ \frac{d}{a+2b+3c} \geq \frac{2}{3} \] for all positive real numbers $a,b,c,d$.
2023 Stanford Mathematics Tournament, R7
[b]p19.[/b] $A_1A_2...A_{12}$ is a regular dodecagon with side length $1$ and center at point $O$. What is the area of the region covered by circles $(A_1A_2O)$, $(A_3A_4O)$, $(A_5A_6O)$, $(A_7A_8O)$, $(A_9A_{10}O)$, and $(A_{11}A_{12}O)$?
$(ABC)$ denotes the circle passing through points $A,B$, and $C$.
[b]p20.[/b] Let $N = 2000... 0x0 ... 00023$ be a $2023$-digit number where the $x$ is the $23$rd digit from the right. If$ N$ is divisible by $13$, compute $x$.
[b]p21.[/b] Alice and Bob each visit the dining hall to get a grilled cheese at a uniformly random time between $12$ PM and $1$ PM (their arrival times are independent) and, after arrival, will wait there for a uniformly random amount of time between $0$ and $30$ minutes. What is the probability that they will meet?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2008 Argentina National Olympiad, 4
Find all real numbers $ x$ which satisfy the following equation:
$ [2x]\plus{}[3x]\plus{}[7x]\equal{}2008$.
Note: $ [x]$ means the greatest integer less or equal than $ x$.
2013 Romania National Olympiad, 1
A series of numbers is called complete if it has non-zero natural terms and any nonzero integer has at least one among multiple series. Show that the arithmetic progression is a complete sequence if and only if it divides the first term relationship.
2019 Korea Winter Program Practice Test, 1
Find all functions $f:\mathbb{R}^+\rightarrow\mathbb{R}^+$ such that if $a,b,c$ are the length sides of a triangle, and $r$ is the radius of its incircle, then $f(a),f(b),f(c)$ also form a triangle where its radius of the incircle is $f(r)$.
2005 IMO Shortlist, 7
Let $P(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\ldots+a_{0}$, where $a_{0},\ldots,a_{n}$ are integers, $a_{n}>0$, $n\geq 2$. Prove that there exists a positive integer $m$ such that $P(m!)$ is a composite number.
1984 Polish MO Finals, 2
Let $n$ be a positive integer. For all $i, j \in \{1,2,...,n\}$ define $a_{j,i} = 1$ if $j = i$ and $a_{j,i} = 0$ otherwise. Also, for $i = n+1,...,2n$ and $j = 1,...,n$ define $a_{j,i} = -\frac{1}{n}$.
Prove that for any permutation $p$ of the set $\{1,2,...,2n\}$ the following inequality holds: $\sum_{j=1}^{n}\left|\sum_{k=1}^{n} a_{j,p}(k)\right| \ge \frac{n}{2}$
1975 Kurschak Competition, 3
Let $$x_0 = 5\,\, ,\, \,\,x_{n+1} = x_n +\frac{1}{x_n}.$$
Prove that $45 < x_{1000} < 45.1$.
2015 CHMMC (Fall), 3
A trio of lousy salespeople charge increasing prices on tomatoes as you buy more. The first charges you $x^1_1$ dollars for the $x_1$[i]th [/i]tomato you buy from him, the second charges $x^2_2$ dollars for the $x_2$[i]th[/i] tomato, and the third charges $x^3_3$ dollars for the $x_3$[i]th [/i]tomato. If you want to buy $100$ tomatoes for as cheap as possible, how many should you buy from the first salesperson?
MMPC Part II 1996 - 2019, 2014
[b]p1.[/b] If $P$ is a (convex) polygon, a triangulation of $P$ is a set of line segments joining pairs of corners of $P$ in such a way that $P$ is divided into non-overlapping triangles, each of which has its corners at corners of $P$. For example, the following are different triangulations of a square.
(a) Prove that if $P$ is an $n$-gon with $n > 3$, then every triangulation of $P$ produces at least two triangles $T_1$, $T_2$ such that two of the sides of $T_i$, $i = 1$ or $2$ are also sides of $P$.
(b) Find the number of different possible triangulations of a regular hexagon.
[img]https://cdn.artofproblemsolving.com/attachments/9/d/0f760b0869fafc882f293846c05d182109fb78.png[/img]
[b]p2.[/b] There are $n$ students, $n \ge 2$, and $n + 1$ cubical cakes of volume $1$. They have the use of a knife. In order to divide the cakes equitably they make cuts with the knife. Each cut divides a cake (or a piece of a cake) into two pieces.
(a) Show that it is possible to provide each student with a volume $(n + 1)/n$ of a cake while making no more than $n - 1$ cuts.
(b) Show that for each integer $k$ with $2 \le k \le n$ it is possible to make $n - 1$ cuts in such a way that exactly $k$ of the $n$ students receive an entire (uncut) cake in their portion.
[b]p3. [/b]The vertical lines at $x = 0$, $x = \frac12$ , $x = 1$, $x = \frac32$ ,$...$ and the horizontal lines at $y = 0$, $y = \frac12$ , $y = 1$, $y = \frac32$ ,$ ...$ subdivide the first quadrant of the plane into $\frac12 \times \frac12$ square regions. Color these regions in a checkerboard fashion starting with a black region near the origin and alternating black and white both horizontally and vertically.
(a) Let $T$ be a rectangle in the first quadrant with sides parallel to the axes. If the width of $T$ is an integer, prove that $T$ has equal areas of black and white. Note that a similar argument works to show that if the height of $T$ is an integer, then $T$ has equal areas of black and white.
(b) Let $R$ be a rectangle with vertices at $(0, 0)$, $(a, 0)$, $(a, b)$, and $(0, b)$ with $a$ and $b$ positive. If $R$ has equal areas of black and white, prove that either $a$ is an integer or that $b$ is an integer.
(c) Suppose a rectangle $R$ is tiled by a finite number of rectangular tiles. That is, the rectangular tiles completely cover $R$ but intersect only along their edges. If each of the tiles has at least one integer side, prove that $R$ has at least one integer side.
[b]p4.[/b] Call a number [i]simple [/i] if it can be expressed as a product of single-digit numbers (in base ten).
(a) Find two simple numbers whose sum is $2014$ or prove that no such numbers exist.
(b) Find a simple number whose last two digits are $37$ or prove that no such number exists.
[b]p5.[/b] Consider triangles for which the angles $\alpha$, $\beta$, and $\gamma$ form an arithmetic progression. Let $a, b, c$ denote the lengths of the sides opposite $\alpha$, $\beta$, $\gamma$ , respectively. Show that for all such triangles, $$\frac{a}{c}\sin 2\gamma +\frac{c}{a} \sin 2\alpha$$ has the same value, and determine an algebraic expression for this value.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 Greece JBMO TST, 1
Find all the pairs of real numbers $(x,y)$ that are solutions of the system:
$(x^{2}+y^{2})^{2}-xy(x+y)^{2}=19 $
$| x - y | = 1$
1994 Brazil National Olympiad, 4
Let $a, b > 0$ be reals such that
\[ a^3=a+1\\ b^6=b+3a \]
Show that $a>b$
2005 Moldova National Olympiad, 11.2
Let $a$ and $b$ be two real numbers.
Find these numbers given that the graphs of $f:\mathbb{R} \to \mathbb{R} , f(x)=2x^4-a^2x^2+b-1$ and $g:\mathbb{R} \to \mathbb{R} ,g(x)=2ax^3-1$ have exactly two points of intersection.
2016 BMT Spring, 1
Evaluate $1001^3 - 1000^3$
2003 Brazil National Olympiad, 2
Let $f(x)$ be a real-valued function defined on the positive reals such that
(1) if $x < y$, then $f(x) < f(y)$,
(2) $f\left(2xy\over x+y\right) \geq {f(x) + f(y)\over2}$ for all $x$.
Show that $f(x) < 0$ for some value of $x$.