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

2022 JHMT HS, 1

If three of the roots of the quartic polynomial $f(x) = x^4 + ax^3 + bx^2 + cx + d$ are $0$, $2$, and $4$, and the sum of $a$, $b$, and $c$ is at most $12$, then find the largest possible value of $f(1)$.

2022 AMC 10, 3

Tags: algebra
The sum of three numbers is $96$. The first number is $6$ times the third number, and the third number is $40$ less than the second number. What is the absolute value of the difference between the first and second numbers? $\textbf{(A) } 1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } 3 \qquad \textbf{(D) } 4 \qquad \textbf{(E) } 5$

1999 Moldova Team Selection Test, 13

Let $N$ be a natural number. Find (with prove) the number of solutions in the segment $[1,N]$ of the equation $x^2-[x^2]=(x-[x])^2$, where $[x]$ means the floor function of $x$.

1987 USAMO, 5

Tags: algebra
Given a sequence $(x_1,x_2,\ldots, x_n)$ of 0's and 1's, let $A$ be the number of triples $(x_i,x_j,x_k)$ with $i<j<k$ such that $(x_i,x_j,x_k)$ equals $(0,1,0)$ or $(1,0,1)$. For $1\leq i \leq n$, let $d_i$ denote the number of $j$ for which either $j < i$ and $x_j = x_i$ or else $j > i$ and $x_j\neq x_i$. (a) Prove that \[A = \binom n3 - \sum_{i=1}^n\binom{d_i}2.\] (Of course, $\textstyle\binom ab = \tfrac{a!}{b!(a-b)!}$.) [5 points] (b) Given an odd number $n$, what is the maximum possible value of $A$? [15 points]

1953 Moscow Mathematical Olympiad, 241

Prove that the polynomial $x^{200} y^{200} +1$ cannot be represented in the form $f(x)g(y)$, where $f$ and $g$ are polynomials of only $x$ and $y$, respectively.

2024 India Regional Mathematical Olympiad, 4

Let $a_1,a_2,a_3,a_4$ be real numbers such that $a_1^2 + a_2^2 + a_3^2 + a_4^2 = 1$. Show that there exist $i,j$ with $ 1 \leq i < j \leq 4$, such that $(a_i - a_j)^2 \leq \frac{1}{5}$.

2020 CMIMC Algebra & Number Theory, 1

Suppose $x$ is a real number such that $x^2=10x+7$. Find the unique ordered pair of integers $(m,n)$ such that $x^3=mx+n$.

2023 Turkey MO (2nd round), 5

Is it possible that a set consisting of $23$ real numbers has a property that the number of the nonempty subsets whose product of the elements is rational number is exactly $2422$?

1998 Cono Sur Olympiad, 1

We have $98$ cards, in each one we will write one of the numbers: $1, 2, 3, 4,...., 97, 98$. We can order the $98$ cards, in a sequence such that two consecutive numbers $X$ and $Y$ and the number $X - Y$ is greater than $48$, determine how and how many ways we can make this sequence!!

2017 Moscow Mathematical Olympiad, 7

$(a_i),(b_i)$ are nonconstant arithmetic and geometric progressions. $a_1=b_1,a_2/b_2=2,a_4/b_4=8$ Find $a_3/b_3$.

2021 South East Mathematical Olympiad, 7

Let $a,b,c$ be pairwise distinct positive real, Prove that$$\dfrac{ab+bc+ca}{(a+b)(b+c)(c+a)}<\dfrac17(\dfrac{1}{|a-b|}+\dfrac{1}{|b-c|}+\dfrac{1}{|c-a|}).$$

2014 CHMMC (Fall), Individual

