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: 85335

2020 ASDAN Math Tournament, 10

Tags: team test
Let $r = 1-\sqrt[5]{2}+ \sqrt[5]{4}-\sqrt[5]{8}+ \sqrt[5]{16}$. There exists a unique fifth-degree polynomial $P$ such that its leading coefficient is positive, all of its coefficients are integers whose greatest common factor (among all of them) is $1$, and $P(r) = 0$. Evaluate $P(10)$.

2007 Kyiv Mathematical Festival, 1

Find all pairs of positive integers $(a,b)$ such that $\sqrt{a-1}+\sqrt{b-1}=\sqrt{ab-1}.$

2023 Taiwan Mathematics Olympiad, 4

Tags:
Let $n$ and $k$ be positive integers. Let $A$ be a set of $2n$ distinct points on the Euclidean plane such that no three points in $A$ are collinear. Some pairs of points in $A$ are linked with a segment so that there are $n^2 + k$ distinct segments on the plane. Prove that there exists at least $\frac{4}{3}k^{3/2}$ distinct triangles on the plane with vertices in $A$ and sides as the aforementioned segments. [i] Proposed by Ho-Chien Chen[/i]

2022 Serbia National Math Olympiad, P6

Tags: algebra , prime
Let $p$ and $q$ be different primes, and $\alpha\in (0, 3)$ a real number. Prove that in sequence $$\left[ \alpha \right] , \left[ 2\alpha \right] , \left[ 3\alpha \right] \dots$$ exists number less than $2pq$, divisible by $p$ or $q$.

2000 IMO Shortlist, 6

Show that the set of positive integers that cannot be represented as a sum of distinct perfect squares is finite.

2019 ISI Entrance Examination, 2

Tags: calculus
Let $f:(0,\infty)\to\mathbb{R}$ be defined by $$f(x)=\lim_{n\to\infty}\cos^n\bigg(\frac{1}{n^x}\bigg)$$ [b](a)[/b] Show that $f$ has exactly one point of discontinuity. [b](b)[/b] Evaluate $f$ at its point of discontinuity.

2009 F = Ma, 11

Tags:
A $\text{2.25 kg}$ mass undergoes an acceleration as shown below. How much work is done on the mass? [asy] // Code by riben size(350); // Axes draw((0,0)--(12,0),lightgray); draw((0,-3)--(0,5)); // Tick Marks draw((2,0)--(2,-0.2)); label("2",(2,-0.2),S*2); draw((4,0)--(4,-0.2)); label("4",(4,-0.2),S*2); draw((6,0)--(6,-0.2)); label("6",(6,-0.2),S*2); draw((8,0)--(8,-0.2)); label("8",(8,-0.2),S*2); draw((10,0)--(10,-0.2)); label("10",(10,-0.2),S*2); draw((12,0)--(12,-0.2)); label("12",(12,-0.2),S*2); draw((0,-2)--(-0.2,-2)); label("-2",(-0.2,-2),W); draw((0,0)--(-0.2,0),lightgray); label("0",(-0.2,0),W); draw((0,2)--(-0.2,2),lightgray); label("2",(-0.2,2),W); draw((0,4)--(-0.2,4)); label("4",(-0.2,4),W); // Dashed Lines draw((0,-2)--(12,-2),dashed); draw((0,2)--(12,2),dashed+lightgray); draw((0,4)--(12,4),dashed); draw((2,5)--(2,0.2),dashed); draw((4,5)--(4,0.2),dashed); draw((6,5)--(6,0.2),dashed); draw((8,5)--(8,0.2),dashed); draw((10,5)--(10,0.2),dashed); draw((12,5)--(12,0.2),dashed); draw((2,-1)--(2,-3),dashed); draw((4,-1)--(4,-3),dashed); draw((6,-1)--(6,-3),dashed); draw((8,-1)--(8,-3),dashed); draw((10,-1)--(10,-3),dashed); draw((12,-1)--(12,-3),dashed); // Path path A=(0,0)--(2,4)--(4,4)--(6,2)--(8,0)--(10,-2)--(12,0); draw(A,linewidth(1.5)); // Labels label(scale(0.85)*rotate(90)*"Acceleration (m/s/s)",(0,1),W*7); label(scale(0.75)*"Position (m)",(11,0),N); [/asy] (A) $\text{36 J}$ (B) $\text{22 J}$ (C) $\text{5 J}$ (D)$\text{-17 J}$ (E) $\text{-36 J}$

