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

1949-56 Chisinau City MO, 12

Tags: algebra , factoring
Factor the polynomial $bc (b+c) +ca (c-a)-ab(a + b)$.

1979 IMO, 2

Determine all real numbers a for which there exists positive reals $x_{1}, \ldots, x_{5}$ which satisfy the relations $ \sum_{k=1}^{5} kx_{k}=a,$ $ \sum_{k=1}^{5} k^{3}x_{k}=a^{2},$ $ \sum_{k=1}^{5} k^{5}x_{k}=a^{3}.$

1989 IMO Shortlist, 9

$ \forall n > 0, n \in \mathbb{Z},$ there exists uniquely determined integers $ a_n, b_n, c_n \in \mathbb{Z}$ such \[ \left(1 \plus{} 4 \cdot \sqrt[3]{2} \minus{} 4 \cdot \sqrt[3]{4} \right)^n \equal{} a_n \plus{} b_n \cdot \sqrt[3]{2} \plus{} c_n \cdot \sqrt[3]{4}.\] Prove that $ c_n \equal{} 0$ implies $ n \equal{} 0.$

LMT Guts Rounds, 2015

[u]Round 1[/u] [b]p1.[/b] Every angle of a regular polygon has degree measure $179.99$ degrees. How many sides does it have? [b]p2.[/b] What is $\frac{1}{20} + \frac{1}{1}+ \frac{1}{5}$ ? [b]p3.[/b] If the area bounded by the lines $y = 0$, $x = 0$, and $x = 3$ and the curve $y = f(x)$ is $10$ units, what is the area bounded by $y = 0$, $x = 0$, $x = 6$, and $y = f(x/2)$? [u]Round 2[/u] [b]p4.[/b] How many ways can $42$ be expressed as the sum of $2$ or more consecutive positive integers? [b]p5.[/b] How many integers less than or equal to $2015$ can be expressed as the sum of $2$ (not necessarily distinct) powers of two? [b]p6.[/b] $p,q$, and $q^2 - p^2$ are all prime. What is $pq$? [u]Round 3[/u] [b]p7.[/b] Let $p(x) = x^2 + ax + a$ be a polynomial with integer roots, where $a$ is an integer. What are all the possible values of $a$? [b]p8.[/b] In a given right triangle, the perimeter is $30$ and the sum of the squares of the sides is $338$. Find the lengths of the three sides. [b]p9.[/b] Each of the $6$ main diagonals of a regular hexagon is drawn, resulting in $6$ triangles. Each of those triangles is then split into $4$ equilateral triangles by connecting the midpoints of the $3$ sides. How many triangles are in the resulting figure? [u]Round 4[/u] [b]p10.[/b] Let $f = 5x+3y$, where $x$ and $y$ are positive real numbers such that $xy$ is $100$. Find the minimum possible value of $f$. [b]p11.[/b] An integer is called "Awesome" if its base $8$ expression contains the digit string $17$ at any point (i.e. if it ever has a $1$ followed immediately by a $7$). How many integers from $1$ to $500$ (base $10$) inclusive are Awesome? [b]p12.[/b] A certain pool table is a rectangle measuring $15 \times 24$ feet, with $4$ holes, one at each vertex. When playing pool, Joe decides that a ball has to hit at least $2$ sides before getting into a hole or else the shot does not count. What is the minimum distance a ball can travel after being hit on this table if it was hit at a vertex (assume it only stops after going into a hole) such that the shot counts? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3157013p28696685]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3158564p28715928]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1986 IMO, 2

Find all functions $f$ defined on the non-negative reals and taking non-negative real values such that: $f(2)=0,f(x)\ne0$ for $0\le x<2$, and $f(xf(y))f(y)=f(x+y)$ for all $x,y$.

2005 Morocco TST, 3

The real numbers $a_1,a_2,...,a_{100}$ satisfy the relationship : $a_1^2+ a_2^2 + \cdots +a_{100}^2 + ( a_1+a_2 + \cdots + a_{100})^2 = 101$ Prove that $|a_k| \leq 10$ for all $k \in \{1,2,...,100\}$

