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

2007 Moldova National Olympiad, 10.3

Tags: algebra
Determine strictly positive real numbers $ a_{1},a_{2},...,a_{n}$ if for any $ n\in N^*$ takes place equality: $ a_{1}^2\plus{}a_{2}^2\plus{}...\plus{}a_{n}^2\equal{}a_{1}\plus{}a_{2}\plus{}...\plus{}a_{n}\plus{}\frac{n(n^2\plus{}6n\plus{}11)}{3}$

1977 Spain Mathematical Olympiad, 2

Prove that all square matrices of the form (with $a, b \in R$), $$\begin{pmatrix} a & b \\ -b & a \end{pmatrix}$$ form a commutative field $K$ when considering the operations of addition and matrix product. Prove also that if $A \in K$ is an element of said field, there exist two matrices of $K$ such that the square of each is equal to $A$.

2021 India National Olympiad, 2

Find all pairs of integers $(a,b)$ so that each of the two cubic polynomials $$x^3+ax+b \, \, \text{and} \, \, x^3+bx+a$$ has all the roots to be integers. [i]Proposed by Prithwijit De and Sutanay Bhattacharya[/i]

2023 Quang Nam Province Math Contest (Grade 11), Problem 3

Given a polynomial $P(x)$ with real coefficents satisfying:$$P(x).P(x+1)=P(x^2+x+1),\forall x\in \mathbb{R}.$$ Prove that: $\deg(P)$ is an even number and find $P(x).$

2007 Thailand Mathematical Olympiad, 8

Tags: algebra , sum , polynomial
Let $x_1, x_2,... , x_{84}$ be the roots of the equation $x^{84} + 7x - 6 = 0$. Compute $\sum_{k=1}^{84} \frac{x_k}{x_k-1}$.

2012 IMAC Arhimede, 3

Find all functions $f:Q^+ \to Q^+$ such that for any $x,y \in Q^+$ : $$y=\frac{1}{2}\left[f\left(x+\frac{y}{x}\right)- \left(f(x)+\frac{f(y)}{f(x)}\right)\right]$$

2014 239 Open Mathematical Olympiad, 2

The fourth-degree polynomial $P(x)$ is such that the equation $P(x)=x$ has $4$ roots, and any equation of the form $P(x)=c$ has no more two roots. Prove that the equation $P(x)=-x$ too has no more than two roots.

2014 Saudi Arabia GMO TST, 4

Tags: rational , set , algebra
Let $X$ be a set of rational numbers satisfying the following two conditions: (a) The set $X$ contains at least two elements, (b) For any $x, y$ in $X$, if $x \ne y$ then there exists $z$ in $X$ such that either $\left| \frac{x- z}{y - z} \right|= 2$ or $\left| \frac{y -z}{x - z} \right|= 2$ . Prove that $X$ contains infinitely many elements.

2010 Today's Calculation Of Integral, 558

For a positive constant $ t$, let $ \alpha ,\ \beta$ be the roots of the quadratic equation $ x^2 \plus{} t^2x \minus{} 2t \equal{} 0$. Find the minimum value of $ \int_{ \minus{} 1}^2 \left\{\left(x \plus{} \frac {1}{\alpha ^ 2}\right)\left(x \plus{} \frac {1}{\beta ^ 2}\right) \plus{} \frac {1}{\alpha \beta}\right\}dx.$

MathLinks Contest 4th, 2.3

Tags: algebra
Let $m \ge 2n$ be two positive integers. Find a closed form for the following expression: $$E(m, n) = \sum_{k=0}^{n} (-1)^k {{m- k} \choose n} { n \choose k}$$

