This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 15925

1969 Yugoslav Team Selection Test, Problem 2

Let $f(x)$ and $g(x)$ be degree $n$ polynomials, and $x_0,x_1,\ldots,x_n$ be real numbers such that $$f(x_0)=g(x_0),f'(x_1)=g'(x_1),f''(x_2)=g''(x_2),\ldots,f^{(n)}(x_n)=g^{(n)}(x_n).$$Prove that $f(x)=g(x)$ for all $x$.

2016 Indonesia TST, 3

Let $n$ be a positive integer greater than $1$. Evaluate the following summation: \[ \sum_{k=0}^{n-1} \frac{1}{1 + 8 \sin^2 \left( \frac{k \pi}{n} \right)}. \]

2015 Tuymaada Olympiad, 1

Tags: algebra
There are $100$ different real numbers. Prove, that we can put it in $10 \times 10$ table, such that difference between two numbers in cells with common side are not equals $1$ [i]A. Golovanov[/i]

2015 Turkey Team Selection Test, 3

Let $m, n$ be positive integers. Let $S(n,m)$ be the number of sequences of length $n$ and consisting of $0$ and $1$ in which there exists a $0$ in any consecutive $m$ digits. Prove that \[S(2015n,n).S(2015m,m)\ge S(2015n,m).S(2015m,n)\]

DMM Individual Rounds, 2016

[b]p1.[/b] Trung took five tests this semester. For his first three tests, his average was $60$, and for the fourth test he earned a $50$. What must he have earned on his fifth test if his final average for all five tests was exactly $60$? [b]p2.[/b] Find the number of pairs of integers $(a, b)$ such that $20a + 16b = 2016 - ab$. [b]p3.[/b] Let $f : N \to N$ be a strictly increasing function with $f(1) = 2016$ and $f(2t) = f(t) + t$ for all $t \in N$. Find $f(2016)$. [b]p4.[/b] Circles of radius $7$, $7$, $18$, and $r$ are mutually externally tangent, where $r = \frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p5.[/b] A point is chosen at random from within the circumcircle of a triangle with angles $45^o$, $75^o$, $60^o$. What is the probability that the point is closer to the vertex with an angle of $45^o$ than either of the two other vertices? [b]p6.[/b] Find the largest positive integer $a$ less than $100$ such that for some positive integer $b$, $a - b$ is a prime number and $ab$ is a perfect square. [b]p7.[/b] There is a set of $6$ parallel lines and another set of six parallel lines, where these two sets of lines are not parallel with each other. If Blythe adds $6$ more lines, not necessarily parallel with each other, find the maximum number of triangles that could be made. [b]p8.[/b] Triangle $ABC$ has sides $AB = 5$, $AC = 4$, and $BC = 3$. Let $O$ be any arbitrary point inside $ABC$, and $D \in BC$, $E \in AC$, $F \in AB$, such that $OD \perp BC$, $OE \perp AC$, $OF \perp AB$. Find the minimum value of $OD^2 + OE^2 + OF^2$. [b]p9.[/b] Find the root with the largest real part to $x^4-3x^3+3x+1 = 0$ over the complex numbers. [b]p10.[/b] Tony has a board with $2$ rows and $4$ columns. Tony will use $8$ numbers from $1$ to $8$ to fill in this board, each number in exactly one entry. Let array $(a_1,..., a_4)$ be the first row of the board and array $(b_1,..., b_4)$ be the second row of the board. Let $F =\sum^{4}_{i=1}|a_i - b_i|$, calculate the average value of $F$ across all possible ways to fill in. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

EMCC Speed Rounds, 2013

