Kvant
Kvant 1971, No. 10

Kvant 1971, No. 10 · Pages

Sheet 1

unnumberedTranscribed from the scan · Rough draft translation, low quality

Popular science physics and mathematics
quantum
10
1971
magazine
Academy
Sciences of the USSR
And
Academy of Pedagogical
Sciences of the USSR

Sheet 2

unnumberedTranscribed from the scan · Rough draft translation, low quality

In the room:

Human language and machine language 1
Geoacoustic exploration of underwater mineral deposits 6
Diffusion in metals 10
About one property of biomial coefficients 16
Spinning Wolf Mechanics 21
Interstellar ships on gravity resources 26
Laboratory «Kvant»
Artificial Mirages 29
Problem «Kvant»
Problems 33
Solutions to problems M64—M69; F75—F78 35
Applicant’s workshop
Systems of algebraic equations 45
Chess and mathematics notes 49
Reviews, bibliography
Collections of author’s errors 53
Not a textbook or a problem 54
Information
Linguistics and mathematics meet at Olympiad 56
The Olympics are held by car 58
Answers, directions, solutions 62
Collector’s Corner
The stamps show nuclear reactors 63
«Kvant» for younger schoolchildren, 3rd cover page
P. S. Guter
O. G. Bespalov, A. I. Nastyukha
B. Kuliti
A. I. Shirtsov
S. A. Krivoshilkov
I. A. Vorobiev
P. Wood
N. B. Vasiliev, I. Sh. Slobodetsky
M. I. Shabunin
E. Ya. Geek
A. F. Khrustalev
S. V. Atsechelov, V. A. Baryshchev
V. V. Raskin
Yu. I. Sorkin, N. V. Shkundina
A. V. Altykis
A. P. Savin

Sheet 3

unnumberedTranscribed from the scan · Rough draft translation, low quality

R. S. Guter

Many readers «Kvant» apparently have some idea of ​​what electric computers can do. It is even more interesting to get acquainted with how they do it.

Note that different machines are not required to perform different tasks: electric computers are universal, that is, a new task does not require a new machine, but a new program for it. Programs, methods of composing and recording them will be discussed in this article.

Any electrical computer includes

  1. input and output devices;
  2. storage devices (in short: memory);
  3. arithmetic devices (or simply arithmetic);
  4. control device (control).

Input and output are intended for “communication” between a person and a machine. They allow you to “tell” the machine the source data and the method for processing it (that is, the program) and “learn” from the machine the results obtained. The machine’s memory stores all the necessary information: initial data, intermediate and final results, and, of course, the program.

Arithmetic is used to perform operations on numbers that come there from memory (basically these are general arithmetic operations, which explains the term). Finally, the control manages the process of solving the problem itself: it recalls information about the next operation from memory and deciphers it, sends the necessary numbers from memory to arithmetic and sends the result back to memory.

An idea of ​​the connection between the listed devices can be obtained from figure 1, depicting the so-called block diagram of a computer.

The machine’s memory consists of a large number (denoted by N) identical cells, numbered in a row from 0 to N - 1. The cell number is called its address. Each cell contains a specific number

Sheet 4

p. 2Transcribed from the scan · Rough draft translation, low quality

2

binary bits, that is, it can contain a set of zeros and ones, the so-called machine word.

The arithmetic device of machines can perform a certain set of elements of operations. The algorithm for solving any problem must be written in the form of a sequence of such elements of operations, which are called programm. The program consists of separate commands, each of which contains information about one elementary operation.

The command (represented as a machine word) is divided into two parts: operational and address. The operational part of the command contains information about the nature of the operation being performed (add, multiply, etc.): the elementary operations of the machines are renumbered and the number of the required operation is written in the bits of the machine memory cell allocated for the operational part. This number is called the operation code (we will simply say code).

The address part of the command contains the addresses of the cells whose contents are involved in the operation. The number of addresses in a command may vary for different machines. We will limit ourselves to considering three-address machines, in the address part of which the addresses of three memory cells are indicated: the first, second and third addresses of the command. For an arithmetic operation (for example, addition), the numbers of cells containing the original numbers (addends) are written in the first and second addresses. The third address indicates the cell number where the result (that is, the amount) should be written. For other elements of operations, the address used may be different (in part, one, two or even all three addresses may turn out to be unnecessary for any command, then the corresponding address cells will be simply filled with zeros).

Let, for example, a system command (a set of elements of operations) of machines contain 64=2664=2^6 elementary operations.

ny operations. Then six double digits are enough to number them, that is, the operation code can be written in the machine memory as a six-digit double number. It is usually more convenient for the programmer to break this number into two “triads”, each of which is then written with one digit in the octal (23=8)(2^3=8) number system, thus obtaining a two-digit octal number. If, for example, N=4096=212N=4096=2^{12}, then in such a “binary-octal” system, to write any address you will need not a twelve-row, but only a four-row, easier to write and read number.

If, say, code 01 means addition and 04 means division, then the machine word

01 1254 3172 6314

means the command: add the numbers written in cells with addresses 1254 and 3172, and write the sum in cell with address 6314. Similarly, the word

04 4365 2710 5024

it is instructed to divide the number from cell 4365 by the number from cell 2710 and place the part in cell 5024.

The address of the cell from which the control device must extract the next command for execution is recorded in a special counter of commands that are part of the control device. If a certain address I is recorded in the counter, then they say that “the control is in cell I.” When a command corresponding to an arithmetic operation is executed, one is automatically added to the contents of the program counter, so that control is transferred to the cell with the next address. Therefore, if we want the machine to perform any sequence of arithmetic operations, it is necessary to place the corresponding instruction in memory cells in a row.

Let’s write, for example, a program to calculate the value

y=a+bxax+b.y = \frac{a+bx}{ax+b}.

Sheet 6

p. 4Transcribed from the scan · Rough draft translation, low quality

4

numbers from cells aa and R1R_1 and write the sum in cell R1R_1), which, of course, should not be understood as “equality” a=0a=0. By the way, often instead of the = sign, they write something like →; but we will use the arrows for other purposes.

As already mentioned, executing an arithmetic instruction automatically transfers control to the next cell, adding one to the program counter. But very often it is not possible to arrange all the necessary commands “in one column”. Thus, when solving a quadratic control ax2+bx+c=0ax^2+bx+c=0, depending on the sign of the discriminant D=b2−4acD=b^2-4ac, it is necessary to calculate either real or minimal roots, which is done, as is known, in different ways.

To change the order of command execution, among the elements of machine operations, special control commands are provided (more precisely, control transfers), which do not perform operations on the contents of memory cells, but change the contents of the program counter.

The simplest command of this type is the unconditional transfer of control command, which always transfers control to the memory cell specified in it. When it is executed, the contents of the program counter are cleared and the address specified in the command is written to it, so that the next command will be called by the control device from the specified cell.

Since for this it is enough to comma one address in the command, and the other two addresses will remain free, they can be used by forcing the machine to perform some other action when executing the same command. Typically, control transfer is accomplished by transferring the contents of one memory cell to another. Assuming, for example, that the third address of the control transfer command is counted in the program counter, you can write it in the meaningful notation cell like this:

a→b,ca \rightarrow b, c

(“send the contents of cell aa to cell bb and transfer control to cell cc”).

The control transfer condition commands are more complex; they transfer control only when certain acceleration conditions are met. This is also what commands require when programming branching processes. Let’s look at one of these commands:

a<b,c.a < b, c.

When it is executed, the numbers written in memory cells aa and bb are compared. If the inequality written in the command is true, then control is transferred to cell cc, that is, instead of the contents of the program counter, the third address of the command is written to it (as with unconditional transfer of control). If a≥ba \geq b, then one is added to the contents of the counter, as in arithmetic operations.

Using the described commands, you can already request a solution to some non-computational problems. Suppose, for example, that cells x1x_1 and x2x_2 contain non-toric numbers, from which you need to select the larger one and write it in cell xx. This can be done using the following program:

  1. x1<x2x_1 < x_2, 3,
  2. x1→xx_1 \rightarrow x, 4,
  3. 0+x2=x,0 + x_2 = x,
  4. cmoncmon

Its first command is a conditional transfer of control: if x2x_2 is greater than x1x_1, then control will be transferred to command 3). This is an arithmetic command that will result in the number x2x_2 being written in cell xx. (Often the number 0 was encountered; it turned out to be convenient to “assign” to the cell numbered 0, which is done in almost all machines.) Then control is transferred to the next cell 4), which contains the command cmoncmon.

If x1≥x2x_1 \geq x_2, then the command 1) transfers control to the next cell 2), where the unconditional control transfer command is located, sending more than the number x1x_1 to cell xx and transferring control immediately to cmoncmon.

Instead of specifying the number or condition of the command that is transferring control, it is often just an arrow to the desired command. Here’s what, for example, a similar program looks like, from which

Sheet 8

p. 6Transcribed from the scan · Rough draft translation, low quality

6

In search of new sources of raw materials, people are increasingly turning to the countless riches of class minerals hidden by the watery head of the seas and oceans. According to scientists, the reserves of oil, metal ores and other minerals located at the bottom and under the water bodies are several times greater than the reserves of these minerals on land.

But how can you find out where these treasures are hidden underwater? To do this, you need to know the geological structure of the earth’s crust covered by water areas. Using maps of the geological structure, specialists can judge where and what minerals to look for.

For geological studies of the seabed, as on land, geophysical exploration methods are used - seismic exploration and well drilling. But to obtain detailed information about the geology of the area, you need to drill a lot of wells at random, each of which is difficult to drill even on land. And drilling into the seabed is an even more cumbersome and extremely expensive undertaking.

Seismic exploration explores the geological structure of the earth’s crust using explosions. A small hole is drilled in the ground and a charge is detonated in it. The expanding gases formed during the explosion cause deformation of the soil, removing the layer of particles that indefinitely surrounds the explosion site. The elastic forces that arise in the sloped layer transmit pressure to neighboring layers, and from the point of explosion a elastic shock wave (Fig. 1) propagates through the rock in all directions.

Let us assume that under the first fracture of rock I at depth S lies layer II, composed of rock of a different density. The depth of layer II is not difficult to determine (see Fig. 1):

S=S12−(S2)22,S = \sqrt{S_1^2 - \frac{(S_2)^2}{2}},

where S1=12ABCS_1 = \frac{1}{2} ABC is the path traveled by the direct wave to layer II (the same path travels the reflected wave), S2S_2 is the distance along the surface between the point of explosion and the seeding receiver, recording the arrival power of the reflected wave.

The energy of elastic waves when passing through the earth’s rocks is partially absorbed. The fraction of absorbed energy depends on the frequency of wave oscillations. An explosion produces waves of infrasonic (below 16 hertz) and sound (from 16 hertz to 20,000 hertz) frequencies. Waves of these frequencies are relatively little absorbed by the earth’s rocks, and this determines their use in the sowing receiver.

Seismic exploration has been successfully used to study the structure of marine

Sheet 10

unnumberedTranscribed from the scan · Rough draft translation, low quality

At the stern of the ship, a cable goes into the water, at the end of which electrodes are fixed about a meter from the surface of the water. Every 10 seconds, a high voltage pulse is sent to the electrodes from a high-voltage capacitor bank installed on the ship, and a small lightning flashes between the electrodes. A sensitive blow is felt on the hull of the ship, and the sound wave hits the bottom through the water column.

Reflected waves on the sea surface are captured by a receiving device towed behind the ship, which geophysicists call a “scythe”. A scythe is a flexible plastic pipe filled with oil, inside of which there are elements that convert sound.

Sheet 11

unnumberedTranscribed from the scan · Rough draft translation, low quality

Fig. 3.

the energy of reflected waves in electrical impulses (piezoelectric elements).

Through the cable connecting the scythe to the corps, electrical impulses go to the amplifier, and after the amplifier the recordings are recorded. The recorder contains a wide strip of electrosensitive paper. There is a “feather” at the top edge of the tape.
When the sound wave from the electric discharge begins its run to the bottom, the pen begins to move across the paper tape to its lower edge, as if repeating the movement of the wave on a smaller scale. And when the reflected waves arrive at the receiving spit and from it through the amplifier to the pen, the pen leaves points on the sensitive paper corresponding to the layers of rock encountered on its way by the sound wave.

Before the next discharge, the pen returns to the top, and the chutchuta paper is pulled out, and the recorder is again ready to record reflected waves.

A few minutes after the start of work, dotted lines on paper form a visual and easy to read figure structure of the geological section under study (Fig. 3).

The geoacoustic location method can be used not only for searching for minerals. With its help, you can solve problems of engineering geology - choose places for hydroelectric dams, for the foundations of port facilities, jetties, tunnels, pipelines, and even search for ancient cities flooded with water. The cost of exploration by this method is 5-10 times cheaper than seismic exploration and exploration by drilling wells.

Sheet 12

p. 10Transcribed from the scan · Rough draft translation, low quality

10

Diffusion is a very common phenomenon in nature and is of great practical importance. We are posting here an article by B. Culliti, prepared by the Nauka publishing house for the next issue of the collection “What Physicists Are Thinking About.” The article was published in Scientific American. Translation by V.K. Fedyanin.

Soviet scientists made significant contributions to the study of diffusion. Those who wish to become more familiar with this phenomenon can find a lot of interesting information in the popular science book by Ya. E. Geguzin “Essays on Diffusion in Crystals,” published by the Nauka publishing house in 1970.

The smell of perfume is known to exist at quite a distance. This is explained by the fact that perfume vapor diffuses very easily in the air. Drops of liquid dye in water diffuse easily throughout the vessel. Diffusion in a solid is much more difficult to observe. For this reason, the study of diffusion in solids has become one of the most interesting studies in physics today.

As in many other areas of a person, it reduces effectiveness; in this case, it reduces the precedence of knowledge. For centuries, workers welded metals and produced steel by heating solid iron in a carbon atmosphere, without having the slightest idea of ​​the diffusion processes taking place. Only in 1896 did scientific study of the problem begin.

The English metallurgist Sir William Roberts-Austin measured the diffusion of gold in lead in a simple experiment. He placed a thin disk of gold on the end of an inch-long cylinder of pure lead, placed this cylinder in a furnace where the temperature was maintained at about 200°C, and kept it in the furnace for 10 days. He then cut the cylinder into thin disks and measured the amount of gold that diffused into each lead medium. It turned out that by the “clean” end a completely measurable amount of gold had passed through the entire cylinder; lead diffused in the opposite direction into the depths of the gold disk (Fig. 1). Roberts-Austin discovered that heated metal diffuses into another when they are pressed closely together.

From the point of view of the atomic structure of matter, the permeability of solids is not a country. Nowadays we have a good idea that even the densest solid body is only quite weakly

*) Inch≈2.5 cm.

Sheet 13

p. 11Transcribed from the scan · Rough draft translation, low quality

11

connected set of atoms. In the crystals that form a metal, the atoms are arranged in a fixed lattice in certain positions from which they are quite difficult to dislodge.
However, ideal and fully built-up crystal lattices do not exist. They always contain a certain amount of vacancies, or “holes”, in which diffusing atoms can “jump”. When it jumps into a certain vacancy, the atom leaves behind a new vacancy.
A neighboring atom can move into this vacancy; intact, by continuous movements of atoms in the lattice, atom can pass through the crystal (Fig.2).

What makes an atom leave its place in the lattice and “scan” into a vacancy? The fact is that in fact, atoms in lattices are not in fixed positions in an array. As a result of thermal motion, atoms continuously vibrate relative to a certain average or, more precisely, upsaverage position over various possible locations of their location. The amplitude of these vibrations can vary from atom to atom and over time. From time to time, an atom is so far from its equilibrium position that it can jump to an adjacent vacant location. The tendency to this, of course, increases sharply if we heat the body, thereby causing the atoms to vibrate more strongly. Thus, the rate of diffusion increases very quickly with increasing temperature. For example, zinc diffuses into copper at 300°C almost 100 million times faster than at room temperature.

In the Roberts-Austin experiment, gold atoms at 200°C are energetically removed from the sausage to begin jumping into lattice vacancies (the same is the case for lead atoms). After all, if the experiment had been carried out for a long time, the gold atoms would have been evenly distributed throughout the lead cylinder. A simple analysis can be carried out. If you put several black balls into a box of white balls and shake the box for a long time, then the black balls turn out to be evenly distributed among the white ones.

Fig. 1. Figure will encroach on the first Roberts-Austin diffuse experiments. Gold was placed on pure lead (gray cylinder on the left) and the sample was heated. On the right is the same cylinder after diffusion of gold into lead and lead into gold has occurred. This cylinder was cut into thin disks to measure the amount of product-founding gold they contained. The curve shown in the graph on the right shows the change in gold concentration depending on the distance from the top edge of the right cylinder.

Sheet 14

p. 12Transcribed from the scan · Rough draft translation, low quality

12

Fig. 2. There may be vacancies in the atomic planes of the crystal. This figure is used in how gold (yellow circle) can diffuse in a lead crystal. The transition of gold atom to the position shown in the lower right figure is possible if there is only one vacancy in the lead lattice.

The diffusion of atoms in a pure metal (called “self-diffusion”) can be altered by using a minute fraction of the element’s radioactive atoms. Let’s say, in order to change the rate of self-diffusion in copper, it is necessary to electron-deposit a small amount of a radioactive isotope of copper onto the end of a cylinder of ordinary copper and heat this cylinder to a certain temperature. After enough time has passed for diffusion to occur, the sample is cut into thin slices and a Geiger counter is used to change the radioactivity of each successive medium. These data allow the diffusion rate to be calculated.

A metal can diffuse into another metal only if there is a vacancy in the crystal lattices, since the atoms of even two different metals have sizes of approximately the same order.

However, atoms of a nonmetallic element, whose dimensions are much smaller than those of a metal atom, can hang between the atoms in a nonmetallic crystal. In this case, diffusion does not depend on the vacancy, therefore, it occurs much faster. However, the most important example of such a case is the diffusion of carbon into iron.

In its directional form, steel is an alloy of carbon and iron. The properties of steel vary depending on the carbon content of the alloy. Steel with a small carbon content (say, on the order of one-quarter percent) is not very strong and does not forge well. Increasing the carbon content makes it stronger but more brittle. A machine part such as a transmission mechanism must have a hard surface to resist wear, and be sufficiently elastic in its internal parts,