ABMC Speed Rounds, 2020

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Today is Saturday, April $25$, $2020$. What is the value of $6 + 4 + 25 + 2020$? [b]p2.[/b] The figure below consists of a $2$ by $3$ grid of squares. How many squares of any size are in the grid? $\begin{tabular}{|l|l|l|} \hline & & \\ \hline & & \\ \hline \end{tabular}$ [b]p3.[/b] James is playing a game. He first rolls a six-sided dice which contains a different number on each side, then randomly picks one of twelve di erent colors, and finally ips a quarter. How many different possible combinations of a number, a color and a flip are there in this game? [b]p4.[/b] What is the sum of the number of diagonals and sides in a regular hexagon? [b]p5.[/b] Mickey Mouse and Minnie Mouse are best friends but they often fight. Each of their fights take up exactly one hour, and they always fight on prime days. For example, they fight on January $2$nd, $3$rd, but not the $4$th. Knowing this, how many total times do Mickey and Minnie fight in the months of April, May and June? [b]p6.[/b] Apple always loved eating watermelons. Normal watermelons have around $13$ black seeds and $25$ brown seeds, whereas strange watermelons had $45$ black seeds and $2$ brown seeds. If Apple bought $14$ normal watermelons and $7$ strange watermelons, then let $a$ be the total number of black seeds and $b$ be the total number of brown seeds. What is $a - b$? [b]p7.[/b] Jerry and Justin both roll a die once. The probability that Jerry's roll is greater than Justin's can be expressed as a fraction in the form $\frac{m}{n}$ in simplified terms. What is $m + n$? [b]p8.[/b] Taylor wants to color the sides of an octagon. What is the minimum number of colors Taylor will need so that no adjacent sides of the octagon will be filled in with the same color? [b]p9.[/b] The point $\frac23$ of the way from ($-6, 8$) to ($-3, 5$) can be expressed as an ordered pair $(a, b)$. What is $|a - b|$? [b]p10.[/b] Mary Price Maddox laughs $7$ times per class. If she teaches $4$ classes a day for the $5$ weekdays every week but doesn't laugh on Wednesdays, then how many times does she laugh after $5$ weeks of teaching? [b]p11.[/b] Let $ABCD$ be a unit square. If $E$ is the midpoint of $AB$ and $F$ lies inside $ABCD$ such that $CFD$ is an equilateral triangle, the positive difference between the area of $CED$ and $CFD$ can be expressed in the form $\frac{a-\sqrt{b}}{c}$ , where $a$, $b$, $c$ are in lowest simplified terms. What is $a + b + c$? [b]p12.[/b] Eddie has musician's syndrome. Whenever a song is a $C$, $A$, or $F$ minor, he begins to cry and his body becomes very stiff. On the other hand, if the song is in $G$ minor, $A$ at major, or $E$ at major, his eyes open wide and he feels like the happiest human being ever alive. There are a total of $24$ keys. How many different possibilities are there in which he cries while playing one song with two distinct keys? [b]p13.[/b] What positive integer must be added to both the numerator and denominator of $\frac{12}{40}$ to make a fraction that is equivalent to $\frac{4}{11}$ ? [b]p14.[/b] The number $0$ is written on the board. Each minute, Gene the genie either multiplies the number on the board by $3$ or $9$, each with equal probability, and then adds either $1$,$2$, or $3$, each with equal probability. Find the expected value of the number after $3$ minutes. [b]p15.[/b] $x$ satisfies $\dfrac{1}{x+ \dfrac{1}{1+\frac{1}{2}}}=\dfrac{1}{2+ \dfrac{1}{1- \dfrac{1}{2+\frac{1}{2}}}}$ Find $x$. [b]p16.[/b] How many different points in a coordinate plane can a bug end up on if the bug starts at the origin and moves one unit to the right, left, up or down every minute for $8$ minutes? [b]p17.[/b] The triplets Addie, Allie, and Annie, are racing against the triplets Bobby, Billy, and Bonnie in a relay race on a track that is $100$ feet long. The first person of each team must run around the entire track twice and tag the second person for the second person to start running. Then, the second person must run once around the entire track and tag the third person, and finally, the third person would only have to run around half the track. Addie and Bob run first, Allie and Billy second, Annie and Bonnie third. Addie, Allie, and Annie run at $50$ feet per minute (ft/m), $25$ ft/m, and $20$ ft/m, respectively. If Bob, Billy, and Bonnie run half as fast as Addie, Allie, and Annie, respectively, then how many minutes will it take Bob, Billy, and Bonnie to finish the race. Assume that everyone runs at a constant rate. [b]p18.[/b] James likes to play with Jane and Jason. If the probability that Jason and Jane play together is $\frac13$, while the probability that James and Jason is $\frac14$ and the probability that James and Jane play together is $\frac15$, then the probability that they all play together is $\frac{\sqrt{p}}{q}$ for positive integers $p$, $q$ where $p$ is not divisible by the square of any prime. Find $p + q$. [b]p19.[/b] Call an integer a near-prime if it is one more than a prime number. Find the sum of all near-primes less than$ 1000$ that are perfect powers. (Note: a perfect power is an integer of the form $n^k$ where $n, k \ge 2$ are integers.) [b]p20.[/b] What is the integer solution to $\sqrt{\frac{2x-6}{x-11}} = \frac{3x-7}{x+6}$ ? [b]p21.[/b] Consider rectangle $ABCD$ with $AB = 12$ and $BC = 4$ with $F$,$G$ trisecting $DC$ so that $F$ is closer to $D$. Then $E$ is on $AB$. We call the intersection of $EF$ and $DB$ $X$, and the intersection of $EG$ and $DB$ is $Y$. If the area of $\vartriangle XY E$ is \frac{8}{15} , then what is the length of $EB$? [b]p22.[/b] The sum $$\sum^{\infty}_{n=2} \frac{1}{4n^2-1}$$ can be expressed as a common fraction $\frac{a}{b}$ in lowest terms. Find $a + b$. [b]p23.[/b] In square $ABCD$, $M$, $N$, $O$, $P$ are points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$ and $\overline{DA}$, respectively. If $AB = 4$, $AM = BM$ and $DP = 3AP$, the least possible value of $MN + NO + OP$ can be expressed as $\sqrt{x}$ forsome integer x. Find x: [b]p24.[/b] Grand-Ovich the ant is at a vertex of a regular hexagon and he moves to one of the adjacent vertices every minute with equal probability. Let the probability that after $8$ minutes he will have returned to the starting vertex at least once be the common fraction $\frac{a}{b}$ in lowest terms. What is $a + b$? [b]p25.[/b] Find the last two non-zero digits at the end of $2020!$ written as a two digit number. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2016 Korea - Final Round, 4

