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

2025 Junior Balkan Team Selection Tests - Romania, P3

Let $n\geqslant 3$ be a positiv integer. Ana chooses the positive integers $a_1,a_2,\ldots,a_n$ and for any non-empty subset $A\subseteq\{1,2,\ldots,n\}$ she computes the sum \[s_A=\sum_{k \in A}a_k.\]She orders these sums $s_1\leqslant s_2\leqslant\cdots\leqslant s_{2^n-1}.$ Prove that there exists a subset $B\subseteq\{1,2,\ldots,2^n-1\}$ with $2^{n-2}+1$ elements such that, regardless of the integers $a_1,a_2,\ldots,a_n$ chosen by Ana, these can be determined by only knowing the sums $s_i$ with $i\in B.$

1999 Bundeswettbewerb Mathematik, 4

It is known that there are polyhedrons whose faces are more numbered than the vertices. Find the smallest number of triangular faces that such a polyhedron can have.

2005 China Northern MO, 2

Let $f$ be a function from R to R. Suppose we have: (1) $f(0)=0$ (2) For all $x, y \in (-\infty, -1) \cup (1, \infty)$, we have $f(\frac{1}{x})+f(\frac{1}{y})=f(\frac{x+y}{1+xy})$. (3) If $x \in (-1,0)$, then $f(x) > 0$. Prove: $\sum_{n=1}^{+\infty} f(\frac{1}{n^2+7n+11}) > f(\frac12)$ with $n \in N^+$.

2001 IMO Shortlist, 2

Let $n$ be an odd integer greater than 1 and let $c_1, c_2, \ldots, c_n$ be integers. For each permutation $a = (a_1, a_2, \ldots, a_n)$ of $\{1,2,\ldots,n\}$, define $S(a) = \sum_{i=1}^n c_i a_i$. Prove that there exist permutations $a \neq b$ of $\{1,2,\ldots,n\}$ such that $n!$ is a divisor of $S(a)-S(b)$.

2002 AMC 12/AHSME, 13

Two different positive numbers $ a$ and $ b$ each differ from their reciprocals by 1. What is $ a \plus{} b$? \[ \textbf{(A) } 1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } \sqrt {5} \qquad \textbf{(D) } \sqrt {6} \qquad \textbf{(E) } 3 \]

2001 Portugal MO, 5

On a table are a cone, resting on the base, and six equal spheres tangent to the cone. Besides that, each sphere is tangent to the two adjacent spheres. Knowing that the radius $R$ of the base of the cone is half its height and determine the radius $r$ of the spheres.

2018 Harvard-MIT Mathematics Tournament, 5

Tags:
Is it possible for the projection of the set of points $(x, y, z)$ with $0 \leq x, y, z \leq 1$ onto some two-dimensional plane to be a simple convex pentagon?

1956 Czech and Slovak Olympiad III A, 4

Let a semicircle $AB$ be given and let $X$ be an inner point of the arc. Consider a point $Y$ on ray $XA$ such that $XY=XB$. Find the locus of all points $Y$ when $X$ moves on the arc $AB$ (excluding the endpoints).

2015 Balkan MO Shortlist, N3

Let $a$ be a positive integer. For all positive integer n, we define $ a_n=1+a+a^2+\ldots+a^{n-1}. $ Let $s,t$ be two different positive integers with the following property: If $p$ is prime divisor of $s-t$, then $p$ divides $a-1$. Prove that number $\frac{a_{s}-a_{t}}{s-t}$ is an integer. (FYROM)

2003 Bosnia and Herzegovina Junior BMO TST, 4

In the trapezoid $ABCD$ ($AB \parallel DC$) the bases have lengths $a$ and $c$ ($c < a$), while the other sides have lengths $b$ and $d$. The diagonals are of lengths $m$ and $n$. It is known that $m^2 + n^2 = (a + c)^2$. a) Find the angle between the diagonals of the trapezoid. b) Prove that $a + c < b + d$. c) Prove that $ac < bd$.

1975 Canada National Olympiad, 7

A function $ f(x)$ is [i]periodic[/i] if there is a positive number $ p$ such that $ f(x\plus{}p) \equal{} f(x)$ for all $ x$. For example, $ \sin x$ is periodic with period $ 2 \pi$. Is the function $ \sin(x^2)$ periodic? Prove your assertion.

2020 Serbia National Math Olympiad, 1

Find all monic polynomials $P(x)$ such that the polynomial $P(x)^2-1$ is divisible by the polynomial $P(x+1)$.

1996 Akdeniz University MO, 4