Sheet 15

p. 13Transcribed from the scan · Rough draft translation, low quality

13

So as not to break due to external impacts. These properties are acquired through a process called surface hardening. A piece of metal is heated and kept in a carbon-rich gas, such as methane. Carbon atoms from the gas diffuse slowly into the steel (Fig. 3). After a few hours they will penetrate to a depth of about one-twelfth of an inch. The surface or “shell” of this piece of steel after this treatment contains about 1.2 percent carbon, while the interior contains only a quarter of a percent (Fig.4).

Knowledge of the processes that occur during the diffusion of atoms into a metal can help us in studying the internal structure of the metal. Generally speaking, a piece of metal is made up of small crystals, or “grains.” The internal structure of an individual grain is highly regular - it is an almost ideal lattice with a certain number of vacancies or other minor deviations from ideality. But taken together, the grains do not form an ordered structure. Their relative position is purely accidental. Very rarely, one grain is adjusted by its edge to another so that the regular arrangement

the atoms in it were, as it were, a continuation of the arrangement of atoms of another grain. Obviously, these grains form a certain skew angle, called the “divergence angle.” Atoms located in the program area between the grains are nestled between crystals and eventually end up inside one of them. As a result, a greater destruction of atoms is created in this area than in grains. Diffusing atoms pass through such region programs much faster than through the regular lattice of the grain itself. It is well known that metal atoms diffuse much faster in a fine-grained metal, which is literally riddled with grain boundaries, than in a metal built from large crystals.

M. Akhter and R. Smoluchowski conducted an experiment to determine the effect of the divergence angle between grains on the diffusion rate. They prepared a cylinder of copper, consisting of large filamentary crystals arranged in such a way that the planes of the lattices made filament angles with each other. An alloy of copper and silver was welded to the end of the copper sample and the whole thing was heated to a temperature of 675 ° C. After 10 days they prepared

Fig. 3. The diffusion of carbon in iron does not depend on the presence of a vacancy. The carbon atoms (black circles) are small enough to fit between the iron atoms (blue circles).

Sheet 16

p. 14Transcribed from the scan · Rough draft translation, low quality

14

Fig. 4. Surface hardening of steel occurs as a result of the specific diffusion of carbon atoms into it. The middle part figure shows a micrograph, or structuring, of the distribution of carbon in a piece of steel, the surface of which is in contact with hydrocarbon. The top curve gives the percentage of carbon as a function of the distance to the surface of the piece of steel. The lower curve characterizes the strength of steel in different parts of the piece.

Fig. 4. Surface hardening of steel occurs as a result of the specific diffusion of carbon atoms into it. The middle part figure shows a micrograph, or structuring, of the distribution of carbon in a piece of steel, the surface of which is in contact with hydrocarbon. The top curve gives the percentage of carbon as a function of the distance to the surface of the piece of steel. The lower curve characterizes the strength of steel in different parts of the piece.

Sheet 17

p. 15Transcribed from the scan · Rough draft translation, low quality

15

as an experimental error. In order to convince doubters, Kirkendile, in collaboration with A. Smigelax, conducted a new series of experiments. They applied only a layer of copper on opposite sides of the brass stubble, and between the copper and brass on both sides of the brass stubble they placed molybdenum wire so that it would fix the boundary between the copper and brass. After this, the sample was heated to a high temperature. If copper atoms entered the brass rod as quickly as zinc atoms exited it, then the original size of the brass rod would not change. This would be indicated by the stationary position of the molybdenum wire. But in fact the molybdenum wire had shifted, and its dislocation indicated that the brass rod had contracted; that is, zinc atoms came out of stubble faster than copper atoms entered it. Under a microscope, it was possible to smooth out fairly large pores that had formed in the surface as a result of the appearance of a large number of vacancies arising where zinc atoms quickly escaped from the pores.

These results were published in 1947, and what is now called the “Kirkendyle effect” created a real sensation among metallurgists and all researchers who studied the properties of solids.

Old experiments were tested and new ones were carried out.

Since the Kirkendile effect was immediately discovered in many alloys, there was no doubt that it actually existed.

Undoubtedly, the study of diffusion will deepen our understanding of the properties of solids and all those engineering processes in which diffusion plays a major role.

ASCHER’S DRAWING

If a plane is covered with a polygon so that two polygons have either a common side, a common vertex, or have no common points at all, then such a covering is called parquet.

In our magazine (see «Kvant» No. 3, 1970, p. 21) we presented a number of problems related to parquet floors.

For some parquets, it is possible to specify plane transformations that transform the figures that make up the parquet into each other so that the parquet itself does not change.

For the parquet shown on this figure, its transformations also do not change: rotation around the point by 60° and symmetry with respect to straight line l. What other transformations can you point out that do not change this parquet?

You see a completely different kind of parquet on figure by the Dutch artist Escher (see cover). This parquet is replaced by the fact that one of the transformations that does not change it is doubling all distances relative to the center (similarity transformation). Therefore, strictly speaking, figure depicts an infinite number of shrinking lizards. Try to come up with other parquets that do not change their similarity during transformations.

L. Limanov

Sheet 18

p. 16Transcribed from the scan · Rough draft translation, low quality

16

A. I. Shirshov

In «Kvant» No. 6 for 1970, an article by D. B. Fuks and M. B. Fuks “Arithmetic of biomial coefficients” was published. In this paper, the authors proposed the following problem: let pp be a prime number; find out by what power pp the number Cpn+1pn−Cpnpn−1C_{p^{n+1}}^{p^n} - C_{p^n}^{p^{n-1}} is divisible

This problem has attracted the attention of many of our readers. The editors have received letters from V. G. Gaidalovich (Tashkent), S. P. Krutik (stanitsa Staro-Sherbinskaya, Krasnodar Territory), 9th grade student A. Merkuverev (Leningrad), V. V. Prlensky (Moscow) and other goods who will offer varying degrees of solution to this problem.

We asked the prominent Soviet algebraist, corresponding member of the USSR Academy of Sciences A. I. Shirshov to highlight in detail the solution to the problem.

Schoolchildren are familiar with many popular science books and articles on mathematics. They are written as simply as possible, detailed and accessible, in bright and lively language, with engaging examples and colorful pictures - so as to interest the reader and give him the opportunity to easily understand the material.

How are server-side mathematical articles written in reputable scientific journals? The article by A. I. Shirshov, offered to the attention of readers, gives an idea of ​​the scientific mathematical style of presentation. In terms of its content, it is accessible to high school students, but it is written specifically in the same way as notes are written, say, in the journal “Reports of the USSR Academy of Sciences.”

The scientific and mathematical style is characterized by slope and brevity. As a rule, the presentation is divided into separate steps - lemmas, rising along which we arrive at the final result - the theorem. The initial article always contains a statement of the problem, an explanation of the concepts introduced and notations used, and references to the literature. The proofs are not reproduced in detail - only their idea and the general course of reasoning are outlined. Therefore, you can read such an article only with a pencil and paper in your hands, restoring intermediate calculations; understanding its content requires a certain amount of effort and independent reflection.

A math lover will undoubtedly be interested in learning about the scientific mathematical style of presentation.

In article [1], it was proposed that numbers of the form Cpk+1pk−Cpk−1pk−2C_{p^{k+1}}^{p^k} - C_{p^{k-1}}^{p^{k-2}}, where pp is prime, are divisible by a sufficiently high number pp. However, this statement has been proven only in the case p=2p=2 (Theorem 5 from [1]).

This note is devoted to the proof of a more general theorem.

All numbers m,k,t,sm, k, t, s, etc., considered below are natural, and pp is a prime number. The symbol (m,n)(m, n), as usual, means the most common divisor of the numbers mm and nn. We will use the symbol [k,s]n[k, s]_n to denote the product of all natural numbers tt such that k≤t≤sk \leq t \leq s and (t,n)=1(t, n)=1; on-

Sheet 21

unnumberedTranscribed from the scan · Rough draft translation, low quality

Proof. For n=1n=1 the equality is trivial. Let’s use the induction method:

(α+x1)…(α+xn−1)(α+xn)−x1…xn−1xn={x1…xn−1+αx1…xn−1(1x1+⋯+1xn−1)+α2N1}×(α+xn)−x1…xn=αx1…xn−1+αx1…xn(1x1+⋯+1xn−1)+α2N1+α2N1xn=αx1…xn−1xn(1x1+⋯+1xn−1+1xn)+α2N,(\alpha + x_1) \dots (\alpha + x_{n-1}) (\alpha + x_n) - x_1 \dots x_{n-1} x_n = \left\{ x_1 \dots x_{n-1} + \alpha x_1 \dots x_{n-1} \left( \frac{1}{x_1} + \dots + \frac{1}{x_{n-1}} \right) + \alpha^2 N_1 \right\} \times (\alpha + x_n) - x_1 \dots x_n = \alpha x_1 \dots x_{n-1} + \alpha x_1 \dots x_n \left( \frac{1}{x_1} + \dots + \frac{1}{x_{n-1}} \right) + \alpha^2 N_1 + \alpha^2 N_1 x_n = \alpha x_1 \dots x_{n-1} x_n \left( \frac{1}{x_1} + \dots + \frac{1}{x_{n-1}} + \frac{1}{x_n} \right) + \alpha^2 N,

Q.E.D.

Lemma 11.

[pk−pk−1,pk]p−[1,pk−1]p=12p2k−1(p−1)[1,pk−1]p×{11⋅(pk−1)+⋯+1(p−1)(pk−1−p+1)+1(p+1)(pk−1−p−1)+⋯+1(pk−1−1)⋅1}+p4k−2Q,[p^k - p^{k-1}, p^k]_p - [1, p^{k-1}]_p = \frac{1}{2} p^{2k-1} (p-1) [1, p^{k-1}]_p \times \left\{ \frac{1}{1 \cdot (p^{k-1})} + \dots + \frac{1}{(p-1) (p^{k-1} - p+1)} + \frac{1}{(p+1) (p^{k-1} - p-1)} + \dots + \frac{1}{(p^{k-1} - 1) \cdot 1} \right\} + p^{4k-2} Q,

p>2p > 2;

[2k−2k−1,2k]2−[1,2k−1]2=22k−2[1,2k−1]2{11⋅(2k−1−1)+13(2k−1−3)+⋯+1(2k−1−1)⋅1}+24k−2Q[2^k - 2^{k-1}, 2^k]_2 - [1, 2^{k-1}]_2 = 2^{2k-2} [1, 2^{k-1}]_2 \left\{ \frac{1}{1 \cdot (2^{k-1} - 1)} + \frac{1}{3 (2^{k-1} - 3)} + \dots + \frac{1}{(2^{k-1} - 1) \cdot 1} \right\} + 2^{4k-2} Q

(in the expressions in curly brackets all numbers that are coprime to pp and 22, respectively, are written down).

Proof. It’s obvious that

(pk−pk−1+s)(pk−s)=p2k−1(p−1)+s(pk−1−s).(p^k - p^{k-1} + s) (p^k - s) = p^{2k-1} (p-1) + s (p^{k-1} - s).

Let us now write down the product [pk−pk−1,pk]p[p^k - p^{k-1}, p^k]_p and, using this equality, the variables are pairwise co-constituents, equidistant from the ends:

[pk−pk−1,pk]p=(pk−pk−1+1)(pk−pk−1+2)…[p^k - p^{k-1}, p^k]_p = (p^k - p^{k-1} + 1) (p^k - p^{k-1} + 2) \dots

…(pk−pk−1+p−1)(pk−pk−1+p+1)…(pk−2)(pk−1)={p2k−1(p−1)+1(pk−1−1)}{p2k−1(p−1)+2(pk−1−2)}…\dots (p^k - p^{k-1} + p-1) (p^k - p^{k-1} + p+1) \dots (p^k - 2)(p^k - 1) = \left\{ p^{2k-1} (p-1) + 1 (p^{k-1} - 1) \right\} \left\{ p^{2k-1} (p-1) + 2 (p^{k-1} - 2) \right\} \dots

…{p2k−1(p−1)+(p−1)(pk−1−p+1)}{p2k−1(p−1)+(p+1)(pk−1−p−1)}…{p2k−1(p−1)+12(pk−1−1)12(pk−1+1)}.\dots \left\{ p^{2k-1} (p-1) + (p-1) (p^{k-1} - p+1) \right\} \left\{ p^{2k-1} (p-1) + (p+1) (p^{k-1} - p-1) \right\} \dots \left\{ p^{2k-1} (p-1) + \frac{1}{2} (p^{k-1} - 1) \frac{1}{2} (p^{k-1} + 1) \right\}.

We transform the resulting expression according to Lemma 10, taking α=p2k−1(p−1)\alpha = p^{2k-1} (p-1) and choosing the numbers as xix_i

1⋅(pk−1−1),2(pk−1−2),…,12(pk−1−1)12(pk−1+1).1 \cdot (p^{k-1} - 1), 2 (p^{k-1} - 2), \dots, \frac{1}{2} (p^{k-1} - 1) \frac{1}{2} (p^{k-1} + 1).

Sheet 22

p. 20Transcribed from the scan · Rough draft translation, low quality

20

Noticing that
1(pk−1−1)⋅2(pk−1−2)…12(pk−1−1)12(pk−1+1)=[1,pk−1]p,1(p^{k-1}-1) \cdot 2(p^{k-1}-2) \dots \frac{1}{2}(p^{k-1}-1) \frac{1}{2}(p^{k-1}+1) = [1, p^{k-1}]_p,

we can write:
[pk−pk−1,pk]p=[1,pk−1]p+p2k−1(p−1)[1,pk−1]p⋅12{21(pk−1−1)+… }+p4k−2Q=[p^k - p^{k-1}, p^k]_p = [1, p^{k-1}]_p + p^{2k-1}(p-1)[1, p^{k-1}]_p \cdot \frac{1}{2} \left\{ \frac{2}{1(p^{k-1}-1)} + \dots \right\} + p^{4k-2}Q =
=[1,pk−1]p+12p2k−1(p−1)[1,pk−1]p×= [1, p^{k-1}]_p + \frac{1}{2} p^{2k-1}(p-1)[1, p^{k-1}]_p \times
×{11(pk−1−1)+⋯+1(pk−1−1)1}+p4k−2Q,\times \left\{ \frac{1}{1(p^{k-1}-1)} + \dots + \frac{1}{(p^{k-1}-1)1} \right\} + p^{4k-2}Q,

which is what lemmy proves at p>2p > 2.
The case p=2p = 2 is considered according to the same scheme.
Lemma 12.

12+22+⋯+(p−1)2+(p+1)2+⋯+(pk−1−1)2=1^2 + 2^2 + \dots + (p-1)^2 + (p+1)^2 + \dots + (p^{k-1}-1)^2 =
=16pk−1(pk−1+1)(2pk−1+1)−pkL,p>2= \frac{1}{6} p^{k-1}(p^{k-1}+1)(2p^{k-1}+1) - p^k L, \quad p > 2
(all numbers coprime to pp are written down on the left side).
Proof. It is enough to represent the left side in the form
∑i=1pk−1i2−p2∑i=1pk−2i2\sum_{i=1}^{p^{k-1}} i^2 - p^2 \sum_{i=1}^{p^{k-2}} i^2

and calculate both sums according to Lemme 1.
Theorem. The following equality is fair:
Cpkpk−1−Cpk−1pk−2=p3k−1R,p>3;C_{p^k}^{p^{k-1}} - C_{p^{k-1}}^{p^{k-2}} = p^{3k-1} R, \quad p > 3;
C3k3k−1−C3k−13k−2=33k−2S;C_{3k}^{3k-1} - C_{3k-1}^{3k-2} = 3^{3k-2} S;
C2k2k−1−C2k−12k−2=23k−3T,C_{2k}^{2k-1} - C_{2k-1}^{2k-2} = 2^{3k-3} T,

where k⩾3k \geqslant 3 and R,S,TR, S, T are integers.
The proof of the theorem is carried out by sequential use of lemme 9, 11, 6, 12, 2.

Comment. From the proof of the theorem, one can additionally see that the numbers SS and TT indicated in the theorem are not divisible by 3 and 2, respectively. The author does not know how things stand in the general case - whether the number RR is divisible or not divisible by pp.

Literature Cited

  1. Fuchs D. B., Fuchs M. B., Arthmetic of biomp coefficients. «Kvant» No. 6, 1970, pp. 17-25.
  2. Sominsky I. S., Method of mathematical induction. M., Fizmatgiz, 1961.
  3. Egorov A. A., Comparisons by modulus and arithmetic of remainders. «Kvant» No. 5, 1970, pp. 27-33.

Editor’s note. As reader Yu. Trakhtman (Dnepropetrovsk) told us, he managed to obtain certain numbers for which the numbers R,S,TR, S, T appearing in the theorem are not divisible by p,3,2p, 3, 2, respectively. However, this result is formulated in terms unfamiliar to schoolchildren and is proven by non-trivial means.

Sheet 26

p. 24Transcribed from the scan · Rough draft translation, low quality

24

Leno to the axis; therefore, due to friction, the wolf’s axis tends to take a vertical position. This is easy to verify if you run the fibers obliquely. After some time, its axis becomes vertical. The moment of friction forces is directed towards the vertical (the gimlet rule), therefore, the change in the angular momentum of the wolf is also directed towards the vertical, and the axis of the wolf tends to become perpendicular to the plane of rotation.

So, two moments of force act on the inclined fiber: the moment of a couple of forces - the reaction of support and gravity, and the moment of friction. The movement of a wolf will always occur in the presence of these two moments.

Let’s now return to Thomson’s wolf and try to explain his behavior. Since the Thomson fiber consists of a sphere with a middle apex, its center of gravity is located below the geometric center of the ball from which it is made. When spinning the wolf, we will involuntarily deviate its axis from the vertical position. But since the drag has a spherical shape, its support point changes as a result of such deviation. The axis of rotation of the wolf remains the same - vertical and will not coincide with its geometric axis. And since the center of gravity of the wolf lies below the geometric center of the ball, as a result of this

