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

2019 CMI B.Sc. Entrance Exam, 5

Three positive reals $x , y , z $ satisfy \\ $x^2 + y^2 = 3^2 \\ y^2 + yz + z^2 = 4^2 \\ x^2 + \sqrt{3}xz + z^2 = 5^2 .$ \\ Find the value of $2xy + xz + \sqrt{3}yz$

I Soros Olympiad 1994-95 (Rus + Ukr), 10.5

Let $a_1,a_2,...,a_{1994}$ be real numbers in the interval $[-1,1]$, $$S=\frac{a_1+a_2+...+a_{1994}}{1994}.$$ Prove that for an arbitrary natural , $1\le n \le 1994$, holds the inequality $$| a_1+a_2+...+a_n - nS | \le 997.$$

2024 Princeton University Math Competition, A1 / B3

Consider polynomial $f(x)=ax^3+bx^2+cx+d$ where $a, b, c, d$ are nonnegative integers satisfying $ab+bc+cd+ad=20$. Find the sum of all distinct possible values of $f(1)$.

1981 IMO Shortlist, 6

Let $P(z)$ and $Q(z)$ be complex-variable polynomials, with degree not less than $1$. Let \[P_k = \{z \in \mathbb C | P(z) = k \}, Q_k = \{ z \in \mathbb C | Q(z) = k \}.\] Let also $P_0 = Q_0$ and $P_1 = Q_1$. Prove that $P(z) \equiv Q(z).$

2001 Swedish Mathematical Competition, 1

Tags: algebra , product
Show that if we take any six numbers from the following array, one from each row and column, then the product is always the same: 4 6 10 14 22 26 6 9 15 21 33 39 10 15 25 35 55 65 16 24 40 56 88 104 18 27 45 63 99 117 20 30 50 70 110 130

2021 Science ON all problems, 2

Let $X$ be a set with $n\ge 2$ elements. Define $\mathcal{P}(X)$ to be the set of all subsets of $X$. Find the number of functions $f:\mathcal{P}(X)\mapsto \mathcal{P}(X)$ such that $$|f(A)\cap f(B)|=|A\cap B|$$ whenever $A$ and $B$ are two distinct subsets of $X$. [i] (Sergiu Novac)[/i]

2013 QEDMO 13th or 12th, 8

Let $a$ and $b$ be natural numbers. We consider the set $M$ of the points of the plane with an integer $x$-coordinate from $1$ to $a$ and integer $y$-coordinate from $1$ to $b$. For two points $P = (x, y)$ and $Q = (\tilde x, \tilde y)$ in M we write $P\le Q$ if $x\le \tilde x$ and $y \le \tilde y$, we say $P$ is [i]less [/i] than $Q$ when $P\le Q$ and $P \ne Q$. A subset $S$ of $M$ is now called [i]cute [/i] if for every point $P \in S$ it also contains all smaller points. From an arbitrary subset $S$ of $M$ we can now create new subsets in four ways to construct: (a) the complement $K (S) = \overline{S}$, (b) the subset $\min (S)$ of its minima, i.e. those points for which there is no smaller in $S$ occurs, (c) the cute set $P (S)$ of all those points in M that are less than or equal to some point are from $S$, (d) you do all these things one after the other and get a set $Z (S) = P (\min (K (S)))$. Let $S$ be cute. Prove that $$\underset{a+b\,\, times\,\, Z}{Z(Z(...(Z(S))...))=S}$$

2014 Contests, 2

Tags: algebra
Solve the following equation in $\mathbb{R}$: $$\left(x-\frac{1}{x}\right)^\frac{1}{2}+\left(1-\frac{1}{x}\right)^\frac{1}{2}=x.$$

2024 Macedonian Mathematical Olympiad, Problem 3

Determine all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfy the equation $$f(f(x+y))=f(x+y)+f(x)f(y)-xy,$$ for any two real numbers $x$ and $y$.

2022 Moldova EGMO TST, 4

Prove that there exists an integer polynomial $P(X)$ such that $P(n)+4^n \equiv 0 \pmod {27}$. for all $n \geq 0$.

2014 Balkan MO Shortlist, A6

