Problems

Age
Difficulty
Found: 1187

At what value of \(k\) is the quantity \(A_k = (19^k + 66^k)/k!\) at its maximum?

In draughts, the king attacks by jumping over another draughts-piece. What is the maximum number of draughts kings we can place on the black squares of a standard \(8\times 8\) draughts board, so that each king is attacking at least one other?

In order to encrypt telegraph signals it is necessary to divide every possible 10 character ‘word’ – an arrangement of 10 dots and dashes – into two groups, so that any two words in the same group differed by no fewer than three characters. Find a method of doing this or prove that no such method exists.

Four lamps need to be hung over a square ice-rink so that they fully illuminate it. What is the minimum height needed at which to hang the lamps if each lamp illuminates a circle of radius equal to the height at which it hangs?

The number \(n\) has the property that when it is divided by \(q^2\) the remainder is smaller than \(q^2 / 2\), whatever the value of \(q\). List all numbers that have this property.

On a circle of radius 1, the point \(O\) is marked and from this point, to the right, a notch is marked using a compass of radius \(l\). From the obtained notch \(O_1\), a new notch is marked, in the same direction with the same radius and this is process is repeated 1968 times. After this, the circle is cut at all 1968 notches, and we get 1968 arcs. How many different lengths of arcs can this result in?

In the country of Mara there are several castles. Three roads lead from each castle. A knight left from one of the castles. Traveling along the roads, he turns from each castle standing in his way, either to the right or to the left depending on the road on which he came. The knight never turns to the side which he turned before it. Prove that one day he will return to the original castle.

Two identical gears have 32 teeth. They were combined and 6 pairs of teeth were simultaneously removed. Prove that one gear can be rotated relative to the other so that in the gaps in one gear where teeth were removed the second gear will have whole teeth.