Is it possible to cover a \((4n+2) \times (4n+2)\) board with the \(L\)-tetraminos without overlapping for any \(n\)? The pieces can be flipped and turned.
Is it possible to cover a \(4n \times 4n\) board with the \(L\)-tetraminos without overlapping for any \(n\)? The pieces can be flipped and turned.
How many five-digit numbers are there which are written in the same from left to right and from right to left? For example the numbers \(54345\) and \(12321\) satisfy the condition, but the numbers \(23423\) and \(56789\) do not.
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\)?
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.
In an \(n\times n\) table, two opposite corner squares are black and the rest are white. We wish to turn the whole \(n\times n\) table black in two stages. In the first stage, we paint black some of the squares that are white at the moment. In the second stage, we can perform the following two operations as much as we like. The row operation is to swap the colours of all the squares in a particular row. The column operation is to swap the colours of all the squares in a particular column. What is the fewest number of white squares that we can paint in the first stage?
An example of the row operation: let W stand for white and B stand for black and suppose that \(n=5\). Also suppose that a particular row has the colours WWBWB. Then performing the row operation would change this row to BBWBW.
Mr Smith has seven children. He wants to send three of them to run some errands on a Saturday. We will send the first child at 1pm, the second child at 2pm and the third one at 4 pm. In how many ways can he choose them?
Katie is making a bouquet. She has \(12\) different flowers available, but wants her bouquet to be composed of exactly \(5\) of them. The order of the flowers in the bouquet doesn’t matter. In how many ways can she do this?
We have \(6\) digits available: \(1,3,4,5,7\) and \(9\). We wish to make a \(3\)-digit number with different digits but only using these \(6\) digits. How many ways are there of doing this? What if we want the digits within the number to be arranged in an ascending order - how many numbers are left?