Problems

Age
Difficulty
Found: 1967

There is an elastic band and glass beads: four identical red ones, two identical blue ones and two identical green ones. It is necessary to string all eight beads on the elastic band in order to get a bracelet. How many different bracelets can be made so that beads of the same colour are not next to each other? (Assume that there is no buckle, and the knot on the elastic is invisible).

The television game “What? Where? When?” consists of a team of “experts” trying to solve 13 questions (or sectors), numbered from 1 to 13, that are thought up and sent in by the viewers of the programme. Envelopes with the questions are selected in turn in random order with the help of a spinning top with an arrow. If this sector has already come up previously, and the envelope is no longer there, then the next clockwise sector is played. If it is also empty, then the next one is played, etc., until there is a non-empty sector.

Before the break, the players played six sectors.

a) What is more likely: that sector number 1 has already been played or that sector number 8 has already been plated?

b) Find the probability that, before the break, six sectors with numbers from 1 to 6 were played consecutively.

On the school board a chairman is chosen. There are four candidates: \(A\), \(B\), \(C\) and \(D\). A special procedure is proposed – each member of the council writes down on a special sheet of candidates the order of his preferences. For example, the sequence \(ACDB\) means that the councilor puts \(A\) in the first place, does not object very much to \(C\), and believes that he is better than \(D\), but least of all would like to see \(B\). Being placed in first place gives the candidate 3 points, the second – 2 points, the third – 1 point, and the fourth - 0 points. After collecting all the sheets, the election commission summarizes the points for each candidate. The winner is the one who has the most points.

After the vote, \(C\) (who scored fewer points than everyone) withdrew his candidacy in connection with his transition to another school. They did not vote again, but simply crossed out \(B\) from all the leaflets. In each sheet there are three candidates left. Therefore, first place was worth 2 points, the second – 1 point, and the third – 0 points. The points were summed up anew.

Could it be that the candidate who previously had the most points, after the self-withdrawal of \(B\) received the fewest points?

In one box, there are two pies with mushrooms, in another box there are two with cherries and in the third one, there is one with mushrooms and one with cherries. The pies look and weigh the same, so it’s not known what is in each one. The grandson needs to take one pie to school. The grandmother wants to give him a pie with cherries, but she is confused herself and can only determine the filling by breaking the pie, but the grandson does not want a broken pie, he wants a whole one.

a) Show that the grandmother can act so that the probability of giving the grandson a whole pie with cherries will be equal to \(2/3\).

b) Is there a strategy in which the probability of giving the grandson a whole pie with cherries is higher than \(2/3\)?

There were 50 white and black crows sitting on a birch, and the number of black crows was not less than the number of whites. On the oak, there too were white and black crows, and there were 50 of them in total. On the oak, the number of black crows was also not less than the number of white ones. It could be that there was the same number of black and white crows, or maybe even there was one black crow less than white crows. One random crow flew from the birch to the oak, and after a while another random crow (maybe the same one) flew from the oak to the birch. Which is more probable: that the number of white crows on the birch is the same as it was at first, or that it has changed?

In a tournament, 100 wrestlers are taking part, all of whom have different strengths. In any fight between two wrestlers, the one who is stronger always wins. In the first round the wrestlers broke into random pairs and fought each other. For the second round, the wrestlers once again broke into random pairs of rivals (it could be that some pairs will repeat). The prize is given to those who win both matches. Find:

a) the smallest possible number of tournament winners;

b) the mathematical expectation of the number of tournament winners.

Four outwardly identical coins weigh 1, 2, 3 and 4 grams respectively.

Is it possible to find out in four weighings on a set of scales without weights, which one weighs how much?

In each cell of a board of size \(5\times5\) a cross or a nought is placed, and no three crosses are positioned in a row, either horizontally, vertically or diagonally. What is the largest number of crosses on the board?

An after school club is attended by 4 boys from class 7A, and four from class 7B. Of those who attended three were named Ben, three were named Will, and two were named Tom.

Is it possible for it to be the case that each boy had at least one namesake classmate who attended the club?

Authors: B. Vysokanov, N. Medved, V. Bragin

The teacher grades tests on a scale from 0 to 100. The school can change the upper bound of the scale to any other natural number, recalculating the estimates proportionally and rounding up to integers. A non-integer number, when rounded, changes to the nearest integer; if the fractional part is equal to 0.5, the direction of rounding can be either up or down and it can be different for each question. (For example, an estimate of 37 on a scale of 100 after recalculation in the scale of 40 will go to \(37 \cdot 40/100 = 14.8\) and will be rounded to 15).

The students of Peter and Valerie got marks, which are not 0 and 100. Prove that the school can do several conversions so that Peter’s mark becomes b and Valerie’s mark becomes a (both marks are recalculated simultaneously).