2017 EGMO, 2

Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties: $(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$ $(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$ [i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]

2021 IMO Shortlist, A7

Let $n\geqslant 1$ be an integer, and let $x_0,x_1,\ldots,x_{n+1}$ be $n+2$ non-negative real numbers that satisfy $x_ix_{i+1}-x_{i-1}^2\geqslant 1$ for all $i=1,2,\ldots,n.$ Show that \[x_0+x_1+\cdots+x_n+x_{n+1}>\bigg(\frac{2n}{3}\bigg)^{3/2}.\][i]Pakawut Jiradilok and Wijit Yangjit, Thailand[/i]

2014 Denmark MO - Mohr Contest, 1

Georg chooses three distinct digits among $1, 2, . . . , 9$ and writes them down on three cards. When the cards are laid down next to each other, a three-digit number is formed. Georg tells his mother that the sum of the largest and the second-largest number that can be formed in this manner is $1732$. Can she figure out which three digits Georg has chosen?

1977 Spain Mathematical Olympiad, 5

Tags: algebra
Using an escalator to go down to the Metro station and walking with a regular pace, I find that I need $50$ steps to go down. if i come back later to run up it, at a speed $5$ times my previous normal pace, I check that I need $125$ steps to reach the top. How many visible steps does the mechanical staircase have when it is stopped?

2009 Harvard-MIT Mathematics Tournament, 4

Let $P$ be a fourth degree polynomial, with derivative $P^\prime$, such that $P(1)=P(3)=P(5)=P^\prime (7)=0$. Find the real number $x\neq 1,3,5$ such that $P(x)=0$.

2001 India IMO Training Camp, 1

Complex numbers $\alpha$ , $\beta$ , $\gamma$ have the property that $\alpha^k +\beta^k +\gamma^k$ is an integer for every natural number $k$. Prove that the polynomial \[(x-\alpha)(x-\beta )(x-\gamma )\] has integer coefficients.

2017 Bosnia and Herzegovina Team Selection Test, Problem 5

Tags: algebra
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]

2017 China Team Selection Test, 2

Let $x>1$ ,$n$ be positive integer. Prove that$$\sum_{k=1}^{n}\frac{\{kx \}}{[kx]}<\sum_{k=1}^{n}\frac{1}{2k-1}$$ Where $[kx ]$ be the integer part of $kx$ ,$\{kx \}$ be the decimal part of $kx$.

2021 APMO, 2

For a polynomial $P$ and a positive integer $n$, define $P_n$ as the number of positive integer pairs $(a,b)$ such that $a<b \leq n$ and $|P(a)|-|P(b)|$ is divisible by $n$. Determine all polynomial $P$ with integer coefficients such that $P_n \leq 2021$ for all positive integers $n$.

2018 Ecuador NMO (OMEC), 4

Let $k$ be a real number. Show that the polynomial $p (x) = x^3-24x + k$ has at most an integer root.

ABMC Online Contests, 2018 Dec

[b]p1.[/b] Fun facts! We know that $1008^2-1007^2 = 1008+1007$ and $1009^2-1008^2 = 1009+1008$. Now compute the following: $$1010^2 - 1009^2 - 1.$$ [b]p2.[/b] Let $m$ be the smallest positive multiple of $2018$ such that the fraction $m/2019$ can be simplified. What is the number $m$? [b]p3.[/b] Given that $n$ satisfies the following equation $$n + 3n + 5n + 7n + 9n = 200,$$ find $n$. [b]p4.[/b] Grace and Somya each have a collection of coins worth a dollar. Both Grace and Somya have quarters, dimes, nickels and pennies. Serena then observes that Grace has the least number of coins possible to make one dollar and Somya has the most number of coins possible. If Grace has $G$ coins and Somya has $S$ coins, what is $G + S$? [b]p5.[/b] What is the ones digit of $2018^{2018}$? [b]p6.[/b] Kaitlyn plays a number game. Each time when Kaitlyn has a number, if it is even, she divides it by $2$, and if it is odd, she multiplies it by $5$ and adds $1$. Kaitlyn then takes the resulting number and continues the process until she reaches $1$. For example, if she begins with $3$, she finds the sequence of $6$ numbers to be $$3, 3 \cdot 5 + 1 = 16, 16/2 = 8, 8/2 = 4, 4/2 = 2, 2/2 = 1.$$ If Kaitlyn's starting number is $51$, how many numbers are in her sequence, including the starting number and the number $1$? [b]p7.[/b] Andrew likes both geometry and piano. His piano has $88$ keys, $x$ of which are white and $y$ of which are black. Each white key has area $3$ and each black key has area $11$. If the keys of his piano have combined area $880$, how many black keys does he have? [b]p8.[/b] A six-sided die contains the numbers $1$, $2$, $3$, $4$, $5$, and $6$ on its faces. If numbers on opposite faces of a die always sum to $7$, how many distinct dice are possible? (Two dice are considered the same if one can be rotated to obtain the other.) [b]p9.[/b] In $\vartriangle ABC$, $AB$ is $12$ and $AC$ is $15$. Alex draws the angle bisector of $BAC$, $AD$, such that $D$ is on $BC$. If $CD$ is $10$, then the area of $\vartriangle ABC$ can be expressed in the form $\frac{m \sqrt{n}}{p}$ where $m, p$ are relatively prime and $n$ is not divisible by the square of any prime. Find $m + n + p$. [b]p10.[/b] Find the smallest positive integer that leaves a remainder of $2$ when divided by $5$, a remainder of $3$ when divided by $6$, a remainder of $4$ when divided by $7$, and a remainder of $5$ when divided by $8$. [b]p11.[/b] Chris has a bag with $4$ marbles. Each minute, Chris randomly selects a marble out of the bag and flips a coin. If the coin comes up heads, Chris puts the marble back in the bag, while if the coin comes up tails, Chris sets the marble aside. What is the expected number of seconds it will take Chris to empty the bag? [b]p12.[/b] A real fixed point $x$ of a function $f(x)$ is a real number such that $f(x) = x$. Find the absolute value of the product of the real fixed points of the function $f(x) = x^4 + x - 16$. [b]p13.[/b] A triangle with angles $30^o$, $75^o$, $75^o$ is inscribed in a circle with radius $1$. The area of the triangle can be expressed as $\frac{a+\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p14.[/b] Dora and Charlotte are playing a game involving flipping coins. On a player's turn, she first chooses a probability of the coin landing heads between $\frac14$ and $\frac34$ , and the coin magically flips heads with that probability. The player then flips this coin until the coin lands heads, at which point her turn ends. The game ends the first time someone flips heads on an odd-numbered flip. The last player to flip the coin wins. If both players are playing optimally and Dora goes first, let the probability that Charlotte win the game be $\frac{a}{b}$ . Find $a \cdot b$. [b]p15.[/b] Jonny is trying to sort a list of numbers in ascending order by swapping pairs of numbers. For example, if he has the list $1$, $4$, $3$, $2$, Jonny would swap $2$ and $4$ to obtain $1$, $2$, $3$, $4$. If Jonny is given a random list of $400$ distinct numbers, let $x$ be the expected minimum number of swaps he needs. Compute $\left \lfloor \frac{x}{20} \right \rfloor$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2000 Harvard-MIT Mathematics Tournament, 9

Tags: algebra
Edward’s formula for the stock market predicts correctly that the price of HMMT is directly proportional to a secret quantity $x$ and inversely proportional to $y$, the number of hours he slept the night before. If the price of HMMT is $\$12$ when $x = 8$ and $y = 4$, how many dollars does it cost when $x = 4$ and $y = 8$?

2019 Baltic Way, 2

Tags: algebra
Let $(F_n)$ be the sequence defined recursively by $F_1=F_2=1$ and $F_{n+1}=F_n+F_{n-1}$ for $n\geq 2$. Find all pairs of positive integers $(x,y)$ such that $$5F_x-3F_y=1.$$

2023 Brazil Undergrad MO, 6

Determine all pairs $(c, d) \in \mathbb{R}^2$ of real constants such that there is a sequence $(a_n)_{n\geq1}$ of positive real numbers such that, for all $n \geq 1$, $$a_n \geq c \cdot a_{n+1} + d \cdot \sum_{1 \leq j < n} a_j .$$

2001 Brazil National Olympiad, 4

A calculator treats angles as radians. It initially displays 1. What is the largest value that can be achieved by pressing the buttons cos or sin a total of 2001 times? (So you might press cos five times, then sin six times and so on with a total of 2001 presses.)

2019 Kosovo Team Selection Test, 2

Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that for every $x,y \in \mathbb{R}$ $$f(x^{4}-y^{4})+4f(xy)^{2}=f(x^{4}+y^{4})$$

2011 All-Russian Olympiad, 1

Given are $10$ distinct real numbers. Kyle wrote down the square of the difference for each pair of those numbers in his notebook, while Peter wrote in his notebook the absolute value of the differences of the squares of these numbers. Is it possible for the two boys to have the same set of $45$ numbers in their notebooks?

2011 German National Olympiad, 6

Let $p>2$ be a prime. Define a sequence $(Q_{n}(x))$ of polynomials such that $Q_{0}(x)=1, Q_{1}(x)=x$ and $Q_{n+1}(x) =xQ_{n}(x) + nQ_{n-1}(x)$ for $n\geq 1.$ Prove that $Q_{p}(x)-x^p $ is divisible by $p$ for all integers $x.$

2010 CHMMC Winter, 7

Tags: algebra
Compute all real numbers $a$ such that the polynomial $x^4 + ax^3 + 1$ has exactly one real root.