Is it possible to colour the cells of a \(3\times 3\) board into red and yellow such that there are the same number of red cells and yellow cells?
Definition A set is a collection of elements, containing only one copy of each element. The elements are not ordered, nor they are governed by any rule. We consider an empty set as a set too.
There is a set \(C\) consisting of \(n\) elements. How many sets can be constructed using the elements of \(C\)?
There are six letters in the alphabet of the Bim-Bam tribe. A word is any sequence of six letters that has at least two identical letters. How many words are there in the language of the Bim-Bam tribe?
A rectangular parallelepiped of the size \(m\times n\times k\) is divided into unit cubes. How many rectangular parallelepipeds are formed in total (including the original one)?
In the Land of Linguists live \(m\) people, who have opportunity to speak \(n\) languages. Each person knows exactly three languages, and the sets of known languages may be different for different people. It is known that \(k\) is the maximum number of people, any two of whom can talk without interpreters. It turned out that \(11n \leq k \leq m/2\). Prove that then there are at least \(mn\) pairs of people in the country who will not be able to talk without interpreters.
A group of \(15\) elves decided to pay a visit to their relatives in a distant village. They have a horse carriage that fits only \(5\) elves. In how many ways can they assemble the ambassador team, if at least one person in the team needs to be able to operate the carriage, and only \(5\) elves in the group can do that?
There are \(5\) pirates and they want to share \(8\) identical gold coins. In how many ways can they do it if each pirate has to get at least one coin?
Is \(100! = 100\times 99 \times ...\times 2\) divisible by \(2^{100}\)?
It is known that \(a + b + c = 5\) and \(ab + bc + ac = 5\). What are the possible values of \(a^2 + b^2 + c^2\)?
Prove the magic trick for the number \(1089 = 33^2\): if you take any \(3\)-digit number \(\overline{abc}\) with digits coming in strictly descending order and subtract from it the number obtained by reversing the digits of the original number \(\overline{abc} - \overline{cba}\) you get another \(3\)-digit number, call it \(\overline{xyz}\). Then, no matter which number you started with, the sum \(\overline{xyz} + \overline{zyx} = 1089\).
Recall that a number \(\overline{abc}\) is divisible by \(11\) if and only if \(a-b+c\) also is.