Problems

Age
Difficulty
Found: 2335

In Anchuria, presidential elections are being prepared, in which President Miraflores wants to win. Exactly half of the voters support Miraflores, and the other half support Dick Maloney. Miraflores is also a voter. According to the law, he has the right to divide all of the voters into two constituencies at his own discretion. In each of the districts, the voting is conducted as follows: each voter marks the name of their candidate on the ballot; all ballots are placed in the ballot box. Then one random ballot is chosen from the ballot box, and the one whose name is marked on it will win in this district. The candidate wins the election only if he wins in both districts. If the winner does not appear, the next round of voting is appointed according to the same rules. How should Miraflores divide the electorate in order to maximize the probability of his victory on the first round?

What is the minimum number of \(1\times 1\) squares that need to be drawn in order to get an image of a \(25\times 25\) square divided into 625 smaller 1x1 squares?

What is the smallest number of cells that can be chosen on a \(15\times15\) board so that a mouse positioned on any cell on the board touches at least two marked cells? (The mouse also touches the cell on which it stands.)

a) There are three identical large vessels. In one there are 3 litres of syrup, in the other – 20 litres of water, and the third is empty. You can pour all the liquid from one vessel into another or into a sink. You can choose two vessels and pour into one of them liquid from the third, until the liquid levels in the selected vessels are equal. How can you get 10 litres of diluted 30% syrup?

b) The same, but there is \(N\) l of water. At what integer values of \(N\) can you get 10 liters of diluted 30% syrup?

It is known that \(AA + A = XYZ\). What is the last digit of the product: \(B \times C \times D \times D \times C \times E \times F \times G\) (where different letters denote different digits, identical letters denote identical digits)?

Monica is in a broken space buggy at a distance of 18 km from the Lunar base, in which Rachel sits. There is a stable radio communication system between them. The air reserve in the space buggy is enough for 3 hours, in addition, Monica has an air cylinder for the spacesuit, with an air reserve of 1 hour. Rachel has a lot of cylinders with an air supply of 2 hours each. Rachel can not carry more than two cylinders at the same time (one of them she uses herself). The speed of movement on the Moon in the suit is 6 km/h. Could Rachel save Monica and not die herself?

There are 40 identical cords. If you set any cord on fire on one side, it burns, and if you set it alight on the other side, it will not burn. Ahmed arranges the cords in the form of a square (see the figure below, each cord makes up a side of a cell). Then, Helen arranges 12 fuses. Will Ahmed be able to lay out the cords in such a way that Helen will not be able to burn all of them?

301 schoolchildren came to the school’s New Year’s party in the city of Moscow. Some of them always tell the truth, and the rest always lie. Each of some 200 students said: “If I leave the hall, then among the remaining students, the majority will be liars.” Each of the other schoolchildren said: “If I leave the room, then among the remaining students, there will be twice as many liars as those who speak the truth.” How many liars were at the party?

A box contains 111 red, blue, green, and white marbles. It is known that if we remove 100 marbles from the box, without looking, we will always have removed at least one marble of each colour. What is the minimum number of marbles we need to remove to guarantee that we have removed marbles of 3 different colours?

A box contains 100 red, blue, and white marbles. It is known that if we remove 26 marbles from the box, without looking, we will always have removed at least 10 marbles of one colour. What is the minimum number of marbles we need to remove to guarantee that we have removed 30 marbles of the same colour?