[i]20 problems for 20 minutes.[/i] [b]p1.[/b] Determine how many digits the number $10^{10}$ has. [b]p2.[/b] Let $ABC$ be a triangle with $\angle ABC = 60^o$ and $\angle BCA = 70^o$. Compute $\angle CAB$ in degrees. [b]p3.[/b] Given that $x : y = 2012 : 2$ and $y : z = 1 : 2013$, compute $x : z$. Express your answer as a common fraction. [b]p4.[/b] Determine the smallest perfect square greater than $2400$. [b]p5.[/b] At $12:34$ and $12:43$, the time contains four consecutive digits. Find the next time after 12:43 that the time contains four consecutive digits on a 24-hour digital clock. [b]p6.[/b] Given that $ \sqrt{3^a \cdot 9^a \cdot 3^a} = 81^2$, compute $a$. [b]p7.[/b] Find the number of positive integers less than $8888$ that have a tens digit of $4$ and a units digit of $2$. [b]p8.[/b] Find the sum of the distinct prime divisors of $1 + 2012 + 2013 + 2011 \cdot 2013$. [b]p9.[/b] Albert wants to make $2\times 3$ wallet sized prints for his grandmother. Find the maximum possible number of prints Albert can make using one $4 \times 7$ sheet of paper. [b]p10.[/b] Let $ABC$ be an equilateral triangle, and let $D$ be a point inside $ABC$. Let $E$ be a point such that $ADE$ is an equilateral triangle and suppose that segments $DE$ and $AB$ intersect at point $F$. Given that $\angle CAD = 15^o$, compute $\angle DFB$ in degrees. [b]p11.[/b] A palindrome is a number that reads the same forwards and backwards; for example, $1221$ is a palindrome. An almost-palindrome is a number that is not a palindrome but whose first and last digits are equal; for example, $1231$ and $1311$ are an almost-palindromes, but $1221$ is not. Compute the number of $4$-digit almost-palindromes. [b]p12.[/b] Determine the smallest positive integer $n$ such that the sum of the digits of $11^n$ is not $2^n$. [b]p13.[/b] Determine the minimum number of breaks needed to divide an $8\times 4$ bar of chocolate into $1\times 1 $pieces. (When a bar is broken into pieces, it is permitted to rotate some of the pieces, stack some of the pieces, and break any set of pieces along a vertical plane simultaneously.) [b]p14.[/b] A particle starts moving on the number line at a time $t = 0$. Its position on the number line, as a function of time, is $$x = (t-2012)^2 -2012(t-2012)-2013.$$ Find the number of positive integer values of $t$ at which time the particle lies in the negative half of the number line (strictly to the left of $0$). [b]p15.[/b] Let $A$ be a vertex of a unit cube and let $B$,$C$, and $D$ be the vertices adjacent to A. The tetrahedron $ABCD$ is cut off the cube. Determine the surface area of the remaining solid. [b]p16.[/b] In equilateral triangle $ABC$, points $P$ and $R$ lie on segment $AB$, points $I$ and $M$ lie on segment $BC$, and points $E$ and $S$ lie on segment $CA$ such that $PRIMES$ is a equiangular hexagon. Given that $AB = 11$, $PS = 2$, $RI = 3$, and $ME = 5$, compute the area of hexagon $PRIMES$. [b]p17.[/b] Find the smallest odd positive integer with an odd number of positive integer factors, an odd number of distinct prime factors, and an odd number of perfect square factors. [b]p18.[/b] Fresh Mann thinks that the expressions $2\sqrt{x^2 -4} $and $2(\sqrt{x^2} -\sqrt4)$ are equivalent to each other, but the two expressions are not equal to each other for most real numbers $x$. Find all real numbers $x$ such that $2\sqrt{x^2 -4} = 2(\sqrt{x^2} -\sqrt4)$. [b]p19.[/b] Let $m$ be the positive integer such that a $3 \times 3$ chessboard can be tiled by at most $m$ pairwise incongruent rectangles with integer side lengths. If rotations and reflections of tilings are considered distinct, suppose that there are $n$ ways to tile the chessboard with $m$ pairwise incongruent rectangles with integer side lengths. Find the product $mn$. [b]p20.[/b] Let $ABC$ be a triangle with $AB = 4$, $BC = 5$, and $CA = 6$. A triangle $XY Z$ is said to be friendly if it intersects triangle $ABC$ and it is a translation of triangle $ABC$. Let $S$ be the set of points in the plane that are inside some friendly triangle. Compute the ratio of the area of $S$ to the area of triangle $ABC$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 Dutch IMO TST, 4

Find all functions $f: \mathbb{Q^+} \rightarrow \mathbb{Q}$ satisfying $f(x)+f(y)= \left(f(x+y)+\frac{1}{x+y} \right) (1-xy+f(xy))$ for all $x, y \in \mathbb{Q^+}$.

2021 LMT Spring, B7

Tags: algebra
Given that $x$ and $y$ are positive real numbers such that $\frac{5}{x}=\frac{y}{13}=\frac{x}{y}$, find the value of $x^3 + y^3$. Proposed by Ephram Chun

1984 Polish MO Finals, 1

Find the number of all real functions $f$ which map the sum of $n$ elements into the sum of their images, such that $f^{n-1}$ is a constant function and $f^{n-2}$ is not. Here $f^0(x) = x$ and $f^k = f \circ f^{k-1}$ for $k \ge 1$.

2005 Taiwan TST Round 1, 1

Let $f(x)=Ax^2+Bx+C$, $g(x)=ax^2+bx+c$ be two quadratic polynomial functions with real coefficients that satisfy the relation \[|f(x)| \ge |g(x)|\] for all real $x$. Prove that $|b^2-4ac| \le |B^2-4AC|.$ My solution was nearly complete...

2008 Postal Coaching, 4

Find all functions $f : R \to R$ such that $$f(xf(y))= (1 - y)f(xy) + x^2y^2f(y)$$ for all reals $x, y$.

2008 Vietnam Team Selection Test, 2

Find all values of the positive integer $ m$ such that there exists polynomials $ P(x),Q(x),R(x,y)$ with real coefficient satisfying the condition: For every real numbers $ a,b$ which satisfying $ a^m-b^2=0$, we always have that $ P(R(a,b))=a$ and $ Q(R(a,b))=b$.

