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

2004 Croatia National Olympiad, Problem 4

Determine all real numbers $\alpha$ with the property that all numbers in the sequence $\cos\alpha,\cos2\alpha,\cos2^2\alpha,\ldots,\cos2^n\alpha,\ldots$ are negative.

1962 All Russian Mathematical Olympiad, 023

What maximal area can have a triangle if its sides $a,b,c$ satisfy inequality $0\le a\le 1\le b\le 2\le c\le 3$ ?

2004 Switzerland - Final Round, 6

Determine all $k$ for which there exists a natural number n such that $1^n + 2^n + 3^n + 4^n$ with exactly $k$ zeros at the end.

2013 NIMO Problems, 8

Tags:
A pair of positive integers $(m,n)$ is called [i]compatible[/i] if $m \ge \tfrac{1}{2} n + 7$ and $n \ge \tfrac{1}{2} m + 7$. A positive integer $k \ge 1$ is called [i]lonely[/i] if $(k,\ell)$ is not compatible for any integer $\ell \ge 1$. Find the sum of all lonely integers. [i]Proposed by Evan Chen[/i]

2014 Kazakhstan National Olympiad, 1

$a_1,a_2,...,a_{2014}$ is a permutation of $1,2,3,...,2014$. What is the greatest number of perfect squares can have a set ${ a_1^2+a_2,a_2^2+a_3,a_3^2+a_4,...,a_{2013}^2+a_{2014},a_{2014}^2+a_1 }?$

2001 IMC, 1

Tags: polynomial
Let $r, s \geq 1$ be integers and $a_{0}, a_{1}, . . . , a_{r-1}, b_{0}, b_{1}, . . . , b_{s-1} $ be real non-negative numbers such that $(a_0+a_1x+a_2x^2+. . .+a_{r-1}x^{r-1}+x^r)(b_0+b_1x+b_2x^2+. . .+b_{s-1}x^{s-1}+x^s) =1 +x+x^2+. . .+x^{r+s-1}+x^{r+s}$. Prove that each $a_i$ and each $b_j$ equals either $0$ or $1$.

1990 Czech and Slovak Olympiad III A, 2

Determine all values $\alpha\in\mathbb R$ with the following property: if positive numbers $(x,y,z)$ satisfy the inequality \[x^2+y^2+z^2\le\alpha(xy+yz+zx),\] then $x,y,z$ are sides of a triangle.

2020 USOJMO, 3

An empty $2020 \times 2020 \times 2020$ cube is given, and a $2020 \times 2020$ grid of square unit cells is drawn on each of its six faces. A [i]beam[/i] is a $1 \times 1 \times 2020$ rectangular prism. Several beams are placed inside the cube subject to the following conditions: [list=] [*]The two $1 \times 1$ faces of each beam coincide with unit cells lying on opposite faces of the cube. (Hence, there are $3 \cdot {2020}^2$ possible positions for a beam.) [*]No two beams have intersecting interiors. [*]The interiors of each of the four $1 \times 2020$ faces of each beam touch either a face of the cube or the interior of the face of another beam. [/list] What is the smallest positive number of beams that can be placed to satisfy these conditions? [i]Proposed by Alex Zhai[/i]

2000 Dutch Mathematical Olympiad, 5

Consider an infinite strip of unit squares. The squares are numbered "1", "2", "3", ... A pawn starts on one of the squares and it can move according to the following rules: (1) from the square numbered "$n$" to the square numbered "$2n$", and vice versa; (2) from the square numbered "$n$" to the square numbered "$3n + 1$", and vice versa. Show that the pawn can reach the square numbered "$1$" in a finite number of moves.

2024 Korea Summer Program Practice Test, 7

$2024$ people attended a party. Eunson, the host of the party, wanted to make the participant shake hands in pairs. As a professional daydreamer, Eunsun wondered which would be greater: the number of ways each person could shake hands with $4$ others or the number of ways each person could shake hands with $3$ others. Solve Eunsun's peculiar question.

2018-IMOC, A6

Tags: inequalities
Given $ a, b, c > 0$. Prove that: $ (1\plus{}a\plus{}b\plus{}c)(1\plus{}ab\plus{}bc\plus{}ca) \ge 4\sqrt{2}\sqrt{(a\plus{}bc)(b\plus{}ca)(c\plus{}ab)}$ :)

