A passenger left his things in an automatic storage room, and when he came to get his things, it turned out that he had forgotten the code. He only remembers that in the code there were the numbers 23 and 37. To open the room, you need to correctly type a five-digit number. What is the least number of codes you need to sort through in order to open the room for sure?
How many nine-digit numbers exist, the sum of the digits of which is even?
We call a natural number “fancy”, if it is made up only of odd digits. How many four-digit “fancy” numbers are there?
A sack contains 70 marbles, 20 red, 20 blue, 20 yellow, and the rest black or white. What is the smallest number of marbles that need to be removed from the sack, without looking, in order for there to be no less than 10 marbles of the same colour among the removed marbles.
Some points from a finite set are connected by line segments. Prove that two points can be found which have the same number of line segments connected to them.
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.
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?
The number of permutations of a set of \(n\) elements is denoted by \(P_n\).
Prove the equality \(P_n = n!\).
How many ways can you choose four people for four different positions, if there are nine candidates for these positions?
There are \(n\) points on the plane. How many lines are there with endpoints at these points?