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\)?
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.\]
How many rational terms are contained in the expansion of
a) \((\sqrt 2 + \sqrt[4]{3})^{100}\);
b) \((\sqrt 2 + \sqrt[3]{3})^{300}\)?
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\).
Show that any natural number \(n\) can be uniquely represented in the form \(n = \binom{x}{1} + \binom{y}{2} + \binom{z}{3}\) where \(x, y, z\) are integers such that \(0 \leq x < y < z\), or \(0 = x = y < z\).