Is it possible to draw 9 segments on a plane so that each intersects exactly three others?
Prove that a graph with \(n\) vertices, the degree of each of which is at least \(\frac{n-1}{2}\), is connected.
In the Far East, the only type of transport is a carpet-plane. From the capital there are 21 carpet-planes, from the city of Dalny there is one carpet-plane, and from all of the other cities there are 20. Prove that you can fly from the capital to Dalny (possibly with interchanges).
On a board there are written 10 units and 10 deuces. During a game, one is allowed to erase any two numbers and, if they are the same, write a deuce, and if they are different then they can write a one. If the last digit left on the board is a unit, then the first player won, if it is a deuce then the second player wins.
Prove that: \[a_1 a_2 a_3 \cdots a_{n-1}a_n \times 10^3 \equiv a_{n-1} a_n \times 10^3 \pmod4,\] where \(n\) is a natural number and \(a_i\) for \(i=1,2,\ldots, n\) are the digits of some number.
Solve the equation \(3x + 5y = 7\) in integers.
Determine all integer solutions of the equation \(3x - 12y = 7\).
Determine all the integer solutions for the equation \(21x + 48y = 6\).
A pawn stands on one of the squares of an endless in both directions chequered strip of paper. It can be shifted by \(m\) squares to the right or by \(n\) squares to the left. For which \(m\) and \(n\) can it move to the next cell to the right?
Solve the equations \(x^2 = 14 + y^2\) in integers.