Problems
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\)?
Does there exist a power of \(3\) that ends in \(0001\)?
Given a natural number \(n\) you are allowed to perform two operations: "double up", namely get \(2n\) from \(n\), and "increase by \(1\)", i.e. to get \(n+1\) from \(n\). Find the smallest amount of operations one needs to perform to get the number \(n\) from \(1\).
In a certain state, there are three types of citizens:
A fool considers everyone a fool and themselves smart;
A modest clever person knows truth about everyone’s intellectual abilities and consider themselves a fool;
A confident clever person knows about everyone intellectual abilities correctly and consider themselves smart.
There are \(200\) deputies in the High Government. The Prime Minister conducted an anonymous survey of High Government members, asking how many smart people are there in the High Government. After reading everyone’s response he could not find out the number of smart people. But then the only member who did not participate in the survey returned from the trip. They filled out a questionnaire about the entire Government including themselves and after reading it the Prime Minister understood everything. How many smart could there be in the High Government (including the traveller)?
Draw a shape that can be cut into \(4\) copies of the figure on the left or into \(5\) copies of the figure on the right (the figures can be rotated).
There are \(100\) people standing in line, and one of them is Arthur. Everyone in the line is either a knight, who always tells the truth, or a liar who always lies. Everyone except Arthur said, "There are exactly two liars between Arthur and me." How many liars are there in this line, if it is known that Arthur is a knight?
A equilateral triangle made of paper bends in a straight line so that one of the vertices falls on the opposite side as shown on the picture. Prove that the corresponding angles of the two white triangles are equal.
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)?
Winnie the Pooh has five friends, each of whom has pots of honey in their house: Tigger has \(1\) pot, Piglet has \(2\), Owl has \(3\), Eeyore has \(4\), and Rabbit has \(5\). Winnie the Pooh comes to visit each friend in turn, eats one pot of honey and takes the other pots with him. He came into the last house carrying \(10\) pots of honey. Whose house could Pooh have visited last?
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.