1981 Romania Team Selection Tests, 4.

Determine the function $f:\mathbb{R}\to\mathbb{R}$ such that $\forall x\in\mathbb{R}$ \[f(x)+f(\lfloor x\rfloor)f(\{x\})=x,\] and draw its graph. Find all $k\in\mathbb{R}$ for which the equation $f(x)+mx+k=0$ has solutions for any $m\in\mathbb{R}$. [i]V. Preda and P. Hamburg[/i]

2015 Paraguay Juniors, 5

Tags: algebra
Camila creates a pattern to write the following numbers: $2, 4$ $5, 7, 9, 11$ $12, 14, 16, 18, 20, 22$ $23, 25, 27, 29, 31, 33, 35, 37$ $…$ Following the same pattern, what is the sum of the numbers in the tenth row?

2012 India National Olympiad, 3

Tags: algebra
Define a sequence $<f_0 (x), f_1 (x), f_2 (x), \dots>$ of functions by $$f_0 (x) = 1$$ $$f_1(x)=x$$ $$(f_n(x))^2 - 1 = f_{n+1}(x) f_{n-1}(x)$$ for $n \ge 1$. Prove that each $f_n (x)$ is a polynomial with integer coefficients.

2011 Princeton University Math Competition, B4

Tags: algebra
Let $f$ be an invertible function defined on the complex numbers such that \[z^2 = f(z + f(iz + f(-z + f(-iz + f(z + \ldots)))))\] for all complex numbers $z$. Suppose $z_0 \neq 0$ satisfies $f(z_0) = z_0$. Find $1/z_0$. (Note: an invertible function is one that has an inverse).

2019 NMTC Junior, 6

Tags: algebra
Find all positive integer triples $(x, y, z) $ that satisfy the equation $$x^4+y^4+z^4=2x^2y^2+2y^2z^2+2z^2x^2-63.$$

2010 Ukraine Team Selection Test, 12

Is there a positive integer $n$ for which the following holds: for an arbitrary rational $r$ there exists an integer $b$ and non-zero integers $a _1, a_2, ..., a_n$ such that $r=b+\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_n}$ ?

1986 AIME Problems, 2

Evaluate the product \[(\sqrt 5+\sqrt6+\sqrt7)(-\sqrt 5+\sqrt6+\sqrt7)(\sqrt 5-\sqrt6+\sqrt7)(\sqrt 5+\sqrt6-\sqrt7).\]

1998 Bulgaria National Olympiad, 2

The polynomials $P_n(x,y), n=1,2,... $ are defined by \[P_1(x,y)=1, P_{n+1}(x,y)=(x+y-1)(y+1)P_n(x,y+2)+(y-y^2)P_n(x,y)\] Prove that $P_{n}(x,y)=P_{n}(y,x)$ for all $x,y \in \mathbb{R}$ and $n $.

2001 Grosman Memorial Mathematical Olympiad, 2

If $x_1,x_2,...,x_{2001}$ are real numbers with $0 \le x_n \le 1$ for $n = 1,2,...,2001$, find the maximum value of $$\left(\frac{1}{2001}\sum_{n=1}^{2001}x_n^2\right)-\left(\frac{1}{2001}\sum_{n=1}^{2001}x_n\right)^2$$ Where is this maximum attained?

2011 Romanian Master of Mathematics, 2

Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties: (1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$; (2) the degree of $f$ is less than $n$. [i](Hungary) Géza Kós[/i]

2022 Princeton University Math Competition, A5 / B7

Tags: algebra
Suppose that $x,y,z$ are nonnegative real numbers satisfying the equation $$\sqrt{xyz}-\sqrt{(1-x)(1-y)z} - \sqrt{(1-x)y(1-z)}-\sqrt{x(1-y)(1-z)} = -\frac{1}{2}.$$ The largest possible value of $\sqrt{xy}$ equals $\tfrac{a+\sqrt{b}}{c}.$ where $a,b,$ and $c$ are positive integers such that $b$ is not divisible by the square of any prime. Find $a^2+b^2+c^2.$

2011 Bulgaria National Olympiad, 2

Let $f_1(x)$ be a polynomial of degree $2$ with the leading coefficient positive and $f_{n+1}(x) =f_1(f_n(x))$ for $n\ge 1.$ Prove that if the equation $f_2(x)=0$ has four different non-positive real roots, then for arbitrary $n$ then $f_n(x)$ has $2^n$ different real roots.

2024 IFYM, Sozopol, 2

Let \(m,n\) and \(a\) be positive integers. Lumis has \(m\) cards, each with the number \(n\) written on it, and an infinite number of cards with each of the symbols addition, subtraction, multiplication, division, opening, and closing brackets. Umbra has composed an arithmetic expression with them, whose value is a positive integer less than \(\displaystyle\frac{n}{2^m}\). Prove that if \(n\) is replaced everywhere by \(a\), then the resulting expression will have the same value as before or will be undefined due to division by zero.