Found problems: 15925
2010 Germany Team Selection Test, 3
Find all functions $f$ from the set of real numbers into the set of real numbers which satisfy for all $x$, $y$ the identity \[ f\left(xf(x+y)\right) = f\left(yf(x)\right) +x^2\]
[i]Proposed by Japan[/i]
2006 Estonia Math Open Junior Contests, 1
The paper is written on consecutive integers $1$ through $n$. Then are deleted all numbers ending in $4$ and $9$ and the rest alternating between $-$ and $+$. Finally, an opening parenthesis is added after each character and at the end of the expression the corresponding number of parentheses: $1 - (2 + 3 - (5 + 6 - (7 + 8 - (10 +...))))$.
Find all numbers $n$ such that the value of this expression is $13$.
Mid-Michigan MO, Grades 7-9, 2018
[b]p1.[/b] Is it possible to put $9$ numbers $1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9$ in a circle in a way such that the sum of any three circularly consecutive numbers is divisible by $3$ and is, moreover:
a) greater than $9$ ?
b) greater than $15$?
[b]p2.[/b] You can cut the figure below along the sides of the small squares into several (at least two) identical pieces. What is the minimal number of such equal pieces?
[img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img]
[b]p3.[/b] There are $100$ colored marbles in a box. It is known that among any set of ten marbles there are at least two marbles of the same color. Show that the box contains $12$ marbles of the same color.
[b]p4.[/b] Is it possible to color squares of a $ 8\times 8$ board in white and black color in such a way that every square has exactly one black neighbor square separated by a side?
[b]p5.[/b] In a basket, there are more than $80$ but no more than $200$ white, yellow, black, and red balls. Exactly $12\%$ are yellow, $20\%$ are black. Is it possible that exactly $2/3$ of the balls are white?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2024 Vietnam National Olympiad, 2
Find all polynomials $P(x), Q(x)$ with real coefficients such that for all real numbers $a$, $P(a)$ is a root of the equation $x^{2023}+Q(a)x^2+(a^{2024}+a)x+a^3+2025a=0.$
2010 Indonesia TST, 4
Given a positive integer $n$ and $I = \{1, 2,..., k\}$ with $k$ is a positive integer.
Given positive integers $a_1, a_2, ..., a_k$ such that for all $i \in I$: $1 \le a_i \le n$ and $$\sum_{i=1}^k a_i \ge 2(n!).$$
Show that there exists $J \subseteq I$ such that $$n! + 1 \ge \sum_{j \in J}a_j >\sqrt {n! + (n - 1)n}$$
2023 BMT, 7
Recall that an arithmetic sequence is a sequence of numbers such that the difference between any two consecutive terms is the same. Suppose $x_1$, $x_2$, $x_3$ forms an arithmetic sequence. If $x_2 = 2023$, compute $x_1 + x_2 + x_3$.
2016 IMO Shortlist, A3
Find all positive integers $n$ such that the following statement holds: Suppose real numbers $a_1$, $a_2$, $\dots$, $a_n$, $b_1$, $b_2$, $\dots$, $b_n$ satisfy $|a_k|+|b_k|=1$ for all $k=1,\dots,n$. Then there exists $\varepsilon_1$, $\varepsilon_2$, $\dots$, $\varepsilon_n$, each of which is either $-1$ or $1$, such that
\[ \left| \sum_{i=1}^n \varepsilon_i a_i \right| + \left| \sum_{i=1}^n \varepsilon_i b_i \right| \le 1. \]
2010 Saudi Arabia Pre-TST, 1.1
Using each of the first eight primes exactly once and several algebraic operations, obtain the result $2010$.
1984 IMO Longlists, 31
Let $f_1(x) = x^3+a_1x^2+b_1x+c_1 = 0$ be an equation with three positive roots $\alpha>\beta>\gamma > 0$. From the equation $f_1(x) = 0$, one constructs the equation $f_2(x) = x^3 +a_2x^2 +b_2x+c_2 = x(x+b_1)^2 -(a_1x+c_1)^2 = 0$. Continuing this process, we get equations $f_3,\cdots, f_n$. Prove that
\[\lim_{n\to\infty}\sqrt[2^{n-1}]{-a_n} = \alpha\]
2025 Ukraine National Mathematical Olympiad, 8.1
There are \(n\) numbers arranged in a circle, and each number equals the absolute value of the difference between its two neighbors. Is it necessarily true that all numbers are equal to zero if:
a) \(n=2025\);
b) \(n=2024\)?
[i]Proposed by Anton Trygub[/i]
2003 China Team Selection Test, 2
Let $S$ be a finite set. $f$ is a function defined on the subset-group $2^S$ of set $S$. $f$ is called $\textsl{monotonic decreasing}$ if when $X \subseteq Y\subseteq S$, then $f(X) \geq f(Y)$ holds. Prove that: $f(X \cup Y)+f(X \cap Y ) \leq f(X)+ f(Y)$ for $X, Y \subseteq S$ if and only if $g(X)=f(X \cup \{ a \}) - f(X)$ is a $\textsl{monotonic decreasing}$ funnction on the subset-group $2^{S \setminus \{a\}}$ of set $S \setminus \{a\}$ for any $a \in S$.
2002 IMO, 3
Find all pairs of positive integers $m,n\geq3$ for which there exist infinitely many positive integers $a$ such that \[ \frac{a^m+a-1}{a^n+a^2-1} \] is itself an integer.
[i]Laurentiu Panaitopol, Romania[/i]
2017 Harvard-MIT Mathematics Tournament, 33
Welcome to the [b]USAYNO[/b], where each question has a yes/no answer. Choose any subset of the following six problems to answer. If you answer $n$ problems and get them [b]all[/b] correct, you will receive $\max(0, (n-1)(n-2))$ points. If any of them are wrong (or you leave them all blank), you will receive $0$ points.
Your answer should be a six-character string containing 'Y' (for yes), 'N' (for no), or 'B' (for blank). For instance if you think 1, 2, and 6 are 'yes' and 3 and 4 are 'no', you should answer YYNNBY (and receive $12$ points if all five answers are correct, 0 points if any are wrong).
(a) $a,b,c,d,A,B,C,$ and $D$ are positive real numbers such that $\frac{a}{b} > \frac{A}{B}$ and $\frac{c}{d} > \frac{C}{D}$. Is it necessarily true that $\frac{a+c}{b+d} > \frac{A+C}{B+D}$?
(b) Do there exist irrational numbers $\alpha$ and $\beta$ such that the sequence $\lfloor\alpha\rfloor+\lfloor\beta\rfloor, \lfloor2\alpha\rfloor+\lfloor2\beta\rfloor, \lfloor3\alpha\rfloor+\lfloor3\beta\rfloor, \dots$ is arithmetic?
(c) For any set of primes $\mathbb{P}$, let $S_\mathbb{P}$ denote the set of integers whose prime divisors all lie in $\mathbb{P}$. For instance $S_{\{2,3\}}=\{2^a3^b \; | \; a,b\ge 0\}=\{1,2,3,4,6,8,9,12,\dots\}$. Does there exist a finite set of primes $\mathbb{P}$ and integer polynomials $P$ and $Q$ such that $\gcd(P(x), Q(y))\in S_\mathbb{P}$ for all $x,y$?
(d) A function $f$ is called [b]P-recursive[/b] if there exists a positive integer $m$ and real polynomials $p_0(n), p_1(n), \dots, p_m(n)$[color = red], not all zero,[/color] satisfying
\[p_m(n)f(n+m)=p_{m-1}(n)f(n+m-1)+\dots+p_0(n)f(n)\]
for all $n$. Does there exist a P-recursive function $f$ satisfying $\lim_{n\to\infty} \frac{f(n)}{n^{\sqrt{2}}}=1$?
(e) Does there exist a [b]nonpolynomial[/b] function $f: \mathbb{Z}\to\mathbb{Z}$ such that $a-b$ divides $f(a)-f(b)$ for all integers $a\neq b$?
(f) Do there exist periodic functions $f, g:\mathbb{R}\to\mathbb{R}$ such that $f(x)+g(x)=x$ for all $x$?
[color = red]A clarification was issued for problem 33(d) during the test. I have included it above.[/color]
2015 Hanoi Open Mathematics Competitions, 8
Solve the equation $(x + 1)^3(x - 2)^3 + (x -1)^3(x + 2)^3 = 8(x^2 -2)^3.$
Kettering MO, 2012
[b]p1.[/b] Solve the equation $$\frac{\sqrt{x^2 - 2x + 1}}{x^2 - 1}+\frac{x^2 - 1}{\sqrt{x^2 - 2x + 1}}=\frac52.$$
[b]p2.[/b] Solve the inequality: $\frac{1 - 2\sqrt{1-x^2}}{x} \le 1$.
[b]p3.[/b] Let $ABCD$ be a convex quadrilateral such that the length of the segment connecting midpoints of the two opposite sides $AB$ and $CD$ equals $\frac{|AD| + |BC|}{2}$. Prove that $AD$ is parallel to $BC$.
[b]p4.[/b] Solve the equation: $\frac{1}{\cos x}+\frac{1}{\sin x}= 2\sqrt2$.
[b]p5.[/b] Long, long ago, far, far away there existed the Old Republic Galaxy with a large number of stars. It was known that for any four stars in the galaxy there existed a point in space such that the distance from that point to any of these four stars was less than or equal to $R$. Master Yoda asked Luke Skywalker the following question: Must there exist a point $P$ in the galaxy such that all stars in the galaxy are within a distance $R$ of the point $P$? Give a justified argument that will help Like answer Master Yoda’s question.
[b]p6.[/b] The Old Republic contained an odd number of inhabited planets. Some pairs of planets were connected to each other by space flights of the Trade Federation, and some pairs of planets were not connected. Every inhabited planet had at least one connections to some other inhabited planet. Luke knew that if two planets had a common connection (they are connected to the same planet), then they have a different number of total connections. Master Yoda asked Luke if there must exist a planet that has exactly two connections. Give a justified argument that will help Luke answer Master Yoda’s question.
PS. You should use hide for answers.
2020 Purple Comet Problems, 20
Find the maximum possible value of $9\sqrt{x} + 8\sqrt{y} + 5\sqrt{z}$ where $x, y,$ and $z$ are positive real numbers satisfying $9x + 4y + z = 128$.
LMT Guts Rounds, 2023 F
[u]Part 1 [/u]
[b]p1.[/b] Calculate $$(4!-5!+2^5 +2^6) \cdot \frac{12!}{7!}+(1-3)(4!-2^4).$$
[b]p2.[/b] The expression $\sqrt{9!+10!+11!}$ can be expressed as $a\sqrt{b}$ for positive integers $a$ and $b$, where $b$ is squarefree. Find $a$.
[b]p3.[/b] For real numbers $a$ and $b$, $f(x) = ax^{10}-bx^4+6x +10$ for all real $x$. Given that $f(42) = 11$, find $f (-42)$.
[u]Part 2[/u]
[b]p4.[/b] How many positive integers less than or equal to $2023$ are divisible by $20$, $23$, or both?
[b]p5.[/b] Larry the ant crawls along the surface of a cylinder with height $48$ and base radius $\frac{14}{\pi}$ . He starts at point $A$ and crawls to point $B$, traveling the shortest distance possible. What is the maximum this distance could be?
[b]p6.[/b] For a given positive integer $n$, Ben knows that $\lfloor 20x \rfloor = n$, where $x$ is real. With that information, Ben determines that there are $3$ distinct possible values for $\lfloor 23x \rfloor$. Find the least possible value of $n$.
[u]Part 3 [/u]
[b]p7.[/b] Let $ABC$ be a triangle with area $1$. Points $D$, $E$, and $F$ lie in the interior of $\vartriangle ABC$ in such a way that $D$ is the midpoint of $AE$, $E$ is the midpoint of $BF$, and $F$ is the midpoint of $CD$. Compute the area of $DEF$.
[b]p8.[/b] Edwin and Amelia decide to settle an argument by running a race against each other. The starting line is at a given vertex of a regular octahedron and the finish line is at the opposite vertex. Edwin has the ability to run straight through the octahedron, while Amelia must stay on the surface of the octahedron. Given that they tie, what is the ratio of Edwin’s speed to Amelia’s speed?
[b]p9.[/b] Jxu is rolling a fair three-sided die with faces labeled $0$, $1$, and $2$. He keeps going until he rolls a $1$, immediately followed by a $2$. What is the expected number of rolls Jxu makes?
[u]Part 4 [/u]
[b]p10.[/b] For real numbers $x$ and $y$, $x +x y = 10$ and $y +x y = 6$. Find the sum of all possible values of $\frac{x}{y}$.
[b]p11.[/b] Derek is thinking of an odd two-digit integer $n$. He tells Aidan that $n$ is a perfect power and the product of the digits of $n$ is also a perfect power. Find the sum of all possible values of $n$.
[b]p12.[/b] Let a three-digit positive integer $N = \overline{abc}$ (in base $10$) be stretchable with respect to $m$ if $N$ is divisible by $m$, and when $N$‘s middle digit is duplicated an arbitrary number of times, it‘s still divisible by $m$. How many three-digit positive integers are stretchable with respect to $11$? (For example, $432$ is stretchable with respect to $6$ because $433...32$ is divisible by $6$ for any positive integer number of $3$s.)
[u]Part 5 [/u]
[b]p13.[/b] How many trailing zeroes are in the base-$2023$ expansion of $2023!$ ?
[b]p14.[/b] The three-digit positive integer $k = \overline{abc}$ (in base $10$, with a nonzero) satisfies $\overline{abc} = c^{2ab-1}$. Find the sum of all possible $k$.
[b]p15.[/b] For any positive integer $k$, let $a_k$ be defined as the greatest nonnegative real number such that in an infinite grid of unit squares, no circle with radius less than or equal to $a_k$ can partially cover at least $k$ distinct unit squares. (A circle partially covers a unit square only if their intersection has positive area.) Find the sumof all positive integers $n \le 12$ such that $a_n \ne a_{n+1}$.
PS. You should use hide for answers. Rounds 6-9 have been posted [url=https://artofproblemsolving.com/community/c3h3267915p30057005]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
TNO 2023 Senior, 5
Find all triples of integers \( (x, y, z) \) such that
\[
x - yz = 11
\]
\[
xz + y = 13
\]
1999 Baltic Way, 5
The point $(a,b)$ lies on the circle $x^2+y^2=1$. The tangent to the circle at this point meets the parabola $y=x^2+1$ at exactly one point. Find all such points $(a,b)$.
2008 Moldova National Olympiad, 9.2
Find $ f(x): (0,\plus{}\infty) \to \mathbb R$ such that \[ f(x)\cdot f(y) \plus{} f(\frac{2008}{x})\cdot f(\frac{2008}{y})\equal{}2f(x\cdot y)\] and $ f(2008)\equal{}1$ for $ \forall x \in (0,\plus{}\infty)$.
2019 BMT Spring, 19
Let $a$ and $b$ be real numbers such that $\max_{0\le x\le 1} |x^3 - ax - b|$ is as small as possible. Find $a + b$ in simplest radical form.
(Hint: If $f(x) = x^3 - cx - d$, then the maximum (or minimum) of $f(x)$ either occurs when $x = 0$ and/or $x = 1$ and/or when x satisfies $3x^2 - c = 0$).
1964 Vietnam National Olympiad, 2
Draw the graph of the functions $y = | x^2 - 1 |$ and $y = x + | x^2 -1 |$. Find the number of roots of the equation $x + | x^2 - 1 | = k$, where $k$ is a real constant.
2012 Belarus Team Selection Test, 3
Find all triples $(a,b, c)$ of real numbers for which there exists a non-zero function $f: R \to R$, such that $$af(xy + f(z)) + bf(yz + f(x)) + cf(zx + f(y)) = 0$$ for all real $x, y, z$.
(E. Barabanov)
2023 Princeton University Math Competition, A4 / B6
The set of real values $a$ such that the equation $x^4-3ax^3+(2a^2+4a)x^2-5a^2x+3a^2$ has exactly two nonreal solutions is the set of real numbers between $x$ and $y,$ where $x<y.$ If $x+y$ can be written as $\tfrac{m}{n}$ for relatively prime positive integers $m,n,$ find $m+n.$
2005 Portugal MO, 6
Prove that there is a unique function $f: N\to N$, that verifies $$f(a + b)f(a - b) = f(a^2)$$, for any $a, b\in N$ such that $a > b$.