Tags: algebra , sequence
$\boxed{A6}$The sequence $a_0,a_1,...$ is defined by the initial conditions $a_0=1,a_1=6$ and the recursion $a_{n+1}=4a_n-a_{n-1}+2$ for $n>1.$Prove that $a_{2^k-1}$ has at least three prime factors for every positive integer $k>3.$

2010 Thailand Mathematical Olympiad, 9

Let $a, b, c$ be real numbers so that all roots of the equation $2x^5 + 5x^4 + 5x^3 + ax^2 + bx + c = 0$ are real. Find the smallest real root of the equation above.

2021 Silk Road, 2

For every positive integer $m$ prove the inquality $|\{\sqrt{m}\} - \frac{1}{2}| \geq \frac{1}{8(\sqrt m+1)} $ (The integer part $[x]$ of the number $x$ is the largest integer not exceeding $x$. The fractional part of the number $x$ is a number $\{x\}$ such that $[x]+\{x\}=x$.) A. Golovanov

2003 Vietnam National Olympiad, 3

Let $\mathcal{F}$ be the set of all functions $f : (0,\infty)\to (0,\infty)$ such that $f(3x) \geq f( f(2x) )+x$ for all $x$. Find the largest $A$ such that $f(x) \geq A x$ for all $f\in\mathcal{F}$ and all $x$.

1976 IMO, 2

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.$

2005 China Team Selection Test, 2

Tags: logarithm , algebra
Determine whether $\sqrt{1001^2+1}+\sqrt{1002^2+1}+ \cdots + \sqrt{2000^2+1}$ be a rational number or not?

1975 Spain Mathematical Olympiad, 6

Let $\{x_n\}$ and $\{y_n\}$ be two sequences of natural numbers defined as follow: $x_1 = 1, \,\,\, x_2 = 1, \,\,\, x_{n+2} = x_{n+1} + 2x_n$ for $n = 1, 2, 3, ...$ $y_1 = 1, \,\,\, y_2 = 7, \,\,\, y_{n+2} = 2y_{n+1} + 3y_n$ for $n = 1, 2, 3, ...$ Prove that, except for the case $x_1 = y_1 = 1$, there is no natural value that occurs in the two sequences.

1974 IMO Longlists, 22

The variables $a,b,c,d,$ traverse, independently from each other, the set of positive real values. What are the values which the expression \[ S= \frac{a}{a+b+d} + \frac{b}{a+b+c} + \frac{c}{b+c+d} + \frac{d}{a+c+d} \] takes?

1978 Austrian-Polish Competition, 8

For any positive integer $k$ consider the sequence $$a_n=\sqrt{k+\sqrt{k+\dots+\sqrt k}},$$ where there are $n$ square-root signs on the right-hand side. (a) Show that the sequence converges, for every fixed integer $k\ge 1$. (b) Find $k$ such that the limit is an integer. Furthermore, prove that if $k$ is odd, then the limit is irrational.

1996 All-Russian Olympiad, 4

Show that if the integers $a_1$; $\dots$ $a_m$ are nonzero and for each $k =0; 1; \dots ;n$ ($n < m - 1$), $a_1 + a_22^k + a_33^k + \dots + a_mm^k = 0$; then the sequence $a_1, \dots, a_m$ contains at least $n+1$ pairs of consecutive terms having opposite signs. [i]O. Musin[/i]

2016 Argentina National Olympiad, 2

Tags: algebra , sum , compare
For an integer $m\ge 3$, let $S(m)=1+\frac{1}{3}+…+\frac{1}{m}$ (the fraction $\frac12$ does not participate in addition and does participate in fractions $\frac{1}{k}$ for integers from $3$ until $m$). Let $n\ge 3$ and $ k\ge 3$ . Compare the numbers $S(nk)$ and $S(n)+S(k)$ .

2018 LMT Fall, Team Round

