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

1998 Turkey MO (2nd round), 3

The points of a circle are colored by three colors. Prove that there exist infinitely many isosceles triangles inscribed in the circle whose vertices are of the same color.

2017 Brazil Team Selection Test, 1

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

Russian TST 2017, P2

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

2017 Romania Team Selection Test, P3

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

2008 China Team Selection Test, 3

Suppose that every positve integer has been given one of the colors red, blue,arbitrarily. Prove that there exists an infinite sequence of positive integers $ a_{1} < a_{2} < a_{3} < \cdots < a_{n} < \cdots,$ such that inifinite sequence of positive integers $ a_{1},\frac {a_{1} \plus{} a_{2}}{2},a_{2},\frac {a_{2} \plus{} a_{3}}{2},a_{3},\frac {a_{3} \plus{} a_{4}}{2},\cdots$ has the same color.

1992 IMO Longlists, 77

Show that if $994$ integers are chosen from $1, 2,\cdots , 1992$ and one of the chosen integers is less than $64$, then there exist two among the chosen integers such that one of them is a factor of the other.

2008 Brazil Team Selection Test, 4

In the Cartesian coordinate plane define the strips $ S_n \equal{} \{(x,y)|n\le x < n \plus{} 1\}$, $ n\in\mathbb{Z}$ and color each strip black or white. Prove that any rectangle which is not a square can be placed in the plane so that its vertices have the same color. [b]IMO Shortlist 2007 Problem C5 as it appears in the official booklet:[/b] In the Cartesian coordinate plane define the strips $ S_n \equal{} \{(x,y)|n\le x < n \plus{} 1\}$ for every integer $ n.$ Assume each strip $ S_n$ is colored either red or blue, and let $ a$ and $ b$ be two distinct positive integers. Prove that there exists a rectangle with side length $ a$ and $ b$ such that its vertices have the same color. ([i]Edited by Orlando Döhring[/i]) [i]Author: Radu Gologan and Dan Schwarz, Romania[/i]

2024 China Team Selection Test, 9

Color the positive integers by four colors $c_1,c_2,c_3,c_4$. (1)Prove that there exists a positive integer $n$ and $i,j\in\{1,2,3,4\}$,such that among all the positive divisors of $n$, the number of divisors with color $c_i$ is at least greater than the number of divisors with color $c_j$ by $3$. (2)Prove that for any positive integer $A$,there exists a positive integer $n$ and $i,j\in\{1,2,3,4\}$,such that among all the positive divisors of $n$, the number of divisors with color $c_i$ is at least greater than the number of divisors with color $c_j$ by $A$.

1966 IMO Longlists, 43

Given $5$ points in a plane, no three of them being collinear. Each two of these $5$ points are joined with a segment, and every of these segments is painted either red or blue; assume that there is no triangle whose sides are segments of equal color. [b]a.)[/b] Show that: [i](1)[/i] Among the four segments originating at any of the $5$ points, two are red and two are blue. [i](2)[/i] The red segments form a closed way passing through all $5$ given points. (Similarly for the blue segments.) [b]b.)[/b] Give a plan how to paint the segments either red or blue in order to have the condition (no triangle with equally colored sides) satisfied.

2017 Morocco TST-, 5

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

1986 IMO Shortlist, 9

Given a finite set of points in the plane, each with integer coordinates, is it always possible to color the points red or white so that for any straight line $L$ parallel to one of the coordinate axes the difference (in absolute value) between the numbers of white and red points on $L$ is not greater than $1$?

2017 Taiwan TST Round 3, 1

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

1983 IMO Longlists, 6

Let $ABC$ be an equilateral triangle and $\mathcal{E}$ the set of all points contained in the three segments $AB$, $BC$, and $CA$ (including $A$, $B$, and $C$). Determine whether, for every partition of $\mathcal{E}$ into two disjoint subsets, at least one of the two subsets contains the vertices of a right-angled triangle.

1988 IMO Shortlist, 20

Find the least natural number $ n$ such that, if the set $ \{1,2, \ldots, n\}$ is arbitrarily divided into two non-intersecting subsets, then one of the subsets contains 3 distinct numbers such that the product of two of them equals the third.

2017 India IMO Training Camp, 2

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

1993 IMO Shortlist, 5

Let $S_n$ be the number of sequences $(a_1, a_2, \ldots, a_n),$ where $a_i \in \{0,1\},$ in which no six consecutive blocks are equal. Prove that $S_n \rightarrow \infty$ when $n \rightarrow \infty.$

2008 South East Mathematical Olympiad, 1

Given a set $S=\{1,2,3,\ldots,3n\},(n\in N^*)$, let $T$ be a subset of $S$, such that for any $x, y, z\in T$ (not necessarily distinct) we have $x+y+z\not \in T$. Find the maximum number of elements $T$ can have.

2017 Ukraine Team Selection Test, 5

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

1978 IMO Shortlist, 10

An international society has its members from six different countries. The list of members contain $1978$ names, numbered $1, 2, \dots, 1978$. Prove that there is at least one member whose number is the sum of the numbers of two members from his own country, or twice as large as the number of one member from his own country.

1984 IMO, 3

Given points $O$ and $A$ in the plane. Every point in the plane is colored with one of a finite number of colors. Given a point $X$ in the plane, the circle $C(X)$ has center $O$ and radius $OX+{\angle AOX\over OX}$, where $\angle AOX$ is measured in radians in the range $[0,2\pi)$. Prove that we can find a point $X$, not on $OA$, such that its color appears on the circumference of the circle $C(X)$.

2017 Germany Team Selection Test, 2

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

1983 IMO Shortlist, 1

The localities $P_1, P_2, \dots, P_{1983}$ are served by ten international airlines $A_1,A_2, \dots , A_{10}$. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.

2010 Romania National Olympiad, 3

In the plane are given $100$ points, such that no three of them are on the same line. The points are arranged in $10$ groups, any group containing at least $3$ points. Any two points in the same group are joined by a segment. a) Determine which of the possible arrangements in $10$ such groups is the one giving the minimal numbers of triangles. b) Prove that there exists an arrangement in such groups where each segment can be coloured with one of three given colours and no triangle has all edges of the same colour. [i]Vasile Pop[/i]

1988 IMO Longlists, 54

Find the least natural number $ n$ such that, if the set $ \{1,2, \ldots, n\}$ is arbitrarily divided into two non-intersecting subsets, then one of the subsets contains 3 distinct numbers such that the product of two of them equals the third.

1992 IMO Longlists, 25

[b][i](a) [/i][/b] Show that the set $\mathbb N$ of all positive integers can be partitioned into three disjoint subsets $A, B$, and $C$ satisfying the following conditions: \[A^2 = A, B^2 = C, C^2 = B,\] \[AB = B, AC = C, BC = A,\] where $HK$ stands for $\{hk | h \in H, k \in K\}$ for any two subsets $H, K$ of $\mathbb N$, and $H^2$ denotes $HH.$ [b][i](b)[/i][/b] Show that for every such partition of $\mathbb N$, $\min\{n \in N | n \in A \text{ and } n + 1 \in A\}$ is less than or equal to $77.$