declination, its center of gravity will no longer lie on the axis of rotation (Fig. 7). He will take position O′O' and will spin around the vertical axis together with the wolf. When rotating at a high angular velocity, the center of gravity of the wolf will rise in the same way as a ball on a thread rises, if the thread is untwisted as shown in figure 8.

The fiber does not hold it in a lateral position, but by inertia jumps over it, touching its lower plane, on which it rotates (Fig. 2). As soon as this happens, the fulcrum of the wolf moves from point AA to point BB (Fig. 9), and the drag, rotating around its axis, begins to presuppose near axis BB′BB'. In other words, the Thomson wire will behave like an “ordinary” wire. Under the influence of the frictional moment, it will align its axis with the vertical axis BB′BB' and will continue to rotate upward with the ball.

From the above reasoning it is clear that we owe the columnar behavior of Thomson’s wolf to the force of friction. Indeed, if there were no friction force, then the drag, having hit the plane, would return to the lateral position and rotate as long as it had a sufficiently high angular velocity. And then, under the influence of the moment of gravity, it would return to its original position (Fig. 2).

Sheet 27

p. 25Transcribed from the scan · Rough draft translation, low quality

25

Fig. 10.

You can conduct an interesting experiment with Thomson’s top. If you run a top over a surface covered with a thin layer of powder, the powder will leave a mark on the surface of the top - the trajectory of the point of contact of the top with the plane. This trace is shown at figure 10. The line on the top twists into a spiral, but at the equator of the top ball it begins to spin in the opposite direction. Why is this happening? The law of conservation of angular momentum requires that the top rotate in the same direction, both in its original position and in its inverted position. Let us launch the top clockwise (if you look at it from above). If the top were to turn over without ceasing to spin around its axis, then in the inverted state it would spin counterclockwise. Therefore, in order for the law of conservation of angular momentum to be satisfied, the top at some point in time must stop rotating around its axis, passing through its leg, and then begin to rotate in the opposite direction. Judging by figure 10, this is what happens at the moment when the top lies on its side.

As for calculating the size of the top, it can be anything, but such that its center of mass does not coincide with the geometric center of the sphere from which it is made.

TASKS
ABOUT CHESS
TOURNAMENT

  1. 8 chess players took part in the tournament*). They all scored a different number of points, and the second prize-winner scored the same amount as all the chess players who took places from 5th to 8th. How did the chess players who took 3rd and 5th places play among themselves?

  2. Two 7th grade students and several 8th grade students played in the tournament. The seventh-graders scored 8 points together, and all the eighth-graders scored equally. How many eighth-graders could participate in the tournament?

  3. n chess players—grandmasters and masters—participated in the tournament. After the end of the tournament, it turned out that each student gained half of his points in the game against the masters. Prove that n\sqrt{n} is an integer.

  4. A chess player plays at least one game a day for training and, in order not to overwork, no more than 12 a week. Prove that it is possible to find several consecutive days during which he plays exactly 20 games.

  5. Every chess player in the tournament scored half of their points in matches with the participants who took the last three places. How many people took part in the tournament?

  6. Prove that at the end of the tournament its participants can be re-determined in such a way that it turns out that not a single participant lost to the next one indefinitely after him.

*) We assume that chess players play one game at a time with each other, that is, the tournament is held in one round.

Sheet 28

p. 26Transcribed from the scan · Rough draft translation, low quality

26

Even the closest stars are very far away. There is still a long way to go to other galaxies. From the Andromeda galaxy, light takes about a million years to reach us.

Is it conceivable to get there in, say, a week? According to Earth time, it does not add up to Andromeda so soon. The light goes on for years and years. But the ship cannot move faster than light. Another thing is the time of the interstellar traveler himself, if his ship flies at a sufficiently high speed. When moving at high speeds, all processes are replaced by the same number of times. The higher the speed, the greater the replacement.

How should we fly if we want to travel to the Andromeda Nebula in a week? A distance of 10⁶ light years must be covered in 152\frac{1}{52} years. Calculations using the formula of the relative theory result: it is necessary to fly with constant acceleration a=700 ga=700\text{ g}! (g is the acceleration of free fall).

But what about overloads? With an acceleration of 700 g, our weight will increase 700 times! It’s like driving over a starlet with an asphalt roller. Our blood also becomes 700 times thicker. And it must circulate throughout the body. The heart cannot cope with such a significant load. Pilots sometimes go blind during sharp turns - the blood does not rise to the brain, although here the acceleration aa does not exceed 5÷10 g5\div 10\text{ g}. You can lie down to reduce the load on the heart - then you need to raise the blood to a lower height. But even a tenfold overload in this position can only be withstood for three to five minutes.

Is it possible to come up with a better way that allows you to move at any acceleration without any overload?

Is it possible to propose a design for a ship depicting an astronaut under any kind of overload?

Before rushing at an enemy, it is useful to study it.

Where does the weight come from?

If you stand up the external scale, the needle will deviate from the zero position. The earth attracts the body, and since we are motionless relative to the scales, this force must be balanced by the elastic force of the arms. The arrow will show us the weight P=mg(m− масса)P=mg(m-\text{ масса}). Let us change the weight (readings of external scales) in an elevator rising with acceleration. The arrow will show m(a+g)m(a+g), a re-

Sheet 29

p. 27Transcribed from the scan · Rough draft translation, low quality

27

load: elastic force not only balances the Earth’s gravity, but also gives the body acceleration aa. If the elevator falls freely, then the weight will be zero - all bodies fall with the same acceleration, our movement will be exactly the same as the movement of the spring, and the spring will not be aware of it. Taking an apple, we will not feel its weight; it does not press on our hand, but falls freely along with our hand.

So, the weight P=m(a+g)P=m(a+g), if aa is directed in the same direction as the acceleration of free fall gg and ∣a∣=∣g∣|a|=|g| (free fall), a state of weightlessness occurs. This condition is experienced by astronauts when flying with their engines turned off, or when they are moving with the acceleration of gravity.

It is important that weight is due to both acceleration and gravitational attraction. It became possible to compensate one thing for another. It is possible to create weightlessness because the acceleration of gravity does not depend on either the mass or the substance of the falling bodies. This property was discovered by Galileo. But even now, researchers sometimes cannot resist the temptation to test this property. In 1964, Roll, Krotkov and Dicke established the equality of acceleration for gold and aluminum with an accuracy of 0.00000000001!

We will meet weightlessness in the cabin of a free-fall elevator. There are no overloads. Let us take a massive body created by the acceleration of gravity aa, equal in magnitude to the desired acceleration of travel. Let’s install an engine on it that can provide just this acceleration. The traveler is accommodated with all comforts in a separate cabin, freely falling onto this body. The cabin falls with acceleration aa, but the engine is running and the body leaves with the same acceleration.

At zero initial speed, the distance between the cabin and the massive body will remain unchanged. In a freely falling cabin there is weightlessness, but at the same time it rushes with the necessary acceleration.

But before the halfway point, you need to start slowing down. The coordination of the acceleration of the body and the free fall acceleration of the cabin will be disrupted, and the cabin will crash into a massive body. In addition, there is a danger of standing up or falling on the body with any change in the acceleration of the ship (massive body). This means that we need to better think through the design of the ship.

Let’s drill a shaft in the direction of acceleration through the center of a massive body, which has been shaped into a ball. The acceleration of gravity will vary depending on the distance to the center of the ball. Let us denote the acceleration on the surface of the ball by a0a_0 and the radius of the ball by r0r_0. Let’s plot the acceleration aa at a distance rr from the center of the ball (see figure *).

At distances from −r0-r_0 to r0r_0 (that is, inside the ball), the acceleration of gravity changes according to the law a=a0rr0a=a_0 \frac{r}{r_0}, and at r<−r0r<-r_0 and r>r0r>r_0

*) This problem is discussed in detail in the article by Ya. A. Smorodinsky “Similar movements”. The dependence of the force of attraction of a body on the distance to the center of the ball was found with the solution problem F43 («Kvant» No. 5, 1971).

Sheet 30

p. 28Transcribed from the scan · Rough draft translation, low quality

28

(outside the ball) acceleration a=−a0(rr0)2a = -a_0 \left( \frac{r}{r_0} \right)^2.

The negative sign of the acceleration means that it is always directed towards the center of the ball.

When a ball moves without acceleration, its center is the point of equilibrium. For small deviations, a restoring force occurs. When accelerating the ship ww, we change a0a_0, there is always a cabin position at which the free fall acceleration is equal to ww. To find this position on the graph, draw a straight line below the rr axis at a distance ww. Two intersection points will appear, their coordinates give the required distances. The point inside the ball corresponds to the source equilibrium. With a small change in the acceleration of the ship, the cabin will oscillate around the equilibrium point, itself monitoring the consistency of the accelerations, and all this time the cabin will remain inert.

When braking with the same acceleration, the equilibrium point will be on the other side of the center of the ball.

We have proposed a radical way to combat overloads. What “ifs” stand in the way of realizing this fantastic project?

It does not contradict the laws of nature. The main difficulties lie in the power source: this is a common difficulty of any intercity ship project. But where did the massive body come from? You can either take a body of very large volume or use a substance of very high density. To make it easier to think about this, understand the exercises below.

Exercises

  1. If a jet plane dives with an acceleration of 1.5 g, what is the weight of the pilot and where is the force of the weight directed?
  2. Find the relative radius and mass of a ball of the same density as the Earth to the radius and mass of the Earth if the acceleration on the surface of the ball is 1000 g.
  3. What if the density of the ball is 10^6 times greater than that of the earth? (Under some physical conditions, for example, on stars called white dwarfs, the density of matter significantly exceeds our values.)

Sheet 31

p. 29Transcribed from the scan · Rough draft translation, low quality

29

Professor Everett, discussing the phenomenon of mirage (Nature, November 19, 1874), showed that for the formation of sharply successive mirages, the presence of a horizontal plane with a maximum refractive index is necessary. As you move up and down from this plane, the optical density decreases in proportion to the distance from it.

A horizontal or almost horizontal beam is deflected towards the plane with maximum density and intersects it *). Then it changes its curvature and again deviates towards the plane, which it crosses again and again, passing along a trajectory close to a sinusone.

Observing the trajectory of a light beam in a vessel filled with a salt solution (the optical density of the solution increased with depth), I thought:

*) The nature of the mirage is described in the article by G. Ya. Myakishev “Fermat’s principle and the laws of geometric optics” («Kvant» No. 11, 1970).

that by changing the refractive index of the liquid, it would be possible to make the beam move along a sinusone.

The result is quite beautiful experiments that can be shown in the audience. Apparently, it is worth publishing them, although, as I learned later, similar experiments had already been described by Wiener.

I made a vessel from thick sheet glass approximately 50 cm long, 10 cm high and 2 cm wide. I filled it 3 cm with a concentrated alum solution, and on top I placed a 3 cm thick layer of aqueous alcohol solution (~10%) (The addition of alcohol increases the refractive index of water.) You need to carefully add water to the vessel using a pipette, the shape of which is shown in figure 1.

As a liquid with a high refractive index, the removed weight of which is greater than the remote weight of water, but less than the remote weight of alum solution, I used a mixture

Sheet 33

p. 31Transcribed from the scan · Rough draft translation, low quality

31

Fig. 5.

beats from heating. I have had great success using gypsum plates cast from alabaster (fired gypsum) on thick sheet glass, although these plates are fragile and short-lived. Perhaps slate (roofing slate) slats would be very good, as they can withstand quite a lot of heat and can be made flat and smooth.

The plates only need to be sprinkled with a layer of sand to establish reflection from the surface. The surface of the sand should appear completely robust. To successfully carry out the experiment, you need a completely flat desert; so don’t feel like you’ve paid too much attention to adjusting the records. At one end of the desert we need to create an artificial sky. It is best to use a large mirror mounted on a window and reflecting the sky.

Between the sky and the desert you need to install a small chain of mountains cut out of cardboard. Individual peaks should have a height of 1 to 2 cm, and the valleys between them should rise only slightly above the desert level. The general arrangement is shown at figure 5.

The plates are then heated using gas burners, which need to be moved from time to time to ensure even heating.

If we now look along the desert a little above the level of the sand, we see the mountains clearly standing out against the sky: as the temperature rises, axero begins to form in front of the mountain range, and

Fig. 6.

Sheet 34

unnumberedTranscribed from the scan · Rough draft translation, low quality

Fig. 7.

If you place a small marble ball at the far end of the desert, then when the position of the eye is determined, the steep contour will turn into an ellipse, and if you lower the eye, the image will become a segment and eventually disappear. The increase in size in this case is caused by the fact that the direct and reflected images are observed simultaneously and are shifted relative to each other. I observed a similar situation on a lake: when the water is warm and the air is cold, patches of snow on the opposite shore (too small to be distinguished by the eye from a height of a few meters above the lake level) become clearly visible if you go down to the edge of the water.

The atmospheric conditions necessary for mirages to occur can also cause the dust wings often seen in the desert, and on a large scale, death. These deaths, like mirages, can be reproduced on a small scale.

I sprinkled one of the metal plates with quartz sand and heated it with small burners. After a few minutes, very beautiful little deaths began to move across the surface, twisting the thin sand into watery wings; sometimes it lasted 10-15 seconds.

However, vortices created in this way cannot be filled in a large audience. So I looked for ways to create them on a larger scale. To do this, after removing the sand, he heated the plate well and sprinkled it with adhesive: a dense cloud of white steam immediately rose from the hot surface and soon a real death minator about 2 cm high appeared in the center. By placing the plate in the beam of a flashlight in a dark room, you can demonstrate the wings in a larger audience. I find it best to first sprinkle ammonia on the plate and then heat it: then the wings appear almost continuously and often persist for quite a long time.

figure 7 shows a snapshot of one of these deaths, taken in bright sunlight.

This method of creating atmospheric wings is preferable to the old method of creating them using a quick-release drum with transverse partitions *), since here wings arise for the same reasons and under the same conditions as in nature.

*) See the article by N. E. Zhukovsky “Fundamentals of the theory of winga” («Kvant» No. 4, 1971).

Sheet 35

p. 33Transcribed from the scan · Rough draft translation, low quality

33

TASKS

In this issue, “Problem Book «Kvant»” is compiled from problems proposed at the final exams of the first All-Union Olympiad in Mathematics and Physics.

M106. Prove that if the numbers p1,p2,q1,q2p_1, p_2, q_1, q_2 satisfy the inequality
(q1−q2)2+(p1−p2)(p1q2−p2q1)<0,(q_1 - q_2)^2 + (p_1 - p_2)(p_1q_2 - p_2q_1) < 0,
then square trinomials
x2+p1x+q1x^2 + p_1x + q_1 and x2+p2x+q2x^2 + p_2x + q_2
have real roots and between two roots of each of them lies the root of the other.

I. F. Sharyn

M107. a) Given a convex polygon A1A2…AnA_1A_2 \dots A_n. (Fig. 1). On side A1A2A_1A_2 points B1B_1 and D2D_2 are taken, on side A2A3A_2A_3 - points B2B_2 and D3D_3, …, on side AnA1A_nA_1 points BnB_n and D1D_1 so that if we construct parallelograms A1B1C1D1,A2B2C2D2,…,AnBnCnDn,A_1B_1C_1D_1, A_2B_2C_2D_2, \dots, A_nB_nC_nD_n, then straight A1C1,A2C2,…,AnCnA_1C_1, A_2C_2, \dots, A_nC_n will intersect at one point. Prove that
A1B1⋅A2B2⋅⋯⋅AnBn=A1D1⋅A2D2⋅⋯⋅AnDnA_1B_1 \cdot A_2B_2 \cdot \dots \cdot A_nB_n = A_1D_1 \cdot A_2D_2 \cdot \dots \cdot A_nD_n.

  1. Prove that the converse statement is also true for a triangle: let points B1B_1 and D2D_2 be chosen on side A1A2A_1A_2, points B2B_2 and D3D_3 on side A2A3A_2A_3, points B3B_3 and D1D_1 on side A3A1A_3A_1 so that if we construct parallelograms A1B1C1D1,A2B2C2D2,…,AnBnCnDn,A_1B_1C_1D_1, A_2B_2C_2D_2, \dots, A_nB_nC_nD_n, then the lines A1C1,A2C2,…,AnCnA_1C_1, A_2C_2, \dots, A_nC_n will intersect at one point.

V. L. Gutemacher

M108. a) Prove that the line dividing the given triangle into two polygons of equal area and perimeter passes through the center of the circle inscribed in the triangle.

  1. Prove a similar statement for an arbitrary polygon in which a circle can be inscribed.

Yu. I. Ionin

M109. a) At the vertex A1A_1 of the regular 12-gon A1A2A3…A12A_1A_2A_3 \dots A_{12} there is a minus sign, and at the rest there are plots. It is allowed to simultaneously change the sign to the opposite one at any six consecutive vertices of the polygon. Prove that in several such operations it is impossible to achieve that at the vertex

Sheet 36

unnumberedTranscribed from the scan · Rough draft translation, low quality

not A2A_2 turned out to be a minus sign, and in the remaining vertices there were plots.

  1. Prove the same statement if it is allowed to simultaneously change signs not at six, but at four consecutive vertices of the polygon.

c) Prove the same statement if it is allowed to simultaneously change signs at three consecutive vertices of a polygon.

M110. On an endless sheet of glued paper, NN grids are painted black. Prove that a finite number of squares can be cut from a leaf so that two conditions are satisfied:

  1. all the black squares will lie in the cut out squares;
  2. in any cut square KK the area of ​​black cells is at least 15\frac{1}{5} and no more than 45\frac{4}{5} of the area KK.

G. A. Rosenblom

F118. A mass mm of hydrogen and the amount of oxygen required for complete combustion enter the combustion chamber of a jet engine per second. Nozzle output SS. The pressure in this section is PP, the absolute temperature is TT. Determine the traction force of the engine. (9-10 grades)

G. L. Komkin

Fig. 2. Fig. 3.

F119. A matchbox ABAB with a ball of mass MM is suspended from a matchbox BCBC with a ball of mass mm (Fig. 2). Point AA oscillates in the horizontal direction with a period of TT. Find the length of thread BCBC if it is known that thread ABAB remains vertical all the time. (10 grades)

