Квант 1971, №10 · Страницы
Научно-популярный физико-математический
квант
10
1971
журнал
Академии
наук СССР
и
Академии педагогических
наук СССР
В номере:
Язык человека и язык машины 1
Геоакустическая разведка подводных месторождений полезных ископаемых 6
Диффузия в металлах 10
Об одном свойстве биомиальных коэффициентов 16
Механика вращающегося волка 21
Межзвездные корабли на гравиатционных ресурсах 26
Лаборатория «Квант»
Искусственные миражи 29
Задачик «Квант»
Задачи 33
Решения задач М64—М69; Ф75—Ф78 35
Практикум абитуриента
Системы алгебраических уравнений 45
Шахматно-математические заметки 49
Рецензии, библиография
Сборники ошибок автора 53
Не учебник и не задачик 54
Информация
Лингвистика и математica встречются на олимпiadе 56
Олимпiadу проводит машина 58
Ответы, указания, решения 62
Уголок коллекционера
На марках — atomные реакторы 63
«Квант» для младших школьников 3-я стр. обложки
P. С. Гутер
О. Г. Беспалов, А. И. Настюха
Б. Кулити
А. И. Ширцов
С. А. Кривошильков
И. А. Воробьев
P. Вуд
Н. Б. Васильев, И. Ш. Слободецкий
M. И. Шабунин
E. Я. Гик
А. Ф. Хрусталев
C. В. Ацечелов, В. А. Барыщев
В. В. Раскин
Ю. И. Соркин, Н. В. Шкундина
А. В. Алтыкис
А. П. Савин
Р. С. Гутер
Многие читатели «Кванта», очень видно, имеют некоторые представления о том, что умеют делать электрические вычислительные машины. Тем более интересно познакомиться с тем, как они это делают.
Заметим, что для выполнения различных задач вовсе не требуется разные машины: электриные вычислительные машины универсалы, то есть для новой задачи нужна не новая машина, а новая программа для нее. О программах, способах их составления и записи как раз и будет идти речь в настоящей статье.
Любая электриная вычислительная машина включает в себя
- устройства ввод и вывода;
- запоминающие устройство (короче: память);
- арифметические устройства (или просто арифметика);
- устройство управления (управление).
Ввод и вывод предназначаны для «обшения» человека с машиной. Они позволяют «сообщать» машине исходные данные и способ их обработки (то есть программу) и «узнать» у машины полученные результаты. Память машины хранит всю нужную информацию: исходные данные, промежуточные и окончательные результаты, и, конечно, программу.
Арифметика служит для выполнения операций над числами, которые поступают туда из памяти (в основном это общие арифметические операции, чем и объясняется термин). Наконец, управление руководит самим процессом решения задачи: вызывает из памяти сведения об очередной операции и расшифровывает их, пересылает из памяти в арифметику нужные числа и отсылает обратно в память полученной результат.
Представление о связи перечисленных устройств можно получить из рисунка 1, изображающего так называемую блок-схему вычислительной машины.
Память машины состоит из большого числа (обозначит его через N) одинаковых ячеек, пропумерованных подряд от 0 до N — 1. Номер ячейки называется ее adресом. Каждая ячейка содержит определенное число
2
двоичных разрядов, то есть в ней может помещаться набор из нулей и единиц, так называемое машинное слово.
Арифметическое устройство машин может выполнять определенный набор элементов операций. Алгоритм решения любой задачи нужно записать в виде последовательности таких элементов операций, которые и называют программим. Программа состоит из отдельных команд, каждой из которых содержит сведения об одной элементарной операции.
Команда (изображаемая машинным словом) делится на две части: операционную и адресную. Операционная часть команды содержит сведения о характере выполняемой операции (сложить, умножить и т. д.): элементарные операции машин们 перенumerироваются и в разрядах ячейки памяты машин们, отведенных для операционной части, записывается номер требуемой операции. Этот номер называют кодом операции (мы будем говорить просто код).
Адресная часть команды содержит адреся ячейек, содержимое которых участвует в операции. Число адресов в команде у различных машин может быть различным. Мы ограничимся рассмотренем трехадресов машин, в адресной части которых указаны адрес трех ячейки памяты: первый, второй и третьий адреса команды. Для арифметической операции (например, сложения) в первом и втором адресах записываются номера ячейек, содержащих исходные числа (слагаемые). Третья же адрес указает номер ячейки, куда следует записать результат (то есть сумму). Для других элементов операций используется адресованное адресов может быть иным (в частиности, один, два или даже все три адреса могут оказаться неужными для какой-либо команды, тогда соответствующие адресные ячейки заполют просто нулями).
Пусть, например, система команда (набор элементов операций) машин содержит элементарных операций.
ных операций. Тогда для их нумерации достаточно шести двойных разрядов, то есть код операции можно записать в памяти машин шестиначным двойным числом. Программисту же обычно удобнее разбить это число на две «триады», каждой из которых затем записывается одной цифрой в восемеричной системе численения, получая, таким образом, двухначное восемериное число. Если, например, , то в такой «двоично-восемеричной» системе для записи любого адреса потребуется не дванадцатирарядное, а лишь четырехирарядное, легче записываемое и читаемое число.
Если, скажем, код 01 означает операцию сложения, а 04 — деление, то машинное слово
01 1254 3172 6314
означает команду: числа, записанные в ячейках с адресами 1254 и 3172, сложить, и сумму записать в ячейку с адресом 6314. Аналогично слово
04 4365 2710 5024
предписывается разделить число из ячейки 4365 на число из ячейки 2710 и помещить часть в ячейку 5024.
Адрес ячейки, из которой устройство управления должно извлечь для выполнения очередную команду, записан в специальном счетчике команд, являющихся частью устройства управления. Если в счетчике записан некоторый адрес Я, то говорят, что «управление находится в ячейке Я». При выполнении команды, соответствующей арифметической операции, к содержимому счетчика команд автоматически прибавляется единица, так что управление передается ячейке со следующим адресом. Поэтому, если мы хотим, чтобы машина выполнила какую-либо последовательность арифметических операций, необходимо помещить соответствующую команду в ячейках памяти подряд.
Напишем, например, программу для вычисления величины
4
числа из ячеек и и сумму записать в ячейку ), что, конечно, относить не следует понимать как «равенство» . Кстати, часто вместо знака = позволяет и пишут что-нибудь вроде→; но мы будем использовать стрелки для других целей.
Как уже говорилось, выполнение арифметической команды автоматически передает управление следующей ячейке, прибавляя единицу в счетчик команд. Но очень часто не удается расположить все нужные команды «в один столбик». Так, при решении квадратного управления в зависимости от знака дискриминаента нужно вычислять либо действительные, либо минимые корни, что делается, как известно, по-разному.
Для изменения порядка выполнения команд в числе элементов операций машины предусмотренные специальные команды управления (точнее — передачи управления), которые не совершают операций над содержимым ячеек памяты, а изменют содержимое счетчика команд.
Простейший командой такого типа является команда безусловной передачи управления, которая всегда передает управление указанной в ней ячейке памяты. При ее выполнения содержимое счетчика команд страется и в него записьается адрес, указанный в команде, так что следующая команда будет вызываться устройством управления уже из указанной ячейки.
Поскольку для этого достаточно запятить один адрес в команде, а два других адреса остатятся свободными, то их можно использовать, заставив машину при выполнения этой же команды совершать еще какое-либо действия. Объчно передачу управления совершают с пересылкой содержимого одной ячейки памяты в другой. Прияв, например, что в счетчик команд запосчитая третьий адрес команды передачи управления, можно записать ее на ячейке содержательных обозначений так:
(«переслать содержимое ячейки в ячейку и передать управление ячейке »).
Волее сложно работает команды условия передачи управления, передающие управление лишь при выполнении некоторых условий ускорения. Именно также команды требуют при программировании разветвляющихся процессов. Расмотрим одну из таких команд:
При ее выполнения сравнивают числа, записанные в ячейках памяти и . Если написанное в команде неравенство справедливо, то управление передается ячейке , то есть вместо содержимого счетчика команд в него записьется третьий адрес команда (как при безусловной передаче управления). Если же , то к содержимому счетчика прибавляется единица, как при арифметических операциях.
С помощью описанных команд можно уже запросимировать решение и некоторых задаченных невычислительной характера. Пусть, например, в ячейках и записаны неоторные числа, из которых требуется выбрать большее и записать его в ячейку . Это можно сделать с помощью следующей программы:
- , 3,
- , 4,
Первая ее команда — условная передача управления: если больше , то управление будет передано команде 3). Это — арифметическая команда, в результате выполнения которой в ячейке будет записано число . (Часто встречалось число 0 оказывается удобным «закрепить» за ячейкой, имеющей номер 0, что и делается почти во всех машинах.) Затем управление передает к следующей ячейке 4), в которой находится команда .
Если же , то команда 1) передает управление следующей ячейке 2), где находится команда безусловной передачи управления, засылающая в ячейку больше числа и передающая управление сразу на .
Вместо указания номера или условия команды, которая передается управление, часто просто стрелку до нужной команды. Вот как, например, выглідит аналогичная программа, от которой
6
В понисках новых источников сырья люди все чаще обращаются к несметным богатствам классовых полезных ископаемых, скрытых водной главью морей и океанов. По оценкам ученых размеры запасов нефти, металлических руd и других минералов, находящся на дне и под дом водных пространств, в несколько раз превосходят запасы этих ископаемых, имеющие на суше.
Но как узнать, где под водой скрыты эти сокровища? Для этого надо знать геологическое строение земной коры покрытых водной районов. По картом геологического строения специализы могут судить, где и какие полезные ископаемые следует искать.
Для геологических исследований морского дня, как и на суше, применяются геофизические методы разведки — сейсморазведка и бурение скважин. Но для получения подробных сведений о геологии района нужно наугад бурить очень много скважин, каждую из которых непростой пробурить даже на суше. А бурение скважины в морском дне является еще более громодским и чрезвычайно дорогостящим делом.
Сейсморазведка исследует геологическое строение земной коры с помощью взрывов. В земле бурят необольшую скважину и в ней взрывот заряд. Образовавшиеся при взрыве расширяющие газы вызывают деформацию почвы, скимая слой частиц, непредределенно окружающий место взрыва. Возникшие в скатом слое силы пругости передают давление соседним слоям, и от точки взрыва по породе во все стороны распространяется пругуя ударная волна (рис. 1).
Предположим, что под первым сломом породы I на глубине S залегает слой II, сложенный из породы другой плотности. Глубину залегания слоя II определять нетрудно (см. рис. 1):
где — путь, пройденный прямой волной до слоя II (такой же путь проходит отраженная волна), — расстояние по поверхности между точкой взрыва и сея смоприемником, регистрации мощности прихода отраженной волны.
Энергия пругих волн при прохождения по земным породам частично поглощается. Доля поглощенной энергии зависит от частоты колебаний волны. При взрыве образуется волны инфразвуковых (ниже 16 герц) и звуковых (от 16 герц до 20 000 герц) частот. Волны этих частот сравнительно мало поглощаются земными породами, и этим определяется их использование в сея смоприемнике.
Сейсморазведка успешно применяется для изучения строения мор-
кормой корабля в воду уходит кабель, на конце которого применно в метре от поверхности воды укреплены электроды. Через каждые 10 секунд от высоковольтной конденсаторной базарен, установленной на корабле, на электроды подается импульс высокого напряжения, и между электродами вспыхивает маленькая молния. Ощущается чувствительный удар по корпусу корабля, и звуковая волна безит ко дну через водную толщу.
Отраженные волны на поверхности моря улавливаются буксируемым за кораблем приемным устройством, которое геофизики называют «косой». Коса — это гибкая пластмассовая труба, наполненная маслом, внутри которого находится элементы, преобразующие звуко-
Рис. 3.
вую энергию отраженных волн в электрическе импульсы (пьезолектрическе элементы).
По кабелю, связывающей косу с корпелем, электрическе импульсы идут на усилитель, а после усилителя записьвают самописем. В самописец заложена широкая лента электрочувствительной бумаги. Уверхнего края ленты стоит «перо».
Когда звуковая волна от электрического разряда начинает свой бег ко дну, перо начинает движаться поперек бумажной ленты к ее нижнему краю, как бы повторяя в меньше масштабе движение волны. А когда отраженные волны приходит на приемную косу и с нее через усилитель на перо, перо оставляет на чувствительной бумаге точки, соответствующие слоям породы, встреченным на своем пути звуковой волной.
Перед очередным разрядомpero возврашается кверху, а бумага чутчуты протягивает, и самописец снова готов к регистрации отраженных волн.
Через несколько минут с начала работы пунктивные строчки на бумаге образуют наглядный и легко читаемый рисунок строения исследуемого геологического разреза (рис. 3).
Метод геоакустической локции может применяться не только для поиска полезных ископаемых. С его помощью можно решать задачи инженерной геологии — выбирать места для плотин гидроэлектростанций, для фундаментов портовых сооружений, молов, туннелей, трубопроводов, и даже искать затопленные водой древние города. Стоимость разведки этим методом в 5—10 раз дешевле сейсторазведки и разведки бурением скважин.
10
Диффузия — весма распространенное в природе является, имеющее огромное практическое значение. Мы помещаем здесь статью Б. Куллити, подготовленную издательством «Наука» для очередного выпуска сборника «Над чем думают физики». Статья опубликована в журнале Scientific American. Перевод выполнен В. К. Федяниным.
Советские учены внесли значительный вклад в изучение диффузии. Желаяшие более детально ознакомиться с этим явлением, могут найти много интересных сведений в научно-популярной книге Я. Е. Гегузина «Очерки о диффузии в кристалах», выпущенной издательством «Наука» в 1970 году.
Запах духов, как известно, осущества на довольно большом расстоянии. Объясняется это тем, что пары духов весма легко диффундируют в воздухе. Капли жидкого красителя в воде легко диффундируют по всему сосуду. Намного труднее наблюдается диффузию в твердом теле. По этой причине изучение диффузии в твердых телах стало одним из наиболее интересных исследований в физике наших дней.
Как и во многих других областях человека уменьшает действности, в данном случае уменьшает предшествование знанию. Столетиями рабочие свариали металлы и получали сталь нагреванным твердого железа в атмосфере углерода, не имея ни малейшего представления о произходящих при этом диффузionных процесах. Лишь в 1896 году началось научное изучение проблемы.
Англійский металлург сэр Вильям Робертс-Aустин в простом эксперименте измерил диффузию зо-лота в свинце. Он направил тонкий диск золота на конец цилиндра из чистого свинца длиной в дюйм *, помещил этот цилиндр в печь, где поддерживалась температура порядка 200°С, и держал его в печи 10 дней. Затем он разрезал цилиндр на тонкие диски и измерил количество золота, которое продиффундировал в каждый среде свинца. Оказалось, что к «чистому» концу через весь цилиндр прошло в полне измеримое количество золота; в противоположном направлении в глубь золотого диска продиффундировал свинц (рис. 1). Робертс-Aустин обнаружил, что нагретий металл диффундирует в другой, когда они тесно прижаты друг к другу.
С точки зрения atomного строения вещества проницаемость твердых тел не является страной. В настоящее время мы хорошо представляем себе, что даже наиболее плотное твердое тело — всего-навсего довольно слабо
*) Дюйм≈2,5 см.
11
связанный набор атомов. В кристаллах, образующих металл, атомы располагаются в фиксированной решетке в определенных положениях, из которых их довольно трудно сместить.
Однако идеальных и полностью застроенных кристаллческих решеток не существует. В них всегда имеется некоторое количество вакансии, или «дырок», в которых могут «перерыгнуть» диффундирующие атомы. Перерыгнут в некую вакансию, атом оставляет после себя новую ваканцию.
В эту вакансию может перейти соседний atom; intact, путем непрерывных перемещений атомов в решетке atom может пройти через кристалл (рис.2).
Что же заставляет atom покидать свое место в решетке и «пересканивать» в ваканцию? Дело в том, что на самом деле атомы в решетках не находятся в строю фиксированных положениях. В результате теплового движения атомы непрерывно колблются относительно некого среднего или, точнее, upsредненного по различным возможным местам их нахождения положения. Амплитуда этих колбаний может заменно меняться от атома к атому и во времяни. Время от времени atom настолько далеко от своего положения равновесия, что может перескочить в соседнее ваканное место. Тенденция к этому, безусловно, резко возрастает, если мы подогреваем тело, заставляя тем самым атомы совершать более сильные колбания. Таким образом, скорость диффузии очень быстро возрастает с повышением температуры. Например, цинк диффундирует в медь при 300° С почти в 100 миллионов раз быстрее, чем при комнатной температуре.
В эксперименте Робертса-Aустина атомы золота при 200° С колбалис достаются энергично, чтобы начать перескакивать в вакансии решетки (то же имею место и для атомов свинца). В конце концов, если бы эксперимент проводился достаются долго, атомы золота равномерно распределялись бы по всему свинцовому цилиндру. Можно проводить простую анализю. Если в коробку с белыми шариками положить несколько черных шариков и коробку достаются долго вструхивать, то черные шарики оказываются равномерно распределями среди белых.
Рис. 1. Рисунок посягет первые диффузные опыты Робертса-Aустина. Золото было наложено на чистый свинец (серый цилиндр слева) и образец подогревался. Справа изображен этот же цилиндр после того, как произшла диффузия золота в свинец и свинец в золоте. Этот цилиндр был разрезан на тонкие диски для измерения количества содержащого в них продукфундиравшего золота. Кривая, представлена на графике справа, показывает изменение концентрации золота в зависимости от расстояния от верхнего края правого цилиндра.
12
Рис. 2. В atomных плоскостях кристалла возможно наличие вакантийных мест. Этот рисунок использован каким образом золото (желтый кружок) может диффундировать в кристалле свинца. Переход atoma золота в положение, изобразенное на правом нижнем рисунке, возможно при наличии всего лишь одной вакансии в решетке свинца.
Дифузия atomов в чистом металле (так называемая «самодифузия») может быть изменена с использованием незначительной доли радиоактивных atomов этого элемента. Скажем, для того чтобы изменить скорость самодифузии в меди, надо электроносадить небольшое количество радиоактивного изотопа меди на конец цилиндра из обычной меди и нагреть этот цилиндр до некоторой определенной температуры. После того как пройдет достаточно времени, чтобы могла произойти дифузия, образец нарезается тонкими пластинками и с помощью счетчика Гейгера изменяется радиоактивность каждого последовательного среда. Эти данные позволяют подсчитать скорость дифузии.
Metалл может диффундировать в другой металл лишь при наличии вакансии в кристаллеческих решетках, поскольку atomы даже двух различных металлов имеют размеры примерного одного и того же порядка.
Однако atomы неметаллического элемента, размеры которых много меньше, чем размеры atomов металла, могут виснуть между atomами в неметаллическом кристалле. При этом дифузия не зависит от вакансии, следовательно, происходит намного быстрее. Однако из наиболее важных примеров такого случая может служить дифузия углерода в железо.
В своей направственной форме стать является сплавом углерода и железа. Свойства стали меняются в зависимости от содержания в сплаве углерода. Сталь с небольшим содержанием углерода (скажем, порядка одной четверти процента) не очень прочна и хорошо куется. Повышение содержания углерода делает стать более прочной, но более хрупкой. Такая деталь машинны, как передачаный механизм, должна обладать твердой поверхностью, чтобы сопротивляться изнocy, и быть достаточно упругой в своих внутренних частях,
13
Чтобы не сломаться при внешних ударах. Эти свойства приобретаются в процессе, называемом поверхностью закалкой. Кусок металла разогревается и выдерживает в газе, богатом углеродом, например в метане. Атомы углерода из газа медленно диффундируют в сталь (рис. 3). Через несколько часов они пропикают на глубину порядка одной двенадцатой дюйма. Поверхность, или «оболочка», этого куска стали после такой обработки содержит около 1,2% углерода, тогда как внутренняя его часть содержит всего лишь четвертуо часть процента (рис. 4).
Знание процессов, процессовших при диффузии atomов в металл, может помочь нам при изучении внутреннего строения металла. Вообще говоря, кусок металла состоит из маленьких кристаллов, или «зерен». Внутренняя структура отделного зерна в высшей степени регуляра — она представляет собой почти идеально решетку с некоторым числом вакансии или других незначительных отклонений от идеальности. Но в совокупности зерна не составляют упорядоченной структуры. Их взаимное расположение совершено случайно. Очень редко одно зерно подгоняется своей гранью к другому так, чтобы регулярове расположение
атомов в нем было как бы продолжением расположения atomов другого зерна. Obчное этих зeren образуют некий угол скока, называемый «углом расхождения». Атомы, располагающиеся в програмной области между зернами, приятываются обомми кристалами и в конце концов попадают внутри одного из них. В результате в этой области создается большая разоряachment atomов, чем в зернах. Диффундирующие atoms намного быстрее проходят через такие программы области, чем через регуляруную решетку самого зерна. Хорошо известно, что atoms металла диффундируют намного быстрее в мелкоэрнистом металле, который весь буквально изрешен границами зерен, чем в металле, построенном из больших кристаллов.
М. Ахтер и Р. Смолуховский поставили опыт с целью выяснения влияния угла расхождения между зернами на скорость диффузии. Они приготовили цилиндр из меди, состоящий из больших нитевидных кристаллов, располагающихся таким образом, что плоскости решеток составляли нитевые углы между собой. К концу медного образца был приварен сплав меди с сербром и все это было нагрето до температуры 675° С. Через 10 дней приготовили
Рис. 3. Диффузия углерода в железе не зависит от наличия вакансии. Атомы углерода (черные кружки) достаточно малы, чтобы располагается между atomами железа (голубые кружки).
14
Рис. 4. Поверхностное закаленная сталь возникает в результате специфической диффузии в нее атомов углерода. В средней части рисунка приведена микрофотография, или структуризация распределение углерода в куске стали, поверхность которого находится в контакте с углеводородом. Верхняя кривая дает процентное содержание углерода в зависимости от расстояния до поверхности куска стали. Нижняя кривая характеризует проность стали в различных частях куска.
Рис. 4. Поверхностное закаленная сталь возникает в результате специфической диффузии в нее атомов углерода. В средней части рисунка приведена микрофотография, или структуризация распределение углерода в куске стали, поверхность которого находится в контакте с углеводородом. Верхняя кривая дает процентное содержание углерода в зависимости от расстояния до поверхности куска стали. Нижняя кривая характеризует проность стали в различных частях куска.
15
как экспериментальная ошибка. Для того чтобы убедить сомневающихся, Киркендайл в сотрудничестве с А. Смигелакс проводил новую серию опытов. Они нанесли только слой меди на противоположные стороныстерня из латуни, а между медью и латунью с обенх сторон латунногостерня они помещили молибденову проволоку, для того чтобы она фиксировала границу между медью и латунью. После этого образец был нагрет до высокой температуры. Если бы atoms меди входили в латунныйстержен так же быстро, как atoms цинка выходили из него, то первоначальный размер латунногостерня не изменился бы. На это указывало бы неподвижное положение молибденовой проволоки. Но на самом деле молибденовая проволока сместилась, и смешение ее указывало на то, что латунныйстержен сократился; то есть atoms цинка выходили быстрее изстерня, чем atoms меди входили в него. Под микросkopом можно было разгладеть довольно большие поры, образавшиеся встерже в результате появления большого числа ваканций, возникающих там, откуда изстерня быстро выходили atoms цинка.
Результаты эти были опубликованы в 1947 г., и то, что теперь носит название «эффекта Киркендайла», произвело настоящее сенсцию среди металлгров и всех исследователей, которые занимались свойств твердых тел.
Были проверены старые опыты, поставлены новые.
Поскольку эффект Киркендайла был тут же обнаружен во многих сплавах, не осталось никаких сомнений, что он существует на самом деле.
Несомненно, исследование диффузии углубит нашей понимание свойств твердого тела и всех тех инженерно-технических процессов, в которых диффузия играет основную роль.
РИСУНок ЭШЕРА
Если плоскость покрыть многоугольника так, чтобы два многоугольника имели либо общую сторону, либо общую вершину, либо совсем не имели общих точек, то такое покрытие называется паркетом.
В нашем журнале (см. «Квант» № 3, 1970, стр. 21) мы приводили ряд задач, связанных с паркетами.
Для некоторых паркетов можно указать такие преобразования плоскости, которые переводят фигуры, составляющие паркет, друг в друга так, что сам паркет не меняется.
Для паркета, приведенного на этом рисунке, также не меняются его преобразованиями будут поворот вокруг точки на 60° и симметрия относительно прямой l. Какие еще не меняющие этот паркет преобразования вы можете указать?
Паркет совершенню другого рода вы видите на рисунке голландского художника Эшера (см. обложку). Этот паркет заменен тем, что один из не меняющих его преобразований является увеличение вдвое всех расстояний относительно центра (преобразование подобия). Поэтому, строго говоря, на рисунке изображено бесконечное число уменьшающихся ящериц. Попытайте придумать другие паркеты, не меняющие при преобразованиями подобия.
Л. Лиманов
16
А. И. Ширшов
В «Кванте» № 6 за 1970 год была опубликована статья Д. Б. Фукса и М. Б. Фукса «Арифметика биомиальных коэффициентов». В этой статье авторы предложили следующее задачу: пусть — простое число; выяснить, на какую степень делится число
Эта задача привлекала внимание многих наших читателей. Редакция получила письма от В. Г. Гайдаловича (Ташкент), С. П. Крутика (станица Старо-Шербинская Краснодарского края), учёника 9 класса А. Меркуверева (Ленинград), В. В. Прленского (Москва) и других товаровшей, которые предложют разной степень решения этой задачи.
Мы попросили видного советского алгебраиса, члена-корреспондента Академии наук СССР А. И. Ширшова подробно осветить решение поставленной задачи.
Школьникам хорошо знакомы многое научно-популярные книги и статьи по математике. Они пишутся по возможности просто, подробно и доступно, ярким и живым языком, с занимаемыхыми примерами и красочных картинками — так, чтобы заинтересовать читателя, дать ему возможность легко разобраться в материале.
А как пишутся серверные математические статьи в солидных научных журналах? Предлагаемая внимание читателей статьи А. И. Ширшова дает представление о научном математическом стиле изложения. По своему содержанию она волне доступна старшеклассникам, но написана специально так, как пишутся заметки, скажем, в журнал «Доклады Академии наук СССР».
Научно-mатематический стиль характеризуется скатостью и лакониностью. Как правило, изложение разбиается на отдельные ступенки — леммы, поднимаясь по которым, мы и приходим к заключительному результату — теореме. Начная статья всегда содержит постановку задачи, объяснение вводимых понятий и использованных обозначений, ссылки на литературу. Доказательства подробно не воспроизводятся — намечается лишь их идея и общий ход рассужdenя. Поэтому читать такой статью можно лишь с карандашом и бумагой в руках, восстанавливая промежуточные выкладки; понимание ее содержания требует определенного напряжения и самостояльных размышлений.
Любитель математики, несомненно, будет интересно познакомиться с научным математическим стилем изложения.
В статье [1] высказано предложение, что числа вида , где — простое, делится на достаточно высокую числа . Однако доказано это утверждение лишь в случае (теорема 5 из [1]).
Настоящая заметка посвящена доказательству более общей теоремы.
Все рассматриваемые в дальнейшем числа и т. д. натуральные, причем — простое число. Символ , как обычно, означает наиболее общий делитель чисел и . Символ мы будем обозначить произведение всех таких натуральных чисел , что и ; на-
Доказательство. При равенство тривиально. Применим метод индукции:
что и требовалось доказать.
Лемма 11.
;
(в выражениях вфигуриных скобках выписываются все числа, взаимно простые с и соответственно).
Доказательство. Очевидно, что
Распишем теперь произведение и, используя это равенство, переменным попарно сопложители, равноудаленные от концов:
Получившее выражение преобразуем согласно лемме 10, взяв и в качестве выбрав числа
20
Заметив, что
можем записать:
что и доказывает lemmy при .
Случай рассматривается по такой же схеме.
Лемма 12.
(в левой части выписываются все числа, взаимно простые с ).
Доказательство. Достаточно представить левую часть в виде
и обе суммы вычислить согласно lemme 1.
Теорема. Справедливый следующее равенства:
где , а — неокотые целые числа.
Доказательство теоремы осуществляется последовательным использованием lemme 9, 11, 6, 12, 2.
Замечание. Из доказательства теоремы можно дополнительно увидеть, что указаны в теореме числа и не делятся на 3 и 2 соответственно. Автору неизвестно, как обстоит дело в общем случае — делится или не делится на число .
Цитированная литература
- Фукс Д. Б., Фукс М. Б., Арфметика биомпальных коэффициентов. «Квант» № 6, 1970, стр. 17—25.
- Соминский И. С., Метод математической индукции. М., Физматгиз, 1961.
- Егоров А. А., Сравнения по модулю и арфметике остатков. «Квант» № 5, 1970, стр. 27—33.
Примечание редакции. Как сообщил нам читатель Ю. Трахтман (Днепропетровск), ему удалось получить неокотые числа, при которых числа , фигурирующие в теореме, не делятся на соответственно. Однако этот результат формулируется в терминах, незнакомых школьникам и доказывается незелементарными средствами.
24
лено к оси; поэтому благодар трению ось волка стремится занять вертикальное положение. В этом легко убедиться, если запустить волокна наклонно. Через некоторое время его ось встает вертикально. Moment сил трения направлен к вертикали (правило буравика), следовательно, изменение момента количества движения волка тоже направлено к вертикали, а ось волка стремится стать перпендикулярно плоскости врашения.
Итак, на наклонный волокк действуют два момента сил: момент пары сил — реакции опоры и силы тяжеси и момент силы трения. Движение волка всегда проискодит при наличии этих двух моментов.
Вернемся теперь к волку Томсона и попробем обьясить его поведение. Так как волокТомсона состоит из сферы со среданной верхушкой, то его центр тяжеси находится ниже геометрического центра шара, из которого он изготовлен. При раскручивания волка мы невольно отклонем его ось от вертикального положения. Но так как волок имеет сферическую форму, то точка его опоры в результате такого отклонения меняется. Ось же врашения волка остается прежней — вертикальной и не будет совпадать с его геометрической осью. А так как центр тяжеси волка лежит ниже геометрического центра шарика, то в результате такого от-
клонения его центр тяжести уже не будет лежать на оси врашения (рис. 7). Он займет положение и будет врашаться вместе с волком около вертикальной оси. При врашении с большой угловой скоростью центр тяжеси волка будет подниматься точно так же, как поднимается шарик на нити, если нить раскручивать так, как показано на рисунке 8.
Волокок не задерживает в боковом положении, а по инерции проскакивает его, касаясь своей нижкой плоскости, на которой он врашается (рис. 2). Как только это произойдет, точка опоры волка переходит из точки в точку (рис. 9), и волокок, врашясь около своей оси, начинает пресеспровать около оси . Иными словами, волокок Томсона будет вести себя как «обыкновенный» волокок. Под действием момента силы трения он совместит своего ось с вертикальной осью и будет продолжать врашаться шариком кверху.
Из приведенных выше рассуждений видно, что столбным поведением волка Томсона мы обязаны силе трения. Действительно, если бы сила трения отсутствовала, то волокок, ударившись на плоскость, вернулясь бы в боковое положение и врашался бы так, пока имел достаточно большую угловую скорость. А затем под действием момента силы тяжеси вернуляся бы в исходное положение (рис. 2).
25
Рис. 10.
С волчком Томсона можно провести интересный опыт. Если волчок запустить по поверхности, покрытой тонким слоем пудры, то пудра оставит на поверхности волчка след — траекторию точки касания волчка с плоскостью. Этот след показан на рисунке 10. Линия на волчке закручивается спиралью, но на экваторе шарика волчка она начинает раскручивать в обратную сторону. Почему это происходит? Закон сохранения момента количества движения требует, чтобы волчок врашался в одну и ту же сторону, как в исходном положении, так и в перевернутом. Пусть мы запустили волчок по часовой стрелке (если смотреть на него сверху). Если бы волчок перевернулся, не переставая врашаться вокруг своей оси, то в перевернутом состоянии он врашался бы уже против часовой стрелки. Поэтому, для того чтобы выполнялся закон сохранения момента количества движения, волчок в какой-то момент времени должен прекратить врашаться вокруг оси, прохождение через его ножку, а затем начать врашаться в обратную сторону. Судя по рисунку 10, это и происходит в тот момент, когда волчок лежит на боку.
Что касается расчетов размеров волчка, то он может быть любым, но таким, чтобы центр его масс не совпадал с геометрическим центром сферы, из которого он изготовлен.
ЗАДАЧИ
О ШАХМАТНОМ
ТУРНИРЕ
-
В турнире*) участвовало 8 шахматистов. Все они набрали разное число очков, причем второй призер набрали столкою же, сколько набрали все шахматисты, занявшие места с 5-го по 8-e. Как сыграми между собой шахматисты, занявшие 3-e и 5-e места?
-
В турнире играли два ученика 7-го класса и несколько учеников 8-го. Семиклассики набрали вместе 8 очков, а все восемиклассики набрали поровну. Сколько восемиклассиков могло участвовать в турнире?
-
В турнире участвовало n шахматистов — гроссейстеры и мастер. После окончания турнира оказалось, что каждый ученик набралировно половину своих очков в партии против мастеров. Доказать, что — целое число.
-
Шахматист играет для тренировки не менее одной партии в день и, чтобы не переутомиться, не более 12 — в неделю. Доказать, что можно найти несколько последовательных дней, в течение которых он сыгаетровно 20 партий.
-
Каждый шахматист в турнире половину своих очков набрали во встречах с участниками, занявшими три последних места. Сколько человек участвовало в турнире?
-
Доказать, что по окончании турнира его участников можно переумеровать так, что окажется, что ни один участник не проигral следующего ему непредределенно за ним.
*) Мы предполагаем, что шахматисты играют друг с другом по одной партии, то есть турнир проводится в один круг.
26
Даже до самых близких звезд очень далеко. Еще далеко до других галактик. От галактики Туманность Андромеды свет добавляется до нас около миллиона лет.
Мыслимо ли следует к ней, скажем, за неделю? По земному времени так скоро до Андромеды не добавляется. Свет, и тот идет годы и годы. А быстрее света корабль дивигаться не может. Другое дело — по времени самого межзвездного путешественика, если его корабль летит с достаточно большей скоростью. При движении с большими скоростями происходит заменление решительно всех процессов в одинаковое число раз. Чем больше скорость, тем больше это заменление.
Как же надо лететь, если мы хотим за неделю совершить путешествие к Туманности Андромеды? Расстояние в 10⁶ световых лет надо продолеть за года. Расчеты по формуле теории относительной результат: необходимо лететь с постояннымускорением ! (g —ускорение свободного падения).
Но как быть с перегрузками? Приускорении 700 g наш вес увеличится в 700 раз! Все равно, что по звездолетчку проехаться acфальтовым катком. Наш кровь тоже по-тужелет в 700 раз. А она должна циркулировать по всему телу. С такой значительной нагрузкой сердце не справится. Пилоты при резких виражах иногда времени слепнут — кровь не поднимается к мозгу, хотя здесьускорение не превосходит . Можно лечь, чтобы уменьшить нагрузку на сердце, — тогда нужно поднимать кровь на меньше высоту. Но даже десятикратную перегрузку в таком положении можно выдержать лишь три-пять минут.
Нельзя ли придумать лучший способ, который позволяет двигаться с любымускорением без всяких перегрузок?
Нельзя ли предложить конструкцию корабля, изображающего астронавта от кихих-либо перегрузок?
Прежде чем броситься на врага, полезно его изучить.
Откуда береется вес?
Если встать наружные весы, стрелка отклонится от нулевого положения. Земля притягивает тело, а так как относительно весов мы неподвижны, то эта сила должна уравновести упругой силойружин. Стрелка показет нам вес . Пусть мы изменяем вес (показанияружинных весов) в лифте, поднимающемся сускорением. Стрелка показет , появляется пере-
27
грузка: упругая сила не только уравновешивает притяжение Земли, но и придает телу ускорение . Если же лифт свободно падает, то вес будет нулевая — все тела падают с одинаковым ускорением, наше перемещение будет точно таким же, как перемещение пружины, и пружина не созметя. Взяв яблоко, мы не почувствуем его веса, оно не давит на руку, а свободно падает вместе с рукой.
Итак, вес , если направлено в ту же сторону, что и ускорение свободного падения и (свободное падение), наступает состояние невесомости. Это состояние испытывают космонавты при полете с выключенными двигателями, либо тогда они как раз и движутся с ускорением свободного падения.
Важно, что вес обусловлен и ускорением, и gravитационным притяжением. Появлась возможность комменсировать одно другим. Создать невесомость можно потому, что ускорение свободного падения не зависит ни от массы, ни от вещества падающих тел. Это свойство открыл еще Галилей. Но и сейчас исследователи порой не удерживают от соблазна проверить это свойство. В 1964 году Ролл, Кротков и Дикке установили равенство ускорения для золота и алюминия с точностью до 0,00000000001!
С невесомостью мы встречемся в кабине свободного падшего лифтта. Там нет никаких перегрузок. Возьмем массивное тело, созданное ускорение свободного падения , по величины равное желаемому ускорению путешествия. Установим на нем двигатель, способные обеспечить как раз это ускорение. Путешественник со всеми удобствами размещается в отдельной кабине, свободно падающей на это тело. Кабина падает с ускорением , но двигатель работает, и тело уходит с тем же ускорением.
При нулевой начальной скорости расстояние между кабиной и массивным телом будет неизменным. В свободно падающей кабине — невесомость, но в то же время она несется с необходимым ускорением.
Но должен до поливины пути, нужно начать тормозить. Согласование ускорения тела и ускорения свободного падения кабины нарушится, и кабина врежется в массивное тело. Кроме того, существует опасность отстаить или упасть на тело при любом изменении ускорения корабля (массивного тела). Значит, надо лучше продумать конструкцию корабля.
Просверлим в направлении ускорения шахту через центр массивного тела, которое придали форму шара. Ускорение свободного падения будет меняться в зависимости от расстояния до центра шара. Обозначим ускорение на поверхности шара , радиус шара . Построим график для ускорения на расстоянии от центра шара (см. рисунок *).
На расстояниях от до (то есть внутри шара) ускорение свободного падения изменяется по закону , а при и
*) Подробно эта задача разобрана в статье Я. А. Смородинского «Похожие движения». Зависим силы притяжения тела от расстояния до центра шара была найдена при решении задачи Ф43 («Квант» № 5, 1971).
28
(вне шара) ускорение .
Отрицательный знак ускорения означает, что оно всегда направлено к центру шара.
Когда шар движется без ускорения, его центр является точкой источниковравновесия. При малых отклонениях возникает возврашающая сила. При ускорении корабля , меняем , всегда найдется положение кабины, при котором ускорение свободного падения равно . Чтобы найти по графику это положение, проведем прямую ниже оси на расстоянии . Появятся две точки пересечения, их ordinаты дают искомые расстояния. Точка внутри шара соответствует источниковуравновесию. При малом изменении ускорения корабля кабина будет колбааться околновой точки равновесия, сама следя за согласованностью ускорений, причем все это время в кабине будет сохраняться неиссомость.
При торможении с тем же ускорением точка равновесия будет с другой стороны от центра шара.
Мы предложили радикальной способ борбы с перегрузками. Какие «если» стоит на пути реализации этого фантастического проекта?
Законам природы он не противоречит. Основные трудности заключаются в источнике энергии: это общая трудность любого проекта междуездного корабля. Но где взят массивное тело? Можно взять или тело очень большого объема или использовать вещество очень большой плотности. Что бы легче было об этом размышлять, разберитесь в упражнениях, помещенных ниже.
Уражнения
- Если реактивный самолет пикирует взиз с ускорением 1,5 g, то чему равен вес летчика и куда направлена сила веса?
- Найдите относительная радиуса и массы шара той же плотности, что и Земля, к радиусу и массе Земли, если ускорение на поверхности шара составляет 1000 g.
- А если плотность шара в 10^6 раз больше земной? (При некоторых физических условиях, например, на звездах, называемых белыми карликами, плотность вещества значительная превышает нам значения.)
29
Профессор Эверетт, обсуждая явление миража («Nature» 19 ноября 1874 г.), показал, что для образования резко очередных миражей необходимо наличие горизонтальной плоскости с максимальным коэффициентом преломления. При движении вверх и вниз от этой плоскости оптическая плотность уменьшается пропорционально расстоянию от нее.
Горизонтальный или почти горизонтальный луч отклоняется к плоскости с максимальной плотностью и пересекает ее *). Затем он меняет свою кривизну и снова отклоняется к плоскости, которое пересекает снова и снова, проходя по траектории, близкой к синусоне.
Наблюдая траекторию луча света в сосуде, наполненном растором соли (оптическая плотность растора увеличалась с глубиной), я подумал,
*) О природе миража рассказывается в стате Г. Я. Мякишева «Прицип Ферма и законы геометрической оптики» («Квант» № 11, 1970).
что, изменяя коэффициент преломления жидкости, можно было бы заставить луч перемещаться по синусоне.
В результате получился довольно красивые опыты, которые можно показать в аудитории. По-видимому, стоит их опубликовать, хотя, как я узнал позже, подобные эксперименты были уже описаны Винером.
Я сделал сосуд из толстого листового стекла длиной приблизительно 50 см, высотой 10 cm и шириной 2 см. На 3 см наполнили его концентрированным растором квасцов, а сверху наиллел слой водного растора спирта (~10%) толщиной в 3 см. (Добавка спирта повышает коэффициент преломления воды.) Доливать воду в сосуд нужно осторожно при помощи пипетки, форма которой показана на рисунке 1.
В качестве жидкости с высоким коэффициентом преломления, удаленный все которого больше удалного веса воды, но меньше удалного веса растора квасцов, я использовал смесь
31
Рис. 5.
бится от нагревая. Я весма успешно использовал гипсовые пластинки, отлиты из aleбастра (обожженого гипса) на толстом листовом стекле, хотя эти пластинки хруплке и недолговечные. Возможно, очень хорошо были бы пластинки из шифера (кровельного сланца), так как они выдерживают довольно сильный нагрев и их можно сделать плоскими и гладкими.
Пластинки нужно посыпать только слоем песка, чтобы установить отражение от поверхности. Поверхность песка должна казаться совершенно robustой. Для успешного проведения эксперимента нужно абсолотно повная пустыня; поэтому не считайте, что вы уделили слишком много внимания регулированию пластинок. На одном конце пустыни нужно создать искусственное небо. Лучше всего использовать большое зеркою, установленное на окне и отражающей небо.
Между небом и пустыней нужно установить небольшую цепь гор, вырезанных из картона. Отдельные вершины должны иметь высоту от 1 до 2 см, а долины между ними — лишь немного возвышаться над уровнем пустыни. Общее расположение показано на рисунке 5.
Затем пластинки нагреваются с помощью газовых горёлок, которые нужно время от времени передвигаться, чтобы нагрева было равномерным.
Если мы теперь посмотрим вдоль пустыни немного выше уровня песка, мы увидим горы, четко выделяющиеся на фоне неба: по мере повышения температуры перед горной цепью начинает образовать осеро, и че-
Рис. 6.
Рис. 7.
в дальнейем конце пустыни положить небольший мраморный шарик, то при определении положения глаза крутовой контур превращится в эллипс, а если глаз опускать, изобразение созметя в отрезок и в конце концов исчезнет. Увеличение размеров в этом случае вызвано тем, что прямое и отраженное изображения наблюдаются одновременно и при этом смещены друг относительно друга. Я наблюдал подобный слуаей на озере: когда вода тепляя, а воздух холдный, пятна снега на противоположном берегу (слишком маленьке для того, чтобы различать их глазом с высоты небольших метров над уровнем озера) становятся четко видимыми, если спуститься вниз к крамке воды.
Атмосферные условия, необходимые для возникновения миражей, могут также вызвать пылеевые винги, часто наблюдаемые в пустыне, а в большом масштабе и смерти. Эти смерти, так же как и миражи, можно воспроизвести в маленьком масштабе.
Одну из металлических пластин я посыпал кварцевым песком и нагревал неболькими горелками. Через несколько минут по поверхности начали dwигаться очень красивые маленькие смерти, скручивая тонкий песок в водонкообразные винги; иногда это длилось 10—15 секунд.
Однако вихри, созданные таким способом, нельзя наполнять в большой аудитории. Поэтому я искал способы создать их в большем масштабе. Для этого после удаления песка хорошо нагревал пластинку и посыпал ее нашатым: от горячего поверхности сразу же поднималось плотное облако белого пара и вскоре в центре появился самый настоящий минаторный смерти высотой около 2 см. Помещая пластинку в луч фонаря в темной комнате, можно демонстрировать винги в большей аудитории. Я считаю, что лучшие сначала насыпать на пластинку нашатырь, а затем нагревать ее: тогда винги возникают почти непрерывно и часто сохраняются довольно долго.
На рисунке 7 показана мгновенная фотографика одного из этих смерти, сделанная при ярком солнечном свете.
Этот метод создания атмосферных винги предопчитательное старого способа их создания с помощью быстровашающего барбана с поперечными перегородками *), так как здесь винги возникают по тем же причинами и при тех же условиях, что и в природае.
*) См. статью Н. Е. Жуковского «Основы теории винги» («Квант» № 4, 1971).
33
ЗАДАЧИ
В этом номере «Задачник «Кванта» составлен из задач, предлагшихся на заключительных трах пяной Всесоюзной олимпиды по математике и физике.
М106. Докажите, что если для чисел выполено неравенство
то квадратные трехчлены
и
имеют вещественные корни и между двумя корнями каждой из них лежит корень другого.
И. Ф. Шарын
М107. a) Дан выпукленный многоугольник . (рис. 1). На стороне взяты точки и , на стороне — точки и , …, на стороне точки и так, что если построить параллелограммы то прямые пересекутся в одной точке. Докажите, что
.
- Докажите, что для треугольника верно и обратное утверждение: пусть на стороне выбраны точки и на стороне — точки и , на стороне — точки и так, что если построить параллелограммы то прямые пересекутся в одной точке.
В. Л. Гутемахер
М108. a) Докажите, что прямая, разбиивающая данные треугольник на два многоугольника равной площади и равного перimeter, проходит через центр окружности, вписанной в треугольник.
- Докажите, аналогичное утверждение для произвольного многоугольника, в котором можно вписать окружность.
Ю. И. Ионин
М109. a) В вершине правильного 12-угольника стоит знак минус, а в остальных — плоцы. Разрешается одновременное менять знак на противоположный в любых шести последовательных вершинх многоугольника. Докажите, что за несколько таких операций нельзя добиться того, чтобы в вершине
не оказался знак минус, а в остальных вершинах — плоцы.
- Докажите то же утверждение, если разрешается одновременное менять знаки не в шести, а в четырех последовательных вершинах многоугольника.
в) Докажите то же утверждение, если разрешается одновременное менять знаки в трех последовательных вершинах многоугольника.
M110. На бесконечном листе клеетой бумаги клееток выкрашено в черный цвет. Докажите, что из листика можно вырезать конечное число квадратов так, что будут выполнены два условия:
- все черные клеетки будут лежать в вырезанных квадратах;
- в любом вырезанном квадрате площадь черных клееток составляет не менее и не более площади .
Г. А. Розенблом
Ф118. В камеру сгорания реакного реактивного двигаателя поступает в секунду масса водорода и необходимое для полного сгорания количество кислорода. Выходноеечение сопла . Давление в этом сечении , абсолотная температура . Определить силу тягги двигаателя. (9—10 кл.)
Г. Л. Комкин
Рис. 2. Рис. 3.
Ф119. К матчнику с шариком массы подвешен матчник с шариком массы (рис. 2). Точка совершает колбания в горизонтальном направлении с периодом . Найти длину нити , если известно, что нить все время остается вертикальной. (10 кл.)
Г. Л. Комкин
Ф120. Конькобежец на ледяной дорогже старается проятки вираж как можно ближе к внутренней бровке. Велосипедист на велотрек проходит вираж возможного дальней от внутренней бровки. Как обязывать это разлиние в движении конькобежца и велосипедиста на вираже? Профиль трека изобравен на рисунке 3. (8 кл.)
М. М. Балацов
Ф121. В герметически закрытом сосуда в воде плавает кусок льда массы , в котором вмерзала свинцовая дробина массы . Какое количество теплла нужно затрапить, чтобы дробина начала тоннуть? Плотность свинца , плотность льда , теплота плавления льда . Температура воды в сосуде равна . (8 кл.)
Ф122. Три тела с массами , и могут скольнить по горизонтальной плоскости без трения (рис. 4), причем и . Определить максимальные скорости, которые могут прибрести два крайных тела, если в начальной момент времени
Рис. 4.
ни они покопились, а среднее тело имело скорость . Удары считать абсолотно упругими. (9 кл.)
Е. Кузнецов
36
Остается решить такую задачу: найти на прямой l точку M, для которого угол PMQ наиболее простым: окружность, проходящая через точки P, Q и M, касается прямой l. Чтобы построить точку M, нужно (в случае, если отрезок PQ не параллелен прямой l) от точки C пересечения PQ и l отложить на прямой l отрезки CM₁ = CM₂ = √(CP·CQ), а затем из полученных точек M₁ и M₂ выбрать ту, для которой угол MᵢCP острый (или прямой). Доказательство, что именно для этой точки угол PMQ максимален, почти очевидно и оставляется читателю *) (рис. 2).
Как это ни странно, многое читателей, приславшие нам письма, забили про одну из возможностей 1) и 2). Наибольшее решение прислали O. Ким, Г. Левин, А. Пухальский, В. Лузzin, Ю. Оболонков, А. Костюрин.
M65
a) Пусть E, F, G — такие точки на сторонах AB, BC и CA треугольника ABC, для которых , где 0 < k < 1.
Найти отношение площади треугольника KLM, образованного прямыми AF, BG и CE к площади треугольника ABC (рис. 3a).
- Разрежьте треугольник шестой прямыми на такие части, из которых можно сложить семь равных треугольников.
a) Обозначим площадь треугольника с вершинами X, Y, Z, через s(XYZ). Пользовать тем, что отношение треугольников с одинаковыми высотами (или с одинаковыми основаниями) равно отношению оснований (соответственно отношению высот), нетрудно доказать, что
Точно так же можно доказать, что
Позному
- Заметим, что при k = это отношение равно и каждый из трех отрезков AF, BG, CE разбит двумя другими в отношении 3:3:1, так что если проведится точки M, K, L еще три прямые, соответствующего параллельные этим отрезкам, то каждая из сторон треугольника ABC будет разбит в отношении 2:1:1:2.
*). Подробнее об этом см. в книге Н. Б. Васильева и В. Л. Гутенмахера «Прямы и кривы», серия «Библиотека физико-mатематической школи». «Наука», 1969, стр. 76—78.
Теперь уже нетрудно из 13 кусков, на которые разрезан треугольник ABC, собрать 7 равных треугольников (один из них состоит из единственного куска KLM; рис. 36).
Аналогичное решение задачи прислада A. Алексеев из Ленинграда, A. Аляев из Пензенской области, Э. Туркевич, А. Черняк, Ю. Оболенков.
M66
Вот несколько примеров, когда сумма квадратов последовательных натуральных чисел равна сумме квадратов следующих натуральных чисел:
Найдите общую формулу, охватывающую все такие случаи.
Докажем, что для каждой натурального существуетровно одно натуральное такое, что
(Заметьте, что в правой части равенства стопт слгаемое, а влевой — ). Равенство (1) эквивалентно следующим:
Таким образом, высказанное утверждение доказано: равенство (1) для натуральных и выполняется тогда и только тогда, когда . (При перехождение от (3) к (4) мы воспользовались тем, что сумма членов арифметической прогрессии равна . Тем самым мы получили исключую формулу. Ее можно записать, например, так:
где — произвольное натуральное число. Примеры, приведенные в условия, получаются из нее при , равном 2, 4 и 5.
Эту формулу (или другие, эквивалентные ей) нашли очень многое начиная — большимство из них либо приводит доказательство, близкое к нашему, либо используется в выкладках формулу для суммы квадратов натуральных чисел (см. лемму 1, на стр. 17).
M67
Ювелиру заказано золотое колечко шириной , имеющее форму тела, ограниченной поверхности шара с центром и поверхности цилиндра радиуса , ось которого проходит через точку (рис. 4). Мастер сделал такое колечко, но выбрал слишком маленьким. Сколько золотота-ему придает добавить, если нужно увеличить в раз, а ширину оставить прежней?
Нетрудно доказать, что объем шарово-кольца — тела, получающейся при выражении сегмента вокруг диаметра , не пересекающего этот сегмент, — равен где — проекция хорды на диаметр . Эта формула приводится, например, в книге Ж. Адама а «Элементарная геометрия», ч. II, гл. IV, 500.
Рис. 4.
38
Объем колечка равен , то есть не зависит от радиуса , так что золота мастеру добавляется.
M68
Сетка линей, изображенная на рисунке 5 (см. также обложку «Квата» № 2, 1971) состоит из концентрических окружностей радиусов 1, 2, 3, 4, … с центром в точке , прямой , проходящий через точку , и всевозможных касательных к окружности, параллельных прямой . Вся плоскость разбитена эти линии на клетки, которые раскрашены в шахматном порядке. В цепочке розовых точек, показанных на рисунке, каждые две соседние точки являются противоположными вершинами темной клетки. Доказите, что все точки такой бесконечной цепочки лежат на одной параболе (позному весу рисунок как бы соткан из желых и темных парабол).
Прием прямую за ось , а точку — за начало координат прямогоной системы, как показано на рисунке 5. Единица масштаба уже задана в условия. Сетка линей, о которой идет речь в условия, составлена из окружностей радиуса с центром (уравнение такой окружности ) и прямых , где и — всевозможные целые числа; . Таким образом, каждой точке пересечения (или касания) этих линей — каждому «узлу» нашей сетки — соответствует определенная пара значений и . Заметим, что когда мы переходим от одной из розовых точек к соседней розовой точеке, то и , и изменяются на единицу, так что их разность остается постоянной; эта разность для всех розовых точек равна 6.
Уравнение эквивалентно следующим: ; . Таким образом, все розовые точки лежат на параболе .
В другой подобной цепочке точек, которые мы нарисовали головным цветом, при перехождение от точки к соседней и меняются на единицу так, что постоянной остается их сумма: . Это уравнение после преобразования точек превращается в уравнение параболы .
Точно так же можно показать, что любая бесконечная цепочка точек, в которой соседние точки являются противоположными вершинами одной клетки (или одного сегмента), лежит на параболе , где — некоторое целое число, отличное от нуля. Обратно, на любой из этих парабол лежит такая бесконечная цепочка точек (это точки пересечения параболы со всевозможными прямыми ).
39
Заметим, что если , то есть если ветви парабOLS уходят вверх, то при четном парабола идет по темным клеткам, а при нечетном — по желтым; если же , то наоборот. При этом через каждую пересечения прямых и окружностей нашей сетки (исключая точки касания, лежащие на прямой ), проходят две парабOLS; одна идет по желтым клеткам, другая — по темным; одна направлена ветвими вверх, другая — вниз.
Решение этой задачи присладами многочестей. Некоторые пользоваться в своем решении таким геометрическим определением парабOLS: парабола — это множество точек, одинаково удаленных от данной точки и данной прямой. По существу решение задачи M68 очень близко к доказательству эквивалентности этого определения парабOLS и известного из школьного курса (парабола — график квадратного треугольника). Если выбрать систему координат так, чтобы данная точка была наcalом координат, а данная прямая уравнение , то условие, что точка одинаково удалена от данной точки и данной прямой, записывается уравнением , которое эквивалентно уравнению .
M69
Число 76 обладает таким любопытным свойством: последние две цифры числа дают снова числа 76.
a) Есть ли еще такие двузначные числа?
b) Найдите все трехзначные числа такие, у которых последние три цифры числа составляют число .
b) Существует ли бесконечная последовательность цифр такая, что для любого квадрат числа «» имеет вид «…»? (Кавычками здесь обозначена десятичная запись числа. Очевидный ответ при всех мы исключаем.)
Ответ в этой задаче следует: при любом существуетровно два таких -значных числа , квадрат которых оказывается на (не считая очень длинные: 0 … 0000 и 0 … 0001),— при это 76 и 25, при — 376 и 625, при — 9376 и 0625, при — 09376 и 90625 и т. д., так что существует две бесконечные последовательности цифр, о которых идет речь в пункте в): одна начиная с цифр 6, 7, 3, 9, 0, 1, … , другая — с цифр 5, 2, 6, 0, 9, 8, …*).
Начнем с задачи a). Самый простой способ найти нужные нам двухначные числа, которые указывают многочестей, состоит в следующем. Если оказывается теми же двумя цифрами, что и , то (А—1) делится на 100=25·4, а поскольку числа и взаимно просты (не имеют общих делителей, больших 1), то одно из них должно делиться на 25, а другое — на 4. Попробуем, подходит ли каждое из чисел 25, 50 и 75 на роль или на роль (оба эти числа двузначны). Для этого нужно лишь проверить, какие из соседних с ним чисел делятся на 4. Это будет только 76 и 24, поэтому может равнять только 25 и 76.
Аналогично можно решить и задачу 6), но мы должны сразу обществуйте: если квадрат числа оказывается цифрами «… », то можно и притоме единственным образом выбрать цифру так, чтобы квадрат числа оказывается на «… ».
Пусть . Тогда
где — последняя цифра числа . Мы должны подобрать так, чтобы равнялось , то есть чтобы делилось на 10. Очевидно, что это можно сделать и притоме единственным образом. В интересующих нас служах и функций , которые мы должны указыть, особенно просты: если , то , а если , то при и при .
Подробнее этот подход к решению задачи M68 обсуждается в книге Я. И. Перель - на «Занимательная алгебра», стр. 81—85.
*) Мы не исключаем из рассмотрения числа «», у которых первая цифра (или несколько первых цифр) равна нулю. Читатели, которые такие чисел не рассматривали, естественно, должны только до четырехзначного числа 9376 и трехзначного 625.
41
Тяжелый обруч с невескомми спицами расположен в вертикальной плоскости и может врашаться вокруг горизонтальной оси, проходящей через центр. В толще его обода закреплен маленький шарик, имеющий такую же массу, как и сам обруч. Каким будет период колесный обруча вокруг оси? Как он изменится, если: а) этот обруч переенсти на Луну? б) поместить в жидкость, в которой он будет дивятся без tremия?
Займется аналогиями. С ним читатели могут познакомиться, прочитав статью Я. А. Смородинского «Похожие движения» в воспомеже журнала за этот год. Воспользовемся аналогией с математическим матриком длины .
Если максимальный угол отклонения матрика и прикрепленного к обручу шарика равен (рис. 7), то при этом они находятся на высоте от положения равновесия. При угле отклонения кинетическая энергия матрика (и обруча с шариком) равна разности потенциальных энергий при угле и угле . Для математического матрика получаем
Поэтому скорость матрика
Так же, как и у матрика, меняется потенциальная энергия обруча с шариком. Потенциальная энергия самого обруча не меняется, но кинетическая энергия в этом случае равна сумме кинетических энергий шарика и обруча (по поводу кинетической энергии обруча см. статью А. К. Кикона «Вращательное движение тел», «Квант» № 1, 1971). Поэтому в случае обруча с шариком из закона сохранения энергии следует, что
и скорость шарика
При любом угле отклонения от положения равновесия скорость шарика в раз меньше скорости математического матрика. Следовательно,
42
и перiod колебанный обруча с шариком в раз больше перiodа колебаний матрика и равен
Можно подойти к решению этой задачи и инчае. Если математический матрик отklonen от положения равновесия на угол , то его возвращает к положению равновесия составляющей силы тяжесте, касательная к траектории движения матрика (рис. 8):
Так как угол мал, то , где — смешение матрика от положения равновесия. Отсюда
Поэтому для касательной составляющей ускорения матрика мы можем записать уравнение
или
где — некоторый постоянный для данного матрика коэффициент. Перiod колебаний матрика равен , то есть .
Аналогичный результат мы получим и для грузика, прикрепленного кружинке и колеблющегося вдоль горизонтальной плоскости. Уравнение движения такого грузика , а перiod колебаний .
В нашем случае сила, возвращающая шарик к положению равновесия, равна, как и в случае математического матрика, , а ускорение сообщается и шарику, и обручу, то есть масс . Поэтому ; значит, и перiod колебаний системы .
Если обруч с шариком переести на Луну или помещить в сосуд сжидкостью, то его перiod колебаний изменится точно так же, как перiod колебаний математического матрика: в первом случае увеличится в раз () из-за изменения ускорения свободного падения, а во втором — уменшится в раз ( — плотность воды и — плотность материалов шарика) из-за влияния архимедовой выталкивающей силы.
Правильное решение прислали С. Иванов (Москва), Г. Зайцев (Гагра), А. Проскуряков (Москва).
Ф77
Прямоугодный брусок, высота которого значительное превышает длину и ширину, стоит на горизонтальной поверхности. Как определить коэффициент треня между бруском и поверхностью, имея лишь один измерительный прибор — линейку?
Сделав из нитки петлю, накинем ее на брусок и потянем в горизонтальном направлении (рис. 9). Если нитка накинут на брусок близко от поверхности
43
ности, брусок будет скользить. Если мы будем поднимать нить по бруску, то, когда она будет на некоторой высоте от поверхности, брусок уже не будет скользить, а начнет переворчивать. При этом сила , с которой мы тянем брусок, равна силе тряния:
а момент силы относительно оси, проходящей через точку , равен моменту силы тряжения:
где — сторона квадрата в основании бруска.
Решая совместно эти два уравнения, найдем
Измерив и с помощью линейки, найдем коэффициент тряния бруска о поверхности.
Такое решение прислада И. Сидоров (Москва), А. Петров (Асбест Свердловской области), М. Розов (Минск), С. Юдин (Волгоград), Д. Шапиро (Челябинск), А. Александров (Глазов Удм. АССР), Г. Симоненко (Каунас).
Интересное решение прислада А. Калика из Баку и С. Соболев из Москвы. Вот оно.
Наклонив брусок и удерживая его под некоторым углом к вертикали, приложим к бруску некоторую силу , направленную вдоль бруска (рис. 10). При этом на брусок будет действовать еще сила реакции и сила тряния . Если сила тряния не достигает максимального значения, равного , то конец бруска не будет скользить. При этом сила тряния равна . Таким образом, конец бруска не просkalзывает при
то есть при
Нетрудно увидеть, что при брусок нельзя заставить двигаться, какой бы большой ни была сила . Найдем угол , при котором брусок начинается. Измерив с помощью линейки высоту от горизонтальной плоскости до края наклонившегося бруска и ширину бруска и вычислив , найдем коэффициент тряния .
44
20 гелия, заключенного в цилиндре под поршнем, очень медленно переводят из состояния I ( амм, л) в состояние II ( амм, л). Каждый набольший температурный доступ газ при этом прощесе, если график зависимости давления от объема — прямая линия (рис. !i)?
Нанесем на график сетку изотерм — гипербол . Чем выше температура газа, тем дальше находится вершина гиперболы от начала координат. Поэтому ясно, что во время процесса I—II газ достигает такой набольшей температуры, при которой соответствующая гипербола не пересекает прямую I—II, а только касается ее.
Так как точка с координатами и , соответствующая максимальной температуре, лежит как на гиперболе, так и на прямой, то ее координаты должны удовлетворять двум уравнениям: уравнение гиперболы
и уравнение прямой
(α и β — постоянные. Их мы определим немного позже). Подставляя из второго уравнения в первое, получим квадратное уравнение для :
Так как гипербола и прямая должны иметь лишь одну общую точку, это уравнение может иметь только один корень, то есть его determinate должно быть равен нулю:
Решая последнее уравнение относительно , найдем
В это выражение нужно подставить значения коэффициентов и . Так как точки I и II принадлежат одной и той же прямой , то и . Решая эту систему уравнения, найдем
Позному
Подставив численные значения входящих в это выражение величины, получим
Правильное решение присладами М. Прегер (Томск), В. Рудько (Киев), Н. Федин (Омск), Г. Зайцев (Гагра), Л. Книжерман (Москва), О. Маслюк (Новомиргород Кировоградской обл.), В. Трунков (Гомель), Е. Розов (Минск), А. Петров (Асбест Свердловской, обл.), Л. Циферблам (Львов), И. Видорович (Симферополь), В. Тырышкин (Куйбышев), В. Мартивов (Иошкар-Ола), В. Климов (Солнечногорск Московской обл.), А. Товби (Одесса), Г. Фаст (Караганда), М. Гликман (Кишинев), А. Зисман (Псков), А. Есин (Лиггюль Ташкентской обл.), А. Тарнополский (Николаев), М. Саркисян (пос. Агаран Мегринского р-на Арм. СССР).
И. Ш. Словодечкий
45
Системы алгебраических уравнений
М. И. Шабунин
На вступительных экзаменах вузы передко предлагаются системы алгебраических уравнений; в частности, такие системы возникают в задачах на составление уравнений. Опыт экзаменов показывает, что многое поступающее с решением системы уравнения справляется неудовлетворительно.
Дело в том, что обычно учащся вопрос о нахождения решений системы поннимают просто как формальное выполнение ряда «привычных» алгебраических преобразований. При этом уpusケется из виду, что некоторые из примеремы преобразования могут привести к появлению посторонних решений или к потере решения исходной системы.
Без соответствующего обоснования решения системы уравнения логических неполюнено. В частности, мы можем не заменить потери некоторых решений. К сожалению, обоснованные, грамотно изложенные решения системы в работе поступающих встречаются крайне редко.
Подробное изложение всех важных вопросов, относящихся к системе уравнения, потребовано бы слишком много места *). Поэтому мы ограничим тем, что приведем основные теоретические положения, касающиеся решения трех алгебраических уравнений с темя неизвестными, а затем рассмотрим несколько примеров.
Сначала напомним некоторые определения.
Систему трех уравнений с темя неизвестными можно записать в виде
или, опуская для краткости неизвестные, в виде
Мы будем рассматривать только алгебраические системы, то есть такие
*) Читатель можно рекомендовать обработаться, например, к книге В. Г. Болтянского, Ю. В. Сидорова и М. И. Шабунина «Лекции и задачи по элементарной математике», М., «Наука», 1971.
системы, у которых левая часть каждой уравнения системы является многочленом относительно неизвестных.
Решением системы (1) называется тройка чисел , при подстановке которых соответствующего вместо каждое уравнение системы (1) становится верным числовым равенством. Решить систему ознакомает найти все ее решения.
Две системы уравнений
и
46
называются равносильными (эквивалентными), если они имеют одни и те же решения, то есть если решение системы (2) является решение системы (3) и, наоборот, если решение системы (3) является решение системы (2). Для обозначения равносильности системы (2) и (3) используется запись «(2) ⟨=⟩ (3)».
Заметим, что если мы наши все решения системы (3), равносильной системе (2), то тем самым найдены и все решения системы (2). В этом случае проверку проводить не нужно, то есть не нужно подставлять найденные при решении системы (3) значения неизвестных в исходную систему (2).
Уравнение
(4)
наозовем следствие системы (1), если каждое решение системы (1) удовлетворяет уравнению (4). Запись «(1) ⟨=⟩ (4)» будет означать, что уравнение (4) есть следствие системы (1).
Будем говорить, что система (1) равносильна совокупности системы
и
если выполнены следующее условия:
a) каждое решение системы (1) является решение по крайней мере одной из системы (5), (6);
b) каждое решение любой из системы (5), (6) является решение системы (1).
Запись «(1) ⟨=⟩ [(5) ∨ (6)]» будет означать, что система (1) равносильна совокупности системы (5) и (6).
Если система (1) равносильна совокупности системы (5) и (6), то можно решить системы (5), (6) и обединить множества решений этих системы; это обедининие и дакт все решения системы (1) (совокупность система по является при рассмотрении различных случаев типа , , ).
Сформируем теперь несколько свойств, наиболее часто используемых при решении системы уравнения. Мы не будем доказывать эти свойства; используя приведенные определения, читатель легко сможет самостоятельно проверить необходимые обоснования.
I. Пусть одно из уравнений системы (1), для определения первого, «распадается» на два уравнения, например представляется в виде
где и — многочлены от . Тогда система (1) равносильна совокупности следующих двух систем:
Это утверждение легко обобщается на случай, когда два или три уравнения системы (1) «распадаются» на несколько уравнений.
II. Если уравнение (4) является следствием системы (1), то, при соединении к системе (1) уравнение (4), мы получим систему {{1}, {4}} четырех уравнений, равносильную исходной.
III. Пусть уравнение (4), является следствием системы (1), «распадается» на два уравнения:
где , — многочлены от . Тогда система (1) равносильна совокупности следующих двух систем:
IV. Система уравнения (1) равносильна каждой из следующих системы:
(возможность прибавлять к одному уравнению системы другое, умноженное на произведение число).
V. Пусть одно из уравнений системы (1), например первоое ее уравнение , равносильно уравнение — многочлен от и . Тогда система (1) равносильна системе
47
Это утверждение лежит в основе метода исключения неизвестных: система (1) свойится к системе управления
с двумя неизвестными .
Прежде чем переходить к разбору примеров, сделаем одно заменение. При рассмотрении конкретной системы далеко не всегда удается сразу заметить ту комбинацию данных управления, которая служит «ключом» к решению, найти такой способ преобразования, который позволяет добиться достаточно упрощения. Никаких общих решений для нахождения решения системы даь, разумется, нельзя. Только достаточно богатый опыт может помочь «увидеть» те особенности предлагаемой системы, которые позволяют свести ее к другой, решаемой просто.
Пример 1. Решить систему управления
Решение. Вычитая из второго управления этой системы первое управление и разлагая разность левых частей на множители, получим
Аналогично, вычитая из третьего управления системы (7) второе управление, найдем
В силу свойства IV система (7) равно сcilна системе
Так как левые части первых двух управлений системы (8) представляют собой произведение двух многочленов, то система (8) равно сcilна (свойство I) совокупности следующих четырех систем:
Ясно, что каждая из полученных четырех систем проще исходной системы (7).
Решив системы методом исключения неизвестных (свойство V) и объединив решения этих системы, мы получим следующее восем трое чисел:
Эти восемь наборов чисел и образуют все множество решений исходной системы (7), поскольку
В данной случае проверка является излишней.
Пример 2 (МФТИ, 1969). Решить систему управления
Решение. Сложив попарно управления этой системы, получим систему
48
которая (в силу свойства IV) равно сисетме (9). Система (10) проше сисетмы (9), так как каждое уравнение сисетмы (10) «распадается» на два уравнения.
Систему (10) можно переписать так:
согласно утверждение I, она равно сисетме совокупности следующих возможных систем:
Система (10₁) имеет решение (0, 0, 0); системы (10₂), (10₃), (10₄) не имеют решения; система (10₅) имеет решение (), (); система (10₆) имеет решение (0, ), (0, ); система (10₇) имеет решение (),
(-); система (10₈) совпадает с системой (7), рассмотренной в примере 1. Так как (9) (10) ,
то совокупность всех решений системы (9) — это объединение множества решений системы (10₁), (10₅), (10₆), (10₇), (7). В результате получается указанное выше решение системы (7) и еще одно решение (0, 0, 0).
Упражнения
Найти все решения системы уравнений:
-
(МФТИ, 1969).
-
(МФТИ, 1970).
-
(МФТИ, 1970).
-
(МФТИ, 1969).
Найти действительные решения системы уравнений:
-
(МФТИ, 1969).
-
(МФТИ, 1969).
-
(МФТИ, 1970).
49
Ферзь—часовой
В предыдущем разделе наших заметок*) мы установили, что конь может обойти все поля шахматной доски размером 8×8, повышав на каждом из них лишь по разу.
Вопрос об обходе обыкновенной шахматной доски другими фигурами решается значительное проще. Например, длялады такой маршрут изображен на рисунке 1. Здесь
Рис. 1.
ладья добавляется своей цели, делая по дороге 14 поворотов. Докажите, что это число нельзя уменшить.
Указанный путь (он, кстати, подходит также для ферзя и короля) не замкнут. Оdnako мо-
*) См. «Квант», № 8, 9.
жно предложить и замкнутый маршрут (рис. 2). Здесь ладья при
Рис. 2.
желания с конечного поля своего путешествия — a2 может вернуться на исходное — a1. Убедитесь сами, что на нечетной доске (например, размером 7×7 или 9×9) замкнутого пути длялады уже не существует.
Понятно, что для слона задача в обшем случае поставлена некорректно (слон может ходить лишь по полям одного цвета), но если ограничиться только белыми или черными полями, то она также легко решается.
Тепер мы переходим к одним из наиболее распространенных матей-
матических задач на шахматной доске. Эти задачи связаны с различными расстановками фигура, поэтому их обычно называют компбинаторными. Пожалуйста, самой известной из них является следующая «задча о восыми ферзях», поставленная в 1850 году вликиим немецким математиком Ф. Гауссом.
Рассматрить на шахматной доске 8 ферзей
Рис. 3.
так, чтобы никакие два из них не уроскали друг другу*).
На рисунке 3 изображено одно из воз-
*) Конечно, с шахматной точки зрения две фигуры одного цвета не могут угрожать друг другу, но мы получаемся традиционной терминойлогией.
50
можных решений задачи, всего же их существует 92. Доказано также, что все они получаются из 12 основных позиций применением зеркального отражения и поворотами доски на 90°, 180° и 270°. Например, отражая зеркально (относительно пунктирной линия) приведению позицию, получаем другую позицию, устанавливающую нас (рис. 4) *).
Любопытно, что сам Гаусс первоначально представил, что задача допускает лишь 72 решения, и сомневался в правильности числа 92. В нашей эта задача и подобные ей решаются за несколько минут. Достаточно составить несколько программы и ввести ее в вычислительную машину, вскоре все 92 позиции будут выданы на печать.
Сформулируем два вопроса, которые приводят нас соответственно к двум классам разнообразных комбинаторовых задач.
*) Подробно эта задача решается в книге Л. Я. Окунева «Комбинаторные задачи на шахматной доски» (ОНТИ НКТП СССР, 1936)
-
Какое наиболее число однозименных фигур (ферзей, ладей, коней, слонов и королев) можно рассматривать на доске так, чтобы никакие две из них не урезокали друг друга?
-
Какое наиболее число однозименных фигур можно рассматривать на доске так, чтобы никакие две из них не урезокали друг друга?
Первое из этих чисел в теории графов называется числом внутренней устойчивости, а второе — числом внешней устойчивости. Поняття эти далеко не абстрактны, и играют важную роль во многих математических задачах. Примером может служить следующая известная
Задание о часовх. В тюрьме города N около каждой камеры можно посматривать часового. Находясь у одной из камер, часовый видит также, что проискодит в некоторых других, из которых к этой камере ведут коридоры. Каково наиболее число часовых, необходимое для наблюдения за всеми камерами?
Если шахматную доску рассматривать как тюрьму (да простят нам шахматные такую аналогию), причем ее поля считать камерами, а вертикали, горизонтали и диагонали — коридорами, то «часовые» естественнее всего назначить фигур, которые могут вести наgliedение в произвольном направлении.
Оказывается, 5 ферзей в полне способны справиться со всей шахматной «тюрьмой» (рис. 5). По существу мы определяли число внешней устойчивости для ферзей, равное 5 (не трудно показать, что четыерех часов не достигнуто). Доказано, что существуют 4860 способов, которые можно рассматривать
Рис. 5.
5 ферзей-часовых. Кстати, в нашем примере ферзи обладают еще одним интересным свойством: сами они друг другу не урезокают.
Из сказанного следует, что для того, чтобы появить одинокого ферзя противника (короли на доске отсутствует), достаточно иметь 5 ферзей. Однако известно, что в шашках 3damки справляются с одной (если та не стоит на «большой дороге»), хотя они не в состоянии держать одновременно все черные поля доски. Любопытно выяснить, нельзя ли появить вражеского ферзя при помощи менее чем пятей ферзей.
51
Если поставить на доску 9 ферзей, то хотя бы два из них оказывается на одной вертикали или горизонтали, то есть будут угрожать друг другу. Таким образом, число внутренней устойчивости для ферзей равно 8 (рис. 3, 4), а всего подходящих позиций — 92.
Особенно легко нашли задачи решаются для ладьи — наверное, проявляется ее прямолинейность. Ладей-часовых надо иметь
Рис. 6.
8, их достаточно расположить вдоль любой горизонтали или вертикали. Нетрудно также показать, что и число внутренней устойчивости для ладьи равно 8, а соответствующих расположений имеет 8! — число перестановок из 8 элементов *) (n!=1·2·····n). Позиция на рисунке 6 удовлетворяет общим требованиям.
Докажите, что если ладьи перенурованы, то есть отличаться друг от друга, то необходимо расположенный
*) См., например, статью Н. Я. Виленкина «Комбинаторика» («Квант» № 1, 1971).
имеется уже (8!)². На доске размером n×n эти числа соответственно равны n! и (n!)².
Слонов, чтобы справиться со всей доской, достаточно иметь столько же, сколько и ладей — 8 (рис. 7). Однако разместить слонов на доске так, чтобы они не угрожали друг другу, можно почтивое больше, чем ладей — 14 (рис. 8). Для доказательства расстояния диагонали, идущие вверх слева направо (на рисунке 8 они пунктные), всего таких диагоналей 15. На каждой из них может стать не более одного слона, так как слоны не должны угрожать друг другу. Следовательно, общее число слонов не превышает 15. Норовно 15 слонов также нельзя расставить: крайние из наших диагоналей составят из одного-единственного поля. Таким образом, искомое число не более 14. Однако из решения приведено на рисунке 8. Аналогичные расчужения показывают, что на доске размером n×n можно расставить не больше 2n — 2 слонов.
Докажите, что число допустимых расстановок слонов на произвольной
Рис. 7.
Рис. 8.
доске равно квадрату неокоторого числа.
Тепер перейдем к коням. Поставив 32 коня на один белые или один черные поля, мы найдем расположение, при котором они не угрожают друг другу. Покажем, что 32 — число внутренней устойчивости для коней. Для этого разобем доску на 8 равных прямогольников (рис. 9). Легко заметить, что конь, помещенный
Прямоугольник, нападаетровно на одно поле этого же прямоугольника, причем для любых двух таких коней поля, на которые они нападают, различны. Поскольку в каждом прямоугольнике 8 полей, то внутри него можно разместить самое большое 4 коня, не угрожающих друг другу, а общее число не превыходит . Доказите, что имеется лишь два упомянутых расположения — кони стоят только на белых или только на черных полях.
Число внешней устойчивости для коней равно 12 (рис. 10). Тепер разберемся с королями. Нетрудно проверить, что больше 16 королей, не стоящих рядом (то есть не угрожающих друг другу), расставить нельзя (рис. 11).
Число внешней устойчивости для королей
Рис. 9.
правно 9 (рис. 12). В каждом из 9 выделенных прямоугольников рисунка 12 имеет поле, которое может угрожать лишь король, стоящий на поле этого же прямоугольника. Следовательно, для того, чтобы все поля находились под угрозой, в каждом из 9 частей должны стоять хотя бы один король, искомуе число равно 9.
Рис. 11.
Рис. 12.
Очевидно, две пещки не могут одновременного угрожать друг другу. Однако если в вопросе 1 (стр. 50) слова «друг друга» заменить слова «хотя бы одна другой» и разрешить пещам становиться на первую горизонталь, то вопросы 1 и 2 станут корректными и для пещек. Ответом является число 32, причем расположение пещек на рис. 12.
Рис. 13.
сунке 13 удовлетворяет общим требованиям.
В результате наших исследований можно подвести итоги, заполнив таблицу (см. стр. 51).
Воспроизвести неодontaшие доказательства, найти число соответствующих расположений и сделать выводы из таблицы представляется вам самим. В качестве весы сервисных задач можно рекомендовать все расстретенные нами, но на доске размером *). Заметим, что некоторые из них весы сложны, а для других решения еще не найдены. Например, число внешней устойчивости для ферзей до сих пор неизвестно. Другими словами, не решена следующая.
Проблема. Каково наименьшее число ферзей, которые можно расставить на шахматной доске размером так, чтобы все ее свободные поля находились под угрозой?
*) Ряд таких задач расстран в книге А. М. Яглома и И. М. Яглома «Незlementарные задачи в элементарном изложении», М., Физматгиз, 1954.
53
РЕЦЕНЗИИ, БИБЛИОГРАФИЯ
Все возрастищая тягга молодежки к знаням, широкие перспективы дальнейшего развития высшего образования в стране, намеченьные XXIV съездом КПСС, предъявляют особые требования к качеству книг, выпускаемых дляучащейся молодежки, и, в частности, к качеству пособий для поступающих вузы. Редакция уже образала внимание на то, что среди таких пособий встречаются книги, содержащие существенные недостатки и даже грубые ошибки (см. «Квант» № 11, 1970). К сожалению, мы вынуждены еще раз вернуть к этому же вопросу.
В этом номере мы публикуем решения на два пособия, изданные в Киеве и Ленинграде.
Выпущенные большими тиражами, эти книги разошлись по всей стране. Мы хотели бы предостеречь наших читателей от излишеное доверчивого отношения к подобным книгам.
Редакция журнала «Квант» обратилась с письмом в Министерство высшего и среднего специального образования СССР о необходимости установить надежный контроль за изданием пособий для поступающих вузы.
Сборники ошибок автора
Недавно издательство Киевского университета вычислило два пособия по математике *), которые, как сказано в аннотации, рассчитаны на поступающих вузы и могут быть полезны служатями и преподавателем подготовительных курсов, учащимся старших классов средней школы. Ознакомление с этим пособиями показывает, что они написаны на чрезвычайно низком научно-педагогическом уровне, а потому могут привести лишь вред математической подготовке учащихся.
Многие узловые теоретические вопросы школьные *) В. Ф. Коваале в, Практические занятия по математике для поступающих вузы. Арфметика и алгебра. Киев, изд-во Киевского университета, 1970, 388 стр. тир. 75 000 экз., цена 88 коп.
В. Ф. Коваале, Практические занятия по математике для поступающих вузы. Геометрия и трионометрия. Киев, изд-во Киевского университета, 1971, 316 стр., тир. 100 000 экз., цена 74 коп.
Для краткости в дальнейшем эти книги при ссылках обозначаются соответствию I и II.
ного курса математики авторизадает неудачу, неточно или даже с грубыми ошибками, а значительное число разбираемых задач решения неверно. Подробный список замечаний и объяснений недостатков этих книг мог бы занять целый журнал, и потому мы приведем здесь лишь отдельные примеры.
Приводимые в книгах определения основных понятий элементарной математики не всегда точны, а даваемые при этом посясняния неясны и подчас неверны. Так, совершенню запутан вопрос об арифметическом корне.
Можно ли понять точный смысл, скажем, следующую: «… принимает два значения: и . Но положительное из этих двух чисел только одно, оно и равно (I, стр.45)? Неудивительно, что при таком понимании знака квадратного радика автор допускает многочисленные ошибки при решении задач: доказывает, что (I, стр.170), а затем сообщает, что (I, стр.347); объявляет корнем уравнения (I, стр.311); при вычислении значений одних трионометрических функций через другие употребляет формулы типа (II, стр.149, 152, 164) и т. д.
В пособиях уделяется внимание только чисто формальный выкладкам, без какого-либо анализа проводимых операций. Именно из-за этого при решении уравнений и систем уравнений часто получаются неверные результаты: решения теряются, построение решения не отбрасываются и т. д. (I, стр.134—135, 202—203; II, стр.214, 222—227, 312 и др.). Приводимые автором решены неокorrectы типов уравнений из-за отсутствия необходимого анализа лишены смысл.
В качествеилострации воспроизведем «решение» уравнения : «Согласно определению модели »:
54
Первое уравнение дает , а второе . Непосредственной проверкой убеждаемся, что она корня удовлетворяет исходному уравнению (I, стр. 85—86).
Столь же формульно излагается и решение неравенств. В тех же случаях, когда автор пытается дать какие-то советы, путища только уведомования.
Вот, например, как выглядят рекомендации по поводу решения неравенства
《При решении подобных неравенств очень часто допускают ошибку, сокращая числитель и знаменатель на общий множитель, в данном случае на . Такое сокращение неаконечно, поскольку множитель может принять как положительные, так и отрицательные значения. Данное неравенство равносильно двум системе неравенств
и
Поскольку теоретического матрица по геометрическим представленной собой простое сбиранное формулировок определяний и теорем, взятых из школьного учебника. Целесообразность такого «конспекта учебника» не ясна, тем более, что в ряде мест изложение автора оставляет желать лучше.
Некоторые задачи по геометрическим решении неверно или неопределенно (II, стр. 27, 53, 83, 93 и др.).
После содержат целый ряд вопросов, давно уже исключаемых из школьной программы и не требуемых на вступительных экзаменах (схема Горнера, теорема Безу, извлечение корней из комплекских чисел, формула сложного радика, подробная теория обратных трионометрических функций). Жаль, что автор не проявил желания особенно тщательно отобразить материал для книг, тем более, что и эти вопросы не всегда изложены наилучшим образом.
Например, уже давно решая浊носвободную свидетельству, что рассматриваемые книги представляют собой не руководствуемые принимаемое бесконечное большее значения (I, стр. 227); «если модель выражения больше 7, то само это выражение должно быть больше 7 и меньше —7» (I, стр. 242); «выразим cos 2x через поливинный аргумент» (II, стр. 215) и т. п.
Сказанное со всеми оцененными свидетельствами, что рассматриваемые книги представляют собой не руководствуемые принимаемое бесконечное большее значения (I, стр. 227); «если модель выражения больше 7, то само это выражение должно быть больше 7 и меньше —7» (I, стр. 242); «выразим cos 2x через поливинный аргумент» (II, стр. 215) и т. п.
Не учебник и не задачник
В 1970 г. издательство Ленинградского отделения общества «Знание» выпустило книгу Я. И. Марьяновского «Знания — молодежи. В помощь поступающим в взызь. «Физика» тиражом 215 500 экземпляров. За основу книги взят «несколько сокращенный вариант лекций автора, которые он читает ряд лет в Центральном лекtorии в помощь поступающим в высшие учебные заведения» *).
*) Здесь и далее кавчаками выделяются цитаты из решения емуной книги.
《Изложение расчитано на читатель, имеющего среднее образование》:
Однако, читатель, не торопись присутствить в внимательному изучению пособия. Тебя ожидают немальные трудности! Испытая представленное свойство читателю: что следует и что не следует думать про вес?… Если ты, читатель, разобрать в этом, справедливо отказылись от рассмотрения «Функций» и др., однако автор зачем-то возрождает этот изжитый подход; приводимые им выводы формул между обратными трионометрическими функциями и решения простых уравнений, содержащих эти функции, часто неверны из-за отсутствия необходимых ограничений (II, стр. 244—257).
Книги изобилуют неграмотными оборотами решения неверно или неопределенно: «…графиком есть гипербола с вершиной в точке…» (I, стр. 208); «…функция… в этих точках не существует, а если говорить точнее, принимает бесконечное большее значения» (I, стр. 227); «если модель выражения больше 7, то само это выражение должно быть больше 7 и меньше —7» (I, стр. 242); «выразим cos 2x через поливинный аргумент» (II, стр. 215) и т. п.
Сказанное со всеми оцененными свидетельствами, что рассматриваемые книги представляют собой не руководствуемые принимаемое.beсконечное большее значения (I, стр. 227); «если модель выражения больше 7, то само это выражение должно быть больше 7 и меньше —7» (I, стр. 242); «выразим cos 2x через поливинный аргумент» (II, стр. 215) и т. п.
Не учебник и не задачник
В 1970 г. издательство Ленинградского отделения общества «Знание» выпустило книгу Я. И. Марьяновского «Знания — молодежи. В помощь поступающим в взызь. «Физика» тиражом 215 500 экземпляров. За основу книги взят «несколько сокращенный вариант лекций автора, которые он читает ряд лет в Центральном лекtorии в помощь поступающим в высшие учебные заведения» *).
*) Здесь и далее кавчаками выделяются цитаты из решения емуной книги.
《Изложение расчитано на читатель, имеющего среднее образование》:
Однако, читатель, не торопись присутствить в внимательному изучению пособия. Тебя ожидают немальные трудности! Испытая представленное свойство читателю: что следует и что не следует думать про вес?… Если ты, читатель, разобрать в этом, справедливо отказылись от рассмотрения «Функций» и др., однако автор зачем-то возрождает этот изжитый подход; приводимые им выводы формул между обратными трионометрическими функциями и решения простых уравнений, содержащих эти функции, часто неверны из-за отсутствия необходимых ограничений (II, стр. 244—257).
Книги изобилуют неграмотными оборотами решения неверно или неопределенно: «…графиком есть гипербола с вершиной в точке…» (I, стр. 208); «…функция… в этих точках не существует, а если говорить точнее, принимает бесконечное большее значения» (I, стр. 227); «если модель выражения больше 7, то само это выражение должно быть больше 7 и меньше —7» (I, стр. 242); «выразим cos 2x через поливинный аргумент» (II, стр. 215) и т. п.
Сказанное со всеми оцененными свидетельствами, что рассматриваемые книги представляют собой не руководствуемые принимаемое.beсконечное большее значения (I, стр. 227); «если модель выражения больше 7, то само это выражение должно быть больше 7 и меньше —7» (I, стр. 242); «выразим cos 2x через поливинный аргумент» (II, стр. 215) и т. п.
Не учебник и не задачник
абатическая расширения газ охлаждения…» (стр. 124—125).
Итак, газ в изотермическом процессе охлаждения. Справаимаем: в чем изотермическом процессе охлаждения и чем его «сильное отличе» от аднабатического? Повидимому, для многих ответ не очень.
Если, читатель, ты не разобрался в предложенных головоломках, значит, книгу тебе читать рано. Надо чтобы попроще. В этом случае автор спискодительно «отсылает читателя к элементарному учебнику физики под редакцией академика Г. С. Ландсберга в трех томах» (стр. 2).
Не будем, однako, обольщаться тем, что все, не відержавшие предложенного испытания, послушают нас. Что можно посоветовать таким упрямцам?
Для начала им надлежит отбросить укоренившиеся в них застарленные и превращенные представления о физических явлениях, определениях и законах. Судите сами.
Считалось раныше, что с ростом высоты растет потенциальная энергия тел. А по Марьяновскому это справедливо лишь «на перый взгляд» и лишь для «высот, много меньше радуса Земли» (стр. 77—78).
Что следует ожидать от тела, испытающего в горизонтальном направлении двух не равных друг друг сил? Ускореного движения? Ошиблись. «Например, ящик находится на полу. Мы приложили к нему силу, но ящик не подвижен. Наша, сила меньше силы треня покоя». (стр. 23). (Поясним, что в виду имеется не максимальное значение силы треня покоя.)
Как принято поступать, если при вычислении сопротивления участка на противоположное и снова решить задачу» (стр. 175).
Спептики скажут, что направление точки не влияет на знак сопротивления, что ток уже мог бы найти задан и менять его направление можно лишь изменением поляроности всех батараей, включенных в цель. Ах, уж эти скелтики. Держитесь от них подальше, читатель! Скелтицзм их — от незначия и стремления скрыть это. Спроси у такого: чему равно минимальное значение вектора (не модуля, а самого вектора)? Держим пари: скелтик скажет, что не знает, что такое значение не существует. А наш читатель знает (если уже добавляется до стр. 17). Но хватит о скелтиках. Пускай учатся. И почти (so временем) даже такие «наиболее важные» понятия, как «энергия поля в точке» (стр. 148), или «все вытalkивающей силы электростатического поля» (зад. 82), введением которых мы всецело обязаны данной книге.
Уж если мы заговорили о задачах, рассмотрим еще несколько.Например, задачу № 48. Тело врашается нанити (не стержне!) в вертикальной плоскости с постоянной линейной скоростью. И так как постоянство скорости противоречит закону сохранения энергии (уж этот закон! Все время путается под ногами!), автор поступает так: молчанию отменяет закон, формулируется условие задачи, и воскращает его к жизни в решении.
Столь же фантастические события сопротивления участка цепи «ответ получен отрицательным»?
«В этом случае нужно изменить направление точки на противоположное и снова решить задачу» (стр. 175).
Спептики скажут, что направление точки не влияет на знак сопротивления, что ток уже мог быть найден или задан и менять его направление можно лишь изменением поляроности всех батараей, включенных в цель. Ах, уж эти скелтики. Держитесь от них подальше, читатель! Скелтицзм их — от незначия и стремления скрыть это. Спроси у такого: чему равно минимальное значение вектора (не модуля, а самого вектора)? Держим пари: скелтик скажет, что не знает, что такое значение не существует. А наш читатель знает (если уже добавляется до стр. 17). Но хватит о скелтиках. Пускай учатся. И почти (so временем) даже такие «наиболее важные» понятия, как «энергия поля в точке» (стр. 148), или «все вытalkивающей силы электростатического поля» (зад. 82), введением которых мы всецело обязаны данной книге.
Уж если мы заговорили о задачах, рассмотрим еще несколько.Например, задачу противоречит закону сохранения энергии (уж этот закон! Все время путается под ногами!), автор поступает так: молчанию отменяет закон, формулируется условие задачи, и воскращает его к жизни в решении.
Но — довольно о физике. Учителя может составить неверное представление о пособии как книге сугубо специальный и односторонней. Смеем разубедить его. Пища для ума предлагается и математикам (стр. 7, 25, 127, 129, 139, и т. д.), логикам. Следует отметить, что и с точки зрения русского языка в книге не все благополучно. «…Относительный подход относительно системы» (стр. 3). «Твердое тело (если оно не сылуче)» (стр. 121). «Работа силы — это мера накопленной в ее процессе энергии» (стр. 77).
А один стилистический прием автора будет интересен и лирикам, и физикам одновременно. Речь идет об использованный скобок.
«Сылы тяготения (гравитационные)» (стр. 55). «Гравитационные силы (силы тяготения)» (стр. 61).
В заключение проверьте сами прочитать ваших новых физических воздействия. Даны два равных однопhenных заряда. Где надо разместить третья заряд того же знака, чтобы он пребывал в равновесии? Очевидно, в середине отрезка, соединяющего данные заряды. Так вст, если использованная в этой ситуации (заддача № 81) аргументация автора: «Найденное нами положение — единственное, в котором заряды в равновесии. Поэтому равновесие заряда устойчиво — покажется. Вам убедитесь, а сам факт устойчивости равновесия — не подлежит сомнению, автор достит свое целлюл. А нам — нам останется лишь пожелать тем из великой армии в 215 500 счастливых обладаателей этой книги, кто склонен к некритическому усвоению материала и лицен к тому же чувства номора: не дай вам богат встретиться с экзаменатом, не успевшим изучить «Пособие» и оставшимся при традиционных взглядах (да, встречаться еще и также!). Всегда с ним может привести к плачевному результату. Не забывайте, что «эта книга — не учебник и не заданник» (стр. 2). И это — единственная цитата из всех приведенных, которая в комментирах не нуждается.
С. В. Ацезулов,
В. А. Барышев
56
Лингвистика и математика встречаются на олимпиде
В. В. Раскин
В восресеенье 13 декабря 1970 года разбором задач II типа, вручением грамот и разделей увестих книжных премий закончалась VII традиционная олимпида по языковедению и математике. Олимпиды по языковедению и математике ежедневно с 1965 года проводит Отделение структурной и прикладной лингвистики филологического факультета МГУ. Это олимпиды не по двум разным «предметам», понимованием в назывини, а по единому, очень новому и интересному «предмету» — структурной и прикладной лингвистике.
Структурная и прикладная лингвистика — это такое направление в весыдревней и почтенной науке лингвистике, которое сложилось в последние годы и стремится к внедрению в эту науку точных формулировок, точных описаний и точных методов исследования языка и, в техой связи с этим, занимается приложением лингвистических знаний на практике: в машинном переводе, информационном поиске и других важнейших современных проблем, связанных с автоматической переработкой информации и «обществом» человека с электронной вычислительной машиной. Структурная и прикладная лингвистика оказывается, таким образом, науки, соседствующей с математикой, кибернетикой, информаτικόой (слышли о такой новой науке?), психологически и другими науками.
Больших успехов в этих олимпидах неизменно добавляются уашиеся математических специколи и другие школьники, явно наделенные математически способностями. При этом отноッド не всегда, к сожалению, они могут пожаваться хорошей подготовкой по иностранному языку (хотя и случаюсь писать в решении единственной задачи олимпиды, проверяющей знания «школьного» иностранного языка: «i knows Inglish veri vel») или большой общей эрудицией. Тем не менее эти успехи не случаны.
Дело в том, что в школе не изучают специального предмета — лингвистики (или языкования, или языковедения — это все синономы). Поэтому задачи олимпидам по языковедению и математике носят совершенное особый характер: они не могут опираться на какую-либо определению сумму знаний, не могут проверять, что школьник знает, что он вычил, а что «знал, да забыл». В отличие от задач на математических, физических, химических, даже литературных олимпидах и вообще олимпидах по «школьным предметам», задачи лингвистические сами содержат все необходимое для своего решения, и решаются вимательным анализом и систематизацией данных, четким логическим рассужdenем, часто с использованием определенных математических приемов, с привлечением, конечно, языкового учета и языковой интуицией решающего. Никаких предварительных знаний не требуется!
И вот оказывается, что такое супровое ограничение на форму лингвистических задач, дискутемое особенностью школьной программы, оборачивается веса выгодной стороны: организация и систематизируя данные задачи, рассуждая логически, обнаруживая и фиксируя определенные закономерности, самостояльно «изобретая» метод решения задачи, школьник, сам того не ведая, имитрует, хотя, конечно, веса приблизительно и условно, на специально подобранном материале, но все-tаки реализую работу лингвиста-структуралиста.
Ведь одна из главных проблем, стоящих перед современной науки, — это научить электронную вычислительной машину переработать информацию, записанную на человекаском языке, потому что только машина может справиться с насущными задачами автоматического перевода с одного языка на другой, хранения в память огромных массивов информации и быстро обнаужения в этих массивах нужных сведений (информационный поиск) и другими задачами, без решения которых немыслом дальнейший прогресс. А научить машину понимать человекаский язык очень полезно. Машина понимает только свой совершенню точный, абсолотно форматизованный язык программирования. Поэтому линвист должен совершенню точно выявить и записать в понятном для машинных форматизованном виде все свойства и закономерности человекаского языка, необходимые для понимания его машинной. Решая эту проблуу, линвист имеет дело со своевого лингвистической задачей, только огромного масштаба и неравенностью более трудной, и никто не организует ему специально подобных данных и не наводит прямой или косвенно на правильный метод решения, как это делает в оптимизации задач.
Практические все задачи оптимизации по языковедению и математике в той или иной степени «математичны». Взять хотя бы такие, казалось бы, чисто линвистические задачи, как перевод с одного языка на другой (см., например, задачу 1). Правда, на эти оптимизации Вас просит переводить только с незнакомого языка, или на незнакомый язык, или, еще лучше, с незнакомого да на незнакомый (!). Однако это оказывается полне посильным делом: задачи составлены таким образом, что полный логический анализ данных обеспечивает возможность такого необъичного перевода. Недаром «табличные люди», как их называют организаторы оптимизации, то есть такие участники, которые любят и умеют организовать данные в таблицы, неизменно добавляются спесена при решении задач этого и других типов.
Другие типы задач еще более «математичны» (см., например, задачи II, III). В них используются или иные математические приемы: комбинаторные, логические и другие,— но общий принцип остается неизменным: задача не должна требовать предварительных знаний — все должны следовать из условий, решаются должны быть в состоянии все сообщать «на месте».
Вот такие необъичные оптимизации делом в Московском университете. В них уже принятоучаться около 2000 стартшклascников. Многие из признаков учатся сейчас на Отделении структурной и прикладной линвистики и сами сочинют задачи для оптимизации. Приглашаем и Вас попробовать применить свои способности, в частности математические, на новом интерсном поршше. 21 ноября 1971 года состоялся I тур очередной VIII традиционной оптимизации по языковедению и математике. Orgкомитет приняла ответ всех желающих принять в ней учатие пожаловать к 10 часов утра в новый корпус гуманитарных факультетов МГУ (Ленинские горы).
А сейчас предлагаем решить несколько линвистико-математических задач, с которым успешно справились учатники оптимизации.
Задачи оптимизации по языковедению и математике
- Даны фразы на датском языке с их переводами
- Vores hus har et stort loft.
У нашого дома большой чердак.
58
- Vores stad har tre store biografer.
В нашем городе три больших кинотеатра. - Loftferne, der er i vores hus, er store.
Чердаки, которые есть в нашем доме, большие. - Vores stad har en stor biograf.
В нашем городе большой кинотеатр. - Loftet af vores hus er stort.
Чердак нашего дома большой.
Задание 1. Переведите следующие фразы на датский язык:
- Кинотеатры, которые есть в нашем городе, большие.
- В нашем доме три больших чердака.
- Кинотеатр нашего города большой.
Задание 2. Разберите по составу слова loftferne и напишите, что означает каждая его часть.
II. О записи:
Вучук… занимал… эта… час…
известно, что она получена из граматических правилной русской фразы, состоящей из четырех слов, отсечением некоторых конечных букв (не более 3 букв у каждой слова). Причем, отсекались только окончания и, кроме того, у некоторых слов буквы могли и не отсекаться.
Задание е. Определить, из скольких предложений могла получиться такая запись.
III. Дается фрагмент из японской таблицы умножения:
футацу × еёцу = яцу
ицуцу × ицуцу = нидзюго
яцуцу × коконцу = ситидзюни
ицуцу × яцу =ёндзю
мицу × мицу = дюхати
коконцу × мицу = нидзюсти
коконцу × муцу = ?
коконцу × ? = хатидзюти
ёцу × ? = сандзюни
футацу × нанацу = ?
Задание е. Заполните места, где стоит «?».
ОЛИМПИАДУ ПРОВОДИТ ЭЛЕКТРОННАЯ ВЫЧИСЛИТЕЛЬНАЯ МАШИНА
Ю. И. Соркин,
Н. Б. Шкундина
В января — апреле этого года впервые Московским экономико-статическойским институтом была проведена математическая олимпиада для школьников выпускных классов с учетом электронно-вычислительной машины. Олимпиада проходила в дватура. Второй тур проводился с помощью машин «Минск-22», к участю в нем были допущены лишь школьники, успешно проведшие первый тур.
Первый тур проходил заочно. В нем приняли участие все желающие школьники Москвы и близлежащих районов Московской области. На решение пяты задач первого типа давался срок месцц (то есть до 15 февраля).
Задачи первоготура
- Куб с ребром а средан плоскости по углам так, что от каждой грани остался правилный многоугольник. Найти объем полученного тела.
- Имеет ли уравнение , где a, b и c — длины сторона неокоторого треугольника, действительное решение?
- Сумма нескольких последовательных натуральных чисел равна 1000. Найти все такие последовательности.
- Доказать, что для тупоугольного треугольника имеет место неравенство .
59
- Определить угол треугольника, в котором медиана, биссектриса и высота делят угол на четверные части.
Разбор задач первого тура
- Ясно, что каждое из восемми средаемых у куба по углам тела является правильной треугольной примидой с прямыми углами между боковыми ребрами (рис. 1). Если
Рис. 1.
обозначить сторону основания примиды через , то , и тогда по теореме Пифагора высота примиды . Площадь основания равна . Поэтому объем такой примиды равен , а объем тела, получащегося из куба средом восемми таких примид, равен
Так как по условиям задачи от граней куба должны остаться правильные многоугольники, то решейдва. Могут быть восеммиугольники или квадраты (рис. 2 ).
В первом случае , и тогда из (1) после преобразования получаем .
Во втором случае , и тогда из (1) находится .
Заметим, что лишь 20% школьников нашли оба решения задачи. Остальные нахождения только одно решение. При этом предоптения не было для какого-либо одного из двух многоугольников — какый получил приблинительно равное число головов.
- Покажем что дискриминант данного квадратного уравнения
Рис. 2a.
Рис. 26.
60
отрицательен. Действительно,
но так как и — длины сторона треугольника, то и , то есть соответствен и , то есть .
-
Пусть искомая последовательность имеет вид
Тогда ее сумму можно представить как разность сумм отрезков натурального ряда от 1 до и от 1 до , то есть
или .
Левую часть этого равенства разложим на два множители, а правую на простые множители:
Заметим, что оба множители и в левой части этого равенства четными быть не могут, так как их сумма нечетна. Кроме того, первый множитель больше второго. Тем самым мы приходим к совокупности четых систем:
Первая из этих систем дает тривальную «последовательность», состоящую из единственного числа 1000. Остальные системы приводят к последовательности:
198, 199, 200, 201, 202;
28, 29, …, 51, 52;
54, 55, …, 69, 70. -
Пусть для определения типы будет угол . Тогда , и поэтому
а следовательно, .
Тогда , то есть , и тем самым подавно
что и требовалось доказать.
- Подавляющее число участников одимппады решало эту задачу
Рис. 3.
Введением в рассмотрение вспомогательной окружности (см. «Квант» № 1, 1971). Однако эта задача допускает более короткое решение (Галина Авербух, класс шкoles № 200, Алексей Водовозов, класс шкoles № 569).
Пусть в треугольнике (рис. 3) медиана , биссерриса и высота делят угол на четые равные части, каждая из которых обозначается . Тогда
и .
Далее
но по условию , то есть
или
Так как , то или
то есть .
Отсюда следует, что угол принадлежит.
61
Второй тур
Сорок воемь ребят, успешно прошедших первый тур, собрались 25 апреля в МЭСИ, чтобы продолжить «соревнование».
Во втором туре одним из «членов» организационного комитета олимпiadы была электронно-вышистельная машина «Минск-22». На долю этого «члена» выпала основная работа. В машинную память было заложено несколько тысяч задач. Каждая задача была снабжена специальным кодом, указывающим раздел математики, к которой относится эта задача, и степень трудности (все задачи были различных разделов математики одинаковой суммарной трудности).
Машина для каждой участника олимпiadы наречала варнант.
По истечении срока (четыре часа по 45 минут) работы были отделены машине на проверку*). Машина сравнила полученные решения задачи с свойствами и тех, кто решил все пять задач правильно, объявила победители. Все эти работы машина проделала за то время, пока участники олимпiadы знакомились с институтом.
Шесту учеников десятых классов Москвыских школ были нагружены грамотами МЭСИ, памятными подарками:
*Елена Савина, Виктор Зак, Сергей Мапенов, Марк Рицель, Алексадр Розин, Леонид Терехов.
Проведение математической олимпiadы машиной явилось завершаюшим этапом работы по проведению встретильных экзаменов по математике и физике с помощью ЭВМ. Эта большая работа проводится под руководством ректора МЭСИ проф. М. А. Королева, проф. И. Г. Венецкого и доктора технических наук А. Г. Морозова.
*) Все задачи имели числовые ответы.
-
Вокруг куба описан цилиндр так, что диагональ куба является осью цилиндра. Найти площадь боковой поверхности цилиндра, если площадь диагонального сечения куба равна .
-
Решить уравнение
-
Сечение делит треугольную пирамиду на два многогранника. Как относится объем этих многогранников, если ребра делятся этим сечением в отношении 1:2; 1:2; 1:3, считая от вершины?
-
Найти разциональный корень уравнения
-
Решить уравнение
-
Основанием пирамиды является ромб с диагоналями . Боковое ребро перпендикулярно к плоскости основания и равно . Через точку и середину ребра проведена плоскость, параллельная диагонали основания . Определить площадь сечения.
-
Найти наименьший корень уравнения
-
Решить неравенство
-
Конус и цилиндр имеют общее основание, а вершина конуса находится в центре другого основания цилиндра. Чему равен синус угла между осью конуса и его образушей, если известно, что полная поверхность цилиндра относится к полной поверхности конуса как семь к четырем?
-
Найти наименьший корень уравнения
62
К статье «Системы алгебраических уравнений»
- (3, 1, -2); (-5, -3, 0).
- (2, -1/2, 4); (-2, 1/2, -4);
();
(). - (1, 0, -1/2); (-1, 0, 1/2);
;
. - (0, 0, 0); (1, 2, 5); (-1, 2, -5);
(-1, -2, 5). - (0, 0, 0);
- (0, 0, 0); (-1, 2, 3).
- (0, 0, 0); .
.
.
К статье «Шахматно-mатематические заметы» (см. «Квант» № 9)
- Занumeryte все поля доски (кроме центрального, на которое кони не могут попасть) в порядке их обхода конем (рис. 1 a) и рассмотите вспомогательный рисунок 1 б.
Рис. 1 a.
Рис. 1 b.
-
Возьмите полу шириной в 2 поля, идущую по краю доски. Убедитесь, что конь может пройти по всем полям этой полосы, ступив на каждое из них по разу (начать можно с любого поля этой полосы). Разбейте всю доску на такие полосы и начините путь с центрального поля.
-
. При получаем 3696.
-
Обозначим искомое число полей через . Легко проверить непосредственно, что , , . При конь может оказаться на всех белых полях восемного коня полями на каждой стороне, изображенного на рисунке 2 (начальное поле — в центре). Докажите метод математической индукции, что при любом искомые поля заполняют без просвета все однозвесные поля соответствующего восемному концу полей, получаем: при .
-
Числа и должны быть взаимно просты, и хотя бы одно из них должно быть нечетным.
К заметке «Квант» для младших школьников
(«Квант» № 9, 1971, 3-я стр. обложки)
-
Нельзя. Хотя весы и уравновешены, тем не менее грузы равной массы, помещенные на чашки весов, будут создавать различные моменты относительно оси кормысла.
-
Вечером темно и поэтому зрачки у человека расширенны. Но хрусталик глаза — не идеальная линза. Изображения, которые дают различные участки хрусталика из-за аберрации смесены относительно друг друга. Чем больше часть хрусталика «работает», тем более размытое изображение.
-
Погрузив кончик баллона лампочки в сосуд с водой и сломав его, изменить с помощью линейки объем воды. Затем, заполнить баллон водой полностью, изменить объем баллона. Используя, что , нетрудно теперь найти давление в баллоне.
-
Погрузить баллон в озеро вверх дом, изменить линейкой оставшийся объем воздуха. Далее поступить так же, как в задаче 3.
-
Из-за многократных отражений света на границах кристалков.
63
НА МАРКАХ — АТОМНЫЕ
РЕАКТОРЫ
Использование atomной энергии в мирных целях неразрывно связано с созданием atomных реакторов. Реактор — это сердце любой atomной электростанции или atomного двигателя. В нем происходит управляемая цепная реакция деления atomных ядер и освобождается atomная энергия. В настоящее время построено много различных типов atomных реакторов.
Первый atomный реактор для мирных целей был построен в Советском Союзе на atomной электростанции в Обнинске, которая вошла в строй в 1954 году. Этому событию была посващена серия из трех марок, выпущенная в января 1956 г. На одной из них показана верхняя часть реактора (см. фото).
Atomные реакторы для мирных целей были построены во многих странах мира. На фото приведены марки с изображением первых atomных реакторов ГДР, Чехословаки и Румынии, построенных с помощью Советского Союза, и марка, на которой показан первой atomный реактор, построенный Югославей в Белграде.
Использование atomной энергии в мирных целях символизируют приведенные на фото марки Канады и Франции, на которых также изображены atomные реакторы.
А. В. Алмыкс
- Как с помощью длиной тонкой нити, секундомера и стограммовой гирьки определять объем комнаты?
- Как определять объем комнаты, расположая một медной проволоки, весами с набором гирь, аккумулятором, волтметром и аммерметром?
- На перекрестках улиц некоторых городов установлены электрические устройства, автоматические расччитывающие и показывающие на световом табло скорость, которое должны поддерживать водители автоматизин, чтобы подъехать к следующему светофору под зеленью свет. Объчно показания табло меняются в такой последовательности: вначале 45 км/час, потом 50 км/час и, наконец, 60 км/час. После этого табло обычно гаснет, так как скорость более 60 км/час разрешена лишь на малом числе улиц.
Как, наблюдая за показаниями табло, определять расстояние до следующего светофора с помощью одиних лишь часов?
В. Н. Ланге, А. П. Рымкевич
Главный редактор — академик И. К. Кикоин.
Первый заместитель главного редактора — академик А. Н. Колмогоров.
Редакционная коллекция:
Л. А. Арцимович, М. И. Башмаков, В. Г. Болтянский, И. Н. Бронштейн, Н. Б. Васильев, И. Ф. Гинзбург, В. Г. Зубов, П. Л. Капица, В. А. Кириллин, В. А. Лешковцев (зам. «главного редактора»), А. И. Маркушевич, М. Д. Миллионщиков, Н. А. Патрикева, Н. Х. Розов, А. П. Савин, И. Ш. Слободецкий, М. Л. Смолянский (зам. «главного редактора»), Я. А. Смородинский, В. А. Фабрикант.
-
Дано число 123456789101112…9899100. Вычеркиите из него 150 цифр так, чтобы оставшееся число было наиболее.
-
На стене вертикально висит зеркало. Нижний край его находится на высоте 1 метра от пола. На какое расстояние нужно от стены, чтобы увидеть в зеркале свои ботинки? Считаем, что глаза человека находится на высоте 1,5 метра от пола.
-
Имеется 77 телефонов. Можно ли так попарно соединить их, чтобы каждый был соединенровно с 13?
-
Докажите, что произведение четырех последовательных целых чисел, увеличенное на 1, есть точный квадрат.
А. П. Савин
Заведующая редакцией Л. В. Чернова
Главный художник А. И. Климанов
Художственный редактор О. Н. Яковлева
Корректор А. Л. Илатова
Издательство «Наука»
Главная редакция
физiko-mатематический литературы
Москва, В-71, Ленинский проспект, 15
Тел. 234-08-11
Сдано в набор 23/VI 1971 г.
Подписано в печать 20/VIII 1971 г.
Бумага 70×100/16. Физ. печ. л. 4.
Услов. печ. л. 5,2. Уч.-изд. л. 5,69.
Тираж 266 690 экз. T-14324.
Цена 30 коп. Заказ 1251
Чеховский полигraphомбинат Главполигraph-прома Комитета по печати при Совете Министров СССР г. Чехов Московской области
10