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

2010 Today's Calculation Of Integral, 533

Let $ C$ be the circle with radius 1 centered on the origin. Fix the endpoint of the string with length $ 2\pi$ on the point $ A(1,\ 0)$ and put the other end point $ P$ on the point $ P_0(1,\ 2\pi)$. From this situation, when we twist the string around $ C$ by moving the point $ P$ in anti clockwise with the string streched tightly, find the length of the curve that the point $ P$ draws from sarting point $ P_0$ to reaching point $ A$.

2007 BAMO, 5

Two sequences of positive integers, $x_1,x_2,x_3, ...$ and $y_1,y_2,y_3,..$ are given, such that $\frac{y_{n+1}}{x_{n+1}} > \frac{y_n}{x_n}$ for each $n \ge 1$. Prove that there are infinitely many values of $n$ such that $y_n > \sqrt{n}$.

2007 Hanoi Open Mathematics Competitions, 11

Tags: algebra
Find all polynomials P(x) satisfying the equation $(2x-1)P(x) = (x-1)P(2x), \forall x.$

1986 Spain Mathematical Olympiad, 4

Tags: function , mean , algebra
Denote by $m(a,b)$ the arithmetic mean of positive real numbers $a,b$. Given a positive real function $g$ having positive derivatives of the first and second order, define $\mu (a,b)$ the mean value of $a$ and $b$ with respect to $g$ by $2g(\mu (a,b)) = g(a)+g(b)$. Decide which of the two mean values $m$ and $\mu$ is larger.

2009 Harvard-MIT Mathematics Tournament, 6

Let $p_0(x),p_1(x),p_2(x),\ldots$ be polynomials such that $p_0(x)=x$ and for all positive integers $n$, $\dfrac{d}{dx}p_n(x)=p_{n-1}(x)$. Define the function $p(x):[0,\infty)\to\mathbb{R}$ by $p(x)=p_n(x)$ for all $x\in [n,n+1)$. Given that $p(x)$ is continuous on $[0,\infty)$, compute \[\sum_{n=0}^\infty p_n(2009).\]

2016 Korea Junior Math Olympiad, 5

$n \in \mathbb {N^+}$ Prove that the following equation can be expressed as a polynomial about $n$. $$\left[2\sqrt {1}\right]+\left[2\sqrt {2}\right]+\left[2\sqrt {3}\right]+ . . . +\left[2\sqrt {n^2}\right]$$

1999 All-Russian Olympiad Regional Round, 8.2

The natural number $A$ has three digits added to its right. The resulting number turned out to be equal to the sum of all natural numbers from $1$ to $A$. Find $A$.

1950 Polish MO Finals, 1

Decompose the polynomial $$x^8 + x^4 +1$$ to factors of at most second degree.

2012 Kyiv Mathematical Festival, 2

Positive numbers $x, y, z$ satisfy $x + y + z \le 1$. Prove that $\big( \frac{1}{x}-1\big) \big( \frac{1}{y}-1\big)\big( \frac{1}{z}-1\big) \ge 8$.

2000 Putnam, 3

Let $f(t) = \displaystyle\sum_{j=1}^{N} a_j \sin (2\pi jt)$, where each $a_j$ is areal and $a_N$ is not equal to $0$. Let $N_k$ denote the number of zeroes (including multiplicites) of $\dfrac{d^k f}{dt^k}$. Prove that \[ N_0 \le N_1 \le N_2 \le \cdots \text { and } \lim_{k \rightarrow \infty} N_k = 2N. \] [color=green][Only zeroes in [0, 1) should be counted.][/color]

1985 IMO Longlists, 66