[b]p1.[/b] Evaluate $1+3+5+··· +2019$. [b]p2.[/b] Evaluate $1^2 -2^2 +3^2 -4^2 +...· +99^2 -100^2$. [b]p3. [/b]Find the sum of all solutions to $|2018+|x -2018|| = 2018$. [b]p4.[/b] The angles in a triangle form a geometric series with common ratio $\frac12$ . Find the smallest angle in the triangle. [b]p5.[/b] Compute the number of ordered pairs $(a,b,c,d)$ of positive integers $1 \le a,b,c,d \le 6$ such that $ab +cd$ is a multiple of seven. [b]p6.[/b] How many ways are there to arrange three birch trees, four maple, and five oak trees in a row if trees of the same species are considered indistinguishable. [b]p7.[/b] How many ways are there for Mr. Paul to climb a flight of 9 stairs, taking steps of either two or three at a time? [b]p8.[/b] Find the largest natural number $x$ for which $x^x$ divides $17!$ [b]p9.[/b] How many positive integers less than or equal to $2018$ have an odd number of factors? [b]p10.[/b] Square $MAIL$ and equilateral triangle $LIT$ share side $IL$ and point $T$ is on the interior of the square. What is the measure of angle $LMT$? [b]p11.[/b] The product of all divisors of $2018^3$ can be written in the form $2^a \cdot 2018^b$ for positive integers $a$ and $b$. Find $a +b$. [b]p12.[/b] Find the sum all four digit palindromes. (A number is said to be palindromic if its digits read the same forwards and backwards. [b]p13.[/b] How ways are there for an ant to travel from point $(0,0)$ to $(5,5)$ in the coordinate plane if it may only move one unit in the positive x or y directions each step, and may not pass through the point $(1, 1)$ or $(4, 4)$? [b]p14.[/b] A certain square has area $6$. A triangle is constructed such that each vertex is a point on the perimeter of the square. What is the maximum possible area of the triangle? [b]p15.[/b] Find the value of ab if positive integers $a,b$ satisfy $9a^2 -12ab +2b^2 +36b = 162$. [b]p16.[/b] $\vartriangle ABC$ is an equilateral triangle with side length $3$. Point $D$ lies on the segment $BC$ such that $BD = 1$ and $E$ lies on $AC$ such that $AE = AD$. Compute the area of $\vartriangle ADE$. [b]p17[/b]. Let $A_1, A_2,..., A_{10}$ be $10$ points evenly spaced out on a line, in that order. Points $B_1$ and $B_2$ lie on opposite sides of the perpendicular bisector of $A_1A_{10}$ and are equidistant to $l$. Lines $B_1A_1,...,B_1A_{10}$ and $B_2A_1,...· ,B_2A_{10}$ are drawn. How many triangles of any size are present? [b]p18.[/b] Let $T_n = 1+2+3··· +n$ be the $n$th triangular number. Determine the value of the infinite sum $\sum_{k\ge 1} \frac{T_k}{2^k}$. [b]p19.[/b] An infinitely large bag of coins is such that for every $0.5 < p \le 1$, there is exactly one coin in the bag with probability $p$ of landing on heads and probability $1- p$ of landing on tails. There are no other coins besides these in the bag. A coin is pulled out of the bag at random and when flipped lands on heads. Find the probability that the coin lands on heads when flipped again. [b]p20.[/b] The sequence $\{x_n\}_{n\ge 1}$ satisfies $x1 = 1$ and $(4+ x_1 + x_2 +··· + x_n)(x_1 + x_2 +··· + x_{n+1}) = 1$ for all $n \ge 1$. Compute $\left \lfloor \frac{x_{2018}}{x_{2019}} \right \rfloor$. PS. You had better use hide for answers.

2008 Moldova National Olympiad, 9.8

Prove that \[ \frac{a}{b+2c+3d} +\frac{b}{c+2d+3a} +\frac{c}{d+2a+3b}+ \frac{d}{a+2b+3c} \geq \frac{2}{3} \] for all positive real numbers $a,b,c,d$.

2019 Regional Olympiad of Mexico Center Zone, 2

Find all functions $ f: \mathbb {R} \rightarrow \mathbb {R} $ such that $ f (x + y) \le f (xy) $ for every pair of real $ x $, $ y$.

2020 Taiwan TST Round 3, 1

Let $x_1, x_2, \dots, x_n$ be different real numbers. Prove that \[\sum_{1 \leqslant i \leqslant n} \prod_{j \neq i} \frac{1-x_{i} x_{j}}{x_{i}-x_{j}}=\left\{\begin{array}{ll} 0, & \text { if } n \text { is even; } \\ 1, & \text { if } n \text { is odd. } \end{array}\right.\]