2015 Online Math Open Problems, 26

Tags:
Consider a sequence $T_0, T_1, \dots$ of polynomials defined recursively by $T_0(x) = 2$, $T_1(x)=x$, and $T_{n+2}(x) = xT_{n+1}(x) - T_n(x)$ for each nonnegative integer $n$. Let $L_n$ be the sequence of Lucas Numbers, defined by $L_0 = 2$, $L_1 = 1$, and $L_{n+2} = L_n+L_{n+1}$ for every nonnegative integer $n$. Find the remainder when $ T_0\left( L_0 \right) + T_1 \left( L_2 \right) + T_2 \left( L_4 \right) + \dots + T_{359} \left( L_{718} \right)$ is divided by $359$. [i]Proposed by Yang Liu[/i]

1995 India National Olympiad, 5

Tags: inequalities
Let $n \geq 2$. Let $a_1 , a_2 , a_3 , \ldots a_n$ be $n$ real numbers all less than $1$ and such that $|a_k - a_{k+1} | < 1$ for $1 \leq k \leq n-1$. Show that \[ \dfrac{a_1}{a_2} + \dfrac{a_2}{a_3} + \dfrac{a_3}{a_4} + \ldots + \dfrac{a_{n-1}}{a_n} + \dfrac{a_n}{a_1} < 2 n - 1 . \]

2024 Chile Junior Math Olympiad, 6

In a regular polygon with 100 vertices, 10 vertices are painted blue, and 10 other vertices are painted red. 1. Prove that there exist two distinct blue vertices \( A_1 \) and \( A_2 \), and two distinct red vertices \( R_1 \) and \( R_2 \), such that the distance between \( A_1 \) and \( R_1 \) is equal to the distance between \( A_2 \) and \( R_2 \). 2. Prove that there exist two distinct blue vertices \( A_1 \) and \( A_2 \), and two distinct red vertices \( R_1 \) and \( R_2 \), such that the distance between \( A_1 \) and \( A_2 \) is equal to the distance between \( R_1 \) and \( R_2 \).

2025 Harvard-MIT Mathematics Tournament, 7

Compute the number of ways to arrange $3$ copies of each of the $26$ lowercase letters of the English alphabet such that for any two distinct letters $x_1$ and $x_2,$ the number of $x_2$’s between the first and second occurrences of $x_1$ equals the number of $x_2$’s between the second and third occurrences of $x_1.$

2025 AMC 8, 15

Tags:
Kei draws a $6\times 6$ grid. He colors $13$ of the unit squares silver and the remaining squares gold. Kei then folds the grid in half vertically, forming pairs of overlapping unit squares. Let $m$ and $M$ the least and greatest possible number of gold-on-gold pairs, respectively. What is $m + M?$ $\textbf{(A) } 12 \qquad\textbf{(B) }14 \qquad\textbf{(C) }16\qquad\textbf{(D) }18 \qquad\textbf{(E) }20$\\

2004 AMC 12/AHSME, 16

A function $ f$ is defined by $ f(z) \equal{} i\bar z$, where $ i \equal{}\sqrt{\minus{}\!1}$ and $ \bar z$ is the complex conjugate of $ z$. How many values of $ z$ satisfy both $ |z| \equal{} 5$ and $ f (z) \equal{} z$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 8$

2018 Greece Junior Math Olympiad, 2

A $8\times 8$ board is given. Seven out of $64$ unit squares are painted black. Suppose that there exists a positive $k$ such that no matter which squares are black, there exists a rectangle (with sides parallel to the sides of the board) with area $k$ containing no black squares. Find the maximum value of $k$.

2013 USAMTS Problems, 3