If $x,y,z$ satisfies $x^2+y^2+z^2=1$, find the maximum possible value of $$(x^2-yz)(y^2-zx)(z^2-xy)$$

1996 Singapore Team Selection Test, 2

Let $ k$ be a positive integer. Show that there are infinitely many perfect squares of the form $ n \cdot 2^k \minus{} 7$ where $ n$ is a positive integer.

2008 Junior Balkan Team Selection Tests - Moldova, 2

[b]BJ2. [/b] Positive real numbers $ a,b,c$ satisfy inequality $ \frac {3}{2}\geq a \plus{} b \plus{} c$. Find the smallest possible value for $ S \equal{} abc \plus{} \frac {1}{abc}$

1940 Putnam, A1

Prove that if $f(x)$ is a polynomial with integer coefficients and there exists an integer $k$ such that none of $f(1),\ldots,f(k)$ is divisible by $k$, then $f(x)$ has no integral root.

2018 India IMO Training Camp, 3

Let $a_n, b_n$ be sequences of positive reals such that,$$a_{n+1}= a_n + \frac{1}{2b_n}$$ $$b_{n+1}= b_n + \frac{1}{2a_n}$$ for all $n\in\mathbb N$. Prove that, $\text{max}\left(a_{2018}, b_{2018}\right) >44$.

1979 Romania Team Selection Tests, 6.

Find all positive integer solutions $ x, y, z$ of the equation $ 3^x \plus{} 4^y \equal{} 5^z.$

2015 NIMO Problems, 2

There exists a unique strictly increasing arithmetic sequence $\{a_i\}_{i=1}^{100}$ of positive integers such that \[a_1+a_4+a_9+\cdots+a_{100}=\text{1000},\] where the summation runs over all terms of the form $a_{i^2}$ for $1\leq i\leq 10$. Find $a_{50}$. [i]Proposed by David Altizio and Tony Kim[/i]