G. L. Komkin

F120. A speed skater on an icy road tries to make a turn as close to the inside edge as possible. A cyclist on a cycle track takes a turn as far as possible from the inner edge. How to enforce this difference in the movement of a skater and a cyclist on a turn? The track profile is shown on figure 3. (8 cells)

M. M. Balatsov

F121. In a hermetically sealed vessel, a piece of ice of mass MM floats in water, in which a lead pellet of mass mm is frozen. How much heat does it take to make the pellet sink? The density of lead is 11,3 e/cm311,3 \text{ e/cm}^3, the density of ice is 0,9 e/cm30,9 \text{ e/cm}^3, the heat of fusion of ice is 80 кал/е80 \text{ кал/е}. The temperature of the water in the vessel is 0∘C0^\circ \text{C}. (8 grades)

F122. Three bodies with masses m1m_1, m2m_2 and m3m_3 can slide along a horizontal plane without friction (Fig. 4), and m1≫m2m_1 \gg m_2 and m2≪m3m_2 \ll m_3. Determine the maximum velocities that two extreme bodies can acquire if at the initial moment of time

Fig. 4.

neither they accumulated, but the average body had a speed of vv. The impacts are considered to be absolutely elastic. (9 grades)

E. Kuznetsov

Sheet 38

p. 36Transcribed from the scan · Rough draft translation, low quality

36

It remains to solve the following problem: find a point M on line l for which angle PMQ is the simplest: a circle passing through points P, Q and M touches line l. To construct a point M, you need (if the segment PQ is not parallel to the line l) from the point C of the intersection of PQ and l on the line l, plot the segments CM₁ = CM₂ = √(CP·CQ), and then from the resulting points M₁ and M₂ select the one for which the angle MᵢCP is acute (or straight). The proof that it is for this point that the angle PMQ is maximum is almost obvious and is left to the reader *) (Fig. 2).

Oddly enough, many readers who sent us letters thought about one of the possibilities 1) and 2). The greatest solution was sent by O. Kim, G. Levin, A. Pukhalsky, V. Luzzin, Yu. Obolonkov, A. Kostyurin.

M65

a) Let E, F, G be points on sides AB, BC and CA of triangle ABC for which AEEB=BFFC=CGGA=k\frac{AE}{EB} = \frac{BF}{FC} = \frac{CG}{GA} = k, where 0 < k < 1.

Find the ratio of the area of ​​triangle KLM formed by lines AF, BG and CE to the area of ​​triangle ABC (Fig. 3a).

  1. Cut the triangle with the sixth straight line into pieces from which seven equal triangles can be folded.

a) Let us denote the area of ​​the triangle with vertices X, Y, Z by s(XYZ). Using the fact that the ratio of triangles with the same heights (or with the same bases) is equal to the ratio of the bases (corresponding to the ratio of the heights), it is not difficult to prove that

s(ACK)=1ks(ABK)=k+1k2s(AEK)=k+1k2+k+1s(AEC)=kk2+k+1s(ABC).s(ACK) = \frac{1}{k} s(ABK) = \frac{k+1}{k^2} s(AEK) = \frac{k+1}{k^2+k+1} s(AEC) = \frac{k}{k^2+k+1} s(ABC).

In the same way it can be proven that

s(BLA)=s(CMB)=kk2+k+1s(ABC).s(BLA) = s(CMB) = \frac{k}{k^2+k+1} s(ABC).

Pozny

s(KLM)s(ABC)=1−3kk2+k+1=(1−k)2k2+k+1=(1−k)31−k3.\frac{s(KLM)}{s(ABC)} = 1 - \frac{3k}{k^2+k+1} = \frac{(1-k)^2}{k^2+k+1} = \frac{(1-k)^3}{1-k^3}.

  1. Note that for k = 12\frac{1}{2} this ratio is equal to 17\frac{1}{7} and each of the three segments AF, BG, CE is divided by two others in the ratio 3:3:1, so that if points M, K, L are drawn, three more lines corresponding to parallel to these segments, then each of the sides of the triangle ABC will be divided in the ratio 2:1:1:2.

*). For more information about this, see the book by N. B. Vasiliev and V. L. Gutenmacher “Straights and Curves”, series “Library of the Physics and Mathematics School”. “Science”, 1969, pp. 76-78.

Sheet 39

unnumberedTranscribed from the scan · Rough draft translation, low quality

Now it is not difficult to assemble 7 equal triangles from the 13 pieces into which triangle ABC is cut (one of them consists of a single piece KLM; Fig. 36).

A similar solution to the problem of adding A. Alekseev from Leningrad, A. Alyaev from the Penza region, E. Turkevich, A. Chernyak, Yu. Obolenkov.

M66

Here are some examples where the sum of the squares kk of consecutive natural numbers is equal to the sum of the squares (k−1)(k-1) of the following natural numbers:
32+42=52,362+372+382+392+402=412+422+432+442,3^2+4^2=5^2, 36^2+37^2+38^2+39^2+40^2=41^2+42^2+43^2+44^2,
552+562+572+582+592+602=612+622+632+642+652.55^2+56^2+57^2+58^2+59^2+60^2=61^2+62^2+63^2+64^2+65^2.
Find a general formula covering all such cases.

Let us prove that for every natural number kk there is exactly one natural number nn such that
(n−k+1)2+(n−k+2)2+…+(n−1)2+n2=(n+1)2+(n-k+1)^2+(n-k+2)^2+\ldots+(n-1)^2+n^2=(n+1)^2+
+(n+2)2+…+(n+k−1)2.+(n+2)^2+\ldots+(n+k-1)^2.

(Note that on the right side of the equality (k−1)(k-1) is a summand, and on the left side there is kk). Equality (1) is equivalent to the following:
n2=[(n+1)2−(n−k+1)2]+[(n+2)2−(n−k+2)2]+…n^2=[(n+1)^2-(n-k+1)^2]+[(n+2)^2-(n-k+2)^2]+\ldots
…+[(n+k−1)2−(n−1)2]\ldots+[(n+k-1)^2-(n-1)^2]
n2=k(2n−k+2)+k(2n−k+4)+…+k(2n+k−2),n^2=k(2n-k+2)+k(2n-k+4)+\ldots+k(2n+k-2),
n2=2k(k−1)n.n^2=2k(k-1)n.

Thus, the stated statement is proven: equality (1) for natural kk and nn is satisfied if and only if n=2k2−2kn=2k^2-2k. (When moving from (3) to (4), we took advantage of the fact that the sum of the (k−1)(k-1) terms of the arithmetic progression (2n−k+2)+(2n−k+4)+…+(2n+k−2)(2n-k+2)+(2n-k+4)+\ldots+(2n+k-2) is equal to (k−1)(2n−k+2)(2n+k−2)2=2(k−1)n(k-1)\frac{(2n-k+2)(2n+k-2)}{2}=2(k-1)n. Thus, we obtained an exclusion formula. It can be written, for example, like this:
(2k2−3k+1)2+(2k2−3k+2)2+…+(2k2−2k)2(2k^2-3k+1)^2+(2k^2-3k+2)^2+\ldots+(2k^2-2k)^2
=(2k2−2k+1)2+(2k2−2k+2)2+…+(2k2−k−1)2,=(2k^2-2k+1)^2+(2k^2-2k+2)^2+\ldots+(2k^2-k-1)^2,
where kk is an arbitrary natural number. The examples given in the conditions are obtained from it with kk equal to 2, 4 and 5.

This formula (or others equivalent to it) has been found by a lot of people - most of them either give a proof close to ours, or use the formula for the sum of squares of natural numbers in their calculations (see Lemma 1, on page 17).

M67

The jeweler was ordered a gold ring of width hh, which has the shape of a body, the bounded surface of a ball with center OO and the surface of a cylinder of radius rr, the axis of which passes through the point OO (Fig. 4). The master made such a ring, but chose rr too small. How much gold should be added if rr needs to be increased kk times, but the width hh remains the same?

It is not difficult to prove that the volume of a spherical ring - the body obtained by expressing the segment ABAB around the diameter MNMN, which does not intersect this segment - is equal to π6AB2⋅A1B1,\frac{\pi}{6} AB^2 \cdot A_1B_1, where A1B1A_1B_1 is the projection of the chord ABAB onto the diameter MNMN. This formula is given, for example, in the book of J. Adam “Elementary Geometry”, part II, chapter. IV, 500.

Fig. 4.

Sheet 40

p. 38Transcribed from the scan · Rough draft translation, low quality

38

The volume of the ring is equal to π6h3\frac{\pi}{6} h^3, that is, it does not depend on the radius rr, so gold is added to the master.

M68

The grid of lines depicted on figure 5 (see also the cover of “Kvat” No. 2, 1971) consists of concentric circles of radii 1, 2, 3, 4, … with a center at the point OO, a line ll passing through the point OO, and all possible tangents to the circle parallel to the line ll. The entire plane is divided by these lines into cells, which are colored in a checkerboard pattern. In the chain of pink dots shown in figure, every two adjacent dots are opposite vertices of a dark cell. Prove that all points of such an infinite chain lie on the same parabola (the pose weight figure is, as it were, woven from yellow and dark parabolas).

Taking the straight line ll as the axis OxOx, and the point OO as the origin of coordinates of the rectilinear system, as shown in figure 5. The scale unit is already specified in the conditions. The grid of lines discussed in the conditions is composed of circles of radius nn with center OO (the equation of such a circle x2+y2=n2x^2 + y^2 = n^2) and straight lines y=my = m, where mm and nn are all possible integers; n>0n > 0. Thus, each point of intersection (or tangency) of these lines—each “node” (x,y)(x, y) of our grid—corresponds to a certain pair of values ​​n=x2+y2n = \sqrt{x^2 + y^2} and m=ym = y. Note that when we move from one of the pink dots to the adjacent pink dot, both mm and nn change by one, so their difference n−m=x2+y2−yn - m = \sqrt{x^2 + y^2} - y remains constant; this difference for all pink dots is 6.

The equation x2+y2−y=6\sqrt{x^2 + y^2} - y = 6 is equivalent to the following: x2+y2=(y+6)2x^2 + y^2 = (y + 6)^2; y=x212−3y = \frac{x^2}{12} - 3. Thus, all pink points lie on the parabola y=x212−3y = \frac{x^2}{12} - 3.

In another similar chain of points, which we drew with the head color, when moving from a point to the neighboring one, x2+y2\sqrt{x^2 + y^2} and yy change by one so that their sum remains constant: x2+y2+y=4\sqrt{x^2 + y^2} + y = 4. This equation, after transforming the points, becomes the equation of the parabola y=−x26+32y = -\frac{x^2}{6} + \frac{3}{2}.

In the same way, it can be shown that any infinite chain of points in which neighboring points are opposite vertices of the same cell (or one segment) lies on the parabola y=−x22p+p2y = -\frac{x^2}{2p} + \frac{p}{2}, where pp is some non-zero integer. Conversely, any of these parabolas contains such an infinite chain of points (these are the points of intersection of the parabola with all possible lines y=my = m).

Sheet 41

p. 39Transcribed from the scan · Rough draft translation, low quality

39

Note that if p<0p < 0, that is, if the branches of parabolaOLS go upward, then if pp is even, the parabola goes along the dark cells, and if pp is odd, along the yellow ones; if p>0p > 0, then vice versa. Moreover, through each intersection of lines and circles of our grid (excluding tangent points lying on line x=0x = 0), two parabolas pass; one goes along the yellow cells, the other goes along the dark ones; one is directed with branches up, the other - down.

The solution to this problem is the addition of many honors. Some people use the following geometric definition of parabola in their solution: a parabola is a set of points equally distant from a given point and a given line. Essentially, the solution to problem M68 is very close to proving the equivalence of this definition of parabola and the one known from the school course (a parabola is the graph of a square triangle). If we choose a coordinate system so that a given point is the nacal coordinate, and a given line is the equation y=cy = c, then the condition that the point (x,y)(x, y) is equally distant from the given point and the given line is written by the equation x2+y2=∣y−c∣\sqrt{x^2 + y^2} = |y - c|, which is equivalent to the equation y=−x22c+c2y = -\frac{x^2}{2c} + \frac{c}{2}.

M69

The number 76 has this curious property: the last two digits of the number 762=577676^2 = 5776 give the number 76 again.

a) Are there any other two-digit numbers like this?

b) Find all three-digit numbers AA such that the last three digits of A2A^2 make up the number AA.

b) Is there an infinite sequence of digits a1,a2,a3,…a_1, a_2, a_3, \dots such that for any nn the square of the number “anan−1…a2a1a_n a_{n-1} \dots a_2 a_1” is “…anan−1…a2a1a_n a_{n-1} \dots a_2 a_1”? (The quotation marks here denote the decimal notation of the number. We exclude the obvious answer ai=Oa_i = O for all i>1i > 1.)

The answer to this problem follows: for any n>1n > 1 there are exactly two such nn-digit numbers n>1n > 1, the square of which is AA (not counting the very long ones: 0 … 0000 and 0 … 0001), - for n=2n = 2 these are 76 and 25, for n=3n = 3 - 376 and 625, with n=4n = 4 - 9376 and 0625, with n=5n = 5 - 09376 and 90625, etc., so there are two infinite sequences of numbers discussed in point c): one starting with the numbers 6, 7, 3, 9, 0, 1, …, the other - with the numbers 5, 2, 6, 0, 9, 8, …*).

Let’s start with task a). The easiest way to find the two-digit numbers we need, which indicate pluralities, is as follows. If A2A^2 turns out to be the same two digits as AA, then A2−A=AA^2 - A = A (A - 1) is divisible by 100 = 25 4, and since the numbers AA and (A−1)(A - 1) are coprime (do not have common factors greater than 1), then one of them must be divisible by 25, and the other by 4. Let’s try to see if each of the numbers is suitable 25, 50 and 75 for role AA or for role A−1A - 1 (both of these numbers are double digits). To do this, you just need to check which of its neighboring numbers are divisible by 4. This will only be 76 and 24, so AA can only equal 25 and 76.

Problem 6 can be solved similarly), but we must immediately understand: if the square of the number B=⟨an−1an−2…a1⟩B = \langle a_{n-1} a_{n-2} \dots a_1 \rangle turns out to be the digits “… an−1an−2…a1a_{n-1} a_{n-2} \dots a_1”, then it is possible, in a unique way, to choose the digit ana_n so that the square of the number A=⟨anan−1…a1⟩A = \langle a_n a_{n-1} \dots a_1 \rangle turns out to be “… anan−1…a1a_n a_{n-1} \dots a_1”.

Let B2=⟨...bnan−1an−2…a1⟩B^2 = \langle ... b_n a_{n-1} a_{n-2} \dots a_1 \rangle. Then (n⩾2=>2n>n+1)(n \geqslant 2 = > 2n > n + 1)

A2=(10nan+B)2=102nan+2⋅10nanB+B2=⟨...cnan−1an−2…a1⟩,A^2 = (10^n a_n + B)^2 = 10^{2n} a_n + 2 \cdot 10^n a_n B + B^2 = \langle ... c_n a_{n-1} a_{n-2} \dots a_1 \rangle,

where cnc_n is the last digit of the number 2ana1+bn2a_n a_1 + b_n. We must choose ana_n so that cnc_n equals ana_n, that is, so that 2ana1+bn=an=(2a1−1)an+bn2a_n a_1 + b_n = a_n = (2a_1 - 1)a_n + b_n is divisible by 10. Obviously, this can be done in a unique way. In the functions a1=5a_1 = 5 and a1=6a_1 = 6 that interest us, the bn→anb_n \rightarrow a_n functions that we must indicate are especially simple: if a1=5a_1 = 5, then an=bna_n = b_n, and if n=6n = 6, then an=10−bna_n = 10 - b_n with bn>0b_n > 0 and an=0a_n = 0 with bn=0b_n = 0.

This approach to solving problem M68 is discussed in more detail in the book by Ya. I. Perel - on “Entertaining Algebra”, pp. 81-85.

*) We do not exclude from consideration the numbers “anan−1…a1a_n a_{n-1} \dots a_1”, in which the first digit ana_n (or several first digits) is equal to zero. Readers who have not considered such numbers should naturally only go up to the four-digit number 9376 and the three-digit number 625.

Sheet 43

p. 41Transcribed from the scan · Rough draft translation, low quality

41

A heavy hoop with lightweight knitting needles is located in a vertical plane and can be rotated around a horizontal axis passing through the center. A small ball is fixed in the thickness of its rim, having the same mass as the hoop itself. What will be the period of the wheel hoop around the axis? How will it change if: a) this hoop is moved to the Moon? b) place it in a liquid in which he will marvel without tremium?

Will engage in analogies. Readers can get acquainted with him by reading the article by Ya. A. Smorodinsky “Similar movements” in the magazine for this year. Let’s use the analogy with a mathematical matrix of length RR.

If the maximum angle of deviation of the matrix and the ball attached to the hoop is α0\alpha_0 (Fig. 7), then they are at a height of h=R(1−cos⁡α0)h=R(1-\cos \alpha_0) from the equilibrium position. At the deflection angle α\alpha, the kinetic energy of the matrix (and the hoop with the ball) is equal to the difference between the potential energies at angle α0\alpha_0 and angle α\alpha. For the mathematical matrix we get

mv22=mgR(cos⁡α−cos⁡α0).\frac{mv^2}{2} = mgR(\cos \alpha - \cos \alpha_0).

Therefore the speed matrix

v=2gR(cos⁡α−cos⁡α0).v = \sqrt{2gR(\cos \alpha - \cos \alpha_0)}.

Just like the matrix, the potential energy of the hoop with the ball changes. The potential energy of the hoop itself does not change, but the kinetic energy in this case is equal to the sum of the kinetic energies of the ball Eш=mv22E_{\text{ш}} = \frac{mv^2}{2} and the hoop E0=mv22E_0 = \frac{mv^2}{2} (for the kinetic energy of the hoop, see the article by A.K. Kikon “Rotational motion of bodies”, «Kvant» No. 1, 1971). Therefore, in the case of a hoop with a ball, it follows from the law of conservation of energy that

