Solutions to problems M39—M49; F45, F59—F65
Rough automatic draft, low quality: expect mistakes and awkward wording. It will be replaced by a better translation. Original →
24
SOLUTIONS
In this issue we publish solutions to problems M39—M49.
M39
Prove that non-negative integers satisfy the equation (where is the given integer greater than one) if and only if and are adjacent terms of the sequence , …, in which for all .
For example, all solutions to the equation
(1)
in integers , , are pairs
(2)
neighboring terms of the sequence defined by the conditions for all .
Let us solve this problem for (for other the solution is similar.) We must prove that, firstly, all pairs of numbers (2) satisfy equation (1) and, secondly, no other pairs of non-negative numbers satisfy this equation. (Note that this second and more difficult part of the solution was largely overlooked by the readers who sent letters.)
In sequence (2), each pair is followed by a pair , which can be obtained from using the following transformation:
(3)
We denote this transformation by the letter . Not difficult
25
check that if the pair satisfies equation (1), then the pair also satisfies it:
(4)
From here it is immediately clear that all pairs (2) satisfy equation (1): after all, the pair (0, 1) satisfies it, and all the others are obtained from it using a finite transformation number .
Let us now prove that there are no other solutions in integers subject to the conditions of equation (1). Let be one of such solutions. Let us find a pair from which these and are obtained using formulas (3) - for this it is enough to express and in terms of and :
(5)
We will denote such a transition from to —the inverse transformation *) to —by . From equalities (4) it follows that if the pair satisfies equation (1), then the pair also satisfies it. Let us show that if, in addition, , then
(6)
Let us represent the equality of the following in two ways:
(7)
From equality (7) it immediately follows ( and are positive!) that , and if , then and . From equality (8), in turn, it follows that (after all, is negative). Inequalities (6) have been proven. Note that they can be rewritten like this:
(9)
since . So, any solution , , after the transformation goes into the solution , for which . If at the same time , then we can apply one or more times, obtaining new (smaller in magnitude) solutions. Indeed, as (9) shows, the magnitude of the integer decreases with each transformation. Therefore, after a certain finite number of steps we must stop, and we can stop only when we obtain the solution , which has and, therefore, . Thus, we have proven that from each solution for a finite number transformed a solution (0, 1) is obtained. It follows from this that each solution from (0, 1) is transformed by a finite number (that is, that there are no other solutions different from (2). The problem is completely solved.
This solution can be presented more clearly as follows. We will represent the pair of numbers as usual, as a point on the plane. Then the equation defines a curve on the plane called a “sperbola”. (On the cover there is a whole family of hyperbolas given by the equations with different values of the parameter , and the one we are interested in is yellow.) Solving this equation in integers means indicating all the points with integer coordinates that lie on the hyperbola. However, such a point is easy to indicate: it is a black point with coordinates (0, 1). All the rest (within the angle ), as we have proven, are obtained from it by successive application of the transformation . This transformation of the plane has the following properties:
- Transforms every straight line in the plane back into a straight line (such transformations are called linear).
*) The concept of an inverse transformation was discussed in the article by A. N. Kolmogorov “What is a function?” («Kvant» No. 1,1970).
28

