Problems

Age
Difficulty
Found: 2794

A rectangle of size \(199\times991\) is drawn on squared paper. How many squares intersect the diagonal of the rectangle?

Suppose you have 127 1p coins. How can you distribute them among 7 coin pouches such that you can give out any amount from 1p to 127p without opening the coin pouches?

Each cell of a \(2 \times 2\) square can be painted either black or white. How many different patterns can be obtained?

\(N\) young men and \(N\) young ladies gathered on the dance floor. How many ways can they split into pairs in order to participate in the next dance?

Prove that the product of any three consecutive natural numbers is divisible by 6.

Prove that \(n^2 + 1\) is not divisible by \(3\) for any natural \(n\).

Prove that there are no natural numbers \(a\) and \(b\) such that \(a^2 - 3b^2 = 8\).

The board has the form of a cross, which is obtained if corner boxes of a square board of \(4 \times 4\) are erased. Is it possible to go around it with the help of the knight chess piece and return to the original cell, having visited all the cells exactly once?

There are 30 people in the class. Can it be that 9 of them have 3 friends (in this class), 11 have 4 friends, and 10 have 5 friends?

In the city Smallville there are 15 telephones. Can they be connected by wires so that there are four phones, each of which is connected to three others, eight phones, each of which is connected to six, and three phones, each of which is connected to five others?