What is the largest number of horses that can be placed on an \(8\times8\) chessboard so that no horse touches more than seven of the others?
Harry thought of two positive numbers \(x\) and \(y\). He wrote down the numbers \(x + y\), \(x - y\), \(xy\) and \(x/y\) on a board and showed them to Sam, but did not say which number corresponded to which operation.
Prove that Sam can uniquely figure out \(x\) and \(y\).
At a contest named “Ah well, monsters!”, 15 dragons stand in a row. Between neighbouring dragons the number of heads differs by 1. If the dragon has more heads than both of his two neighbors, he is considered cunning, if he has less than both of his neighbors – strong, the rest (including those standing at the edges) are considered ordinary. In the row there are exactly four cunning dragons – with 4, 6, 7 and 7 heads and exactly three strong ones – with 3, 3 and 6 heads. The first and last dragons have the same number of heads.
a) Give an example of how this could occur.
b) Prove that the number of heads of the first dragon in all potential examples is the same.
Author: G. Zhukov
The square trinomial \(f (x) = ax^2 + bx + c\) that does not have roots is such that the coefficient \(b\) is rational, and among the numbers \(c\) and \(f (c)\) there is exactly one irrational.
Can the discriminant of the trinomial \(f (x)\) be rational?
A firm recorded its expenses in pounds for 100 items, creating a list of 100 numbers (with each number having no more than two decimal places). Each accountant took a copy of the list and found an approximate amount of expenses, acting as follows. At first, he arbitrarily chose two numbers from the list, added them, discarded the sum after the decimal point (if there was anything) and recorded the result instead of the selected two numbers. With the resulting list of 99 numbers, he did the same, and so on, until there was one whole number left in the list. It turned out that in the end all the accountants ended up with different results. What is the largest number of accountants that could work in the company?
An abstract artist took a wooden \(5\times 5\times 5\) cube and divided each face into unit squares. He painted each square in one of three colours – black, white, and red – so that there were no horizontally or vertically adjacent squares of the same colour. What is the smallest possible number of squares the artist could have painted black following this rule? Unit squares which share a side are considered adjacent both when the squares lie on the same face and when they lie on adjacent faces.
A cubic polynomial \(f (x)\) is given. Let’s find a group of three different numbers \((a, b, c)\) such that \(f (a)= b\), \(f (b) = c\) and \(f (c) = a\). It is known that there were eight such groups \([a_i, b_i, c_i]\), \(i = 1, 2, \dots , 8\), which contains 24 different numbers. Prove that among eight numbers of the form \(a_i + b_i + c_i\) at least three are different.
In a convex hexagon, independently of each other, two random diagonals are chosen. Find the probability that these diagonals intersect inside the hexagon (inside – that is, not at the vertex).
The shooter shoots at 3 targets until he shoots everything. The probability of a hit with one shot is \(p\).
a) Find the probability that he needs exactly 5 shots.
b) Find the mathematical expectation of the number of shots.
Ten tennis players came to the competitions, 4 of them were from Russia. According to the rules for the first round, the tennis players are broken into pairs randomly. Find the probability that in the first round, all Russian tennis players will play only with other Russian tennis players.