Вы находитесь на странице: 1из 52

В «Кванте» №4 за 2003 год рассказывалось о головоломке Сергея Грабарчука «Разбудите

летучую мышь». Она состоит из игрового поля 8×8 и 8 брусочков, начальное расположение
которых напоминает спящую летучую мышь (рис.1, слева). Передвигая брусочки, нужно
добиться того, чтобы они располагались так, как показано справа на рисунке 1. Эта конфигу-
рация похожа на летучую мышь в полете – отсюда и название головоломки. Сейчас известно,
что лучшее решение этой головоломки состоит из 32 ходов.
На игровом поле много свободных полей, что позволяет усложнить головоломку. Добавим
еще один брусочек размером 1×1 – он будет символизировать блоху, которая разбудила
спящую летучую мышь (рис.2, слева). Требуемое конечное положение брусочков показано
справа на рисунке 2. Для этой новой головоломки с блохой в лучшем известном решении 36
ходов. Получится ли у вас его найти?
А сможете ли вы посадить на летучую мышь еще одну блоху, так, чтобы головоломка оста-
лась разрешимой?
В.Журавлев
№6

2018
ИЮНЬ Ю
НАУЧНО-ПОПУЛЯРНЫЙ ФИЗИКО-МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
ИЗДАЕТСЯ С ЯНВАРЯ 1970 ГОДА

В номере:
УЧРЕДИТЕЛИ 2 К 110-летию И.К.Кикоина
Российская академия наук
3 Как вводятся физические величины. И.Кикоин
10 «Вот Квант, который построил Исаак...».
Математический институт А.Савин
им. В.А.Стеклова РАН 11 Выпуклый анализ на плоскости (окончание).
Физический институт Л.Локуциевский, В.Тихомиров
им. П.Н.Лебедева РАН
НАМ ПИШУТ
ГЛАВНЫЙ РЕДАКТОР
17 Вероятность и последняя цифра произведения
А.А.Гайфуллин МАТЕМАТИЧЕСКИЙ МИР
РЕДАКЦИОННАЯ КОЛЛЕГИЯ 18 Сергей Петрович Новиков (к 80-летию со дня
Н.Н.Андреев, Л.К.Белопухов, рождения)
М.Н.Бондаров, Ю.М.Брук,
А.А.Варламов, С.Д.Варламов, ЗАДАЧНИК «КВАНТА»
А.П.Веселов, А.Н.Виленкин, В.И.Голубев, 22 Задачи М2514–М2517, Ф2521–Ф2524
Н.П.Долбилин, С.А.Дориченко,
В.Н.Дубровский, А.А.Заславский, 23 Решения задач М2502–М2505, Ф2509–Ф2512
А.Я.Канель-Белов, П.А.Кожевников
(заместитель главного редактора), КАЛЕЙДОСКОП «КВАНТА»
С.П.Коновалов, К.П.Кохась, А.А.Леонович, 24 Математический парк
Ю.П.Лысов, А.Б.Минеев, В.В.Произволов,
В.Ю.Протасов, А.М.Райгородский, «КВАНТ» ДЛЯ МЛАДШИХ ШКОЛЬНИКОВ
Н.Х.Розов, А.Б.Сосинский,
А.Л.Стасенко, В.Г.Сурдин, 30 Задачи
В.М.Тихомиров, В.А.Тихомирова,
А.В.Устинов, А.И.Черноуцан ШКОЛА В «КВАНТЕ»
(заместитель главного редактора) 31 Где ошибка? (Логика, комбинаторика,
вероятность)
РЕДАКЦИОННЫЙ СОВЕТ
А.В.Анджанс, М.И.Башмаков, В.И.Берник, КОНКУРС ИМЕНИ А.П.САВИНА
В.Г.Болтянский, А.А.Боровой, В.В.Козлов,
Н.Н.Константинов, Г.Л.Коткин, 33 Итоги конкурса 2017/18 учебного года
С.П.Новиков, А.Л.Семенов,
С.К.Смирнов, А.Р.Хохлов ФИЗИЧЕСКИЙ ФАКУЛЬТАТИВ
34 Через тернии к звездам (Per aspera ad astra).
РЕДАКЦИОННАЯ КОЛЛЕГИЯ А.Стасенко
1970 ГОДА
НАШИ НАБЛЮДЕНИЯ
ГЛАВНЫЙ РЕДАКТОР
37 Гидроудар у нас дома. Ю.Носов
И.К.Кикоин

ПЕРВЫЙ ЗАМЕСТИТЕЛЬ 38 Ответы, указания, решения


ГЛАВНОГО РЕДАКТОРА
А.Н.Колмогоров
Л.А.Арцимович, М.И.Башмаков, В.Г.Болтянский, НА ОБЛОЖКЕ
И.Н.Бронштейн, Н.Б.Васильев, И.Ф.Гинзбург, I Иллюстрация к калейдоскопу «Кванта»
В.Г.Зубов, П.Л.Капица, В.А.Кириллин,
Г.И.Косоуров, В.А.Лешковцев, В.П.Лишевский,
II Коллекция головоломок
А.И. Маркушевич, М.Д.Миллионщиков, III Шахматная страничка
Н.А.Патрикеева, Н.Х.Розов, А.П.Савин, IV Прогулки с физикой
И.Ш.Слободецкий, М.Л.Смолянский,
Я.А.Смородинский, В.А.Фабрикант, Я.Е.Шнайдер
К 110-ЛЕТИЮ И.К.КИКОИНА

28 марта исполнилось 110 лет со дня рождения выдающегося физика-экспериментато-


ра нашей страны – академика Исаака Константиновича Кикоина.
Исаак Константинович очень много сделал в физике. Он был автором первоклассных
научных работ в физике твердого тела, атомной и ядерной физике, ядерной технике. Его
работы по изучению электрических и магнитных свойств металлов, полупроводников и
ферромагнетиков, гальваномагнитных, фотоэлектрических и фотомагнитных явлений,
открытие фотомагнитоэлектрического эффекта безусловно вошли в золотой фонд физи-
ческих экспериментов, послужили основой для создания новых приборов и развития
теоретических представлений об исследуемых явлениях.
Волею судеб, И.К.Кикоин стал одним из ближайших соратников И.В.Курчатова – главы
советского атомного проекта. Был создателем и научным руководителем промышленности
по разделению изотопов – важнейшей части всей атомной программы страны.
При всей своей занятости и постоянной перегрузке делами научными и оборонными
Исаак Константинович читает лекции по общей физике в Московском университете, пишет
учебники для студентов и школьников. Он – один из инициаторов создания в стране
специализированных физико-математических школ-интернатов, научно-популярного
физико-математического журнала для школьников «Квант» и книжной серии «Библио-
течка «Квант», активный участник организации и проведения Всесоюзной физико-
математической олимпиады. Олимпиаду, «Квант» и «Библиотечку» Исаак Константино-
вич возглавлял до конца своей жизни.
Предлагаем вниманию читателей одну из статей И.К.Кикоина, написанных для «Кван-
та», и стихотворение, взятое из специального номера журнала, выпущенного в единствен-
ном экземпляре к 75-летию Исаака Константиновича.
КАК ВВОДЯТСЯ ФИЗИЧЕСКИЕ ВЕЛИЧИНЫ 3

Как вводятся физические


величины
И.КИКОИН

нений или формул, которые называются


Ф ИЗИКА ОТЛИЧАЕТСЯ ОТ ДРУГИХ ЕС-
тественных наук тем, что объектив-
ные закономерности, устанавливаемые при
физическими законами природы.
Как же вводятся физические величины?
изучении физических явлений природы, Для каждой физической величины дол-
выражаются количественно (математичес- жен быть указан способ ее измерения.
ки). Для этого физики вводят величины, Точнее, нельзя вводить физическую вели-
характеризующие изучаемое явление или чину, не указав, по крайней мере, принци-
процесс. Экспериментально устанавлива- пиальный способ ее измерения. Поясним
ются математические соотношения между это некоторыми примерами. Начнем с ве-
величинами в виде соответствующих урав- личин, используемых в механике.
4 КВАНT $ 2018/№6

1. Скорость и назвал эти отношения скоростью пере-


Понятие скорости введено с незапамят- движения каравана. Эта величина оказа-
ных времен. И можно себе представить, лась полезной, потому что с ее помощью
как это было сделано. Возможно, какой-то можно предсказать, на каком расстоянии
человек, располагающий прибором для от начального пункта движения окажется
измерения времени – это могли быть, караван через любой промежуток време-
s
например, солнечные часы, наблюдал за ни. Действительно, обозначив = v , сра-
движением караванов в пустыне. Он опре- t
зу можно найти, что s = vt.
делил, какой путь проходит караван за
определенный промежуток времени. Мо- Таким образом была введена величина,
жет быть, он сделал это, сосчитав число которая называется скоростью. Не следует
шагов верблюда. Шаг верблюда – это мера думать, что уравнение s = vt есть некий
измерения длины. Сопоставив числа, закон природы. Это уравнение следует из
определения того, что такое скорость.
Можно было бы с таким же успехом на-
звать скоростью, например, отношение
s2
= u . И тогда тоже можно было бы
t2
определить величину s из уравнения
s = t u . Но условились, именно услови-
s
лись, называть скоростью отношение .
t
2. Ускорение
Бывают и такие движения, при которых
отношение пройденных путей за любые
промежутки времени равно отношению
выражающие промежуток времени и прой- квадратов этих промежутков времени. На
денный путь, он установил любопытное современном языке это записывается сле-
соотношение между ними. Оказалось, что дующим равенством:
отношение путей, пройденных караваном s1 t12
= , (1)
за любые промежутки времени, равно от- s2 t22
ношению этих промежутков времени. На где s1 и s2 – расстояния, пройденные
современном языке это означает следую- движущимся телом за промежутки време-
щее: если обозначить путь, пройденный ни t1 и t2 соответственно. Таково, напри-
караваном за промежуток времени t1 , че- мер, движение тел, свободно падающих в
рез s1 , а путь, пройденный караваном за вакууме, или движение тел вниз по на-
промежуток времени t2 , через s2 , то клонной плоскости без трения.
s1 t1 Такие движения изучал знаменитый ита-
= . Очень любопытный факт! На-
s2 t2 льянский физик Галилей. Он записал урав-
блюдатель, вероятно, рассказал об этом 2s 2s
многим из своих знакомых, и, возможно, нение (1) в виде 21 = 22 и назвал эти
t1 t2 2s
нашелся человек, который сообразил, что отношения и вообще отношение 2 уско-
указанное соотношение особого смысла не t
имеет, потому что оба отношения, и справа рением движущегося тела (материальной
и слева, – числа отвлеченные, и ничего нет точки). 1 Понятие ускорения связано, оче-
удивительного в том, что 2 = 2 или 3 = 3 и видно, с тем, что сама скорость движуще-
т.д. Он предложил переписать это соотно- гося тела может меняться со временем.
шение в виде
s1 s2 1 Коэффициент 2 вводится из чисто матема-
=
t1 t2 тических соображений.
КАК ВВОДЯТСЯ ФИЗИЧЕСКИЕ ВЕЛИЧИНЫ 5
взаимодействуют два тела. Опыт показы-
вает, что в этом случае оба тела получают
ускорения, направления которых взаимно
противоположны. Что касается модулей
ускорений обоих тел, то они могут быть
различны, но отношение модулей ускоре-
ний обоих тел остается постоянным неза-
висимо от того, в каких условиях происхо-
дит взаимодействие. Так, оно не зависит от
взаимного расположения этих тел в про-
странстве, не зависит от времени, не зави-
сит от скоростей обоих тел, не зависит от
окружающей среды и так далее. Это отно-
Если скорость пропорциональна времени, шение зависит только от свойств самих
v - v0 взаимодействующих тел.
т.е. v = v0 + at , то a = , где (v - v0 )
t В физике изучают только такие свойства
– изменение скорости за промежуток вре- тел, которые могут быть выражены числа-
мени t. ми, и для изучения тех или иных свойств
Таким образом была введена новая фи- в физике вводятся физические величины,
зическая величина – ускорение. Известная характеризующие эти свойства. Когда речь
at2 идет об ускорении тела, вызванном влия-
формула s = (предполагается, что
2 нием на него другого тела, то это ускоре-
начальная скорость тела равна нулю) так-
ние может быть большим или меньшим.
же не выражает никакого закона природы, Чем больше ускорение тела, тем, очевид-
а есть следствие принятого определения но, больше изменение его скорости за
ускорения. данный промежуток времени. И наоборот,
В дальнейшем было введено уточнение: если ускорение тела мало, то это значит,
для правильного описания различного рода что за тот же промежуток времени его
движений необходимо принять во внима- скорость изменяется мало. Скорость не
ние, что перемещение s, скорость v и может меняться мгновенно – для всякого
ускорение а – величины векторные. изменения скорости тела требуется неко-
3. Масса торый промежуток времени.
Ускорения двух взаимодействующих тел
Из ряда опытов, проведенных в самых вызваны их взаимодействием. Очевидно,
разных условиях, можно сделать вывод, что промежуток времени, в течение которо-
что тело, бесконечно удаленное от всех го изменяются скорости двух взаимодей-
других тел, не может двигаться с ускоре- ствующих друг с другом тел, один и тот же
нием, если рассматривать движение отно- для обоих тел – это время их взаимодей-
сительно некоторых вполне определенных ствия. Ясно, что тому телу, у которого
систем отсчета, которые называются инер- ускорение меньше, следует приписать боль-
циальными системами отсчета. Такое тело шую инертность – его движение более
находится либо в состоянии покоя, либо похоже на движение по инерции. Ведь если
движется равномерно и прямолинейно от- бы ускорение тела равнялось нулю, то это
носительно инерциальной системы отсче- означало бы, что тело движется по инерции
та. Если же тело движется с ускорением, (с постоянной по величине и направлению
то всегда можно указать другое тело или скоростью). А это противоречило бы пред-
другие тела, влияние которых вызывает положению о взаимодействии тел. Из двух
ускоренное движение данного тела. В та- взаимодействующих тел более инертно то
ких случаях говорят, что тела взаимодей- тело, у которого ускорение меньше, и
ствуют друг с другом. наоборот. Следовательно, инертность есть
Рассмотрим простейший случай – когда свойство тел, которое нужно характеризо-
6 КВАНT $ 2018/№6

Вспомним, как поступают при измерении


любой физической величины. Как, напри-
мер, измеряется длина тела? Для этого,
как известно, выбирается эталон, длина
которого принимается за единицу (в СИ –
1 метр). Тогда число, выражающее длину
любого тела, определяется отношением
этой длины к длине эталона. Так же мы
поступим и в случае измерения массы.
Выберем тело, которое будет служить эта-
лоном, т.е. масса которого будет принята
за единицу (в СИ – 1 килограмм). Обозна-
чим массу эталона mэ . Теперь уже нетруд-
но определить массу m любого тела. Для
этого нужно привести это тело во взаимо-
действие с эталоном и измерить ускорения
обоих тел.
Обозначим ускорение эталона через aэ ,
ускорение тела, масса которого измеряет-
ся, через а. Тогда в соответствии с форму-
m a
лой (2) пишем = э . Отсюда
mэ a

m= mэ , (3)
a
вать некоторой величиной. Такой величи-
ной служит масса тела. т.е. масса тела равна массе эталона,
Свойства тел, от которых зависит отно- умноженной на отношение ускорения
шение их ускорений при взаимодействии эталона к ускорению тела.
друг с другом, мы назовем массами этих Можно было бы, конечно, написать, что
тел. Массу тела принято обозначать бук- отношение масс двух тел равно квадрату
вой m. Итак, мы ввели новую величину – обратного отношения их ускорений, кор-
массу. Но мы еще не указали способа ню квадратному из этого отношения или
измерения массы тела. Попытаемся это другой функции от этого отношения. Но
сделать. оказалось целесообразным дать такое оп-
Припишем одному из двух тел массу m1 , ределение массы, которое отвечает соотно-
другому – массу m2 , а ускорения этих rтел шению (2). Причина этому следующая.
при Пользуясь соотношением (2), мы показа-
r взаимодействии обозначим через a1 и ли, как можно измерить массу любого
a2 . Мы знаем из опыта, что отношение
модулей ускорений всегда постоянно. Ус- тела, используя эталон массы. Тогда, из-
a мерив по формуле (3) массу нескольких
ловимся, что отношение 2 равно отноше- тел, можно на опыте показать, что масса
m a1
нию 1 , т.е. нескольких тел, сложенных вместе, равна
m2 сумме масс всех слагаемых тел. Если бы
m1 a2
= . (2) мы определили массу тела, например, так,
m2 a1 что отношение масс равнялось бы квадра-
Это означает, что тело большей массы ту обратного отношения их ускорений, то
получает меньшее ускорение и наоборот. масса нескольких тел не равнялась бы
Ускорения измерять мы умеем, поэтому сумме масс этих тел – как говорят, масса
можно определить из (2) отношение масс не обладала бы свойством аддитивности.
обоих тел. Именно отношение масс! Но Так что определение массы, отвечающее
как найти значение массы каждого из тел? соотношению (2), вполне обосновано.
КАК ВВОДЯТСЯ ФИЗИЧЕСКИЕ ВЕЛИЧИНЫ

4. Сила
Выше было указано, что ускорение лю-
бого тела возникает при взаимодействии
этого тела с другими телами. Таким обра-
зом, причиной ускорения, которое получа-
ет данное тело, служит влияние на него
других тел. Нужно найти физическую
величину, которая служила бы мерой это-
го влияния. Эту физическую величину
назвали силой. Поэтому вместо того, что-
бы говорить, что тело приобретает ускоре-
ние под влиянием других тел, говорят
кратко – на тело действует сила. Как
выразить силу числом? Ответ на этот
вопрос дал великий английский физик тяжести, действующей на любое тело и
Ньютон. Он сформулировал один из важ- направленной к центру Земли. 7
нейших законов механики, который полу- Электростатическая сила определяется
чил название второго закона Ньютона.
ur формулой
Если обозначить силу через F , то второй
qq
закон Ньютона выражается уравнением F = k 1 22
ur r r
F = ma , (4)
r (закон Кулона). В механике электричес-
где a – ускорение тела, a m – его масса. Не кие силы, характеризующие взаимодей-
нужно думать, будто
ur из уравнения (4) ствие между заряженными частицами, из
следует, что сила F , действующая на тело, которых состоят тела, проявляются в виде
зависит от его массы или ускорения. Зна- сил упругости и сил трения. Сила упруго-
чение силы не зависит от свойств тела или сти возникает при деформации тела, т.е.
от характера его движения. Оно определя- при изменении взаимного расположения
ется характером взаимодействия данного частей тела, например при растяжении
тела с другими телами. или сжатии пружины. Сила трения возни-
К счастью, в природе имеется не так кает, как известно, при движении сопри-
много различных типов взаимодействия. касающихся тел относительно друг друга.
При изучении же законов механики мы Таким образом, в механике обычно изу-
сталкиваемся всего с двумя типами сил – чаются три вида сил: сила всемирного
это сила всемирного тяготения (гравита- тяготения, сила упругости и сила трения.
ционная сила) и электростатическая Если любая из этих сил, приложенная к
сила.2 телу массой m, вызывает его ускорение,
r
Сила всемирного тяготения определяет- равное ar, то значение этой силы всегда
ся формулой равно ma . Другими словами, если телу
mm массой m нужно сообщить ускорение, рав-
F = G 12 2 r
ное a , то к этому телу нужно приложить
r ur r
(закон всемирного тяготения Ньютона). В силу, равную F = ma (ясно,
ur что направ-
частности, в условиях Земли сила всемир- ление прилагаемой силы F должно совпа-
r
ного тяготения проявляется в виде силы дать с направлением ускорения a , кото-
рое
ur нужно сообщить телу). При этом сила
2 Существуют также магнитные силы, кото- F может быть силой тяжести (силой все-
рые своим происхождением обязаны движе- мирного тяготения), силой упругости, си-
нию электрических зарядов. Однако обычно лой трения или, наконец, геометрической
они малы по сравнению с электростатическими суммой этих сил. В этом и заключается
силами. смысл второго закона Ньютона.
8 КВАНT $ 2018/№6

Попытаемся выяснить, что послужило мулируют так: действие равно противо-