$25$ point in a plane and for all $3$ points, we find $2$ points such that this $2$ points' distance less than $1$ $cm$ . Prove that at least $13$ points in a circle of radius $1$ $cm$.

2019 BMT Spring, 5

Tags:
Let $ 2^{1110} \equiv n \bmod{1111} $ with $ 0 \leq n < 1111 $. Compute $ n $.

2000 AIME Problems, 2

A point whose coordinates are both integers is called a lattice point. How many lattice points lie on the hyperbola $x^2-y^2=2000^2.$

1995 IMO Shortlist, 4

Find all $ x,y$ and $ z$ in positive integer: $ z \plus{} y^{2} \plus{} x^{3} \equal{} xyz$ and $ x \equal{} \gcd(y,z)$.

2013 QEDMO 13th or 12th, 4

Let $a> 0$ and $f: R\to R$ a function such that $f (x) + f (x + 2a) + f (x + 3a) + f (x + 5a) = 1$ for all $x\in R$ . Show that $f$ is periodic, that is, that there is some $b> 0$ for which $f (x) = f (x + b)$ for every $x \in R$ holds. Find the smallest such $b$, which works for all these functions .

2017 May Olympiad, 1

We shall call a positive integer [i]ascending [/i] if its digits read from left to right they are in strictly increasing order. For example, $458$ is ascending and $2339$ is not. Find the largest ascending number that is a multiple of $56$.

2006 MOP Homework, 6

Tags: function , algebra
Let $\mathbb{R}*$ denote the set of nonzero real numbers. Find all functions $f:\mathbb{R}* \rightarrow \mathbb{R}*$ such that $f(x^2+y)=f(f(x))+\frac{f(xy)}{f(x)}$ for every pair of nonzero real numbers $x$ and $y$ with $x^2+y \neq 0$.

2015 Princeton University Math Competition, A7/B8

Given a positive integer $k$, let $f(k)$ be the sum of the $k$-th powers of the primitive roots of $73$. For how many positive integers $k < 2015$ is $f(k)$ divisible by $73?$ [i]Note: A primitive root of $r$ of a prime $p$ is an integer $1 \le r < p$ such that the smallest positive integer $k$ such that $r^k \equiv 1 \pmod{p}$ is $k = p-1$.[/i]

2010 ELMO Shortlist, 5

Determine all (not necessarily finite) sets $S$ of points in the plane such that given any four distinct points in $S$, there is a circle passing through all four or a line passing through some three. [i]Carl Lian.[/i]

2015 JBMO TST - Turkey, 4

Tags: inequality
Prove that $$\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c} \ge \dfrac{a}{b}+\dfrac{b}{c}+\dfrac{c}{a}+2(a+b+c)$$ for the all $a,b,c$ positive real numbers satisfying $a^2+b^2+c^2+2abc \le 1$.

2024 Baltic Way, 10

A frog is located on a unit square of an infinite grid oriented according to the cardinal directions. The frog makes moves consisting of jumping either one or two squares in the direction it is facing, and then turning according to the following rules: i) If the frog jumps one square, it then turns $90^\circ$ to the right; ii) If the frog jumps two squares, it then turns $90^\circ$ to the left. Is it possible for the frog to reach the square exactly $2024$ squares north of the initial square after some finite number of moves if it is initially facing: a) North; b) East?

2018 HMIC, 2

Consider a finite set of points $T\in\mathbb{R}^n$ contained in the $n$-dimensional unit ball centered at the origin, and let $X$ be the convex hull of $T$. Prove that for all positive integers $k$ and all points $x\in X$, there exist points $t_1, t_2, \dots, t_k\in T$, not necessarily distinct, such that their centroid \[\frac{t_1+t_2+\dots+t_k}{k}\]has Euclidean distance at most $\frac{1}{\sqrt{k}}$ from $x$. (The $n$-dimensional unit ball centered at the origin is the set of points in $\mathbb{R}^n$ with Euclidean distance at most $1$ from the origin. The convex hull of a set of points $T\in\mathbb{R}^n$ is the smallest set of points $X$ containing $T$ such that each line segment between two points in $X$ lies completely inside $X$.)

2016 Tournament Of Towns, 6

$N $ different numbers are written on blackboard and one of these numbers is equal to $0$.One may take any polynomial such that each of its coefficients is equal to one of written numbers ( there may be some equal coefficients ) and write all its roots on blackboard.After some of these operations all integers between $-2016$ and $2016$ were written on blackboard(and some other numbers maybe). Find the smallest possible value of $N $.