Let $A_1A_2A_3\dots A_{20}$ be a $20$-sided polygon $P$ in the plane, where all of the side lengths of $P$ are equal, the interior angle at $A_i$ measures $108$ degrees for all odd $i$, and the interior angle $A_i$ measures $216$ degrees for all even $i$. Prove that the lines $A_2A_8$, $A_4A_{10}$, $A_5A_{13}$, $A_6A_{16}$, and $A_7A_{19}$ all intersect at the same point. [asy] import graph; size(10cm); pair temp= (-1,0); pair A01 = (0,0); pair A02 = rotate(306,A01)*temp; pair A03 = rotate(144,A02)*A01; pair A04 = rotate(252,A03)*A02; pair A05 = rotate(144,A04)*A03; pair A06 = rotate(252,A05)*A04; pair A07 = rotate(144,A06)*A05; pair A08 = rotate(252,A07)*A06; pair A09 = rotate(144,A08)*A07; pair A10 = rotate(252,A09)*A08; pair A11 = rotate(144,A10)*A09; pair A12 = rotate(252,A11)*A10; pair A13 = rotate(144,A12)*A11; pair A14 = rotate(252,A13)*A12; pair A15 = rotate(144,A14)*A13; pair A16 = rotate(252,A15)*A14; pair A17 = rotate(144,A16)*A15; pair A18 = rotate(252,A17)*A16; pair A19 = rotate(144,A18)*A17; pair A20 = rotate(252,A19)*A18; dot(A01); dot(A02); dot(A03); dot(A04); dot(A05); dot(A06); dot(A07); dot(A08); dot(A09); dot(A10); dot(A11); dot(A12); dot(A13); dot(A14); dot(A15); dot(A16); dot(A17); dot(A18); dot(A19); dot(A20); draw(A01--A02--A03--A04--A05--A06--A07--A08--A09--A10--A11--A12--A13--A14--A15--A16--A17--A18--A19--A20--cycle); label("$A_{1}$",A01,E); label("$A_{2}$",A02,W); label("$A_{3}$",A03,NE); label("$A_{4}$",A04,SW); label("$A_{5}$",A05,N); label("$A_{6}$",A06,S); label("$A_{7}$",A07,N); label("$A_{8}$",A08,SE); label("$A_{9}$",A09,NW); label("$A_{10}$",A10,E); label("$A_{11}$",A11,W); label("$A_{12}$",A12,E); label("$A_{13}$",A13,SW); label("$A_{14}$",A14,NE); label("$A_{15}$",A15,S); label("$A_{16}$",A16,N); label("$A_{17}$",A17,S); label("$A_{18}$",A18,NW); label("$A_{19}$",A19,SE); label("$A_{20}$",A20,W);[/asy]

2015 Math Prize for Girls Problems, 11

Tags:
Let $A = (2, 0)$, $B = (0, 2)$, $C = (-2, 0)$, and $D = (0, -2)$. Compute the greatest possible value of the product $PA \cdot PB \cdot PC \cdot PD$, where $P$ is a point on the circle $x^2 + y^2 = 9$.

2018 CMIMC Combinatorics, 4

At CMU, the A and the B buses arrive once every 20 and 18 minutes, respectively. Kevin prefers the A bus but does not want to wait for too long. He commits to the following waiting scheme: he will take the first A bus that arrives, but after waiting for five minutes he will take the next bus that comes, no matter what it is. Determine the probability that he ends up on an A bus.

2013 European Mathematical Cup, 2

Palindrome is a sequence of digits which doesn't change if we reverse the order of its digits. Prove that a sequence $(x_n)^{\infty}_{n=0}$ defined as $x_n=2013+317n$ contains infinitely many numbers with their decimal expansions being palindromes.

2015 Taiwan TST Round 2, 1

We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ . [i]Proposed by Abbas Mehrabian, Iran[/i]

1990 Iran MO (2nd round), 3

[b](a)[/b] For every positive integer $n$ prove that \[1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{n^2} <2\] [b](b)[/b] Let $X=\{1, 2, 3 ,\ldots, n\} \ ( n \geq 1)$ and let $A_k$ be non-empty subsets of $X \ (k=1,2,3, \ldots , 2^n -1).$ If $a_k$ be the product of all elements of the set $A_k,$ prove that \[\sum_{i=1}^{m} \sum_{j=1}^m \frac{1}{a_i \cdot j^2} <2n+1\]

2024 Miklos Schweitzer, 9

Let $q > 1$ be a power of $2$. Let $f: \mathbb{F}_{q^2} \to \mathbb{F}_{q^2}$ be an affine map over $\mathbb{F}_2$. Prove that the equation \[ f(x) = x^{q+1} \] has at most $2q - 1$ solutions.