Problems

Age
Difficulty
Found: 1235

(a) Well, Michael was just a beginner that time. Don’t judge him much. He has made a considerable progress over the last month. Now he is planning to do any integer amount of kilograms from 1 kg to 31 kg. What is the smallest number of barbells one needs to have in order to do such weights?

(b) Michael is doing just fine with weights up to 31 kg. Assume he is getting promotion soon, so he can afford a new set of weights. Can you already suggest which set will be the smallest if he decides to do all integer weights from 1 kg to 63 kg?

(c) From 1 kg to 64 kg?

(d) From 1 kg to 129 kg?

a) There are six points on a plane. No matter which five points you choose you can cross them with two lines but one cannot find two lines which cross all six of them. Does such configuration exist?

(b) One extremely successful businesswoman is planning to build a garden in her country house. She wants to have 10 garden beds and several lanes built. She requested her architect to organize the garden in such a way that for every nine beds there are three lanes passing by them (for each garden bed out of these nine beds there is a lane among the three lanes which passes by it). On top of that she demanded that there should not be three lanes which pass by all 10 garden beds. How can the poor architect satisfy this requirement? All lanes have to be straight.

(c) A neighbour of the businesswoman is inspired by her exotic demands. He decides to surpass her on this field. The neighbour plans to build 55 garden beds. They have to be joined by several lanes in such a way that for every 54 garden beds you can find nine lanes crossing them (for each garden bed out of these 54 beds there is a lane among the nine lanes which crosses this bed). Can you help the colleague of the architect? Again all the lanes have to be straight.

You have a two pan set of scales. You have a black box which weighs a random integer amount of kilograms.

(a) The weight of this box varies from 1 kg to 40 kg. Find a set of 4 integer weights which can be used to determine the weight of the box. You are allowed to put weights on both pans (even next to the black box).

(b) A red box can weight any integer amount of kilograms up to 100 kg. Is there a set of 5 integer weights adding up to 100 kg which allows us to determine the weight of the red box?

(a) A traveller decided to stay in the motel. He has no money but he has a golden chain consisting of 7 links (the chain is not closed). The host agreed on one golden link to be the payment for one day of staying. The traveller wants to stay for the next 7 days. What is the smallest number of links he has to disunite to be able to make the payment every day? (Take into account that the host can give the change “in links” if he already got some from the traveller.)

(b) Assume we have a chain consisting of 23 golden links and now the traveller has to spend 23 days in the motel. Is it enough to disunite 2 links to be able to make the daily payments? As before the host can give the change with the links he gets from the traveller.

(c) Consider 24 links and 24 days now. Can we manage to make daily payments after we disunite some 2 links?

Comment: In all questions above after we disunite the chain at some link in general we obtain three parts: the link itself, the left part of the chain and the right of the chain. Note that there might be no left or no right part.)

I don’t know how the figure below can be made of several \(1\times5\) rectangles which do not overlap. I am willing to pay \(1\) pound if you show me a possible way of doing that which I have not seen before. What is the maximal amount of money a person can earn by solving this problem?

One gambler had a pair of dice. Rolling them was something that kept him concentrated. As a result of frequent usage all the numbers were wiped off from both of the dice. In January the gambler went through a rough patch and decided to take a break from gambling. He understood he could not rely only on his luck which has recently failed him. Therefore, our gambler started doing mathematical puzzles to master his mind. The first puzzle is to paint digits on each side of both dice (one digit per one side) in such a way that any natural number between 1 and 31 inclusive can be obtained by putting one dice next to the other. We do not allow the digit “6” to be used as the digit “9” and vice versa. Is there any solution to this problem?

Kate is playing the following game. She has 10 cards with digits “0”, “1”, “2”, ..., “9” written on them and 5 cards with “+” signs. Can she put together 4 cards with “+” signs and several “digit” cards to make an example on addition with the result equal to 2012?

Note that by putting two (three, four, etc.) of the “digit” cards together Kate can obtain 2-digit (3-digit, 4-digit, etc.) numbers.

a) What is the answer in case we are asked to split the figure below into \(1\times4\) rectangles instead of \(1\times5\) rectangles?

(b) In the context of Example 1 what is the answer in case we are asked to split the figure into \(1\times7\) rectangles instead of \(1\times5\) rectangles?

(a) The second puzzle for our gambler is a bit similar to the first:

“To paint digits on each side of both dice (one digit per one side) in such a way that any combination from 01 and 31 can be obtained by putting one dice next to the other.”

The digit “6” cannot be used as the digit “9” and vice versa. Is there any solution?

(b) What is the answer to (a) if we allow rotations (i.e. we allow the usage of “6” instead of “9” and vice versa)?

Jane is playing the same game as Kate was playing in Example 3. Can she put together 5 cards with “+” signs and several “digit” cards to make an example on addition with the result equal to 2012