Let $D$ be the interior of the circle $C$ and let $A \in C$. Show that the function $f : D \to \mathbb R, f(M)=\frac{|MA|}{|MM'|}$ where $M' = AM \cap C$, is strictly convex; i.e., $f(P) <\frac{f(M_1)+f(M_2)}{2}, \forall M_1,M_2 \in D, M_1 \neq M_2$ where $P$ is the midpoint of the segment $M_1M_2.$

2019 IMO Shortlist, A2

Let $u_1, u_2, \dots, u_{2019}$ be real numbers satisfying \[u_{1}+u_{2}+\cdots+u_{2019}=0 \quad \text { and } \quad u_{1}^{2}+u_{2}^{2}+\cdots+u_{2019}^{2}=1.\] Let $a=\min \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$ and $b=\max \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$. Prove that \[ a b \leqslant-\frac{1}{2019}. \]

1976 IMO Longlists, 48

The polynomial $1976(x+x^2+ \cdots +x^n)$ is decomposed into a sum of polynomials of the form $a_1x + a_2x^2 + \cdots + a_nx^n$, where $a_1, a_2, \ldots , a_n$ are distinct positive integers not greater than $n$. Find all values of $n$ for which such a decomposition is possible.

2021 Saudi Arabia Training Tests, 35

Let $P (x)$ be a non constant integer polynomial and positive integer $n$. The sequence $a_0, a_1, ...$ is defined by $a_0 = n$ and $a_k = P (a_{k-1})$ for $k \ge 1$. Given that for each positive integer $b$, the sequence contains a $b$-th power of some positive integer greater than $1$. Prove that deg $P = 1$

LMT Team Rounds 2010-20, 2018 Spring

[b]p1[/b]. Points $P_1,P_2,P_3,... ,P_n$ lie on a plane such that $P_aP_b = 1$,$P_cP_d = 2$, and $P_eP_f = 2018$ for not necessarily distinct indices $a,b,c,d,e, f \in \{1, 2,... ,n\}$. Find the minimum possible value of $n$. [b]p2.[/b] Find the coefficient of the $x^2y^4$ term in the expansion of $(3x +2y)^6$. [b]p3.[/b] Find the number of positive integers $n < 1000$ such that $n$ is a multiple of $27$ and the digit sum of $n$ is a multiple of $11$. [b]p4.[/b] How many times do the minute hand and hour hand of a $ 12$-hour analog clock overlap in a $366$-day leap year? [b]p5.[/b] Find the number of ordered triples of integers $(a,b,c)$ such that $(a +b)(b +c)(c + a) = 2018$. [b]p6.[/b] Let $S$ denote the set of the first $2018$ positive integers. Call the score of a subset the sum of its maximal element and its minimal element. Find the sum of score $(x)$ over all subsets $s \in S$ [b]p7.[/b] How many ordered pairs of integers $(a,b)$ exist such that $1 \le a,b \le 20$ and $a^a$ divides $b^b$? [b]p8.[/b] Let $f$ be a function such that for every non-negative integer $p$, $f (p)$ equals the number of ordered pairs of positive integers $(a,n)$ such that $a^n = a^p \cdot n$. Find $\sum^{2018}_{p=0}f (p)$. [b]p9.[/b] A point $P$ is randomly chosen inside a regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$. What is the probability that the projections of $P$ onto the lines $\overleftrightarrow{A_i A_{i+1}}$ for $i = 1,2,... ,8$ lie on the segments $\overline{A_iA_{i+1}}$ for $i = 1,2,... ,8$ (where indices are taken $mod \,\, 8$)? [b]p10. [/b]A person keeps flipping an unfair coin until it flips $3$ tails in a row. The probability of it landing on heads is $\frac23$ and the probability it lands on tails is $\frac13$ . What is the expected value of the number of the times the coin flips? PS. You had better use hide for answers.

2003 Estonia National Olympiad, 1

Tags: algebra
Juhan is touring in Europe. He stands on a highway and watches cars. There are three cars driving along the highway at constant speeds: an Opel and a Trabant in one direction and a Mercedes in the opposite direction. At the moment when the Trabant passes Juhan, the Opel and the Mercedes lie at equal distances from him in opposite directions. At the moment when the Mercedes passes Juhan, the Opel and the Trabant lie at equal distances from him in opposite directions. Prove that at the moment when the Opel passes Juhan, also the Mercedes and the Trabant lie at equal distances from him in opposite directions.

2010 Postal Coaching, 2

Tags: induction , algebra
Let $a_1, a_2, \ldots, a_n$ be real numbers lying in $[-1, 1]$ such that $a_1 + a_2 + \cdots + a_n = 0$. Prove that there is a $k \in \{1, 2, \ldots, n\}$ such that $|a_1 + 2a_2 + 3a_3 + \cdots + k a_k | \le \frac{2k+1}4$ .

1976 IMO Longlists, 25

We consider the following system with $q=2p$: \[\begin{matrix} a_{11}x_{1}+\ldots+a_{1q}x_{q}=0,\\ a_{21}x_{1}+\ldots+a_{2q}x_{q}=0,\\ \ldots ,\\ a_{p1}x_{1}+\ldots+a_{pq}x_{q}=0,\\ \end{matrix}\] in which every coefficient is an element from the set $\{-1,0,1\}$$.$ Prove that there exists a solution $x_{1}, \ldots,x_{q}$ for the system with the properties: [b]a.)[/b] all $x_{j}, j=1,\ldots,q$ are integers$;$ [b]b.)[/b] there exists at least one j for which $x_{j} \neq 0;$ [b]c.)[/b] $|x_{j}| \leq q$ for any $j=1, \ldots ,q.$

2022 Iran-Taiwan Friendly Math Competition, 6

Find all completely multipiclative functions $f:\mathbb{Z}\rightarrow \mathbb{Z}_{\geqslant 0}$ such that for any $a,b\in \mathbb{Z}$ and $b\neq 0$, there exist integers $q,r$ such that $$a=bq+r$$ and $$f(r)<f(b)$$ Proposed by Navid Safaei

