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

1992 IMO Shortlist, 8

Show that in the plane there exists a convex polygon of 1992 sides satisfying the following conditions: [i](i)[/i] its side lengths are $ 1, 2, 3, \ldots, 1992$ in some order; [i](ii)[/i] the polygon is circumscribable about a circle. [i]Alternative formulation:[/i] Does there exist a 1992-gon with side lengths $ 1, 2, 3, \ldots, 1992$ circumscribed about a circle? Answer the same question for a 1990-gon.

1972 IMO Longlists, 12

A circle $k = (S, r)$ is given and a hexagon $AA'BB'CC'$ inscribed in it. The lengths of sides of the hexagon satisfy $AA' = A'B, BB' = B'C, CC' = C'A$. Prove that the area $P$ of triangle $ABC$ is not greater than the area $P'$ of triangle $A'B'C'$. When does $P = P'$ hold?

2008 Dutch IMO TST, 2

Julian and Johan are playing a game with an even number of cards, say $2n$ cards, ($n \in Z_{>0}$). Every card is marked with a positive integer. The cards are shuffled and are arranged in a row, in such a way that the numbers are visible. The two players take turns picking cards. During a turn, a player can pick either the rightmost or the leftmost card. Johan is the first player to pick a card (meaning Julian will have to take the last card). Now, a player’s score is the sum of the numbers on the cards that player acquired during the game. Prove that Johan can always get a score that is at least as high as Julian’s.

2022 Assam Mathematical Olympiad, 11

Tags:
Let $a, b, c$ be the sides of a triangle such that $\frac{a^2+b^2+c^2}{ ab+bc+ca}$ is an integer. Find the relation between $a, b, c$.

2021 Moldova Team Selection Test, 8

Determine all positive integers $n$ such that $\frac{a^2+n^2}{b^2-n^2}$ is a positive integer for some $a,b\in \mathbb{N}$. $Turkey$

2016 Federal Competition For Advanced Students, P2, 6

Let $a,b,c$ be three integers for which the sum \[ \frac{ab}{c}+ \frac{ac}{b}+ \frac{bc}{a}\] is integer. Prove that each of the three numbers \[ \frac{ab}{c}, \quad \frac{ac}{b},\quad \frac{bc}{a}\] is integer. (Proposed by Gerhard J. Woeginger)

2021 Benelux, 1

Tags: algebra
(a) Prove that for all $a, b, c, d \in \mathbb{R}$ with $a + b + c + d = 0$, \[ \max(a, b) + \max(a, c) + \max(a, d) + \max(b, c) + \max(b, d) + \max(c, d) \geqslant 0. \] (b) Find the largest non-negative integer $k$ such that it is possible to replace $k$ of the six maxima in this inequality by minima in such a way that the inequality still holds for all $a, b, c, d \in \mathbb{R}$ with $a + b + c + d = 0$.

2010 Putnam, B4

Find all pairs of polynomials $p(x)$ and $q(x)$ with real coefficients for which \[p(x)q(x+1)-p(x+1)q(x)=1.\]

2019 Swedish Mathematical Competition, 5

Let $f$ be a function that is defined for all positive integers and whose values are positive integers. For $f$ it also holds that $f (n + 1)> f (n)$ and $f (f (n)) = 3n$, for each positive integer $n$. Calculate $f (2019)$.

2018 Harvard-MIT Mathematics Tournament, 4

Tags:
I have two cents and Bill has $n$ cents. Bill wants to buy some pencils, which come in two different packages. One package of pencils costs 6 cents for 7 pencils, and the other package of pencils costs a [i]dime for a dozen[/i] pencils (i.e. 10 cents for 12 pencils). Bill notes that he can spend [b]all[/b] $n$ of his cents on some combination of pencil packages to get $P$ pencils. However, if I [i]give my two cents[/i] to Bill, he then notes that he can instead spend [b]all[/b] $n+2$ of his cents on some combination of pencil packages to get fewer than $P$ pencils. What is the smallest value of $n$ for which this is possible? Note: Both times Bill must spend [b]all[/b] of his cents on pencil packages, i.e. have zero cents after either purchase.

2001 Korea - Final Round, 1

For given positive integers $n$ and $N$, let $P_n$ be the set of all polynomials $f(x)=a_0+a_1x+\cdots+a_nx^n$ with integer coefficients such that: [list] (a) $|a_j| \le N$ for $j = 0,1, \cdots ,n$; (b) The set $\{ j \mid a_j = N\}$ has at most two elements. [/list] Find the number of elements of the set $\{f(2N) \mid f(x) \in P_n\}$.

2021 Iranian Combinatorics Olympiad, P7

In a group of $2021$ people, $1400$ of them are $\emph{saboteurs}$. Sherlock wants to find one saboteur. There are some missions that each needs exactly $3$ people to be done. A mission fails if at least one of the three participants in that mission is a saboteur! In each round, Sherlock chooses $3$ people, sends them to a mission and sees whether it fails or not. What is the minimum number of rounds he needs to accomplish his goal?

1993 Romania Team Selection Test, 2

Tags: geometry
Let $ABC$ be a triangle inscribed in the circle $\mathcal{C}(O,R)$ and circumscribed to the circle $\mathcal{C}(L,r)$. Denote $d=\dfrac{Rr}{R+r}$. Show that there exists a triangle $DEF$ such that for any interior point $M$ in $ABC$ there exists a point $X$ on the sides of $DEF$ such that $MX\le d$. [i]Dan Brânzei[/i]

