Решения задач М129—М134; Ф148—Ф152
42
Решения
В этом номере мы публикуем решения задач M129—M134
M129
a) Введро налили 12 л молока. Как, пользовать лишь сосудами в 5 и 7 л, разделить молоко на две равные части?
b)* Решите обшую задачу: при каких a и b можно разделить пополам (a+b) л молока, пользовать лишь сосудами в a л, b л и (a+b) л?
РЕЗЕРВУАР
I сосуд 7 2 2 0 7 4 4 0 7 6
II сосуд 0 5 0 2 2 5 0 4 4 5
РЕЗЕРВУАР
Табл. 1.
Чтобы решить задачу 6), поступим следующим образом. Пусть a≥b. Изовем сосуд емкость в a+b литров резервуаром, сосуд емкость в a литров — первый сосудом, а сосуд емкость в b литров — второй сосудом. Докажем, что c литров можно получить тогда и только тогда, когда c=ma+lb, где m и l — целые числа, 0≤c≤a. Если a и b — целые числа, то это можно сформировать так: c литров можно получить тогда и только тогда, когда 0≤c≤a и c делится на наибольший общий делитель a и b (см. статью В. Н. Вагтена «Алгоритм Евклида и основная теорема arithmetики», «Квант» № 6, 1972). Мы решаем задачу, не предполагая, что a и b — целые числа; если это заранее известно, то решение можно упростить; например, не нужно отделно расматривать случай m>0 и m<0.
Табл. 2.
I a-a-b a-b a-2b a-2b d₁=a-l₁b 0 a 2a-(l₁+1)b 2a-(l₁+1)b d₂=2a-l₂b dₘ=ma-lₘb
II 0 b 0 b 0 0 d₁ d₁ b 0 0
Табл. 3.
Для решения задачи a) достаточно привести таблицу (см. таблицу 1). Для того
Обозначим через dₖ остаток от деления ka на b (k=1, 2, 3, …): dₖ=ka-lₖb, 0≤dₖ<b.
Нам достаточно доказать, что можно получить dₘ литров. Действительно, поскольку dₘ=ma-lₘb — наименьшее число вида ma+lb, где l — целое, то, добавляя к dₘ еще l+lₘ порций по b литров, мы сможете получить нужное количество
44
Рис. 3.
должны лежать на грание множества ; ни одна из них не может оказаться внутри : ведь содержится в каждой из полос .
Решение задачи a) получается теперь в два слова. В этом случае — выпуклый -угольник с вершинами . Сумма его углов равна , и если каждой из углов не больше , то
откуда .
Решение задачи на плоскости прислами многие читателей. Пространственная задача намного труднее, и полного доказательства мы не получили ни от кого из читателей. Приведем решение, которое впервые нашли известные геометры Л. Данцер и Б. Грионбачум (1962 г.).
Рассмотрим, кроме многогранника (зесь под можно понимать или выпуклую оболочку заданных точек или пересечение — общую часть — всех полос еще следует многогранники:
Докажем следующие три утверждения.
-
Многогранник, получищеся из сдигом на вектор , не имеет общих внутренних точек с (то есть может пересечаться с только на границе).
-
Никакие два из многогранников не имеют общих внутренних точек.
-
Все содержится в .
Докажем 1°. При сдигге на полоса переходит в новую полосу, которая не имеет с ней общих внутренних точек — эти две полосы имеют только общую граничную плоскость. Но содержится в , поэтому тем более верно 1°.
2° сдачу следует из 1°: достаточно заменить, что получищеся из сдигом на вектор (рис. 4).
Рис. 4.
Этот факт доказывает легко: точка , из которого при растяжении получается — середина отрезка — является одновременно и серединой отрезка , поэтому она принадлежит (ведь многогранник выпуклый), поэтому принадлежит (рис. 5).
Итак, утверждение 2° и 3° доказаны. Пусть — объем многогранника . Тогда объем каждого из точек равен , а объем равен . Из 2° и 3°, очевидно, следует, что , откуда .
Заметим, что получено мы решили задачу, предлагавшуюся на XIII Международной олимпийде (см. «Кваант» № 12 за 1971 год, стр. 54, задача 2): видимо, задачу M130 6) в полном объеме международное жюри союло слишком трудной для олимпийды и включило только вторую ее половину.
В связи с доказанным утверждением возникнет ряд вопросов, которые уже не удалось решить тем красивым, но довольно искусственным способом, о котором мы расссказали. Например, какое наиболее чисто точке в пространстве можно раз-
45
местить так, чтобы все углы треугольников с вершинами в этих точках были острыми?
Из нашей решения видно, что 8 точек расположить нельзя (убедитесь в этом). Нетрудно построить пример, когда точек 5. Можно их быть 6? 7? Более общий и, веряятоно, очень трудный вопрос — какое наиболее число точек можно расположить так, чтобы все углы не превосходили данного α?
Если кому-либо из читателей удостраняется продвинутся в решении этих вопросов, мы вернемся к ним еще раз.
M131
Докажите, что четые точки, в которых биссектрисы углов между продолжениями противоположных сторон вписанного четырехугольника пересекают его стороны, являются вершинами ромба.
Мы решим задачу, использую известные теоремы об угле между двумя секущими (рис. 6). Обозначения ясны из рисунка 7. Поскольку и — биссектрисы, то
Сложив эти два равенства, получим , следовательно, сумма дуг в каждой части последнего равенства равна половине окружности. Поэтому прямые и перпендикулярны друг другу. Отсюда следует, что в треугольнике биссектриса угла является одновременным высотой; тогда она одновременно является и медианой; треугольник равноведенный. То же самое можно сказать о треугольнике . Таким образом, в четырехугольнике диагонали делят друг друга пополам и взаимно перпендикулярны, поэтому он — ромб.
H. Б. Васильев
M132
Пусть по окружности выписано чисел , каждое из которых равно (+1) или (-1), причем сумма попарных произведений соседних чисел равна 0 (как в задаче М93, стр. 42) и вообще для каждой сумма попарных произведений чисел, отстоящих друг от друга на мест, равна 0 (то есть , и т. д.). Пример для dan на рисунке 8).
a) Докажите, что — квадрат целого числа.
b) Существует ли такой набор чисел при ?
Рис. 8.
46
Докажем, что — квадрат целого числа. Положим . Тогда — целое число,
Как следует из условия задачи, в правой части этого равенства сумма чисел в первой скобке равна , а сумма чисел в любой другой скобке равна 0. Значит, . Задча a) решена.
Постотрим, при каких можно подбрать числа , удовлетворяющие условиям задачи. Как следует из задачи М93, должно делиться на 4; значит, — квадрат четного числа. Если , то такие числа подбрать можно: , . Следующое возможное значение для — это 16.
Докажем, что для такие числа подбрать нельзя.
Предположим, что заданы числа , удовлетворяющие условиям задачи, и попытаться прийти к противоречию.
Пусть . Можно считать, что (иначе мы могли бы заменить все числа на без нарушения условий задачи), как было показано, , то есть .
Если из чисел равны и равны , то
Значит, , .
Будем считать, что числа выписаны в вершинах правильного 16-угольника. Отметим звездочками те вершины, где стоит число (всего 6 звездочек). Пусть мы повернули всю картину на частей полного оборота ().
Докажем, что при этомровно 2 звездочки перейдут в вершины, где равные были звездочки. Дейстительно, пусть чисел, равных , перешли на места, где стояли . Тогда в сумме будет слагаемых, в которых первый сомножитель равен , а второй , и слагаемых, в которых второй сомножитель равен , а первый ; значит, слагаемых, равных .
Так как сумма равна 0, то , то есть .
Теперь можно переформулировать нашу задачу следующего образом: можно ли в вершинах правильного 16-угольника расставить 6 звездочек так, чтобы две из них стояли в противоположных вершинах, и для любого числа от 1 до 7 существовало бы равное (под расстоянием между двумя точками полиметра длина меньше из дуг, их соединяющих, причем длина всего окружности принята за 16 частей; расстояние между точками и мы будем обозначать .
Обозначим через и диаметрально противоположные точки, отмещенные звездочкой, и через — другие отмещенные точки. Подсчитаем сумму всех расстояний между точками . Расстояние 8 встречается один раз, а расстояния от 1 до 7 по два раза — итог общая сумма .
Посмотрим, какие расстояния реализуется между точками . Так как для любой точки , то сумма всех расстояний между точками равна . Кроме того, если какое-то расстояние реализуется между точками , это значит, что среди чисел встречается меньше двух раз; но тогда и встречается меньше двух раз, то есть тоже реализуется как расстояние между точками . Посмотрим, как же могут располагаться точки . Легко проверить, что возможно два случая.
- Какие-то три точки (например, ) образуют треугольник, содержащий центр окружности. Пусть лежит между и . Тогда
и, кроме того, больше или . Так как и , то , хотя, как мы показали раньше, эта сумма должна равнять 24. Значит, первая счучая новозможен.
- Точки лежат с одной стороны от некоторого диаметра. Пусть они расположены по окружности в следующем порядке . Тогда (сумма ). Значит, . Так как , то , . Если , то ; но при этом расстояние не реализуется между точками , что противоречит ранее доказанному. Если , то хотя , расстояние 1 не реализуется. Если , то , и этот случай не отличается от случая .
Итак, мы получили, что расстояние звездочки требуемым способом (a значит, и по-видимому, удовлетворяющие условиям задачи число подобрать только при .
Д. Н. Берништейн
M133
Один из простейших многооклеточных организмов — водорось «волвовок» — пред-
47
Рис. 9.
ставляет собой сферическую оболочка, сложенную в основном семиугольнике, шестиугольники и пятугольники клетками (то есть клетками, имеющими семь, шесть или пять соседних; в каждой «вершине» сходятся три клетки (рис. 9). Бывают экземпляры, у которых есть и четырехугольные, и восмиугольные клетки, но биологи заметили, что если таких «нестандартных» клеток (менее, чем с пятую и более, чем с семью стороны) нет, то пятугольных клеток всегдаровно на 12 большие, чем семиугольных (всего клеток может быть несколько сoten и даже тысячи). Не может ли объяснить этот факт?
Утверждение задачи следует из формулы Эйлера. (О формуле Эйлера смотрите «Квант» № 4, 1972, стр. 31 или Курант и Роббин и с «Что такое математика?» М., «Просвещение», 1967). Действительно, обозначим число вершин волвокса через , число ребер — через , а число граней с вершинами — через . Тогда по формуле Эйлера
Но , поскольку, по условию, в каждой вершине сходятся три грани, а — к каждому ребру примыкают две грани. Следовательно,
По условию, нестандартных граней нет, то есть . Поэтому — в заменательном соответствии с наблюдами биологов.
M134
Какое множество точек заполняется тремя такжеми треугольников, три вершины которых лежат соответственно на трех сторонах и данного треугольника ?
Рис. 10.
Нам будет удобно рассматривать не только полноценные треугольники, но и вырожденные треугольники тоже. Докажем сначала, что любая точка синего шестиугольника является центром тяжестни вписанной треугольника (рис. 10). Для этого нам понадобится такая
Лемма. Если точка является центром тяжестни вписанной треугольника , а точка — центром тяжестни вписанной треугольника , то для любой точки отрезка можно указать вписанный треугольник, для которого она является центром тяжестни. Поместим теперь границы в вершины треугольника , а границы в вершины треугольника (рис. 11). Центр тяжестни этих шестиугольников совпадает с точкой . С другой стороны, он является центром тяжестни границы , помещенных в вершины треугольника , полученного следующего пар границ , помещенных в точки и , соответственно. Таким образом, исходя из треугольников и и произвольной точки отрезка , мы построили треугольник , центром тяжестни которого она является. Лемма доказана.
Теперь легко доказать, что любая точка синего шестиугольника является центром
48
Рис. 11.
тяжестии некоторого вписанного треугольника. Действительно, достаточно доказать это для его вершин, а затем воспользоваться леммой — с ее помощью мы от вершин сложем перейти к границе, а потом и к любой внутренней точке. Но для вершин такие треугольники строятся без труда: это треугольники, у которых вершины лежат в вершинах основного треугольника и две вершины слились в одну.
Рис. 12.
Остается доказать, что точки, лежащие внутри треугольников , , , не могут быть центрами тяжестии вписанных треугольников. Действительно, пусть для некоторой точки треугольника называется треугольник , для которого она является центром тяжестии (рис. 12). Но тогда она делит отрезок в отношении 1:2, что невозможно.
Л. Г. Лиманов
В этом номере мы публикуем решение задач Ф148—Ф152
Ф148
Ядро массы , letящее со скоростью , распадается на два одинаковых осокла. Внутренняя энергия ядра , внутренняя энергия каждой из осоклов (). Определить максимальный возможный угол между вектором скорости одного из осоклов и вектором .
Рис. 13.
В системе координат, связанной с центром масс ядра и движущейся относительно Земли со скоростью , осокли разделяются в противоположные стороны с одинаковыми скоростями. Кинетическая энергия этих осоклов равна разности внутренней энергия ядра и
внутренних энергий осоклов. Если скорость каждойого из осоклов равна , то
Отсюда найдем скорость каждой из осоклов:
Скорость осокла в системе координат, связанной с Землей, равна векторной сумме скоростей и . Скорость осокла в системе координат, связанной с центром масс ядра, может иметь произвольное направление. Но вектор скорости осокла в системе координат, связанной с Землей, составляет набольший угол с вектором в том случае, когда вектор перпендикулярен вектору (рис. 12). В этом случае вектор скорости осокла составляет с вектором угол такой, что
Во сколько раз уменшится сила притяжения двух маленьких шарикков, один из ко-
49
торых заряжен, а другой нейтрален, если расстояние между шариками увеличить вдвое?
Заряженный шарик является источником электрического поля, поляризушего нейтральный шарик. В результате поляризация нейтральный шарик становится диполем — в целом нейтральным шариком с зарядами и , расстояние между которых равно диаметру шарика (рис. 14). Величина заряда , или, как говоря, степень поляризации шарика, пропорциональная напряженность поля в центре этого шарика, то есть величины , где — заряд другого шарика:
(α — коэффициент пропорциональнойности).
Теперь найдем силу взаимодействия зарядов шариков. Эта сила равна сумме сил прияжения между зарядом и зарядом и силы отталкивания между зарядом и зарядом :
Так как , то в значенателе формулы можно пребречь по сравнению с . В результате получим:
Таким образом, сила взаимодействия шариков пропорциональная , где — расстояние между центрами шариков. При увеличении расстояния между шариками в 2 раза сила их взаимодействия уменьшится в 32 раза:
Рис. 14.
Ф150
В некоторых галактике обнаружена звезда 3 с планетой Π, делаюшей за время один оборот вокруг звезды и за время один оборот вокруг звезды. Спутник планеты C делает один оборот вокруг звезды. Через какое время повторяется в данном месте планеты заттемение спутника C?
Все тела врашают в одной плоскости.
Пусть в системе координат, связанной с неподвижными звездами, планета и спутник врашают так, как показано на рисунке 15, а – угловая скорость врашения планеты воокруг собственной спи – угловая скорость врашения спутника воокруг спи .
В системе координат, связанной с планетой, но не врашающего относительно неподвижных далеких звезд, звезда врашается воокруг планеты с угловой скоростью , как показано на рисунке 15, а спутник врашается воокруг спи .
Теперь перейдет в системе координат, связанной с планетой и врашающего вместе с ней. В этой системе координат звезда врашается воокруг планеты с угловой скоростью , а спутник – с угловой скоростью .
Если в некоторых моментах на планете наблюдается заттемение спутника, то следующее заттемение спутника будет наблюдаться на планете через время , за которым звезда заттемется на угол , а спутник – на угол . Мы предполагаем, что .
и
Отсюда
Ясно, что следующее заттемение произойдет, когда звезда поверхности на угол , затем, когда она поверхности на угол , и т. д. Если при некоторых целом число будет равно целому кратному , то -е заттемение придает в началеную точку. Итак, если , то есть, если число можно представить в виде несократимой дроби
50
Пис. 15.
то через промежуток времени
заттение будет приходиться в ту же самую точку. Если же число и граница на льно, то никака не будет целым кратным 2л и поэтому заттение никака не придется в ту же точку.
На практике, конечно, относение можно указать только приближенно, и не имеет смысла
ла говорить о том, рациональное это число или irrationalное. Но нашей рассудение показывает, что если число с небольшими числительем и знаменателем, то заттение будет произходить почти точно в одном из мест планы (последовательно проходя через все эти мест), а если не произходит каждый раз в новом месте.
Ф151
Два плоских зеркала образуют двумя нулевыми угол с расстояром 90°. В угол вставлена линия с фокусным расстоянием так, что главная оптическая ось лины составляет угол 45° с каждой зеркалом. Радиус лины равен ее фокусному расстоянию. На эти положение изображения источника, расположенного на главной оптической оси лины на расстоянии 1,5F от лины. Записав формулу лины
найдем
Это означает, что точка находится на расстоянии 2F от линии пересечения зеркал. Но лучи, идущие к зеркалу , отражаются от него, и если бы не было зеркала , пересекались бы в точке . Точка находится на прямой, перpendикулярной к оптической оси лины, на расстоянии 2F от линии пересечения зеркал. Докажем это.
Угол 1 равен углу 2 (как накрест лежащие) и равен углу 3 (это следует из закона отражения). Следовательно, угол 2 равен углу 3. Можно показать и то, что угол 4 равен углу 5. Но отсюда следует, что треугольник равен треугольнику – у них одна общая сторона и равны между собой углы, прилежащие к этой стороне. Очевидно, треугольник является отражением треугольника относительно прямой . Отсюда и следует, что и так как , то .
Нетрудно показать, что лучи, идущие к зеркалу в «минимый источник», точку , отражаясь, пересекались бы, если бы не было лины, в точке , находящейся на главной оптической оси лины на расстоянии 2F от линии пересечения зеркал, то есть на расстоянии от лины.
51
Рис. 16.
Точка — это минимый источник для линзы. Найдем его изображение . Запишем для этого еще раз формулу линзы:
где (так как источник — минимый), — расстояние от линзы до изображения .
Из последнего уравнения найдем
Таким образом, изображение источника , даваемое системой, будет находиться на расстоянии 0,5 от линзы.
Ф152
Объем газового пульера, образованшегося в результате глубинного подводного взрыва, колблется с перiodом, пропорциональным , где — давление, — плотность воды и — полная энергия взрыва. Найти , и .
Известно, что
Величина, стояшая слева в этой формуле, имеет размерность времени . Точно такую же размерность должна иметь величины, стояшая справа. Запишем размерности всех величины:
Произведение имеет размерность
Для того чтобы размерность этого произведения была , необходимо, чтобы
Решая эту систему уравнения, найдем
Следовательно,
И. Ш. Слободецкий.