Problems

Age
Difficulty
Found: 859

To transmit messages by telegraph, each letter of the Russian alphabet () ( and are counted as identical) is represented as a five-digit combination of zeros and ones corresponding to the binary number of the given letter in the alphabet (letter numbering starts from zero). For example, the letter is represented in the form 00000, letter -00001, letter -10111, letter -11111. Transmission of the five-digit combination is made via a cable containing five wires. Each bit is transmitted on a separate wire. When you receive a message, Cryptos has confused the wires, so instead of the transmitted word, a set of letters is received. Find the word you sent.

A straight corridor of length 100 m is covered with 20 rugs that have a total length of 1 km. The width of each rug is equal to the width of the corridor. What is the longest possible total length of corridor that is not covered by a rug?

In one urn there are two white balls, in another two black ones, in the third – one white and one black. On each urn there was a sign indicating its contents: WW, BB, WB. Someone rehung the signs so that now each sign indicating the contents of the urn is incorrect. It is possible to remove a ball from any urn without looking into it. What is the minimum number of removals required to determine the composition of all three urns?

a) There are 21 coins on a table with the tails side facing upwards. In one operation, you are allowed to turn over any 20 coins. Is it possible to achieve the arrangement were all coins are facing with the heads side upwards in a few operations?

b) The same question, if there are 20 coins, but you are allowed to turn over 19.

In honor of the March 8 holiday, a competition of performances was organized. Two performances reached the final. \(N\) students of the 5th grade played in the first one and \(n\) students of the 4th grade played in the second one. The performance was attended by \(2n\) mothers of all \(2n\) students. The best performance is chosen by a vote of the mothers. It is known that half of the mothers vote honestly, i.e. for the performance that was truly better and the mothers of the other half in any case vote for the performance in which their child participates.

a) Find the probability of the best performance winning by a majority of votes.

b) The same question but this time more than two performances made it to the final.

On the grid paper, Theresa drew a rectangle \(199 \times 991\) with all sides on the grid lines and vertices on intersection of grid lines. How many cells of the grid paper are crossed by a diagonal of this rectangle?

The school cafeteria offers three varieties of pancakes and five different toppings. How many different pancakes with toppings can Emmanuel order? He has to have exactly one topping on each pancake.

How many six-digit numbers are there whose digits all have the same parity? That is, either all six digits are even, or all six digits are odd.

Donald’s sister Maggie goes to a nursery. One day the teacher at the nursery asked Maggie and the other children to stand a circle. When Maggie came home she told Donald that it was very funny that in the circle every child held hands with either two girls or two boys. Given that there were five boys standing in the circle, how many girls were standing in the circle?