100 Combinatorial Problems

Combinatorics Problems
Amir Hossein Parvardi

∗

June 16, 2011
This is a little bit different from the other problem sets I’ve made before. I’ve
written the source of the problems beside their numbers. If you need solutions,
visit AoPS Resources Page, select the competition, select the year and go to
the link of the problem. All of these problems have been posted by Orlando
Doehring(orl).

Contents
1 Problems
1.1 IMO Problems . . . . . . . . . . . . . . . . . . . . .
1.2 ISL and ILL Problems . . . . . . . . . . . . . . . . .
1.3 Ohter Competitions . . . . . . . . . . . . . . . . . .
1.3.1 China IMO Team Selection Test Problems . .
1.3.2 Vietnam IMO Team Selection Test Problems
1.3.3 Other Problems . . . . . . . . . . . . . . . . .

1

.
.
.
.
.
.

.
.
.
..
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

1
1
3
8
8
11
13

Problems

1.1

IMO Problems

1. (IMO 1970, Day 2, Problem 4) Find all positive integers n such that
the set {n, n + 1, n + 2, n + 3, n + 4, n + 5} can be partitioned into two subsets
so that the product of the numbers in each subset is equal.
2. (IMO 1970,Day 2, Problem 6) Given 100 coplanar points, no three
collinear, prove that at most 70% of the triangles formed by the points have all
angles acute.
3. (IMO 1971, Day 2, Problem 5) Prove that for every positive integer m
we can find a finite set S of points in the plane, such that given any point A of
S , there are exactly m points in S at unit distance from A.
∗ email:

ahpwsog@gmail.com,blog: http://math-olympiad.blogsky.com.

1

4. (IMO 1972, Day 1, Problem 1) Prove that from a set of ten distinct twodigit numbers, it is always possible to find two disjoint subsets whose members
have the same sum.
5. (IMO 1975, Day 2, Problem 5) Can there be drawn on a circle of radius
1 a number of 1975 distinct points, so that the distance (measured on the chord)
between any two points(from the considered points) is a rational number?
6. (IMO 1976, Day 1, Problem 3) A box whose shape is a parallelepiped can
be completely filled with cubes of side 1. If we put in it the maximum possible
number of cubes, each ofvolume, 2, with the sides parallel to those of the box,
then exactly 40 percent from the volume of the box is occupied. Determine the
possible dimensions of the box.7. (IMO 1978, Day 2, Problem 6) An international society has its members
from six different countries. The list of members contain 1978 names, numbered
1, 2, . . . , 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.
8. (IMO 1981, Day 1, Problem 2) Take rsuch that 1 ≤ r ≤ n, and consider
all subsets of r elements of the set {1, 2, . . . , n}. Each subset has a smallest
element. Let F (n, r) be the arithmetic mean of these smallest elements. Prove
that:
n+1
.
F (n, r) =
r+1
9. (IMO 1985, Day 2, Problem 4) Given a set M of 1985 distinct positive
integers, none of which has a prime divisor greater than 23, prove that M
contains a subset of 4elements whose product is the 4th power of an integer.
10. (IMO 1986, Day 1, Problem 3) To each vertex of a regular pentagon
an integer is assigned, so that the sum of all five numbers is positive. If three
consecutive vertices are assigned the numbers x, y, z respectively, and y < 0,
then the following operation is allowed: x, y, z are replaced by x + y, −y, z + y
respectively. Such anoperation is performed repeatedly as long as at least one
of the five numbers is negative. Determine whether this procedure necessarily
comes to an end after a finite number of steps.
11. (1986, Day 2, Problem 6) 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...