Problems

Age
Difficulty
Found: 1562

Can one arrange numbers from \(1\) to \(9\) in a row so that each pair of consecutive numbers forms a two-digit multiple of \(7\) or a multiple of \(13\)?

In the Royal Grammar School all Year \(9\) students were gathered in the Queen’s Hall for an important announcement. They have been waiting for it for a while and everyone had enough time to greet every other student with a handshake. Assuming there are \(100\) Year \(9\) students at the school, how many handshakes were made before the announcement?

In \(2149\) a regular transport connection between nine planets of the Solar System was introduced. Space capsules are flying between the following pairs of planets: Earth – Mercury, Pluto – Venus, Earth – Pluto, Pluto – Mercury, Mercury – Venus, Uranus – Neptune, Neptune – Saturn, Saturn – Jupiter, Jupiter – Mars, and Mars – Uranus. Is it possible to travel from Earth to Mars by using this type of transport with possible changes at other planets?

Is it possible to find a way of arranging numbers from \(0\) to \(9\) in a row so that each pair of consecutive numbers adds up to a multiple of \(5\), \(7\), or \(13\)?

Each pair of cities in Wonderland is connected by a flight operated by "Wonderland Airlines". How many cities are there in the country if there are \(105\) different flights? We count a flight from city \(A\) to city \(B\) as the same as city \(B\) to city \(A\) - i.e. the pair \(A\) to \(B\) and \(B\) to \(A\) counts as one flight.

(a) In a regular 10-gon we draw all possible diagonals. How many line segments are drawn? How many diagonals?

(b) Same questions for a regular 100-gon.

(c) Same questions for an arbitrary convex 100-gon.

A hedge fund is intending to buy 50 computers and connect each of them with eight other computers with a cable. Please do not ask why they need to do that, that is a top secret never to be made public! A friend of mine said that it’s related to some cryptocurrency research, but you should immediately forget all I just told you; it would be unwise to spread rumours! Let’s go back to the mathematical part of this story and stop the unrelated talk. The question is, how many cables do they need?

At a party there are people dressed in either blue or green. Every person dressed in blue had a chance to dance with exactly \(7\) people in green, only once with each one. On the other hand, every person in green danced exactly with \(9\) people in blue, also only once with each. Were there more people dressed in blue or in green at the party?

Draw \(6\) points on a plane and join some of them with edges so that every point is joined with exactly \(4\) other points.

There are \(15\) cities in Wonderland, a foreigner was told that every city is connected with at least seven others by a road. Is this enough information to guarantee that he can travel from any city to any other city by going down one or maybe two roads?