[b]p1.[/b] In the following $3$ by $3$ grid, $a, b, c$ are numbers such that the sum of each row is listed at the right and the sum of each column is written below it: [center][img]https://cdn.artofproblemsolving.com/attachments/d/9/4f6fd2bc959c25e49add58e6e09a7b7eed9346.png[/img][/center] What is $n$? [b]p2.[/b] Suppose in your sock drawer of $14$ socks there are 5 different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have both different colors and different lengths. Given only this information, what is the maximum number of choices you might have? [b]p3.[/b] The population of Arveymuddica is $2014$, which is divided into some number of equal groups. During an election, each person votes for one of two candidates, and the person who was voted for by $2/3$ or more of the group wins. When neither candidate gets $2/3$ of the vote, no one wins the group. The person who wins the most groups wins the election. What should the size of the groups be if we want to minimize the minimum total number of votes required to win an election? [b]p4.[/b] A farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has a number of sheep. He decides that his utility is given by ab where a is the money he makes by selling his sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365-k$ where $k$ is the day. If every day his sheep breed and multiply their numbers by $103/101$ (yes, there are small, fractional sheep), on which day should he sell them all? [b]p5.[/b] Line segments $\overline{AB}$ and $\overline{AC}$ are tangent to a convex arc $BC$ and $\angle BAC = \frac{\pi}{3}$ . If $\overline{AB} = \overline{AC} = 3\sqrt3$, find the length of arc $BC$. [b]p6.[/b] Suppose that you start with the number $8$ and always have two legal moves: $\bullet$ Square the number $\bullet$ Add one if the number is divisible by $8$ or multiply by $4$ otherwise How many sequences of $4$ moves are there that return to a multiple of $8$? [b]p7.[/b] A robot is shuffling a $9$ card deck. Being very well machined, it does every shuffle in exactly the same way: it splits the deck into two piles, one containing the $5$ cards from the bottom of the deck and the other with the $4$ cards from the top. It then interleaves the cards from the two piles, starting with a card from the bottom of the larger pile at the bottom of the new deck, and then alternating cards from the two piles while maintaining the relative order of each pile. The top card of the new deck will be the top card of the bottom pile. The robot repeats this shuffling procedure a total of n times, and notices that the cards are in the same order as they were when it started shuffling. What is the smallest possible value of $n$? [b]p8.[/b] A secant line incident to a circle at points $A$ and $C$ intersects the circle's diameter at point $B$ with a $45^o$ angle. If the length of $AB$ is $1$ and the length of $BC$ is $7$, then what is the circle's radius? [b]p9.[/b] If a complex number $z$ satisfies $z + 1/z = 1$, then what is $z^{96} + 1/z^{96}$? [b]p10.[/b] Let $a, b$ be two acute angles where $\tan a = 5 \tan b$. Find the maximum possible value of $\sin (a - b)$. [b]p11.[/b] A pyramid, represented by $SABCD$ has parallelogram $ABCD$ as base ($A$ is across from $C$) and vertex $S$. Let the midpoint of edge $SC$ be $P$. Consider plane $AMPN$ where$ M$ is on edge $SB$ and $N$ is on edge $SD$. Find the minimum value $r_1$ and maximum value $r_2$ of $\frac{V_1}{V_2}$ where $V_1$ is the volume of pyramid $SAMPN$ and $V_2$ is the volume of pyramid $SABCD$. Express your answer as an ordered pair $(r_1, r_2)$. [b]p12.[/b] A $5 \times 5$ grid is missing one of its main diagonals. In how many ways can we place $5$ pieces on the grid such that no two pieces share a row or column? [b]p13.[/b] There are $20$ cities in a country, some of which have highways connecting them. Each highway goes from one city to another, both ways. There is no way to start in a city, drive along the highways of the country such that you travel through each city exactly once, and return to the same city you started in. What is the maximum number of roads this country could have? [b]p14.[/b] Find the area of the cyclic quadrilateral with side lengths given by the solutions to $$x^4-10x^3+34x^2- 45x + 19 = 0.$$ [b]p15.[/b] Suppose that we know $u_{0,m} = m^2 + m$ and $u_{1,m} = m^2 + 3m$ for all integers $m$, and that $$u_{n-1,m} + u_{n+1,m} = u_{n,m-1} + u_{n,m+1}$$ Find $u_{30,-5}$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

III Soros Olympiad 1996 - 97 (Russia), 11.8

