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

2023 HMNT, 5

Tags: algebra
A complex quartic polynomial $Q$ is [i]quirky [/i] if it has four distinct roots, one of which is the sum of the other three. There are four complex values of $k$ for which the polynomial $Q(x) = x^4-kx^3-x^2-x-45$ is quirky. Compute the product of these four values of $k$.

2004 Brazil Team Selection Test, Problem 4

Let $b$ be a number greater than $5$. For each positive integer $n$, consider the number $$x_n=\underbrace{11\ldots1}_{n-1}\underbrace{22\ldots2}_n5,$$ written in base $b$. Prove that the following condition holds if and only if $b=10$: There exists a positive integer $M$ such that for every integer $n$ greater than $M$, the number $x_n$ is a perfect square.

2005 Tournament of Towns, 5

Tags: algebra
The sum of several positive numbers is equal to $10$, and the sum of their squares is greater than $20$. Prove that the sum of the cubes of these numbers is greater than $40$. [i](5 points)[/i]

2000 Moldova National Olympiad, Problem 2

Thirty numbers are arranged on a circle in such a way that each number equals the absolute difference of its two neighbors. Given that the sum of the numbers is $2000$, determine the numbers.

1973 Spain Mathematical Olympiad, 1

Tags: algebra , sequence
Given the sequence $(a_n)$, in which $a_n =\frac14 n^4 - 10n^2(n - 1)$, with $n = 0, 1, 2,...$ Determine the smallest term of the sequence.

2005 CHKMO, 1

Tags: algebra
Let $a_{1},a_{2},...,a_{n+1}(n>1)$ are positive real numbers such that $a_{2}-a_{1}=a_{3}-a_{2}=...=a_{n+1}-a_{n}$. Prove that $\sum_{k=2}^{n}\frac{1}{a_{k}^{2}}\leq\frac{n-1}{2}.\frac{a_{1}a_{n}+a_{2}a_{n+1}}{a_{1}a_{2}a_{n}a_{n+1}}$

PEN O Problems, 43

Is it possible to find a set $A$ of eleven positive integers such that no six elements of $A$ have a sum which is divisible by $6$?

2012 BMT Spring, round 4

[b]p1.[/b] Denote $S_n = 1 + \frac12 + \frac13 + ...+ \frac{1}{n}$. What is $144169\cdot S_{144169} - (S_1 + S_2 + ... + S_{144168})$? [b]p2.[/b] Let $A,B,C$ be three collinear points, with $AB = 4$, $BC = 8$, and $AC = 12$. Draw circles with diameters $AB$, $BC$, and $AC$. Find the radius of the two identical circles that will lie tangent to all three circles. [b]p3.[/b] Let $s(i)$ denote the number of $1$’s in the binary representation of $i$. What is $$\sum_{x=1}{314}\left( \sum_{i=0}^{2^{576}-2} x^{s(i)} \right) \,\, mod \,\,629 ?$$ [b]p4.[/b] Parallelogram $ABCD$ has an area of $S$. Let $k = 42$. $E$ is drawn on AB such that $AE =\frac{AB}{k}$ . $F$ is drawn on $CD$ such that $CF = \frac{CD}{k}$ . $G$ is drawn on $BC$ such that $BG = \frac{BC}{k}$ . $H$ is drawn on $AD$ such that $DH = \frac{AD}{k}$ . Line $CE$ intersects $BH$ at $M$, and $DG$ at $N$. Line $AF$ intersects $DG$ at $P$, and $BH$ at $Q$. If $S_1$ is the area of quadrilateral $MNPQ$, find $\frac{S_1}{S}$. [b]p5.[/b] Let $\phi$ be the Euler totient function. What is the sum of all $n$ for which $\frac{n}{\phi(n)}$ is maximal for $1 \le n \le 500$? [b]p6.[/b] Link starts at the top left corner of an $12 \times 12$ grid and wants to reach the bottom right corner. He can only move down or right. A turn is defined a down move immediately followed by a right move, or a right move immediately followed by a down move. Given that he makes exactly $6$ turns, in how many ways can he reach his destination? PS. You had better use hide for answers.

2020 Benelux, 1

