Академический Документы
Профессиональный Документы
Культура Документы
ЗАШИФРОВАННАЯ ФРАЗА
Ниже зашифрована фраза на русском языке:
2022
ЯНВАРЬ
НАУЧНО-ПОПУЛЯРНЫЙ ФИЗИКО-МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
ИЗДАЕТСЯ С ЯНВАРЯ 1970 ГОДА
В номере:
2 Сила математики. Дж.Конвей
10 Альбедо и парниковый эффект. В.Сурдин
УЧРЕДИТЕЛИ
Российская академия наук
Математический институт ЗАДАЧНИК «КВАНТА»
им. В.А.Стеклова РАН 17 Задачи М2730–М2733, Ф2737–Ф2740
Физический институт 18 Решения задач М2714–М2721, Ф2721–Ф2728
им. П.Н.Лебедева РАН 28 Левые и правые треугольники. Л.Шатунов,
Т.Казанцева
Московский
физико-технический институт «КВАНТ» ДЛЯ МЛАДШИХ ШКОЛЬНИКОВ
Московский центр непрерывного 32 Задачи
математического образования 33 Сто замков и сто ключей. С.Дориченко
36 Как облегчить сизифов труд. С.Дворянинов
ГЛАВНЫЙ РЕДАКТОР
МАТЕМАТИЧЕСКИЙ КРУЖОК
А.А.Гайфуллин
РЕДАКЦИОННАЯ КОЛЛЕГИЯ
39 Геометрия фейерверка. А.Заславский,
Ф.Нилов
Н.Н.Андреев, Л.К.Белопухов,
М.Н.Бондаров, А.А.Варламов, КОНКУРС ИМЕНИ А.П.САВИНА
С.Д.Варламов, А.П.Веселов,
А.Н.Виленкин, Н.П.Долбилин, 41 Задачи 17–20
С.А.Дориченко, В.Н.Дубровский,
А.А.Заславский, А.Я.Канель-Белов, ИНФОРМАЦИЯ
П.А.Кожевников, С.П.Коновалов, 42 Заочная физико-техническая школа МФТИ
К.П.Кохась, А.А.Леонович, Ю.П.Лысов,
А.Б.Минеев, В.Ю.Протасов, ФИЗИЧЕСКИЙ ФАКУЛЬТАТИВ
А.М.Райгородский, А.Б.Сосинский,
А.Л.Стасенко, В.Г.Сурдин, 43 Как частица к Солнцу стремилась. А.Стасенко
В.М.Тихомиров, В.А.Тихомирова,
А.В.Устинов (заместитель главного
редактора), А.И.Черноуцан
45 Ответы, указания, решения
(заместитель главного редактора)
Вниманию наших читателей (9)
РЕДАКЦИОННЫЙ СОВЕТ
А.В.Анджанс, В.И.Берник,
А.А.Боровой, В.В.Козлов, НА ОБЛОЖКЕ
С.П.Новиков, А.Л.Семенов, I Иллюстрация к статье «Альбедо
С.К.Смирнов, А.Р.Хохлов
и парниковый эффект»
РЕДАКЦИОННАЯ КОЛЛЕГИЯ II Лингвистические задачи
1970 ГОДА III Шахматная страничка
ГЛАВНЫЙ РЕДАКТОР
IV Прогулки с физикой
И.К.Кикоин
ПЕРВЫЙ ЗАМЕСТИТЕЛЬ
ГЛАВНОГО РЕДАКТОРА
А.Н.Колмогоров
Л.А.Арцимович, М.И.Башмаков, В.Г.Болтянский,
И.Н.Бронштейн, Н.Б.Васильев, И.Ф.Гинзбург,
В.Г.Зубов, П.Л.Капица, В.А.Кириллин,
Г.И.Косоуров, В.А.Лешковцев, В.П.Лишевский,
А.И. Маркушевич, М.Д.Миллионщиков,
Н.А.Патрикеева, Н.Х.Розов , А.П.Савин,
И.Ш.Слободецкий, М.Л.Смолянский,
Я.А.Смородинский, В.А.Фабрикант, Я.Е.Шнайдер
Сила математики
ДЖ. КОНВЕЙ
Рис. 5 Рис. 6
конструкция точно воспроизведет ваш ис- вы сможете применить подобный метод к
ходный треугольник. При этом моя конст- двум другим. Через вершину тупого угла
рукция докажет, что при трисекции углов проведем две прямые, пересекающие са-
вашего треугольника вы найдете в середине мую длинную сторону треугольника под
мой равносторонний треугольник. На ри- углом E (что близко к перпендикулярно-
сунке 5 показаны шесть треугольников, сти), и зафиксируем размер треугольника
которые мы построим вокруг равносторон- так, чтобы отрезки от вершины до этой
него треугольника. Этот рисунок выглядит стороны имели такую же длину, как сторо-
как обломки только что построенного треу- на равностороннего треугольника (рис. 6).
гольника – и действительно, склеив долж- Определив таким образом размеры всех
ным образом эти обломки, мы построим треугольников, я теперь утверждаю, что
ваш треугольник. Однако нужно понимать, два закрашенных треугольника (рис. 7)
что шесть новых треугольников будут опре- равны – один является зеркальным отраже-
деляться, исходя из моего равностороннего нием другого. Как можно видеть, это дей-
треугольника, с помощью предложенных ствительно так, поскольку у них два рав-
вами значений A, B, C. Рисунок 4,в – наша ных угла (D и E) и равная сторона (на
цель, а не отправная точка. рисунке красная, равная стороне правиль-
При построении шести новых треуголь- ного треугольника). Поэтому смежные сто-
ников сначала определим их форму, а роны этих двух треугольников равны по
затем размеры. Чтобы определить форму, длине. Применив такое рассуждение шесть
зафиксируем углы. Положим D A 3, раз, мы получим, что все смежные стороны
E B 3 и J C 3. Введем также следу- на рисунке равны друг другу, и тем самым
ющие обозначения: если T – произвольный установим, что шесть треугольников точно
угол, то T обозначает T 60q, а T обозна- прилегают к моему равностороннему тре-
чает T 120q. Так что, например, все три угольнику, если только сумма углов при
внутренних угла равностороннего треуголь- каждой внутренней вершине равна 360 гра-
ника (равные 60q) можно обозначить 0 .
Зафиксируем углы, как показано на
рисунке 5. (Можете проверить, что сумма
углов в каждом треугольнике равна 180q.)
Чтобы теперь зафиксировать размер каж-
дого треугольника, примыкающего к рав-
ностороннему, сделаем длину одной из
сторон такой, как у равностороннего тре-
угольника. Эти стороны показаны на ри-
сунке красным цветом.
Далее, зафиксируем размеры трех тупо-
Рис. 7
угольных треугольников; я покажу, как
это сделать для самого правого из них, и
СИЛА МАТЕМАТИКИ 5
Рис. 8
дусам. Сумма углов при любой внутренней Рис. 10
вершине равна D E J 0; это пять Пока мы возимся с куском веревки,
плюсов, в сумме составляющих 300 граду- меняя одну конфигурацию на другую,
сов, и D E J, что в результате и дает 360 могут произойти три основных события.
градусов (рис. 8). Они называются движениями Райдемай-
В итоге, склеив вместе семь частей, я стера в честь немецкого профессора гео-
получил треугольник с вашими углами, метрии Курта Райдемайстера. Будем обо-
для которого теорема Морли верна. Сле- значать эти движения R1, R2 и R3 (рис. 10).
довательно, теорема Морли верна для ва- R1 состоит в закручивании или раскручи-
шего треугольника – и для любого тре- вании одной петли и не изменяет все
угольника, который вы бы выбрали. остальное.
Узлы R2 засовывает петлю под соседний учас-
ток веревки.
Теперь я хотел бы немного рассказать R3 – скользящее движение, которое про-
вам о теории узлов и о простой идее, водит один участок веревки через место,
которая появилась у меня много лет назад, где пересекаются два других участка.
когда я был школьником-старшеклассни- Все преобразования узлов можно свести
ком в Ливерпуле. к последовательности этих трех движений.
Прежде всего что такого интересного в А есть ли набор этих движений, который
узлах? Узлы не кажутся особенно математи- позволяет начать с левого узла на рисун-
ческим объектом. Под узлом мы будем ке 11 и закончить тривиальным узлом
понимать замкнутый кусок веревки. Пер- («неузлом») справа? Может быть, вам
вый вопрос, который тут неочевиден, – а удастся придумать последовательность дви-
существуют ли узлы, отличные от триви- жений, которая приведет к запутанной
альных узлов, т.е. веревки в виде окруж- картине, вроде изображенной на рисун-
ности? Быть может, даже очень хитросп- ке 12 справа – но, возможно, с миллионом
летенный узел можно развязать, т.е. полу-
чить тривиальный узел?
Можно ли, например, развязать трили-
стник (рис. 9)? Тот факт, что никто его не
развязал, не обязательно означает, что это-
Рис. 11
го нельзя сделать. Это может просто озна-
чать, что люди сглупили. Вспомним, что
некоторых простых идей
не было ни у кого в течение
двух тысяч дет, а потом
пришел Эйнштейн, у кото-
рого они были! Рис. 9 Рис. 12
6 КВАНT $ 2023/№1
Рис. 13
перекрестков. А затем еще через много-
Рис. 16
много движений приведет в итоге к неузлу
(рис. 13). Нелишне заметить, что условие арифмети-
Можно ли быть уверенным, что такая ческой прогрессии инвариантно: можно
последовательность не существует? сдвинуть все числа a, b, c вверх или вниз
Заранее не известно. Не сомневаюсь, что на любую величину, и они по-прежнему
никто даже не пытался охватить все умо- будут составлять арифметическую про-
помрачительное множество конфигураций грессию. Так что можно вначале присво-
с миллионом перекрестков и выяснить, что ить метки 0 и 1 какому-нибудь участку на
происходит в каждом случае. И трудность рисунке 16, а на остальной части узла
задачи в том, что если мы хотим доказать, расставить то, что из этого выбора следует.
что какой-нибудь нетривиальный узел су- Будем помечать каждый перекресток, при-
ществует, то нужно показать, что никакая меняя это правило.
последовательность движений его не раз- Сначала все идет хорошо. Но вскоре
вязывает. возникает проблема на верхнем участке
Теперь я собираюсь ввести то, что я (рис. 17): 4 не равно 1, а они должны быть
называю кнумерацией (knumbering) узлов.
Чтобы создать кнумерацию, надо сопоста-
вить маленькое число каждому видимому
участку нити; а там, где одна нить скрыва-
ется под другой, два числа при участках
нижней нити должны быть связаны спосо-
Рис. 17
бом, зависящим от числа на участке верх-
ней нити. А именно (рис. 14), если число на равны, поскольку и 4 и 1 стоят на одном
верхней нити равно b, а числа на нижней участке веревки. Однако великая сила
нити по обеим сторонам от верхней равны математических методов проявляется и в
a и c, то «a, b, c» должны составлять том, что я могу определять понятия, как
арифметическую прогрессию. Это означа- хочу; так что я намерен определить 4 как
ет, что прирост при переходе от a к b такой число, равное единице. (Математики на-
же, как при переходе от b к c. Например, зывают такое равенство «сравнимостью по
если a 13 и b 16, то c 19 (рис. 15). модулю 3».) Ура! С этим справились.
Для чего же нужны эти числа? Вначале Подобное противо-
посмотрим, можно ли кнумерацию осуще- речие есть и на ниж-
ствить. Возьмем нашего старого друга, нем участке (рис. 18):
узел «трилистник», и пройдем вокруг него, он имеет две метки 3 и
приписывая числа его различным участ- 0. Но если 4 равно 1,
кам и проверяя, можно ли выполнить то 3 равно 0. Так что
условие арифметической прогрессии на Рис. 18 все в порядке.
каждом перекрестке. С чего мы начнем? Мы получили кнумерацию.
В чем же смысл таких кнумераций? Он
весьма замечателен. Посмотрите, что про-
исходит, когда мы берем узел с кнумера-
цией и применяем к нему три движения
Райдемайстера. Можно ли из кнумерации
на рисунках 19,а–в слева получить кну-
Рис. 14 Рис. 15 мерацию справа?
СИЛА МАТЕМАТИКИ 7
И теперь мы можем доказать, что трили-
стник нельзя развязать: у него другое
количество кнумераций, чем у неузла. Если
бы трилистник и неузел были связаны
последовательностью движений Райдемай-
стера, у них было бы равное количество
кнумераций.
Танглы
Это доказывает, что узлы существуют.
Рис. 19
выполняя два движения: перекручивание
(twist’em up) и поворот (turn’em roun’).
При перекручивании (рис. 22) два танцо-
Ответ утвердительный: любую правиль- ра на правой стороне меняются местами,
ную кнумерацию левой фигуры можно
превратить в правильную кнумерацию
правой фигуры, и обратно. Это совсем
легко проверить для первых двух движе-
ний. Для третьего движения нужно убе-
диться, что 2 2с b 2c a 4c 2b
Рис. 22
2c a 2c 2b a .
Мы видим, что можно выполнить любое
из трех движений, не искажая остальную причем нижний танцор проходит под ве-
часть кнумерации. ревкой верхнего. Далее, мы будем припи-
Поскольку любая правильная кнумерация сывать каждому танглу некоторое число-
остается правильной при выполнении дви- вое значение, и перекручивание будет ме-
жения в любую сторону, количество воз- нять это значение с t на t 1. (Эти
можных кнумераций в левой части рисунка значения не связаны с кнумерациями; те-
равно количеству кнумераций в правой. перь можно о кнумерациях забыть.)
Вернемся к вопросу о том, можно ли При повороте (рис. 23) все четыре танцо-
трилистник преобразовать в неузел. Для ра сдвигаются на одну позицию по часовой
неузла существуют ровно три кнумерации стрелке. Значение тангла при этом меняет-
(рис. 20). Между тем у трилистника не ся с t на 1 t.
меньше четырех кнумераций: всюду 0,
всюду 1, всюду 2 и кнумерация, показан-
ная на рисунке 21.
Рис. 25
СИЛА МАТЕМАТИКИ 9
Рис. 26 Рис. 27
r u r u u r и сделаем поворот (рис. 26). Что мы полу-
o 1 4 o 3 4 o 4 3 o 1 3 o 2 3 o
чим? Гм! Мы получили 1 0, это ведь
r u r u u какая-то бесконечность или минус беско-
o 3 2 o 1 2 o 2 o 1 o t 0;
нечность? Посмотрим, что получится, если
перекручивание и поворот обозначены здесь прибавить к бесконечности единицу. Ме-
u r
o и o соответственно. няется ли что-то? Сделаем перегибание
Это пример очень простой идеи. Мы уже (рис. 27)! Здурово? Прибавляем к беско-
знали кое-что из арифметики – но лишь в нечности единицу и снова получаем беско-
связи с числами; и мы не осознавали, что нечность.
это можно применить и к узлам. Так что на Здесь заключена мощная идея, которую
самом деле этот кусочек теории узлов – используем мы, математики: вы берете то,
чистая арифметика. что узнали в одном месте, и применяете к
Найдя эту неожиданную связь, давайте чему-то еще, где не заметно никакой мате-
закончим кое-чем забавным. Начнем с t 0 матики. А она там есть!
Альбедо – доля солнечного света, отраженная поверхностью. Показан диапазон значений альбедо
типичных поверхностей на Земле, а также альбедо Бонда некоторых космических тел
12 КВАНT $ 2023/№1
спектра планеты два «горба»: часть звезд- Меркурий; на единицу ее облачной поверх-
ного света она отражает в оптическом ности падает в 3,4 раза меньше солнечного
диапазоне, а другую часть поглощает и света. С учетом разницы в альбедо каждый
переизлучает в инфракрасном диапазоне. квадратный метр твердой поверхности Мер-
Относительная площадь под этими двумя курия получает почти в 16 раз больше
горбами как раз и определяется степенью солнечного тепла, чем такой же участок на
отражения света, т.е. альбедо. Венере. И тем не менее, на всей твердой
Посмотрим на две ближайшие к нам поверхности Венеры адские условия –
планеты – Меркурий и Венеру. На первый огромная температура (олово и свинец
взгляд, ситуация парадоксальная. Венера плавятся!), а Меркурий прохладнее. На
отражает почти 80% солнечного света и полюсах там антарктический холод, а на
лишь около 20% поглощает, а Меркурий экваторе средняя температура 67 qС. Ко-
почти ничего не отражает, а все поглощает. нечно, днем поверхность Меркурия нагре-
К тому же Венера дальше от Солнца, чем вается до 430 qС, а ночью остывает до
Потоки тепла у Земли. Указаны средние потоки лучистого тепла на единицу поверхности
Этот раздел ведется у нас из номера в номер с момента основания журнала. Публикуемые в
нем задачи нестандартны, но для их решения не требуется знаний, выходящих за рамки
школьной программы. Наиболее трудные задачи отмечаются звездочкой. После формулировки
задачи мы обычно указываем, кто нам ее предложил. Разумеется, не все эти задачи публикуются
впервые.
Решения задач по математике и физике из этого номера следует отправлять по электрон-
ным адресам: math@kvant.ras.ru и phys@kvant.ras.ru соответственно или по почтовому адресу:
119296 Москва, Ленинский проспект, 64-А, «Квант».
Условия каждой оригинальной задачи, предлагаемой для публикации, вместе с Вашим
решением этой задачи присылайте по тем же адресам.
Рис. 1
число, начиная с третьего, либо равно
произведению двух предыдущих чисел,
либо равно предыдущему числу, увели-
ным точку, симметричную вершине отно-
ченному на 4. Какое наибольшее количе-
сительно середины диагонали. Докажите,
ство точных квадратов может быть среди
что строго внутри многоугольника лежит
данных 2023 чисел?
не более 20400 красных точек.
По мотивам Британской
П.Кожевников
математической олимпиады
Ф2737. Имеется поджатая пружина – та-
M2732. Пусть O – центр описанной ок-
кая пружина начинает изменять свою дли-
ружности треугольника ABC. Отложим на
ну только при некотором пороговом значе-
лучах AC и BC, соответственно, отрезки
нии растягивающей силы. Пружину под-
ACa и BCb , равные по длине AB (рис. 1).
вешивают вертикально. Ее длина при двух
Пусть Oc – центр окружности (CCaCb).
различных массах подвешиваемых грузов
Аналогично определим точки Oa и Ob .
M1 и M2 равна L1 и L2 соответственно. При
Докажите, что точка O является ортоцен-
этом все витки пружины уже разжаты.
тром треугольника OaObOc .
Длина ненагруженной пружины L0 мень-
А.Заславский
ше L1 и L2 , масса пружины равна m.
M2733. Дан выпуклый 51-угольник. Для Определите коэффициент упругости пру-
каждой его вершины и каждой диагонали, жины, величину силы поджатия и зависи-
не содержащей эту вершину, отметим крас- мость длины пружины от величины растя-
18 КВАНT $ 2023/№1
гивающей силы при горизонтальном рас- трела и взрыва снаряда), которые на гра-
положении пружины. фиках не показаны. Угловое расстояние
А.Власов между конечными сигналами оказалось
равным S 2. По данным графика опреде-
Ф2738. В вакууме при отсутствии вне-
лите координаты установки, осуществив-
шних полей две маленькие частицы с рав-
шей выстрел, и координаты падения сна-
ными массами m и зарядами q и –q дви-
ряда. Для упрощения расчетов считайте
жутся по окружности радиусом R с такими
скорость снаряда постоянной и равной 3v,
скоростями v, что v R Z0. В простран-
где v 340 мс – скорость звука. Затуха-
стве очень медленно создается однородное
нием (рассеянием) звукового сигнала сле-
электрическое
r поле. Вектор напряженнос-
дует пренебречь.
ти поля E всегда перпендикулярен плоско- А.Власов
сти, в которой располагалась траектория
частиц до появления поля. При какой Ф2740. Грузики массами m1 и m2 двух
максимальной величине напряженности математических маятников имеют малые
электрического поля система еще сохраня- размеры в сравнении с длинами L1 и L2
ет устойчивость? Определите в момент, нитей, на которых они
предшествующий распаду системы, кине- подвешены. В положени-
матические параметры системы: расстоя- ях равновесия эти грузики
ние между частицами и угловую скорость находятся на одном гори-
вращения, а также угол поворота отрезка, зонтальном уровне, при
соединяющего эти частицы, по отношению этом расстояние между
к плоскости, в которой располагались тра- ними равно L0 (рис. 3).
ектории частиц до появления поля. Эти грузики соединили
А.Власов жестким невесомым стер-
жнем длиной L0. Из поло-
Ф2739. Звуковой локатор сделал запись жения равновесия грузи-
Рис. 3
сигнала от низко летящего реактивного кам придали небольшую
снаряда (крылатой ракеты). Временной по величине скорость, на-
график сигнала представлен на рисунке 2. правленную вдоль соединяющего грузики
стержня. Какова частота колебаний (ма-
лых) этой механической системы?
А.Буров
Решения задач М2714–М2721,
Ф2721–Ф2728
M2714. Даны многочлены f и g с целыми
коэффициентами, причем у многочлена g
старший коэффициент равен 1. Извест-
но, что для бесконечно многих натураль-
ных n число f n делится на g n . Дока-
жите, что f n делится на g n для всех
натуральных n, при которых g n z 0.
Рис. 2
Разделим f на g с остатком, получим f qg
r, где q – неполное частное, а r – остаток,
График состоит из двух ветвей. Сигнал так что степень многочлена r меньше сте-
раздваивается. Локатор имеет возможность пени g. Так как старший коэффициент у
фиксировать интенсивность и угловые ко- многочлена g равен 1, в процессе деления
ординаты нескольких сигналов. В конеч- столбиком все коэффициенты у многочле-
ных точках графиков имеются сильные на q будут получаться целые, поэтому q –
всплески интенсивности сигнала (от выс- многочлен с целыми коэффициентами.
ЗАДАЧНИК «КВАНТА» 19
Тогда r f – qg тоже многочлен с целыми соседствующую по стороне с клеткой, в
коэффициентами. которой ладья находится. На доске 9 u 9
Видим, что если для некоторого целого n хромая ладья, начав с какой-то клетки,
число f n q n g n r n делится на сделала n ходов, при этом она ни одну
g n , то r n тоже делится на g n . Так как клетку не посетила дважды и не сделала
степень r меньше степени g, найдется N два хода подряд в одном направлении.
такое, что для всех n ! N выполнено Каково наибольшее возможное значение n?
r n g n , и если n ! N таково, что Ответ: 66 ходов.
f n M g n , то возможно лишь r n 0. Оценка. Предположим, что ходов было
Получаем, что r n 0 для бесконечно больше 66, тогда посещенных клеток было
многих значений n, поэтому r – нулевой не менее 68. Раскрасим клетки в 4 цвета,
многочлен. Таким образом, для любого как показано на рисунке 1. Заметим, что
целого n выполнено f n q n g n . По- так как хромая ладья не делала два подряд
скольку q n – целое число, отсюда следу-
ет утверждение задачи.
Простые примеры (например, f x
x x 1 , g x 2x ) показывают, что
утверждение задачи станет неверным, если
отказаться от условия равенства 1 старше-
Рис. 1 Рис. 2
го коэффициента g. Однако можно дока-
зать такое утверждение для произвольных
многочленов f и g с целыми коэффициен-
тами: если для бесконечно многих нату- хода в одном направлении, то четыре
ральных n число f n делится на g n , то посещенные подряд клетки – разного цве-
найдется бесконечная арифметическая та. Поэтому синих клеток, которые посе-
прогрессия A натуральных чисел такая, тила хромая ладья, должно быть не менее
что f n M g n для любого n A. 68 4 17. Однако на доске всего 16 синих
Здесь работает та же идея – деление с клеток – противоречие.
остатком, но неполное частное и остаток Пример маршрута хромой ладьи из 66
будут являться, вообще говоря, многочле- ходов показан на рисунке 2.
нами с рациональными коэффициентами. П.Кожевников
Домножением на НОК знаменателей ко- M2716. Найдите все пары натуральных
эффициентов многочленов можно полу- чисел k, m такие, что для любого нату-
чить равенство вида mf qg r, где m – рального n произведение n m n 2m …
целое число, а q и r – многочлены с целыми … n km делится на k!.
коэффициентами, причем степень r мень-
ше степени q. Так же, как и в решении Ответ: k, m такие, что НОД k !, m 1.
исходной задачи, доказывается, что r – Иначе говоря, утверждается, что для дан-
нулевой многочлен, значит, mf n ного k подходят все m, которые не делятся
q n g n выполнено для всех натураль- ни на одно простое число, не превосходя-
ных n. Далее, пусть для некоторого n N щее k.
f n M g n , тогда q n M m. Следовательно, 1) Вначале предположим, что m делится
q n mt M m для любого целого t, а значит, на некоторое простое p d k. Тогда для
f n mt M g n mt для всех t, кроме, воз- n p 1 ни один сомножитель в произве-
можно, конечного числа значений t, для дении n m n 2m … n km не делит-
которых g n mt 0. Искомую прогрес- ся на p, значит, и произведение не делится
сию A можно выбрать из чисел вида n mt. на p, в то время как k! делится на p.
П.Кожевников 2) Пусть теперь m не делится ни на одно
M2715. На шахматной доске хромая ла- простое число p d k. Тогда в арифметичес-
дья за ход может переходить в клетку, кой прогрессии n m, n 2m, n 3m, …
20 КВАНT $ 2023/№1
Рис. 1
¬p ¼
ªkº
менее a3 « 3 » чисел, делящихся на p3, и т.д.
¬p ¼
(очевидно, начиная с некоторого номера N
имеем aN aN 1 aN 2 … 0). Отсюда
следует, что произведение n m n 2m …
… n km делится на pa1 a2 a3 … (посколь-
ку a1 чисел дают вклад 1 в показатель, из
них a2 чисел дают вклад 2, т.е. еще одну 1,
из них a3 – еще одну 1 и т.д.). С другой
стороны, по известной формуле Лежандра
(которая может быть доказана аналогично
Рис. 2
рассуждениям выше) кратность вхожде-
ния простого числа p в разложение числа
k! равна в точности pa1 a2 a3 …, т.е. не Для решения нам потребуется следующая
больше чем кратность вхождения p в раз- лемма.
ложение числа n m n 2m … n km . Лемма. На сторонах AB и AC треугольни-
Повторяя сказанное выше для каждого ка ABC взяты точки E и F так, что EF P BC
p d k, делаем вывод, что n m n 2m … (рис. 2). Пусть серединный перпендику-
… n km M k !. ляр к EF пересекает BC в точке D. Пусть
П.Кожевников S – вторая точка пересечения окружностей
(DBE) и (DCF). Тогда прямые DS и DA
M2717*. В остроугольном треугольнике симметричны относительно серединного
ABC проведены высоты AD, BE, CF, перпендикуляра к EF.
пересекающиеся в точке H; O – центр Доказательство. Ясно, что окружность
описанной окружности; касательные к (AEF) также проходит через S. Пусть
окружности (ABC), проведенные в точ- точка T симметрична точке S относительно
ках B и C, пересекаются в точке T серединного перпендикуляра к EF. Доста-
(рис. 1). Пусть K и L симметричны точ- точно понять, что A, T и D лежат на одной
ке O относительно AB и AC соответ- прямой. Имеем: DT, TE F ES, SD
ственно. Окружности (DFK) и (DEL) EB, BD AE, EF AT,TE F . По-
пересекаются в точке P, отличной от D. лученное равенство DT, T F
Докажите, что P, D, T лежат на одной AT, TEF означает, что прямые DT и
прямой. AT совпадают. Лемма доказана.
ЗАДАЧНИК «КВАНТА» 21
Отсюда получаем, что точки D, E, L и Y
лежат на одной окружности. Аналогично,
D, F, K и X лежат на одной окружности.
Треугольники ABC и OKL имеют общую
среднюю линию, поэтому KL P XY . Также
из симметрии AO AK AL. Так как
KL A AD, то AD – серединный перпенди-
куляр к отрезку KL. Как известно, DE и
DF симметричны относительно DA. Те-
перь, применяя лемму к треугольнику SXY,
мы получаем, что прямые DP и DS сим-
метричны относительно AD (или относи-
тельно BC). Но так как прямые SD и TD
симметричны относительно BC, то прямые
TD и PD совпадают, откуда и следует
утверждение задачи.
Задачу можно решить и другими способа-
Рис. 3
ми, например применив счет в комплекс-
ных числах.
Луу Донг
Перейдем к решению задачи.
Пусть S – точка, симметричная T относи- M2718. Клетчатый прямоугольник m u n
тельно BC (рис. 3). Пусть X, Y – точки разбит на клетчатые квадратики 2 u 2 и
пересечения SK, SL с прямой BC соответ- прямоугольники 1 u 3. Докажите, что ко-
ственно, а M – середина BC. Имеем: личество способов положить доминош-
ME CM TM MS ME CL ку 1 u 2 так, чтобы одна ее клетка накры-
. Отсюда . ла клетку квадрата 2 u 2, а вторая –
CL CO TC CS MS CS
клетку прямоугольника 1 u 3, четно.
Заметим также, что SC,CL
Для каждого квадрата размера 2 u 2 из
SM, ME . Действительно,
нашего разбиения рассмотрим доминош-
SC,CL ку, которая содержит ровно одну из его
клеток. Таких доминошек 8 штук (здесь
SC,CB CB,CA CA,CL мы учитываем и доминошки, выходящие
за пределы прямоугольника m u n). Сум-
CB,CT CB,CA CO,CA
мируя количества вариантов, получаем 8t,
BA,CA CB,CA CB, BA где t – количество квадратов 2 u 2 в разби-
ении. В этом подсчете нужные нам спосо-
90q 2 CB, СА 90q ; бы, а также способы, в которых одна
клетка доминошки выходит за пределы
SM, ME SM, MC MC, ME
прямоугольника m u n, посчитаны 1 раз; а
2 MC,CE 90q. способы, в которых одна клетка доминош-
ки принадлежит одному квадрату 2 u 2, а
Следовательно, треугольники SCL и SME другая – другому квадрату 2 u 2, посчита-
подобны. Отсюда (из равенства отноше- ны дважды. Тогда для доказательства чет-
ES LS ности нужных нам способов достаточно
ний сторон и углов между ними)
MS CS доказать четность числа способов, в кото-
следует подобие треугольников SEL и SMC. рых доминошка выходит за пределы пря-
Имеем: моугольника m u n. Но количество таких
способов четно для каждого квадрата 2 u 2:
LE, LY LE, LS CM,CS оно равно удвоенному количеству сторон
CT, CM AC, AB DE, DY . квадрата 2 u 2, примыкающих к границе.
Е.Бакаев
22 КВАНT $ 2023/№1
M2719. Верно ли, что по множеству Как хорошо известно, для любых целых
остатков, которые могут давать степе- k z l разность f k f l делится на k l.
ни двойки при делении на нечетное нату- В частности, положив k l n, мы видим,
ральное число n ! 1, можно однозначно что остаток f k при делении на n зависит
восстановить само число n?
только от остатка k при делении на n. Тем
Ответ: верно. самым, многочлен f определяет отображе-
Обозначим множество остатков степеней ние f : Z n o Z n, где Z n ^0,1,2,…, n 1` –
двоек при делении на нечетное n 2m – 1 множество всех остатков при делении на n.
через A и покажем, как, зная A, узнать n.
Отметим, что соответствие f o f согласу-
Ясно, что множество A конечно (в него
могут входить только числа, меньшие n). ется с операцией композиции: для много-
В множестве A выделим подмножество B членов f и g с целыми коэффициентами
чисел t, для которых 2t не принадлежит A. выполнено f g f g .
Пусть C – множество чисел вида 2t для Из условия задачи следует, что каждый
t B. остаток m является значением f k для
Если t B, то какая-то степень двойки 2k
какого-то остатка k. Значит, f является
дает остаток t при делении на n, поэтому
взаимно однозначным соответствием из
2k 1 { 2t mod n , но раз t B, в множестве
множества Z n в себя, или, иначе говоря,
A нет остатка 2t. Это возможно только в
случае 2t ! n. Значит, в множестве C все определяет перестановку на множестве Z n .
числа больше n. Ниже покажем, что для перестановки f
С другой стороны, покажем, что n 1 C. найдется натуральное N такое, что
Действительно, для некоторых различных fN k k для любого остатка k (где f t
натуральных k l остатки 2k и 2l при означает t-кратное применение f ), т.е. f N
делении на n совпадают. Тогда 2l 2k является тождественной перестановкой.
2k 2l k 1 делится на n, следова- Отсюда последует решение задачи, по-
тельно, 2l k 1 делится на n. Отсюда скольку в качестве искомого многочлена g
можно взять f N 1 f f f … (N 1 раз).
2l k 1 n 2l k 2m 2 2l k 1 m де-
Для каждого остатка k рассмотрим «орби-
l k 1
{ m mod n , тем
лится на n, значит, 2
самым, m A. С другой стороны, 2m n
^ `
ту» k, f k , f 2 k , f 3 k ,… . В этой пос-
ледовательности есть совпадения:
1 ! n, поэтому m B и 2m C.
Таким образом, n – число, на 1 меньшее ft k f s k для некоторых t s. Но так
наименьшего числа множества C. Это ре- как f – перестановка, из f x f y сле-
шает нашу задачу, поскольку множества B s t
дует x = y, отсюда получаем f k k, и
и C определяются по множеству A одно- «орбита» представляет собой цикл некото-
значно. рой длины. Теперь достаточно взять N
Д.Кузнецов делящимся на все длины циклов-орбит для
M2720. Решение этой задачи приведено в всех остатков k Z n . Подойдет, например,
статье «Левые и правые треугольники». N n!.
П.Кожевников
M2721. Пусть n – натуральное число, а
Ф2721. Экспериментатор Анатолий по-
f – многочлен с целыми коэффициентами. летел с экспедицией на новую планету,
Известно, что для любого целого m най- пригодную для жизни. Из-за бессонницы
дется целое k такое, что f k m делит- Анатолий решил исследовать ускорение
ся на n. Докажите, что существует свободного падения на поверхности этой
такой многочлен g с целыми коэффициен- планеты и назвал эту величину «ж». Для
тами, что f g m m делится на n при изучения он взял три резинки с разными
любом целом m. значениями коэффициента упругости, но
ЗАДАЧНИК «КВАНТА» 23
Таблица 1 из таблицы 1 надо пересчитать в
'x 2. Получаем таблицу 2 и с ее
помощью строим графики зави-
симости h 'x 2 для каждой ре-
зинки (см. рисунок).
На графике есть три прямые,
каждой из них соответствует
свой угловой коэффициент
ki
одинаковой массы, равной m 20 г. Он
сi .
2mж
начал измерять зависимость высоты по- Мы знаем, что минимальный коэффици-
лета резинок от величины их растяже- ент упругости пружины равен k 1 Н см.
ния, но по своей неопытности написал все Назовем эту пружину первой, тогда
значения в одну таблицу 1. Помогите k1 k 1 Н см.
Анатолию найти ускорение свободного
падения ж на этой планете и коэффици-
енты упругости каждой резинки, если
известно, что наименьший из них равен
k 1 Hсм, а также узнать, как высоко
могла взлететь каждая резинка при рас-
тяжении на длину, равную 'x 7 см. Все
резинки подчиняются закону Гука.
Из закона Гука следует, что F k'x, т.е.
сила F прямо пропорциональна величине
растяжения 'x. Тогда работа этой силы
равна F 'x 'x 2
A k .
2 2
Рассмотрим резинку как замкнутую систе-
му. В этом случае работа внешних сил идет
на изменение потенциальной энергии сис- Возьмем на соответствующем графике точ-
темы: ку с ее координатами 'x2 25 см2 ,
'x 2
A Eп, или k mhж. h 1,84 м. Подставим все известные вели-
2 чины в уравнение зависимости h 'x и
2
Отсюда находим зависимость высоты h
найдем
полета резинки массой m от величины
растяжения: 'x2 k1'x 2 100 Н м 0,0025 м 2
h k ж |
. 2mh 2 0,02 кг 1,84 м
2mж
| 3,4 Н кг.
Поскольку зависимость h 'x 2 имеет вид
прямой y cx b, где y h, а x 'x 2, то 'x Аналогично определим угловые коэффи-
циенты для остальных пря-
Таблица 2 мых и с их помощью найдем
коэффициенты упругости
резинок:
2mhж
k2
'x 2
2 0,02 3,67 3,4
Нм|
0,002
| 250 Н м,
24 КВАНT $ 2023/№1
Л.ШАТУНОВ, Т.КАЗАНЦЕВА
Рис. 2
ность треуголькника ABC; точки Ma,
Mb, Mc – середины сторон BC, CA, AB
соответственно; Al, Bl, Cl – точки пересе- MaC a; CMb Mb A b; AMc Mc B
чения : с лучами Mc Mb, Ma Mc, Mb Ma c . Тогда в треугольнике Ma Mb Mc
соответственно; Ar , Br, Cr – точки пере- Ma D; Mb E ; Mc J .
сечения : с лучами Mb Mc , Mc Ma, Ma Mb
Значит,
1
S Bl MaCl Bl Ma MaCl sin D,
2
1
S Br MaCr Br Ma MaCr sin D.
2
По теореме о пересечении хорд
Bl Ma Ma Br a2 Bl Ma a2 : Ma Br ,
Cl Ma MaCr a2 Cr Ma a2 : MaCl.
Отсюда
S Bl MaCl S Br MaCr
1 §MC M B ·
sin D a2 ¨ a l a r ¸ t sin D a2.
Рис. 1
2 © Ma Br MaCl ¹
Аналогично можно получить неравенства
соответственно (рис. 1). Докажите, что S Al MbCl S Ar MbCr t sin E b2,
среднее арифметическое площадей треу-
S Al Mc Bl S Ar Mc Br t sin J c2.
гольников Al BlCl и Ar Br Cr не меньше пло-
щади треугольника ABC. Тогда
Рис. 4
зим точки B, Ma, Mc, Ar , Cr , Bl относитель-
но серединного перпендикуляра l к сторо-
не АС и получим точки Bc, Mac , Mcc, Arc, Crc ,
Br соответственно. Треугольник Ar Br Cr
симметричен треугольнику Arc BlCrc отно-
сительно l, следовательно, S Ar BrCr
Рис. 3
S Arc BlCrc . Также можно понять, что Kb
перейдет в Db из-за их симметрии относи-
тельно Mb . Значит, AC, AlCl, ArcCrc пересе-
Доказательство теоремы. Если тре- каются в одной точке Db .
угольник ABC равносторонний, то равен- Из утверждения о расположении точек,
ство площадей очевидно из симметрии. примененного к треугольнику'ABcC, можно
Если треугольник ABC равнобедренный,
понять, что Crc A,C , Arc Br , Bc
причем AB BC, то левый и правый тре-
угольники в нем равны, поскольку они (здесь и далее X,Y означает дугу XY
симметричны относительно серединного окружности :, которая идет от X к Y
30 КВАНT $ 2023/№1
Рис. 6
S Bl Al Arc S Al BlCl . (5)
Нам понадобятся две леммы.
XMZc YMZ ! XMT , это означает, что
Лемма 1. Пусть в треугольнике XYZ
угол YZX больше угла YXZ, W – точка на T лежит внутри XMZc. Значит, точка T
описанной окружности этого треуголь- Zc, X , следовательно,
ника такая, что и W, и Y находятся в Y, Z Zc, X ! T, X ,
одной полуплоскости относительно пря-
мой XZ. Пусть, кроме того, и лемма доказана.
YZX ! WXZ ! YXZ или YZX ! Теперь докажем, что
! WZX ! YXZ . Тогда S XWZ ! E Bl Arc Al D . (6)
! S XYZ .
Доказательство. Отразим (рис. 5) точ- Из равенств
ку Y в точку Y1 относительно серединного 1
Bl Arc Al Bl , A A, Al ,
перпендикуляра к XZ. Тогда W Y,Y1 , 2
1
E AMc Mb B, Ar A, Al ,
2
1
D AMc Bl Bl , A Br , B
2
следует, что (6) эквивалентно системе не-
равенств (рис.7)
° B, Ar Bl , A ,
Рис. 5
®
°̄ A, Al Br , B .
так как она не может лежать на Y1, X и По лемме 2 из
Z,Y из-за неравенств на углы, а на Bl Mc A D!E Ar Mc B
X, Z она не может лежать по условию.
получаем первое неравенство системы, и
А значит, высота из W на XZ больше
снова по лемме 2 из
высоты из Y на XZ и, следовательно,
S XWZ ! S XYZ . Al Mc A ED Br Mc B
Лемма 2. Пусть M – середина хорды
получаем второе неравенство системы. Та-
XY окружности Z. Точки Z и T лежат на
ким образом, (6) верно.
окружности Z и находятся в одной полу-
ЗАДАЧНИК «КВАНТА» 31
Снова по лемме 2 из
Ar Mb A JD Cl MbC
получим, что Ar , A C,Cl . Значит,
Arc C,Cl , и
Al Bl Arc Al BlCl. (10)
Далее,
1
Arc Bl Al J ACB B, A
2
1
= B, Bl Bl , A ,
2
1
Bl ArcCrc Bl ,Crc
2
1
Рис. 7
A, Crc Bl , A ,
2
Теперь перейдем непосредственно к до- 1
Bl AlCl Cl , Bl
казательству неравенств (3)–(5). 2
Из (2) получаем, что B, A Al , Arc , 1
Cl , B B, Bl .
а значит, AB Al Arc. Тогда повернем тре- 2
угольник Al Bl Arc (рис.8) вокруг центра Тогда по лемме 2 из
окружности до совмещения AB с Al Arc.
AMac Crc E!J BcMac Br
Используя (6) и применяя лемму 1, полу-
чим S ABC S Bl Al Arc , таким образом, и B, Bl Br , Bc получим Arc Bl Al
(3) доказано. Bl ArcCrc, что равносильно неравенству
По лемме 2 из B, Bl A,Crc
Al MbC JD Cr Mb A и вместе с (9) по лемме 1 даст неравенство
получим, что Al ,C A, Cr . Значит, (4).
Al Crc ,C , следовательно, Еще раз применяем лемму 2. Из
Arc Bl Al Arc BlCrc. (9) BMaCl E!J CMa Br
и Bl , A C, Br получим Arc Bl Al
Bl AlCl, что равносильно неравенству
Bl , A Cl , B
и вместе с (10) по лемме 1 даст неравенство
(5).
Таким образом, доказаны неравенства
(3), (4) и (5), а с ними и теорема.
Рис. 8
«КВАНТ» ДЛЯ МЛАДШИХ ШКОЛЬНИКОВ
Задачи
1. На рисунке изображены три одина-
ковых квадрата. Чему равен отмечен-
ный угол?
Иллюстрации Д.Гришуковой
и сто ключей
последнего замка.
– Пожалуй. Значит, всего 9900 прове-
рок?
С.ДОРИЧЕНКО
– Снова мимо. Мы отбросим найденную
пару «ключ-замок», и для второго ключа
хватит 98 проверок.
Сэру Майкрофту Холмсу
– И правда. А третий ключ придется
Прошу прощения за это тревожное письмо, проверять не больше 97 раз и так далее.
но Шерлок Холмс сейчас в ужасном состоянии. Получается жуткая сумма: 99 98 … 2
Отсутствие дел, способных занять его ум, край- 1 0. Странно, сотый ключ у меня требу-
не пагубно сказалось на его здоровье. Моему ет 0 проверок?
другу совершенно необходима сложная зада- – Конечно, его замок определится авто-
ча. Если преступный мир уже не способен матически.
отвечать на такие вызовы, то, быть может,
спасительной станет какая-то логическая за- – А чему же равна эта сумма?
гадка, достойная этого великого ума? – По легенде, маленький Гаусс вычис-
С надеждой, лил ее почти мгновенно с помощью неболь-
Доктор Ватсон шой хитрости. Он взял две такие суммы и
разбил слагаемые на 100 пар 99 0, 98 1,
Доктору Джону Ватсону 97 2, …, 0 99, каждая пара дает 99.
Я бесконечно благодарен Вам за заботу о Значит, исходная сумма равна 50 99, это
моем брате. Сейчас я как раз занят одной
4950 проверок. По четыре секунды на
математической задачей и пока не смог ее
решить. Она не вполне криминалистическая, проверку – ровно пять с половиной часов.
но вызов тут бросает сам Мориарти. Быть А теперь оставьте меня – право, эти пустя-
может, это заинтересует Шерлока? Условие ки лишь ухудшают мое состояние.
прилагаю. – Но Холмс, в своем дневнике Мориарти
Искренне Ваш, утверждает, будто нашел способ распреде-
Майкрофт Холмс лить ключи быстрее, чем за 4950 проверок,
*** причем с гарантией! Правда, излагать он
его не стал – мол, способ столь сложен, что
– Итак, Ватсон, имеются 100 одинако- в дневнике просто не хватит места…
вых с виду замков и 100 ключей от них, – Ох уж эта его страсть к дешевым
сваленные в кучу? эффектам. Быстрее, чем за 4950 проверок?
– Да, причем к каждому замку подходит Холмс погрузился в долгое молчание.
ровно один ключ. И требуется выяснить, Невероятно, но спустя какое-то время лицо
какой замок каким ключом открывается. его начало оживать, а в глазах появился
– Что ж, занятие малоприятное, но, имея знакомый блеск.
запас времени и некоторое терпение, сде- – Очень занятно, Ватсон. Мориарти был
лать это нетрудно. Выложим замки в ряд профессором математики, но, похоже, тут
и начнем проверять ключи… он ошибся. И я это докажу!
– Но в худшем случае это 10000 прове- – Докажете? Как же это можно дока-
рок! Даже если тратить на одну проверку зать? Вдруг у него был хитроумный, нико-
секунды четыре, это 40 тысяч секунд – му не известный способ…
больше 11 часов! – Ватсон, а вы хорошо знакомы с мате-
– Сразу видно, мой друг, что вас неваж- матическими доказательствами? Дайте-ка
но учили математике. Вы что же, собира- я вас проверю. Согласны ли вы с тем, что
етесь вставлять каждый ключ в каждый сначала надо найти хоть одну подходящую
замок? пару «замок-ключ»?
– Разумеется, ведь может все время не – Эээ… пожалуй, да, так как совершен-
везти. но не видно, как тут еще можно действо-
34 КВАНT $ 2023/№1
вать. Постойте… Но тогда все ясно! Пер- ет в какой-то замок… Если он угадал, мы тут
вую пару при полном невезении не найти же меняем внутренность этого замка с ка-
быстрее, чем за 99 проверок, вторую – за ким-то другим так, чтобы ключ не подошел.
98, … И вот она, наша сумма, это мини- – Мы джентльмены, а не шулеры, и не
мум! станем…
– Сразу попались. Почему нельзя встав- – Ватсон, мы лишь проверяем, что алго-
лять разные ключи в разные замки, сде- ритм работает во всех случаях. Поэтому
лать много таких проверок, а потом вдруг такая подмена вполне законна – замки
понять сразу про несколько ключей и ведь неразличимы, и профессору мог по-
замков, что к чему подходит? пасться замок с другой внутренностью.
– Это кажется неправдоподобным… – А дальше?
– Гарантируете, что точно не выйдет? – Он проверяет какую-то следующую
– Право, не знаю. пару «ключ-замок». А мы снова, если
– Тогда у вас еще нет доказательства. нужно, меняем внутренности замков меж-
– Как же быть? ду собой так, чтобы и этот ключ не подо-
– Попробуем рассуждать по порядку. шел – лишь бы все предыдущие проверки
Интуиция подсказывает мне, что алгорит- не изменили результата…
ма, гарантирующего успех быстрее, чем за – Но ведь так нельзя делать до бесконеч-
4950 попыток, не существует. А этот дьявол ности, в какой-то момент очередной ключ
Мориарти утверждает, что алгоритм есть. уже точно подойдет.
Что ж, допустим, профессор прав. И заго- – Вы правы. Но постойте! А зачем тогда
ним его в ловушку – мысленно, разумеется. этот ключ проверять?
– Но ведь для этого надо предложить – Простите, Холмс, я не понял.
ему, пусть даже мысленно, набор ключей – Мориарти же не дурак. У него есть
и замков, да так, чтобы он не справился? записи всех совершенных им проверок.
– Именно этим мы и займемся. Пред- Пока ни один ключ ни разу не подошел. И
ставьте, мы выдали ему замки и ключи. вот он вставляет ключ Х в замок Y, и – о
Профессор берет какой-то ключ и вставля- ужас – мы не можем ничего поменять
«КВАНТ» ДЛЯ МЛАДШИХ ШКОЛЬНИКОВ 35
местами, не испортив предыдущих резуль- о состоянии своих больных, я подумал
татов, чтобы ключ не подошел. Но тогда было, что можно заносить подряд все
это поймет и сам Мориарти! проверки в книгу. Но если экономить
– Но как, Холмс? место, лучше, пожалуй, занумеровать клю-
– Он может мысленно перебрать все чи и замки и нарисовать большую таблицу,
возможные соответствия замков и ключей. 100 u 100 клеток. А при проверке, скажем,
И раз нет соответствия, сохраняющего пары «6-й ключ, 75-й замок», ставить в 6-й
результаты предыдущих проверок, при строке на 75-м месте плюс, если ключ
котором ключ X и замок Y не подходят подошел, и минус – если не подошел.
друг к другу, он это обнаружит. – Браво, Ватсон. Этот способ крайне
– А почему такого соответствия нет? удобен. Только напомню, что Мориарти
– Иначе мы бы его нашли и сделали бы все время ставит минусы. Он поставит их
результат очередной проверки отрицатель- меньше, чем 4950 штук, и внезапно все
ным. поймет, верно?
– Немного мудрено… – Да, по окончании работы алгоритма он
– Зря сомневаетесь, Ватсон. Но если просто расставит все плюсы.
хотите – мы тогда просто подскажем про- Шерлок Холмс поморщился.
фессору по-джентльменски, что он угадал – Эти плюсы, они же могут образовать
и эту проверку может не делать. довольно хаотическую картину… Ничего,
– Но зачем, Холмс? мы ее сейчас упорядочим. Ведь эти 100
– Я чувствую, что это важно для доказа- плюсов расположены по одному в каждом
тельства! Ведь теперь мы вправе считать, столбце и в каждой строке. Но заметьте,
что алгоритм профессора таков: он делает Ватсон – в нашей таблице можно перестав-
много проверок, результаты всегда отри- лять строки и столбцы, и ничего не испор-
цательны, и в какой-то момент вдруг пони- тится – если соответственно переставлять
мает про все ключи, какой от какого замка! ключи и замки, не так ли?
– Про все ключи? – Пожалуй, да.
– Ну да. Может, сначала про какой-то – Тогда отыщем плюс в первом столбце
один ключ или несколько сразу. Когда про и переставим строку с этим плюсом на
какие-то ключи ему становится все ясно, самый верх, затем найдем плюс во втором
он их не проверяет, а действует далее по столбце и поставим строку с этим плюсом
своему алгоритму, делая лишь те провер- прямо под первой строкой и так далее.
ки, которые могут дать отрицательный – Вы хотите, чтобы плюсы аккуратно
результат. А мы будем этот отрицатель- выстроились по диагонали?
ный результат обеспечивать. Пока он не – Да. Это не обязательно, но так реше-
поймет все про все ключи. ние будет особенно наглядным. Итак, в
– А потом? таблицу ставят меньше 4950 минусов, пос-
– Ваши предложения, мой друг? ле чего плюсы однозначно выстраиваются
– Ни малейших идей. по диагонали, никаких других вариантов.
– Похоже, мы движемся с вами в одном Но что такое 4950? Сколько всего клеток
направлении… Тогда у меня просьба – в таблице?
разработайте пока для профессора удоб- – Таблица у нас 100 u 100, всего 10000
ный и компактный способ записи резуль- клеток.
татов его проверок, а я еще немного поду- – А сколько клеток на диагонали?
маю. – Разумеется, 100.
Холмс откинулся на спинку кресла и – Значит, остается 9900 клеток для ми-
затянулся трубкой. Прошло около получа- нусов, которых меньше 4950 – меньше
са, как вдруг… половины от числа оставшихся клеток!
– Эврика! Ватсон, мне все ясно. А как – К чему вы клоните, Холмс?
дела у вас? – Надо разбить клетки на пары симмет-
– Как врач, регулярно делающий записи ричных относительно диагонали! Вот, я
36 КВАНT $ 2023/№1
Как облегчить
сизифов труд
С.ДВОРЯНИНОВ
Геометрия
фейерверка
А.ЗАСЛАВСКИЙ, Ф.НИЛОВ Рис. 1
на отрезка OF не зависит от M (рис. 1).
Значит, расстояние h от O до директрисы
Н АВЕРНОЕ, ВСЕ ЧИТАТЕЛИ ВИДЕ-
ли, а возможно, и запускали фейервер-
ки. Оказывается, что за этим красивым зре-
параболы тоже не зависит от M, т.е. все
директрисы лежат в одной горизонтальной
лищем скрывается много интересных с точки плоскости (расстояние от O до этой плоско-
сти равно высоте h, на которую поднимает-
зрения как физики, так и геометрии фактов,
ся частица, запущенная вертикально).
о которых мы и хотим рассказать. Мы пред-
Исследуем теперь границу области безо-
полагаем, что читатели знакомы с простейши-
пасности, т.е. поверхность, ограничиваю-
ми свойствами кривых второго порядка, о
щую точки пространства, в которые могут
которых можно прочитать в книжке [1].
попасть частицы. Очевидно, что эта поверх-
Итак, представим себе ракету, взлетаю-
ность получается вращением некоторой кри-
щую вертикально вверх и взрывающуюся в вой относительно вертикальной прямой,
высшей точки своей траектории. Чтобы на проходящей через точку взрыва. Рекоменду-
движение частиц взрыва не оказывало вли- ем читателям прежде, чем читать дальше,
яние вращение Земли, будем запускать раке- попробовать нарисовать эту кривую с помо-
ту на северном полюсе. Тогда частицы взры- щью какой-нибудь программы компьютер-
ва вылетают из одной точки в разных на- ной графики.
правлениях с одной скоростью и движутся Утверждение 2. Траектории всех частиц
под действием силы тяжести (сопротивлени- касаются параболоида вращения с фоку-
ем воздуха мы пренебрежем). Сначала бу- сом O и вершиной, лежащей на расстоянии
дем считать, что ракета взрывается на не- h от O.
большой по сравнению с радиусом Земли Доказательство. Рассмотрим все части-
высоте. Тогда Землю можно считать плос- цы, траектории которых лежат в одной вер-
кой, а ускорение g силы тяжести постоянным тикальной плоскости. Пусть F – фокус од-
во всех точках пространства. Как известно, ной из таких траекторий, X – точка пересе-
в этом случае траекторией каждой частицы чения траектории с лучом OF, l – горизон-
будет парабола. тальная прямая, расстояние от которой до O
Утверждение 1. Фокусы всех парабол равно 2h. Тогда расстояние от X до l равно
лежат на одной сфере с центром в точке O XF h XO, т.е. X лежит на параболе с
запуска фейерверка, а директрисы – в фокусом O и директрисой l (рис. 2). Из
одной горизонтальной плоскости. оптического свойства параболы получаем,
Доказательство. Пусть v – начальная что касательные в точке X к этой параболе и
скорость частицы, M – угол между направле- траектории частицы совпадают (поскольку
нием скорости и вертикалью, F – фокус совпадают направления на фокусы и на-
параболы, P – его проекция на горизонталь- правления осей парабол), т.е. все траекто-
ную плоскость, проходящую через O. Так рии, лежащие в одной
как вертикальная составляющая скорости вертикальной плоско-
v cos M сти, касаются одной и
убывает до нуля за время , а горизон-
g той же параболы
тальная постоянна и равна v sin M, то (рис. 3). Вращая ее
v2 sin 2M вокруг оси, получим
OP . Но из оптического свойства
2g искомый параболоид.
параболы следует, что OFP 2M, т.е. дли- Очевидно, что час-
тицы могут попасть
DOI: https://doi.org/10.4213/kvant20230104 Рис. 2 только в точки, лежа-
40 КВАНT $ 2023/№1
Солнцу dv §
¨¨ g
q Sa 2 · R2
¸
c m ¸¹ r 2
d § v2 ·
¨ ¸, v
dr ¨© 2 ¸¹
dr
. (1)
стремилась
dt © dt
Интегрируя по радиусу, конечно, получим
А.СТАСЕНКО
закон сохранения энергии:
v2 § 3 q ·§ R R ·
0
¨g ¸ ¨ ¸ R, (2)
2 © 4 Uca ¹ © r r0 ¹
Долетайте до самого Солнца где r0 – начальная координата частицы.
И домой возвращайтесь скорей. Из только что приведенных соотношений
Е.Долматовский следует первая неожиданность: оказывает-
ся, не всякая частица может двигаться к
образом, на этом интервале ее график представ- 8. В любом треугольнике эти точки лежат на
ляет собой отрезок, соединяющий две целые одной окружности – окружности девяти точек.
точки. При x t 100 левая часть равенства пред- (Об этом можно прочитать, например, в статье
ставляет собой линейную функцию f x , и, зна- И.Шарыгина, А.Ягубьянца «Окружность девяти
чит, эта часть ее графика представляет собой точек и прямая Эйлера» в «Кванте» №8 за 1981 г.)
луч. Аналогично для x d 100. Обозначим точки, как на рисунке 3. Угол
Теперь мы знаем, как выглядит график функции
y f x .
а) Разберемся со случаем целого x. При
a 100 101 уравнение имеет 203 целых корня –
все целые числа от 101 до 101. Мы уже прове-
рили, что это корни. При x ! 101 корней нет, так
как на области x t 100 график функции f x
является лучом и, значит, он может пересекать
параболу y x2 a не больше чем в двух точ-
ках – и это точки 100 и 101. Аналогично для
Рис. 3
x 101.
При других a уравнение не будет иметь корней
от 101 до 101, и по тем же причинам не будет
иметь больше 4 корней среди других чисел. PA H A M A прямой, поэтому PA M A – диаметр ок-
Таким образом, ответ: 203. ружности девяти точек. Это верно и в том слу-
б) Осталось рассмотреть случай действительных чае, когда M A и H A совпадают – тогда треуголь-
x. Если снова взять a 100 101 и увеличить его ник ABC равнобедренный и PA M A – диаметр.
на очень маленькую величину H, то концы отрез- Итак, данный правильный k-угольник вписан в
ков и лучей (объединением которых является окружность девяти точек и какие-то две из его
график y f x ) окажутся чуть ниже параболы вершин PA и M A в нем диаметрально противопо-
y x2 100. Достаточно взять H так, чтобы ниже ложны. А следовательно, k четно.
параболы не оказался ни один из таких отрезков Покажем, что для четных k ! 2 существуют при-
целиком. График представляет собой объедине- меры. Для k 4 подходит равнобедренный пря-
ние 200 отрезков и 2 лучей и в этом случае моугольный треугольник (рис. 4), для k 6 –
каждый из них пересекает параболу ровно в равносторонний треугольник (рис. 5), для k 8 –
двух точках (и тогда корней 404). При любых
значениях a не может быть большего количества
пересечений, так как отрезок и луч пересекают
параболу не больше чем в двух точках.
Для примера нарисуем графики для ситуации,
когда в условии задачи 100 заменено на 2. На
рисунке 2 изображены графики y f x x 2
x 1 x x 1 x 2 и y x2 2 3. График
Рис. 4 Рис. 5
y f x состоит из 4 отрезков и 2 лучей.
равнобедренный треугольник с углом A 45q
напротив основания (рис. 6).
Первые два примера очевидны, с третьим надо
разобраться подробнее. Покажем, что восемь
точек образуют правильный восьмиугольник. Во-
первых, они лежат на одной окружности. Во-
вторых, этот восьмиугольник симметричен отно-
сительно AH A, так как вся конструкция симмет-
рична. В-третьих, PA M A, PB MB и PC MC – это
диаметры (как обсуждалось ранее), и HB HC –
это тоже диаметр, так как угол HC MBC прямой,
таким образом, восьмиугольник центрально сим-
метричен. Из этого можно заключить, что равны
Рис. 2
следующие дуги окружности девяти точек: PB HC
PC HB MC HC MB HB и PB M A PC M A
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 47
Учтем неравенство треугольника:
2y y 3x,
°
®3x y 2y, x y 3x.
° y 2y 3 x
¯
Так как y = 400 – x, то x 400 x 3x
100 x 200. На этом интервале содержится
99 целых значений x.
Покажем, что никакая неупорядоченная тройка
длин сторон треугольника a; b; c не была посчи-
тана более одного раза. Из двойного неравенства
x y 3x заключаем, что из сторон треугольни-
ка y, 2y и 3x сторона y – наименьшая. Тогда по
заданному значению y вся тройка a; b; c восста-
навливается однозначно: наименьшее из этих
Рис. 6
чисел равно y, еще одно равно 2y, а третье равно
p y 2y, где p – периметр. Поэтому две раз-
личные неупорядоченные тройки длин сторон
MC PA MB PA. Покажем, что одна из них рав- задаются различными значениями y.
на 45q, и тогда все остальные дуги тоже 45q,
3. 0;1 , §¨ 1
1 4 ·
поскольку в сумме они дают 360q 45q 8. Дуга ;2 ¸.
PB HC равна 45q , так как вписанный угол © 6 6¹
PB MC HC HAHC 45q 2. Эти точки делят Первое уравнение при условии y 2x t 0 равно-
окружность на 8 равных дуг, поэтому они обра- 2
зуют правильный восьмиугольник. сильно уравнению y 2x xy 2x y 2, от-
10 класс
Математика 2
3x 3 ; y x 1. Подставляем
4 x 2 или y
во второе уравнение исходной системы.
Вариант 1
Если y 4 x 2, то 6 x 2 12x 5 0, и получаем
1. –1. 1 4 1
Числа a, b, c образуют в указанном порядке две пары x 1 , y 2 и x 1 ,
6 6 6
геометрическую прогрессию тогда и только тог- 4
да, когда b2 ac. При этом оказывается, что y 2 . Если y x 1, то 3x2 6 x 0, откуда
6
дискриминант квадратного уравнения равен нулю,
также имеем две пары x 0, y 1 и x 2, y 3.
а четвертый член прогрессии равен корню этого
Из четырех найденных пар чисел неравенству
b qa
уравнения, т.е. b4 q, где q – зна- x t 2y удовлетворяют только две из них: 0;1 ,
a a
менатель прогрессии. С другой стороны, b4 aq3. § 1 4 ·
¨1 ;2 ¸.
Отсюда получаем значение третьего члена про- © 6 6¹
грессии: b3 aq2 1. 6
2
2. 99. 4. tgBAC ; S'CDE .
5 5
Рассмотрим треугольник ABC. Пусть его биссек-
триса AN и медиана BM пересекаются в точке Обозначим BAC D. Тогда CDE BAC
O. В треугольнике ABM отрезок AO является AED 90q D, DCE 180q 90q D 45q
биссектрисой и высотой, поэтому треугольник 45q D. Пусть AD 3x. Отсюда AC 5x, CD 2x,
равнобедренный, AM BM.
DE AD sin D 3x sin D. По теореме синусов для
Обозначим AB y, y ¢. Тогда AM MC y.
BN AB 1 2x 3x sin D
По свойству биссектрисы , поэто- треугольника CDE имеем .
NC AC 2 sin 45q sin 45q D
му если BN x, то CN 2x. Сумма сторон треу- Следовательно, 3 sin D sin 45q 2 sin 45q D , от-
гольника равна периметру, т.е. 3 x y 1200, 2
откуда y 400 – x, поэтому x ¢. куда 5 sin D 2 cos D и tgD .
5
48 КВАНT $ 2023/№1
3 1
Площадь треугольника CDE равна 6. a ,b .
1 2 4
DC DE sin CDE Рассмотрим первое неравенство. Обозначим
2
1 h x 2x 2 x 1. График – парабола с ветвями
2x 3x sin D sin 90q D вверх. На концах данного в условии промежутка
2
3 2 3x 2 2tgD 6 § 1· 5 § 3·
x sin 2D . имеем h ¨ ¸ , h ¨ ¸ 2. Так как неравен-
2 2 1 tg2D 5 © 4¹ 8 ©2¹
ство должно выполняться на всем промежутке,
3 3
5. R ,r ,S 4 2. § 1 5· §3 ·
2 2 2 BACE то точки M ¨ ; ¸ и N ¨ ;2 ¸ могут распола-
© 4 8 ¹ ©2 ¹
Обозначим ABC \ , а радиусы окружностей : гаться на прямой y ax b или ниже нее. Отсю-
и Z – через R и r соответственно. Пусть O и Q – да самое «низкое» расположение этой прямой
центры : и Z соответственно; K – точка пересе- (на указанном промежутке) есть прямая MN.
чения Z и AB, отличная от A. Составляя ее уравнение по двум точкам, имеем
Отметим, что BDQ 90q (касательная BD 3 1
перпендикулярна радиусу DQ) и BCA 90q y x ; назовем эту прямую l.
2 4
(угол вписан в окружность : и опирается на ее График правой части неравенства – «уголок» g x
диаметр). Значит, треугольники BDQ и BCA по- §1 1·
x 2x 1 с вершиной в точке P ¨ ; ¸ и ветвя-
BD BC ©2 2¹
добны (по двум углам). Отсюда , т.е.
BQ BA ми, направленными вверх. Заметим, что точка P
3 4
, а значит, R = 2r. По теореме о каса- лежит на прямой l, поэтому любая прямая, рас-
2R r 2R положенная выше l, пересекает график y g x
тельной и секущей BD2 BK BA 2R 2r 2R
на рассматриваемом промежутке, и правая часть
3
8r 2 . Следовательно, BD 2r 2 , r , неравенства выполняется не при всех x.
3 2 2 Итак, l – единственная возможная прямая, удовлет-
R 2r . 3 1
2 воряющая условию; следовательно, a ,b .
Далее находим углы: BQD 90q QBD 2 4
7. 182.
90q \ ;QDA
Подставляя a 1 в равенство f ab f a f b ,
90q \; AQD 180q BQD
получаем f b f 1 f b , значит, f 1 0 .
1 \ Если же для произвольных натуральных x, y
QAD 180q AQD 45q ; QDA
2 2 x
положить a , b y , то получаем f x
1 \ y
QAD 180q AQD 45q . Следова-
2 2 §x · § x· § x·
тельно, BDE 180q BDQ ADQ f ¨ y ¸ f ¨ ¸ f y , откуда f ¨ ¸ f x f y .
\· \ © y ¹ © ¹
y © y¹
§
180q 90q ¨ 45q ¸ 45q . Таким образом, чтобы вычислить значение фун-
© 2¹ 2
Перейдем к нахождению площади. Она равна кции f в произвольной положительной рацио-
половине произведения диагоналей, умноженной нальной точке, нам достаточно значения функ-
на синус угла между ними, т.е. ции f для любого натурального числа.
\· Для простых чисел и единицы значения функ-
1 §
BC AE sin ¨ 45q ¸ ции мы уже знаем. Для составных чисел значе-
2 © 2¹
ния функции могут быть найдены, если их раз-
\ \
2R cos \ 2R cos §¨ 45q ·¸ sin §¨ 45q ·¸
1 ложить на простые множители и воспользовать-
2 © 2¹ © 2¹ ся равенством f ab f a f b , например,
R2 cos \ sin 90q sin \ .
f 15 f 35 f 3 f 5
Поскольку
DQ r 1 ª3º ª5º
sin \ , «¬ 2 »¼ «¬ 2 »¼ 1 2 3.
BQ 2R r 3
2 2 Аналогичным образом вычисляем значения фун-
cos \ 1 sin 2 \ ,
3 кции для n >1;21@ и записываем их в таблицу:
то окончательно
n 1 2 3 4 5 6 7 8 9 10 11
9 2 2§ 1·
S ¨1 ¸ 4 2. f(n) 0 1 1 2 2 2 3 3 2 3 5
2 3 © 3¹
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 49
лентны совокупности двух систем уравнений:
n 12 13 14 15 16 17 18 19 20 21
1
f(n) 3 6 4 3 4 8 3 9 4 4 °sin 2D 2E ,
° 5
§x· ° 2
§y· ®cos 2E ,
Поскольку f ¨ ¸ f ¨ ¸ f 1 0 , то из
©y¹ ©x¹ ° 5
° 1
§x· §y· °sin 2E
f ¨ ¸ 0 следует, что f ¨ ¸ ! 0. Таким образом, ¯ 5
©y¹ ©x¹ и
количество пар натуральных чисел x; y таких, 1
§x· °sin 2D 2E ,
° 5
что f ¨ ¸ 0, совпадает с количеством пар, для
©y¹ ° 2
§x· ®cos 2E ,
которых f ¨ ¸ ! 0. Посчитаем количество пар ° 5
©y¹ ° 1
§x· °sin 2E .
x; y , при которых f ¨ ¸ 0. Ввиду того, что ¯ 5
©y¹
§x·
f ¨ ¸ f x f y , нужно найти количество пар Из первой системы получаем
©y¹
x; y из таблицы, для которых f x f y . Рас- 1
°sin 2D cos 2E cos 2D sin 2E ,
смотрим несколько случаев. ° 5
1) x y. В данном случае имеется 21 вариант. ° 2
®cos 2E ,
2) x z y, а f x f y 1. В таблице есть 2 ° 5
аргумента, при которых f 1. Выбирая пару ° 1
°sin 2E ,
таких аргументов, первый можно выбрать двумя ¯ 5
способами, а второй – одним способом. Значит,
количество пар такого типа равно 2 1 2. откуда
3) x z y, а f x f y 2. Аналогично предыду- 2
sin 2D
1
cos 2D
1
.
щему пункту, получаем 4 3 12 пар. 5 5 5
4) x z y, а f x f y 3. Здесь 6 5 30 пар. Далее имеем
5) x z y , а f x f y 4. Здесь 4 3 12 пар. 4 sin D cos D cos2 D sin2 D cos2 D sin2 D ,
Итого, есть 21 2 12 30 12 77 пар нату- откуда 2 cos D cos D 2 sin D 0,
§x· и cos D 0 или cos D 2 sin D.
ральных чисел x; y , для которых f ¨ ¸ 0.
©y¹
Всего имеется 212 441 пара, поэтому тех, при В первом случае tgD не существует, а во втором
1
§x· 441 77 случае tgD .
которых f ¨ ¸ 0, ровно 182. 2
11 класс
©y¹ 2 Аналогично рассматриваем вторую систему, из
нее получаем sin D 0 или 2 cos D sin D, отку-
Вариант 1 да tgD 0 или tgD 2.
1 1
1. 0, –2, . Итак, возможные значения tgD – это 0, –2 и .
2 2
Преобразуя в левой части второго равенства сум- § 5 5·
2. (6; 2), ¨¨ 2 ;1 ¸.
му синусов в произведение, получаем
© 2 2 ¸¹
2
sin 2D 2E cos 2E . Решение аналогично решению задачи 3 для 10
5 класса.
Подставляем в это соотношение значение синуса
3. >24; 18 0;6@.
из первого равенства:
1 2 2 Заметим, что x2 18 x ! 0 . Следовательно,
cos 2E cos 2E ,
5 5 5 x 2 18 x x 2 18 x. Область допустимых значе-
1 1
откуда sin 2E или sin 2E . ний – это x f; 18 0; f , а неравенство
5 5 эквивалентно следующим:
Отсюда следует, что исходные равенства эквива-
50 КВАНT $ 2023/№1
Вариант 2
2
Решение аналогично решению задачи 6 для 10
класса. 1. (9; –28).
7
7. BC 7, Rmin . Складывая и вычитая уравнения, получаем сис-
3 тему
Пусть K, L, M, N, P – середины ребер AB, BD, ° 4 x y 2 3 y 4 x y 4 x 24,
CD, AC, BC соответственно. Из теоремы о сред- ®
ней линии треугольника следует, что KLMN и °̄4 x y 64
AKPN – параллелограммы. Они вписаны в ок-
ружности, являющиеся сечениями сферы плос- 4 x y 2 3 43 y 4x 24,
°
костями KLM и ABC, поэтому эти параллелог- ®
раммы – прямоугольники. Угол BAC – прямой; °¯ y 4x 43,
прямые AD и BC перпендикулярны, так как равносильную исходной. Пусть 3 4x y t . Тог-
AD P KL, KL A LM , BC P LM. да первое уравнение новой системы принимает
Отметим в плоскости ABC точку Dc такую, что вид t 3 8t 24 0.
'BCD 'BCDc, а точки A и Dc лежат по разные Заметим, что функция f t t 3 8t 24 являет-
стороны от прямой BC (треугольник BCDc мо- ся строго возрастающей на всей числовой оси, а
жет быть получен из треугольника BCD поворо- f 2 0. Следовательно, t 2 является единствен-
том вокруг прямой BC). Из равенства треуголь- ным решением уравнения, а значит, 4 x y 8. В
ников BCD и BCDc следует, что основания их итоге получаем
высот, опущенных на BC, – это одна и та же
точка, назовем ее H. Плоскость DDcH перпенди- 4 x y 8, x 9,
® ®
кулярна BC (так как DH A BC , DcH A BC ), ¯4 x y 64 ¯ y 28.
поэтому DDc A BC . Поскольку DDc A BC и
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 51
§ 1 4 º ков есть c 104 2d 103 3S , где S efg ,
2. ^1`.
¨ ;3 3 »
¨9 0 d S 1000.
© ¼»
Переходя в обоих логарифмах к основанию 3, Рассмотрим уравнение c 104 2d 103 3S
имеем
12345. Так как 12345 2 104, то либо c 0,
§ 1· либо c 1. Если c 0, то 2d 103 3S 12345.
log3 x4 log3 ¨ 2 ¸
© x ¹ 4log3 x d 2log3 x . Тогда 2d 10 3
12345 3S
3 4115 S . Поэто-
d
log3(3x) log3(9x) 1 log3 x 2 log3 x
му 2d делится на 3. При этом 9 2d d 12, так как
0 d S 1000. Поэтому d 6, откуда S 115. Тем
Обозначаем log 3 x t и получаем
самым число имеет вид ab06115. Таких чисел 90.
t t Если c 1, то 2d 103 3S 2345 . Тогда
d 3
1 t 2t 2d 10 2345 3S . Поэтому либо d 0, либо
d 1. Если d 0, то 3S 2345, что невозможно.
Если d 1, то 3S 345, откуда S 115. Значит,
° t d 0,
°2 t число имеет вид ab11115. Таких чисел 90.
°° t 2) Пусть максимальная степень десятки равна 6.
® t 0,
°1 t Тогда остатки от деления на 106, 105, 104 равны
° t t2 bcdefg, cdefg, defg соответственно. И сумма ос-
° d
°̄1 t
2
2t татков есть b 105 2c 104 3S , где S defg,
0 d S 10000.
Рассмотрим уравнение b 105 2c 104 3S
°t 2;0@,
°° 12345. Это равенство возможно только при b
®t f; 1 >0; f , c 0. Значит, 3S 12345, откуда S 4115, т.е.
°
°t f; 2 §¨ 2; 4 º 1;0@, число имеет вид a004115. Таких чисел 9.
°¯ © 3 »¼ Следовательно, искомое количество семизнач-
ных чисел есть 90 90 9 189.
§ 4º
откуда t ¨ 2; » ^0`. 4. ADC
12
arctg , NQC 90q, SNCDQ 60.
© 3¼ 5
Возвращаясь к переменной x, окончательно на- Обозначим данный в условии угол NCP через \ .
4 Тогда CPD NCP \ (накрест лежащие при
4 1
ходим 2 log 3 x d , log 3 x 0 x d 3 3, параллельных прямых); BPC CPD \ (ок-
3 9
ружность Z вписана в угол BPD и ее центр C
x 1.
3. 189. лежит на биссектрисе этого угла); NBP
Пусть искомое число есть abcdefg (a z 0). BCP BCP 2\ (теорема о внешнем угле
Определим, какой может быть максимальная треугольника); BPN 90q BPC 90q \ ;
степень десятки, на которую происходит деле- BNP 180q BPN NBP \ . Отсюда сле-
ние. Возможны несколько случаев: дует, что треугольники BPC и BPN равнобед-
1) Если максимальная степень десятки равна 4 ренные и NB = BP = BC. Значит,
13
или меньше, то сумма остатков меньше 104 NB BP BC .
2
103 102, что меньше 12345. Далее заметим, что BQP TBC PBC
2) Если максимальная степень десятки равна 7 BPQ (здесь T – точка касания прямой BQ и
или больше, то сумма остатков не меньше a 106, окружности; первое и последнее равенства сле-
что больше 12345. дуют из параллельности прямых BC и AD, а
3) Максимальная степень десятки равна 5 или 6. второе – из того, что окружность вписана в угол
Эти случаи возможны. TBP). Выходит, что треугольник BPQ равно-
Разберем их. 13
бедренный, и поэтому BQ BP . Следова-
1) Пусть максимальная степень десятки равна 5. 2
Тогда остатки от деления на 105, 104, 103 равны тельно, в треугольнике NQC медиана QB равна
cdefg, defg, efg соответственно, и сумма остат- половине стороны CN, к которой она проведена.
52 КВАНT $ 2023/№1
10 класс
170 H, вниз!
2
AD C1D1 AKc 5 24 40 24 80.
3
1. 1) v0 2gH 10 13 м с | 36 м с,
9 класс
Физика 2
m § gW ·
2) Eк ¨ ¸ 2500 Дж.
2© 2 ¹
v0 2 v0 v0 2. 1) Запишем законы сохранения импульса и
1. 1) vy v0 gt1, t1 0,8 c; vy
3 3 g 3 m 2 2m 2
4 v0 энергии: mv0 cos D 2mv1, v0 v1 mgH .
v0 gt2, t2 1,6 c. 2 2
3 g Отсюда
gt 2 4 v02 v02 § cos2 D · 5 v02
2) h v0t1 1 6,4 м. H ¨¨ 1 ¸ 0,125 м .
2 9 g 2g © 2 ¸¹ 16 g
2. 1) Пусть р – давление под левым поршнем,
p0 – атмосферное давление, х – удлинение пру-
2) Так как движение шайбы равнопеременное,
то при возвращении шайбы на уровень старта
жины. Тогда p0 p gUh. Условие равновесия
вертикальная проекция скорости шайбы сменит
поршня: kx pS p0 S. Отсюда находим
знак и будет равна vy v0 sin D. Законы сохра-
gUhS нения импульса и энергии будут иметь вид
.x
k m 2 m 2
mv0 cos D mvx mv , v0 v0 sin D vx2
2) Левый поршень поднялся на х, а правый 2 2
S m 2 3
опустился на xc , при этом Sx xc. В новом v2. Отсюда следует vx 0, v v0 cos D |
2 2 2
mg
положении равновесия gU h x xc . По- | 1,7 м с .
S2 3. 1) При движении в горизонтальной плоскости
лучаем
v2 ur uur ur
UhS § 3gUS · Fтр mg, m N, F N Fтр . Получаем
m ¨1 ¸. R
2 © k ¹
4 2
mSR3U § v2 ·
mM
3 S F m ¨¨ ¸¸ g2 | 6,1 H.
3. 1) mg G 2
G ,g GUR. ©R¹
2R 4R2 3
mM mv2 2S R h 2) На модель действуют силы тяжести, трения и
2) G ,v ,
Rh
2
Rh T нормальной реакции. По второму закону Ньюто-
r r uur ur
на ma mg N Fтр. В высшей точке траекто-
32 рии перейдем к проекциям сил и ускорения на
3S § h· 9 S
T ¨1 ¸ . ось, перпендикулярную плоскости большого кру-
GU © R¹ 2 2GU
га, в которой происходит движение: mg cos D
4. 1) Уравнения движения брусков: m1a10 F0, 1
Fтр d PN . Следовательно, N t mg cos D . Пе-
m2a20 2F0 P m1 m2 g. Брусок 1 покоится P
относительно бруска 2, поэтому a10 a20. Отсю- реход к проекциям ускорения и сил на нормаль-
да получаем ное направление:
m1 m2
F0 Pm1g 10Pmg. 2
vmin 1
2m1 m2 m mg sin D N mg sin D mg cos D
R P
2) Уравнения движения брусков: m1a1 F Pm1g,
m2a2 2F Pm1g P m1 m2 g. По условию a2 ! a1. приводит к ответу на вопрос задачи:
Получаем vmin
m m2
F ! 2Pm1g 1 2F0 20Pmg.
2m1 m2 § 1 · 20
gR ¨ sin D cos D ¸ 6 м с | 4,2 м с.
5. 1) p1 p0 UgH
125 кПа. © P ¹ 3
ur ur ur ur
2) Сила Архимеда FA F F1, где F1 – сила, 4. 1) Тепло подводится на участке 1–2:
действующая на область приклеивания, если бы
вместо клея была вода, F1 pS, FA UVg. В 3 § S· § 11 S ·
Q p2V2 p1V1 ¨ 1 ¸ p1V1 ¨ ¸ RT1.
проекциях на вертикальное направление вниз: 2 © 4¹ © 2 4¹
FA F F1 . Отсюда F F1 FA pS UVg
54 КВАНT $ 2023/№1
F ¦ O 'x Ex x Q Q CV R T T1
7
4
QR T2 T1 1250 Дж.
x1 d x d x2
3. 1) Увеличится в 2 раз.
O ¦ Ex x 'x O M x1 M x2 . 2) Покажем, что плоская пластина произволь-
x1 d x d x2
ной формы с плотностью заряда V ! 0 создает в
В рассматриваемом случае M 2R M 3R точке D поле с такой напряженностью Е, что
V
kQ kQ kQ
Ez : , где Ez – проекция напряженности
. Тогда 4SH0
2R 3R 6 R
на ось z, перпендикулярную пластине, : – теле-
kQq
F2 O M 2R M 3R . сный угол, под которым из точки D видна плас-
6 R2 тина. От малой площадки площадью 'S поле
11 класс
1 V'S 'S
'Ez cos J, где 2 cos J ': – теле-
Вариант 1
4SH0 r 2 r
сный угол, под которым из точки D видна 'S
(рис. 8). Тогда
1. 1) Вдоль горизонтальной оси х импульс со- 1 V
храняется (рис. 7): v1 sin D v2 sin E. Отсюда Ez 6'Ez 6 V': :.
4SH0 4SH0
sin D 3
v2 v1 v1 12 м с .
sin E 2
2) Пусть vотн1 и vотн2 – скорости шарика относи-
тельно плиты до и после удара. Тогда
Рис. 8
Рис. 7
V2 V2 S 2 D
:2 .
4SH0 SH0
ОТВЕТЫ, УКАЗАНИЯ, РЕШЕНИЯ 55
Окончательно 1 2 1 2 1 2§ 1 1 ·
2) A12 mv2 mv1 mv0 ¨¨ ¸¸
© cos D2 cos D1 ¹
1 2 2
E E12 E22 V1D
2
V22 S 2 D
2 2 2 2
SH0 11
mv02.
41 V 30
. 3) Пусть Н – высота стены. За время t12 длина
14 H0
H H
4. После замыкания ключа ток возрастает, диод троса уменьшается на . Имеем
Рис. 9
Можно показать, что емкость этого конденсато-
4SH0r1r2
ра C1 , тогда
r1 r2
дим отношение диаметра мишени Dм к D1: Q2 r1 r2
Q2
§ Dм ·
2
I0 I1 W1 .
¨ ¸ . Имеем Dм D1 2 D 4. За вре- 2C1 8SH0r1r2
© 1¹
D I0
3) Система состоит из двух конденсаторов емко-
мя W0 мишень входит в конус, откуда скорость
стями C1 и C2. Обкладки первого – внешняя
Dм Dм
v . поверхность внутреннего шара и внутренняя по-
W0 4W0 верхность внешнего шара. Обкладки второго –
3) Интервал от начала входа в конус до начала внешняя поверхность внешнего шара и бесконеч-
выхода из конуса равен 4SH0r1r2
ность. Можно показать, что С1 ,
D1 r1 r2
t1 2 W0 . С2 4SH0r1. По закону сохранения энергии на-
v
Вариант 2
чальная энергия этих конденсаторов Wн перей-
дет в конечную энергию Wк и теплоту W: Wн
v0 Qq
2
Qq
2
1. 1) v0 v1 cos D1 v2 cos D2 v3 cos D3, v2 Wк W , Wн W1 W1 , Wк
cos D2 2C2 8SH0r1
3 5
v0. Qq
2
5 W1 0, W .
8SH0r1
56 КВАНT $ 2023/№1
КВАНТ
второго закона Ньюто-
ma
на tg D . Имеем
mg
Z2 x
tg D . Так как
g
угол D мал, то НОМЕР ПОДГОТОВИЛИ
x x Е.В.Бакаев, Е.М.Епифанов,
tg D | .
Рис. 10
Ry R А.Ю.Котова, Н.М.Панюнин,
Итак, В.А.Тихомирова, А.И.Черноуцан
Zx2
x НОМЕР ОФОРМИЛИ
. М.Н.Голованова, Д.Н.Гришукова,
g R
А.Е.Пацхверия, М.Н.Сумнина
Отсюда радиус кривизны
ХУДОЖЕСТВЕННЫЙ
g РЕДАКТОР
R 62,5 см. М.Н.Грицук
Z2
2) Изображение находится в точке С на расстоя- КОМПЬЮТЕРНАЯ ГРУППА
1 М.Н.Грицук, Е.А.Митченко
нии L R | 31 см от точки О. Это можно пока-
2
Журнал «Квант» зарегистрирован
зать, рассматривая поверхность жидкости вбли- в Комитете РФ по печати.
зи точки О как сферическое зеркало. Можно Рег. св-во ПИ №ФС77–54256
сразу сказать, что изображение получается в Тираж: 1-й завод 900 экз. Заказ №
фокусе зеркала, или рассмотреть ход падающего Адрес редакции:
и отраженного лучей при малом D. 119296 Москва, Ленинский проспект, 64-А,
Лингвистические задачи
«Квант»
Тел.: +7 916 168-64-74
Е-mail: math@kvant.ras.ru, phys@kvant.ras.ru
1. Зашифрованы известные строки:
Отпечатано
Жил-был у бабушки серенький козлик, в соответствии с предоставленными
вот как, вот как, серенький козлик. материалами
Звонкие согласные заменены соответствующими в ООО «Принт-Хаус» г. Нижний Новгород,
глухими, глухие – звонкими, буква л заменена ул. Интернациональная, д. 100, корп. 8
на р, м на н и наоборот, й остается без измене- Тел.: (831) 218-40-40
ШАХМАТНАЯ СТРАНИЧКА
АбсолютныЙ
ЧЕМПИОН
На прошедшем в конце декаб-
ря в Казахстане чемпионате мира
по рапиду и блицу Магнус Карл-
сен в очередной раз подтвердил
статус сильнейшего шахматиста
современности, выиграв оба тур-
нира и сделав себе подарок на
новый год, который он может
встретить в ранге абсолютного ных. Позже норвежец признал- храняя защитников на королев-
чемпиона мира. ся, что не смог найти выигрыва- ском фланге. 21. sf4 >e8.
Наиболее яркая партия всего ющий ход в цейтноте.39…/f8 22. g5! +c5 23. oc5 3c5
чемпионата состоялась в 12 туре 40. sd7/f4+ 41. gf 3g2+ 42. uh4 24. h5 +b5?! Допускает краси-
турнира по блицу, в которой 3f2+ 43. ug4 3g2+ 44. uh4 вую решающую комбинацию, но
Карлсен вместе с Рихардом Рап- g5+ 45. hg 3h2+ 46. ug4 h5+ и остальные продолжения не
портом подарили зрителям на- 47. uf3 3h1+ 48. uf2 3h4+ 49. сильно лучше. 25. oh7+! uh7
стоящий боевик. uf3 3g4+ 50. sg4 hg+ 51. ug4 26. g6+ fg 27. sf7 g5 28. h6, и
b5 52. f5 b4 53. f6 bc 54. f7 c2 55. нет защиты от 29. hg, поэтому
М.Карлсен – Р.Раппорт
g7 c13 56. f8s 3g1+ 57. uh5 черные сдались.
Алматы, 2022, блиц
3h2+ 58. ug6 3g3+ 59. uh6 Красивую миниатюру с клас-
1. d4 e6 2. e4 d5 3. mc3 +b4 3h4+ 60. ug6 3g4+ 61. uh6 c3 сической жертвой ферзя создал
4. e5 c5 5. a3 +c3+ 6. bc 3c7 62. sf7 3h4+ 63. ug6 3e4+? К в турнире по рапиду мастер ата-
7. h4 > e7 8. h5 h6 9. mf3 b6 простому выигрышу ферзя и кующей игры Даниил Дубов.
10. ob5+ +d7 11. od3 c4 12. oe2 быстрому мату вело 63…/с6+
+a4 13. of4 >a6 14. sd2 0-0-0 Д.Дубов – С.Нихал
64. uf5 3f2+. 64. ug5 3e3+??
15. mh2 7b7 16. mf1 3d7 17. me3 Алматы, 2022, рапид
Грубая ошибка, выпускающая по-
>c7 18. uf1 >c6 19. g3 3e8 беду – необходимо 64…/b8, за- 1. d4 d5 2. c4 dc 3. mf3 >f6 4.
20. ug2 3g8 21. q ab1 3h7 щищаясь от мата с b7 и сохраняя e3 e6 5. oc4 c5 6. 0-0 a6 7. se2
22. of3 7b8 23. se2/c8 24. qb2 контроль над пешкой d5. 65. b5 8. od3 cd 9. a4 ba 10. qa4
>b5 25. md5 ed 26. e6+? Требо- uh5 3e8?? Грубый зевок, но +e7 11. qd4 3b6 12. mbd2 >c6
валась еще жертва качества – здесь у черных был уже лишь 13. qh4 +b7 14. mc4 3c7 15.
26. qb5! +b5 27. od5 с угрозами вечный шах. 66. g8s 3e2+ 67. od2 0-0± 16. oc3 g6 17. mg5.
по большой диагонали. 26…7b7 sg4/h8+ 68. ug5 3e3+ 69. uf6
27. ef 3f5 28. qb4 >b4 29. se7+ 3h6+ 70. ue7 3c6 71. sgg8+,
7a6? Выпускает почти все пре- ввиду мата в два хода, черные
имущество. Точнее 29…>c7, беря сдались.
под контроль пешку d5. 30. sb4
+c2 31. a4 >c7? Поздно. Необ- М.Карлсен – П.Магсудлу
ходимо 31…>с3!, отвлекая фер- Алматы, 2022, рапид
зя от поля b5. 32. oc7 +e4 1. e4 c5 2. mf3 d6 3. d4 cd
33. of4 +f3+ 34. uf3 3e4+ 4. md4 >f6 5. mc3 >c6 6. og5 e6
35. ug4 3h1 36. sb5+7b7 37. a5 7. sd2 a6 8. 0-0-0 +d7 9. f3 >d4
/hd8?? Проигрывает. Баланс со- 10. sd4 +e7 11. ub1 b5 12. h4
храняло 37…g6 38. sd7+ 7a6 с /b8 13. g4 b4 14. me2 a5 15. mg3
вероятным вечным шахом. 3c7 16. oe3 /c8 17. q h2?! 17…>d5?? Необходимо
38. a6+ 7a8. Пешка с2 отравлена – 17. oa6! 17...e5 со сложной игрой, пере-
Критическая позиция. 3c2+ 18. ua1/c6 19. ob5/c8 20. крывая большую диагональ, ход
39. f83?? К победе вело пере- od7+ >d7 21. qc1 с выигрышем в партии проигрывает мгновен-
крытие – 39. f3!, и черная ладья ладьи. 17...d5 18. e5 0-0 19. oa6 но. 18. sh5!!, и черные сда-
перегружена защитой пешки d5 qa8 20. od3 /fc8? Черные недо- лись ввиду неизбежного мата
и поля f8. После хода в партии оценивают атакующий потенци- слоном или ферзем с h7.
позиция выиграна уже у чер- ал белых. Лучше 20…>e8, со- А.Русанов