2014 India PRMO, 9

Tags: algebra , trinomial , root
Natural numbers $k, l,p$ and $q$ are such that if $a$ and $b$ are roots of $x^2 - kx + l = 0$ then $a +\frac1b$ and $b + \frac1a$ are the roots of $x^2 -px + q = 0$. What is the sum of all possible values of $q$?

2008 IMO Shortlist, 1

Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$. [i]Proposed by Angelo Di Pasquale, Australia[/i]

2017 District Olympiad, 3

Tags: algebra , minimum
[b]a)[/b] Show that the expression $ x^3-5x^2+8x-4 $ is nonegative, for every $ x\in [1,\infty ) . $ [b]b)[/b] Determine $ \min_{a,b\in [1,\infty )} \left( ab(a+b-10) +8(a+b) \right) . $

1993 Vietnam Team Selection Test, 2

Tags: algebra
Let an integer $k > 1$ be given. For each integer $n > 1$, we put \[f(n) = k \cdot n \cdot \left(1-\frac{1}{p_1}\right) \cdot \left(1-\frac{1}{p_2}\right) \cdots \left(1-\frac{1}{p_r}\right)\] where $p_1, p_2, \ldots, p_r$ are all distinct prime divisors of $n$. Find all values $k$ for which the sequence $\{x_m\}$ defined by $x_0 = a$ and $x_{m+1} = f(x_m), m = 0, 1, 2, 3, \ldots$ is bounded for all integers $a > 1$.

2012 BMT Spring, round 5

[b]p1.[/b] Let $n$ be the number so that $1 - 2 + 3 - 4 + ... - (n - 1) + n = 2012$. What is $4^{2012}$ (mod $n$)? [b]p2. [/b]Consider three unit squares placed side by side. Label the top left vertex $P$ and the bottom four vertices $A,B,C,D$ respectively. Find $\angle PBA + \angle PCA + \angle PDA$. [b]p3.[/b] Given $f(x) = \frac{3}{x-1}$ , then express $\frac{9(x^2-2x+1)}{x^2-8x+16}$ entirely in terms of $f(x)$. In other words, $x$ should not be in your answer, only $f(x)$. [b]p4.[/b] Right triangle with right angle $B$ and integer side lengths has $BD$ as the altitude. $E$ and $F$ are the incenters of triangles $ADB$ and $BDC$ respectively. Line $EF$ is extended and intersects $BC$ at $G$, and $AB$ at $H$. If $AB = 15$ and $BC = 8$, find the area of triangle $BGH$. [b]p5.[/b] Let $a_1, a_2, ..., a_n$ be a sequence of real numbers. Call a $k$-inversion $(0 < k\le n)$ of a sequence to be indices $i_1, i_2, .. , i_k$ such that $i_1 < i_2 < .. < i_k$ but $a_{i1} > a_{i2} > ...> a_{ik}$ . Calculate the expected number of $6$-inversions in a random permutation of the set $\{1, 2, ... , 10\}$. [b]p6.[/b] Chell is given a strip of squares labeled $1, .. , 6$ all placed side to side. For each $k \in {1, ..., 6}$, she then chooses one square at random in $\{1, ..., k\}$ and places a Weighted Storage Cube there. After she has placed all $6$ cubes, she computes her score as follows: For each square, she takes the number of cubes in the pile and then takes the square (i.e. if there were 3 cubes in a square, her score for that square would be $9$). Her overall score is the sum of the scores of each square. What is the expected value of her score? PS. You had better use hide for answers.

2001 Italy TST, 2

Let $0\le a\le b\le c$ be real numbers. Prove that \[(a+3b)(b+4c)(c+2a)\ge 60abc \]

2004 Rioplatense Mathematical Olympiad, Level 3, 1

Find all polynomials $P(x)$ with real coefficients such that \[xP\bigg(\frac{y}{x}\bigg)+yP\bigg(\frac{x}{y}\bigg)=x+y\] for all nonzero real numbers $x$ and $y$.