Can the degrees of vertices in the graph be equal to:
a) 8, 6, 5, 4, 4, 3, 2, 2?
b) 7, 7, 6, 5, 4, 2, 2, 1?
c) 6, 6, 6, 5, 5, 3, 2, 2?
In the graph, each vertex is either blue or green. Each blue vertex is linked to five blue and ten green vertices, and each green vertex is linked to nine blue and six green vertices. Which vertices are there more of – blue or green ones?
In a graph, three edges emerge from each vertex. Can there be a 1990 edges in this graph?
Prove that the number of US states with an odd number of neighbours is even.
Find the last digit of the number \(1 \times 2 + 2 \times 3 + \dots + 999 \times 1000\).
Is the number 12345678926 square?
There are 100 notes of two types: \(a\) and \(b\) pounds, and \(a \neq b \pmod {101}\). Prove that you can select several bills so that the amount received (in pounds) is divisible by 101.
Reception pupil Peter knows only the number 1. Prove that he can write a number divisible by 1989.
Is it possible to find 57 different two digit numbers, such that no sum of any two of them was equal to 100?
A professional tennis player plays at least one match each day for training purposes. However in order to ensure he does not over-exert himself he plays no more than 12 matches a week. Prove that it is possible to find a group of consecutive days during which the player plays a total of 20 matches.