1998 Estonia National Olympiad, 1

Tags: algebra , logarithm
Solve the equation $x^2+1 = log_2(x+2)- 2x$.

2020 Olympic Revenge, 1

Tags: algebra
Let $n$ be a positive integer and $a_1, a_2, \dots, a_n$ non-zero real numbers. What is the least number of non-zero coefficients that the polynomial $P(x) = (x - a_1)(x - a_2)\cdots(x - a_n)$ can have?

2020 ABMC, Accuracy

[b]p1.[/b] James has $8$ Instagram accounts, $3$ Facebook accounts, $4$ QQ accounts, and $3$ YouTube accounts. If each Instagram account has $19$ pictures, each Facebook account has $5$ pictures and $9$ videos, each QQ account has a total of $17$ pictures, and each YouTube account has $13$ videos and no pictures, how many pictures in total does James have in all these accounts? [b]p2.[/b] If Poonam can trade $7$ shanks for $4$ shinks, and she can trade $10$ shinks for $17$ shenks. How many shenks can Poonam get if she traded all of her $105$ shanks? [b]p3.[/b] Jerry has a bag with $3$ red marbles, $5$ blue marbles and $2$ white marbles. If Jerry randomly picks two marbles from the bag without replacement, the probability that he gets two different colors can be expressed as a fraction $\frac{m}{n}$ in lowest terms. What is $m + n$? [b]p4.[/b] Bob's favorite number is between $1200$ and $4000$, divisible by $5$, has the same units and hundreds digits, and the same tens and thousands digits. If his favorite number is even and not divisible by $3$, what is his favorite number? [b]p5.[/b] Consider a unit cube $ABCDEFGH$. Let $O$ be the center of the face $EFGH$. The length of $BO$ can be expressed in the form $\frac{\sqrt{a}}{b}$, where $a$ and $b$ are simplified to lowest terms. What is $a + b$? [b]p6.[/b] Mr. Eddie Wang is a crazy rich boss who owns a giant company in Singapore. Even though Mr. Wang appears friendly, he finds great joy in firing his employees. His immediately fires them when they say "hello" and/or "goodbye" to him. It is well known that $1/2$ of the total people say "hello" and/or "goodbye" to him everyday. If Mr. Wang had $2050$ employees at the end of yesterday, and he hires $2$ new employees at the beginning of each day, in how many days will Mr. Wang first only have $6$ employees left? [b]p7.[/b] In $\vartriangle ABC$, $AB = 5$, $AC = 6$. Let $D,E,F$ be the midpoints of $\overline{BC}$, $\overline{AC}$, $\overline{AB}$, respectively. Let $X$ be the foot of the altitude from $D$ to $\overline{EF}$. Let $\overline{AX}$ intersect $\overline{BC}$ at $Y$ . Given $DY = 1$, the length of $BC$ is $\frac{p}{q}$ for relatively prime positive integers $p, q$: Find $p + q$. [b]p8.[/b] Given $\frac{1}{2006} = \frac{1}{a} + \frac{1}{b}$ where $a$ is a $4$ digit positive integer and $b$ is a $6$ digit positive integer, find the smallest possible value of $b$. [b]p9.[/b] Pocky the postman has unlimited stamps worth $5$, $6$ and $7$ cents. However, his post office has two very odd requirements: On each envelope, an odd number of $7$ cent stamps must be used, and the total number of stamps used must also be odd. What is the largest amount of postage money Pocky cannot make with his stamps, in cents? [b]p10.[/b] Let $ABCDEF$ be a regular hexagon with side length $2$. Let $G$ be the midpoint of side $DE$. Now let $O$ be the intersection of $BG$ and $CF$. The radius of the circle inscribed in triangle $BOC$ can be expressed in the form $\frac{a\sqrt{b}-\sqrt{c}}{d} $ where $a$, $b$, $c$, $d$ are simplified to lowest terms. What is $a + b + c + d$? [b]p11.[/b] Estimation (Tiebreaker): What is the total number of characters in all of the participants' email addresses in the Accuracy Round? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2017 Azerbaijan EGMO TST, 3

The degree of the polynomial $P(x)$ is $2017.$ Prove that the number of distinct real roots of the equation $P(P(x)) = 0$ is not less than the number of distinct real roots of the equation $P(x) = 0.$

2018 Hong Kong TST, 1

Does there exist a polynomial $P(x)$ with integer coefficients such that $P(1+\sqrt[3]{2})=1+\sqrt[3]{2}$ and $P(1+\sqrt5)=2+3\sqrt5$?

2012 Pre - Vietnam Mathematical Olympiad, 2

Tags: limit , topology , algebra
Compute $\mathop {\lim }\limits_{n \to \infty } \left\{ {{{\left( {2 + \sqrt 3 } \right)}^n}} \right\}$