Fig. 2. Among the elements, first select one (such that there are at least elements to the left of it and to the right of it), draw a line along it, and then select elements to the left of the line and to the right of the line. On ours figure .
la certain elements, and then another elements from the remaining elements. What has been said can be found like this. Let’s place the data of elements “in a line” and draw a vertical line separating elements on the left from elements on the right. Let’s somehow select elements to the left of the bar and elements to the right of the bar, and then form a connection of each of these “right” selections. There will obviously be such connections.
Now it is not difficult to prove that
To do this, it is enough to establish a one-to-one correspondence between samples of elements of and samples of elements of the following form: “ elements to the left of the line; trait; elements to the right of the line,” the total number of which is equal to the sum on the left side of equality (2). So, the required amount is
In particular, for the first task M40 we have and therefore the sum will be .
If the above reasoning seems difficult to you, and even more so if it seems interesting to you, we recommend that you look into N. Ya. Vilenkin’s book “Combinatorics” (M., “Nauka”, 1969). There, in particular, on page 57, formula (24), similar to formula (2), is proven.
V. N. Berezin
M41
Given a circle, its diameter and a point on this diameter. Construct two points and on the circle, symmetrical with respect to the diameter , for which the line is perpendicular to the line .
Let be the intersection point of the segments and ; by condition and . For any point on circle . Therefore, requirement is equivalent to each of the following conditions:
Thus, if we use the perpendicular to the line in the middle of the segment , we will obtain two required points at its intersection with the circle (any of them can be taken as , then the other will play the role of ).
29
M42
The digits of some seventeen-digit numbers are written in reverse order. The resulting number is added to the original. Prove that at least one of the digits of their sum is even.
Let us prove indica by that this statement is true for any -digit number. At it is obvious. Suppose that for some it is false, that is, there is a number such that in total
all numbers are odd. Then the sum of the digits is odd and in the places indicated by arrows will not carry over the unit to the next digit. Therefore, in the sum of -digit numbers
Also, all digits are odd, therefore, our statement is not true for . The proof is complete (think about why the usual “indication step” - “if true for , then it is true for ” - can be replaced by a step in the opposite direction: “if false for , then false for ”!).
Note that the proven statement cannot be simplified: for numbers in which the number of digits is even or has the form , the statement of the problem may not be true:
M43
Which side of a regular triangle is divided into equal parts. Straight lines parallel to the sides are drawn through the division points. As a result, the triangle was broken into small triangles. Known as a “chain” is a sequence of triangles in which none appears twice and each subsequent one has a common side with the previous one. What is the maximum possible number of triangles in the chain?
Answer: . To prove that they are often found on odnomas, it is enough to take one unexpected step: color the triangles in a checkerboard pattern, as was done on figure. The rest is quite simple.
In the entire triangle, the red triangles are larger than the yellow ones (in each horizontal row, the red ones are one larger), and in the chain the color must be black, so there can only be one red ones larger than the yellow ones.
One of the chains of the maximum possible length is shown at figure. (From what was said above, it is clear that in order for a chain to have length , it is necessary and sufficient that it begins and ends in red triangles and passes through all yellow triangles without exception.)
30
Prove that for every natural number there are an infinite number of natural numbers that do not contain zeros in decimal notation and such that and have the same sum of digits.
Let there be digits in the number (in decimal notation). Then in the role of you can take any number 999…99, written by nines, where ; then both the sum of the digits and the sum of the digits are equal to 9 (in the number , digits spaced digits apart add up to 9; for example,
;
We leave the almost obvious proof for the general case to the reader).
M45
Prove that from any 200 integers you can choose 100 whose sum is divisible by 100.
Try to generalize this problem: prove that from any integers we can choose whose sum is divisible by , where .
Lemma. If the statement of the problem is true for and for , then it is also true for .
Note that the property “the sum of integers is divisible by ” can also be formulated as follows: “the arithmetic mean is an integer.”
So, let arbitrary integers be given. Since the statement is true for and , from the given numbers we can choose whose sum is divisible by . Then from the remaining ones (if there are at least ) we choose another numbers that have this property, and so on.
Since
then this operation can be repeated times and obtain sets of numbers, in each of which the arithmetic mean of numbers is an integer. Since the statement is true for , from these arithmetic means we can choose , the sum of which is divisible by . It is clear that then the numbers that make up the corresponding sets of numbers each have the desired property: their sum is divisible by . The lemma is proven (this lemma, as well as the problem, was invented by Yu. I. Nonin).
So, in order to prove the statement of the problem for arbitrariness , it is enough to prove it for individual factors , , …, (and apply the lemma several times). Therefore, it is enough to learn how to prove this statement for prime factors of the number . For example, to prove for , it is enough to prove two statements: “from any 3 integers one can choose 2 whose sum is divisible by 2” and “from any 9 integers one can choose 5 whose sum is divisible by 5.” The first is obvious, and the second can be proven with a not very long search. We give the reader the opportunity to verify this, and also try to come up with a proof that would be suitable immediately for any simple . However, we will present such proof in the next issue of the journal.
31
M46
How many sides can a convex polygon have that are equal to the largest diagonal?
Answer: two, one or none.
It is not difficult to construct examples for each of these cases. A polygon in which three or more sides are equal to the largest diagonal does not exist, since two sides equal to the largest diagonal must necessarily have a common vertex (Fig. 5), and three sides, each two of which have a common vertex, can only be in a triangle, and it has no diagonals.
M47
From the digits 1 and 2, five -digit numbers were made so that each two numbers coincided in digits, but not all five numbers coincided in any one digit. Prove that .
Let’s write the numbers one below the other. Each digit (“column”) has 5 digits. Of these, you can make 10 (unordered) pairs. For all columns there will be 10 such pairs. Let’s find out how many of them there are that consist of identical numbers, that is, pairs (1, 1) and (2, 2). There are either 4 or 6 such pairs in each column. Therefore, the total number of such pairs is not less than 4 and not more than 6 . On the other hand, the number of such pairs is equal to 10 , since when comparing any two numbers across all digits, according to the condition, the result is equal to such pairs, and all possible pairs of 5 numbers are 10.
So, , which is what needed to be proved (see Fig. 6).
M48
In an acute triangle bicsectrix , median and altitude intersect at one point. Prove that angle is greater than 45°.
It is not difficult to prove that for a given there is exactly one (up to subdivision) triangle in which the height is , bicsectrix and median
32
Diana intersect at one point. Indeed, having distinguished the (arbitrary) segment on one side of the angle , dropping the perpendicular to the other side of the angle and designating its point of intersection with the bisector of the angle through , we will find the point of intersection of the second side of the angle and the line (where is the midpoint of the segment ) and thereby construct the required triangle ; it is obvious that given and it is defined in a unique way. Note that in this case the angle is acute (since the point - the base of the height - lies on the side ).
Let us prove that if , then . Let us plot the segment on the straight line . Then the bisector of the angle of the isosceles triangle will pass through the point . Since , the point lies between and , so lies between and and .
In this problem, you can get a more accurate result: find an exact estimate for the angle , provided that . To do this, we express as a function of . Let’s draw (E is the point on ). Then (Fig.7)
From here it is clear that the function on the segment monotonically decreases (the more , the greater the sin and the less cos , and therefore the fraction under the arc sign is always smaller). Let us now find for which . This property equation is: , whence cos . So, if , then , since ; as you can see from the tables, the angle corresponding to in degrees is approximately ).
M49
The cards contain numbers from 11,111 to 99,999 inclusive. Then these cards are placed one whole at a time in random order. Prove that the resulting 444,445-digit number cannot be a power of two.
33
It is easy to prove that this number is divisible by 11,111, resulting in the fact that the numbers and for any integer give the same remainders when divided by 11,111, and the sum is divisible by 11,111. But if the number is divisible by 11,111, then it, of course, cannot be a power of two. (This immediately follows, for example, from the theorem on the uniqueness of factorization.)
Nearly more successful solutions to the problems were sent to us by E. Turkevich from Chernivtsi (he found a precise estimate for the angle in problem M48, solved problem M46 and M49) and R. Akhmetshin from Osh (M42, M44, M47).
N. B. Vasiliev
In this issue we publish solutions to problems F45, F59—F65
Let’s return once again to problem F45. She has a pretty simple and red solution.
F45
A spherical capacitor filled with a dielectric and charged to a certain potential difference is discharged through its dielectric. What will be the magnetic field of the discharge currents in the space between the spheres?
Since at any point of the dielectric all directions in the plane perpendicular to the radius are equal, then the vector inductance of the magnetic field cannot have a component lying in this plane. Therefore, the vector can only be directed along the radius. But all points of the insulator are equal. This means that the vectors and the magnetic field lines either converge or exit from the center of the sphere. But the magnetic field lines must be closed. This means it is impossible, and . The magnetic field of the capacitor discharge currents is zero.
F59
Which edge of the wire cube should be removed so that the resistance between points and (Fig. 8) changes as much as possible? The resistances of all edges of the cube are the same.
Number all the edges of the cube and its vertices. The current flowing along edge 1 branches at vertex 1 into two flows, which then follow along edges 7 and 8.
Similarly, the current flowing along edge 2 branches into two equal flows at vertex 2 and so on. Through edge 4 the current flows through edges 7 and 12… Edge 4 is equivalent to edges 5 and 6. This means that through edges 1, 2, 3, 4, 5 and 6 the current flows twice as much as through edges 7, 8, 9, 10, 11 and 12. It is clear that the resistance of the circuit will change the most if the conductor carrying the most current is removed from the circuit. From the wire cube you need to remove one of the edges 1, 2, 3, 4, 5 or 6.
Make sure of this by calculating the resistance of the corresponding circuits.
34
Some tips. The resistance of the cube between vertices A and B is easy to calculate. To do this, you just need to note that, due to symmetry, vertices 1, 2 and 3 have the same potential. Therefore, the resistance of the circuit will not change if they are connected together. Of course, vertices 4, 5 and 6 also have the same potential and can also be connected. After this, you will receive a chain (Fig. 9), the resistance of which is very easy to calculate. If we take the resistance of one edge equal to 1 ohm, then the resistance of the chain will be equal to 5/6 ohms. It is not difficult to find the resistance of the circuit when one of the edges 1, 2, 3, 4, 5 or 6 is removed. Here you can also find equivalent points, connecting which you get a circuit of series and parallel connections. But before finding the resistance of the circuit after removing one of the ribs 7, 8, 9, 10, 11 or 12, read the article by A. R. Zilberman “Transformation of Electric Circuits” in «Kvant» No. 3 for 1971. You will need the method explained in this article.
F60
An image of a candle is visible in a flat mirror. What will happen to it if a plane-parallel glass plate is placed between the mirror and the candle?
Having drawn the course of several rays, it is not difficult to verify that after placing a plane-parallel glass plate between the candle and the mirror, the image of the candle will approach the mirror (Fig. 10). Blue lines show the path of the ray without a plate, red lines - with a plate.
F61
A cube sliding without friction on a smooth horizontal floor hits a vertical glass with one of its side faces. The coefficient of friction between the cube and the glass is k. At what angle to the glass will the cube bounce if before colliding with it it was moving in a direction making an angle α with the glass?
When the cube is removed from the glass, two forces act: the force N of the normal reaction of the stack and the friction force Ftr (Fig. 11). Let us decompose the speed of the cube before and after colliding with the stack into components parallel to these forces. The velocities v1 = v sinα and u1 are perpendicular to the glass, and the velocities v2 = v cosα and u2 are parallel to it. In the direction perpendicular to the glass, between the cube and the glass, as usual, an absolutely elastic impact occurs, as a result of which the component of the speed of the cube, perpendicular to the glass, changes to the opposite: u1 = −v1 = −v sinα. It means:

