Problems

Age
Difficulty
Found: 79

a) What is the minimum number of pieces of wire needed in order to weld a cube’s frame?

b) What is the maximum length of a piece of wire that can be cut from this frame? (The length of the edge of the cube is 1 cm).

Prove that in a bipartite planar graph \(E \geq 2F\), if \(E \geq 2\) (\(E\) is the number of edges, \(F\) is the number of regions).

12 teams played a volleyball tournament in one round. Two teams scored exactly 7 wins.

Prove that there are teams \(A\), \(B\), \(C\) where \(A\) won against \(B\), \(B\) won against \(C\), and \(C\) won against \(A\).

A scone contains raisins and sultanas. Prove that inside the scone there will always be two points 1cm apart such that either both lie inside raisins, both inside sultanas, or both lie outside of either raisins or sultanas.

Find a natural number greater than one that occurs in the Pascal triangle a) more than three times; b) more than four times.

a) Can 4 points be placed on a plane so that each of them is connected by segments with three points (without intersections)?

b) Can 6 points be placed on a plane and connected by non-intersecting segments so that exactly 4 segments emerge from each point?

For which \(n > 3\), can a set of weights with masses of \(1, 2, 3, ..., n\) grams be divided into three groups of equal mass?

A spherical planet is surrounded by 25 point asteroids. Prove, that at any given moment there will be a point on the surface of the planet from which an astronomer will not be able to see more than 11 asteroids.

There are \(n\) cities in a country. Between each two cities an air service is established by one of two airlines. Prove that out of these two airlines at least one is such that from any city you can get to any other city whilst traveling on flights only of this airline.

In the secret service, there are \(n\) agents – 001, 002, ..., 007, ..., \(n\). The first agent monitors the one who monitors the second, the second monitors the one who monitors the third, etc., the nth monitors the one who monitors the first. Prove that \(n\) is an odd number.