mv22+mv22=mgR(cos⁡α−cos⁡α0),\frac{mv^2}{2} + \frac{mv^2}{2} = mgR(\cos \alpha - \cos \alpha_0),

and ball speed

v=gR(cos⁡α−cos⁡α0).v = \sqrt{gR(\cos \alpha - \cos \alpha_0)}.

At any angle of deviation from the equilibrium position, the speed of the ball is 2\sqrt{2} times less than the speed of the mathematical matrix. Hence,

Sheet 44

p. 42Transcribed from the scan · Rough draft translation, low quality

42

and the period of oscillation of the hoop with a ball is 2\sqrt{2} times greater than the period of oscillation of the matrix and is equal to

T=2π2Rg.T = 2\pi \sqrt{\frac{2R}{g}}.

You can approach the solution of this problem anyway. If the mathematical matrix is ​​deviated from the equilibrium position by an angle α\alpha, then it is returned to the equilibrium position by the component of the gravity force, tangent to the trajectory of the matrix (Fig. 8):

F=mgsin⁡α.F = mg \sin \alpha.

Since the angle α\alpha is small, then sin⁡α≈α≈xR\sin \alpha \approx \alpha \approx \frac{x}{R}, where xx is the displacement of the matrix from the equilibrium position. From here

F≈mgxR.F \approx mg \frac{x}{R}.

Therefore, for the tangential component of the matrix acceleration we can write the equation

mgxR=mamg \frac{x}{R} = ma or a=gRx=cx,a = \frac{g}{R} x = cx,

where c=gRc = \frac{g}{R} is some constant coefficient for a given matrix. The matrix oscillation period is equal to 2πRg2\pi \sqrt{\frac{R}{g}}, that is, 2π/c2\pi/\sqrt{c}.

We will obtain a similar result for a weight attached to a circle and oscillating along a horizontal plane. The equation of motion of such a weight is kx=makx = ma, and the period of oscillation is T=2πmkT = 2\pi \sqrt{\frac{m}{k}}.

In our case, the force returning the ball to the equilibrium position is equal, as in the case of the mathematical matrix, mgxRmg \frac{x}{R}, and the acceleration aa is imparted to both the ball and the hoop, that is, mass 2m2m. Therefore mgxR=2mamg \frac{x}{R} = 2ma; this means c=g2Rc = \frac{g}{2R} and the period of oscillation of the system is T=2π2RgT = 2\pi \sqrt{\frac{2R}{g}}.

If a hoop with a ball is moved to the Moon or placed in a vessel with liquid, then its period of oscillation will change in exactly the same way as the period of oscillation of a mathematical matrix: in the first case it will increase by 6\sqrt{6} times (gл=16g3g_{\text{л}} = \frac{1}{6} g_3) due to a change in the acceleration of free fall, and in the second case it will decrease by 1−ρρT\sqrt{1 - \frac{\rho}{\rho_T}} times (ρ\rho - the density of water and ρT\rho_T - the density ball materials) due to the influence of the Archimedean buoyancy force.

The correct solution was sent by S. Ivanov (Moscow), G. Zaitsev (Gagra), A. Proskuryakov (Moscow).

F77

A rectangular block, the height of which significantly exceeds its length and width, stands on a horizontal surface. How to determine the coefficient of friction between the block and the surface, having only one measuring device - a ruler?

Having made a loop from the thread, we throw it over the block and pull it in the horizontal direction (Fig. 9). If the thread is draped over a block close to the surface

Sheet 45

p. 43Transcribed from the scan · Rough draft translation, low quality

43

If necessary, the block will slide. If we lift the thread along the block, then when it is at a certain height h0h_0 from the surface, the block will no longer slide, but will begin to turn over. In this case, the force FF with which we pull the block is equal to the friction force:

F=kmg,F = kmg,

and the moment of force FF relative to the axis passing through the point AA is equal to the moment of gravitational force:

Fh0=mga2,Fh_0 = mg \frac{a}{2},

where aa is the side of the square at the base of the block.

Solving these two equations together, we find

k=a2h0.k = \frac{a}{2h_0}.

By measuring aa and h0h_0 using a ruler, we find the coefficient of friction of the block on the surface.

This solution was added by I. Sidorov (Moscow), A. Petrov (Asbest of the Sverdlovsk Region), M. Rozov (Minsk), S. Yudin (Volgograd), D. Shapiro (Chelyabinsk), A. Alexandrov (Glazov Udm. Autonomous Soviet Socialist Republic), G. Simonenko (Kaunas).

An interesting solution by A. Kalik from Baku and S. Sobolev from Moscow. Here it is.

Having tilted the block and holding it at a certain angle to the vertical, we apply a certain force FF to the block, directed along the block (Fig. 10). In this case, the reaction force N=mg+Fcos⁡αN = mg + F \cos \alpha and the friction force FtrpF_{trp} will also act on the block. If the friction force does not reach the maximum value equal to kN=k(mg+Fcos⁡α)kN = k (mg + F \cos \alpha), then the end of the block will not slide. In this case, the friction force is equal to Fsin⁡αF \sin \alpha. Thus, the end of the bar does not slip when

Fsin⁡α<kmg+kFcos⁡α,F \sin \alpha < kmg + kF \cos \alpha,

that is, when

F<kmgsin⁡α−kcos⁡α.F < \frac{kmg}{\sin \alpha - k \cos \alpha}.

It is easy to see that at k>tgαk > tg \alpha the block cannot be made to move, no matter how large the force FF. Let us find the angle α0\alpha_0 at which the block begins. Using a ruler, measure the height from the horizontal plane to the edge of the tilted block and the width of the block and calculate tgα0tg \alpha_0, we find the friction coefficient kk.

Sheet 46

p. 44Transcribed from the scan · Rough draft translation, low quality

44

20 helium contained in a cylinder under the piston is very slowly transferred from state I (P1=4,1P_1 = 4,1 amm, V1=32V_1 = 32 l) to state II (P2=15,5P_2 = 15,5 amm, V2=9V_2 = 9 l). Each gas with the highest temperature access is simpler if the graph of pressure versus volume is a straight line (Fig. !i)?

Let us plot the isotherm grid on the graph—hyperbola PV=constmμRTPV = \text{const} \frac{m}{\mu} RT. The higher the gas temperature, the farther the vertex of the hyperbola is from the origin. Therefore, it is clear that during process I-II the gas reaches such a high temperature at which the corresponding hyperbola does not intersect the line I-II, but only touches it.

Since the point with coordinates PP and VV, corresponding to the maximum temperature, lies on both the hyperbola and the straight line, its coordinates must satisfy two equations: the equation of the hyperbola

PV=mμRTPV = \frac{m}{\mu} RT

and the equation of the line

P=αV+βP = \alpha V + \beta

(α and β are constants. We will define them a little later). Substituting PP from the second equation into the first, we obtain a quadratic equation for VV:

αV2+βV−mμRT=0.\alpha V^2 + \beta V - \frac{m}{\mu} RT = 0.

Since a hyperbola and a straight line must have only one common point, this equation can only have one root, that is, its determinate must be equal to zero:

β2+4αmμRT=0.\beta^2 + 4\alpha \frac{m}{\mu} RT = 0.

Solving the last equation for TT, we find

T=−β2μ4αmR.T = -\frac{\beta^2 \mu}{4\alpha m R}.

In this expression you need to substitute the values ​​of the coefficients α\alpha and β\beta. Since points I and II belong to the same line P=αV+βP = \alpha V + \beta, then P1=αV1+βP_1 = \alpha V_1 + \beta and P2=αV2+βP_2 = \alpha V_2 + \beta. Solving this system of equations, we find

α=−P2−P1V1−V2,β=P2V1−P1V2V1−V2.\alpha = -\frac{P_2 - P_1}{V_1 - V_2}, \quad \beta = \frac{P_2 V_1 - P_1 V_2}{V_1 - V_2}.

Pozny

T=(P2V1−P1V2)2μ4(P2−P1)(V1−V2)mR.T = \frac{(P_2 V_1 - P_1 V_2)^2 \mu}{4 (P_2 - P_1) (V_1 - V_2) m R}.

Substituting the numerical values ​​of the quantities included in this expression, we obtain

T≈490∘ K.T \approx 490^\circ \text{ K}.

The correct solution with additives M. Preger (Tomsk), V. Rudko (Kyiv), N. Fedin (Omsk), G. Zaitsev (Gagra), L. Knizherman (Moscow), O. Maslyuk (Novomirgorod, Kirovograd region), V. Trunkov (Gomel), E. Rozov (Minsk), A. Petrov (Asbest Sverdlovsk region), L. Tsiferblam (Lvov), I. Vidorovich (Simferopol), V. Tyryshkin (Kuibyshev), V. Martivov (Ioshkar-Ola), V. Klimov (Solnechnogorsk, Moscow region), A. Tovbi (Odessa), G. Fast (Karaganda), M. Glikman (Chisinau), A. Zisman (Pskov), A. Esin (Liggul Tashkent region), A. Tarnopolsky (Nikolaev), M. Sarkisyan (village of Agaran, Megri district of the Armenian USSR).

I. Sh. Slovodechkiy

Sheet 47

p. 45Transcribed from the scan · Rough draft translation, low quality

45

Systems of algebraic equations

M. I. Shabunin

At university entrance exams, systems of algebraic equations are first proposed; in particular, such systems arise in problems of composing equations. Exam experience shows that many students who come in solve a system of equations cope unsatisfactorily.

The fact is that usually when studying, the question of finding solutions to a system is understood simply as the formal implementation of a series of “usual” algebraic transformations. At the same time, it should be kept in mind that some of the transformation examples may lead to the appearance of extraneous solutions or to the loss of the solution of the original system.

Without appropriate justification for the solution of the system, the logical equations are incomplete. In particular, we may not replace the losses of some solutions. Unfortunately, well-founded, well-presented decisions of the system in the work of applicants are extremely rare.

A detailed presentation of all the important issues relating to the system of equations would require too much space *). Therefore, we will limit ourselves to presenting the basic theoretical principles concerning the solution of three algebraic equations with unknowns, and then consider several examples.

First, let’s recall some definitions.

A system of three equations with unknowns can be written in the form