основанием для формулировки второго действию.
закона Ньютона. Представим себе две ма- Из всего сказанного о физической вели-
териальные точки А и В, взаимодействую- чине, называемой силой, следует, что един-
щие друг с другом, т.е. сообщающие друг ственный результат действия силы на тело
другу ускорения. Опыт показывает, что – это приобретаемое телом ускорение.
направления этих ускорений взаимно про-
тивоположны. Очевидно, обе взаимодей- 5. Импульс
ствующие материальные точки «равноправ- Мы уже знаем, что при взаимодействии
ны» в том смысле, что можно взаимно двух тел оба тела получают ускорения,
поменять их обозначения. Другими слова- которые зависят от их масс. Но можно
ми, ни одна из взаимодействующих точек найти величину, которая будет одинакова
не имеет никаких преимуществ перед дру- для обоих взаимодействующих тел и не
гой. Отсюда следует, что должна суще- будет зависеть от масс этих тел.
ствовать физическая величина, одинако- Эту величину мы найдем, переписав вто-
ur r
вая для обеих взаимодействующих мате- рой закон Ньютона – F = ma – в несколь-
риальных точек. Нетрудно найти такую ко измененном виде. Вспомним, чтоr уско-
r
величину. Из соотношения (2) следует r v - v0
рение тела можно
r r записать как a = .
m A aB ur v - v0 t
= , Тогда F = m , откуда
mB a A t
где m A и mB – массы взаимодействующих ur r r
Ft = mv - mv0 .
материальных точек, a A и aB – модули их
ускорений. Таким образом,
m Aa A = mBaB . (5)
Вот мы и нашли величину, которая оди-
накова для обоих взаимодействующих тел.
Эта величина характеризует взаимное вли-
яние материальных точек друг на друга,
вызывающее их ускорения. Существова-
ние такой величины и послужило основа-
нием для формулировки второго закона
Ньютона.
Учитывая, что ускорение – величина
векторная, перепишем соотношение (5) в
виде
r r
m Aa A = -mBaB .
r ur r ur
Обозначив m Aa A = FA и mBaB = F B , по-
лучим
ur ur
FA = - FB .
ur ur
Векторные величины FA и FB Ньютон
назвал силами. Как видно, сила, с кото-
рой материальная точка А действует на
материальную точку В, равна по моду-
лю, но противоположна по направлению
силе, с которой материальная точка В
действует на материальную точку А.
Это утверждение выражает третий закон
Ньютона. Иногда кратко этот закон фор-
КАК ВВОДЯТСЯ ФИЗИЧЕСКИЕ ВЕЛИЧИНЫ
9
r
Величина mv получилаur название импуль-
са тела, а величина Ft – импульса силы.
Теперь мы можем сказать, что при взаи-
модействии двух тел изменяется импульс
каждого из них. Но, в соответствии с
третьим законом Ньютона, импульсы сил,
с которыми тела действуют друг на друга,
равны по модулю и направлены в противо-
положные стороны. Поэтому и изменения
импульсов обоих тел также равны по мо-
дулю и взаимно противоположны по на-
правлению. Значит, геометрическая сум-
ма импульсов взаимодействующих тел
остается постоянной при любом взаимо- ющих на тело сил. Напомним, что взаимо-
действии этих тел. Это утверждение на- действие тел можно характеризовать не
зывают законом сохранения импульса. только силой, но и потенциальной энерги-
Можно показать, что закон сохранения ей. Для потенциальной энергии справед-
импульса справедлив не только для двух, лива следующая теорема: изменение по-
но и для любого числа взаимодействую- тенциальной энергии взаимодействующих
щих друг с другом тел. Это – один из тел, взятое с противоположным знаком,
важнейших законов природы. равно работе сил взаимодействия.
Таким образом, мы ввели три важные
6. Работа и энергия физические величины – работу сил, кине-
Импульс силыurмы определили как про- тическую энергию тела и потенциальную
изведение силы F на время ее действия t. энергию взаимодействия тел. Нетрудно
По аналогии можно ввести величину, рав- показать, что для системы тел, взаимодей-
ную произведению силы, действующей на ствующих друг с другом силами тяготения
тело, на перемещение тела. Эту величину и упругости, справедлив закон сохранения
называют работой силы. В том случае, полной энергии: сумма потенциальной и
ur кинетической энергий взаимодействующих
когда направления векторов силы F и
r друг с другом тел остается неизменной.
перемещения s совпадают, работа силы Закон сохранения энергии и закон со-
равна Fs. В общем же случае, когда на- хранения импульса представляют собой
правление силы и направление перемеще- наиболее общие законы природы.
ния тела составляют угол D друг с другом,
выражение для работы имеет вид ***
A = Fs cos D . Мы привели ряд примеров того, как
В отличие от импульса тела, который есть вводятся физические величины. Из этих
величина векторная, работа – величина примеров видно, насколько важно пра-
скалярная. вильно выбрать физические величины,
Можно доказать, что работа сил, дей- характеризующие то или иное явление.
ствующих на тело, всегда равна Мы ограничились только величинами,
характеризующими механическое движе-
mv2 mv02 ние. Рациональное введение физических
A= - . (6)
2 2 величин позволило открыть и сформули-
2
mv ровать ряд важных законов классической
Величину называют кинетической
2 механики (ньютоновской механики). Эти
энергией движущегося тела. Равенство (6) законы нашли широчайшее применение во
выражает так называемую теорему о кине- многих областях техники. По тем же прин-
тической энергии: изменение кинетичес- ципам вводятся физические величины и в
кой энергии тела равно работе действу- других разделах физики.
10 КВАНT $ 2018/№6

«Вот Квант, который


построил Исаак...»
А.САВИН

Вот Квант, который построил Исаак,


А вот ученица,
Которая изредка любит хвалиться,
Что все понимает на целой странице
В Кванте, который построил Исаак.

Вот автор статьи – знаменитый ученый,


Который писал ее так увлеченно
Для этой без меры серьезной девицы,
Которая изредка любит хвалиться,
Что все понимает на целой странице
В Кванте, который построил Исаак.

А вот рецензент – давний член редсовета,


Который прочел сочинение это,
Представив себя симпатичной девицей,
Которая тщетно мурыжит страницу,
Пытаясь понять то, о чем говорится
В Кванте, который построил Исаак.

А это редактор, статью эту правивший,


Лишь автора имя на месте оставивший,
Чтоб даже тупейшая в мире девица
Смогла хоть единожды в год похвалиться,
Что все понимает на целой странице
В Кванте, который построил Исаак.
А это художник в глубокой прострации
Пытается выдумать те иллюстрации,
Которые так очаруют девицу,
Что сходу она прочитает страницу
В Кванте, который построил Исаак.
Вот главный редактор –
большой академик,
Он правит (за это не требуя денег),
Чтоб делалось все только так и вот так,
Поскольку он есть этот самый Исаак,
Который по уши влюбился в девицу,
Которая пальчиком тычет в страницу,
Пытаясь понять то, о чем говорится
В Кванте, который построил Исаак.
Выпуклый анализ на плоскости
Л.ЛОКУЦИЕВСКИЙ, В.ТИХОМИРОВ

М Ы ОБСУДИЛИ СВОЙСТВА ВЫПУК-