Find any polynomial with integer coefficients, the smallest value of which on the entire line is equal to : a) $-\sqrt2$ b) $\sqrt2$

1995 Spain Mathematical Olympiad, 2

Several paper-made disks (not necessarily equal) are put on the table so that there is some overlapping, but no disk is entirely inside another. The parts that overlap are cut off and removed. Show that the remaining parts cannot be assembled so as to form different disks.

2006 Federal Competition For Advanced Students, Part 2, 1

Tags: algebra
For which rational $ x$ is the number $ 1 \plus{} 105 \cdot 2^x$ the square of a rational number?

2019 Stars of Mathematics, 4

For positive real numbers $a_1, a_2, ..., a_n$ with product 1 prove: $$\left(\frac{a_1}{a_2}\right)^{n-1}+\left(\frac{a_2}{a_3}\right)^{n-1}+...+\left(\frac{a_{n-1}}{a_n}\right)^{n-1}+\left(\frac{a_n}{a_1}\right)^{n-1} \geq a_1^{2}+a_2^{2}+...+a_n^{2}$$ Proposed by Andrei Eckstein

EMCC Speed Rounds, 2021

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Evaluate $20 \times 21 + 2021$. [b]p2.[/b] Let points $A$, $B$, $C$, and $D$ lie on a line in that order. Given that $AB = 5CD$ and $BD = 2BC$, compute $\frac{AC}{BD}$. [b]p3.[/b] There are $18$ students in Vincent the Bug's math class. Given that $11$ of the students take U.S. History, $15$ of the students take English, and $2$ of the students take neither, how many students take both U.S. History and English? [b]p4.[/b] Among all pairs of positive integers $(x, y)$ such that $xy = 12$, what is the least possible value of $x + y$? [b]p5.[/b] What is the smallest positive integer $n$ such that $n! + 1$ is composite? [b]p6.[/b] How many ordered triples of positive integers $(a, b,c)$ are there such that $a + b + c = 6$? [b]p7.[/b] Thomas orders some pizzas and splits each into $8$ slices. Hungry Yunseo eats one slice and then finds that she is able to distribute all the remaining slices equally among the $29$ other math club students. What is the fewest number of pizzas that Thomas could have ordered? [b]p8.[/b] Stephanie has two distinct prime numbers $a$ and $b$ such that $a^2-9b^2$ is also a prime. Compute $a + b$. [b]p9.[/b] Let $ABCD$ be a unit square and $E$ be a point on diagonal $AC$ such that $AE = 1$. Compute $\angle BED$, in degrees. [b]p10.[/b] Sheldon wants to trace each edge of a cube exactly once with a pen. What is the fewest number of continuous strokes that he needs to make? A continuous stroke is one that goes along the edges and does not leave the surface of the cube. [b]p11.[/b] In base $b$, $130_b$ is equal to $3n$ in base ten, and $1300_b$ is equal to $n^2$ in base ten. What is the value of $n$, expressed in base ten? [b]p12.[/b] Lin is writing a book with $n$ pages, numbered $1,2,..., n$. Given that $n > 20$, what is the least value of $n$ such that the average number of digits of the page numbers is an integer? [b]p13.[/b] Max is playing bingo on a $5\times 5$ board. He needs to fill in four of the twelve rows, columns, and main diagonals of his bingo board to win. What is the minimum number of boxes he needs to fill in to win? [b]p14.[/b] Given that $x$ and $y$ are distinct real numbers such that $x^2 + y = y^2 + x = 211$, compute the value of $|x - y|$. [b]p15.[/b] How many ways are there to place 8 indistinguishable pieces on a $4\times 4$ checkerboard such that there are two pieces in each row and two pieces in each column? [b]p16.[/b] The Manhattan distance between two points $(a, b)$ and $(c, d)$ in the plane is defined to be $|a - c| + |b - d|$. Suppose Neil, Neel, and Nail are at the points $(5, 3)$, $(-2,-2)$ and $(6, 0)$, respectively, and wish to meet at a point $(x, y)$ such that their Manhattan distances to$ (x, y)$ are equal. Find $10x + y$. [b]p17.[/b] How many positive integers that have a composite number of divisors are there between $1$ and $100$, inclusive? [b]p18.[/b] Find the number of distinct roots of the polynomial $$(x - 1)(x - 2) ... (x - 90)(x^2 - 1)(x^2 - 2) ... (x^2 - 90)(x^4 - 1)(x^4 - 2)...(x^4 - 90)$$. [b]p19.[/b] In triangle $ABC$, let $D$ be the foot of the altitude from $ A$ to $BC$. Let $P,Q$ be points on $AB$, $AC$, respectively, such that $PQ$ is parallel to $BC$ and $\angle PDQ = 90^o$. Given that $AD = 25$, $BD = 9$, and $CD = 16$, compute $111 \times PQ$. [b]p20.[/b] The simplified fraction with numerator less than $1000$ that is closest but not equal to $\frac{47}{18}$ is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Compute $p$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2018 Balkan MO Shortlist, A1