2001 Estonia Team Selection Test, 3

Let $k$ be a fixed real number. Find all functions $f: R \to R$ such that $f(x)+ (f(y))^2 = kf(x + y^2)$ for all real numbers $x$ and $y$.

2025 Romania National Olympiad, 2

Let $f \colon [0,1] \to \mathbb{R} $ be a differentiable function such that its derivative is an integrable function on $[0,1]$, and $f(1)=0$. Prove that \[ \int_0^1 (xf'(x))^2 dx \geq 12 \cdot \left( \int_0^1 xf(x) dx\right)^2 \]

2021 Moldova Team Selection Test, 7

Tags: inequalities
Positive real numbers $a$, $b$, $c$ satisfy $a+b+c=1$. Show that $$\frac{a+1}{\sqrt{a+bc}}+\frac{b+1}{\sqrt{b+ca}}+\frac{c+1}{\sqrt{c+ab}} \geq \frac{2}{a^2+b^2+c^2}.$$ When does the equality take place?

2006 Tournament of Towns, 1

Tags: combinatorics , sum
Two positive integers are written on the blackboard. Mary records in her notebook the square of the smaller number and replaces the larger number on the blackboard by the difference of the two numbers. With the new pair of numbers, she repeats the process, and continues until one of the numbers on the blackboard becomes zero. What will be the sum of the numbers in Mary's notebook at that point? (4)

2006 Mexico National Olympiad, 4

For which positive integers $n$ can be covered a ladder like that of the figure (but with $n$ steps instead of $4$) with $n$ squares of integer sides, not necessarily the same size, without these squares overlapping and without standing out from the edge of the figure ?

2017 Poland - Second Round, 3

Let $x_1 \le x_2 \le \ldots \le x_{2n-1}$ be real numbers whose arithmetic mean equals $A$. Prove that $$2\sum_{i=1}^{2n-1}\left( x_{i}-A\right)^2 \ge \sum_{i=1}^{2n-1}\left( x_{i}-x_{n}\right)^2.$$

2014 Nordic, 4

A game is played on an ${n \times n}$ chessboard. At the beginning there are ${99}$ stones on each square. Two players ${A}$ and ${B}$ take turns, where in each turn the player chooses either a row or a column and removes one stone from each square in the chosen row or column. They are only allowed to choose a row or a column, if it has least one stone on each square. The first player who cannot move, looses the game. Player ${A}$ takes the first turn. Determine all n for which player ${A}$ has a winning strategy.

2009 Indonesia TST, 2

Consider the following array: \[ 3, 5\\3, 8, 5\\3, 11, 13, 5\\3, 14, 24, 18, 5\\3, 17, 38, 42, 23, 5\\ \ldots \] Find the 5-th number on the $ n$-th row with $ n>5$.

2013 CHMMC (Fall), 5

Compute the number of lattice points bounded by the quadrilateral formed by the points $(0, 0)$, $(0, 140)$, $(140, 0)$, and $(100, 100)$ (including the quadrilateral itself). A lattice point on the $xy$ -plane is a point $(x, y)$, where both $x$ and $y$ are integers.

1983 All Soviet Union Mathematical Olympiad, 350

Three numbers were written with a chalk on the blackboard. The following operation was repeated several times: One of the numbers was cleared and the sum of two other numbers, decreased by $1$, was written instead of it. The final set of numbers is $\{17, 1967, 1983\}$.Is it possible to admit that the initial numbers were a) $\{2, 2, 2\}$? b) $\{3, 3, 3\}$?

2014 ELMO Shortlist, 8

