Given a board (divided into squares) of the size: a) \(10\times 12\), b) \(9\times 10\), c) \(9\times 11\), consider the game with two players where: in one turn a player is allowed to cross out any row or any column if there is at least one square not crossed out. The loser is the one who cannot make a move. Is there a winning strategy for one of the players?
In a group of friends, each two people have exactly five common acquaintances. Prove that the number of pairs of friends is divisible by 3.
At a round table, 10 boys and 15 girls were seated. It turned out that there are exactly 5 pairs of boys sitting next to each other.
How many pairs of girls are sitting next to each other?
Let \(M\) be a finite set of numbers. It is known that among any three of its elements there are two, the sum of which belongs to \(M\).
What is the largest number of elements in \(M\)?
A broken calculator carries out only one operation “asterisk”: \(a*b = 1 - a/b\). Prove that using this calculator it is possible to carry out all four arithmetic operations (addition, subtraction, multiplication, division).
Ten circles are marked on the circle. How many non-closed non-self-intersecting nine-point broken lines exist with vertices at these points?
How many nine-digit numbers exist, the sum of the digits of which is even?
Prove the validity of the following formula of Newton’s binom \[(x+y)^n = \binom{n}{0}x^n + \binom{n}{1}x^{n-1}y + \dots + \binom{n}{n}y^n.\]
Calculate the following sums:
a) \(\binom{5}{0} + 2\binom{5}{1} + 2^2\binom{5}{2} + \dots +2^5\binom{5}{5}\);
b) \(\binom{n}{0} - \binom{n}{1} + \dots + (-1)^n\binom{n}{n}\);
c) \(\binom{n}{0} + \binom{n}{1} + \dots + \binom{n}{n}\).
In the expansion of \((x + y)^n\), using the Newton binomial formula, the second term was 240, the third – 720, and the fourth – 1080. Find \(x\), \(y\) and \(n\).