Problems

Age
Difficulty
Found: 1576

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?

A class has more than 32, but less than 40 people. Every boy is friends with three girls, and every girl is friends with five boys. How many people are there in the class?

If a salary is first increased by 20%, and then reduced by 20%, will the salary paid increase or decrease as a result?

Arrange in a row the numbers from 1 to 100 so that any two neighbouring ones differ by at least 50.

An \(8 \times 8\) square is painted in two colours. You can repaint any \(1 \times 3\) rectangle in its predominant colour. Prove that such operations can make the whole square monochrome.

Some person \(A\) thought of a number from 1 to 15. Some person \(B\) asks some questions to which you can answer ‘yes’ or ‘no’. Can \(B\) guess the number by asking a) 4 questions; b) 3 questions.