Let $a, b, c $ be positive real numbers such that $abc = \frac {2} {3}. $ Prove that: $$\frac {ab}{a + b} + \frac {bc} {b + c} + \frac {ca} {c + a} \geqslant \frac {a+b+c} {a^3+b ^ 3 + c ^ 3}.$$

1962 All Russian Mathematical Olympiad, 025

Tags: algebra
Given $a_0, a_1, ... , a_n$. It is known that $$a_0=a_n=0, a_{k-1}-2a_k+a_{k+1}\ge 0$$ for all $k = 1, 2, ... , k-1$.Prove that all the numbers are nonnegative.

2020 Kazakhstan National Olympiad, 2

Let $x_1, x_2, ... , x_n$ be a real numbers such that\\ 1) $1 \le x_1, x_2, ... , x_n \le 160$ 2) $x^{2}_{i} + x^{2}_{j} + x^{2}_{k} \ge 2(x_ix_j + x_jx_k + x_kx_i)$ for all $1\le i < j < k \le n$ Find the largest possible $n$.

2017 Turkey Team Selection Test, 5

For all positive real numbers $a,b,c$ with $a+b+c=3$, show that $$a^3b+b^3c+c^3a+9\geq 4(ab+bc+ca).$$

1969 IMO Longlists, 37

$(HUN 4)$IMO2 If $a_1, a_2, . . . , a_n$ are real constants, and if $y = \cos(a_1 + x) +2\cos(a_2+x)+ \cdots+ n \cos(a_n + x)$ has two zeros $x_1$ and $x_2$ whose difference is not a multiple of $\pi$, prove that $y = 0.$

2014 China Western Mathematical Olympiad, 1

Let $x,y$ be positive real numbers .Find the minimum of $x+y+\frac{|x-1|}{y}+\frac{|y-1|}{x}$.

2019 German National Olympiad, 1

Determine all real solutions $(x,y)$ of the following system of equations: \begin{align*} x&=3x^2y-y^3,\\ y &= x^3-3xy^2 \end{align*}

2022 CMWMC, R2

[u]Set 2[/u] [b]p4.[/b] $\vartriangle ABC$ is an isosceles triangle with $AB = BC$. Additionally, there is $D$ on $BC$ with $AC = DA = BD = 1$. Find the perimeter of $\vartriangle ABC$. [b]p5[/b]. Let $r$ be the positive solution to the equation $100r^2 + 2r - 1 = 0$. For an appropriate $A$, the infinite series $Ar + Ar^2 + Ar^3 + Ar^4 +...$ has sum $1$. Find $A$. [b]p6.[/b] Let $N(k)$ denote the number of real solutions to the equation $x^4 -x^2 = k$. As $k$ ranges from $-\infty$ to $\infty$, the value of $N(k)$ changes only a finite number of times. Write the sequence of values of $N(k)$ as an ordered tuple (i.e. if $N(k)$ went from $1$ to $3$ to $2$, you would write $(1, 3, 2)$). PS. You should use hide for answers.