{f1(x,y,z)=0,f2(x,y,z)=0,f3(x,y,z)=0\begin{cases} f_1(x, y, z) = 0, \\ f_2(x, y, z) = 0, \\ f_3(x, y, z) = 0 \end{cases}

or, omitting the unknowns for brevity, in the form

{f1=0,f2=0,f3=0.\begin{cases} f_1 = 0, \\ f_2 = 0, \\ f_3 = 0. \end{cases}

We will consider only algebraic systems, that is, such

*) The reader can be recommended to study, for example, the book by V. G. Boltyansky, Yu. V. Sidorov and M. I. Shabunin “Lectures and problems in elementary mathematics”, M., “Nauka”, 1971.

systems in which the left side of each equation of the system is a polynomial in unknowns.

A solution to system (1) is a triple of numbers (x0,y0,z0)(x_0, y_0, z_0), when substituting the corresponding one instead of x,y,zx, y, z, each equation of system (1) becomes a true numerical equality. Solve a system introduces you to find all its solutions.

Two systems of equations

{f1=0,f2=0,f3=0.\begin{cases} f_1 = 0, \\ f_2 = 0, \\ f_3 = 0. \end{cases}

And

{g1=0,g2=0,g3=0.\begin{cases} g_1 = 0, \\ g_2 = 0, \\ g_3 = 0. \end{cases}

Sheet 48

p. 46Transcribed from the scan · Rough draft translation, low quality

46

are called equivalent (equivalent) if they have the same solutions, that is, if the solution to system (2) is the solution to system (3) and, conversely, if the solution to system (3) is the solution to system (2). To indicate the equivalence of systems (2) and (3), the notation “(2) ⟨=⟩ (3)” is used.

Note that if we find all the solutions to system (3), equivalent to system (2), then we have also found all the solutions to system (2). In this case, there is no need to check, that is, there is no need to substitute the values ​​of the unknowns found when solving system (3) into the original system (2).

Equation
F(x,y,z)=0F(x, y, z) = 0
(4)
Let’s call it a consequence of system (1) if each solution of system (1) satisfies equation (4). The entry “(1) ⟨=⟩ (4)” will mean that equation (4) is a consequence of system (1).

We will say that system (1) is equivalent to the totality of the system
{F1=0,F2=0,F3=0\begin{cases} F_1 = 0, \\ F_2 = 0, \\ F_3 = 0 \end{cases}
And
{G1=0,G2=0,G3=0,\begin{cases} G_1 = 0, \\ G_2 = 0, \\ G_3 = 0, \end{cases}
if the following conditions are met:
a) each solution to system (1) is a solution to at least one of systems (5), (6);
b) every solution to any of the systems (5), (6) is a solution to system (1).

The notation “(1) ⟨=⟩ [(5) ∨ (6)]” will mean that system (1) is equivalent to the set of systems (5) and (6).

If system (1) is equivalent to a combination of systems (5) and (6), then it is possible to solve systems (5), (6) and combine the sets of solutions to these systems; this is the union and dact of all solutions of system (1) (the totality of the system appears when considering various cases of type x>0x > 0, x<0x < 0, x=0x = 0).

Let us now formulate several properties that are most often used when solving a system of equations. We will not prove these properties; Using the given definitions, the reader can easily verify the necessary justification on his own.

I. Let one of the equations of system (1), to determine the first, “split” into two equations, for example, represented in the form
g1(x,y,z)g2(x,y,z)=0,g_1(x, y, z) g_2(x, y, z) = 0,
where g1g_1 and g2g_2 are polynomials in x,y,zx, y, z. Then system (1) is equivalent to the combination of the following two systems:
{g1=0,f2=0,f3=0и{g2=0,f2=0,f3=0.\begin{cases} g_1 = 0, \\ f_2 = 0, \\ f_3 = 0 \end{cases} \quad \text{и} \quad \begin{cases} g_2 = 0, \\ f_2 = 0, \\ f_3 = 0. \end{cases}

This statement can easily be generalized to the case when two or three equations of system (1) “break up” into several equations.

II. If equation (4) is a consequence of system (1), then, when connecting equation (4) to system (1), we obtain a system {{1}, {4}} of four equations, equivalent to the original one.

III. Let equation (4), a consequence of system (1), “break down” into two equations:
F1(x,y,z)⋅F2(x,y,z)=0,F_1(x, y, z) \cdot F_2(x, y, z) = 0,
where F1F_1, F2F_2 are polynomials in x,y,zx, y, z. Then system (1) is equivalent to the combination of the following two systems:
{f1=0,f2=0,f3=0,F1=0и{f1=0,f2=0,f3=0,F2=0.\begin{cases} f_1 = 0, \\ f_2 = 0, \\ f_3 = 0, \\ F_1 = 0 \end{cases} \quad \text{и} \quad \begin{cases} f_1 = 0, \\ f_2 = 0, \\ f_3 = 0, \\ F_2 = 0. \end{cases}

IV. System of equation (1) is equivalent to each of the following systems:
{f1−f2=0,f2−f3=0,f3−f4=0;и{f1−f2=0,f2−f3=0,f3−f4=0;\begin{cases} f_1 - f_2 = 0, \\ f_2 - f_3 = 0, \\ f_3 - f_4 = 0; \end{cases} \quad \text{и} \quad \begin{cases} f_1 - f_2 = 0, \\ f_2 - f_3 = 0, \\ f_3 - f_4 = 0; \end{cases}

{f1+f2=0,f1+f3=0,f2+f3=0\begin{cases} f_1 + f_2 = 0, \\ f_1 + f_3 = 0, \\ f_2 + f_3 = 0 \end{cases}

(the ability to add to one equation of the system another number multiplied by the product).

V. Let one of the equations of system (1), for example, its first equation f1(x,y,z)=0f_1(x, y, z) = 0, be equivalent to the equation x=φ(y,z)x = \varphi(y, z) - a polynomial in yy and zz. Then system (1) is equivalent to system
{x=φ(y,z),f2[φ(y,z),y,z]=0,f3[φ(y,z),y,z]=0.\begin{cases} x = \varphi(y, z), \\ f_2[\varphi(y, z), y, z] = 0, \\ f_3[\varphi(y, z), y, z] = 0. \end{cases}

Sheet 49

p. 47Transcribed from the scan · Rough draft translation, low quality

47

This statement underlies the method of eliminating unknowns: system (1) is adapted to the control system
{f2[φ(y,z),y,z]=0,f3[φ(y,z),y,z]=0\begin{cases} f_2[\varphi(y, z), y, z] = 0, \\ f_3[\varphi(y, z), y, z] = 0 \end{cases}
with two unknowns y,zy, z.

Before moving on to the analysis of examples, we will make one replacement. When considering a specific system, it is not always possible to immediately notice the combination of control data that serves as the “key” to the solution, or to find a transformation method that allows for sufficient simplification. Of course, there are no general solutions for finding a solution to the system. Only sufficiently rich experience can help to “see” those features of the proposed system that make it possible to reduce it to another that can be easily solved.

Example 1. Solve a control system
{xy+z2=2,yz+x2=2,xz+y2=2.\begin{cases} xy + z^2 = 2, \\ yz + x^2 = 2, \\ xz + y^2 = 2. \end{cases}

Solution. Subtracting the first control from the second control of this system and factoring the difference of the left sides into factors, we obtain
(x−z)(x−y+z)=0.(x - z)(x - y + z) = 0.
Similarly, subtracting the second control from the third control of system (7), we find
(y−x)(x+y−z)=0.(y - x)(x + y - z) = 0.
Due to property IV, system (7) is equal to ccil on the system
{(x−z)(x−y+z)=0,(y−x)(x+y−z)=0,xz+y2=2.\begin{cases} (x - z)(x - y + z) = 0, \\ (y - x)(x + y - z) = 0, \\ xz + y^2 = 2. \end{cases}

Since the left sides of the first two controls of system (8) are the product of two polynomials, then system (8) is equal to (property I) the set of the following four systems:
{x−z=0,y−x=0,xz+y2=0;\begin{cases} x - z = 0, \\ y - x = 0, \\ xz + y^2 = 0; \end{cases}

{x−z=0,x+y−z=0,xz+y2=2;\begin{cases} x - z = 0, \\ x + y - z = 0, \\ xz + y^2 = 2; \end{cases}

{x−y+z=0,y−x=0,xz+y2=2;\begin{cases} x - y + z = 0, \\ y - x = 0, \\ xz + y^2 = 2; \end{cases}

It is clear that each of the resulting four systems is simpler than the original system (7).

Having solved the system (81),(82),(83),(84)(8_1), (8_2), (8_3), (8_4) by the method of eliminating unknowns (property V) and combining the solutions of these systems, we obtain the following eight three numbers:
(1,1,1),(−1,−1,−1),(2,0,2),(−2,0,−2),(2,2,0),(−2,−2,0),(0,2,2),(0,−2,−2).(1, 1, 1), (-1, -1, -1), (\sqrt{2}, 0, \sqrt{2}), (-\sqrt{2}, 0, -\sqrt{2}), (\sqrt{2}, \sqrt{2}, 0), (-\sqrt{2}, -\sqrt{2}, 0), (0, \sqrt{2}, \sqrt{2}), (0, -\sqrt{2}, -\sqrt{2}).

These eight sets of numbers form the entire set of solutions to the original system (7), since

(7)⟨=⟩(8)⟨=⟩[(81)∨(82)∨(83)∨(84)].(7) \langle = \rangle (8) \langle = \rangle [(8_1) \vee (8_2) \vee (8_3) \vee (8_4)].

In this case, the check is unnecessary.

Example 2 (MIPT, 1969). Solve control system
{x2y=x+y−z,z2x=x−y+z,y2x=y−x+z.\begin{cases} x^2y = x + y - z, \\ z^2x = x - y + z, \\ y^2x = y - x + z. \end{cases}

Solution. Adding the controls of this system in pairs, we obtain the system
{x2y+z2x=2x,x2y+y2z=2y,z2x+y2z=2z,\begin{cases} x^2y + z^2x = 2x, \\ x^2y + y^2z = 2y, \\ z^2x + y^2z = 2z, \end{cases}

Sheet 50

p. 48Transcribed from the scan · Rough draft translation, low quality

48

which (due to property IV) is equal to system (9). System (10) is simpler than system (9), since each equation of system (10) “splits” into two equations.

System (10) can be rewritten as follows:

{x(z2+xy−2)=0,y(x2+yz−2)=0,z(y2+xz−2)=0;\begin{cases} x(z^2+xy-2)=0, \\ y(x^2+yz-2)=0, \\ z(y^2+xz-2)=0; \end{cases}

according to Statement I, it is equal to the system of the totality of the following possible systems:

{x=0,y=0,z=0;(101)x=0,x2+yz−2=0,z=0;(103)z2−xy−2=0,y=0,z=0;(104)z2+xy−2=0,x2+yz−2=0,z=0;(105)x=0,x2+yz−2=0,y=0,z=0;(106)z2+xy−2=0,y=0,z=0;(107)z2+xy−2=0,x2+yz−2=0,y=0,z=0;(108)z2+xy−2=0,x2+yz−2=0,y=0,z=0;(109)\begin{cases} x=0, \\ y=0, \\ z=0; \\ (10_1) \\ x=0, \\ x^2+yz-2=0, \\ z=0; \\ (10_3) \\ z^2-xy-2=0, \\ y=0, \\ z=0; \\ (10_4) \\ z^2+xy-2=0, \\ x^2+yz-2=0, \\ z=0; \\ (10_5) \\ x=0, \\ x^2+yz-2=0, \\ y=0, \\ z=0; \\ (10_6) \\ z^2+xy-2=0, \\ y=0, \\ z=0; \\ (10_7) \\ z^2+xy-2=0, \\ x^2+yz-2=0, \\ y=0, \\ z=0; \\ (10_8) \\ z^2+xy-2=0, \\ x^2+yz-2=0, \\ y=0, \\ z=0; \\ (10_9) \\ \end{cases}

System (10₁) has solution (0, 0, 0); systems (10₂), (10₃), (10₄) have no solution; system (10₅) has a solution (2,2,0\sqrt{2}, \sqrt{2}, 0), (−2,−2,0-\sqrt{2}, -\sqrt{2}, 0); system (10₆) has a solution (0, 2,2\sqrt{2}, \sqrt{2}), (0, −2,−2-\sqrt{2}, -\sqrt{2}); system (10₇) has a solution (2,0,2\sqrt{2}, 0, \sqrt{2}),

(-2,0,−2\sqrt{2}, 0, -\sqrt{2}); system (10₈) coincides with system (7), considered in example 1. Since (9) ⟨=⟩\langle = \rangle (10) ⟨=⟩\langle = \rangle [(101)∨(102)∨⋯∨(107)][(10_1)\lor(10_2)\lor\dots\lor(10_7)],

then the set of all solutions of system (9) is the union of the set of solutions of system (10₁), (10₅), (10₆), (10₇), (7). The result is the above solution to system (7) and another solution (0, 0, 0).

Exercises

Find all solutions to the system of equations:

  1. (MIPT, 1969).
    {xy+x+y=7,yz+y+z=−3,xz+x+z=−5.\begin{cases} xy+x+y=7, \\ yz+y+z=-3, \\ xz+x+z=-5. \end{cases}

  2. (MIPT, 1970).
    {3xy−16xz=−5,xz+8yz=4,yz−3xy=1.\begin{cases} 3xy-\frac{16}{xz}=-5, \\ xz+\frac{8}{yz}=4, \\ yz-\frac{3}{xy}=1. \end{cases}

  3. (MIPT, 1970).
    {4xy+x2+y2=1,8xz+x2+4z2=−2,8yz+y2+4z2=1.\begin{cases} 4xy+x^2+y^2=1, \\ 8xz+x^2+4z^2=-2, \\ 8yz+y^2+4z^2=1. \end{cases}

  4. (MIPT, 1969).
    {2(x2+y2)=xyz,10(y2+z2)=29xyz,5(z2+x2)=13xyz.\begin{cases} 2(x^2+y^2)=xyz, \\ 10(y^2+z^2)=29xyz, \\ 5(z^2+x^2)=13xyz. \end{cases}

Find real solutions to the system of equations:

  1. (MIPT, 1969).
    {xyz2=−y−2x,2x2yz=−y−z,3xy2z=2x−z.\begin{cases} xyz^2=-y-2x, \\ 2x^2yz=-y-z, \\ 3xy^2z=2x-z. \end{cases}

  2. (MIPT, 1969).
    {x3+y3=19xy+7xz+11yz,x3+z3=26(xy+xz+yz),y3+z3=47xy+35xz+39yz.\begin{cases} x^3+y^3=19xy+7xz+11yz, \\ x^3+z^3=26(xy+xz+yz), \\ y^3+z^3=47xy+35xz+39yz. \end{cases}

  3. (MIPT, 1970).
    {3x−6y−8z=xyz2,2x−5y−7z=−x2yz,3x−9y−13z=−xy2z.\begin{cases} 3x-6y-8z=xyz^2, \\ 2x-5y-7z=-x^2yz, \\ 3x-9y-13z=-xy^2z. \end{cases}

Sheet 51

p. 49Transcribed from the scan · Rough draft translation, low quality

49

Queen—sentinel

In the previous section of our notes*) we established that a knight can move around all squares of an 8x8 chessboard, raising only once on each of them.

The question of traversing an ordinary chessboard with other pieces is solved much more simply. For example, for Lada, such a route is depicted at figure 1. Here

Fig. 1.

The rook is added to its target, making 14 turns along the way. Prove that this number cannot be reduced.

The indicated path (by the way, it is also suitable for the queen and king) is not closed. However, we can

*) See «Kvant», No. 8, 9.

It is also possible to propose a closed route (Fig. 2). Here the rook is at

Fig. 2.

desires from the final field of their journey - a2 can return to the initial one - a1. See for yourself that on an odd-numbered board (for example, 7x7 or 9x9), a closed path for the fret no longer exists.

It is clear that for the bishop the problem in the general case is formulated incorrectly (the bishop can only move on squares of the same color), but if we limit ourselves to only white or black squares, then it can also be easily solved.

Now we move on to one of the most common materials -

mathematical problems on a chessboard. These problems involve various figure arrangements, which is why they are usually called combinatorial. Please, the most famous of them is the following “problem about eight queens”, posed in 1850 by the great German mathematician F. Gauss.

Look at the 8 queens on the chessboard

Fig. 3.

so that no two of them touch each other*).

figure 3 shows one of the possible

*) Of course, from a chess point of view, two pieces of the same color cannot threaten each other, but we get the traditional terminology.

Sheet 52

p. 50Transcribed from the scan · Rough draft translation, low quality

50

There are 92 possible solutions to the problem, in total there are 92 of them. It is also proven that all of them are obtained from 12 basic positions by using mirror reflection and rotating the board by 90°, 180° and 270°. For example, mirroring (relative to the dotted line) the position of the reduction, we obtain another position that sets us (Fig. 4) *).

It is curious that Gauss himself initially imagined that the problem allowed only 72 solutions, and doubted the correctness of the number 92. In ours, this problem and similar ones are solved in a few minutes. It is enough to compose several programs and enter them into the computer, and soon all 92 positions will be printed.

Let us formulate two questions that lead us, respectively, to two classes of various combinatorial problems.

*) This problem is solved in detail in the book by L. Ya. Okunev “Combinatorial problems on a chessboard” (ONTI NKTP USSR, 1936)

  1. What is the maximum number of identical pieces (queens, rooks, knights, bishops and queens) that can be considered on the board so that no two of them cancel each other out?

  2. What is the maximum number of identical pieces that can be considered on the board so that no two of them cancel each other out?

The first of these numbers in graph theory is called the internal stability number, and the second is the external stability number. These concepts are far from abstract, and play an important role in many mathematical problems. An example is the following well-known

Assignment about clocks. In the prison of the city N, you can see a sentry near each cell. Being at one of the cells, the sentry also sees what is happening in some of the others, from which corridors lead to this cell. What is the maximum number of sentries required to monitor all cameras?

If the chessboard is considered as a prison (may chess players forgive us such an analogy), and its fields are considered cells, and the verticals, horizontals and diagonals are corridors, then the “sentries” are most natural to appoint pieces that can lead the attack in any direction.

It turns out that 5 queens are fully capable of coping with the entire chess “prison” (Fig. 5). Essentially, we determined the number of external stability for queens equal to 5 (it is not difficult to show that four hours has not been reached). It has been proven that there are 4860 ways that can be considered

Fig. 5.

5 sentinel queens. By the way, in our example, the queens have another interesting property: they themselves do not cut off each other.

From the above it follows that in order for a lone enemy queen to appear (there are no kings on the board), it is enough to have 5 queens. However, it is known that in checkers 3-dampers can cope with one (if it is not on the “high road”), although they are not able to hold all the black squares of the board at the same time. It is interesting to find out whether it is possible to create an enemy queen with less than five queens.

Sheet 53

p. 51Transcribed from the scan · Rough draft translation, low quality

51

If you put 9 queens on the board, then at least two of them will be on the same vertical or horizontal, that is, they will threaten each other. Thus, the number of internal stability for queens is 8 (Fig. 3, 4), and the total number of suitable positions is 92.

We found the problems especially easy to solve for the rook—perhaps this reflects its straightforwardness. You must have rook sentries

Fig. 6.

8, it is enough to place them along any horizontal or vertical. It is also easy to show that the number of internal stability for a rook is 8, and has 8 corresponding locations! — number of permutations of 8 elements *) (n!=1·2·····n). The position at figure 6 satisfies the general requirements.

Prove that if the rooks are laced, that is, different from each other, then it is necessary to locate

*) See, for example, the article by N. Ya. Vilenkin “Combinatorics” («Kvant» No. 1, 1971).

there are already (8!)². On a board of size n×n, these numbers are respectively equal to n! and (n!)².

To cope with the entire board, it is enough to have the same number of bishops as rooks - 8 (Fig. 7). However, it is possible to place bishops on the board so that they do not threaten each other almost more than rooks - 14 (Fig. 8). To prove the distance, the diagonals go up from left to right (at figure 8 they are dotted), there are 15 such diagonals in total. On each of them there can be no more than one bishop, since the bishops should not threaten each other. Consequently, the total number of bishops does not exceed 15. It is also impossible to arrange exactly 15 bishops: the outermost of our diagonals will be made up of one single square. Thus, the required number is no more than 14. However, the solution is given in figure 8. Similar calculations show that on a board of size n×n it is possible to place no more than 2n - 2 bishops.

Prove that the number of admissible bishop arrangements on an arbitrary

Fig. 7.

Fig. 8.

board is equal to the square of a certain number.

Now let’s move on to the horses. By placing 32 knights on one white or one black square, we will find an arrangement in which they do not threaten each other. Let us show that 32 is the number of internal stability for knights. To do this, we divide the board into 8 equal rectangles (Fig. 9). It is easy to notice that the horse, placed

Sheet 54

unnumberedTranscribed from the scan · Rough draft translation, low quality

A rectangle attacks exactly one square of the same rectangle, and for any two such knights the fields they attack are different. Since each rectangle has 8 squares, a maximum of 4 knights can be placed inside it without threatening each other, and the total number does not exceed 4×8=324 \times 8 = 32. Prove that there are only two mentioned arrangements - the knights stand only on white or only on black squares.

The external stability number for knights is 12 (Fig. 10). Now let’s deal with the kings. It is easy to check that it is impossible to place more than 16 kings that are not adjacent (that is, not threatening each other) (Fig. 11).

External stability number for kings

Fig. 9.

right 9 (Fig. 12). In each of the 9 selected rectangles, figure 12 has a square that can only be threatened by a king standing on the square of the same rectangle. Therefore, in order for all squares to be at risk, each of the 9 parts must have at least one king, the required number is 9.

Fig. 11.

Fig. 12.

Obviously, two pawns cannot threaten each other at the same time. However, if in question 1 (p. 50) the words “each other” are replaced with the words “at least one other” and the caves are allowed to stand on the first horizontal line, then questions 1 and 2 will become correct for the caves as well. The answer is the number 32, with the location of the pawns at Fig. 12.

Fig. 13.

Sunke 13 satisfies the general requirements.

The results of our research can be summarized by filling out the table (see page 51).

It is up to you to reproduce the missing evidence, find the number of corresponding locations and draw conclusions from the table. As scales for service tasks, we can recommend all those we have seen, but on a board of size n×nn \times n*). Note that some of these scales are complex, while for others solutions have not yet been found. For example, the external stability number for queens is still unknown. In other words, the following problem has not been solved.

Problem. What is the smallest number of queens that can be placed on a chessboard of size n×nn \times n such that all of its free squares are threatened?

*) A number of such problems are discussed in the book by A. M. Yaglom and I. M. Yaglom “Non-elementary problems in an elementary presentation”, M., Fizmatgiz, 1954.

Sheet 55

p. 53Transcribed from the scan · Rough draft translation, low quality

53

REVIEWS, BIBLIOGRAPHY

The ever-increasing desire of young people for knowledge, the broad prospects for the further development of higher education in the country, outlined by the XXIV Congress of the CPSU, place special demands on the quality of books published for young people, and, in particular, on the quality of aids for those entering universities. The editors have already drawn attention to the fact that among such manuals there are books containing significant shortcomings and even gross errors (see «Kvant» No. 11, 1970). Unfortunately, we are forced to return to this same issue once again.

In this issue we publish solutions to two manuals published in Kyiv and Leningrad.

Published in large numbers, these books were sold throughout the country. We would like to warn our readers against being too trusting in such books.

The editors of the magazine «Kvant» sent a letter to the Ministry of Higher and Secondary Special Education of the USSR about the need to establish reliable control over the publication of manuals for applicants to universities.

Collections of author’s errors

Recently, the Kyiv University Publishing House published two manuals on mathematics *), which, as stated in the abstract, are designed for students entering universities and can be useful for ministers and teachers of preparatory courses and for high school students. Familiarization with these manuals shows that they are written at an extremely low scientific and pedagogical level, and therefore can only lead to harm to the mathematical preparation of students.

Many key theoretical questions in school *) V. F. Kovaale, Practical classes in mathematics for university applicants. Arthmetic and algebra. Kyiv, Kyiv University Publishing House, 1970, 388 pages. 75,000 copies, price 88 kopecks.

V. F. Kovaale, Practical classes in mathematics for university applicants. Geometry and trionometry. Kyiv, Kyiv University Publishing House, 1971, 316 pp., print. 100,000 copies, price 74 kopecks.

For brevity, in future references these books will be referred to as I and II.

The author’s mathematics course fails, inaccurately or even with gross errors, and a significant number of the problems analyzed are solved incorrectly. A detailed list of comments and explanations of the shortcomings of these books could fill an entire magazine, and therefore we will give here only a few examples.

The definitions of the basic concepts of elementary mathematics given in books are not always accurate, and the explanations given are unclear and sometimes incorrect. So, the question of the arithmetic root is completely confused.

Is it possible to understand the exact meaning of, say, the following: “… a2\sqrt{a^2} takes two meanings: aa and −a-a. But there is only one positive of these two numbers, and is it equal to a2\sqrt{a^2} (I, p. 45)? It is not surprising that with this understanding of the sign of the square radical, the author makes numerous mistakes when solving problems: he proves that 7−24=6−1\sqrt{7 - \sqrt{24}} = \sqrt{6} - 1 (I, p. 170), and then reports that 7−43=±(2−3)\sqrt{7 - 4\sqrt{3}} = \pm (2 - \sqrt{3}) (I, p. 347); y=1y = 1 declares y=−1\sqrt{y} = -1 to be the root of the equation (I, p. 311); when calculating the values ​​of some trionometric functions through others, he uses formulas like cos⁡α=1−sin⁡2α\cos \alpha = \sqrt{1 - \sin^2 \alpha} (II, pp. 149, 152, 164), etc.

The manuals pay attention only to purely formal calculations, without any analysis of the operations being carried out. It is because of this that when solving equations and systems of equations, incorrect results are often obtained: solutions are lost, the construction of the solution is not discarded, etc. (I, pp. 134-135, 202-203; II, pp. 214, 222-227, 312, etc.). The incorrect types of equations presented by the author are meaningless due to the lack of necessary analysis.

By way of illustration, we reproduce the “solution” of equation ∣ax+b∣=c|ax+b| = c: “According to the definition of model ∣ax+b∣=c|ax+b| = c”:

ax+b=c;−(ax+b)=c.ax+b = c; \quad -(ax+b) = c.

Sheet 56

p. 54Transcribed from the scan · Rough draft translation, low quality

54

The first equation gives x=c−bax = \frac{c-b}{a}, and the second gives x=−c−bax = \frac{-c-b}{a}. By direct verification we are convinced that the root satisfies the original equation (I, pp. 85-86).

The solution to inequalities is presented in the same formulaic manner. In those cases when the author tries to give some advice, only notifications are allowed.

Here, for example, is what recommendations for solving inequality look like:

(x+3)(x−2)x+3>0.\frac{(x+3)(x-2)}{x+3} > 0.

《When solving such inequalities, a mistake is often made by reducing the numerator and denominator by a common factor, in this case by x+3x+3. This reduction is not finite, since the multiplier can take both positive and negative values. This inequality is equivalent to two systems of inequalities

{(x+3)(x−2)≥0,x+3>0\begin{cases} (x+3)(x-2) \ge 0, \\ x+3 > 0 \end{cases}

And

{(x+3)(x−2)≤0,x+3<0\begin{cases} (x+3)(x-2) \le 0, \\ x+3 < 0 \end{cases}

Since the theoretical matrix based on geometric ones is a simple collection of formulations of definitions and theorems taken from a school textbook. The appropriateness of such a “textbook summary” is not clear, especially since in a number of places the author’s presentation leaves much to be desired.

Some problems with geometric solutions are incorrect or uncertain (II, pp. 27, 53, 83, 93, etc.).

Afterwards they contain a whole series of questions that have long been excluded from the school curriculum and are not required in entrance exams (Horner’s scheme, Bezout’s theorem, extracting roots from complex numbers, the formula of a complex radik, a detailed theory of inverse trionometric functions). It is a pity that the author did not show the desire to display the material for the books particularly carefully, especially since these issues are not always presented in the best possible way.

For example, having long ago decided on the free evidence that the books in question represent an unguided accepted infinite greater value (I, p. 227); “if the model of the expression 2x+82x+8 is greater than 7, then this expression itself must be greater than 7 and less than -7” (I, p. 242); “let’s express cos 2x through a polyvine argument” (II, p. 215), etc.

It is said with all the evidence assessed that the books in question are not guided by an assumed infinite greater value (I, p. 227); “if the model of the expression 2x+82x+8 is greater than 7, then this expression itself must be greater than 7 and less than -7” (I, p. 242); “let’s express cos 2x through a polyvine argument” (II, p. 215), etc.

Not a textbook or a problem book

In 1970, the publishing house of the Leningrad branch of the Knowledge Society published the book by Ya. I. Maryanovsky “Knowledge for Youth. To help those entering the prison. “Physics” with a circulation of 215,500 copies. The book is based on “a somewhat shortened version of the author’s lectures, which he has been delivering for a number of years at the Central Lecture Hall to help those entering higher education institutions” *).

*) Here and below, quotes from the solution of the silent book are highlighted in quotation marks.

《The presentation is intended for a reader with secondary education》:

However, reader, do not rush to carefully study the manual. Considerable difficulties await you! Having tested the presented property for the reader: what should and should not be thought about weight?… If you, reader, look into this, they rightly refused to consider “Functions” y=Arc sin xy = \text{Arc sin } x and others, but for some reason the author revives this outdated approach; his derivations of formulas between inverse trionometric functions and solutions of simple equations containing these functions are often incorrect due to the lack of necessary restrictions (II, pp. 244-257).

The books are replete with illiterate phrases for solving incorrectly or vaguely: “…the graph is a hyperbola with its vertex at the point…” (I, p. 208); “…the function… does not exist at these points, or, more precisely, takes on an infinitely greater value” (I, p. 227); “if the model of the expression 2x+82x+8 is greater than 7, then this expression itself must be greater than 7 and less than -7” (I, p. 242); “let’s express cos 2x through a polyvine argument” (II, p. 215), etc.

It is said with all the evidence assessed that the books in question represent an unguided accepted.infinitely greater value (I, p. 227); “if the model of the expression 2x+82x+8 is greater than 7, then this expression itself must be greater than 7 and less than -7” (I, p. 242); “let’s express cos 2x through a polyvine argument” (II, p. 215), etc.

Not a textbook or a problem book

In 1970, the publishing house of the Leningrad branch of the Knowledge Society published the book by Ya. I. Maryanovsky “Knowledge for Youth. To help those entering the prison. “Physics” with a circulation of 215,500 copies. The book is based on “a somewhat shortened version of the author’s lectures, which he has been delivering for a number of years at the Central Lecture Hall to help those entering higher education institutions” *).

*) Here and below, quotes from the solution of the silent book are highlighted in quotation marks.

《The presentation is intended for a reader with secondary education》:

However, reader, do not rush to carefully study the manual. Considerable difficulties await you! Having tested the presented property for the reader: what should and should not be thought about weight?… If you, reader, look into this, they rightly refused to consider “Functions” y=Arc sin xy = \text{Arc sin } x and others, but for some reason the author revives this outdated approach; his derivations of formulas between inverse trionometric functions and solutions of simple equations containing these functions are often incorrect due to the lack of necessary restrictions (II, pp. 244-257).

The books are replete with illiterate phrases for solving incorrectly or vaguely: “…the graph is a hyperbola with its vertex at the point…” (I, p. 208); “…the function… does not exist at these points, or, more precisely, takes on an infinitely greater value” (I, p. 227); “if the model of the expression 2x+82x+8 is greater than 7, then this expression itself must be greater than 7 and less than -7” (I, p. 242); “let’s express cos 2x through a polyvine argument” (II, p. 215), etc.

It is said with all the evidence assessed that the books in question represent an unguided accepted.infinitely greater value (I, p. 227); “if the model of the expression 2x+82x+8 is greater than 7, then this expression itself must be greater than 7 and less than -7” (I, p. 242); “let’s express cos 2x through a polyvine argument” (II, p. 215), etc.

Not a textbook or a problem book

Sheet 57

unnumberedTranscribed from the scan · Rough draft translation, low quality

abatic expansion gas cooling…" (pp. 124-125).

So, the gas is in an isothermal cooling process. Let’s ask: what is the isothermal cooling process and how is it “strongly different” from the adnabatic one? Apparently, for many, the answer is not much.

If, reader, you haven’t figured out the proposed puzzles, then it’s too early for you to read the book. It needs to be simpler. In this case, the author “refers the reader to an elementary physics textbook edited by Academician G. S. Landsberg in three volumes” (p. 2).

Let us not, however, delude ourselves with the idea that everyone who failed the proposed test will listen to us. What advice can you give to such stubborn people?

To begin with, they must discard the outdated and distorted ideas about physical phenomena, definitions and laws that have taken root in them. Judge for yourself.

It was previously believed that the potential energy of bodies increases with increasing altitude. But according to Maryanovsky, this is true only “at first glance” and only for “heights much less than the radius of the Earth” (pp. 77-78).

What should be expected from a body experiencing two unequal forces in the horizontal direction? Faster movement? We made a mistake. “For example, the box is on the floor. We applied force to it, but the box does not move. Our force is less than the force of resting friction.” (page 23). (Let us clarify that this does not mean the maximum value of the static friction force.)

What is customary to do if, when calculating the resistance of a section, reverse the problem and solve the problem again” (p. 175).

Skeptics will say that the direction of the point does not affect the sign of the resistance, that the current could already be given and its direction can be changed only by changing the polarity of all batteries included in the target. Oh, those skeltics. Stay away from them, reader! Their skelticism comes from insignificance and the desire to hide it. Ask this: what is the minimum value of a vector (not the module, but the vector itself)? We bet the skeltic will say he doesn’t know such a value doesn’t exist. And our reader knows (if it is already added to page 17). But enough about the skeltics. Let them study. And almost (so time) even such “most important” concepts as “field energy at a point” (p. 148), or “everything pushing out the force of the electrostatic field” (problem 82), the introduction of which we are entirely obliged to this book.

Now that we’re talking about problems, let’s look at a few more. For example, problem No. 48. A body rotates with a strand (not a rod!) in a vertical plane with a constant linear speed. And since the constancy of speed contradicts the law of conservation of energy (this law! It gets in the way all the time!), the author does this: he abolishes the law in silence, formulates the condition of the problem, and brings it back to life in the solution.

Equally fantastic resistance events of the circuit section “the answer is negative”?

“In this case, you need to reverse the direction of the point and solve the problem again” (p. 175).

Skeptics will say that the direction of the point does not affect the sign of the resistance, that the current could already be found or set and its direction can be changed only by changing the polarity of all batteries included in the target. Oh, those skeltics. Stay away from them, reader! Their skelticism comes from insignificance and the desire to hide it. Ask this: what is the minimum value of a vector (not the module, but the vector itself)? We bet the skeltic will say he doesn’t know such a value doesn’t exist. And our reader knows (if it is already added to page 17). But enough about the skeltics. Let them study. And almost (so time) even such “most important” concepts as “field energy at a point” (p. 148), or “everything pushing out the force of the electrostatic field” (problem 82), the introduction of which we are entirely obliged to this book.

Now that we’re talking about problems, let’s look at a few more. For example, a problem contradicts the law of conservation of energy (this law! It always gets in the way!), the author does this: silently repeals the law, formulates the condition of the problem, and brings it back to life in the solution.

But enough about physics. Teachers may get the wrong idea about the manual as a purely special and one-sided book. We dare to dissuade him. Food for thought is also offered to mathematicians (pp. 7, 25, 127, 129, 139, etc.) and logicians. It should be noted that from the point of view of the Russian language, not all is well in the book. “…A relational approach relative to the system” (p. 3). “A solid (if it is not solid)” (p. 121). “The work done by a force is a measure of the energy accumulated in its process” (p. 77).

And one stylistic device of the author will be interesting to both lyricists and physicists at the same time. It’s about the brackets used.

“Syles of gravity (gravitational)” (p. 55). “Gravitational forces (forces of gravity)” (p. 61).

Finally, check yourself to read your new physical effects. Two equal one-phenic charges are given. Where should the third charge of the same sign be placed so that it remains in equilibrium? Obviously, in the middle of the segment connecting these charges. So, if the author’s argument used in this situation (task No. 81): “The position we found is the only one in which the charges are in equilibrium. Therefore, the charge equilibrium is stable - it seems. You will be convinced that the very fact of the stability of the balance is beyond doubt, the author will achieve his goal. And for us, we can only wish those from the great army of 215,500 happy owners of this book who are inclined to uncritically assimilate the material and also have a sense of morality: may you never meet an examiner who did not have time to study the “Manual” and remained with traditional views (yes, you can meet also!). Always with him can lead to disastrous results. Do not forget that “this book is not a textbook or an assignment” (p. 2). And this is the only quote of all those given that does not need comment.

S. V. Atsezulov,
V. A. Baryshev

Sheet 58

p. 56Transcribed from the scan · Rough draft translation, low quality

56

Linguistics and mathematics meet at the Olympiad

V. V. Raskin

On Sunday, December 13, 1970, the VII traditional Olympid in linguistics and mathematics ended with the analysis of problems of type II, the presentation of certificates and divisions of book prizes. Olympiads in linguistics and mathematics have been held daily since 1965 by the Department of Structural and Applied Linguistics of the Faculty of Philology of Moscow State University. These are Olympids not in two different “subjects”, as the name implies, but in a single, very new and interesting “subject” - structural and applied linguistics.

Structural and applied linguistics is a direction in the ancient and venerable science of linguistics, which has developed in recent years and strives to introduce into this science precise formulations, precise descriptions and precise methods for studying language and, in connection with this, deals with the application of linguistic knowledge in practice: in machine translation, information retrieval and other important modern problems related to the automatic processing of information and the “society” of a person with an electronic computer. Structural and applied linguistics thus turns out to be a science adjacent to mathematics, cybernetics, computer science (have you heard of such a new science?), psychology and other sciences.

Great successes in these Olympids are invariably added to by successful mathematical specialists and other schoolchildren who are clearly endowed with mathematical abilities. At the same time, unfortunately, they do not always boast of good preparation in a foreign language (although sometimes they write in solving the only Olympiad problem that tests knowledge of a “school” foreign language: “i knows English veri vel”) or great general erudition. However, these successes are not accidental.

The fact is that at school they do not study a special subject - linguistics (or linguistics, or linguistics - these are all synonyms). Therefore, the tasks of Olympids in linguistics and mathematics are of a completely special nature: they cannot rely on any definition of a sum of knowledge, they cannot check that the student knows, what he has learned, and what he “knew but forgot.” Unlike problems on mathematical, physical, chemical, even literary olympids and olympids in general in “school subjects,” linguistic problems themselves contain everything necessary for their solution, and are solved by careful analysis and systematization of data, clear logical reasoning, often using certain mathematical techniques, involving, of course, linguistic accounting and the linguistic intuition of the decider. No prior knowledge required!

And it turns out that such a strict restriction on the form of linguistic problems, discussed by the peculiarity of the school curriculum, turns out to be an advantageous side: organizing and systematizing these tasks, reasoning logically, discovering and recording certain patterns, independently “inventing” a method for solving the problem, the student, without knowing it, imitates, although, of course, the weights approximately and conditionally, on specially selected material, but still implements the work structuralist linguist.

Sheet 59

unnumberedTranscribed from the scan · Rough draft translation, low quality

After all, one of the main problems facing modern science is to teach an electronic computer to process information written in human language, because only a machine can cope with the urgent tasks of automatic translation from one language to another, storing huge amounts of information in memory and quickly finding the necessary information in these arrays (information retrieval) and other tasks, without the solution of which further progress is unthinkable. And teaching a machine to understand human language is very useful. The machine understands only its perfectly precise, absolutely formatted programming language. Therefore, a linguist must accurately identify and write down in a formatted form understandable to machine languages ​​all the properties and patterns of human language necessary for understanding it by machine language. When solving this problem, a linguist is dealing with his own linguistic problem, only of enormous scale and more difficult inequality, and no one specifically organizes such data for him and directs him, directly or indirectly, to the correct method of solution, as is done in problem optimization.

Almost all optimization problems in linguistics and mathematics are “mathematical” to one degree or another. Take, for example, such seemingly purely linguistic tasks as translation from one language to another (see, for example, task 1). True, for these optimizations you are asked to translate only from an unfamiliar language, or into an unfamiliar language, or, even better, from an unfamiliar one to an unfamiliar one (!). However, this turns out to be a completely feasible task: the tasks are designed in such a way that a complete logical analysis of the data provides the possibility of such an unusual translation. It’s not for nothing that “table people,” as optimization organizers call them, that is, those participants who love and know how to organize data into tables, invariably add a lot of pride when solving problems of this and other types.

Other types of problems are even more “mathematical” (see, for example, problems II, III). They use other mathematical techniques: combinatorial, logical and others, but the general principle remains unchanged: the task should not require prior knowledge - everything should follow from the conditions, the solutions must be able to communicate everything “on the spot.”

These are the unusual optimizations that are happening at Moscow University. About 2,000 high school students are already studying there. Many of the signs are now being studied at the Department of Structural and Applied Linguistics and they themselves will create problems for optimization. We invite you to try to apply your abilities, in particular mathematical ones, on a new interesting Porsche. On November 21, 1971, the first round of the next eighth traditional optimization in linguistics and mathematics took place. The organizing committee has accepted the response of everyone who wants to take part in it, welcome by 10 o’clock in the morning to the new building of the humanities faculties of Moscow State University (Lenin Hills).

And now we propose to solve several linguistic and mathematical problems, which the optimization students successfully completed.

Optimization problems in linguistics and mathematics

  1. Phrases in Danish with their translations are given.
  2. Vores hus har et stort loft.
    Our house has a large attic.

Sheet 60

p. 58Transcribed from the scan · Rough draft translation, low quality

58

  1. Vores stad har tre store biografer.
    There are three large cinemas in our city.
  2. Loftferne, der er i vores hus, er store.
    The attics that we have in our house are large.
  3. Vores stad har en stor biograf.
    There is a large cinema in our city.
  4. Loftet af vores hus er stort.
    The attic of our house is large.

Task 1. Translate the following phrases into Danish:

  1. The cinemas in our city are large.
  2. Our house has three large attics.
  3. The cinema in our city is large.

Task 2. Break down the word loftferne and write what each part means.

II. About the recording:
Vuchuk… took… this… hour…
it is known that it was obtained from a grammatically correct Russian phrase consisting of four words by cutting off some of the final letters (no more than 3 letters for each word). Moreover, only the endings were cut off and, in addition, the letters of some words might not be cut off.

Task e. Determine how many sentences such a record could be made from.

III. A fragment from the Japanese multiplication table is given:
futatsu × eotsu = yatsu
itsutsu × itsutsu = nijugo
yatsutsu × kokontsu = shichijuni
itsutsu × yatsu = yonju
mitsu × mitsu = duhachi
kokontsu × mitsu = nijusti
kokontsu × mutsu = ?
kokontsu × ? = hachijuchi
Yotsu × ? = sanjuni
futatsu × nanatsu = ?

Task e. Fill in the places where there is a “?”.

THE OLYMPICS IS CONDUCTED BY AN ELECTRONIC COMPUTING MACHINE

Yu. I. Sorkin,
N. B. Shkundina

In January - April of this year, for the first time, the Moscow Institute of Economics and Statistics held a mathematical Olympiad for high school students, taking into account electronic computers. The Olympics were held in two rounds. The second round was carried out using Minsk-22 machines; only schoolchildren who successfully completed the first round were allowed to participate in it.

The first round was held in absentia. All interested schoolchildren from Moscow and surrounding areas of the Moscow region took part in it. To solve the fifth problem of the first type, a period of one month was given (that is, until February 15).

First round tasks

  1. A cube with an edge and a midplane at the corners so that each face remains a regular polygon. Find the volume of the resulting body.
  2. Does the equation b2x2+(b2+c2−a2)x+c2=0b^2x^2 + (b^2 + c^2 - a^2)x + c^2 = 0, where a, b and c are the side lengths of a certain triangle, have a valid solution?
  3. The sum of several consecutive natural numbers is 1000. Find all such sequences.
  4. Prove that for an obtuse triangle the inequality cos⁡2A+cos⁡2B+cos⁡2C>1\cos^2 A + \cos^2 B + \cos^2 C > 1 holds.

Sheet 61

p. 59Transcribed from the scan · Rough draft translation, low quality

59

  1. Determine the angle of a triangle in which the median, bisector and altitude divide the angle into quadruples.

Analysis of the problems of the first round

  1. It is clear that each of the eight objects surrounding the cube at the corners of the body is a regular triangular primid with right angles between the lateral edges (Fig. 1). If

Fig. 1.

denote the side of the base of the primid by bb, then AD=b32,OD=b36,CD=b2AD = \frac{b\sqrt{3}}{2}, OD = \frac{b\sqrt{3}}{6}, CD = \frac{b}{2}, and then, by the Pythagorean theorem, the height of the primid is EO=b66EO = \frac{b\sqrt{6}}{6}. The area of ​​the base is b234\frac{b^2\sqrt{3}}{4}. Therefore, the volume of such a primid is equal to b3224\frac{b^3\sqrt{2}}{24}, and the volume of a body obtained from a cube among eight such primids is equal to

a3−b323.a^3 - \frac{b^3\sqrt{2}}{3}.

Since, according to the conditions of the problem, regular polygons should remain from the faces of the cube, then the solution is two. Can be octagons or squares (Fig. 2 a,6a, 6).

In the first case, b=a(2−1)b = a(\sqrt{2} - 1), and then from (1) after transformation we obtain V=7a3(2−1)3V = \frac{7a^3(\sqrt{2} - 1)}{3}.

In the second case, b=a22b = \frac{a\sqrt{2}}{2}, and then from (1) we find V=5a36V = \frac{5a^3}{6}.

Note that only 20% of schoolchildren found both solutions to the problem. The remaining findings are only one solution. In this case, there was no pre-option for any one of the two polygons - which received an approximately equal number of heads.

  1. Let us show that the discriminant DD of this quadratic equation

Fig. 2a.

Fig. 26.

Sheet 62

p. 60Transcribed from the scan · Rough draft translation, low quality

60

negative Really,
D=(b2+c2−a2)2−4b2c2=(b2+c2−a2−2bc)(b2+c2−a2+2bc)=[(b−c)2−a2]×[(b+c)2−a2]D = (b^2 + c^2 - a^2)^2 - 4b^2c^2 = (b^2 + c^2 - a^2 - 2bc)(b^2 + c^2 - a^2 + 2bc) = [(b - c)^2 - a^2] \times [(b + c)^2 - a^2]
but since a,ba, b and cc are side lengths of the triangle, then ∣b−c∣<a|b - c| < a and b+c>ab + c > a, that is, corresponding to (b−c)2−a2<0(b - c)^2 - a^2 < 0 and (b+c)2−a2>0(b + c)^2 - a^2 > 0, that is, D<0D < 0.

  1. Let the required sequence have the form
    k+1,k+2,…,n−1,nk + 1, k + 2, \dots, n - 1, n
    Then its sum can be represented as the difference between the sums of segments of the natural series from 1 to nn and from 1 to kk, that is
    (n+1)n2−(k+1)k2=1000\frac{(n + 1)n}{2} - \frac{(k + 1)k}{2} = 1000
    or n2+n−k2−k=2000n^2 + n - k^2 - k = 2000.
    Let us decompose the left side of this equality into two factors, and the right side into prime factors:
    (n+k+1)(n−k)=24⋅53(n + k + 1)(n - k) = 2^4 \cdot 5^3
    Note that both factors n+k+1n + k + 1 and n−kn - k on the left side of this equality cannot be even, since their sum 2n+12n + 1 is odd. In addition, the first factor is greater than the second. Thus we come to a set of four systems:
    {n+k+1=2000,n−k=1,{n+k+1=400,n−k=5,{n+k+1=80,n−k=25,{n+k+1=125,n−k=16.\begin{cases} n + k + 1 = 2000, \\ n - k = 1, \end{cases} \quad \begin{cases} n + k + 1 = 400, \\ n - k = 5, \end{cases} \quad \begin{cases} n + k + 1 = 80, \\ n - k = 25, \end{cases} \quad \begin{cases} n + k + 1 = 125, \\ n - k = 16. \end{cases}
    The first of these systems gives a trival “sequence” consisting of the singular number 1000. The remaining systems give the sequence:
    198, 199, 200, 201, 202;
    28, 29, …, 51, 52;
    54, 55, …, 69, 70.

  2. Let the angle CC be used to define the types. Then 0<B<π2−A0 < B < \frac{\pi}{2} - A, and therefore
    cos⁡B>cos⁡(π2−A)=sin⁡A>0\cos B > \cos \left( \frac{\pi}{2} - A \right) = \sin A > 0
    and therefore cos⁡2B>sin⁡2A\cos^2 B > \sin^2 A.

Then cos⁡2A+cos⁡2B>cos⁡2A+sin⁡2A=1\cos^2 A + \cos^2 B > \cos^2 A + \sin^2 A = 1, that is, cos⁡2A+cos⁡2B>1\cos^2 A + \cos^2 B > 1, and thus even more so
cos⁡2A+cos⁡2B+cos⁡2C>1\cos^2 A + \cos^2 B + \cos^2 C > 1
Q.E.D.

  1. The overwhelming number of Odimpad participants solved this problem

Fig. 3.
Introduction to the consideration of the auxiliary circle (see «Kvant» No. 1, 1971). However, this problem allows for a shorter solution (Galina Averbukh, 10610^6 class of school No. 200, Alexey Vodovozov, 10a10^a class of school No. 569).

Let in the triangle ABCABC (Fig. 3) the median BDBD, the bisserris BEBE and the altitude BFBF divide the angle BB into four equal parts, each of which is denoted α\alpha. Then
AF=h tg3α;DF=h tg2αAF = h \ tg 3\alpha; DF = h \ tg 2\alpha
and FC=h tgαFC = h \ tg \alpha.
Next
AD=AF−DF=h (tg3α−tg2α)AD = AF - DF = h \ (tg 3\alpha - tg 2\alpha)
DC=DF+FC=h (tg2α+tgα)DC = DF + FC = h \ (tg 2\alpha + tg \alpha)
but by condition AD=DCAD = DC, that is
tg3α−tg2α=tg2α+tgαtg 3\alpha - tg 2\alpha = tg 2\alpha + tg \alpha
or
2 tg2α=tg3α−tgα2 \ tg 2\alpha = tg 3\alpha - tg \alpha
2sin⁡2αcos⁡2α=sin⁡2αcos⁡3αcos⁡α\frac{2 \sin 2\alpha}{\cos 2\alpha} = \frac{\sin 2\alpha}{\cos 3\alpha \cos \alpha}

Since sin⁡2α≠0\sin 2\alpha \neq 0, then 2cos⁡3αcos⁡α=cos⁡2α2 \cos 3\alpha \cos \alpha = \cos 2\alpha or
cos⁡2α+cos⁡4α=cos⁡2α\cos 2\alpha + \cos 4\alpha = \cos 2\alpha
that is, cos⁡4α=0\cos 4\alpha = 0.
It follows that the angle BB belongs to.

Sheet 63

p. 61Transcribed from the scan · Rough draft translation, low quality

61

Second round

Forty children who successfully passed the first round gathered at MESI on April 25 to continue the “competition.”

In the second round, one of the “members” of the Olympic organizing committee was the Minsk-22 electronic embroidery machine. This “member” had the main job. Several thousand tasks were stored in the machine memory. Each problem was equipped with a special code indicating the section of mathematics to which this problem belongs and the degree of difficulty (all problems were from different sections of mathematics with the same total difficulty).

The machine for each Olympic participant was called Varnan.

After the deadline (four hours of 45 minutes) the work was separated into a machine for inspection*). The machine compared the resulting solutions to the problem with the properties, and those who solved all five problems correctly were announced as winners. The machine completed all this work while the Olympiad participants were getting acquainted with the institute.

Six tenth grade students of Moscow schools were presented with MESI certificates and memorable gifts:

*Elena Savina, Victor Zak, Sergey Mapenov, Mark Ritzel, Alexander Rozin, Leonid Terekhov.

Carrying out the Mathematical Olympiad by machine was the final stage of the work on conducting meeting exams in mathematics and physics using a computer. This great work is being carried out under the leadership of the rector of MESI, prof. M. A. Koroleva, prof. I. G. Venetsky and Doctor of Technical Sciences A. G. Morozov.

*) All problems had numerical answers.

  1. A cylinder is described around a cube so that the diagonal of the cube is the axis of the cylinder. Find the area of ​​the lateral surface of the cylinder if the diagonal cross-sectional area of ​​the cube is 18−6218 - 6\sqrt{2}.

  2. Solve the equation
    lg⁡23+lg⁡22=lg⁡23x+lg⁡22x.\lg^2 3 + \lg^2 2 = \lg^2 3x + \lg^2 2x.

  3. The section divides the triangular pyramid into two polyhedra. How does the volume of these polyhedra relate if the edges are divided by this section in a ratio of 1:2; 1:2; 1:3, counting from the top?

  4. Find the rational root of the equation
    2x+xxˉ=3.\frac{2}{\sqrt{x}} + x\bar{x} = 3.

  5. Solve the equation
    53x+9⋅5x+27(5−3x+5−x)=64.5^{3x} + 9 \cdot 5^x + 27 (5^{-3x} + 5^{-x}) = 64.

  6. The base of the pyramid SABCDSABCD is a rhombus with diagonals AC=a;BD=bAC=a; BD=b. The side edge SASA is perpendicular to the plane of the base and is equal to qq. Through the point AA and the middle KK of the edge SCSC a plane is drawn parallel to the diagonal of the base BDBD. Determine the cross-sectional area.

  7. Find the smallest root of the equation
    97−x4+x−154=4.\sqrt[4]{97-x} + \sqrt[4]{x-15} = 4.

  8. Solve inequality
    xlog⁡2x−4<32.x^{\log_2 x}-4 < 32.

  9. The cone and the cylinder have a common base, and the apex of the cone is at the center of the other base of the cylinder. What is the sine of the angle between the axis of the cone and its core, if it is known that the total surface of the cylinder is related to the total surface of the cone as seven to four?

  10. Find the smallest root of the equation
    x2+14x+243−x2−5x+143=x+23.\sqrt[3]{x^2+14x+24} - \sqrt[3]{x^2-5x+14} = \sqrt[3]{x+2}.

Sheet 64

p. 62Transcribed from the scan · Rough draft translation, low quality

62

To the article “Systems of algebraic equations”

  1. (3, 1, -2); (-5, -3, 0).
  2. (2, -1/2, 4); (-2, 1/2, -4);
    (2/2,2,22\sqrt{2}/2, \sqrt{2}, 2\sqrt{2});
    (−12/2,−2,−22-1\sqrt{2}/2, -\sqrt{2}, -2\sqrt{2}).
  3. (1, 0, -1/2); (-1, 0, 1/2);
    (i/3,−2i/3,i/23)(i/\sqrt{3}, -2i/\sqrt{3}, i/2\sqrt{3});
    (−i/3,2i/3,−i/23)(-i/\sqrt{3}, 2i/\sqrt{3}, -i/2\sqrt{3}).
  4. (0, 0, 0); (1, 2, 5); (-1, 2, -5);
    (-1, -2, 5).
  5. (0, 0, 0); (−1/2,−1,2)(-1/2, -1, 2)
  6. (0, 0, 0); (-1, 2, 3).
  7. (0, 0, 0); (−3/4,1/2,−2/4,1/2)(-3/4, 1/2, -2/4, 1/2).
    (3/4,3/4,7/4,3/4)(3/4, 3/4, 7/4, 3/4).
    −54,34,34-\frac{5}{4}, \frac{3}{4}, \frac{3}{4}.

To the article “Chess and mathematics notes” (see «Kvant» No. 9)

  1. Mark out all squares of the board (except for the central one, which the knights cannot reach) in the order in which the knight traverses them (Fig. 1 a) and consider the auxiliary figure 1 b.

Fig. 1 a.
Fig. 1 b.

  1. Take a floor 2 fields wide that runs along the edge of the board. Make sure that the horse can pass through all the squares of this stripe, stepping on each of them once (you can start from any square of this stripe). Divide the entire board into such stripes and start your path from the central field.

  2. m2n2−9mn+12m+12n−16m^2n^2 - 9mn + 12m + 12n - 16. With m=n=8m = n = 8 we get 3696.

  3. Let us denote the required number of fields by N(n)N(n). It is easy to check directly that N(0)=1N(0) = 1, N(1)=8N(1) = 8, N(2)=33N(2) = 33. With n=3n = 3 the knight can end up on all the white squares of the eighth knight with squares on each side shown on figure 2 (the initial square is in the center). Prove the method of mathematical induction that for any n≥3n \geq 3 the required fields fill without gap all single-link fields corresponding to the eighth end of the fields, we obtain: N(n)=17n2+4n+1N(n) = 17n^2 + 4n + 1 for n≥3n \geq 3.

  4. The numbers mm and nn must be coprime, and at least one of them must be odd.

To note «Kvant» for younger students

(«Kvant» No. 9, 1971, 3rd cover page)

  1. It is forbidden. Although the scales are balanced, nevertheless, loads of equal mass placed on the scales will create different moments relative to the yoke axis.

  2. In the evening it is dark and therefore a person’s pupils are dilated. But the lens of the eye is not a perfect lens. The images produced by different parts of the lens are mixed relative to each other due to aberration. The more part of the lens “works”, the blurrier the image.

  3. Having immersed the tip of the bulb balloon in a container of water and broken it, use a ruler to change the volume of water. Then, fill the balloon completely with water and change the volume of the balloon. Using that p1V1=p2V2p_1V_1 = p_2V_2, it is now easy to find the pressure in the cylinder.

  4. Immerse the balloon in the lake up the house, use a ruler to change the remaining volume of air. Then proceed in the same way as in task 3.

  5. Due to multiple reflections of light at the boundaries of the crystals.

Sheet 65

p. 63Transcribed from the scan · Rough draft translation, low quality

63

ON STAMPS - ATOMIC
REACTORS

The use of atomic energy for peaceful purposes is inextricably linked with the creation of atomic reactors. The reactor is the heart of any nuclear power plant or nuclear engine. A controlled chain reaction of fission of atomic nuclei occurs in it and atomic energy is released. There are many different types of nuclear reactors currently built.

The first nuclear reactor for peaceful purposes was built in the Soviet Union at the nuclear power plant in Obninsk, which went into operation in 1954. A series of three stamps, issued in January 1956, was dedicated to this event. One of them shows the upper part of the reactor (see photo).

Atomic reactors for peaceful purposes have been built in many countries around the world. The photo shows stamps depicting the first atomic reactors of the GDR, Czechoslovakia and Romania, built with the help of the Soviet Union, and a stamp showing the first atomic reactor built by Yugoslavia in Belgrade.

The use of atomic energy for peaceful purposes is symbolized by the stamps of Canada and France shown in the photo, which also depict atomic reactors.

A. V. Almyks

Sheet 66

unnumberedTranscribed from the scan · Rough draft translation, low quality

  1. How to determine the volume of a room using a long thin thread, a stopwatch and a hundred-gram weight?
  2. How to determine the volume of a room by placing a một of copper wire, a scale with a set of weights, a battery, a voltmeter and an ammermeter?
  3. At street intersections in some cities, electric devices are installed that automatically calculate and display on a light display the speed that automated vehicle drivers must maintain in order to approach the next traffic light under the green light. Generally, the display readings change in the following sequence: first 45 km/h, then 50 km/h and finally 60 km/h. After this, the sign usually goes out, since speeds over 60 km/h are allowed only on a small number of streets.
    How can you determine the distance to the next traffic light by watching the board readings using only a watch?
    V. N. Lange, A. P. Rymkevich

The editor-in-chief is academician I.K. Kikoin.
First Deputy Editor-in-Chief - Academician A. N. Kolmogorov.
Editorial collection:
L. A. Artsimovich, M. I. Bashmakov, V. G. Boltyansky, I. N. Bronshtein, N. B. Vasilyev, I. F. Ginzburg, V. G. Zubov, P. L. Kapitsa, V. A. Kirillin, V. A. Leshkovtsev (deputy “editor-in-chief”), A. I. Markushevich, M. D. Millionshchikov, N. A. Patrikeva, N. Kh. Rozov, A. P. Savin, I. Sh. Slobodetsky, M. L. Smolyansky (deputy “editor-in-chief”), Ya. A. Smorodinsky, V. A. Fabrikant.

Sheet 67

unnumberedTranscribed from the scan · Rough draft translation, low quality

  1. The number given is 123456789101112…9899100. Cross out 150 digits from it so that the remaining number is the largest.

  2. A mirror hangs vertically on the wall. Its lower edge is at a height of 1 meter from the floor. How far away from the wall do you need to be to see your shoes in the mirror? We assume that a person’s eyes are at a height of 1.5 meters from the floor.

  3. There are 77 telephones. Is it possible to connect them in pairs so that each is connected exactly to 13?

  4. Prove that the product of four consecutive integers increased by 1 is a perfect square.

A. P. Savin

Editorial Head L. V. Chernova
Chief artist A. I. Klimanov
Art editor O. N. Yakovleva
Proofreader A. L. Ilatova
Publishing house “Science”
Main editorial office
physical and mathematical literature
Moscow, V-71, Leninsky Prospekt, 15
Tel. 234-08-11

Delivered on 23/VI 1971.
Signed into print on 20/VIII 1971.
Paper 70×100/16. Phys. oven l. 4.
Conditional oven l. 5.2. Academic ed. l. 5.69.
Circulation 266,690 copies. T-14324.
Price 30 kopecks. Order 1251
Chekhov Printing Plant Glavpolygraph-industry of the Printing Committee under the Council of Ministers of the USSR, Chekhov, Moscow Region

Sheet 68

unnumberedTranscribed from the scan · Rough draft translation, low quality

10