Fig. 10.
Fig. 11.
35
It means that the component of the cube’s momentum perpendicular to the wall changes to (.
If the time of keeping the cube with the wall is denoted by , and the average value of the reaction force of the wall is equal to , then, according to Newton’s second law, the change in the component of the cube’s momentum perpendicular to the wall is equal to the force impulse , that is
If the friction force did not act on the cube, then the component of the cube’s momentum parallel to the wall would not change and the cube would bounce off the wall at the same angle at which it moved towards it before the impact. However, due to the action of the friction force in our case, the component of the speed of the cube also changes. Let us first assume that the average friction force acting on the cube is such that during the interaction of the cube with the wall, the component of the cube’s velocity parallel to the wall does not have time to decrease to zero. In this case, according to Newton’s second law,
or .
But , therefore
or
Now let’s find the angle at which the cube will bounce:
This answer was received by V. Goncharenko from Maikol, Krasnoarsk region, M. Gilburg from Borislav, Lviv region, N. Smirnov from Gorky, V. Zakass from Usolye-Sibirsky, Irkutsk region, I. Gritsik from David-Gorodok, Brest region, A. Senyavin from Moscow, A. Anishchenko from Sarapula, UASSR, and Kudek from Rzhev.
However, this is not a complete solution to the problem. This was noticed by readers A. Vlasov from Valdai, B. Shparberg from Mogilev on the Dnieper, A. Zhukov from Kirovsk, Donetsk region and I. Berman from Chernivtsi.
Obviously, our solution is valid if , that is, .
At and . What does this mean?
If , then .
During the interaction of the cube with the wall, the component of the cube’s velocity parallel to the wall becomes zero. But how will a collision with a wall occur if ?
In this case, the cube will slide relative to the wall not during the entire impact, but until the component of its velocity parallel to the wall becomes zero. Together with it, the friction force acting on the cube will also go to zero, and the cube will bounce off at an angle to the wall.
So,
36
A thin, non-stretchable rope consists of two parts. The mass per unit length of one of the parts is , and the other is . The rope encloses a very light hoop of radius , the mass of which is negligible compared to the mass of the rope enclosing it, the ends are attached to the floor (Fig. 12). A piece of rope with mass per unit length rolls with a speed . At what speed will the hoop roll along the second section of the rope?
As the hoop moves from one section of the rope to another, the potential energy of the rope changes. Indeed, when the hoop moves along a section of rope with linear density , the potential energy of the rope bulb is equal to (the center of mass of the bulb is at its center). When the hoop moves along a section of the rope with linear density , it is equal to . The correspondence changes and the kinetic energy of the rope flask. Since there are no losses, we can use the law of conservation of energy.
However, for this we need to know the kinetic energy of a flask of mass moving without slipping along the plane with a speed . You can use the result obtained in the article by A.K. Kikon, Rotational motion of bodies》(Kvant No. 1, 1971):
But we will get this formula using a simple trick.
A flask moving without piercing at any moment of time rotates around the instantaneous center of rotation - the point of contact with the plane (Fig. 13). Angular speed of rotation of the bulb . This means that the speed of the point bulb is perpendicular to the segment and is equal to . From . Therefore . Similarly, the speed of point , diametrically opposite to point , is . Kinetic energy of small areas with masses near points and
is independent of . This means that any other pair of diametrically opposite points on the bulb has exactly the same energy. Therefore, the kinetic energy of the entire flask is . Let us now write the law of conservation of energy:
from here
37
Now let’s see what we got. If , then and under the root there is a positive number for any value , even for . The answer at has the following meaning: if the hoop stands as shown in figure 14, and for random reasons begins to move to the right at an infinitesimal speed, then when the red rope is unwound from it and wound up, it will have a speed .
If , then at the radical expression becomes negative. This means that at this speed the hoop will not be able to move to a rope with a linear density of . He will reel in some of the heavier rope (Fig. 15), leave and begin to move in the opposite direction.
The correct solution was sent by V. Yakir from Chisinau, A. Vlasov from Valdya, Novgorod region, I. Berman from Chernivtsi, Ukrainian SSR, B. Shparbere from Mogilev, BSSR, A. Anishchenko from Sarapul, UASSR, E. Gubarev from Moscow.
F63
The man, in order not to be on a sea-buckthorn hill, runs away from it. Why is this appropriate?
There are two forces acting on a person on a slide: the force of gravity and the force , equal to the sum of the friction force and the force - the normal reaction of the slide (Fig. 16, a).
Since the moment of the gravitational force relative to the person’s center of mass is zero, the person will maintain balance and not “turn over” only if the force passes through his center of mass.
If the friction of shoe soles on a hill is great and a person is standing on a hill, then the sum of the forces acting on the person is zero. That is, the force is directed vertically and is equal to the gravitational force.
It’s a different matter if there is little training. Let us first examine the limiting case: . Then the person will not fall if he is perpendicular to the slide (Fig. 16, b). Only in this case the force of the slide reaction passes through the person’s center of mass. But the equilibrium of forces and will be equal to zero. It is directed parallel to the inclined plane and is equal to . Therefore, the person must descend with acceleration .
If the friction factor is small, but not equal to zero, then the person’s acceleration should be less. Having written down Newton’s II law, we find that it is equal to .
38

Fig. 16.
So, a person can maintain balance if he is restrained by acceleration , making a certain angle with the slide, determined by the magnitude of the friction force. Essentially, in this case, the person, just as during normal walking, falls on his forward leg (Fig. 16, θ). Equilibrium is maintained, as it were, “on average” for a time much longer than the time of one step.
F64
Four experiments are carried out with a wooden ball and a tall vessel with water: in the first experiment they are weighed when the ball floats in the vessel (Fig. 17, a), in the second experiment, when weighing, the ball is tied to the bottom of the vessel (Fig. 17, b), in the third experiment it is held in the vessel using a thin rod (Fig. 17, θ) and, finally, in the fourth experiment the ball floats up during weighing (Fig. 17, f). In which experiment is the mass of the weight balancing the container with the ball greater?
Fig. 17.
39
In the first and second experiments, the answer is very clear: the mass of the weight should be equal to the mass of the vessel with water and the ball. In the second experiment, the water level is higher than in the first, and, therefore, the force of water pressure on the bottom of the vessel is greater, but the force acting on the bottom from the side of the ball through the thread is upward.
In the third experiment, in addition to the force of gravity acting on the vessel, water and ball, the force acting on the system from the rod is also added. This means that the mass of the weight should be greater than in the first and second experiments.
If a ball immersed in water begins to float, then its speed increases until the resistance force (it depends on the speed) becomes equal to the difference between the Archimedean buoyancy force and the force of gravity. After this, the ball will move evenly. Let’s consider the beginning of the last case. Since the ball moves uniformly, the forces acting on it are balanced, that is, the force acting on the ball from the side of water is directed upward and is equal in magnitude to the forces of gravity and . According to Newton’s III law, this means that the force acting on the water from the side of the ball is , equal to . Thus, a force will act on the scales that is equal in magnitude to the sum of the forces of gravity acting on the ball, the vessel and the water. That is, the mass of the weight should be the same as in the first and second experiments.
Let us now consider the case when the ball floats up at an accelerated rate. Moreover, at the moment when the ball just begins to float up and there is no resistance force acting on it (proportional at low speeds of the ball), the container with the ball weighs the same as in the third experiment. Indeed, according to Newton’s III law, only the force , equal to the buoyant Archimedean force acting on the ball from the water, acts on the water from the side of the ball in this case, both in the third and fourth experiments. It is equal to , where is the volume of the ball and is the density of water. This means that in both cases the force of pressure on the scale pan is equal to the sum of the gravitational forces acting on the water, the vessel, and the force .
When the acceleration of the ball in the fourth experiment decreases due to the resistance of the water, the force acting on the water from the side of the ball also decreases: in this case, the force is equal in magnitude to the difference between the Archimedean force and the resistance force.
We received many letters with a solution to this problem, but only two readers fully understood it: N. Fedin from Omsk and N. Smirnov from Gorky.
F65
The plates of a flat capacitor are charged to potentials and - relative to the ground. The capacitance of the capacitor formed by the plates is , and the capacitance of the capacitors that form each of the plates with the ground is . How many times will the field voltage change between the plates if one of them is grounded?
Let’s draw an equivalent circuit diagram (Fig. 18). Since the potential difference between the plates of the capacitor is equal to , then the charge of each of the plates is equal
In this case, on the plates of capacitors with capacity there are charges . This means that the charge of the plates is equal to