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

2018 Danube Mathematical Competition, 4

Let $n \geq 3$ be an odd number and suppose that each square in a $n \times n$ chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares $a,b$ are considered connected if there exists a sequence of squares $c_1,\ldots,c_k$ with $c_1 = a, c_k = b$ such that $c_i, c_{i+1}$ are adjacent for $i=1,2,\ldots,k-1$. \\ \\ Find the maximal number $M$ such that there exists a coloring admitting $M$ pairwise disconnected squares.

2011 Estonia Team Selection Test, 4

Let $a,b,c$ be positive real numbers such that $2a^2 +b^2=9c^2$.Prove that $\displaystyle \frac{2c}{a}+\frac cb \ge\sqrt 3$.

2021 Science ON all problems, 3

Consider positive integers $a<b$ and the set $C\subset\{a,a+1,a+2,\dots ,b-2,b-1,b\}$. Suppose $C$ has more than $\frac{b-a+1}{2}$ elements. Prove that there are two elements $x,y\in C$ that satisfy $x+y=a+b$. [i] (From "Radu Păun" contest, Radu Miculescu)[/i]

2008 IMO Shortlist, 2

Let $n \in \mathbb N$ and $A_n$ set of all permutations $(a_1, \ldots, a_n)$ of the set $\{1, 2, \ldots , n\}$ for which \[k|2(a_1 + \cdots+ a_k), \text{ for all } 1 \leq k \leq n.\] Find the number of elements of the set $A_n$. [i]Proposed by Vidan Govedarica, Serbia[/i]

1988 Canada National Olympiad, 5

Tags:
If $S$ is a sequence of positive integers let $p(S)$ be the product of the members of $S$. Let $m(S)$ be the arithmetic mean of $p(T)$ for all non-empty subsets $T$ of $S$. Suppose that $S'$ is formed from $S$ by appending an additional positive integer. If $m(S) = 13$ and $m(S') = 49$, find $S'$.

2011 IFYM, Sozopol, 8

Let $S$ be the set of all 9-digit natural numbers, which are written only with the digits 1, 2, and 3. Find all functions $f:S\rightarrow \{1,2,3\}$ which satisfy the following conditions: (1) $f(111111111)=1$, $f(222222222)=2$, $f(333333333)=3$, $f(122222222)=1$; (2) If $x,y\in S$ differ in each digit position, then $f(x)\neq f(y)$.

2002 China Team Selection Test, 1

Find all natural numbers $n (n \geq 2)$ such that there exists reals $a_1, a_2, \dots, a_n$ which satisfy \[ \{ |a_i - a_j| \mid 1\leq i<j \leq n\} = \left\{1,2,\dots,\frac{n(n-1)}{2}\right\}. \] Let $A=\{1,2,3,4,5,6\}, B=\{7,8,9,\dots,n\}$. $A_i(i=1,2,\dots,20)$ contains eight numbers, three of which are chosen from $A$ and the other five numbers from $B$. $|A_i \cap A_j|\leq 2, 1\leq i<j\leq 20$. Find the minimum possible value of $n$.

Kyiv City MO 1984-93 - geometry, 1986.9.5

Prove that inside any convex hexagon with pairs of parallel sides of area $1$, you can draw a triangle of area $1/2$.

2015 Argentina National Olympiad, 5

Find all prime numbers $p$ such that $p^3-4p+9$ is a perfect square.

2007 Indonesia TST, 4

Let $ n$ and $ k$ be positive integers. Please, find an explicit formula for \[ \sum y_1y_2 \dots y_k,\] where the summation runs through all $ k\minus{}$tuples positive integers $ (y_1,y_2,\dots,y_k)$ satisfying $ y_1\plus{}y_2\plus{}\dots\plus{}y_k\equal{}n$.

1995 IMO Shortlist, 5

At a meeting of $ 12k$ people, each person exchanges greetings with exactly $ 3k\plus{}6$ others. For any two people, the number who exchange greetings with both is the same. How many people are at the meeting?

2017 India PRMO, 9

There are five cities $A,B,C,D,E$ on a certain island. Each city is connected to every other city by road. In how many ways can a person starting from city $A$ come back to $A$ after visiting some cities without visiting a city more than once and without taking the same road more than once? (The order in which he visits the cities also matters: e.g., the routes $A \to B \to C \to A$ and $A\to C \to B \to A$ are different.)

2024 Euler Olympiad, Round 1, 7