Let $\mathbb N$ denote the set of positive integers. Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that: (i) The greatest common divisor of the sequence $f(1), f(2), \dots$ is $1$. (ii) For all sufficiently large integers $n$, we have $f(n) \neq 1$ and \[ f(a)^n \mid f(a+b)^{a^{n-1}} - f(b)^{a^{n-1}} \] for all positive integers $a$ and $b$. [i]Proposed by Yang Liu[/i]

2013 HMNT, 10

How many functions $\{f : 1,2, \cdots, 2013\} \rightarrow \{1,2, \cdots, 2013\}$ satisfy $f(j) < f(i) + j - i$ for all integers $i,j$ such that $1 \leq i < j \leq 2013$ ?

2006 Junior Balkan Team Selection Tests - Romania, 2

Prove that for all positive real numbers $a,b,c$ the following inequality holds \[ \left( \frac ab + \frac bc + \frac ca \right)^2 \geq \frac 32 \cdot \left ( \frac{a+b}c + \frac{b+c}a + \frac{c+a} b \right) . \]

2025 Korea Winter Program Practice Test, P2

Tags:
Let $P$ and $Q$ be non-constant integer-coefficient monic polynomials, and let $a$ and $b$ be integers satisfying $| a | \geq 3$ and $ | b | \geq 3$. These satisfy the following conditions for all positive integers $n$: $$ P(n) \mid Q(n)^2 + aQ(n) + 1, \quad Q(n) \mid P(n)^2 + bP(n) + 1. $$ Determine all possible ordered pairs $(a+b, \deg P)$. [hide=Original wording] 상수다항식이 아닌 최고차항의 계수가 1인 정수계수다항식 $P$, $Q$와 정수 $a$, $b$($| a |, | b | \geq 3$)가 모든 양의 정수 $n$에 대해 $$P(n) \mid Q(n)^2 +aQ(n)+1, \quad Q(n) \mid P(n)^2+bP(n)+1$$ 을 만족한다. 이때 가능한 모든 $(a+b, \deg P)$ 순서쌍을 구하여라. [/hide]

2022 Iran MO (3rd Round), 6

Prove that among any $9$ distinct real numbers, there exist $4$ distinct numbers $a,b,c,d$ such that $$(ac+bd)^2\ge\frac{9}{10}(a^2+b^2)(c^2+d^2)$$

2014 China Team Selection Test, 4

For any real numbers sequence $\{x_n\}$ ,suppose that $\{y_n\}$ is a sequence such that: $y_1=x_1, y_{n+1}=x_{n+1}-(\sum\limits_{i = 1}^{n} {x^2_i})^{ \frac{1}{2}}$ ${(n \ge 1})$ . Find the smallest positive number $\lambda$ such that for any real numbers sequence $\{x_n\}$ and all positive integers $m$ , have $\frac{1}{m}\sum\limits_{i = 1}^{m} {x^2_i}\le\sum\limits_{i = 1}^{m} {\lambda^{m-i}y^2_i} .$ (High School Affiliated to Nanjing Normal University )

1999 Yugoslav Team Selection Test, Problem 3

Tags: algebra , sequence
Consider the set $A_n=\{x_1,x_2,\ldots,x_n,y_1,y_2,\ldots,y_n\}$ of $2n$ variables. How many permutations of set $A_n$ are there for which it is possible to assign real values from the interval $(0,1)$ to the $2n$ variables so that: (i) $x_i+y_i=1$ for each $i$; (ii) $x_1<x_2<\ldots<x_n$; (iii) the $2n$ terms of the permutation form a strictly increasing sequence?

2013 Online Math Open Problems, 7

Jacob's analog clock has 12 equally spaced tick marks on the perimeter, but all the digits have been erased, so he doesn't know which tick mark corresponds to which hour. Jacob takes an arbitrary tick mark and measures clockwise to the hour hand and minute hand. He measures that the minute hand is 300 degrees clockwise of the tick mark, and that the hour hand is 70 degrees clockwise of the same tick mark. If it is currently morning, how many minutes past midnight is it? [i]Ray Li[/i]