лых множеств, теперь расскажем о
выпуклых функциях. Стоит сказать, что
> 0, а произведение f ˜ 0 и разность f  f
будем считать некорректными. Также
f ! a для любого конечного числа a.
особое развитие теории выпуклости про- Множество тех x, где f x z f , называ-
изошло именно благодаря анализу выпук- емое эффективным множеством f, обо-
лых функций. значается dom f .
С каждой функцией одного переменно-
На самом деле, теория выпуклых множеств
го y f x , у которой допускаются значе- была создана Минковским не на плоскости, а
ния, равные f (т.е. с областью определе- в n-мерном пространстве, а теория выпуклых
ния R ), связано на плоскости с координа- функций была построена Фенхелем и некото-
тами x; y множество epi f ^
x; y  рыми другими математиками сороковых-пяти-
2
`
 E | y t f x , называемое надграфиком десятых годов прошлого века не для функций
или эпигрбфом функции f. Функция, над- одного переменного, а для функций многих
график которой выпуклое множество, на- переменных. Эти исследования оказались очень
зывается выпуклой, а функция надграфик актуальными. Еще перед Второй мировой вой-
которой замкнутое множество, называется ной обнаружилось, что планирование военных
замкнутой (рис.7). Функция y x2 , а операций и экономика моделируются система-
ми линейных неравенств, и в теории выпукло-
сти выделился раздел, где такие неравенства
исследовались. Основы теории выпуклых не-
равенств были заложены Леонидом Виталье-
вичем Канторовичем (1912–1986) в 1939 году,
а сам раздел получил название линейного
программирования.
Мы уже знаем, что выпуклые замкнутые
множества допускают двойственное описа-
ние. Каждую выпуклую замкнутую функ-
Рис. 7. Выпуклая замкнутая функция одного цию тоже можно описать на двойственном
переменного языке. Такое описание для функций при-
водит к очень удобному аппарату выпук-
также функция, равная нулю, скажем, на лого исчисления. Например, для каждой
отрезке >0;1@ , а вне этого отрезка равная выпуклой замкнутой функции определена
бесконечности, выпуклы и замкнуты, а двойственная выпуклая функция, двой-
функция y x 3 замкнута, но выпуклой не ственная к которой совпадает с исходной
является. функцией!
Символ f оказывается очень удобным Но не будем забегать вперед. Сначала
при исследовании выпуклых функций. поймем, как алгебраически сформулиро-
Правила работы с ним совершенно есте- вать результат теоремы Минковского, при-
ственны: f r a f для любого конеч- мененной к надграфику выпуклой функ-
ного числа a, f ˜ a f для любого a > ции. Напомним, что линейной функцией
называется функция вида y = ax + b, где
Окончание. Начало – в предыдущем номере a и b – вещественные числа. Линейная
журнала. функция является выпуклой, так как ее
12 КВАНT $ 2018/№6

надграфик – это полуплоскость. Ключе- Поскольку точка x0 ; y0 не принадле-


вая идея, позволяющая превратить теоре- жит epi f , то по теореме 1 она может быть
му Минковского в анализ выпуклых функ- строго отделена от epi f прямой l2 . Если
ций, заключается в том, что полуплоскос- эта прямая – график линейной функции,
ти описываются линейными неравенства- то все в порядке. Но допустим, что прямая
ми. В результате получается очень мощ- l2 вертикальна, т.е. имеет уравнение x [ .
ный язык для работы с выпуклыми функ- В этом случае надграфик epi f лежит либо
циями. слева, либо справа от l2 . Поскольку эти
Теорема 4 (теорема Фенхеля о двой- случаи аналогичны, будем для определен-
ственном описании выпуклых функций). ности считать, что [ ! x0 , т.е. надграфик
Выпуклая замкнутая функция одного epi f лежит справа от прямой l2 . Так как
переменного является верхней гранью прямая l1 не вертикальна, а l2 вертикаль-
линейных функций, ее не превосходящих. на, они обязательно пересекаются. Обо-
Доказательство. Пусть задана выпук- значим через [; K координаты точки пе-
лая замкнутая функция y f x . Если ресечения. Проведем прямую l3 через точ-
эффективное множество этой функции ки [; K и x0 ; y0  1 . По построению,
пусто, dom f ⊥, то утверждение теоре- прямая l3 строго отделяет epi f от точки
мы очевидно выполнено. Поэтому будем x0 ; y0 и не является вертикальной. Та-
считать, что dom f z ⊥. Докажем, что в ким образом, мы доказали, что для любой
этом случае для любой точки x0 ; y0 не из точки, не принадлежащей epi f , существу-
epi f найдется такая линейная функция, ет линейная функция, отделяющая эту
что, с одной стороны, ее график лежит точку от надграфика заданной функции. А
ниже надграфика epi f , а с другой сторо- это и требовалось доказать.
ны – над точкой x0 ; y0 . Существование Теперь мы готовы для формулировки
такой линейной функции для каждой точ- выпуклой двойственности для выпуклых
ки x0 ; y0 , не лежащей в надграфике функций. Двойственным объектом для
функции, совпадает с утверждением тео- выпуклой функции f x является сопря-
ремы. женная функция f p , являющаяся по
Итак, выберем любую точку x  dom f . определению максимумом, а точнее супре-
Точка x; f x  1 на плоскости не при- мумом, выражения px  f x по всем x:
надлежит epi f и по теореме отделимости
(теорема 1) может быть строго отделена от f p sup px  f x .
xR
epi f прямой l1, которая не может быть
вертикальной прямой, имеющей коорди- Также иногда сопряженную функцию
нату x (такая прямая точку x; f x  1 f p называют преобразованием Юнга–
строго не отделяет). Значит, эта прямая – Фенхеля (или Лежандра–Юнга–Фенхе-
график линейной функции (рис.8). ля) функции f x либо первой сопряжен-
ной к f функцией. Второй сопряженной
к f функцией называют функцию, сопря-
женную к сопряженной:
f x
sup px  f p .
pR

Теорема 5 (теорема Фенхеля–Моро).


Пусть f – выпуклая и замкнутая функ-
ция одного переменного. Тогда f f .
Доказательство. Эта теорема является
несложным следствием теоремы Фенхеля.
Точка p; q лежит в надграфике f , если
Рис. 8. Иллюстрация к доказательству теоремы q t f p , т.е. q t px  f x при всех x.
Фенхеля Меняя в этом неравенстве q и f x места-
ВЫПУКЛЫЙ АНАЛИЗ НА ПЛОСКОСТИ 12
ми, получаем, что f x t px  q при всех например, f x – дифференцируемая вы-
x. Итак, точка p; q лежит в epi f , если пуклая функция одного переменного и
график линейной функции y = px – q требуется найти ее минимум на отрезке
лежит под epi f . >a; b@ . График выпуклой функции всегда
Изучим теперь надграфик второй сопря- лежит над касательной. Поэтому если
женной функции f . Точка x0 ; y0 ле- f c c ! 0 в некоторой точке c  >a; b @ , то
жит в epi f , если y0 t f x0 , т.е. минимум не может лежать на отрезке >c; b @
и должен лежать на отрезке >a; c @ . Если
y0 t px0  f p при всех p. Поэтому если
f c c  0 , то, аналогично, минимум нахо-
q t f p , то заведомо y0 t px0  q . Итак,
дится на отрезке >c; b @ . Если же f c c 0 ,
мы получили, что точка x0 ; y0 лежит в
то c – минимум.
epi f , если она лежит над графиками Для того чтобы найти минимум, можно
всех прямых y = px – q для всех p; q из попробовать решить уравнение f c x 0 ,
epi f . Другими словами, f – это верхняя однако явно решить такое уравнение полу-
грань линейных функций, не превосходя- чится далеко не всегда. Тем не менее,
щих f. Поэтому по теореме Фенхеля f f . приближенно найти минимум выпуклой
Верно, конечно, и утверждение, обрат- функции очень просто. Пусть c – середина
ное к теореме Фенхеля–Моро: если f f , отрезка >a; b @ . Если f c c 0 , то c – мини-
то функция f является выпуклой и замкну- мум и задача решена. Если же f c c z 0
той. Доказательство мы не приводим, так (что скорее всего), то в зависимости от
как оно почти ничем не отличается от знака f c c обозначим через >a1; b1 @ ту
аналогичной части в доказательстве теоре- половину отрезка, на которой находится
мы о биполяре. минимум, а про вторую, на которой мини-
Рассмотрим одно простое, но очень важ- мума заведомо нет, забудем. Далее, обо-
ное применение сопряженных функций. значим через c1 середину получившегося
Очевидно из определения, что для всех x отрезка >a1; b1 @ и повторим: вычисление
и p выполняется неравенство f c c1 позволит уменьшить отрезок еще в
два раза. Таким образом, мы получим
f x  f p t px ,
геометрическую прогрессию со знаменате-
называемое неравенством Юнга. 1
лем и за n шагов найдем отрезок длины
Задача 2. Выберем любые четыре поло- 2
жительных числа x, p, a и b. Докажите, b  a 2n , на котором лежит минимум,
1 1 или, другими словами, найдем минимум с
что если  1 , то
a b точностью до b  a 2n .
x a pb
 t px На первый взгляд, описанный выше метод
a b «отсечения» будет работать только на прямой,
(при a = b = 2 это всем известное неравен- так как опирается на деление отрезка пополам.
ство x2  p2 t 2 px ). Однако это не так! Он прекрасно работает и в
Разберемся, при каких x и p в неравен- многомерном случае: если требуется прибли-
стве Юнга возможно равенство. женно найти минимум выпуклой функции
Задача 3. Предположим, так оказалось, многих переменных f x1, x2,… , xn на выпук-
что выпуклые функции f и f дифферен- лом ограниченном множестве C  E n , то, вы-
цируемы. Докажите, что числив производную f в какой-нибудь точке
f x  f p px œ множества C , можно провести через эту точку
гиперплоскость (ортогональную f c ) и отсечь
œ p f c x œ x f c p . полупространство, в котором минимума заве-
Выпуклый анализ очень хорошо работа- домо нет. Если при этом в качестве точки
ет в задачах оптимизации. Рассмотрим выбрать центр масс C , то по (очень красивой)
одно из применений идеи отделимости при теореме Грюнбаума–Хаммера (см. [3]) объем
отыскании минимума функции. Пусть, отсеченной части будет составлять не меньше
14 КВАНT $ 2018/№6

1 Длину границы C часто для краткости


от объема всего множества C . Поэтому,
e называют периметром (по аналогии с
действуя по индукции, мы получим геометри-
многоугольником) и обозначают P (C ).
§ 1·
ческую прогрессию со знаменателем ¨ 1  ¸ . На алгебраическом языке формула Штей-
© e¹ нера записывается так:
Данный алгоритм носит название «метод цен-
трированных сечений» и имеет сейчас очень S Cr S C  P C r  Sr 2 .
широкое применение в компьютерных вычис- Отметим, что если C – точка, то
лениях. Отметим, что задача нахождения цен- S C 0 и P C 0 , а если C – отрезок,
тра масс многомерного выпуклого тела все же
то S C 0 , а P C есть удвоенная дли-
сложнее задачи отыскания середины отрезка и
требует отдельного обдумывания.
на отрезка. В обоих этих случаях формула
Штейнера легко проверяется. Для доказа-
Теперь, когда мы доказали все основопо- тельства интерес представляют лишь вы-
лагающие теоремы выпуклого анализа, пуклые множества с непустой внутренно-
поговорим еще о некоторых красивых гео- стью.
метрических результатах, на которые во- Доказательство формулы Штейнера.
обще так богат выпуклый анализ. Одним Разберем сначала случай, когда множе-
из таких результатов, без сомнения, явля- ство C является выпуклым многоуголь-
ется формула Штейнера, которая позво- ником с вершинами A1,…, An . В этом
ляет вычислить площадь r-окрестности случае множество Cr состоит из самого
выпуклого множества C . Напомним, что многоугольника C , прямоугольников
r-окрестностью множества C , r t 0, назы- 31,…, 3 n высоты r, построенных на сто-
вается совокупность точек, находящихся ронах многоугольника, и секторов
на расстоянии не больше r от C : 41,…, 4n окружностей радиуса r с центра-
Cr = A Œ E2 : d ( A,C ) £ r . ми в вершинах многоугольника, как изобра-
{ } жено на рисунке 10. Сумма площадей
Обозначим через S (C ) площадь множе-
ства C . Естественно ожидать, что при
малых r площадь S (Cr ) будет мало отли-
чаться от площади S C . На самом деле
оказывается, что S Cr есть квадратный
трехчлен по r, коэффициенты которого
определяются формой множества.
Теорема 6 (формула Штейнера). Если
C – выпуклое ограниченное множество,
то площадь его r-окрестности отличает-
ся от площади самого множества C на
сумму площади прямоугольника, одна из
сторон которого имеет длину границы Рис. 10. Формула Штейнера для выпуклого
C , а вторая равна r, и площади круга многоугольника
радиуса r (рис.9).
прямоугольников 3 i , очевидно, равна
периметру P C многоугольника C , ум-
ноженному на r. Вычислим сумму площа-
дей секторов 4i . Как нетрудно увидеть,
каждый сектор 4i имеет угол, равный
внешнему углу многоугольника в своей
вершине Ai . Поскольку сумма внешних
углов многоугольника равна 360q , то,
если составить вместе все секторы 4i ,
Рис. 9. Иллюстрация к формуле Штейнера получится в точности круг, а значит, сум-
ВЫПУКЛЫЙ АНАЛИЗ НА ПЛОСКОСТИ 15
ма их площадей равна Sr 2 . Таким обра- (по углу) длину проекции C на все пря-
зом, S Cr S C  P C r  Sr 2 . мые, проходящие через начало координат.
Итак, мы доказали формулу Штейнера Тогда периметр P C можно вычислить
для случая, когда C – выпуклый много- через среднюю длину проекции.
угольник. А теперь докажем, что та же Теорема 7 (кинематическая формула).
самая формула справедлива и для произ- Если C – выпуклое ограниченное множе-
вольного выпуклого множества C с непу- ство, то его периметр ровно в S раз
стой внутренностью. Чтобы это доказать, больше его средней длины проекции:
будем действовать так, как обычно дей- P C SM C .
ствуют при вычислении площади круга и
длины окружности. Впишем в C серию С помощью кинематической формулы
выпуклых многоугольников C k так, что можно, например, вычислить длину гра-
длины сторон C k стремятся к 0 при k o f . ницы r-окрестности произвольного выпук-
Тогда стороны C k все теснее прилегают к лого множества. Действительно, длина
границе C . Поэтому площади многоуголь- проекции Cr на любую прямую ровно на
ников C k стремятся к площади C , а 2r больше, чем длина проекции C на

периметры P C k стремятся к длине ту же прямую (рис.11). Поэтому при
P C границы C . Зафиксировав любое
r > 0, получим, что площади r-окрестнос-

тей S Cr k стремятся к S Cr . Поэтому
при любом r > 0 имеем

S Cr k
S Ck
 P Ck r  Sr 2
p p p P
S Cr S C  P C r  Sr 2
что и завершает доказательство. Рис. 11. Длина проекции r-окрестности множе-
А теперь давайте задумаемся над обоб- ства
щением формулы Штейнера на трехмер-
ный случай. По аналогии можно предпо-
любом r
ложить (а затем и доказать), что объем
r-окрестности выпуклого множества C в P Cr SM Cr
трехмерном пространстве есть полином S M C  2r P C  2Sr .
третьей степени по r:
Таким образом, периметр P Cr всегда
a  br  cr 2  dr 3 . больше периметра P C ровно на длину
Достаточно очевидно, что a – это объем окружности радиуса r!
множества, b – это площадь поверхности Рассмотрим шар размером с Землю.
множества, а d – объем единичного шара. Представим себе, что мы натянули верев-
Возникает естественный вопрос: ку, обхватывающую этот шар по экватору.
Какой «физический» смысл несет коэф- Такая веревка должна иметь длину при-
фициент c? мерно 40000 километров. Спрашивается:
Приведем еще один красивый результат если мы захотим равномерно приподнять
выпуклого анализа, который обычно на- веревку над шаром, скажем, на один метр,
зывают кинематической формулой. Мы на сколько нам потребуется увеличить ее
докажем ее на Евклидовой плоскости E2 . длину? Оказывается, всего на 2S метров,
Рассмотрим проекцию ограниченного вы- т.е. меньше чем на 7 метров, что на первый
пуклого множества C на какую-либо пря- взгляд совершенно удивительно.
мую, проходящую через начало коорди- Задача 4. Выведите формулу
нат. Это будет, конечно, отрезок (или P Cr P C  2Sr из формулы Штей-
точка). Обозначим через M C среднюю нера.
16 КВАНT $ 2018/№6

Доказательство кинематической фор- проекции отрезка любой длины через про-


мулы. При параллельном переносе мно- екцию отрезка единичной длины! Значит,
жества C или его повороте средняя длина O
справа мы получаем число, в раза
проекции M C не меняется. Разберем- 2
ся, что происходит при гомотетии с коэф- большее периметра многоугольника C ,
фициентом J . Длина проекции на каждую т.е.
прямую увеличивается в J раз, и, следо- O 2
M C P C , или P C M C .
вательно, средняя длина проекции тоже 2 O
увеличивается в J раз. Поэтому если мы Таким образом, мы доказали формулу
обозначим через O среднюю длину проек- для случая, когда C – многоугольник.
ции единичного отрезка, то средняя длина Случай произвольного множества C по-
проекции отрезка длины a будет Oa . Мы лучается аналогично формуле Штейнера с
пока не можем явно вычислить число O , но помощью приближения многоугольника-
сможем сделать это в конце доказатель- ми. А именно: пусть C k – такой вписан-
ства. ный в C выпуклый многоугольник, что
Докажем сначала кинематическую фор- расстояние от любой точки C до C k не
мулу для случая, когда C – выпуклый 1
многоугольник с вершинами A1,…, An . больше . Тогда длина проекции C k на
k
Пусть l – любая прямая. Рассмотрим про- любую прямую l не может отличаться
екцию многоугольника C и его сторон на слишком сильно от длины проекции C на
l (рис.12). Проекция многоугольника C ту же прямую, а именно:


Prl C k d Prl C d Prl C k  .
2
k
Следовательно, теми же неравенствами
связаны и их средние:


M C k d M C d M C k  .
2
k
O
Поскольку M C k
2
k
P C , то левая и
правая части при k o f стремятся к
O O
Рис. 12. Сумма длин проекций сторон много- P C , поэтому M C P C для
угольника в 2 раза больше длины проекции
2 2
любого выпуклого множества C .
самого многоугольника 2
Итак, P C M C для любого вы-
O
на прямую l в два раза меньше суммы длин пуклого ограниченного множества. Под-
проекций сторон на ту же прямую! Тем черкнем еще раз, что число O – одно и то
самым, если обозначить через Prl C дли- же для всех выпуклых множеств. Найдем
ну проекции C на l, то получим его. Если C Br – это круг радиуса r, то
Prl C
1
Prl A1 A2  Prl A2 A3  … длина его границы есть P Br 2Sr . При
2 этом проекция на любую прямую имеет
…  Prl An A1 . длину 2r, поэтому и средняя длина проек-
Поэтому и средняя длина проекции много- ции есть 2r. Таким образом, мы получаем
угольника в два раза меньше суммы сред- уравнение на O :
них длин проекций его сторон: 2
P Br M Br Ÿ
1 O
M C
2
M A1 A2  M A2 A3  … Ÿ 2Sr
2
2r Ÿ
2
SŸO
2
O O S
…  M An A1 .
и, следовательно, P C SM C для
Но мы уже вычислили среднюю длину любого выпуклого множества C .
НАМ ПИШУТ 17
Рассмотрим одно из простейших приме- ход позволяет построить серию смешан-
нений кинематической формулы. Пусть ных объемов выпуклого тела, каждый из
C1 и C2 – выпуклые ограниченные множе- которых является новой дополнительной
ства. Обозначим (как это сделано в уже «физической» характеристикой тела наря-
упомянутой статье [5]) через C1 C2 мно- ду с его объемом и площадью поверхности.
жество середин отрезков, один конец кото-
Авторы выражают глубокую благодар-
рых принадлежит C1 , а второй – C2 .
ность М.В.Козлову за ценные советы и
Множество C1 C2 , конечно, выпукло.
замечания.
Задача 5. Докажите, что длина границы
множества C1 C2 есть полусумма длин Литература
границ множеств C1 и C2 . 1. Начала Евклида. Книги I–VI. – М.-Л.:
Идея, заложенная в кинематической ГИТТЛ, 1948 («Классики естествознания»).
формуле, оказывается очень продуктив- 2. T.Bonnesen, W.Fenchel. Theorie der
ной в пространствах бульших размернос- Konvexen Kцrper. – Teubner, Leipzig, 1934.
тей. Например, в трехмерном случае сред- 3. Г.Г.Магарил-Ильяев, В.М.Тихомиров. Вы-
няя площадь проекции выпуклого множе- пуклый анализ и его приложения. – М.: Либ-
ства на (двумерные) плоскости есть (с роком, 2016.
точностью до постоянного множителя) 4. L.W.Szczerba and W.Szmielew. On the
Euclidean geometry without the Pasch axiom. –
площадь его поверхности, а средняя длина
Bull. Acad. Polon. Sci. Ser. Sci. Math. Astronom.
его проекции на (одномерные) прямые есть
Phys. 18 (1970), 659–666.
(опять же, с точностью до некоторого 5. Н.Васильев. Сложение фигур. – «Квант»,
множителя) коэффициент c при r 2 в трех- 1976, №4.
мерной формуле Штейнера, о «физичес- 6. В.Тихомиров. Теорема Ферма–Эйлера о
ком» смысле которого мы спрашивали двух квадратах. – «Квант», 1991, №10.
ранее. В n-мерном пространстве этот под-

НАМ ПИШУТ
Вероятность и последняя цифра Таблица 1
произведения
Наш читатель Е.Знак заметил и доказал, что
цифра «1» обладает следующим интересным свой-
ством: она не более вероятна, чем любая другая
цифра, как последняя цифра произведения двух
случайных натуральных чисел и она не менее
вероятна, чем любая другая цифра, как после-
дняя цифра степени случайного натурального
числа со случайным натуральным показателем.
Прежде всего надо определиться, в каком смысле
говорится о случайных натуральных числах. Бу-
дем считать, что вероятность выбора числа с
данной последней цифрой для всех цифр одина-
кова и равна 1/10. Аналогично, вероятность
выбора числа с данным остатком при делении на
4 равна 1/4, и т.д. Такая договоренность вполне
соответствует следующей модели выбора нату-
рального числа: из данного большого количества тать вероятность того, что произведение двух
N подряд идущих натуральных чисел с равной случайных натуральных чисел оканчивается на
вероятностью выбирается одно так, что вероят- данную цифру. В этой таблице меньше всего
ность выбора конкретного числа равна 1/N. цифр «1», «3», «7», «9» – по четыре штуки,
Таблица умножения остатков при делении на 10
(табл.1) позволяет легко непосредственно сосчи- (Продолжение см. на с. 29)
МАТЕМАТИЧЕСКИЙ МИР

Сергей Петрович Новиков


(к 80-летию со дня рождения)
20 марта 2018 года исполнилось 80 лет одно-
му из крупнейших математиков современности –
академику Сергею Петровичу Новикову. В 1970
году за замечательные результаты по алгебраи-
ческой топологии С.П.Новиков первым из советс-
ких математиков был удостоен Филдсовской ме-
дали – высшей награды Международного мате-
матического союза. Позже его научные интересы
сместились в направлении математической физи-
ки, в частности в теорию интегрируемых систем и
солитонных уравнений. В этой области им также
получен ряд выдающихся результатов и создана
замечательная научная школа.
Долгие годы С.П.Новиков был членом редкол-
легии нашего журнала, с 1990 по 2007 год –
первым заместителем главного редактора. В на-
стоящее время С.П.Новиков входит в редакцион-
ный совет «Кванта».
Предлагаем нашим читателям отрывки из ста-
тьи С.П.Новикова «Роль интегрируемых моделей
в развитии математики»1 , в которых он рассказы-
вает о том, как он изучал математику и физику, и
о своих первых шагах в науке.

Начало карьеры: топология ми» разделами науки были теория мно-


Моя математическая жизнь началась с жеств, логика, функциональный анализ и
алгебраической топологии; я работал в уравнения в частных производных (не в
этой области более десяти лет, да и сейчас смысле решения конкретных уравнений, а
я считаю себя в первую очередь специали- в смысле доказательства строгих теорем и
стом по алгебраической топологии. Когда разработки оснований). В российской ма-
в начале 50-х годов я начинал заниматься тематике того периода, как и во француз-
математикой, Россия, жившая за желез- ской математике, основной целью было
ным занавесом, была страной очень тем- построение различных аксиоматизаций, и
ной. Тем не менее у нас была очень боль- ведущие математики именно этим и зани-
шая и сильная математическая школа, мались.
главой которой в то время был в Москве […]
А.Н.Колмогоров. Я считаю, что это был В конце 1956 года я, будучи студентом
величайший математик, которого можно второго курса, должен был выбрать для
поставить в один ряд с Пуанкаре, Гильбер- себя (хотя бы временно) конкретную об-
том и Германом Вейлем. Учениками Кол- ласть математики, чтобы иметь возмож-
могорова были многие знаменитые мате- ность участвовать в семинарах. Мое вни-
матики: И.М.Гельфанд, В.И.Арнольд и мание привлекло объявление, вывешенное
другие (но не я). на мехмате МГУ за подписями М.М.Пост-
В московской математической школе никова, В.Г.Болтянского и А.С.Шварца
существовала единая точка зрения на то, (последний был аспирантом, но молодым
что является важным, а что нет. «Важны- математиком он не считался: в тогдашней
МАТЕМАТИЧЕСКИЙ МИР 19

России люди в возрасте 25 лет не счита- нениям в частных производных начали


лись молодыми). В объявлении говори- взаимодействовать с нами после того, как
лось, что появилась новая увлекательная появившийся в это время в Москве
наука – современная алгебраическая топо- А.И.Вольперт открыл в начале 60-х годов
логия. индекс операторов; это было еще до статьи
[…] Атьи и Зингера5 : напротив, Атья и Зингер
Мои друзья, такие как выросшие в семи- написали свою статью уже после того, как
наре Колмогорова Арнольд и Я.Г.Синай Гельфанд разрекламировал результаты
или выросший в семинаре Понтрягина по Вольперта.
оптимальному управлению Д.В.Аносов, Более или менее серьезно к топологии
спрашивали меня, зачем я учу такую стран- стали относиться после 1961 года. Основ-
ную и «совершенно бесполезную» науку, ной вопрос, который я себе задавал, был
вместо того чтобы учить такие важные такой: «Зачем мы работаем?» Как я уже
вещи, как теория вероятностей или уравне- говорил, у меня были хорошие связи. Я
ния с частными производными: топология консультировал своих друзей Арнольда и
была полностью вне сферы интересов рос- Аносова; в результате я ввязался в иссле-
сийского математического сообщества. дование слоений – в связи с задачами из
Постников говорил мне, что у топологии теории динамических систем, поставлен-
нет никаких перспектив, но я, возможно, ными Смейлом. Другие друзья помогали
смогу что-нибудь найти в гомологической мне с задачами об индексе, происходивши-
алгебре 2 . Энтузиазм сохранял только ми из школы Гельфанда, обучая меня
Шварц, но он уехал из Москвы вскоре уравнениям с частными производными (я
после завершения своей диссертации. об этом тоже кое-что написал) и обучаясь
Свою первую статью я опубликовал в 21 у меня топологии. Очень полезны были
год. В то время я не был «молодым»: у алгебраические геометры: они помогали
таких людей, как, например, Арнольд, мне разобраться в том, как в топологии
публикации появлялись уже в 18–19 лет, работают некоторые алгебраические поня-
и это не считалось чем-то необычным. Я тия. И тем не менее очень скоро я обнару-
вырос в семье математиков3 , и моя мать жил, что, сколь бы быстро я ни продвигал-
жаловалась, что у всех уже есть научные ся в математике, я по-прежнему не могу
публикации, кроме ее сына. ответить на основной вопрос о цели своей
Я начал свою работу с теории гомото- деятельности. Я обнаружил, что теория
пий4 . М.М.Постников и Е.Б.Дынкин сде- уравнений с частными производными была
лали очень хорошие переводы целого ряда не менее абстрактна, чем топология, а
знаменитых статей, принадлежавших в теория вероятностей – и более. (Я сам
основном французским авторам: Ж.-П.Сер- теорией вероятностей никогда не занимал-
ру, А.Картану, Р.Тому и другим. Мы ся: про нее мне рассказывал мой друг
изучали их на нашем семинаре. Я был Синай, который и сам перешел из теории
впечатлен блестящими статьями Фрэнка вероятностей в теорию динамических сис-
Адамса, бывшего в то время ведущим тем.) Динамические системы были облас-
специалистом по теории гомотопий. Он тью гораздо более красивой и новой, но и
начинал как совершенно блестящий уче- они не имели никакого отношения к реаль-
ный, решавший знаменитые проблемы. ному миру, поскольку эта теория была
Это было очень интересное время. малоизвестна: для специалистов по есте-
[…] ственным наукам она в то время была
Мы с Аносовым, вместе с Арнольдом, слишком трудна.
Синаем, И.Р.Шафаревичем и Ю.И.Мани-
ным, образовали группу математиков, учив- Разрыв между математикой и физикой
шихся различным разделам науки друг у Арнольд на своем семинаре научил меня
друга. Позднее к нам присоединилась и аналитической механике и основам гидро-
группа Гельфанда. Специалисты по урав- динамики (в рамках классической, но не
20 КВАНT $ 2018/№6

квантовой механики). На самом деле в физикой, должны изучить все эти книги к
середине 20-х годов, после создания кван- 22 годам. Это основа для начала самосто-
товой механики, в России (и не только в ятельной работы.)
России) пути математики и физики серьез- Мы с Маниным обсуждали различные
но разошлись. Лучшие математики – со- парадоксы и неясности квантовой теории,
временники Колмогорова – за очень не- к которым мы относились одинаково. По-
многими исключениями не знали даже мню, как Манин говорил мне, что всякий
математического языка теоретической фи- математик эти неясности обнаружит, но
зики. Новый язык теоретической физики что при этом было бы ошибкой остановить-
начал создаваться примерно в 1925 году. ся и заняться критикой этих неясностей.
Судя по тому, что писали физики того Многие математики, включая моих учени-
времени, решающим моментом в расхож- ков, испытывают серьезные трудности при
дении математики и физики было возник- изучении теоретической физики. Они пы-
новение не теории относительности, ее таются учить ее так же, как математику:
роль была осознана позднее, а квантовой если они натыкаются на что-то непонят-
теории. В Москве, вероятно, один лишь ное, они останавливаются. Я могу с уве-
Гельфанд выучил новую физику. Иногда ренностью сказать, что физики также на-
физики участвовали и в работе его семина- тыкаются на множество непонятных ве-
ра; однако в конце 50-х годов Гельфанд щей; тем не менее надо продолжать дви-
полностью прекратил эту деятельность, и гаться вперед, а продумывать эти непонят-
физики пропали с его семинара на целых ные вещи надо только выйдя на определен-
двадцать лет. ный уровень и достаточно поупражняв-
[…] шись.
Очень трудно выполнить программу
Изучение физики Гильберта и переписать теоретическую
[…] физику в аксиоматическом стиле. Гиль-
Одновременно и независимо друг от дру- берт проделал важную работу после того,
га мы [с Ю.И.Маниным] решили изучить как Эйнштейн открыл общую теорию от-
квантовую физику (мой брат6 говорил носительности: он понял, что уравнение
мне, что математики должны обязательно Эйнштейна является уравнением Эйлера–
знать квантовую теорию). Сначала я пы- Лагранжа для некоторого функционала.
тался выучить квантовую теорию поля так Таким образом он нашел подтверждение
же, как математики обычно учат новые (для случая уравнения Эйнштейна) того
вещи, и обнаружил, что эта задача совер- общего принципа, что аксиомы всякой
шенно невыполнима; возможно, такая по- фундаментальной физической теории дол-
пытка и вовсе глупа. Стиль, который мне жны начинаться с принципа Лагранжа7 .
очень нравится, – это стиль лекций Эйнш- Тем самым программа Гильберта оказа-
тейна или лучших лекций Ландау. Я по- лась полезна для него самого, коль скоро
нял, что основой этой науки является он применил ее таким образом. Однако же
естественность, – и ровно это же я ранее мне не нравятся попытки некоторых моих
понял из чтения книг по топологии. Топо- друзей – очень хороших специалистов по
логи того времени, такие как Жан-Пьер математической физике, работающих по
Серр, Рене Том или Джон Милнор, иногда программе Гильберта, – сделать физику
в своих лекциях опускали определения, строгой. Я думаю, что это невозможно.
они просто говорили: «это определяется Можно доказать хорошую теорему здесь,
естественным образом». И вот я узнал этот хорошую теорему там о некоторой физи-
стиль «естественности» в лекциях Эйнш- ческой ситуации. Тем не менее, я уверен,
тейна и в лучших книгах Ландау. (Не все что Ричард Фейнман был прав, когда
книги Ландау одинаково хороши, но со- говорил, что глобально этого добиться
брание их всех очень ценно. Наши студен- невозможно (иногда это могло бы полу-
ты, желающие заниматься теоретической читься локально). Развитие физики проте-
МАТЕМАТИЧЕСКИЙ МИР 21

кает быстрее, чем появляются теоремы, с математики, возникшая из попытки формализа-


помощью которых ее пытаются аксиома- ции основополагающего свойства этой операции:
тизировать. Процент того, что можно сде- граница границы фигуры пуста («равна нулю»).
Первоначально гомологическая алгебра развива-
лать строго, стремится к нулю: само коли-
лась как удобный язык для топологии. Однако к
чество хороших теорем растет, а вот отно- настоящему времени ее значение вышло далеко за
шение все равно очень быстро убывает. пределы топологии: ее методы играют ключевую
Я потратил не менее пяти лет (с 1965 по роль в алгебраической геометрии, теории групп и
1970 год) исключительно на изучение многих других разделах математики.
3 Родители С.П.Новикова – выдающиеся мате-
физики. Иногда половина моего рабочего
времени уходила на то, чтобы изучать матики: отец, академик Петр Сергеевич Новиков
(1901–1975) – крупнейший специалист в области
физику так же, как ее учил бы студент: по математической логики, теории групп и теории
книгам Ландау и Лифшица, Эйнштейна и алгоритмов; мать, Людмила Всеволодовна Кел-
др. В 1970 году я решил наладить связи с дыш (1904–1976) – специалист по геометричес-
физиками школы Ландау, работавшими в кой топологии и теории множеств, решившая ряд
незадолго до того – в 1965 году – создан- труднейших проблем в этих областях.
4 Область топологии, изучающая непрерывные
ном институте Ландау8 . В среде физиков
отображения одной фигуры в другую с точностью
(и даже инженеров) циркулировали слухи
до их непрерывной деформации.
о том, что в математике разрабатывается 5 Теорема об индексе оператора, доказанная
какая-то очень интересная теория – алгеб- Майклом Атьей и Изадором Зингером в 1963
раическая топология (разумеется, такие году, – одна из вершин математики XX века. Она
вещи, как динамические системы, они тоже устанавливает важнейшую связь между алгебра-
считали «топологией»). Исаак Халатни- ической топологией и дифференциальными урав-
ков сказал мне, что у сотрудников Инсти- нениями в частных производных и имеет огром-
ное количество приложений в различных облас-
тута Ландау есть очень хорошие задачи по
тях математики и в теоретической физике.
общей теории относительности, но им ну- 6 Старший брат С.П.Новикова, Леонид Вениа-
жен тополог. Вот так в конце 1970 года я минович Келдыш (1931–2016) – выдающийся
стал сотрудничать с физиками. К этому физик-теоретик, специалист в области физики
времени я уже был знаком с общей теорией твердого тела, физики полупроводников, кванто-
относительности, которую я выучил как вой радиофизики.
7 Принцип наименьшего действия Лагранжа –
часть дифференциальной геометрии. (Вы-
фундаментальный физический принцип, утверж-
учил ее я отнюдь не по математическим дающий, что из всех траекторий, соединяющих
книгам. Лучшие книги по общей теории известные положения частицы в некоторые два
относительности – это книги, написанные момента времени, частица «выбирает» ту, для
физиками, их надо читать, даже если ты которой минимизируется специальная величина,
ставишь своей целью понять математичес- называемая действием. Одним из проявлений
кую сторону этой теории. Я рекомендую этого принципа является факт, что свет между
двумя точками (в вакууме) распространяется по
начинать с лекций Эйнштейна; книги Лан-
кратчайшему пути.
дау и Лифшица, Мизнера или Торна так- 8 Институт теоретической физики имени
же очень хороши.) Л.Д.Ландау Российской академии наук.
Примечания
1 Сергей Петрович Новиков. К семидесятиле-
тию со дня рождения. Интервью, статьи, выступ-
ления / Редактор-составитель В.М.Бухштабер.
– М.: МЦНМО, 2008.
Также рекомендуем нашим читателям интер-
вью с Сергеем Петровичем Новиковым, опубли-
кованное в десятом номере «Кванта» за 1984 год.
2 Одной из важнейших операций в топологии

является операция взятия границы геометричес-


кой фигуры (например, граница шара – сфера,
граница круга – окружность, а граница отрезка –
его концы). Гомологическая алгебра – область
ЗАДАЧНИК «КВАНТА»

Задачи
по математике и физике
Этот раздел ведется у нас из номера в номер с момента основания журнала. Публикуемые в
нем задачи нестандартны, но для их решения не требуется знаний, выходящих за рамки
школьной программы. Наиболее трудные задачи отмечаются звездочкой. После формулировки
задачи мы обычно указываем, кто нам ее предложил. Разумеется, не все эти задачи публикуются
впервые.
Решения задач по математике и физике из этого номера следует отправлять по электронным
адресам: math@kvant.ras.ru и phys@kvant.ras.ru соответственно или по почтовому адресу: 119296
Москва, Ленинский проспект, 64-А, «Квант».
Условия каждой оригинальной задачи, предлагаемой для публикации, вместе с Вашим
решением этой задачи присылайте по тем же адресам.
Задачи М2514–М2517 предлагались на заключительном этапе XLIV Всероссийской олимпиады
школьников по математике.

Задачи М2514–М2517, Ф2521–Ф2524


M2514. Даны натуральные числа a и b.
Докажите, что существует бесконечно много
натуральных n таких, что число a n  1 не
делится на nb  1 .
А.Голованов
M2515. В карточной игре каждой карте
сопоставлено числовое значение от 1 до
100, причем каждая карта бьет меньшую,
за одним исключением: 1 бьет 100. Игрок
знает, что перед ним лежат рубашками
вверх 100 карт с различными значениями.
Крупье, знающий порядок этих карт, мо-
жет про любую пару карт сообщить игро-
Рис. 1
ку, какая из них какую бьет. Докажите,
что крупье может сделать сто таких сооб- прямой BC. Отрезок AcO пересекает ок-
щений, чтобы после этого игрок смог точно ружность Z , описанную около треуголь-
узнать значение каждой карты. ника APQ, в точке S. Докажите, что ок-
И.Богданов, К.Кноп, Ю.Кузьменко ружность, описанная около треугольника
M2516*. Изначально на доске записано BSC, касается окружности Z .
натуральное число. Затем каждую секун- А.Кузнецов
ду к текущему числу прибавляют произве- Ф2521. В результате столкновения астеро-
дение всех его ненулевых цифр. Докажи- идов образовались два осколка, разлетаю-
те, что найдется натуральное a такое, что щиеся с одинаковыми скоростями, направ-
прибавление числа a случится бесконечное ленными под углом M друг к другу. Най-
количество раз. дите отношение полуосей орбиты первого
Д.Крачун осколка, если орбита второго оказалась
круговой. Орбиты осколков лежат в одной
M2517*. На сторонах AB и AC треугольни-
плоскости.
ка ABC выбраны точки P и Q соответ-
Д.Александров
ственно так, что PQ P BC (рис. 1). Отрез-
ки BQ и CP пересекаются в точке O. Точка Ф2522. На горизонтальной дороге перед
Ac симметрична точке A относительно красным светофором скопилась колонна
ЗАДАЧНИК «КВАНТА» 23

Рис. 2
одинаковых по массе легковых автомоби-
лей (рис.2). Дорога скользкая, коэффици-
ент трения колес о дорогу P = 0,264.
Расстояния между стоящими друг за дру- Рис. 4
гом автомобилями l = 0, 3 м. Все машины перпендикулярном плоскостям его обкла-
в стоящей колонне одинаково удержива- док (рис.4). Расстояние между обкладка-
ются на месте системами ручного тормоза, ми d. Конденсатор емкостью C2 , несущий
действующими только на задние колеса на своих пластинах заряды ±q0 (плюс на
(блокируется их вращение). У очередной обкладке слева), подключается к первому
подъезжавшей к неподвижной колонне конденсатору. Определите заряды q1 и q2
легковой автомашины «отказала» основ- на левых пластинах конденсаторов после
ная система тормозов, но водитель успел подключения. Влиянием внешнего элект-
дернуть рычаг ручного тормоза за секунду рического поля в месте нахождения второ-
до столкновения, т.е. его автомобиль тор- го конденсатора пренебречь.
мозил не очень эффективной системой С.Крюков
ручного тормоза. Аварии избежать не уда-
лось, и автомобиль с неисправными тормо- Решения задач М2502–М2505,
зами «собрал» перед собой четыре автомо- Ф2509–Ф2512
биля. Удары автомобилей были абсолют-
M2502. Петя и Вася по очереди выписы-
но неупругие, т.е. после столкновения ав-
вают на доску натуральные числа, не
томобили «сцеплялись» друг с другом.
превосходящие 2018 (выписывать уже
Какой была скорость автомобиля винов-
имеющееся число запрещено); начинает
ника аварии на расстоянии l от первого
Петя. Если после хода игрока на доске
пострадавшего автомобиля, если пятому
оказываются три числа, образующих
на очереди автомобилю «повезло» – к
арифметическую прогрессию, этот иг-
нему «сборка» только прикоснулась? На-
рок выигрывает. У кого из игроков есть
грузка на колеса всех автомобилей распре-
стратегия, позволяющая ему гарантиро-
делялась равномерно.
ванно выиграть?
А.Власов
Рассмотрим момент после третьего хода
Ф2523. Гантелька дли-
(когда выписаны три числа). Если к этому
ной l с массами m1 и
моменту никто еще не выиграл, то следу-
m2 на концах, будучи
ющим ходом Вася выигрывает – ему дос-
подвешена в точке О,
таточно найти два выписанных числа од-
совершает малые ко-
ной четности и выписать своим ходом их
лебания в окрестности
среднее арифметическое (оно является
устойчивого равнове-
целым числом).
Рис. 3 сия, оставаясь в вер-
Кроме того, заметим, что если три целых
тикальной плоскости,
числа из множества 1, 2, 3, …, 2018
проходящей через точку подвеса (рис.3).
образуют арифметическую прогрессию, то
Найдите частоту и период этих колебаний,
ее разность не больше 1008 (иначе раз-
если точка подвеса удалена от центра масс
ность между наибольшим и наименьшим
– точки С – на расстояние d.
числами будет не менее 2 ˜ 1009 2018 ,
А.Буров
что невозможно).
Ф2524. Незаряженный плоский конден- Теперь опишем выигрышную стратегию
сатор емкостью C1 расположен во внеш- Васи.
нем однородном электрическом поле E0 , (Продолжение см. на с. 26)
Музей математики под открытым небом шем историко-культурном наследии Адыгеи.
«Математический парк» — вписанная в го- Летящий олень, найденный в кургане в горо-
родское пространство коллекция арт-объек- де Майкопе, относится к древнейшей из
тов, иллюстрирующих математические фак- известных культур, существовавших на тер-
ты и понятия. Целью проекта является попу- ритории современной России (конец IV–
ляризация математики, пробуждение инте- середина II тысячелетия до н.э.). Эта куль-
реса и мотивации к занятиям этой наукой у тура получила название майкопской.
детей и взрослых. Додекаэдр – один из пяти правильных
Математический парк создан в городе Май- многогранников в трехмерном пространстве.
копе, в Республике Адыгея на базе Республи-
канской естественно-математической школы
(РЕМШ). На протяжении вот уже 20 лет она
готовит лучших школьников из республики
Адыгея до уровня призеров и победителей
Всероссийской олимпиады по различным

Идея скульптуры принадлежит Асе Еутых,


члену Союза художников России, народно-
му художнику Республики Адыгея, а испол-
нение – Татьяне Вагановой, дизайнеру, чле-
ну Союза художников России.
Классическая геометрическая интерпрета-
предметам. Около 50 выпускников ежегодно ция теоремы Пифагора, с квадратами, пост-
поступают в лучшие столичные вузы.
Красные дорожки во дворике РЕМШ ил-
люстрируют знаменитую задачу о Кёнигс-
бергских мостах, беседка – триангуляцию.
Лист Мёбиуса (см. 1-ю страницу облож-
ки), являющийся логотипом РЕМШ, выпол-
нен из доломита. На его односторонней по-
верхности выгравированы три изображения
всемирно известных археологических нахо-
док, обнаруженных в курганах Адыгеи: се-
ребряный сосуд ритон, имеющий скульптур-
ное окончание в виде крылатого коня пегаса,
золотая бляха-накладка в виде лежащего
оленя, нащитная золотая бляха в виде панте-
ры. Эти находки свидетельствуют о богатей-
роенными на сторонах треугольника, выбра-
на символом Математического парка. Не-
смотря на то, что существует множество
реализаций – с переливанием воды, пересы-
панием песка; не с квадратами, а любыми
подобными фигурами, построенными на сто-
ронах, – простейшая минималистическая кон-
струкция смотрится завораживающе.
Однополостный гиперболоид вращения –
поверхность второго порядка, через каждую

ках» – сборника теорем классической гео-


метрии, сформулированных в виде карти-
нок. Они нарисованы таким образом, что
соответствующие им утверждения можно вос-
становить без текста.
Многограник Силашши – единственный,
кроме тетраэдра, известный многогранник, у

точку которой проходят две прямые. Это


свойство было использовано известным рос-
сийским инженером В.Г.Шуховым для пост-
ройки башен. «Гиперболоидных башен» было
построено более 200, одна из сохранившихся
расположена в Краснодаре, в аэропорт кото-
рого прилетают гости Майкопа.
Невозможный треугольник был придуман
О.Рутерсвардом в которого любые две грани имеют общее
1934 году и стал ребро.
широко известен Участники проекта: Республиканская ес-
после статьи тественно-математическая школа; Кавказс-
Р.Пенроуза 1958 кий математический центр – научно-образо-
года. Идеи постро- вательный центр на базе Адыгейского госу-
ения подобных дарственного университета; Математический
объектов использо- институт имени В.А.Стеклова РАН.
вал М.Эшер в сво- Планируется разместить математические
их литографиях арт-объекты по всему Майкопу. Пригла-
(«Спускаясь и под- шаем другие города присоединиться к это-
нимаясь», «Водо- му проекту!
пад»). Сайт проекта:
На стене геомет- http://museum.adygmath.ru
рии приведены чер-
тежи из книги Материал подготовили
А.В.Акопяна «Гео- Н.Андреев и Д.Мамий
метрия в картин-
26 КВАНT $ 2018/№6

(Начало см. на с. 22) ‘BFD ‘BFE 60q , треугольники BDF


Пусть первым ходом Петя выписал число BF DF
и EBF подобны. Значит, , или
a. Предположим, что a d 1009 . Тогда Вася 2
FE BF
выписывает число a + 1009. После этого BF DF • FE. Отсюда следует, что
хода выписаны два числа разной четности; DF  EF t 2 DF ˜ EF 2BF .
значит, они не могут быть первым и треть- По теореме косинусов для треугольника
им членами арифметической прогрессии DEF имеем
из целых чисел. А поскольку их разность
равна 1009, они также не могут быть DE DF 2  EF 2  DF ˜ EF t
соседними членами прогрессии. Тем са- t 2DF ˜ EF  DF ˜ EF BF 3 .
мым, Петя не сможет выиграть третьим
ходом. Но в этом случае, как мы видели Следовательно,
ранее, следующим ходом Вася выиграет.
Если же a t 1010 , то Вася отвечает числом
p1
DF  EF  DE t 2  3 BF.
a – 1009. Дальнейшие рассуждения анало- Пусть BM – высота равнобедренного тре-
гичны первому случаю. угольника ABC. Тогда легко видеть, что
Отметим, что в аналогичной игре, с заме- p AB  BC  AC 4 BM  2 3BM
ной 2018 на произвольное n t 3 , Вася
имеет выигрышную стратегию тогда и толь-
2 2  3 BM .
ко тогда, когда n имеет остаток 2 при Осталось заметить, что BF t BM , поэто-
делении на 4. му
М.Дидин, П.Кожевников
2 p1 t 2 2  3 BF t 2 2  3 BM p.
M2503. Дан треугольник ABC, в котором А.Кузнецов
‘A ‘C 30q (рис. 1). На его сторонах
AB, BC и AC выбраны точки D, E и F M2504. Докажите, что найдется такое
натуральное число n ! 102018 , что сумма
всех простых чисел, меньших n, взаимно
проста с n.
При n > 1 обозначим через S n сумму
всех простых чисел, меньших n. Заметим,
что
Рис. 1
S n  1  2  …  n  1
соответственно так, что ‘BFD
‘BFE 60q . Периметр треугольника n n  1
 n n  1 . (*)
ABC равен p, а периметр треугольника 2
DEF равен p1 . Докажите, что p d 2p1 . Рассмотрим два последовательных про-
Пусть ‘AFD D . Поскольку угол BDF стых числа q ! p ! 102018 . Предположим,
внешний для треугольника ADF, то что S p не взаимно просто с p, а S q не
‘BDF ‘DAF  ‘AFD 30q  D . Также взаимно просто с q. Тогда S p делится на
угол BFA внешний для треугольника p, а S q делится на q. Пусть S p = pk;
BFC, поэтому 60q  D ‘BFA ‘FBE  из неравенства (*) вытекает, что k < p – 1.
 ‘FCB . Следовательно, ‘FBE 30q 
Так как S q S p  p p k  1 и S q
 D ‘FDB (рис. 2) Тогда, так как
делится на q, то k  1 t q ; однако k < p –
– 1 < q – 1. Полученное противоречие
показывает, что одно из чисел p и q
подходит.
Р.Салимов
M2505. В компании 100 детей, некото-
Рис. 2 рые дети дружат (дружба всегда взаим-
ЗАДАЧНИК «КВАНТА» 27
на). Известно, что при выделении любого с двумя вершинами. Если удалить одну из
ребенка оставшихся 99 детей можно раз- этих вершин, у A останется не менее двух
бить на 33 группы по три человека так, смежных, т.е. было их не меньше трех.
чтобы в каждой группе все трое попарно Итак, A соединена ровно с тремя вершина-
дружили. Найдите наименьшее возмож- ми B, C и D. Тогда при удалении, скажем,
ное количество пар дружащих детей. B вершины A, C и D образуют тройку, т.е.
C и D соединены; аналогично получаем,
Ответ: 198.
что B, C и D попарно соединены.
Переведем задачу на язык графов, сопос-
Выбросим теперь из нашего графа верши-
тавляя ребенку вершину, а дружбе – реб-
ны A, B, C и D, взамен добавив одну
ро. Тогда нам известно, что в данном графе
вершину X, соединенную со всеми, с кем
на 100 вершинах при удалении любой
была соединена хотя бы одна из вершин B,
вершины оставшиеся можно разбить на 33
C и D. Заметим, что при этом количество
тройки так, что в каждой тройке вершины
ребер уменьшилось хотя бы на 6 (т.е. на
попарно соединены. Требуется же найти
количество ребер между A, B, C и D).
минимальное возможное число ребер в
Покажем, что полученный новый граф
таком графе.
хороший; отсюда будет следовать переход
Для начала построим пример ровно с 198
индукции, ибо тогда в новом графе будет
ребрами. Разобьем 99 вершин, кроме вер-
шины A, на 33 группы по 3 вершины. не менее 6 k  1 ребер, а значит, в исход-
Соединим попарно вершины в каждой ном – не менее 6 k  1  6 6k ребер.
тройке; наконец, соединим A со всеми Пусть из нового графа удалена некоторая
другими вершинами. Тогда условия зада- вершина Y z X . Если ее удалить из ис-
чи выполнены: при удалении A разбиение ходного графа, остальные вершины разо-
на тройки уже приведено, а при удалении бьются на тройки; пусть при этом вершина
любой другой вершины B в этом же разби- A окажется, для определенности, в тройке
ении достаточно заменить B на A. При с B и C, а вершина D – в другой тройке.
этом в описанном графе всего Тогда можно разбить новый граф так же,
33 ˜ 3  99 198 ребер. поместив вершину X в ту тройку, где была
Осталось доказать, что это количество – вершина D. Наконец, если удалить из
наименьшее. Назовем граф на 3k + 1 нового графа вершину X, можно проде-
вершинах хорошим, если при удалении лать ту же операцию, считая, что из исход-
любой вершины остальные 3k вершин раз- ного графа удалена вершина D (тогда A, B
биваются на k троек попарно соединен- и C автоматически окажутся в одной трой-
ных. Докажем индукцией по k, что в ке). Таким образом, переход индукции
хорошем графе на 3k + 1 вершинах хотя доказан.
бы 6k ребер; при k = 33 получим требуе- Отметим, что приведенный в задаче при-
мую оценку. База при k = 1 несложна: так мер – не единственный. Рассуждение из
как при удалении любой вершины три второй части решения по сути показывает,
остальные попарно соединены, любые две что много различных оптимальных приме-
вершины должны быть соединены, т.е. ров можно построить следующим индук-
число ребер равно C42 6 . тивным образом. При k = 1 возьмем 4
Докажем переход индукции. Если из каж- вершины и соединим все пары ребрами.
дой вершины выходит хотя бы по 4 ребра, При переходе от k к k + 1 добавим три
общее количество ребер не меньше вершины B, C, D, соединим их попарно
друг с другом, а также соединим их всех с
3k  1 ˜ 4 2 2 3k  1 , что даже больше, какой-то уже имеющейся вершиной A.
чем требуемое 6k. В противном случае В таком примере всегда будет 6k ребер, и
найдется вершина A, соединенная не более он будет удовлетворять условию задачи.
чем с тремя другими. Если удалить любую С.Берлов, Н.Власова
вершину, кроме A, то A попадет в какую-
то тройку, а значит, она соединена хотя бы
28 КВАНT $ 2018/№6

Ф2509. Открытый без крыши вагон (же- бутылки) имеет вид


лезнодорожники их называют полуваго- Sv0 D02 = SvD2 .
нами) высотой Н = 4,5 м движется с
Отсюда получаем
постоянной скоростью u = 6 м/с. Как
только вагон проехал мимо грузчика, тот 2gH
v0 = ,
сразу попытался закинуть через заднюю
стенку вагона небольшой мешок. Какую и
( D04 D4 - 1)
минимальную скорость v (в м/с) при Sv0 D02
этом необходимо сообщить мешку? Изве- Q0 = =
4
стно, что при забрасывании мешка груз- gH
чик «отпускает» его на высоте h = 1 м = SD02 ª 0,114 л с .
от уровня земли. Ускорение свободного 8 (( D04 D 4
) - 1)
падения g = 9,8 м с2 . Сопротивлением Д.Медведев
воздуха пренебречь. Ф2511. Имеются 10 одинаковых флако-
Вертикальная составляющая искомой ско- нов с жидкостью. Они хранятся внутри
рости должна быть не меньше ящика, из которого тепло наружу не
выходит. Для лучшего хранения каждый
vy = 2g ( H - h ) , а горизонтальная – не
флакон надо на некоторое время нагреть
меньше vx = u . В результате модуль иско- до температуры +90 °С. Для этого взяли
мой скорости должен быть равен первый флакон и нагрели его до нужной
v = vx2 + vy2 = u2 + 2g ( H - h) = температуры, затратив на это количе-
ство теплоты Q = 30 кДж. Затем по-
= 36 + 68,6 м с = 10,2 м с . ставили его внутрь ящика и подождали,
пока температуры всех флаконов не вы-
А.Киприянов
ровнялись за счет теплообмена. Затем
Ф2510. Горлышко бутылки с внутренним взяли второй флакон и проделали с ним
диаметром D = 1 см находится на рас- ту же самую процедуру, включая после-
стоянии Н = 10 см ниже водопроводного дующее выравнивание температур, и так
крана, внутренний диа- далее. Какое количество теплоты потре-
метр носика которого буется для прогрева десятого флакона?
D0 = 2 см (см. рисунок).
Поскольку все флаконы одинаковые, то и
Центры горлышка бу-
теплоемкости С у них тоже одинаковые. В
тылки и носика крана на-
первый раз изменение 'T1 температуры
ходятся на одной верти-
первого флакона связано с подведенным
кали. При каком макси-
количеством теплоты соотношением
мальном расходе воды Q0
C'T1 = Q . При последующем распределе-
(в л/с) вся вода будет
нии этой избыточной энергии по всем N =
попадать в бутылку?
= 10 флаконам внутри ящика температуры
Ускорение свободного па-
не нагревавшихся флаконов возрастут на
дения g = 9,8 м с2 . Счи-
'T1 N градусов. После этого второй фла-
тать течение воды спо-
кон достаточно будет подогреть на
койным (ламинарным). Влиянием возду-
'T1 - 'T1 N = 'T ( N - 1) N градусов, т.е.
ха, вытесняемого из бутылки в процессе
для этого потребуется Q2 = Q ( N - 1) N =
ее заполнения водой, пренебречь.
= 27 кДж тепла. Сама по себе величина
Для скорости воды на уровне горлышка конечной температуры не имеет значения,
бутылки можно записать главное, что она для всех одинакова.
v2 = v02 + 2gH . Можно заметить, что приведенное рассуж-
дение верно для любой пары соседних
Условие непрерывности течения (вся вы- флаконов, т.е. отношение изменений тем-
текшая из крана вода попадает в горлышко пературы и затраченных количеств тепло-
ЗАДАЧНИК «КВАНТА» 29
ты равно ( N - 1) N не только для второго ний объем, Н, h и h1 – высота сосуда и
и первого флаконов, но и для третьего и глубина его погружения в пустом и напол-
второго, восьмого и седьмого и т.д. Таким ненном состоянии соответственно. Запи-
образом, для прогрева десятого флакона шем условие равновесия пустого сосуда:
надо будет затратить количество теплоты h
Ug (V - V1 ) = U0 gV ,
Q (( N - 1) N )
N -1
. H
Вычислить значение коэффициента или
Ê hˆ
(( N - 1) N )N -1 для N = 10 без калькулято- UgV1 = gV Á U - U0 ˜ ,
Ë
ра быстро не получится. Тем не менее, H¯
находим (0,9) ª 0,39 , и
9
и условие равновесия наполненного сосу-
да:
Q10 ª 11,6 кДж . h
Ug (V - V1 ) + U0 gV1 = U0 gV 1 ,
Интересно, что даже если флаконов в H
ящике будет гораздо больше, например или
N = 100000000, то отношение QN Q будет Ê h ˆ
g (U - U0 ) V1 = gV Á U - U0 1 ˜ .
примерно таким же – около 0,37. Связано Ë H¯
это с тем, что коэффициент ( N ( N - 1))
N
Теперь почленно поделим полученные со-
при увеличении N будет все ближе и отношения друг на друга:
ближе к числу e = 2,7182818284590… Ê hˆ
( 1 e ª 0,367879441… ). V Á U - U0 ˜
Ë H¯ UV1
В.Боровков = ,
Ê h1 ˆ (U - U0 ) V1
Ф2512. Деревянный сосуд цилиндричес- V Á U - U0 ˜
Ë H¯
кой формы (см. рисунок) плавает в воде, или
погрузившись на 0,2 своей высоты, когда Ê U0 ˆ Ê U0 h ˆ Ê U0 h1 ˆ
он пустой, и на 0,95 высоты, когда он ÁË1 - U ˜¯ ÁË 1 - U H ˜¯ = ÁË 1 - U H ˜¯ .
заполнен водой. Во
сколько раз плот- Отсюда находим
ность дерева, из ко- h h1
1+ -
торого изготовлен U0 H H = 1,25 .
=
сосуд, меньше плот- U h
ности воды? H
Значит, плотность дерева в 1,25 раза мень-
Обозначим U – плот-
ше плотности воды.
ность дерева, U0 – плотность воды, V –
В.Баткин
внешний объем сосуда, V1 – его внутрен-

Таблица 2
Вероятность и последняя цифра чисел ab и ab  4 одинако-
произведения вые последние цифры. По-
этому нам нужны только
(Начало см. на с. 17) четыре столбца – для b =
= 1, 2, 3, 4. В этой табли-
поэтому вероятность появления каждой из них це больше всего цифр «1»
как последней цифры произведения двух слу- и «6» – по восемь штук,
чайных натуральных чисел равна 0,04. поэтому вероятность появ-
Теперь посмотрим на таблицу возведения в ления каждой из них как
степень (табл.2). Здесь в ячейке, которая на- последней цифры случай-
ходится в строке с цифрой a и столбце с ной натуральной степени
цифрой b, пишем последнюю цифру числа случайного натурального
ab . Нетрудно проверить, что последние циф- числа равна 8/40 = 0,2.
ры степеней данного натурального числа пе-
риодичны с периодом 4 (или 2, или 1), т.е. у
«КВАНТ» ДЛЯ МЛАДШИХ ШКОЛЬНИКОВ

Задачи
1. На четырех рисунках показана пра-
вая рука, а на одном – левая. На каком
чашечных весах (см. рисунок). Какой
мяч имеет массу 30 г?
рисунке показана левая рука?

4. Из куба 3 ¥ 3 ¥ 3 удалили 7 кубиков


2. Сколько целых чисел ближе к 15,
чем к 20, и ближе к 8, чем к 3?
1 ¥ 1 ¥ 1 так, что образовались три сквоз-
ных ответствия (см. рисунок). Как выг-
лядит сечение этого «дырявого» куба

3. Пять мячей, массы которых 30 г,


Иллюстрации Д.Гришуковой

50 г, 50 г, 50 г и 80 г, взвесили на

плоскостью, проходящей через центр


Эти задачи предназначены прежде всего
куба и перпендикулярной одной из
учащимся 6–8 классов.
Эти задачи предлагались на Международ- его диагоналей?
ном математическом конкурсе-игре «Кенгуру»
в 2018 году.
ШКОЛА В «КВАНТЕ»

Где ошибка? доски остаются две белые и две черные


клетки. Следовательно, все клетки не могут
оказаться одного цвета.
(Логика, комбинаторика, Кажется, найден требуемый инвариант.
Но не слишком ли просто?
вероятность) Задача 4. Рассматриваются «слова» дли-
ны 100, составленные только из букв A, B

В ПРЕДЛАГАЕМЫХ ТЕКСТАХ МОГУТ БЫТЬ


ошибки (как в условиях задач, так и в
ответах и решениях). Попытайтесь их найти
и C. Каких слов больше: тех, в которых
каждый из фрагментов AB и AC встреча-
ется четное число раз, или тех, в которых
там, где они есть. каждый из таких фрагментов встречается
Задача 1. На острове живут рыцари и нечетное число раз?
лжецы. Как-то за круглым столом собра- Ответ: поровну.
лось 12 островитян. Каждый их них сказал: Решение. Рассмотрим слово, в котором
«Оба моих соседа – лжецы». Сколько лже- оба фрагмента встречаются нечетное число
цов было за столом? раз. Заменим в нем первый из фрагментов на
Ответ: 6. другой (AB на AC или наоборот). Получим
Решение. Все сидящие за столом не могли слово, у которого оба фрагмента встречают-
быть лжецами, так как тогда для каждого из ся четное число раз. Это соответствие явля-
них высказывание было бы верным. Значит, ется взаимно однозначным, поэтому слов
за столом был хотя бы один рыцарь. Его обоих видов одинаковое количество.
правый сосед – лжец, так как рыцарь сказал Типичное рассуждение для подобных за-
правду. Правый сосед лжеца – рыцарь, так дач. Интересно, а можно ли было начать
как лжец солгал. Правый сосед этого рыцаря рассуждение со слов, в которых оба фраг-
– лжец и так далее. Таким образом, рыцари мента встретятся четное число раз?
и лжецы сидят через одного, следовательно, Задача 5. Два приятеля пришли на базар.
лжецов было 6. Веселый молодец продавал 20 котов по цене
Рассуждение выглядит правдоподобным. от 12 до 15 рублей и 20 мешков по цене от
Ошибок нет? 30 копеек до 1 рубля. Докажите, что каж-
Задача 2. Вася и Петя закрашивают по дый из друзей может купить по коту в
очереди клетки на доске размером 4 u 4 мешке так, чтобы они заплатили одинако-
так, чтобы не образовывался квадрат 2 u 2 вую сумму денег.
из закрашенных клеток. Тот, кто не смо- Решение. Заметим, что наименьшая стои-
жет сделать очередной ход, проигрывает. мость кота в мешке – 12 рублей 30 копеек, а
Начинает Петя. Кто из них сможет выиг- наибольшая – 16 рублей. Следовательно,
рать, как бы ни играл соперник? количество вариантов возможных стоимос-
Ответ: Вася. тей кота в мешке не превышает количества
Решение. Как бы ни играли Вася и Петя, целых чисел на отрезке [1230; 1600], т.е. не
они обязательно сделают в сумме 12 ходов. больше 371. Вместе с тем, количество раз-
Тринадцатый ход должен будет сделать Петя, личных пар вида «кот–мешок» равно
поэтому он проиграет. 20 ˜ 20 400 . Следовательно, по принципу
А почему обязательно 12 ходов? Дирихле найдутся две пары, имеющие оди-
Задача 3. Дана клетчатая доска разме- наковую стоимость.
ром 4 u 4 с шахматной раскраской. За один С принципом Дирихле спорить трудно. А
шаг можно выбрать на этой доске произ- если все-таки попробовать?
вольный квадрат размером 2 u 2 и изменить Задача 6. В турнире по круговой системе
цвет каждой его клетки на противополож- участвовали 8 шахматистов (каждый уча-
ный. Можно ли за несколько шагов сделать стник встретился с каждым один раз). За
так, чтобы все клетки доски оказались победу начислялось 1 очко, за ничью – 0,5
одного цвета? очка, за поражение – 0. В результате все
Ответ: нельзя. участники набрали различное количество
Решение. Заметим, что при перекрашива- очков. Затем часть шахматистов была
нии любого квадрата 2 u 2 в любой строке дисквалифицирована и результаты поедин-
32 КВАНT $ 2018/№6

ков с ними были аннулированы, причем Задача 8. В парламенте каждый депутат


оказалось, что каждый из дисквалифициро- имеет не более трех врагов. Докажите,
ванных занимал место с четным номером. что парламент можно разделить на две
Среди оставшихся участников порядок за- палаты так, что у каждого депутата
нятых мест изменился в точности на про- будет не более одного врага внутри па-
тивоположный. Сколько человек было дис- латы.
квалифицировано? Решение. Поместим всех депутатов в зал.
Ответ: 4. Выберем одного депутата и отправим его в
Решение. Докажем, что дисквалифициро- палату А. Затем выберем в зале такого
ванных не могло быть меньше четырех. депутата, у которого нет врагов в А (если
Пусть дисквалифицировано не более трех такой есть), и также отправим его в А. Будем
шахматистов. Разница в сумме набранных повторять эту процедуру до тех пор, пока в
очков между участниками, занявшими со- зале будут оставаться такие депутаты. Когда
седние места, не меньше 0,5. Поэтому до они закончатся, выберем в зале такого депу-
дисквалификации разница между первым и тата, который имеет в палате А ровно одного
последним участником была не меньше 3,5 врага, и отправим его в А. Проделаем так
очка. Для того чтобы после дисквалифика- несколько раз, пока и такие депутаты не
ции последний участник опередил первого, закончатся. Тогда возьмем в зале таких
первый должен был потерять хотя бы 4 очка. депутатов, у которых три врага в палате А,
Но он мог потерять очки только за счет и всех их отведем в палату В. Они не
дисквалифицированных шахматистов, т.е. враждуют между собой, так что все будет
не более трех очков. корректно. В зале останутся депутаты, у
Таким образом, дисквалифицировано не которых ровно два врага в палате А, но тогда
меньше четырех участников. Но места дисква- у них не более одного врага среди депутатов
лифицированных спортсменов – четные, поэ- из палаты В и тех депутатов, кто пока
тому их и не больше 4. Значит, их ровно 4. остался в зале, стало быть, всех их можно
А если дисквалифицирован последний уча- отправить в палату В. Задача решена.
стник? Процесс распределения депутатов постро-
Задача 7. Десять школьников по оконча- ен, но все ли шаги корректны?
нии 11 класса решили поступать либо на Задача 9. Сколькими способами можно
мехмат, либо на физфак. Некоторые школь- выбрать из полной колоды (52 карты) 10
ники дружат между собой. Каждый поне- карт так, чтобы среди них был хотя бы
дельник с момента окончания 11 класса они один туз?
9
созваниваются с друзьями и обсуждают Ответ: 4C51 .
планы. Если большинство друзей некоторо- Решение. Поскольку требуется туз, то
го школьника хотят поступать не туда, сначала выберем его; это можно сделать
куда он, то к следующему понедельнику он четырьмя способами. Затем достаточно выб-
принимает мнение этого большинства. рать произвольные 9 карт из 51. Количество
Докажите, что до окончания школы их способов, которыми это можно сделать, рав-
9
мнения устоятся и больше меняться не но C51 . Так как оба выбора происходят
будут. независимо, то искомое количество способов
9
Решение. Всего в этой группе 45 пар равно 4C51 .
школьников, из них n пар друзей, которые А если поменять порядок рассуждений:
собираются поступать в разные места. Пусть сначала выбирать девять карт, а потом до-
Петя собирается на физфак, k его друзей – бавлять туза, то получится тот же ответ?
на мехмат, а l – на физфак, причем l < k. Задача 10. Встретились двое. Один гово-
После того, как он переменит мнение, число рит: «У меня двое детей. Среди них есть
n уменьшится на k и увеличится на l. Таким мальчик». С какой вероятностью оба ре-
образом, после каждой перемены мнений бенка мальчики?
число n уменьшится на k – l > 0 пар. Ясно, Ответ: 1/2.
что это может происходить не более 45 раз. Решение. По условию задачи, один из
Значит, за год (52 недели) процесс перемены детей – мальчик. Второй может быть как
мнений завершится. мальчиком, так и девочкой с одинаковой
КОНКУРС ИМЕНИ А.П.САВИНА 33
вероятностью. Поэтому оба ребенка – маль- Не стоит ли на всякий случай проверить
чики с вероятностью 1/2. ответ, расписав все возможные варианты
Интересно, а если переформулировать за- расстановки?
дачу так: «Встретились двое. Один говорит: Задача 12. Два артиллериста стреляют
“У меня двое детей. Старший – мальчик”. С по воробью. Один попадает с вероятнос-
какой вероятностью оба ребенка мальчики?» тью 0,2, другой – с вероятностью 0,6. В
В этом случае ответ изменится? результате залпа из двух пушек в цель
Задача 11. Четыре человека А, Б, В, Г попал только один снаряд. Какова вероят-
становятся в очередь в случайном порядке. ность того, что промахнулся первый ар-
Найдите вероятность того, что А стоит тиллерист?
первым, если известно, что Б стоит в Ответ: 2/3.
очереди позже А. Решение. Первый артиллерист промахи-
Ответ: 1/3. вается с вероятностью 0,8, а второй – с
Решение. Б стоит позже А в стольких же вероятностью 0,4. Поэтому вероятность про-
случаях, в скольких и А стоит позже Б, т.е. маха первого в два раза выше, чем вероят-
все 24 способа выстроить в ряд четырех ность промаха второго. Поскольку в цель
человек разбиваются на две равные группы попал только один снаряд, то сумма вероят-
по 12 – в половине из них А стоит раньше Б, ностей промахов первого и второго равна 1.
в половине Б стоит раньше А. Условная Следовательно, первый промахнулся с веро-
вероятность того, что А стоит первым при ятностью 2/3.
заданном условии, равна доле тех случаев, Представляется, что логика этого решения
когда А – первый, среди тех 12 случаев, когда безупречна. А вы как думаете?
А стоит раньше Б. Но, кроме Б, у нас есть 3
человека – А, В и Г, и каждый из них может Статья написана по материалам
быть первым с равной вероятностью. Таким Творческих конкурсов учителей
образом, доли случаев, когда первый – А, математики, Московских
когда первый – В и когда первый – Г, равны, математических регат и олимпиад
поэтому искомая вероятность равна 1/3. Публикацию подготовил А. Блинков

КОНКУРС ИМЕНИ А.П.САВИНА


Итоги конкурса 2017/18 учебного года Ломакин Артемий – Гатчина, лицей 3, 10 кл.,
Сычикова Мария – Сиверская гимназия Гат-
Лучших результатов добились школьники: чинского района, 10 кл.,
Бирюлин Алексей – Москва, Курчатовская Федорова Алина – Гатчина, лицей 3, 7 кл.
школа, 5 кл.,
Дренчева Мария – Болгария, София, Со- Жюри конкурса также отмечает хорошие
фийская математическая гимназия, 6 кл. работы следующих школьников:
и команда математической группы Центра Коноплев Максим – Москва, школа 1329,
«Успех» Гатчинского муниципального рай- 7 кл.,
она Ленинградской области (руководи- Линник Елена – Украина, Харьков, ХУВК
тель Павлов Сергей Павлович): 45 «Академическая гимназия», 9 кл.,
Павлова Деница – Болгария, София, Со-
Забиякин Сергей – Гатчина, школа 9, 10 кл., фийская математическая гимназия, 10 кл.,
Лукашов Никита – Сиверская гимназия Гат- Соколова Вероника – Хабаровск, школа 15
чинского района, 10 кл., имени Пяти Героев Советского Союза,
Тюков Даниил – Пригородная школа Гатчин- 8 кл.
ского района, 7 кл.,
Ушков Даниил – Сиверская гимназия Гатчин- Поздравляем!
ского района, 10 кл., Победителям и призерам высланы дип-
Кашенко Юлия – Гатчина, лицей 3, 8 кл., ломы журнала «Квант» и призы от изда-
Кудяков Макар – Гатчина, лицей 3, 7 кл., тельства МЦНМО.
ФИЗИЧЕСКИЙ ФАКУЛЬТАТИВ

Через тернии рассматривал (1924 г.) возможность исполь-


зования солнечного паруса для полета на
Марс. А совсем недавно и физики-теорети-
к звездам ки, и предприниматели-миллиардеры разра-
ботали конкретные проекты межзвездных

(Per aspera кораблей с солнечным парусом. Самый скром-


ный из них должен доставить к системе
Альфа Центавра наногруз при помощи пару-
ad astra) са площадью всего 16 м 2 . А наиболее гран-
диозный должен иметь площадь 105 м2 (пол-
тора десятка футбольных полей!), причем в
течение 100 (ста!) лет достичь максимальной
А.СТАСЕНКО
скорости (0,05–0,1 скорости света), затем 50
лет обеспечивать торможение по мере при-
Человечество покинет Землю менее чем ближения к желанной звезде. И столько же
через 600 лет…. У нас заканчивается про- времени потребуется на возвращение... Но
странство для жизни, и единственный выход когда это будет? Прагматики из NASA пред-
из этой ситуации – колонизация других полагают осуществление такого проекта че-
миров. Пришло время исследовать другие рез полвека, в 2069 году. Но нам уже сейчас
звездные системы… ничто не мешает проделать некоторые оцен-
С.Хокинг ки параметров будущего полета с солнечным
парусом.
А КУДА ДЕВАТЬСЯ? КОНЕЧНО, К НОВЫМ
звездам! Ведь до ближайшей звезды,
можно сказать, рукой подать (по галакти-
Почему именно с парусом? Да потому, что
это самый «бесплатный» вид тяги, не требу-
ющий сложного оборудования. Конечно, при
ческим масштабам): всего лишь каких-то помощи солнечного излучения невозможно
четыре с небольшим световых года. Поэтому взлететь с Земли, так что необходим предва-
она так и называется – Проксима (от лат. рительный вывод летательного аппарата на
proxima – ближайшая) и относится к звездой орбиту при помощи более мощных средств.
системе Альфа Центавра. Кстати, как гово- Итак, пусть летательный аппарат, движу-
рят астрономы, около этой звезды вращается щийся вокруг Солнца по круговой орбите
очень подходящая планета массой в 1,3 радиусом r0 , развернул парус площадью S,
массы Земли. ориентированный перпендикулярно лучам
Но прежде всего нужно преодолеть притя- света. Согласно одному из законов небесной
жение нашего Солнца, иначе говоря, выб- механики, а именно второму закону Кепле-
раться из его потенциальной ямы (см. рису- ра, моменты импульса тела в поле тяготения,
нок). И тут на помощь может прийти само или площади, заметаемые радиусом-векто-
Солнце – точнее, идущие от него потоки ром тела в равные промежутки времени,
квантов света и частиц (солнечный ветер). остаются постоянными (см. два заштрихо-
О том, что свет оказывает на тела давле- ванных сектора на рисунке). Это значит, что
ние, заявлял еще И.Кеплер (1604 г.), объяс- в любой точке траектории нашего паруса
няя отклонение хвостов комет в сторону от
Солнца. Дж.Максвелл теоретически дока- ur u0r0 ,
зал (1873 г.) наличие этого давления на где u – окружная (линейная) компонента
основе своих уравнений электромагнитного скорости. Напомним, что вектор скорости
поля. П.Н.Лебедев экспериментально под- имеет окружную u и радиальную v компо-
твердил (1899 г.) реальность светового дав- ненты. С момента раскрытия паруса кинети-
лении на тела, после чего лорд Кельвин (он ческая энергия будет увеличиваться за счет
же У.Томсон) признался, что он всю жизнь работы силы давления излучения Солнца.
воевал с Дж.Максвеллом из-за его светового Найдем эту работу.
давления, но Лебедев заставил его признать Каждый квант частотой Q, как известно,
свою неправоту. Наконец, Ф.А.Цандер уже hQ
имеет импульс (где – h постоянная
с инженерно-практической точки зрения c
ФИЗИЧЕСКИЙ ФАКУЛЬТАТИВ 35

Схема перелета с околосолнечной орбиты, из точки А, на орбиту вокруг другой звезды, в точку В
(черный квадрат – планета-спутник звезды, сюда еще надо «приземлиться», но это не цель данной
статьи). В нижней части рисунка – вид на траекторию полета «сверху»; в верхней части рисунка
слева – вид «сбоку» на траекторию аппарата, выбирающегося из потенциальной ямы; зеленая
кривая – траектория полета к звезде; красная кривая – зависимость радиальной компоненты
скорости v, соответствующая предельному случаю убегания (когда vf o 0). Обозначения: R –
радиус Солнца, R
RD – радиус желанной звезды , r – расстояния от их центров, r0 – радиус начальной
круговой орбиты аппарата, 1/r – сечение потенциальной ямы

Планка, с – скорость света). Следовательно, где M – масса звезды, G – постоянная


если поток энергии на один квадратный метр тяготения. А работа силы тяготения при

равен q r ( ª¬q r º¼ Дж м ˜ с ), то поток
2 переходе из точки r0 в точку r равна разно-
сти потенциалов, т.е. значений потенциаль-
q r ной энергии в расчете на единицу массы
импульса (давление) равен . А если все
c перемещаемого тела:
кванты отражаются зеркально от площади § 1 1 · GM § r0 ·
S, то действующая на нее сила равна GM ¨  ¸ ¨1  ¸ .
r
© 0 r ¹ r0 © r¹
2q r S Значит, работа силы давления излучения
.
c будет равна
Далее, если на первоначальной круговой 2q0r0 S § r0 ·
¨1  ¸ .
орбите вокруг Солнца (орбита Земли) ради- cm © r¹
усом r0 плотность потока его излучения Теперь мы можем записать важную мысль:
равна q0 , то на расстоянии r имеем изменение суммы потенциальной и кинети-
2 ческой энергий единицы массы аппарата
§r ·
q r
q0 ¨ 0 ¸ . равно работе сил давления света на парус
©r¹ при перемещении от r0 до r:
Заметим, что эта зависимость от радиуса
точно такая же, как и для силы тяготения, u2 v2 u02 v02 GM § r0 ·
    ¨1  ¸ |
действующей на единичную массу: 2 2 2 2 r0 © r¹
2
F GM GM § r · 2q r S § r ·
 2  2 ¨ 0¸ , | 0 0 ¨1  0 ¸ .
m r r0 © r ¹ cm © r¹
36 КВАНT $ 2018/№6

Используя соотношение между окружными но еще упростить:


скоростями, запишем азимутальную часть §m·
кинетической энергии в виде ¨ ¸ ∼ M3 .
2
© S ¹макс
u2 u02 § r0 · , Тут пора сделать численные оценки. Со-
¨ ¸
2 2 ©r¹ гласно табличным данным, масса Солнца
а начальную орбитальную скорость на кру- M = 2 ˜ 1030  кг, расстояние от Солнца до
говой орбите вокруг Солнца найдем из вто- Земли r0 = 150 млн км, плотность потока
рого закона Ньютона излучения на орбите Земли q0 1400 Вт м2 ,
u02 GM гравитационная постоянная G =
. 11
r0 r02 6,67 ˜ 10 Н ˜ м кг , скорость света
2 2

В результате для радиальной компоненты с 3 ˜ 108 м с . В результате получим


скорости получим
§m·
GM § r0 ·
2
Q S§ r0 · ¨ ¸ | 103 кг м2 .
v2  v02  ¨1  ¸  ¨1  ¸ . © S ¹max
r0 © r¹ Scr0 m © r¹
Здесь введена мощность излучения звезды Более тяжелый парус не «выберется» из
Q 4Sr02q0 . Видно, что достаточно далеко сферы влияния Солнца. А ведь этот парус
r должен нести не только себя, но еще и некий
от звезды (при o f ) получим значение полезный груз. Поэтому предлагается под-
r0
скорости, которое удалось бы достичь при талкивать корабль мощным электромагнит-
помощи паруса: ным излучением (например, лазером) с Зем-
ли. А по мере удаления от Солнца – исполь-
GM Q S
vf2 v02   . зовать специально расположенные заранее
r0 Scr0 m зеркала, подсвечивающие пролетающий мимо
При этом предполагается, что плоскость межзвездный аппарат отраженным солнеч-
начальной круговой орбиты содержит пря- ным светом. А еще…
мую, проходящую через центры Солнца и И тут, как и во всех великих проектах,
желанной звезды. возникают дополнительные соображения.
Пусть начальная радиальная скорость ап- Помимо рассмотренного выше электромаг-
парата равна нулю ( v0 0 ) – он вращается нитного излучения, существует корпуску-
по круговой орбите и никто не подталкивает лярное излучение Солнца – поток протонов
его в радиальном направлении, кроме раз- со скоростью около 450 км/с, оказывающих
2
вернувшегося паруса. Тогда из последнего §r ·
равенства можно получить интересный ре- давление p0 ∼ 2 ˜ 107 ˜ ¨ 0 ¸ . Причем в пери-
©r¹
зультат – предельное значение поверхност- од активного Солнца интенсивность корпус-
m
ной плотности массы паруса , при кото- кулярного излучения может возрасти на два-
S
ром излучение поможет едва выбраться из три порядка. Конечно, эти частицы тоже
потенциальной ямы звезды, так что аппарат будут давать вклад в тягу паруса. Но как они
остановится на бесконечности ( vf 0 ): будут взаимодействовать с его тонкой плен-
кой? Не превратят ли они ее в сито, паутину
§m· Q 1 и, в конечном счете, в космическую пыль…
¨ ¸ .
© S ¹max M ScG Далее, проблема еще в том, что обсуждае-
Видно, что сюда вошли две фундаменталь- мая здесь цель полета не находится в плос-
ные константы – скорость света c и гравита- кости эклиптики, и это потребует дополни-
ционная постоянная G, а также единствен- тельных маневров. А по поводу рассматрива-
ная характеристика звезды, описывающая емой теории великий Галилей непременно
поток квантов, – ее удельная мощность излу- постарался бы внести принципиальное «уточ-
Q ªQ º нение»: если свет, распространяющийся со
чения ( Вт кг ). И, конечно, вез-
M «¬ M »¼ скоростью с, падает на парус, уже обладаю-
десущее число S : ведь и звезды, и орбита – щий радиальной скоростью v, то их относи-
«круглые». А если учесть, что для звезд типа тельная скорость должна быть меньше с.
Солнца Q ∼ M 4 , последнее выражение мож- Однако современная физика утверждает, что
НАШИ НАБЛЮДЕНИЯ 37
скорость света в любой системе координат Но до Андромеды полтора миллиона све-
равна с. Что же изменится в сравнении со товых лет! Здесь и субсветовые скорости
случаем паруса на круговой орбите? Может аппарата маловаты: свет Андромеды, дошед-
изменится частота фотона, а значит, и его ший сейчас до нас, покинул ее, когда на
энергия и импульс – фотон «покраснеет» с Земле еще не было человечества. Но тут
удалением от гравитирующего его источника? забрезжила надежда: астрофизики открыли
А поэты…чту им ближайшая Проксима: в Пространстве «кротовые норы», через ко-
торые …
«Живет она, дошедшая от дедов,
А чтобы во всем этом разобраться, нужно
Особая сжигающая страсть:
поступить на Физтех или в МГУ и окончить
Влечет к себе туманность Андромеды
их физические факультеты.
Сквозь немоту космических пространств».
(Наталья Образцова)

НАШИ НАБЛЮДЕНИЯ

Гидроудар
у нас дома
Ю.НОСОВ

Г ОТОВЯСЬ К ЗАВТРАКУ, Я ВЫНУЛ ИЗ ХОЛО-


дильника стеклянную банку консервов «По-
мидорчики в собственном соку» и понес ее к
столу. Банка была почти полной – открыта
накануне. Крышка чуть-чуть прикрывала бан-
ку без какого-либо уплотняющего поворота. Я
держал банку за верхний край, но она, к моему тока этой жидкости. Количественно решить
ужасу, выскользнула из рук и упала. Банка предложенную задачу нам вряд ли удастся.
стукнулась о ламинатный пол, но не разби- Однако качественные рассуждения привести
лась, а все содержимое ее разлилось тут же. можно.
Что оставалось делать? Быстро, пока моя се- В нашем «опыте» сок в банке – это та
мья не пришла в кухню, я стал собирать с пола жидкость, движение которой мгновенно оста-
остатки «помидорчиков в собственном соку». навливается при ударе банки о пол. Столкнув-
Почти закончив работу, я с удовольствием шись с преградой, поток жидкости по инерции
посмотрел на чистый пол, НО! Подняв глаза продолжает течение с той скоростью, с которой
вверх, я увидел страшную картину: белые двигался до появления преграды. Контактиру-
стены кухни и потолок были забрызганы то- ющие с препятствием первые слои жидкости с
матным соком и даже моя одежда, включая той же скоростью уплотняются за счет поступ-
рубашку, была вся в красных пятнах. ления следующих слоев. Из-за постоянного
Почему же томатный сок, падая в банке с нагнетания новых слоев потока давление жид-
высоты не более 1,2–1,3 метра, после удара о кости стремительно возрастает (происходит
пол взлетел до высоты 2,5 метра ? гидроудар), и жидкость «ищет» способ это
Оказывается, в данном случае мы имеем давление уменьшить.
дело с гидроударом. Гидравлическим ударом Итоговый результат для нас – резкое повы-
(гидроударом) называют скачок давления в шение давления в жидкости в момент удара
какой-либо системе, заполненной жидкостью, приводит к взрывному выбросу содержимого
вызванный быстрым изменением скорости по- банки.
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ
k
«КВАНТ» ДЛЯ МЛАДШИХ ШКОЛЬНИКОВ одного цвета ни с числом , ни с числом k – 2.
2
ЗАДАЧИ Поэтому для любого такого k обязательно най-
дется третий цвет.
(см. «Квант» №5) Второй способ. Покрасим все числа в два цвета
1. 19 февраля. с соблюдением только первого условия. Напри-
За месяц, в котором у барана день рождения, не мер, все числа, дающие остаток 0 или 1 при
считая первый день, баран выучил 1100 – 820 = делении на 4, – в красный цвет, а остальные
= 280 языков. В месяце может быть 28, 29, 30 числа – в синий цвет. Теперь надо добиться
или 31 день. Значит, в месяце без одного дня: выполнения первого условия. Для этого пере-
27, 28, 29 или 30 дней. Так как каждый день красим в фиолетовый цвет все числа, в разложе-
баран учит одинаковое количество языков, то нии которых на простые множители число 2
280 должно делиться на это количество дней без входит в нечетной степени. Тогда первое усло-
остатка. Этому условию удовлетворяет только вие, очевидно, не нарушится, а второе также
число 28, значит, за один день баран учит будет выполнено, поскольку числа, различаю-
280 : 28 = 10 языков. Со второго дня месяца до щиеся в два раза, имеют в разложении на про-
дня рождения баран выучил 1000 – 820 = 180 стые множители разную четность показателя сте-
языков. Следовательно, прошло 18 дней, т.е. пени двойки.
день рождения у барана – 19 февраля. КОНКУРС ИМЕНИ А.П.САВИНА
2. У третьего мудреца.
У первого мудреца старшая карта – валет, зна- (см. «Квант» №4)
чит, у него ровно две карты младше валета, т.е. 29. Нет.
две карты из набора 6, 7, 8, 9, 10. Для того По условию, в Шиловске цена шила – 99/100 его
чтобы второй мудрец мог наверняка знать карты цены в Мыловске, а цена мыла – 101/100 его
каждого, у него должны быть три остальные цены в Мыловске. Значит, купив шило в Шилов-
карты из этого набора (иначе он не смог бы ске на x рублей, мы выручим за него в Мыловске
однозначно определить карты первого мудреца). 100x/99 рублей, т.е. прибыль составит x/99
Тогда дама, король и туз должны оказаться у рублей. Аналогично, купив мыло в Мыловске на
третьего мудреца. x рублей, мы выручим за него 101x/100 рублей,
3. 150 сольдо. т.е. прибыль составит x/100 рублей. Таким обра-
Будем условно считать 10 августа первым днем зом, прибыль не превышает x/99 рублей, где x –
недели, 11 августа – вторым, …, 16 августа – количество затраченных рублей.
седьмым. Пусть в первый день недели обед стоит Докажем, что перед очередным переездом у нас
a1 сольдо, во второй – a2 сольдо, …, в седьмой всегда не более 100000 рублей.
день – a7 сольдо. Стоимость всех обедов за Изначально это так. Предположим, что на ка-
неделю обозначим P = a1 + a2 + … + a7 . ком-то шаге у нас не более 100000 рублей, и
Аня обедала 10 дней подряд, начиная с первого теперь докажем, что на следующем шаге снова
дня недели, значит, P + a1 + a2 + a3 = 70 . Ваня будет не более 100000 рублей.
обедал 12 дней подряд с третьего дня недели: Поскольку на следующий переезд надо оставить
P + a3 + a4 + a5 + a6 + a7 = 2P - a1 - a2 = 70. Таня 1000 рублей, мы не можем закупить товара боль-
обедала 20 дней подряд, начиная с четвертого ше чем на 99000 рублей. А прибыль от продажи
дня недели: 3P - a3 = 100 . Сложив эти три ра- составит не более 1/99 потраченного, т.е. не
венства, получим 3P + a3 + 3 P - a3 = 240 . Зна- более 1000 рублей. Тогда у нас снова не более
чит, P = 40. Подставив значение P в первое 100000 рублей, что и требовалось доказать.
равенство, получим a1 + a2 + a3 = 70 - 40 = 30 . Таким образом, перед любым переездом всегда
Тогда стоимость 24 обедов, начиная с первого не более 100000 рублей. А если мы прекратим
дня недели, равна 3P + a1 + a2 + a3 = 150 . переезды, то лишимся возможности зарабаты-
4. В три цвета. вать.
Оценка. Рассмотрим числа 4, 6 и 8. Каждые два 30. Пусть в полученном многограннике B вер-
из них должны быть покрашены в разные цвета, шин и P ребер. Заметим, что из каждой его
поэтому цветов не может быть меньше трех. вершины выходят 3 ребра – два новых малень-
Пример. Первый способ. Будем последователь- ких и кусочек старого. Умножим число вершин
но красить натуральные числа по возрастанию. на 3: тогда мы посчитаем все ребра, причем
Числа 1 и 2 покрасим двумя разными цветами. каждое ребро – по два раза (ведь у ребра две
Для цвета каждого числа k, большего 2, есть не концевые вершины). Значит, 3B = 2P. Но тогда
более двух ограничений: оно не может быть B делится на 3, а P – на 2, что и требовалось.
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 39
31. а) Нельзя. Покажем, что эти фигуры равны. Разрежем каж-
Отметим клетки столб- дую из них на 4 синих и 1 зеленый треугольник
цов 1, 3, 4, 6, 7 (рис.1). (рис.5). Гипотенуза прямоугольного треугольни-
В любой фигуре «Т» бу-
дет четное количество
отмеченных клеток.
Таким образом, с каж-
дым действием четное
количество отмеченных
Рис. 1 клеток будет менять
цвет, значит, четность количества белых клеток
среди отмеченных меняться не будет. Изначально
оно равно 0, а должно стать равно 35. Эти числа
разной четности, значит, перекрасить доску не-
возможно.
Подробнее с такой идеей решения задач можно Рис. 5
ознакомиться в статьях Ю.Ионина, Л.Курлянд-
чика «Поиск инварианта» («Квант» №2 за 1976 г.) ка с катетами 3 и 4 равна 32 + 42 = 5 (по
и Е.Бакаева «Переклю-
теореме Пифагора), одной чертой на рисунке
чения рядов» («Квант»
отмечены отрезки этой длины. Гипотенузы треу-
№3 за 2017 г.).
гольников с катетами 1 и 3 равны, они отмечены
б) Можно.
двумя чертами. Гипотенуза треугольника с кате-
Покажем, как перекра-
сить четыре угловые ( )
тами 9 и 12 равна 92 + 122 = 32 32 + 42 = 15 ,
клетки квадрата 3 ¥ 3 . тремя чертами отмечены отрезки этой длины.
Для этого перекрасим две Синие треугольники равны друг другу и зеленые
фигуры «T», располо- треугольники равны друг другу (по трем сторо-
Рис. 2 женные внутри этого нам). Видно, что синие треугольники одинако-
квадрата, как на рисунке 2 (цифры 1 написаны в вым образом выстроены на сторонах зеленых
клетках одной фигуры, цифры 2 – в клетках треугольников. Поэтому образованные ими фи-
другой). гуры равны.
Доску 8 ¥ 8 можно разбить на такие четверки ГДЕ ОШИБКА?
клеток. Разобьем ее на
четыре квадрата 4 ¥ 4 , В каждом из предложенных текстов есть ошиб-
а каждый из них мож- ки.
но разбить на четверки 1. Первые два предложения в приведенном ре-
клеток, как показано на шении ошибок не содержат. Но соседями любого
рисунке 3. Перекрасив лжеца могут являться не только два рыцаря (как
все четверки клеток, из указано в решении), а также рыцарь и лжец.
полностью черной дос- Заметим, что никакие два рыцаря не могут быть
ки получим белую. соседями, значит, рыцарей не больше шести, т.е.
32. Способ разрезания лжецов – не меньше шести. Кроме того, в каж-
Рис. 3 представлен на рисун- дой тройке сидящих подряд есть хотя бы один
ке 4. рыцарь, поэтому рыцарей не меньше четырех,
т.е. лжецов – не больше восьми.
Примеры возможной рассадки для восьми и семи
лжецов показаны на рисунке 6 (пример для

Рис. 4 Рис. 6
40 КВАНT $ 2018/№6

шести лжецов приведен в решении). Таким обра- нии указано, что каждому «нечетному слову»
зом, правильный ответ: лжецов могло быть 6, 7 соответствует ровно одно «четное», причем раз-
или 8. личным соответствуют различные. Но имеются
2. Приведенный ответ верный, а решение невер- «четные слова», которые не соответствуют ника-
ное. Действительно, игра может закончиться рань- ким «нечетным», например слова, в которых
ше, например после отсутствует буква А. Следовательно, слов, в ко-
одиннадцатого хода торых указанные фрагменты встречаются четное
(рис.7). число раз, больше.
Верная стратегия: разо- 5. Условие задачи некорректно, т.е. утвержде-
бьем доску пополам, на- ние, которое предлагается доказать, неверно!
пример горизонтальной Действительно, пусть все коты стоили одинако-
прямой. На любой ход во, а стоимости мешков различны, тогда стоимо-
Пети Вася закрашивает сти любого кота в мешке также будут различны-
ту клетку на другой по- ми. Для того чтобы утверждение задачи выпол-
Рис. 7 ловине доски, которая нялось (и приведенное решение стало верным),
получается из данной нужно добавить условие, что цены всех котов и
параллельным переносом на 2 клетки вниз или цены всех мешков попарно различны.
вверх. Предлагаем читателю убедиться, что при 6. Действительно, в приведенном решении допу-
такой стратегии тринадцатым ходом Петя неиз- щена ошибка: последний участник мог оказаться
бежно проиграет. дисквалифицированным. В этом случае опере-
3. Условие задачи корректно, а ответ и решение дить первого должен седьмой участник. Так как
неверные. Утверждение, сформулированное в изначальная разница в очках между ними со-
решении, верно только для первого шага, а для ставляла 3 очка, то указанное в решении проти-
дальнейших шагов это не так. Например, за два воречие сохраняется, и эта ошибка не повлияла
шага можно изменить количество черных и бе- на полученный ответ.
лых клеток во второй горизонтали (рис.8,а). Но оказывается, ситуация, описываемая в усло-
вии задачи, невозможна, т.е. условие задачи
некорректно. Предположим, что было дисквали-
фицировано 4 человека, и приведем это предпо-
ложение к противоречию.
Участник, оказавшийся последним после прове-
денной дисквалификации, не мог набрать во
встречах между четырьмя оставшимися после
дисквалификации участниками больше чем 0,5
очка. Действительно, если бы он набрал хотя бы
очко, то трое остальных должны были бы на-
брать, как минимум, 1,5, 2 и 2,5 очка соответ-
ственно. Но тогда общая сумма набранных очков
– не менее семи, а в турнире из четырех участни-
ков разыгрывается всего 6 очков.
Рис. 8
Если же этот участник набрал не более 0,5 очка,
Приведем одну из возможных последовательнос- то до дисквалификации у него было не более 4,5
тей шагов, обеспечивающих требуемую раскрас- очков. В этом случае он никак не мог быть
ку (рис.8,б): первым. Иначе остальные 7 шахматистов могли
1) перекрасим левый верхний и правый нижний бы набрать не более чем 4, 3,5, 3, 2,5, 2, 1,5 и 1
квадраты (в любом порядке); очко соответственно, т.е. общая сумма набран-
2) перекрасим два квадрата на центральных вер- ных очков не превышала бы 22 очка, в то время
тикалях; как в турнире из восьми человек разыгрывается
3) перекрасим два квадрата на центральных го- 28 очков.
ризонталях. 7. Утверждение, которое предлагается доказать
4. Ни ответ, ни решение верными не являются. в условии задачи, неверно. (Снова некорректное
Ошибка состоит в том, что соответствие между условие!) Приведем контрпример. Пусть в этой
словами, в которых указанные фрагменты встре- группе учатся девочки и мальчики. Каждая из
чаются четное число раз, и словами, в которых девочек дружит с каждым мальчиком, а однопо-
они встречаются нечетное число раз, не является лых пар друзей нет. По окончании 11 класса все
взаимно однозначным. Действительно, в реше- девочки решили поступать на мехмат, а все
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 41
мальчики – на физфак. В таком случае мнения дит потому, что добавляются по крайней мере
всех школьников будут меняться еженедельно и две такие пары, а исчезает не более одной. Но
не устоятся никогда. количество таких пар неограниченно возрастать
Условие задачи станет корректным, если к поне- не может (общее количество вообще всех враж-
дельнику будет менять мнение только один школь- 3N
ник: любой из тех, чьи планы отличались от дующих пар не превосходит , где N – коли-
2
планов большинства друзей. Соответственно ста- чество депутатов), поэтому обязательно насту-
нет верным и приведенное решение. пит момент, когда из палаты в палату некого
Неверное утверждение «доказано» в результате будет переводить.
следующей ошибки. В высказывании «После того, 9. Приведенное рассуждение неверно, из-за чего
как он переменит мнение, число n уменьшится получен и неверный ответ. Ошибка состоит в
на k и увеличится на l» не учитывается, что том, что некоторые случаи подсчитаны несколь-
вместе с Петей мнение могут переменить и неко- ко раз (причем не одинаковое количество раз,
торые его друзья. Даже если учитывать только поэтому верный ответ невозможно получить, раз-
пары с участием Пети, после очередной переме- делив полученный результат на фиксированное
ны мнений число n не обязательно уменьшится число). В частности, в приведенном подсчете
на k – l. А если говорить обо всех парах друзей, дважды учтены такие случаи: 1) отдельно выб-
то вообще странно ожидать, что изменение числа ран туз пик, а среди девяти других карт есть
n зависит только от планов Пети и его друзей. ровно один туз – туз треф; 2) отдельно выбран
В исправленном виде задача неоднократно ис- туз треф, а среди девяти других карт есть ровно
пользовалась в различных формулировках. Пер- один туз – туз пик.
воисточником, видимо, является задача А.Штейн- Есть и случаи, подсчитанные трижды. Напри-
берга, опубликованная под номером М277 в «За- мер, пусть среди выбранных десяти карт оказа-
дачнике «Кванта» (№8 за 1974 г.) в такой фор- лись три туза разных мастей и еще 7 каких-то
мулировке: карт. Этот набор, исходя из приведенного рас-
Задано несколько красных и несколько синих суждения, можно было получить тремя способа-
точек. Некоторые из них соединены отрезка- ми: сначала выбирая один из тузов, а затем
ми. Назовем точку «особой», если более полови- дополнять его еще девятью картами. Получает-
ны из соединенных с ней точек имеют цвет, ся, что один конкретный набор подсчитан три
отличный от ее цвета. Если есть хотя бы одна раза как разный.
особая точка, то выбираем любую особую точ- Возможны два пути рассуждения, приводящие к
ку и перекрашиваем ее в другой цвет. Докажи- верному ответу, который будет записан по-раз-
те, что через конечное число шагов не останет- ному.
ся ни одной особой точки. Первый путь. Отдельно подсчитаем количество
8. Утверждение задачи справедливо, но предло- способов выбрать ровно один туз, ровно 2 туза,
женное доказательство неверно. В самом деле, ровно 3 туза и ровно 4 туза. Один туз можно
рассмотрим момент, когда мы впервые отправля- выбрать C41 способами, а еще 9 карт, среди
ем в палату А такого депутата, допустим, депута- 9
которых нет тузов, – C48 способами. Аналогич-
та D1 , который имеет в А ровно одного врага, но, два туза можно выбрать C42 способами, а
скажем депутата D2 . Когда мы в следующий добавить к ним 8 карт без тузов – C48 8
способа-
раз отправим в палату А депутата D3 , имеющего 3
ми. Три туза выбираются C4 способами, а до-
в палате ровно одного врага, этим врагом может 7
полняются семью картами C48 способами, а че-
снова оказаться депутат D2 , и теперь у D2 в 4 6
палате А будет два врага – D1 и D3 , что тыре туза – C4 способами и дополняются C48
противоречит требованию задачи. способами. Используя правила умножения и сло-
Приведем возможное верное решение. Разделим жения, получим ответ: C41C48 9
 C42C488
 C43C48
7

депутатов на две палаты произвольно. Если в  C4 C48 .
4 6

одной из палат есть депутат, имеющий в ней Второй путь. Количество способов выбрать
двух или трех врагов, переведем его в другую 10
любые 10 карт из 52 равно C52 , а количество
палату. Так будем делать до тех пор, пока такие способов выбрать 10 карт, среди которых нет
депутаты имеются. Как только их не станет, 10
тузов, равно C48 (для этого подсчета достаточно
задача будет решена. Осталось показать, что это «вынуть» тузы из колоды). Следовательно, ис-
рано или поздно произойдет. В самом деле, комое количество способов равно C52 10
 C48
10
.
после каждого перехода количество пар депута- 10. Пусть в семье двое детей, про пол которых
тов, находящихся в разных палатах и враждую- ничего не сказано. Этой ситуации соответствует
щих между собой, увеличивается. Это происхо- пространство из четырех элементарных собы-
42 КВАНT $ 2018/№6

тий: ММ, МД, ДМ, ДД. Решая задачу во вто- первого и второго равна 1» – также верное, но
рой формулировке, можно сразу рассматривать для других вероятностей. Оно имеет смысл, если
только два равновероятных события: ММ и МД. речь идет об условных вероятностях промахов
Или, как указано в решении, М и Д. Поэтому стрелков при условии, что из двух выстрелов в
решение и ответ будут верными именно для цель попал лишь один снаряд. Но ниоткуда не
такой формулировки. следует, что отношение условных вероятностей
А для исходной формулировки неверны ни ре- равно отношению безусловных вероятностей!
шение, ни ответ. В этом случае роли детей не Приведем верное решение. Так как результаты
разделены, поэтому из указанных четырех эле- выстрелов первого и второго – независимые со-
ментарных событий любое из трех событий ММ, бытия, то вероятность того, что первый попал, а
МД или ДМ может реализоваться с равной веро- второй промахнулся, равна 0,2 ˜ 0,4 0,08 ; ве-
ятностью. Поэтому вероятность того, что оба роятность того, что второй попал, а первый про-
ребенка – мальчики, равна 1/3. махнулся, равна 0,8 ˜ 0,6 0,48 . Нас интересует
11. Если даже не выписывать все варианты, то условная вероятность промаха первого при усло-
легко понять, что общее количество вариантов вии, что из двух выстрелов в цель попал лишь
расстановки равно 4! = 24. Из них А стоит один из них (иными словами: требуется найти,
первым в 3! = 6 случаях. Вариантов, когда Б какую долю составляют те случаи, в которых
стоит позже А, 12, и все случаи, где А стоит промахнулся первый, среди всех случаев, когда
первым, – среди них. Поэтому искомая вероят- в цель попал только один из артиллеристов), т.е.
ность равна 6/12 = 1/2. 0,48 0,48 6
Теперь понятно, что указанные ответ и решение .
0,08  0,48 0,56 7
неверны. В приведенном решении первые два Это же рассуждение можно выразить и более
предложения верны, а третье – неверно, т.е. формально: пусть событие A – {при двойном
ошибка начинается с фразы: «Но кроме Б у нас выстреле первый промахнулся}, событие B –
есть 3 человека – А, В и Г, и каждый из них {при двойном выстреле попал лишь один сна-
может быть первым с равной вероятностью». ряд}. Тогда требуется вычислить P A B . Ис-
Действительно, речь идет только о случаях, ког- пользуя формулу условной вероятности, полу-
да А стоит раньше Б, что повышает вероятность чим
того, что А стоит первым. P AB 0,48 6
P A B
Приведем также еще одно возможное решение. P B 0,08  0,48 7
Рассмотрим все расстановки пары А и Б, при (событие AB – {первый промахнулся, а второй
которых Б стоит позже А. Среди них есть три попал}).
расстановки, в которых А стоит первым (Б может Отметим, что возможны также решения, исполь-
быть вторым, третьим или четвертым). Расстано- зующие формулу Байеса.
вок, где А не первый, тоже три (если А второй, то Разберем теперь подробнее, почему в условиях
Б третий или четвертый, а если А третий, то Б – нашей задачи (выстрелили две пушки) утверж-
только четвертый). Количество расстановок В и дение, разобранное в пункте 1), неверно. Дей-
Г на оставшихся местах не зависит от того, о каких ствительно, при двойном выстреле возможны
именно местах идет речь, поэтому искомая веро- следующие четыре несовместных исхода:
ятность равна 3 : (3 + 3) = 1/2. A1 – {оба попали в цель};
12. Неверны и ответ, и решение. Ошибка приве- A2 – {первый попал, второй промахнулся};
денного рассуждения заключается в том, что A3 – {первый промахнулся, второй попал};
произошла подмена понятий: в одном месте идет A4 – {оба промахнулись}.
речь о безусловной вероятности, а в другом – об Вероятность того, что первый промахнулся, рав-
условной. По отдельности все строки решения на P A3  P A4 и, по условию, составляет
имеют смысл, но в разных ситуациях. 0,8. Вероятность того, что второй промахнулся,
1) Утверждение «Первый артиллерист промахи- равна P A2  P A4 и, по условию, составляет
вается с вероятностью 0,8, а второй – с вероят- 0,6. В приведенном «решении» из того, что
ностью 0,4. Поэтому вероятность промаха перво- P A3  P A4
го в два раза выше, чем вероятность промаха 2 , делается неверный вывод о
P A2  P A4
второго» верно, если речь идет о безусловной
вероятности, причем при однократном выстреле P A3
том, что 2.
по цели. При двойном выстреле это утверждение P A2
неверно (более подробно – см. ниже). Следовательно, можно также решить задачу,
2) Утверждение «Поскольку в цель попал толь- вычислив P A4 0,8 ˜ 04 0,32. Тогда P A3
ко один снаряд, то сумма вероятностей промахов 0,8  0,32 0,48 , а P A2 0,4  0,32 0,08 .
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 43
P A3 Третий способ. Поместим в точки C, A и B
Таким образом, 6 , значит, доля тех
P A2 массы x = AL, y = LC и x + y соответственно.
случаев, в которых промахнулся первый, среди Тогда L – центр масс точек A и C, а K – точек A
всех случаев, когда в цель попал лишь один, и B. Поэтому общий центр масс лежит на пересе-
6 чении отрезков BL и CK, т.е. в точке M. Груп-
равна . пируя точки A и С, получим точку L с массой
7
x + y. Поскольку у L и B равные массы, то М –
XXXIX ТУРНИР ГОРОДОВ
середина LB.
(см. «Квант» №5) Решение 2. Проведем через точку B прямую,
ЗАДАЧИ ВЕСЕННЕГО ТУРА
параллельную CK, до пересечения с прямой AC
в точке E (см. рис. 10). Так как треугольник
Базовый вариант ACK равнобедренный, то и AEB – тоже. Поэто-
му EC = BK = LC. Таким образом, BC – высота
8–9 классы
и медиана треугольника ELB, значит, он – рав-
1. Могли. нобедренный. Подобный ему треугольник CLM
Клетка будет красной, если бьющие ее ладьи – тоже равнобедренный.
стоят на одной диагонали, и синей – в противном 3. а) Можно. Пусть в правом нижнем углу
случае. находится число x. Сумма чисел в двух средних
а) Расставим ладей на главной диагонали. столбцах равна сумме чисел в двух крайних
б) Ладьи должны быть строках. Поэтому 4 + 5 + 6 + 7 = 1 + 2 + 3 + x,
не бьющими друг друга т.е. x = 16.
ферзями (рис. 9). б) Нельзя. Рассмотрим любой подходящий на-
Замечание. Примеры бор из восьми неизвестных еще чисел. Добавим
единственны с точнос- к каждому из них по 1. Суммы чисел в рядах
тью до симметрий. увеличатся на 2, значит, останутся равными.
2. Решение 1. Посколь- Следовательно, ни одно из этих восьми чисел
ку в прямоугольном восстановить нельзя.
треугольнике CLB ме- Замечание. Подходящие расстановки существу-
диана, проведенная из ют. Больше нельзя восстановить ни одного числа
Рис. 9 даже в случае, когда сумма в рядах известна.
прямого угла, равна по-
ловине гипотенузы, достаточно доказать, что М Действительно, к любой таблице можно без из-
– середина LB (рис.10). менения сумм в рядах до-
Первый способ. Отметим на отрезке AK точку F бавить таблицу, представ-
так, что AF = AL. Тогда FL P KC и FK = LC = ленную на рисунке 11.
= KB. Значит, KM – средняя линия треугольни- 5. Не могло.
ка LFB, и LM = MB. Как известно, n прямых
Второй способ. Проведем через точку L пря- разбивают плоскость мак-
мую, параллельную AB, до пересечения с CK в n n  1
симум на 1  об-
точке G. Так как треугольник CAK равнобедрен- 2
ный, то и CLG – тоже. Поэтому LG = LC = BK ластей. Значит, после про-
Рис. 11
и LGBK – параллелограмм. Следовательно, M – ведения семи красных пря-
середина LB. мых образуется не более 29 областей. В какую-
то из них попадут хотя бы две точки. Отрезок,
их соединяющий, не пересечет ни одну прямую,
поскольку области, очевидно, выпуклы.
Замечание. Условие, что три точки не лежат на
одной прямой, – лишнее.
10–11 классы
1. Не может.
Пусть CL – биссектриса, CH – высота треуголь-
ника ABC, причем ‘A  ‘B. Тогда BC < CA.
Первый способ. По условию, точка H лежит на
стороне AB, поэтому угол B – острый. Посколь-
ку ‘BCH 90q  ‘B  90q  ‘A ‘ACH , то точ-
ка H лежит на отрезке BL. По свойству биссект-
Рис. 10 рисы треугольника, BH + HL = BL < LA, т.е.
44 КВАНT $ 2018/№6

для отрезков BH, HL и LA не выполнено нера- ребро. Пойдем по нему. В другом его конце
венство треугольника. сходятся красная и желтая грани. Если третья
Второй способ. Как известно, биссектриса ле- грань синяя, то это трехцветная вершина, из
жит между медианой и высотой. Поэтому которой не выходит других красно-желтых ре-
AL ! AB 2 ! LH  HB, что противоречит нера- бер. Иначе из этой вершины выходит еще ровно
венству треугольника. одно красно-желтое ребро. Пойдем по нему. Так,
3. Решение 1. Обозначим через X точку пересе- ходя по красно-желтым ребрам, мы упремся в
чения отрезка AO2 с первой окружностью итоге в трехцветную вершину, поскольку в прой-
(рис.12). Тогда ‘AXC 90q . Достаточно дока- денные вершины вернуться не можем. Таким
зать, что точки C, X и M лежат на одной образом, трехцветные вершины разбиваются на
прямой, т.е. что ‘MXO2 90q . пары – концы красно-желтых путей.
Точки C, T и B лежат на одной прямой, посколь- Решение 2. Рассмотрим граф многогранника и
ку ‘CTA ‘ATB 90q (MA = MT = MB). Пря- удалим в нем все одноцветные ребра. Тогда
мые AC и BO2 параллельны, значит, ‘TCA степени трехцветных вершин станут равны трем,
двуцветных – двум, одноцветных – нулю. По
лемме о рукопожатиях, в графе четное число
нечетных вершин, т.е. трехцветных.
Сложный вариант
8–9 классы
1. Плюс.
Рассмотрим любое число с нечетным номером.
Остальные числа разбиваются на пары сосед-
них. Значит, их сумма положительна, поэтому
рассматриваемое число отрицательно. Числа с
Рис. 12 четными номерами должны быть положительны-
ми, чтобы суммы в парах с ними были положи-
‘TBO2 . Из вписанного четырехугольника тельными. Поэтому выписано 20 отрицательных
AXTC имеем ‘TCA ‘TXO2 . Поэтому четырех- чисел и 19 положительных, их произведение
угольник TXBO2 – тоже вписанный (X и B положительно.
лежат по одну сторону от TO2 ). Так как точки Замечание. Такая строка чисел существует, на-
B и T лежат на окружности с диаметром MO2 , пример: –20, 21, –20, …, 21, –20.
то X тоже лежит на ней, и ‘MXO2 90q , что и 2. Не мог.
требовалось. Пусть у Аладдина было 1000 + x слитков. После
Решение 2. Заметим, что MO1 и MO2 – биссек- x
просьбы их станет 1000 + , а после десяти
трисы углов AMT и BMT. Поэтому прямоуголь- 2
x
ные треугольники AMO1 и BO2 M подобны. просьб их будет 1000 + 10 . Следовательно, x
2
Следовательно, существует поворотная гомоте- делится на 1024. Так как x t 1000 , то x t 0 .
тия, переводящая AMO1 в BO2 M . Поскольку O1 Поэтому количество слитков не увеличилось.
– середина AC, а M – середина AB, то C перейдет 5. 197.
в A. Поэтому отрезок CM переходит в AO2 , и угол Пример. Пусть на правой стороне номера равны
между ними равен углу поворота, т.е. 90q. 2, 4, 6, …, 98, 100, а на левой они равны 1, 5, 9,...
4. Вася. …, 193, 197. Разности равны 1, –1, –3, …, –97 и
Разобьем доску без стартовой клетки на трехкле- различны, наибольший номер дома равен 197.
точные уголки. Хорошо известно, что это возмож- Оценка. Подойдем к первому дому на какой-то
но. Васина стратегия – делать оба хода внутри того стороне. Пойдем вдоль улицы, потом около не-
уголка, куда пошел Петя. Тогда перед Петиным которого дома перейдем к противоположному
ходом каждый уголок либо полностью открыт, дому, потом продолжим идти вдоль улицы, по-
либо полностью закрыт. Таким образом, у Васи том опять у некоторого дома перейдем к проти-
всегда есть оба хода, и он выиграет, так как игра воположному и дойдем до конца. Пока мы шли
конечна. вдоль улицы, номер каждого следующего дома
Замечание. Ничего не изменится, если поменять был хотя бы на 2 больше предыдущего. Значит,
клетку старта. разница номеров домов в начале и в конце ули-
5. Решение 1. Посмотрим на трехцветную вер- цы не меньше чем 2 ˜ 49 плюс разности номеров
шину. Из нее выходит ровно одно красно-жел- в двух парах домов, у которых мы перешли
тое (принадлежащее красной и желтой граням) улицу. Покажем, что можно выбрать начальную
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 45
сторону улицы и две пары домов так, чтобы эти жется в клетке C. Числа слева и снизу от него,
две разности в сумме давали не меньше 98. Тогда если есть, – зеленые и они меньше x. Перекрасим
мы получим, что у последнего дома номер не x. Все свойства, очевидно, выполнены.
меньше 1 + 98 + 98 = 197. 4. Пусть плоскости D и J пересекают плоскость
Действительно, все разности нечетны и различ- E по прямым a и b и составляют с ней углы M и
ны, поэтому найдутся две, которые отличаются \ соответственно. Совместим D с E поворотом
хотя бы на 98. Улицу нужно пересекать как раз на угол M вокруг a. Аналогично совместим J с
у пар домов с этими разностями. Если меньшая E . Тогда все происходит в плоскости E . Снача-
из двух разность расположена ближе к началу ла происходит сжатие к прямой a с коэффициен-
улицы, чем большая, то нужно начинать обход с том cos M , а потом – сжатие к прямой b с
четной стороны. Тогда при переходе улицы она коэффициентом cos \ . Очевидно, что a и b не
войдет в сумму с минусом, а большая – с плю- параллельны.
сом. Если меньшая разность дальше от начала, Сжатие – аффинное преобразование. Поскольку
то нужно начинать с нечетной стороны. композиция этих преобразований – тоже аффин-
6. Два вопроса. ное преобразование, так как перевела исходный
Пример. Первый вопрос зададим из произволь- правильный треугольник в подобный, то она –
ной точки. Если все ответы на него одинаковы, подобие. У этого подобия есть неподвижная точ-
то все сидящие за столом – лжецы, поскольку ка – точка O пересечения прямых a и b.
рыцарь и лжец дают разные ответы. В против- Далее можно рассуждать по-разному.
ном случае найдутся соседи, ответившие по-раз- Первый способ. б) Предположим, a и b не пер-
ному. Встанем в середину дуги между ними. Так пендикулярны. Пусть точки X и Y лежат на a и
как хотя бы один из двоих – лжец, то до бли- b соответственно и угол XOY острый. После
жайшего лжеца расстояние известно. Тогда те, первого сжатия X остается на месте, а Y перехо-
кто его назовет, – рыцари, а остальные – лжецы. дит внутрь угла XOY. После второго – обе
Оценка. Пусть был задан только один вопрос. точки оказываются внутри угла XOY. Таким
Разобьем людей на группы находящихся на оди- образом, угол уменьшился, это не подобие, про-
наковом расстоянии от путешественника. Будет тиворечие.
больше одной группы, поскольку нельзя вста- a) Так как угол XOY прямой, то он переходит в
вать в центр стола. Пусть ближайшая группа себя при композиции данных сжатий. Значит,
указала на следующую за ней, а остальные – на это гомотетия с положительным коэффициентом
uuuur uuuur
первую. Легко видеть, что первая группа могла k. Будем считать векторы OX и OY базисны-
оказаться рыцарями, а остальные – лжецами, но ми. Точка x; y перейдет сначала в x; y cos M ,
могло быть и наоборот. затем – в x cos \; y cos M xk; yk . Значит,
10–11 классы M \.
3. Всегда. Второй способ (идея Zhi Kin Loke). Рассмотрим
Покрасим все числа в красный цвет. На каждом описанную окружность : исходного треуголь-
ходу будем поворачивать некий красный прямо- ника. Первая проекция переводит : в эллипс,
угольник, после чего перекрашивать одно число большая ось которого параллельна прямой a.
в зеленый цвет. Таким образом, зеленые числа Длина этой оси равна диаметру d окружности
больше не будут перемещаться. Будем поддер- : , а длина малой оси равна d cos M . Поскольку
живать такие свойства: 1) каждое зеленое число композиция двух наших проекций – подобие,
меньше всех красных; 2) в каждой строке слева эллипс при второй проекции перейдет в окруж-
направо и в каждом столбце снизу вверх сначала ность Z . Все диаметры эллипса (хорды, прохо-
идут зеленые числа по возрастанию, а потом – дящие через его центр) станут диаметрами ок-
красные числа в произвольном порядке. После ружности Z . Их длины уменьшатся, кроме хор-
99 таких ходов останется только одно красное ды, параллельной прямой b. Поэтому малая ось
число в правом верхнем углу, и требуемое в параллельна Z и сохранит свою длину, а длина
задаче будет достигнуто. большой оси умножится на cos \ . Отсюда сле-
Изначально свойства выполнены. Пусть перед дует как перпендикулярность прямых a и b (па-
очередным ходом свойства выполняются и наи- раллельных осям эллипса), так и равенство
меньшее из красных чисел – x – стоит в клетке A. d cos M d cos \ , т.е. равенство углов M и \ .
Будем двигаться вниз от клетки A по красным 6. Пусть лучи UC и VC пересекают в точках K и
числам, пока возможно, до клетки B. От клетки L касательную, проведенную из точки D, и вто-
B – аналогично влево до клетки C. Возьмем рично пересекают окружность в точках X и Y
прямоугольник ABCD (возможно, вырожденный). (рис.13). Пусть T – общая точка касательных,
Он будет красным. Повернем его. Число x ока- проведенных из A и B. Запишем теорему Мене-
46 КВАНT $ 2018/№6

Пример. Пусть все мудрецы единообразно коди-


руют раскраску видимых ими шляп. Мудрец,
видящий i шляп, называет число от 1 до 2i .
Если он назовет другое число, то пусть все
считают, что он назвал единицу. Тогда каждому
мудрецу, кроме начинающего, сообщают цвет
его шляпы все предыдущие ораторы. Вопрос
только в том, кого из них слушаться, чтобы
назвать свой цвет.
Назовем начинающего текущим оракулом. Стра-
тегия умного мудреца – называть тот цвет, что
указал ему последний оракул. Если говорящий
слушается оракула, то он сам становится ораку-
лом, иначе оракул не меняется. Так как все всё
слышат, то каждый может проследить за тем,
кто сейчас оракул.
Заметим, что каждый из умных будет ораку-
лом. Каждого умного, кроме последнего говоря-
щего из них, кто-нибудь послушается на отрезке
до следующего умного включительно. Поэтому
будет хотя бы n – k – 1 угадываний.
УСТНЫЙ ТУР ДЛЯ 11 КЛАССА
1. Нет, не может.
Часть, оставшуюся после очередного разреза-
Рис. 13
ния, назовем остатком. Длиной остатка назовем
лая для треугольника UVT и прямой BP: размер той его стороны, по которой он отрезан, а
шириной — размер другой стороны. Длиной
UP VB TA отрезаемого прямоугольника (куска) также бу-
˜ ˜ 1.
PV BT QU дем считать размер стороны, по которой он отре-
UP KD зан, а шириной — размер другой стороны. Ин-
Учитывая, что BT = TA и , получаем дукцией по номеру разрезания покажем, что
PV DL
KD ˜ VB ширина остатка всегда меньше его длины (что и
1 (если точка T не существует, то это
DL ˜ AU решает задачу).
UA VB После первого разрезания это очевидно. Пусть
равенство очевидно), т.е. . По теоре-
KD LD после i-го разрезания длина остатка и отрезанного
ме о секущей и касательной,
куска равна li , ширина остатка и отрезанного
UX ˜ UC UA2 VB2 VY ˜ VC куска равна wi и zi соответственно; положим
. также l0 и w0 равными стороне исходного квад-
KX ˜ KC KD2 LD2 LY ˜ LC
рата. Пусть при всех 1 £ j £ i было lj > wj .
UC VC
Поскольку , то Имеем li = wi -1 £ li -1 (равенство выполнено лишь
KC LC при i = 1). Площади i-го и (i + 1)-го кусков
UX VY одинаковы по условию, т.е. li zi = li +1zi +1 = wi zi +1 <
.
KX LY < li zi +1 , откуда zi < zi +1 . С другой стороны, zi =
Следовательно, по обратной теореме Фалеса пря- = li -1 - wi , zi +1 = li - wi +1 . Окончательно получа-
мые XY и UV параллельны. Поэтому существу- ем wi +1 < wi = li +1 , что и требовалось доказать.
ет гомотетия с центром C, переводящая треу- 2. Обозначим вторую точку пересечения PQ и
гольник CXY в треугольник CUV. Значит, их окружности (ABC) через S. Тогда
описанные окружности касаются в точке C, что – ( BX, XC ) = – ( BX, XP ) = – ( BQ, QP ) =
и требовалось.
= – ( BQ, QS ) = const
7. n – k – 1.
Оценка. Очевидно, k безумцев могут не угадать. (равенство в ориентированных углах). Получи-
Первый говорящий из умных также может не уга- ли, что угол (BQ,QS), опирающийся на дугу BS
дать, поскольку у него нет никакой информации окружности (ABC), постоянный, а значит, и
о цвете его шляпы. Поэтому больше n – k – 1 длина дуги BS постоянна, и тогда точка S не
угадываний гарантировать нельзя. зависит от выбора окружности.
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 47
3. Восемь карточек. столбцов. Рассмотрим любую из них. В нее не
Оценка. Занумеруем клетки, как показано на ведет ребро ни из соседнего столбца, ни из угла,
рисунке 14. Заметим, что одна из клеток с номе- а тогда в этой клетке точно крайнее число (так
ром 1 должна быть открыта, иначе красный и как у нее осталась максимум одна клетка с
синий способы заполнения таблицы на рисунке соседним числом). По четности легко узнаем,
15 были бы неразличимы. Одна из клеток с какое крайнее число там должно стоять.
номером 2 также должна быть открыта, иначе Таким образом, мы восстановили числа во всех
красный и синий способы за- клетках.
полнения таблицы на рисунке 4. При A, запись которого (слева направо) та-
16 были бы неразличимы. Ана- кая: 501 девятка, восьмерка, 499 девяток.
логично, должны быть откры- Решение 1. Пусть A = a1000a999 … a0 . Поскольку
ты хотя бы по одной из клеток A > Z, среди цифр a0 , a1,…, a499 есть хотя бы
с номерами 3, 4, 5, 6, 7, 8, т.е. одна недевятка. Значит,
должно быть открыто не менее
Рис. 14 8 карточек. Z £ Z0 = 99 …39 8 99 …39 .
12 12
Пример. Докажем, что, увидев числа во втором 499 501

и третьем столбцах, мы сможем восстановить Покажем, что


A - Z ≥ 10501 - 10499 .
Отсюда будет следовать, что
A 10501 - 10499
-1≥ ;
Z Z0
эта оценка достигается при Z = Z0 , что и дает
ответ. Имеем
A-Z=

( ) (
= ( a1000 - a0 ) 101000 - 1 + (a999 - a1 ) 10999 - 10 + … )
… + (a501 - a499 ) 10 ( 501
- 10 499
)=
= M499 ' 499 + M498 ' 498 + … + M0 '0 ,
Рис. 15 Рис. 16
где Mi = a501+ i - a499 - i и 'i = 10501+ i - 10499 - i при
числа в первом и четвертом столбцах. Заметим,
i = 0,1,..., 499. Заметим, что ' i +1 > 10' i . Пусть
что в черных клетках шахматной раскраски все
j — наибольший индекс, при котором M j π 0 .
числа одной четности, в белых — другой. Уви-
Тогда
дев второй и третий столбцы, мы понимаем, в
какой клетке какая четность. Из открытых кле- M j ' j + M j -1' j -1 + … + M0 '0 ≥
ток выделим те, для которых у записанного в
клетке числа не все соседние числа открыты. Из ≥ M j ' j - M j -1' j -1 - … - M0 '0 ≥
каждой такой клетки проведем ребро в един-
Ê 9 9 9 ˆ 'j
ственную неперевернутую соседнюю клетку и ≥ ' j Á1 - - - … - j ˜ = j ≥ '0 ,
однозначно восстановим в ней число. Заметим, Ë 10 100 10 ¯ 10
что если в угол ведет ребро, то мы восстановим что и требовалось.
число в нем. Если же в угловую клетку не ведет Решение 2. Ясно, что можно минимизировать
ребро, то в ней стоит крайнее число, т.е. 1 или A A-Z
(положительное) число -1 = . Прону-
16, а так как мы знаем четность числа в каждой Z Z
клетке, то в этом случае мы тоже восстановим меруем цифры в A слева направо: a1, a2,…, a1001 .
число в углу. Итак, числа в углах заведомо Пусть k — наименьший номер, для которого
восстановлены. ak π a1002 - k (тогда k £ 500 и ak > a1002 - k , ибо
Если среди угловых есть клетки, для которых не A > Z).
все соседние числа открыты, из каждого такого Рассмотрим произвольный оптимальный пример.
угла проведем ребро в неперевернутую сосед- Заменим первые и последние k — 1 цифр на
нюю клетку и однозначно восстановим число в девятки. Тогда A – Z не изменится, Z не умень-
ней. Остались не восстановленными разве что шится, т.е. наша дробь не увеличится. По этой
числа в неугловых клетках первого и четвертого же причине a501 можно заменить на 9. Заменим
48 КВАНT $ 2018/№6

ak на 9, а a1002 - k – на 8. При этом A — Z не носительно плоскостей Oxz, Oyz, а также при


увеличится, а Z не уменьшится. Заменим все композиции поворота на 90o вокруг оси Oz и
цифры ak +1,…, a500 на нули, а a502,…, a1000 - k – симметрии относительно плоскости Oxy. Поэто-
на девятки. Тогда A — Z не увеличится, а Z если му условие задачи выполняется также для цент-
и уменьшится, то на меньшую величину (это ров сфер Si , i = 2, 3, 4.
произойдет только тогда, когда вторая половина
и так была девятками!). Поскольку в оптималь-
ном примере A — Z < Z (в первом просто
A-Z
меньше цифр), то ясно, что не возрастет.
Z ВНИМАНИЮ АВТОРОВ НАШЕГО
Итак, можно считать, что A имеет вид ЖУРНАЛА!
99
12 …39 00
12 …30 9 99
12 …39 8 99
12 …39 . Посылая в редакцию журнала «Квант» ста-
k 500 - k 500 - k k -1
тью, просим вас сообщать о себе, кроме
В этом случае фамилии, имени и отчества, также место ра-
боты, занимаемую должность и электронный
A - Z = 10501 + 10500 - 10k - 10k -1 .
адрес (e-mail).
Это выражение достигает минимума при k = 500,
и при этом же k достигается максимум значения

КВАНТ
рассматриваемых Z. Значит, это и есть ответ.
5. Да, можно.
Решение 1. Возьмем в горизонтальной плоско- 12+
сти D правильный треугольник с высотой 2.
Пусть J — центр одной из его вневписанных
окружностей, а A, B, С — середины его сторон.
Выберем такие сферы: три радиуса 1 с центрами НОМЕР ПОДГОТОВИЛИ
в A, B, C; две радиуса 2 с центрами в точках J¢ Е.В.Бакаев, Е.М.Епифанов,
и J¢¢ , получающихся из J поднятием и опускани- А.Ю.Котова, С.Л.Кузнецов,
ем относительно D на 1. В.А.Тихомирова, А.И.Черноуцан
Теперь проведем требуемые плоскости. Плос-
НОМЕР ОФОРМИЛИ
кость через J¢ , параллельная D , касается четы-
рех остальных сфер; для J¢¢ – аналогично. Оста- М.Н.Голованова, Д.Н.Гришукова,
лось провести плоскость, скажем, через A; она А.Е.Пацхверия, М.Н.Сумнина
перпендикулярна D и содержит сторону тре- ХУДОЖЕСТВЕННЫЙ
угольника, на которой лежит A. Все проверки РЕДАКТОР
достаточно просты. Е.В.Морозова
Решение 2. Центр сферы S0 поместим в точке
A0 с координатами (0;0;0) , радиус r этой сферы КОМПЬЮТЕРНАЯ ГРУППА
выберем позже. Остальные сферы Si , i = 1,2,3,4, М.Н.Грицук, Е.А.Митченко
возьмем радиуса 1, а центры этих сфер поместим
в точки A1 (a;0;1) , A2 ( - a;0;1) , A3 (0; a; -1) ,
Журнал «Квант» зарегистрирован
A4 (0; - a; -1) (а выберем позже). в Комитете РФ по печати.
Плоскость Oxy проходит через A0 и касается Рег. св-во ПИ №ФС77–54256
сфер Si , i = 1,2,3, 4. Можно подобрать D так, Тираж: 1-й завод 900 экз. Заказ №
чтобы плоскость A2 A3 A4 находилась на расстоя- Адрес редакции:
нии U1 = 1 от точки A1 , тогда плоскость V1 , 119296 Москва, Ленинский проспект, 64-А,
проходящая через A1 и параллельная плоскости «Квант»
A2 A3 A4 , будет касаться сфер Si , i = 2,3,4. Тел. моб.: 8 916 168-64-74
Действительно, уравнение плоскости A2 A3 A4 : Е-mail: math@kvant.ras.ru, phys@kvant.ras.ru
4a
2x + az + a = 0 . Тогда U1 = и достаточ-
4 + a2 Отпечатано
4 в соответствии с предоставленными
но положить a = . Положим r равным рас-
15 материалами
стоянию от A0 до плоскости V1 так, чтобы в типографии ООО «ТДДС-СТОЛИЦА-8»
Телефон: +7 495 363-48-86,
плоскость V1 касалась также и сферы S0 . Кон-
htpp: //capitalpress.ru
струкция переводится в себя при симметрии от-