We solve problems

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

With a red marker, Margaret marked three points with integer coordinates on a number line. With a blue marker, Angelina marked a midpoint for every pair of red points. Prove that at least 1 of the blue points has an integer coordinate.

Problem #PRU-100563

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

Alice took a red marker and marked 5 points with integer coordinates on a coordinate plane. Miriam took a blue marker and marked a midpoint for each pair of red points. Prove that at least 1 of the blue points has integer coordinates.

Problem #PRU-105208

Problems Fun Problems Word Problems Tables and tournaments Number tables and its properties Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

12–14 4.0

A teacher filled the squares of a chequered table with \(5\times5\) different integers and gave one copy of it to Janine and one to Zahara. Janine selects the largest number in the table, then she deletes the row and column containing this number, and then she selects the largest number of the remaining integers, then she deletes the row and column containing this number, etc. Zahara performs similar operations, each time choosing the smallest numbers. Can the teacher fill up the table in such a way that the sum of the five numbers chosen by Zahara is greater than the sum of the five numbers chosen by Janine?

Problem #PRU-109748

Problems Geometry Plane geometry Convex and non-convex figures Convex polygons Discrete Mathematics Combinatorics Painting problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.) Polygons Polygons (other)

13–15 4.0

We are given a convex 200-sided polygon in which no three diagonals intersect at the same point. Each of the diagonals is coloured in one of 999 colours. Prove that there is some triangle inside the polygon whose sides lie some of the diagonals, so that all 3 sides are the same colour. The vertices of the triangle do not necessarily have to be the vertices of the polygon.

Problem #PRU-109937

Problems Methods Invariants and semi-invariants Invariants Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.) Algebraic methods Processes and operations Proof by exhaustion

14–16 4.0

We are given a table of size \(n \times n\). \(n-1\) of the cells in the table contain the number \(1\). The remainder contain the number \(0\). We are allowed to carry out the following operation on the table:

1. Pick a cell.

2. Subtract 1 from the number in that cell.

3. Add 1 to every other cell in the same row or column as the chosen cell.

Is it possible, using only this operation, to create a table in which all the cells contain the same number?

Problem #PRU-110072

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Dissections with certain properties Geometry on grid paper Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

12–14 4.0

A target consists of a triangle divided by three families of parallel lines into 100 equilateral unit triangles. A sniper shoots at the target. He aims at a particular equilateral triangle and either hits it or hits one of the adjacent triangles that share a side with the one he was aiming for. He can see the results of his shots and can choose when to stop shooting. What is the largest number of triangles that the sniper can guarantee he can hit exactly 5 times?

Problem #PRU-115384

Problems Discrete Mathematics Combinatorics Geometry on grid paper Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

12–14 4.0

A game of ’Battleships’ has a fleet consisting of one \(1\times 4\) square, two \(1\times 3\) squares, three \(1\times 2\) squares, and four \(1\times 1\) squares. It is easy to distribute the fleet of ships on a \(10\times 10\) board, see the example below. What is the smallest square board on which this fleet can be placed? Note that by the rules of the game, no two ships can be placed on horizontally, vertically, or diagonally adjacent squares.

Problem #PRU-115449

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.) Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Tilings with ordinary and domino tiles

13–16 4.0

What is the smallest number of ‘L’ shaped ‘corners’ out of 3 squares that can be marked on an \(8\times 8\) square grid, so that no more ’corners’ would fit?

Problem #PRU-115467

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

12–15 4.0

10 children, including Billy, attended Billy’s birthday party. It turns out that any two children picked from those at the party share a grandfather. Prove that 7 of the children share a grandfather.

Problem #PRU-116301

Problems Geometry Plane geometry Geometrical inequalities Area inequalities Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.) Area

13–14 4.0

101 random points are chosen inside a unit square, including on the edges of the square, so that no three points lie on the same straight line. Prove that there exist some triangles with vertices on these points, whose area does not exceed 0.01.