a) In Wonderland, there are three cities \(A\), \(B\) and \(C\). 6 roads lead from city \(A\) to city \(B\), and 4 roads lead from city \(B\) to city \(C\). How many ways can you travel from \(A\) to \(C\)?
b) In Wonderland, another city \(D\) was built as well as several new roads – two from \(A\) to \(D\) and two from \(D\) to \(C\). In how many ways can you now get from city \(A\) to city \(C\)?
A car registration number consists of three letters of the Russian alphabet (that is, 30 letters are used) and three digits: first we have a letter, then three digits followed by two more letters. How many different car registration numbers are there?
A rectangular table is given, in each cell of which a real number is written, and in each row of the table the numbers are arranged in ascending order. Prove that if you arrange the numbers in each column of the table in ascending order, then in the rows of the resulting table, the numbers will still be in ascending order.
An endless board is painted in three colours (each cell is painted in one of the colours). Prove that there are four cells of the same colour, located at the vertices of the rectangle with sides parallel to the side of one cell.
There are 17 carriages in a passenger train. How many ways can you arrange 17 conductors around the carriages if one conductor has to be in each carriage?
How many ways can you choose four people for four different positions, if there are nine candidates for these positions?
Out of two mathematicians and ten economists, it is necessary to form a committee made up of eight people. In how many ways can a committee be formed if it has to include at least one mathematician?
There are \(n\) points on the plane. How many lines are there with endpoints at these points?
On a plane \(n\) randomly placed lines are given. What is the number of triangles formed by them?
On two parallel lines \(a\) and \(b\), the points \(A_1, A_2, \dots , A_m\) and \(B_1, B_2, \dots , B_n\) are chosen, respectively, and all of the segments of the form \(A_iB_j\), where \(1 \leq i \leq m\), \(1 \leq j \leq n\). How many intersection points will there be if it is known that no three of these segments intersect at one point?