2002 France Team Selection Test, 3

Let $n$ be a positive integer and let $(a_1,a_2,\ldots ,a_{2n})$ be a permutation of $1,2,\ldots ,2n$ such that the numbers $|a_{i+1}-a_i|$ are pairwise distinct for $i=1,\ldots ,2n-1$. Prove that $\{a_2,a_4,\ldots ,a_{2n}\}=\{1,2,\ldots ,n\}$ if and only if $a_1-a_{2n}=n$.

2023 ISL, A7

Tags:
Let $N$ be a positive integer. Prove that there exist three permutations $a_1,\dots,a_N$, $b_1,\dots,b_N$, and $c_1,\dots,c_N$ of $1,\dots,N$ such that \[\left|\sqrt{a_k}+\sqrt{b_k}+\sqrt{c_k}-2\sqrt{N}\right|<2023\] for every $k=1,2,\dots,N$.

2007 District Olympiad, 1

Tags: function , algebra
We say that a function $f: \mathbb{N}\rightarrow\mathbb{N}$ has the $(\mathcal{P})$ property if, for any $y\in\mathbb{N}$, the equation $f(x)=y$ has exactly 3 solutions. a) Prove that there exist an infinity of functions with the $(\mathcal{P})$ property ; b) Find all monotonously functions with the $(\mathcal{P})$ property ; c) Do there exist monotonously functions $f: \mathbb{Q}\rightarrow\mathbb{Q}$ satisfying the $(\mathcal{P})$ property ?

2025 Sharygin Geometry Olympiad, 11

A point $X$ is the origin of three rays such that the angle between any two of them equals $120^{\circ}$. Let $\omega$ be an arbitrary circle with radius $R$ such that $X$ lies inside it, and $A$, $B$, $C$ be the common points of the rays with this circle. Find $max(XA+XB+XC)$. Proposed by: F.Nilov

2007 Mongolian Mathematical Olympiad, Problem 6

Let $n=p_1^{\alpha_1}\cdots p_s^{\alpha_s}\ge2$. If for any $\alpha\in\mathbb N$, $p_i-1\nmid\alpha$, where $i=1,2,\ldots,s$, prove that $n\mid\sum_{\alpha\in\mathbb Z^*_n}\alpha^{\alpha}$ where $\mathbb Z^*_n=\{a\in\mathbb Z_n:\gcd(a,n)=1\}$.

2012 Indonesia TST, 1

Suppose a function $f : \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ satisfies $f(f(n)) + f(n+1) = n+2$ for all positive integer $n$. Prove that $f(f(n)+n) = n+1$ for all positive integer $n$.

1985 Putnam, B3

Let $$\begin{array}{cccc}{a_{1,1}} & {a_{1,2}} & {a_{1,3}} & {\dots} \\ {a_{2,1}} & {a_{2,2}} & {a_{2,3}} & {\cdots} \\ {a_{3,1}} & {a_{3,2}} & {a_{3,3}} & {\cdots} \\ {\vdots} & {\vdots} & {\vdots} & {\ddots}\end{array}$$ be a doubly infinite array of positive integers, and suppose each positive integer appears exactly eight times in the array. Prove that $a_{m, n}>m n$ for some pair of positive integers $(m, n) .$

2024 Azerbaijan JBMO TST, 3

There are $n$ blocks placed on the unit squares of a $n \times n$ chessboard such that there is exactly one block in each row and each column. Find the maximum value $k$, in terms of $n$, such that however the blocks are arranged, we can place $k$ rooks on the board without any two of them threatening each other. (Two rooks are not threatening each other if there is a block lying between them.)

2009 Harvard-MIT Mathematics Tournament, 6

Let $ABC$ be a triangle in the coordinate plane with vertices on lattice points and with $AB = 1$. Suppose the perimeter of $ABC$ is less than $17$. Find the largest possible value of $1/r$, where $r$ is the inradius of $ABC$.

2022 CMIMC, 13

Tags: team
Let $F_n$ denote the $n$th Fibonacci number, with $F_0=0, F_1=1$ and $F_{n}=F_{n-1}+F_{n-2}$ for $n \geq 2$. There exists a unique two digit prime $p$ such that for all $n$, $p | F_{n+100} + F_n$. Find $p$. [i]Proposed by Sam Rosenstrauch[/i]

1985 All Soviet Union Mathematical Olympiad, 405

The sequence $a_1, a_2, ... , a_k, ...$ is constructed according to the rules: $$a_{2n} = a_n,a_{4n+1} = 1,a_{4n+3} = 0$$Prove that it is non-periodical sequence.

2014 VJIMC, Problem 4

Let $P_1,P_2,P_3,P_4$ be the graphs of four quadratic polynomials drawn in the coordinate plane. Suppose that $P_1$ is tangent to $P_2$ at the point $q_2,P_2$ is tangent to $P_3$ at the point $q_3,P_3$ is tangent to $P_4$ at the point $q_4$, and $P_4$ is tangent to $P_1$ at the point $q_1$. Assume that all the points $q_1,q_2,q_3,q_4$ have distinct $x$-coordinates. Prove that $q_1,q_2,q_3,q_4$ lie on a graph of an at most quadratic polynomial.