Anna took a number \(N\), which is written in base 10 and has fewer than 9 digits, and duplicated it by writing another \(N\) to its left, creating a new number with twice as many digits. Bob computed the sum of all integers from 1 to \(N\). It turned out that Anna's new number is 7 times as large as the sum computed by Bob. Determine \(N\). [i]Proposed by Bachana Kutsia, Georgia [/i]

2021 Argentina National Olympiad Level 2, 6

Tags: algebra , contests
Decide if it is possible to choose $330$ points in the plane so that among all the distances that are formed between two of them there are at least $1700$ that are equal.

2012 Hanoi Open Mathematics Competitions, 5

Tags:
[b]Q5.[/b] How many different 4-digit even integers can be form from the elements of the set $\{ 1,2,3,4,5 \}.$ \[(A) \; 4; \qquad (B) \; 5; \qquad (C ) \; 8; \qquad (D) \; 9; \qquad (E) \; \text{None of the above.}\]

2014 Bulgaria JBMO TST, 5

Tags: geometry
From the foot $D$ of the height $CD$ in the triangle $ABC,$ perpendiculars to $BC$ and $AC$ are drawn, which they intersect at points $M$ and $N.$ Let $\angle CAB = 60^{\circ} , \angle CBA = 45^{\circ} ,$ and $H$ be the orthocentre of $MNC.$ If $O$ is the midpoint of $CD,$ find $\angle COH.$

KoMaL A Problems 2020/2021, A. 780

We colored the $n^2$ unit squares of an $n\times n$ square lattice such that in each $2\times 2$ square, at least two of the four unit squares have the same color. What is the largest number of colors we could have used? [i]Based on a problem of the Dürer Competition[/i]

1983 National High School Mathematics League, 3

Tags:
In triangle $ABC$, $AB=AC$, $|BC|$ and $d(A,BC)$ are both integers. Then, $\sin A$ and $\cos A$ $\text{(A)}$ one is a rational number while the other is not $\text{(B)}$ both are rational numbers $\text{(C)}$ neither is rational number $\text{(D)}$ not sure

2012 Argentina National Olympiad Level 2, 1

For each natural number $x$, let $S(x)$ be the sum of its digits. Find the smallest natural number $n$ such that $9S(n) = 16S(2n)$.

LMT Speed Rounds, 2011.17

Tags: geometry
Let $ABC$ be a triangle with $AB = 15$, $AC = 20$, and right angle at $A$. Let $D$ be the point on $\overline{BC}$ such that $\overline{AD}$ is perpendicular to $\overline{BC}$, and let $E$ be the midpoint of $\overline{AC}$. If $F$ is the point on $\overline{BC}$ such that $\overline{AD} \parallel \overline{EF}$, what is the area of quadrilateral $ADFE$?

1996 Poland - Second Round, 3

$a,b,c \geq-3/4$ and $a+b+c=1$. Show that: $\frac{a}{1+a^{2}}+\frac{b}{1+b^{2}}+\frac{c}{1+c^{2}}\leq \frac{9}{10}$

1970 AMC 12/AHSME, 19

The sum of an infinite geometric series with common ratio $r$ such that $|r|<1$, is $15$, and the sum of the squares of the terms of this series is $45$. The first term of the series is $\textbf{(A) }12\qquad\textbf{(B) }10\qquad\textbf{(C) }5\qquad\textbf{(D) }3\qquad \textbf{(E) }2$

2003 Germany Team Selection Test, 3

Let $N$ be a natural number and $x_1, \ldots , x_n$ further natural numbers less than $N$ and such that the least common multiple of any two of these $n$ numbers is greater than $N$. Prove that the sum of the reciprocals of these $n$ numbers is always less than $2$: $\sum^n_{i=1} \frac{1}{x_i} < 2.$

1963 Poland - Second Round, 3

Solve the system of equations in integers $$x + y + z = 3$$ $$x^3 + y^3 + z^3 = 3$$

2022 AMC 12/AHSME, 15

The roots of the polynomial $10x^3 - 39x^2 + 29x - 6$ are the height, length, and width of a rectangular box (right rectangular prism. A new rectangular box is formed by lengthening each edge of the original box by 2 units. What is the volume of the new box? $\textbf{(A) }\frac{24}{5}\qquad\textbf{(B) }\frac{42}{5}\qquad\textbf{(C) }\frac{81}{5}\qquad\textbf{(D) }30\qquad\textbf{(E) }48$