Find all positive integers $d$ with the following property: there exists a polynomial $P$ of degree $d$ with integer coefficients such that $\left|P(m)\right|=1$ for at least $d+1$ different integers $m$.

OMMC POTM, 2024 2

Let $a,b,c$, and $d$ be real numbers such that $$a+b = c +d+ 12$$ and $$ab + cd - 28 = bc + ad.$$ Find the minimum possible value of $a^4+b^4+c^4+d^4$.

2012 BMT Spring, round 3

[b]p1.[/b] Let $A(S)$ denote the average value of a set $S$. Let $T$ be the set of all subsets of the set $\{1, 2, 3, 4, ... , 2012\}$, and let $R$ be $\{A(K)|K \in T \}$. Compute $A(R)$. [b]p2.[/b] Consider the minute and hour hands of the Campanile, our clock tower. During one single day ($12:00$ AM - $12:00$ AM), how many times will the minute and hour hands form a right-angle at the center of the clock face? [b]p3.[/b] In a regular deck of $52$ face-down cards, Billy flips $18$ face-up and shuffles them back into the deck. Before giving the deck to Penny, Billy tells her how many cards he has flipped over, and blindfolds her so she can’t see the deck and determine where the face-up cards are. Once Penny is given the deck, it is her job to split the deck into two piles so that both piles contain the same number of face-up cards. Assuming that she knows how to do this, how many cards should be in each pile when he is done? [b]p4.[/b] The roots of the equation $x^3 + ax^2 + bx + c = 0$ are three consecutive integers. Find the maximum value of $\frac{a^2}{b+1}$. [b]p5.[/b] Oski has a bag initially filled with one blue ball and one gold ball. He plays the following game: first, he removes a ball from the bag. If the ball is blue, he will put another blue ball in the bag with probability $\frac{1}{437}$ and a gold ball in the bag the rest of the time. If the ball is gold, he will put another gold ball in the bag with probability $\frac{1}{437}$ and a blue ball in the bag the rest of the time. In both cases, he will put the ball he drew back into the bag. Calculate the expected number of blue balls after $525600$ iterations of this game. [b]p6.[/b] Circles $A$ and $B$ intersect at points $C$ and $D$. Line $AC$ and circle $B$ meet at $E$, line $BD$ and circle $A$ meet at $F$, and lines $EF$ and $AB$ meet at $G$. If $AB = 10$, $EF = 4$, $FG = 8$, find $BG$. PS. You had better use hide for answers.

2022 Girls in Math at Yale, R6

[b]p16[/b] Madelyn is being paid $\$50$/hour to find useful [i]Non-Functional Trios[/i], where a Non-Functional Trio is defined as an ordered triple of distinct real numbers $(a, b, c)$, and a Non- Functional Trio is [i]useful [/i] if $(a, b)$, $(b, c)$, and $(c, a)$ are collinear in the Cartesian plane. Currently, she’s working on the case $a+b+c = 2022$. Find the number of useful Non-Functional Trios $(a, b, c)$ such that $a + b + c = 2022$. [b]p17[/b] Let $p(x) = x^2 - k$, where $k$ is an integer strictly less than $250$. Find the largest possible value of k such that there exist distinct integers $a, b$ with $p(a) = b$ and $p(b) = a$. [b]p18[/b] Let $ABC$ be a triangle with orthocenter $H$ and circumcircle $\Gamma$ such that $AB = 13$, $BC = 14$, and $CA = 15$. $BH$ and $CH$ meet $\Gamma$ again at points $D$ and $E$, respectively, and $DE$ meets $AB$ and $AC$ at $F$ and $G$, respectively. The circumcircles of triangles $ABG$ and $ACF$ meet BC again at points $P$ and $Q$. If $PQ$ can be expressed as $\frac{a}{b}$ for positive integers $a, b$ with $gcd (a, b) = 1$, find $a + b$.

2023 Bangladesh Mathematical Olympiad, P5

Let $m$, $n$ and $p$ are real numbers such that $\left(m+n+p\right)\left(\frac 1m + \frac 1n + \frac1p\right) =1$. Find all possible values of $$\frac 1{(m+n+p)^{2023}} -\frac 1{m^{2023}} -\frac 1{n^{2023}} -\frac 1{p^{2023}}.$$

1994 Poland - Second Round, 2

Let $a_1,...,a_n$ be positive real numbers such that $\sum_{i=1}^n a_i =\prod_{i=1}^n a_i $ , and let $b_1,...,b_n$ be positive real numbers such that $a_i \le b_i$ for all $i$. Prove that $\sum_{i=1}^n b_i \le\prod_{i=1}^n b_i $

2000 Harvard-MIT Mathematics Tournament, 9

A cubic polynomial $f$ satisfies $f(0)=0, f(1)=1, f(2)=2, f(3)=4$. What is $f(5)$?

1966 All Russian Mathematical Olympiad, 076

Tags: algebra
A rectangle $ABCD$ is drawn on the cross-lined paper with its sides laying on the lines, and $|AD|$ is $k$ times more than $|AB|$ ($k$ is an integer). All the shortest paths from $A$ to $C$ coming along the lines are considered. Prove that the number of those with the first link on $[AD]$ is $k$ times more then of those with the first link on $[AB]$.

2014 IMO Shortlist, A1

Let $a_0 < a_1 < a_2 < \dots$ be an infinite sequence of positive integers. Prove that there exists a unique integer $n\geq 1$ such that \[a_n < \frac{a_0+a_1+a_2+\cdots+a_n}{n} \leq a_{n+1}.\] [i]Proposed by Gerhard Wöginger, Austria.[/i]

2008 Thailand Mathematical Olympiad, 3

For each positive integer $n$, define $a_n = n(n + 1)$. Prove that $$n^{1/a_1} + n^{1/a_3} + n^{1/a_5} + ...+ n^{1/a_{2n-1}} \ge n^{a_{3n+2}/a_{3n+1}}$$ .

2012 ELMO Shortlist, 7

Let $f,g$ be polynomials with complex coefficients such that $\gcd(\deg f,\deg g)=1$. Suppose that there exist polynomials $P(x,y)$ and $Q(x,y)$ with complex coefficients such that $f(x)+g(y)=P(x,y)Q(x,y)$. Show that one of $P$ and $Q$ must be constant. [i]Victor Wang.[/i]

2003 Bundeswettbewerb Mathematik, 2

Tags: algebra
The sequence $\{a_1,a_2,\ldots\}$ is recursively defined by $a_1 = 1$, $a_2 = 1$, $a_3 = 2$, and \[ a_{n+3} = \frac 1{a_n}\cdot (a_{n+1}a_{n+2}+7), \ \forall \ n > 0. \] Prove that all elements of the sequence are integers.

2000 Estonia National Olympiad, 3

Prove that if the numbers $a, b, c, d$ satisfy the system of equations $$\begin{cases} a^2+b^2=2cd \\ b^2+c^2=2da \\ c^2+d^2=2ab \end{cases}$$ then $a=b=c=d$.

2024 AIME, 4

Let $x,y$ and $z$ be positive real numbers that satisfy the following system of equations: $$\log_2\left({x \over yz}\right) = {1 \over 2}$$ $$\log_2\left({y \over xz}\right) = {1 \over 3}$$ $$\log_2\left({z \over xy}\right) = {1 \over 4}$$ Then the value of $\left|\log_2(x^4y^3z^2)\right|$ is ${m \over n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$

2010 India IMO Training Camp, 9

Let $A=(a_{jk})$ be a $10\times 10$ array of positive real numbers such that the sum of numbers in row as well as in each column is $1$. Show that there exists $j<k$ and $l<m$ such that \[a_{jl}a_{km}+a_{jm}a_{kl}\ge \frac{1}{50}\]

2005 All-Russian Olympiad Regional Round, 11.1

Find all pairs of numbers $x, y \in \left( 0, \frac{\pi}{2}\right)$ , satisfying the equality $$\sin x + \sin y = \sin (xy)$$

2019 Hanoi Open Mathematics Competitions, 1

Tags: compare , algebra
Let $x$ and $y$ be positive real numbers. Which of the following expressions is larger than both $x$ and $y$? [b]A.[/b] $xy + 1$ [b]B.[/b] $(x + y)^2$ [b]C.[/b] $x^2 + y$ [b]D.[/b] $x(x + y)$ [b]E.[/b] $(x + y + 1)^2$