Квант 1973, №8 · Страницы
Квашт
1973
8
Научно-полуярный
физико-математический
журнал
VII ВСЕСОЮЗНАЯ
ОЛИМПИАДА ШКОЛЬНИКОВ
ПО MATEMATИКЕ
Заключительный тур VII Всесоюзной математической олимпиады школьников продолжил в Кишине с 11 по 16 апреля 1973 года. Подробную информацию о нем мы помещим в следующем номере нашего журнала.
1
Главный редактор
академик И. К. Кионн
Первый заместитель
главного редактора
академик А. Н. Колмогоров
Редакционная коллекция:
М. И. Башмаков,
С. Т. Беляев,
В. Г. Болтянский,
Н. Б. Васильев,
Ю. Н. Ефремов,
В. Г. Зубов,
П. Л. Капица,
В. А. Кирилин,
главный художник
А. И. Климанов,
С. М. Козел,
зам. главного редактора
В. А. Лешковцев,
Л. Г. Макар-Лиманов.
А. И. Маркушевич,
Н. А. Патрикеева,
И. С. Петраков,
Н. Х. Розов,
А. П. Савин,
И. Ш. Слободецкий,
зам. главного редактора
М. Л. Смолянский.
Я. А. Смородинский.
В. А. Фабрикант,
А. Т. Цветков,
М. П. Шаскольская,
С. И. Шварцбург,
А. И. Ширшов.
Редакция:
В. Н. Березин,
А. Н. Виленкин,
художественный редактор
Т. М. Макарова,
И. Б. Мамулова,
Н. А. Минц,
Т. С. Петрова,
В. А. Тихомирова,
зав. редакцией
Л. В. Чернова
В НОМЕРЕ:
4. С. Г. Гиндикин. Блез Паскаль (К 350-летию со дня рождения)
19. Блез Паскаль. Трактат о равновесии живкости
22. А. Д. Бендукидзе. Золотое сечение
28. О. Н. Карпухин. Физика химического взаимодействия
35. Л. Я. Шевелев. Объем тела вращения
38. М. Милл. Что сказал проводник?
47. И. Ф. Шарыцин. Об одном геометрическом месте точек
Математический кругок
49. Л. Ю. Березина. О графах с цветными ребрами
- У нас в гостях журнал «Альфа»
- В. Фосс. Элементы теории графов
Задачник «Квата»
60. Задачи M216—M220; Ф228—Ф232
62. Решения задач M174 —M178
Информация
69. А. Н. Виленкин. VII городская научная конференция школьников Киева
«Квант» для младших школьников
70. Задачи
71. Л. Фладе. Маленькие слова с большим значением
- Ответы, указания, решения
Смесь (смр. 18, 21, 33, 54)
На первой странице обложки изображена раковина скопаемого холодного молока — аммонита. Форма раковины связана с золотым сечением, о котором вы можете прочитать в статусе А. Д. Бендукидзе (см. с. 22).
© «Квант», 1973 год
2
27 мая 1973 года скончался член редакционной коллекции журнала «Квант», один из крупнейших советских ученых, выдавшийся организатор науки и общественный деятельности, Председатель Верховного Совета РСФСР, вице-президент Академии наук СССР, заместитель директора Института атомной энергии им. И. В. Курчатова, заместитель Председателя Совета по координации деятельности академий наук соозных ресурублик, главный редактор журнала «Вестник Академии наук СССР», Председатель научного совета по комплексной проблеме «Методы прямого преобразования тепловой энергии в электрическую», Герой Социалистического труда, лауреат Ленинской и Государственных премии, академик Михаил Дмитриевич Миллионщиков.
М. Д. Миллионщиков родился 16 января 1913 года в городе Грозном. В 1932 году он окончил Грозненский нефтяной институт, а в 1938 году — аспирантуру Московского авиационного института. В дальнейшем он работал в Центральном аэроподинамическом институте имени Н. Е. Жуковского, а с 1949 года и до последних дней жизни — в Институте атомной энергии имени И. В. Курчатова.
Михаил Дмитриевич рано начал самостоятельные научные исследования. Еще в двадцатилетнем возрасте он исследовал ряд проблем теории фильтрации нефти и газа в пористой среде, неосредственно связанных с нуждами развивающейся нефтяной промышленности Советского Союза. В период учebы и работы в Московском авиационном институте М. Д. Миллионщиков начал заниматься теории турбулентности под руководством академика А. Н. Колмогорова. Турбулентное движение жидкости и газов является весом распространения примородным явлением. При таком движении частицы среды движутся неупорядоченно, образуя вхри. Турбулентное движение играет важнейшую роль во многих технических процесах (обтекание крыла самолета или корпуса карабля, движение жидкости по трьбам и т.п.). Оdnako теоретический анализ такого движения связаан с большими трудностями. М. Д. Миллионщиков разработал тонкий математический аппарат, который позволяет существению продвинуты вперед изучение турбулентности.
В 1949 году, по приглашению академика И. В. Курчатова, М. Д. Миллионщиков включился в разработку проблем использования ядерной энергии. Проведенные им исследования внесли существенный вклад в развитие советской атомной техники. В частности, им были получены очень важные результаты в области создания высокотемпературных атомных реакторов.
М. Д. Миллионщиков много заняла вопросы магнитной гидродинамики, то есть изучением движения проводящих газов в магнитном поле. Исследования этих вопросов имеют большое значение при разработке методов прямого преобразования тепловой энергии в электрическую.
В работах М. Д. Миллионщикова считалось интуция инженера с глубокой математической культурой.
Учитывая крупный вклад, внесенный М. Д. Миллионщиков в научку, Академия наук СССР избрала его в 1953 году своим членом-корреспондентом. В 1962 году он был избран академиком и вице-президентом Академии.
Более тридцати лет М. Д. Миллионщиков преодолал в ряде высоких учебных заведений, занимаясь подготовкой научных работников.
Международной извесностью пользовалась деятельности М. Д. Миллионщикова на посту Председателя Верховного Совета РСФСР, а также на посту Председателя Советского Пагушского комитета, объединяющего учebых в борьбе за мир, разоружение и разрядку международной направления.
Светлая память о Михаиле Дмитриевич Миллионщикове насerca сохраняется в сердцах советских людей.
5
БЛЕЗ
ПАСКАЛЬ
К 350-ЛЕТИЮ
СО ДНЯ
РОЖДЕНИЯ
С. Г. Гиндикин
Паскаль носил в душе водоворот без дня.
Ш. Бодлер. «Пропасть» *)
19 июня 1973 года исполняется 350 лет со дня рождения Блеза Паскаль — одного из самых значительных людей в истории человека. Паскаль входит в число великих французов, портеры которых воспроизведены на ассигнациях (наряду с Корнеlem, Расином, Вольтером и Пастером). Очень внутренлено выглядит собранное высказываний великих людей о Паскале, и соблазнительно хотя бы перечислить некоторые из них, но нас остановливает предостережение самого Паскала: «…когда мы цитируем авторов, мы цитируем их доказательства, а не их имена…». Мы лишь заметим, что разные люди в разных времена воспроизведали Паскала — мыслители и писатели — как своего современника.
Правильно оценить Паскала — математика и физика — можно ли в исторической перспективе. Сердняя об открытия Паскала рассказывает на страницах школьных учебников. Для того, чтобы понять великие открытия, нужно научиться удивиться тому, чем удивляться его современники. Заодно мы можем заметить, сколько различаются скопи́тки «старания» естественного научных и гуманитарных открытий.
Упомянем еще об одной грани наследия Паскала — его практических достижениях. Некоторые из них удостоились высшего отличия — сегодня мало кто знает имя их автора. Многие ли известно, что самую объективную точку изобрел Паскаль (а не безымянный умелец в Древнем Египте или Китае)? А еще Паскало принадлежит идея omnibucos — общеступных карет («за 5 су») с фиксированными маршрутами — первого вида регуляного городского транспорта.
- Палочки и монетки
Когда мыучимся рисовать графики, то в калейдоскопе безымянных кривых иногда появляются кривые, имеющие какое-то название или носящие чье-то имя: спираль Архимеда, трезубец Ньюотона, конхонд Никомеда, лист Декарта, локон Марии Анbezе, улитка Паскала (рис. 1)… Редко, кто усommится в том, что это тот же Паскаль, который принадлежит «закон Паскала». Однако в названнии замечательной кривой 4-го порядка увековено имя Этъена Паскала (1588—1651) — отца Блеза Паскала. Э. Паскаль, как было принято в роде Паскале, служил в парламенте (суде) города Клермон-Феррана. Совмещение юридической деятельности с занятыми наукими, далекими от юридического транспорта, было делом
*) Перевод К. Бальмonta.
Рис. 1.
6
нередким. Примерно в это же время посвящал математике свой доступ советник тулузского parlamentа Пьер Ферма (1601—1665). Хотя собственные достижения Э. Паскаль были скромными, его основательные познания позволили ему поддерживать профессиональные контакты с большинством французских математиков.
С великим Ферма он обменвался трудными задачими на построение треугольников; в споре Ферма с Рене Декартом (1596—1650) о задачах на максимум и минимум Паскаль выступал на стороне Ферма. Б. Паскаль унаследовал добрые отношения отца со многими математиками, но вместе с тем к нему перешли и направженные отношения с Декартом.
Рано овдовев, Этъен Паскаль посвящает себя главным образом воспитанию своих детей (кроме сына, у него были две дочеги — Жильберта и Жаклина). У маленького Блеза очень рано обнаруживается妒азительное дарование, но, как это часто бывают, в сочетании с плохим здоровым. (Всю жизнь с Б. Паскалем служились страницы прописствия; в раннем детстве он едва не погиб от непонятной болезни, сопровождающей припадками, которое семейная легенда связьает с колдуней, сглазившей малчика.)
Этъен Паскаль тщательно продумывает систему воспитания детей. На первых порах он решительно исключает математку из числа предметов, которые обучает Блеза: отец боялся, что увлеченность математкой помещает гармоничному развитию, а неизбежные направленные размышления повредят слабому здоровью сына. Однако 12-летний мальчик, узнав о существовании тинстенной геометрии, который занимался отец, уговорил его рассказать немного о запретной науке. Полученных сведений оказалось достаточно для того, чтобы наать увлекательную «игру в геометрию», доказывать теорему за теорею. В этой игре участвовали «монетки» — круги, «треуголки» — треугольники, «столы» — прямоугодыки, «палочки» — отрезки. Мальчик был застигнут отцом в тот момент когда он обнаружил, что углы треугольки составляют столко же, сколько два угла стола. Э. Паскаль без труда узнал знамените 32-e предложение первого книги Евклида — терему о сумме углов треугольника. Результатом были следы на главах отца и доступ к шкафам с математическими книгами.
История о том, как Паскаль сам построил вкладную геометрию, известна по восторженному рассказу его системы Жильберты. Этот рассказ породил очень распространенное забудение, заключающее в том, что раз Паскаль открыл 32-e предложение «Начал» Евклида, то он открыл перед этим все предыдущие теоремы и все аксионы. Нередко это воспринялись как аргумент в ползы того, что аксиоматка Евклида — единственное возможная. На самом же деле, вергоно, геометрия у Паскаль находится на «доевкинском» уровне, когда интутивно неочувствительные утверждения доказывают путем сведения к очень видным, причем набор последних никак не фиксируется и не ограничивается. Лишь на следующем, существенно более высоком уровне делается великое открытие, что можно ограничиться конечным сравнительно небольшим набором оченьвидных утверждений — аксиом, предложенной истинностью которых можно оставлять геометрическим утверждением доказать. При этом, наряду с неочувствними утверждениями (такими, как, например, теоремы о замещательных точках треугольника), приходится доказать «очевидные» теоремы, в справедливость которых легко поверить (например, простые признаки равенства треугольников). Собственно 32-e предложение — первое неочувствное в этом смысле предложение «Начал». Нет сомнения, что у юного Паскаль не было ни времени для огромной работы по отбору аксиом, ни, скорее всего, потребности в ней.
Это интересно сопоставить со свидетельством А. Эйнштейна, который в те же 12 лет в значительной степени самостояльно построил геометрию (в частности, нашел доказательство теоремы Пифагора, о которой узнал от дяди): «Вообще мне было достаточно, если я мог в своих доказательствах опираться на такие положения, справедливость которых представлялась мне бесплатно».
7
фаянсовой тарелки и проведя поразительно хорошо организованную серию экспериментов при помощи подручных средств, он объясил запитересовавшее его явление колебанием частическую воздействие.
- 《Мистический шествершинник》 или «великая паскалева теорема».
В 13 лет Б. Паскаль уже имеет доступ в математический кругок Мерсенна, в который входило большое паряжских математиков, в том числе Э. Паскаль (Паскали жили в Париже с 1631 года).
Французский монах Марен Мерсенн (1588—1648) сыгral в истории науки большую и своевозную роль ученого-организатора*). Его основная заслуга состоит в том, что он вел обширную переписку с большистом кругпных ученых мира (у него было несколько сот корреспондентов). Мерсенн умело концентрировал информацию и сообщал ее запитересованным ученым. Эта деятельности требовала своего своего своего договора: умення быстро понимать новое, хорошо ставить задачи. Обладающий высокими правственными качествами, Мерсенн пользовался доверием корреспондентов. Наряду с заочным коллективом корреспондентов существовал и очень кругок — «четверги Мерсенна», — в которых и попал Блез Паскаль. Здесь он нашел себе достойного учитель. Им был Жерар Дезарг (1593—1662), инженер и архитектор, создатель оригинальной теории перепекты. Его главное соучение «Черновой набросок вторжения в области того, что происходит при встрече конуса с плоскостью» (1639 г.) нашло лишь несколько читателей и средних особое место занимает Б. Паскаль, сумевший существенно продвинутся вперед.
*) При оценке деятельности Мерсенна надо иметь в виду, что первый научный журнал — «Журнал ученых» — был основан в 1665 году.
Блез Паскаль в юности
Рисунок Жана Дока.
Хотя в то время Декарт прокладвал в геометрии совершенное новые пути, создавая аналитическое геометрию, в основном геометрия едва достигла уровня, на котором она находится в Древней Греции. Много из наследия греческих геометров оставалось неясным. Это прежде всего относилось к теории конечческих сечений. Самое выдающееся соучение на эту тему — 8 книг «Копika» Аполлоня — было известно лишь частично. Предпринимались попытки дать модернизированные изложения теории, среди которых наиболее известное приладлежит Клоду Ми dorжу (1585—1647), члену кружка Мерсенна, но это сочинение фактически не содержало новых идеи. Дезарг заметил, что систематическое применение метода перепекты позволяет построить теории конечных сечений с совершенной новыми позициями.
Рассмотрим центральную проекцию из некоторой точки O картинок на плоскости α на плоскость β (рис. 2). Применять такое преобразование в теории конечных сечений очень естественно, поскольку само их определение — какечение прямого кругового конуса — можно перефазировать так (рис. 3): все они получаются при центральном проектировании из вершины конуса на различные плоскости одного из них (например, окружность). Далее, заметив, что при центральном проектировании пересекающей прямые могут перейти или
8
в пересекающей или в параллельные, объединим два последних свойства в одно, считая, что все параллельные друг друг прямы пересекаются в одной «бесконечно удаленной точке»; разные лучи параллельных прямы дают разные бесконечно удаленные точки; все бесконечно удаленные точки плоскости заполют «бесконечно удаленную прямую». Если принять эти соглашения, то две любые различные прямы (ужие не исключаая параллельных) будут пересекаться в единственной точке. Утверждение, что через точку вне прямой можно proveсти единственную прямую, параллельную , можно переформулировать так: через общную точку и бесконечно удаленную точку (отвечающего семейству прямы, параллельных ) проходит единственная прямая — в результате в новых условиях без всяких ограничений справедливо утверждение, что через две различные точки проходит единственная прямая (бесконечно удаленная, если обе точки бесконечно удалены). Мы видим, что получается очень изящная теория, но для нас важно то, что при центральном проектировании точка пересечения прямы (в обобщенном смысле) переходит в точку пересечения. Важно продумать, какую роль в этом утверждении играет введение бесконечно удаленных элементов (при каких условиях точки пересечения переходит в бесконечно удаленную точку, когда
Рис. 2.
Рис. 3.
да прямая переходит в бесконечно удаленную прямую, и обратно). Не останавливаясь на использовании этого простого сообщения Дезаргом, мы рассекем о том, как заменять по применим его Паскаль.
В 1640 году В. Паскаль напечатал свой «Ольт о кончексных сечениях». Небезынтересный сведения об этом издании: тираж — 50 экземпляров, 53 строки текста на печатаны на афисе, предназначенной для расклейки на углах домов (про афису Паскаль достоверно не известно, но Дезарг заведomo рекламировал таким способом свои результаты). В афисе, подписанной инициализами автора (В.Р.), без доказательства сообщения следующего теорема, которую ныне назвают теорей Паскаль. Пусть на кончексом сечении (на рис. 4 — парабола, на рис. 5 — эллипс) произвольно выбраны и занумерованы 6 точек.Обозначим через , , точки пересечения трех пар прямы (1, 2) и (4, 5); (2, 3) и (5, 6); (3, 4) и (6, 1). При простейшей нумерации («по порядку» — рис. 5) — это точки пересечения промивоположных строки шес-
9
Рис. 4.
тицульника. Тогда точки P, Q, R лежат на одной прямой *).
Паскаль вначале формулирует теорему для okружности и ограничивает простейший нумерационный точек. В этом случае это элементарная, хотя и не сликом простая задача **). А вот переход от okружности к любому конечскому сечению очень прост. Нужно преобразовать при помощи центральной проекции такое сечение в okружность и воспользоваться тем, что при центральном проектировании прямые переходят в прямые, а точки пересечения (в обобщенном смысле) — в точки пересечения. Тогда, как уже доказано, образы точки P, Q, R при проектировании будут лежать на одной прямой, а отсюда следует, что и сами точки P, Q, R обладают этим свойством.
*) Сформируйте самостояльно следствия, получающие из этой теоремы, когда некоторые из рассматриваемых точки является бесконечно удаленными.
**) Ее решение можно найти в статье Лоповок Л. М. Вписанный шестиугольник. «Квант» № 1, 1973, с. 18.
Teorema, которое Паскаль называет теоремой о «мистическом шестиугольнике», не была самоцелью; он рассматривал ее как ключ для построения общей теории конечских сечений, покрывающий теорию Аполлония. Уже в афише упоминаются обобщения важных теorem Аполлония, которые не удавалось получить Дезаргу. Дезаргу высоко оценил теорему Паскаль, называв ее «великий паскальвой»; он утверждал, что в ней содержатся первые четыре книги Аполлония.
Паскаль начинает работу над «Полным трудом о конечских сечениях», который в 1654 году упоминается как оконечный в последии «Знаменительный Парижской математической академии». От Мерсена известно, что Паскаль получил около 400 следствий из своей теоремы. Готфрид Вильгельм Лейбниц (1646—1716) был последним, кто видел трактат Паскаль уже после его смерти, в 1675—1676 году. Несмотря на совет Лейбница, родные не опубликовали рукопись, а со временем она была утеряна.
В качестве примера приведем одно из самых простых, но и самых важных следствий из теоремы Паскалья. Конечское сечение однозначно определяется любыми свойствами точками. Действительно, пусты {1, 2, 3, 4, 5} — точки конечного сечения (рис. 6) и — произвольная прямая, проходящая через (5). Тогда на существует единственная
10
Рис. 6.
точка (6) конечного сечения, отличная от (5). В обозначениях теоремы Паскаля точка является точкой пересечения (1, 2) и (4, 5), — точка пересечения (2, 3) и , — точка пересечения (3, 4) и , а тогда (6) определяется как точка пересечения (1, ) и .
- «Паскалево колесо»
2 января 1640 года семья Паскалей переезжает в Руан, где Этъен Паскаль получает место интеграта произниц, фактически ведающего всеми делами при губернаторе.
Этому назначению предшествовали любопытные события. Э. Паскаль принял активное участие в выступлениях парикскихRANTверов, за что ему грозило заточение вБастилию. Он был вынужден скрывать, но в это время заболела осной Жаклина, иотец, несмотря на страшную угрозу,навешает ее. Жаклина выздоровела и даже участвовала в спектакле, на котором присутствовал кардинал Ришелье. По просбке коной актрисы кардинал простил ее отца,но одновременно назначил его на должность. Бывший смутян должен был проводить в жизнь политику кардинала (читатель «Трех mysшкетеров» это коварство, наверное, неудивит).
Теперь у Этъена Паскаля было очень много счетной работы, в которой ему постояно помогает сын. В конце 1640 года Блезу Паскалю приходит мыслить постройта машину, чтобы освободить ум от расчетов «с помощью пера и жетонов». Основной замысел возник быстро и оставался неизменным на протяжении «…каждое колесо илистержень неокоторого разряда, совершая движение на десять арфметических цифр, заставляет движаться следующее только на одну цифру». Однако блестящая идея — это только первый шаг. Несравненно больших сил потребовала ее реализация. Позднее в «Предведомлении» тому, кто «будет имеет любознательность видеть арфметическую машину и пользоваться его», Блез Паскаль скромно написет: «Я не экономил ни время, ни труд, ни средства, чтобы довести ее до состояния быть тебе полезной». За этими словами стояло пять лет напряженной работы, которая привела к созданию машинны («паскалева колеса», как говорили современники), надежно, хотя и довольно медленно, производившей четые действия над пятизначными числами. Паскаль изготовил около пятидесяти экземпляров машинны; вот только перечень материалов, которые он переробовал: дерево, слоновая кость, эбеновое дерево, латунь, медь. Он потратил много сил на поиск лучших ремесленников, владеющих «такарным станком, напильником и молотком», и ему много раз казалось, что они не в состоянии достичь необходимой точности. Тщательно продумывается система испытаний, в их числе включается перевозка на 250 лыbe. Паскаль не забывает и о рекламе: он заучается подержкой канцеляя Сегье, добавляется «королевских привилегий» (нечто вроде патента), много раз демонстрирует машину в салонах и даже посылает экземпляр шведской королеве Христине. наконец нааживается произведенными машинными неизвестно, но до настоящего времени сохранилось восемь экземпляров.
Поражает, как блестящие умел делать Паскаль самые разные вещи. Сравнительно недавно стало известно, что в 1623 году Шиккард, друг Кеплера, построил арфметическую машину, однако машина Паскаля была горячдо совершенней.
11
- «Боязнь пустоты» и «Великий эксперимент равновесия жидкости»
В конце 1646 года до Руана докатилась молва об удивительных «итальянских опытах с пустотой».
Вопрос о существовании пустоты в природе волновал еще древних греков; в их взглядах на этот вопрос проявлялось присуще древнегреческий философии разнообразие точек зрения: Эпикур считал, что пустота может существовать и действительно существует; Герон — что она может быть получена искусственно, Эмпедокл—что ее нет и ей неоткуда взятся, и, наконец, Аристотель утверждал, что «природа бountя пустоты».
В средние века считания упростились, поскольку истинность учения Аристотеля была установлена практическими в закономедальном порядке (еще в XVII века за выступление против Аристотеля во Франции можно было попасть на каторгу). Классический пример «Боязня пустоты» демонстрирует вода, поднимающаяся вслед за поршнем, не давя образователься пустому пространству. И вдруг с этим примером произведел казус. При сооружении фонтанов во Флоренцини обнаружилось, что вода «не желает» подниматься выше 34 футов (10,3 метра). Недоумевающие стороны обрабатись за помощью к преставлении Галию Галию (1564—1642), который составил, что, верятоно, природа перестает богатся пустоты на высоте, превышающее 34 фута, но все же предложил разобрать в страном явлении своим ученикам Эванджелиста Торрицелли (1608—1647) и Винченцо Вивани (1622—1703). Вероятно, Торрицелли (а, возможно, и самому Галию) принадлежит мысль, что высота, на котором может подняться жидкость в насосе, обратно пропорциональна ее удельному весу. В частности, ptrуть должа подняться на высоту в 13,3 раза меньше, чем вода, т. е. на 76 см. Опыт прибрел масштабы более благоприятные для лабораторных условий и был проведен Вивани по иниционные Торрицелли. Этот опыт хорошо известен, но все же напомним, что запанаяная с одной конца метровая стеклянная трубка заполняется ртутью, открыты конец закимается пальцем, после чего трубка переворачивается и опускается в чашку с ртутью. Если отчет палец, то уровень ртути в трубке упадет до 76 см. Торрицелли делает два утверждения: во-первых, пространство над ртутью в трубке пусто (потом его назовут «торрицелевой пустотой»), а, во-вторых, ptrуть из трубки не выливается полностью, поскольку этому преятствует столб воздуха, давящей на поверхность ртути в чашке. Принаяв эти гипотезы, можно все объяснить, но можно получить объяснение и введя специальные довольно сложное действующее силы, преятствующее образование вакуума. Принаять гипотезы Торрицелли было непросто. Лишь немного из его современников смирились с тем, что воздействие на воздухность получения вакуума, но поверить, что легчайший воздействие в трубке тяжелую ртуть, было почти невозможно. Упомянем, что Галилей пытается объяснить этот эффект свойствами самой жидкости, а Декарт утверждал, что кажущаяся вакуум всегда заполнен «тончайшей материей».
Паскаль с увлечением повторяет итальянские опыты, придумав много оструумных условийстворовании. Восем таких опытов описаны в трактете, опубликованном в 1647 году. Он не ограничивается опытами с ртутью, а экспериментрует с водой, маслом, красным вином, для чего ему потребовались бочки вместе с шек и трубки длиной около 15 м. Эффективные опыты выносятся на улицы Руана, радуя его жителей. (До сих пор гравюры с винным барометром любят воспроизведение в учебниках физики.)
На первых порах Паскаль более всего интересует вопрос о доказательстве того, что пространство над
12
ртутою пусто. Была распространена точка зреня, что кажущийся вакуум заполняет материя, «не имеющая свойств» (вспоминается подпоручик Киже из повести Ю. Н. Тынянова, «не имеющий фигуры»). Доказать отсутствие такой материи просто невозможно. Четкие высказывания Паскаля очень важны в плане постановки более широкой проблемы о характере доказательств в физике. Он пишет: «После того как я доказал, что ни одна из материи, которые доступны нашим чувствам и которые нам известны, не заполняет это пространство, кажущее пустым, моем мне, пока мне не докажут существование какой-то материи, заполняющей его, — что это пространство в самом деле пусто и лишено всякой материи». Менее академические высказывания содержатся в письме ученому-незуиту Нозлю: «Но у нас больше оснований отрицать ее (точайшей материи. — С. Г.) существование, потому что нельзя доказать, чем верить в нее по той единственной причине, что нельзя доказать, что ее нет». Итак, необходимо доказывать существование объекта и нельзя требовать доказательства его отсутствия (это ассоциируется с юридическим принципом, состоящим в том, что суд должен доказать винновость и неправе требовать от обвиняемого доказательства невиновности).
На родине Паскаля в Клермоне жила в это время старшая сестра Б. Паскаля Жильберта; ее муж Флорен Перье, служеб в суде, свободное время посвящал научам. 15 ноября 1647 года Паскаль отправляет Перье письмо, в котором просит сравнить уровни ртути в трубке Торричелли у подножия и на вершине горы Пюн-дЕ-Дом: «Вы понimaете, если бы высота ртути на вершине горы оказалась меньше, чем у подошвы (я так думаю по многим основаниям, хотя все, письше об этом предмете, придерживаются другого мнения), то из этого можно было бы заключить, что единственная причина явления — тяжестЬ воздуха, а не прессовый horror vacui (боязнь пустоты — С. Г.). Ясно, в самом деле, что внизу горы воздействух должен быть сгущеннее, чем наверху, между тем как нелоно предполагать в нем больший страх пустоты у подножия, нежели на вершине». Эксперимент по разным принимам откладывался и состоялся лишь 19 сентября 1648 года в присутствии пяты «увлажаемых життелей Клермона». В конце года вышла брошюра, в которой были включены письмо Паскаля и ответ Перье с очень скрупулезным описанием опыта. При высоте горы около 1,5 км разница уровней ртути составляет 82,5 мм; это «повергло участников эксперимента в восхщение и удивление» и, верятно, было неожиданным для Паскаля. Предположить существование предварительных оценок невозможно, а илиозия легкости воздуха была очень велика. Результат был столбцитим, что уже одному из участников эксперимента аббату дела Мару приходит в голову мысль, что результаты может дать эксперимент в куда более скромных масштабах. И, действительно, разница уровней собора Нотр-Дам-дЕ-Клермон, имеющего высоту 39 м, составляет 4,5 мм. Если бы Паскаль допускал такой возможность, он не стал бы ожидать десять месяцев. Получив известное от Перье, он повторяет эксперименты на самых высоких данным Парижа, получая те же результаты. Паскаль называл этот эксперимент «великим экспериментом равновесия жидкости» (это название может вызвать удивление, поскольку речь идет о равновесии воздуха и ртути и тем самым воздействии на Декарта).
Паскаль продолжает экспериментать, использую harry с баро-
14
там с кавалером де Мере, человеком высоко образованным и умным, но несколько самоуверенным и поверхностным. С де Мере охотно общались великие современники, и только поз тому его имя сохранили в истории. При этом он умудрился писать Паскаль письма с почечениями по разным вопросам, не исключая и математики. Сейчас все это выглядит наивным и, по словам Сент-Бева, «такого письма вполне достагоно, чтобы погубить человека, его письшего, во мнении потомства». Тем не менее довольно длительное время Паскаль охотно общался с де Мере, он оказался способным учеником кавалера по части светской жизни.
Мы переходим к истории о том, как «задача, поставленная перед суровым яисенством светским человека, стала источником теории вероятности» (Пуассон). Собстгенно, задач было две и, как выясили источники математики, обе они были известны задолго до де Мере. Первый вопрос состоит в том, сколько раз нужно кинуть две игравные кости, чтобы вероятность того, что хотя один раз выпадет две шестерики, превысит вероятность того, что две шестерики не выпадут ни разу. De Мере и сам решил эту задачу, но, к сожалению… двумя способами, давшими разные ответы: 24 и 25 бросов. Будучи утверенным в одинаковой достоверности обих способов, де Мере обращивается на «непостоянство» математики. Паскаль, убедившись в том, что правильный ответ — 25, даже не приводит решения. Основные его условия были направлены на решение второй задачи — задачи «о справедливом разделе ставок». Проискот игра, все участники (их число может быть больше двух) вначале делают ставки в «банк»; игра разбивает на несколько партии, и для выигрыша банка надо выиграть некоторое фиксированное число партии. Вопрос состоит в том, как следует справедливо разделить банк между игроками в зависимости от числа выиграчных имми партий, если игра не доведена до конца (никто не выиграл числа партий, достаточно для получения банка). По словам Паскаль, «де Мере.. даже не смог подступиться к этому вопросу…».
Никто из окружения Паскаль не сумел понять предложенное им решение, но все же достойный собственник нашелся. Между 29 и 27 октября Паскаль обменивает письми с Ферма (при посредничете Пьера Каркави, унаследовавшего функиции Мерсенна). Часто считают, что в этой переписке родилась теория вероятности. Ферма решает задачу о ставках иначе, чем Паскаль, и первоначально возникают некоторые разногласия. Но в последнем письме ПаскальCONSTATИРУЕТ: «Наше взаимопонижение полностью восстановлено», и далее: «Как я вижу, истина одна и в Тулузе и в Париже». Он считлив тем, что нашел великого единомышления: «Я и впредь хотел бы по меревозможностей делиться с вами своим мыслими».
В том же 1654 году Паскаль опубlikовал одну из самых популярных своих работ «Трактат об аргументе трехгольника». Тепер его называют трехгольником Паскаль, хотя оказалось, что он был известен еще в Древней Индии, а в XVI веке был переоткрыт Штифелем. В основе лежит простой способ вычислять число сочетаний индykцией по (по формуле ). В этом трактате впервые применялся ранше, формулируется в привчной для нас форме.
В 1654 году Паскаль восплани «Знаменительный Парижской математической академии» перечисляет работы, которые готовятся им к публикации, и в их числе трактат, который «может по праву претеновать на оценломляшение название «Математica случая»».
16
казательные нельзя использовать ничего, кроме аксиом и ранее доказанных теорем. Никогда нельзя злоупотреблять тем обстоятельством, что развитие вещи нередко обозначаются одним и тем же словом, поэтому определяемое слово должно быть мысленно заменено определением. В другой месте Паскаль заменяет, что обязательно существуют неопределенные понятия. Исходя из этих высказывания, Жак Адамар (1865—1963) считал, что Паскало оставался маленький шаг, чтобы произвести «глубокую революцию во всей логике — революцию, которое Паскаль мог бы осуществить tremя веками раныше, чем это действительное случайность». Вероятно, здесь имеется в виду тот взгляд на аксиоматические теории, которые сложился после открытия неевклидовой геометрии.
- Амос Деттонвилль
《Я провел много времени в изучении отвлеченных наук; недостаток сообщаемых им сведений отбил у меня охоту к ним. Когда я начал изучение человека, я увидал, что эти отвлечения ему несовойственны и что я еще больше запутался, углубляясь в них, чем другие, не зная их». Эти слова Паскаль характеризуют его настроение в последние годы жизни. И все же полтора года из них он занимался математикой …
Началось это весной 1658 года как-то ночной, когда во время страшного приступа зубной боли Паскаль вспомнил одну нерешенную задачу Мерсена про циклоду. Он замечает, что направленные размышления отвлекают от боли. К утру он уже dokазал цель рядом результатов о циклиде и … исцелился от зубной боли. Поначалу Паскаль считает случайнее грехом и не собирается записать полученные результаты. Позднее, под влиянием герцога де Роанне, он изменяет свое решение; в течение восемми дней, по свидетельству Жильберты Перье, «он только и делал, что писал, пока рука могла писать».
Азатем в июне 1658 года Паскаль, как это часто делалось тогда, организовал конкурс, предложив крупнейшим математикам решить шесть задачи про циклоду. Набольших успехов добавись Христан Гюйгенс (1629—1695), решивший четыре задачи, и Джон Валлис (1616—1703), у которого с некоторыми проблемами были решены все задачи. Но налиущей была признана работа неизвестного Аmos Деттонвилля. Гюйгенс признавал позднее, что «эта работа выполнена столь тонко, что к ней нельзя добавить». Заметим, что «Аmos Dettonville» состоит из тех же букв, что «Louis de Montalte». Так был придуман новый псевдомим Паскалу. На премильные 60 пистолей труды Деттонвилля были изданы.
Телерь несколько слов о работе. Прежде всего приведем слова Паскаль о кривой, называемой циклюдой или рулетой: «Рулетка является линейной столь общиной, что после прямой и окружности нет более часто встречающейся линни; . . . либо это ни что иное, как путь, описываемый в воздухе гвоздем колеса, когда оно катится своим движением с того момента, как гвоздь начал подниматься от земли, до того, когда неперивное качество колеса не приводит его опять к земле после окончания целого оборота, считая, что колесо — идеальный круг, гвоздь — точка его окружности, а земля — идеально плоская» (см. рис. 7). Паскаль считал, что циклюду открыл Мерсенн, хотя на самом деле это сделал Галилей. Первоначальный интерес к этой кривой стимулировался тем, что ряд интересных задач для нее удалось решить элементарно. Например, по теореме Torричелли, чтобы проверить касательную к циклюде в точке A (рис. 8), нужно взять соответствующое этой точке положение производащего (катящегося) круга и соединить его верхиной точку B с A (попытайте это доказать!). Вот еще одна теорема, которую Torричелли и Виванини приписывают Галилей: площадь кривойной фигуры, ограниченной
17
аркой циклонды (на рис. 9 она закрашена), равна утроенной площади производащего кругга.
Задачи, рассмотренные Паскалем, уже не допускают элементарных решений (плошадь и центр тяжестей произвольного сегмента циклонды, объемы соответствующих тел врашения и т. д.). На этих задачах Паскаль разработал по существу все, что необходимо для построения дифференциального и интегрального исчисления в общем виде. Лейбниц, который делит с Ньютоном славу создателей этой теории, пишет, что, когда, по совету Гюйгена, он ознакомился с работами Паскаль, его «озарило новый светом», он удивился, насколько был близок Паскаль к построению общей теории, и неожиданно остановился, будто «на его глазах была пелена».
Для работы, предвосхивающих появление дифференциального и интегрального исчисления, было характерно то, что интуция их авторов сильно опережала возможность проведения строгие доказательства; математический язык был недостаточно развит, чтобы переести на бумагу ход мыслей. Выход был найден позднее путем введения новых понятий и специальной символьки. Паскаль не прибегал ни к какой символьке, но он так виртуозно владел языком, что временами кажется, что у него в этом просто не было потребности. Приведем высказывание Н. Бурбаки: «Валис в 1655 году и Паскаль в 1658 году составили каждый для своего употребления языки алгебраического характера, в которых, не записывая ни единой формулы, они дают формулировки, которые можно немедленно, как только будет понят их механизм, записать в формулах интегрального исчисления. Язык Паскаль особенно ясен и точен; и если не всегда понятно, почему он отказылся от применения алгебраических обозначений не только Декарта, но и Виета, все же нельзя не восхитаться его мастерством, которое могло проявиться лишь на основе совершенного владения языком». Хочеется сказать, что здесь Паскаль писатель помог Паскало-mатематику.
- «Мышли».
После середины 1659 года Паскаль уже не возврашает ни к физике, ни к математике. В конце мая 1660 года он в последний раз признает в родной Kleermon; Ферма приглашает его заехать в Тулузу. Горько читать ответное письмо Паскалу от 10 августа. Вот несколько выдержек из него: «… в настоящее время я занимаюсь вещеми, столделками от геометрии, что с трудом вспоминаю о геометрии… хотя Вы тот человек, кого во всей Европе я считаю самым крупным математиком, не это качество привлекает меня; но я нахожу столдело ума и прямоты в Вашей беседе и поэтому usu obшения с Вам…»
18
я нахожу математику наиболее возвышенным занятием для ума, но в то же время я знаю, что она столбецполезна, что я делаю мало различие между человеком, который только геометр, и искусством ремесленником. Поэтому я называл ее самым красивым ремеслом на свете, но в конце концов это лишь ремесло. И я часто говорил, что она хорошо, чтобы испытать свою силу, но не для приложения этой силы…». И, наконец, строчки, говорящие о физическом состоянии Паскаль: «Я так слаб, что не могу ни ходить без пальки, ниездить верхом. Я не могу даже ехать в экипаже более двух или трех лыbs…». В декабря 1660 года Гюйгенс давал посетил Паскаль и нашел его глубоким стариком (Паскаль было 37 лет), который не в состоянии вести беседу.
Паскаль отделет последние годы жизни «изучению человека». Ему так и не удалось завершить свою главную книгу. Оставшиеся материалы были изданы посеттно в разных вариантах под разными заглавиями. Чаще всего эту книгу называют просто «Мыши».
Блез Паскаль скончался 19 августа 1662 года.
Литература
Кляус Е. М., Погребысккий И. Б., Франкфурт У. И. Паскаль. М., «Наука», 1971.
Разглядывая сквозь щель
В этой задаче вам предстоит обяснить результат эксперимента, который вы сами должны проделать. На рисунке 1 показана решетка из вертикальных и горизонтальных линей. Возьмите кускок картона, проведите по нему лезвием бритвы и посмотрите на рисунок одним глазом через образавшуюся в картоне тонкую щель.Щель держите рядом с глазом и расположите ее горизонтально. Расстояние от глаза до рисунка должно быть 30—40 см. Вы обнаружите, что в решетке сохранились только вертикальные линии, а горизонтальные исчезли. Куда они девальись?
Рис. 1.
У вас не получился эксперимент? Вы видите всю решетку? Или, наоборот, ничего не видите? В первом случае у вас слищком ширика щель, во втором — слищком узкая. Надо немного повозиться: попробуйте слегка сгибать картон, чтобы ширина щели менялась (оптимум — порядка 1—10 микрон). Опыт лучше удается, если решетка сльно освешена, а обращенная к глазу стороны картона не освешена совсем.
Ну, вот, наконец, у вас получилось. Не правда ли, несколько странное зреление?
(Окончание см. c. 21)
19
Тракт о равновесии жидкости
Мы помещаем здесь первый главу из трактата Паскаль, в котором он формировал свой знаментий закон об условиях равновесия жидкости, обосновал принцип действия гидравлических машин и развясил так называемый гидростатический парадокс (все эти проблемы рассматриваются в курсе физики для шестого класса). Полное название этого сочинения звучит следующим образом: «Тракты о равновесии жидкости и все массы воздуха, содержание объяснения принцип различных явлений природы, которые до сих пор не были достагоно известны и, в частности, тех, которые приписывают богатии пустоты». Оно было опубlikовано в 1663 году, то есть через год после смерти автора. Паскаль написал его в 1651—1653 годах.
На русском языке этот трактат в переводе А. Н. Долгова опубликован в книге «Начала гидростатики; Архимед, Стэвин, Галилей, Паскаль», изданной в 1933 году Государственным техническим издательством. Приведенные в статье рисунки занимаvolны из трактата. Публикацию подготовил В. А. Лешковцев.
ГЛАВА I
О том, что жидкости имеют вес, соответствующей высоте их строения
Если прикрепить к стене несколько сосудов, один такой, как на рисунке первом, другой наклонный, как на втором, затем более широкий, как на третьем, потом узкий, как на четвертом, затем такой, который представляет собой не что иное, как узкую трубку, примыкающий внизу к широкому, но не имеющему почти высоты сосуду, как на рисунке пятом, наполнить их все водой до одинаковой высоты, сделать у всех внизу одинаковые отверстия, каковые закрыть пробками, чтобы удержать воду, то опыт показет, что нужно одинаковая сила для того, чтобы воспрепятствовать этим пробкам выпасть, хотя вода в этих различных сосудах находится в весы
20
различных колчеств. Происходит это потому, что вода имеет одинаковую высоту во всех сосудах, и мерой указанной силы является вес воды, содержащейся в первом сосуде, однородном по своей форме. И если это колчество воды весит сто фунтов ), то нужно сила в сто фунтов, чтобы удержать каждую из пробок, даже и у пятого сосуда, хотя вода, заключенная в нем, не весит и одной унции*).
Чтобы проверить это точно, надо закрыть отверстие пятого сосуда круглым куском дерева, обернуть примыть, как поршень насоса. (Поршень должен входить в отверстие и проходить через него с такой точностью, чтобы не застреть и в то же время препятствовать выходу воды.) Затем прикрепить к середине этого поршня нитку, которая проходила бы через эту тонкую трубку, привязать ее к одному плецу кормысла весов, а на другое плецу повесить груз в сто фунтов. Тогда мы увидим полное равновесие этого груза в сто фунтов с водой в тонкой трубке, которая весит одну унцию. Если же немного уменьшить груз в сто фунтов, то вода опустит поршень, а следующее колчествах.
*) 1 фунт равен 453,6 г.
**) 1 унция равна 28,35 г.
довательно, и то плечо кормысла весов, к которой он прикреплен, и поднимет то, на котором висит груз немного менееста фунтов. Если же вода замерзнет, а лед не пристынет к сосуду, то, чтобы удержать его в равновесии, достаточно будет иметь на другом плече кормысла весов всего лишь одну унцию. Если же приблизить к сосуду огонь и растить лед, то попадаются уже сто фунтов, чтобы уравновесить тяжеть этого льда, расплавленного в воду, хотя мы располагаем всего только одной унции ее.
To же произойдет, если отверстия, которые закрывают пробками, будут сбоку или же в верхней части сосудов; проверить это будет еще легче, именно следующим образом.
Надо взять сосуд, закрытый со всех сторон, сделать в верхней части его два отверстия, одно очень узкое, а другое более широкое, и укрепить над тем и другим трубки такого же размера, как и отверстия (рис. VI). Если вставить теперь в широкую трубку поршень, а в тонкую нильтЬ воды, то легко видеть, что на поршень надо будет положить больший груз, чтобы вес воды в тонкой трубке не вытолкнул его вверх, подобно тому как в первых опытах нижна была сила в сто фунтов, чтобы воспрепятствовать выталкивание поршня вниз,
21
когда и ответите находилось внизу.
Если бы ответите находилось сбоку,
то нужно была бы такая же сила,
что бы все воды не вытолкнул поршень в сторону.
И если бы трубка, заполненная водой, была во сто раз шире или во сто раз уже, но вода стояла бы во всех случах на одной высоте, то всегда попадобился бы один и тот же груз, чтобы уравновесить воду. Как только груз этот будет уменшен, вода опустится и поднимет уменшенный груз.
Если же напить воду в трубку на двойную высоту, то для уравновесивания воды попадобится действие на поршень двойного груза. Точно так же, если сделать ответение, в которой вставлен поршень, вдвое больше размера, то надо будет удвоить и сили, необходимую для удержания удовеного поршня. Отсюда видно, что сила, нужно для того, чтобы воспрепятствовать воде вытекать из ответствия, пропорциональная высоте стояния воды, а не ширине сосуда, и что мерой этой силы всегда является вес воды, заключающейся в колонне ее с высотой, равной высоте стояния воды, и основанием, равным величине ответия.
To, что я сказал о воде, относится и ко всем другим видам жидкости.
Разглядывая сквозь щель
(Окончание. Начало см. с 18)
А теперь поверните щель на 90° и вы увидите, что исчезли вертикальные линии решетки и появились горизонтальные. Для того чтобы разобраться в увиденном, советум посмотреть еще на колыцо. При вертикальной щели вы увидите размытыми левую и правую стороны колыца, при горизонтальной — верхнюю и нижнюю (рис. 2). Повторите опыт при разных наклонах щели. Оказывается, что всегда размытая те участки колыца, которые идут вдоль щели, и сохраняются душие поперек.
Рис. 2.
Если, однако, у вас все наоборот (сохранились линия, параллельные щели, и исчезли перpendикулярные), то это значит, что вы не соблюдали условия (у вас слищком широкая щель и вы слищком приближаться к решетке). Телер, согласно картон так, чтобы щель разошлась до 0,5—1 мм (или прорезза в новую щель нужной ширины), приблизительно с него к решетке на расстояние 5—7 см. И вы увидите обратное тому, что было в предыдущей задаче: при горизонтальном положении щели отсутствив будут видны горизонтальные линии, при вертикальном — вертикальные!
Видимо, это тоже можно обьясить. Но сделать это надо так, чтобы не пострадала наша диффрационная теория. Иначе вам придется заного обьясить предыдущей результат. А он ведь противоложен данному.
22
А. Д. Бендукидзе
Золотое сечение
Иоганн Кеплер говорил, что геометрия владеет двумя сокровищами — теоремой Пифагора и золотым сечением. И если первое из этих сокровищ можно сравнить с мерой золота, то второе — с драгоценным камнем.
Теорему Пифагора знает каждый школьник, а что такое золотое сечение — далек не все. Вот мы и решили рассказать читателям об этом драгоценном камне.
Что такое золотое сечение?
Говорят, что точка производит золотое сечение отрезка , если . (1)
Итак, золотое сечение — это такое деление целого на две неравные части, при котором больше часть так относится к целому, как меньше — к больше. В геометрическе золотое сечение называется также делением отрезка в крайнем и среднем отношении.
Если длину отрезка обозначает через , а длину отрезка — через , то длина отрезка будет (рис. 1), и пропорция (1) примет следующий вид:
(2)
Из этой пропорции видно, что при золотом сечении длина больше отрезка есть среднее геометрическое, или, как часто говорят, среднее про-
Рис. 1.
порциональное длин всего отрезка и его меньше части:
Легко сообщить, что верно и обратное: если отрезок разбит на два неравных отрезка так, чтолина большего отрезка есть среднее геометрическое длин всего отрезка и его меньше части, то мы имеем золотое сечение данного отрезка.
Геометрические золотое сечение отрезка можно построить следующим образом: в точке воспставляем перpendикуляр к (рис. 2) и на нем откладываем ; далее, соединив точки и , откладываем и, наконец, . Точка является искомой — она производит золотое сечение отрезка . В самом деле, заметим, что по теореме Пифагора
и построению
Из этих равенств следует, что
а отсюда уже легко получается равенство (1).
Решая уравнение (2) относительно , мы находим, что
Значит, . Таким образом, части золотое сечение составляет приблизительно 62 % и 38 % всего отрезка.
23
Немного истории
Древнейшим литературным памятником, в котором встречается деление отрезка в отношении золотого сечения, являются «Начала» Евклида (III в. до н. э.). Уже во II книге «Начала» Евклид строит золотое сечение, а в дальнейшем применяет его для построения некоторых правильных многоугольников и многогранников.
Но золотое сечение было известно и до Евклида. В частности, знали о нем Пифогор и его ученики (VI век до н. э.). В философской школе Пифогора помимо философии и математики изучали и гармонию. Занимаясь теории гармонии, пифогорейцы пришли к заключению, что качественные отличия звуков обусловлены количественными различиями между длинами струн. Это вдохновило их, и они постарались пояты дальше — выразить все закономерности мира через числа, полагая, что в основу мирового порядка бог положил именно число. Позному пифогорейцы в числах и их отношениях (а последние рассматривались как отношения отрезков) исчисали магический, сверхъестественное. И в геометрии не обошлось без мстики. Здесь особо следует отметить любые пифогорейцы к звездчатому пятуугольнику, составленному из диагоналей правильного пятуугольника.
Вот что пишет об этом известный математик и историк математики ван дер Варден в своей превосходной книге «Пробуждающаяся наука»: «Эта фигура, символь здоровья, служила опознавательным знаком для пифогорейцев. Когда на чужбине один из них лежал на смертном одре и не мог запалить человеку, который ухаживал за ним вплоть до его кончины, то он велел ему изобразить на своем жилище звездчатый многоугольник; если когда-нибудь mismo пройдет пифогореец, то он не преминет осведомиться об этом. Действительно, несколько лет спустя один пифогорец увидел этот знак, и хозяйн дома получил богатое вознаграждение» *).
Звездчатый пятуугольник для нас интересен в первую очередь тем, что каждая из пяты линей, составляющих эту фигуру, делит другую в отношении золотого сечения. В самом деле, так как треугольники ACD и ABE подобны (рис. 3), то AC : AB = AD : AE. Но AD = BC, а AE = AC, и поэтому AC : AB = BC : AC — уже известная нам пропорция золотого сечения. Именно это свойство звездчатого пятуугольника и могли использовать пифогорейцы для построения правильного пятуугольника, либо строить золотое сечение они, безусловно, умели.
К началу эпохи Возрождания успешился интерес к золотому сечению.
*) Б. Л. ван дер Варден. «Пробуждающаяся наука». М., Физматиз, 1959, с. 139.
Рис. 2.
Рис. 3.
24
Лука Пачоли (около 1445 — позже 1509) — итальянский математик, написавший трактат о золотом сечения «Божественная пропорция».
Портрет Монны Лизы (Джоконды) был написан Леонардо да Винчи (1452—1519) — генеральным иtalяянским художником и ученым эпохи Возрождания. Картина привлекла внимание исследователей, которые обнаружили, что композиция рисунка основана на «золотых треугольниках» (точнее, на треугольниках, являющихся кусками правильно звездчатого пятнугольника).
Он был вызван, в первую очередь, многочисленными применениями золотого сечения как в самой геометрии, так и в искусстве, особенно в архитектуре. Следствием этого явилось появление книги «Божественная пропорция», автором которого был крупнейший математик XV века иальнаяец Лука Пачоли. В своем труде Пачоли приводит тринадцать свойств золотого сечения, которое он сначала такими эпитетами, как «исключительное», «несказанное», «превосходнейшее», «сверхъестестенное» и так далее. Впрочем, называние книги само говорит об отношении автора к описываемому предмету. Небезынтересно, что иллюстрировал книгу один из инцицаторов ее написания, друг Пачоли, великий Леонардо да Винчи. Между прочим, именно он ввел сам термин «золотое сечение».
Наблюдения показывают, что с естеческой точки золотое сечение имеет определенные достоинства. Это подтверждается экспериментом, который был проведен в конце прошлого века: из десяти прямоугольников, среди которых были «золотой» (с стороны, относение длины которых давало золотое сечение), испытуемый должен был выбрать один. И вот, около 22% общего числа испытуемых выбрало именно «золотой прямоугольник». Нельзя обойти молчанием и то, что книги, почтовые открытки, бумажники, шоколадные плитки и множество других предметов имеют форму золотого прямоугольника. Отметим здесь же, что если от «золотого» прямоугольника отрезать квадрат или к большей сторене «золотого» прямоугольника пристроить квадрат, то получится снова «золотой» прямоугольник.
Широкое применение находится в архитектуре и искусстве. Множество архитектурных шеедевров построено по пропорции золотого сечения. Эта же пропорция лежит в основе многих бессмертных творений Фидия, Тищана, Леонардо да Винчи, Рафаэля.
25
Отдали дать золотому сечению также композиторы и позты. Известно, например, что на золотом сечении стройл многое свой произведение выдающийся венгерский композитор Бела Барtok. Что же касается позтов, то здесь в первую очередь следует назвать генерального грузинского позта Шота Руставели. Как показали новейшие исследования академика Г. В. Церетели, в основе строения позмы Ш. Руставели «Витязь в тигровой шкрере» положены симметрия и золотое сечение. В частности, из 1587 строф позмы больше половины — 863 — построены по пропорции золотого сечения (см. стр. 34, 53).
Золотое сечение встречает и в природа. На рисунке 4 повторено изображение раковины, помещенное на первой странице обложки. Точка C делит отрезок AB приблизительно в «золотом отношении».
Отношение золотого сечения и его замечательные свойства
Если в пропорции (2) положить , то относительно получится следующое уравнение:
(3)
Греческий скульптор Леохар (4 в. до н. э.) создал статую Аполона Бельведерского,vollотившего представления древних греков о мужской красоте. Линии, проведенные на снимке, определяют основные пропорции тела. Эти пропорции связаны с золотым сечением.
Положительный корень этого уравнения равен относению золотого сечения:
Это понятие замечательное число, обладающее рядом интересных свойств. Вот некоторые из них.
- Непосредственные вычисления показывают, что
—число, обратное , на единицу больше самого . Легко проверить, что это — единственное положительное число, обладающее таким свойством. В самом деле, если положительное удовлетворяет соответствию , то должно быть корнем уравнения . Но это уравнение имеет единственный положительный корень: .
26
- Переписав равенство (3) в виде и подставив в правую часть этого равенства вместо , получим:
Этот процесс поддерживает в результате мы получим следующие представления числа в виде бесконечной цепной дроби*):
Нельзя не отметит предельную простоту этого представления!
- Вот еще одно представление числа :
Чтобы придать смысл равенству (5), изучим последовательность
общий член которого (обозначим его через ) содержит радиkalов.
Непосредственно видно, что — возрастоящая последовательность. Кроме того, она ограничена. В самом деле, так как и , то из следует, что , и по индукции заключаем, что для любого (натурального) .
*) О цепных дробях рассказано в статьях Н. М. Бескина («Квант» № 1, 8, 1970). Более подробное изложение можно найти в книге Хинчин А. Я. «Цепные дроби» (М., Физматгиз, 1961), а также в учебном пособии для 9-х классов средних школа с математической специализцией «Алгебра» Виленкина Н. Я. и др. (М., «Просвещение», 1968).
Итак, — возрастоящая, ограниченная последовательность. А как известно, такая последовательность является сходящейся. Обозначив предел последовательности через , можно написать:
С другой стороны, переход к пределу в равенстве , получим: .
Таким образом, (положительное) число является корнем квадратного равеннения , а число — корнем равенения , или умножая на , , откуда , — получаем равенство (5). И здесь бросятся в глава предельная простота представления!
Приближение числа рациональными числами
Представление (4) очень удобно для приближения irrationalного числа рациональными числами. С этой целью обратимся к «подходящим» дробям:
и вообще для любого
Послеовательность этих дробей имеет предел число , и поэтому каждое является приближением этого числа. Непосредственные вычисления показывают, что
27
Этот ряд добей построен по очень простому закону: числитель каждой доби равен знаменателю предыдущей доби, а знаменатель — сумме числителя и знаменателя той же доби. А как будет дальше? Сохраняется ли эта закономерность? Легко доказать, что это так. В самом деле, как видно из формулы (6), соседние подходящие доби и связываны соотношением
и поэтому из равенства следует, что .
Этот простой закон образования подходящих добей числа дает возможность легко выписать их последовательность:
Из теории цепных добей известно, что подходящие доби с нечетными номерами убывают и приближаются к порождающей эти доби числу справа, а доби с четными номерами возрастают и приближаются к тому же числу слева. Применяя это свойство в нашем случае, можно написать:
Связь с чисlami Фибоначчи
Последовательность Фибоначчи называется последовательностью, первый два члена которого равны 1, а каждой последующей — сумме двух предыдущих *). Таким образом, эта последовательность (обозначим ее через )
*) Воробьев Н. Н. «Числа Фибоначчи». М., «Наука», 1969.
Вот первые этой последовательности: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
Вспомним о приближениях числа т подходящими добями, мы заметим, что отношение любого члена последовательности Фибоначчи к последующему члену является подходящей добью числа , то есть приближенным значением отношения золотого сечения. Это приближение тем лучше, чем больше номер взятого члена.
Если же взяты три последовательных члена: , то числа и являются соседними подходящими добями числа , причем одна из этих добей больше , а другая меньше.
Наконец, поставим следующее вопрос: как разделить целое число на две целые части так, чтобы их относительно ?
Так как — irrationalное число, то такое деление, конечно, невозможно, интересующое нас относительно может лишь приближенно равнять . Каково же это приближение? Ответ на этот вопрос дает теория цепных добей.
Пусть знаменатель подходящей доби есть . Расмотрим множество всех добей со знаменателями, не большими . Оказывается, из множества этих добей близке к числу находится именно .
No знаменатель подходящей добей является членом последовательности Фибоначчи, поэтому если — член последовательности Фибоначчи, то деление с помощью будет хорошо приближением золотого сечения.
Таким образом, разделить золотым сечением на две целые части с хоршим приближением можно числа, являющиеся членами последовательности Фибоначчи. Например, золотое сечение числа 8 дает (3,5,) числа 13 — (5,8) и т. д.
28
Химическая реакция — это превращение одних веществ в другие. Однако нас могут интересовать не только продукты химического превращения, но и общие законы, по которым протекает химический процесс: как изменяется концентрация веществ, как влияют на ход реакции температура, давление и другие внешние условия.
Для решения этих задач необходимо знания не только химии, но еще, быть может даже в большей мере, физики и математики.
Мы публикуем статью, в которой рассматривается одна из основных химических физики — закон действия масс, с помощью которого можно описать ход химического реакции во времени.
В химической реакции одни вещества могут превращаться в другие. Горение приводит к образованию воды и углекислого газа, при смешивания кислоты и щелочи образуется соль. Однако, изучая химию, мы как бы закрываем глаза на то время, когда молекулы взаимодействуют между собой, и раскрываем их внешь тогда, когда продукты химического реакции уже образовались. Между тем, именно те процессы, которые происходит во время взаимодействия молекул между собой, и определяют состав продуктов химического реакции.
Химическая реакция состоит из двух основных стадий. Сначала реакцию между собой частицы должны встречаться, а затем происходит собственно химическое превращение, при котором электронные оболочки молекул перестраиваются, и из исходных частицы образуют продукты реакции.
В соответствии с этим химическая физика делится на два больших раздела: химическую кинетку и теорию элементарного акта.
Химическая кинетика изучает вопросы о том, каким образом реакцию
шие частицы могут встречаться между собой, какие внешние силы на них действуют, какими уравнениями можно описать изменение концентрации реагирующих частиц с течение времени, как зависит скорость химического процесса от концентрации реакентов (то есть веществ, вступающих в реакцию), от температуры, и других условий, в которых протекает химический процесс.
Теория элементарного акта химического превращения рассматривается в результате взаимодействия частиц, изменение конфигурации электронных оболочных молекул и расстояний между атомами, входящими в молекулы.
В этой статье мы ограничимся рассケaramом о кинетке химического реакции.
Основной вопрос химической кинетики — это вопрос о частице встречания веществ.
Частцы, встречанные в реакцию, — не обязательно молекулы. Это могут быть и нейтральные атомы, ионы, и какие-либо другие частицы. Поэтому до тех пор, пока мы не говорим о каких-то конкретих веществ-
29
вах, участуюших в реакции, будем рассматривать просто взаимодействие между пронзовольными частицами.
Пусть в некотором объеме протекает реакция между частицами двух сортов и , практические равномерно распределеными по всему объему. Такая реакция называется бимолекулярной. И те, и другие частицы имеют форму шара радиуса . Пусть в каждом кубищеком сантиметре находится частиц сорта и частиц сорта . Известно, что частицы в газе движутся хаотически, то есть их скорости все время изменяются как по величины, так и по направлению. Однако средняя квадратичная скорость движения части практические неизменения и определяется только температурой среды и массой частицы ):
Таким образом, каждая часть сорта за время пройдет путь, равный в среднем
Будем считать, что частицы сорта неодвижны, и скорость части сорта не меняется после стольновейный.
Во время движения части сорта будет стальивать со всеми частицами сорта , центры которых находится на расстоянии, меньше , от траектории движения ее центра, то есть с теми частицами, которые как бы попадают в цилиндр, отмещенный пунктом на рисунке 1. За время одна часть сорта столкнет со всеми частицами сорта , находящимся в объеме
Частца сорта может встреться, конечно, не только с частицами сорта , но и с другими частицами сорта , а также со всеми иными частицами, находящимся в среде. Но эти встречи нас не интересуют, поскольку они не могут привести к химической реакции между веществами и .
Мы уже говорили, что в каждом кубищеком сантиметре среды находится частиц сорта ; следовательно, каждая часть сорта встретилась с частицами сорта . Всего же в присутствует частицы сорта . Таким образом, общее число встреч частц сорта и за время будет
За единицу времени происходит таких встреч:
При расчете мы не учитывали, что движутся не только частицы сорта , но и частицы сорта , что скорость движения части изменяется после стольновейния, что распределение части по объему можно только в среднем считать равномерным. Но более точный расчет с учетом этих факторов приводит к изменению найdenного числа встреч не более чем на 10%.
Конечно, не при каждой встрече части и происходит химический превращение; одна часть сорта приводит к изменению пропорционально числу встреч.
Число химических превращений в единице объема за единицу времени обычно называют скоростью химического реакции. Скорость химического
30
peakii между частицами и определяется соответствием
(1)
где — безразмерный коэффициент пропорциональности между числом встреч и числом химических превращений.
Величина по существу означает вероятность того, что при встрече двух взаимодействующих частицы между ними произойдет химическая реакция. Какова эта вероятность и чем она определяется — это уже задача теории элементарного акта химического превращения, и на этом вопросе мы останавливаемся не будем.
Соотношение (1) выражает закон действияющих масс: скорость химического реакции в любой момент времени пропорциональна произведению концентрации реагирующих веществ в этот момент времени. Коэффициент пропорциональности, стоящий перед произведением концентрации, называется константой скорости химического реакции при данной температуре; обозначим его буквой .
В реакции взаимодействия двух частиц с одинаковой массой величины равна
Попробуем рассчитать величины скорости какой-нибудь простейшей химической реакции.
Задание 1. В среде, представляющей собой идеальный газ при нормальных условиях (давление 760 мм. см, температура 0°C) протекаем биомолекулярная реакция. Концентрации объектов веществ равны между собой, и наких посторонных веществ в среде нем.
Масса молекул и около 30 улепродных единиц (). Радиус молекул считать равным
Найти скорость реакции.
Выразим массу молекул в граммах:
Средняя квадратичная скорость движения молекул
Константа скорости реакции
Отсюда видно, что константа скорости реакции выражается в единицах (). По закону Авогадро один molль идеального газа ( частиц) занимает при нормальных условиях объем 22,4 л. Это означает, что в 1 содержится 2,7 частиц (число Лошмида), то есть по 1,3 молекул и ().
Таким образом, скорость реакции
Это означает, что в каждом кубищеском сантиметре газа происходит 6,5 встреч молекул и в секунду.
Представим себе, что произойдет бы, если бы каждая встречка приводала к химической реакции. Тогда все молекулы успели бы прореагировать за очень короткое время, равное
Реально ли это?
Массу около 30 у. e. имеет молекулы этана (30 у. e.) и кислорода (32 у. e.). Таким образом, реакцию, которое мы рассматриваем, можно считать моделью реакции газа в домашней газовой плите. А вы знаете, что газ не загорится, если к нему не поднести спику. Значит, в реакции между молекулами этана и кислорода величины коэффициента очень мала.
Если химический процесс происходит при постоянной температуре, то достаточно знать лишь величины константы скорости реакции , чтобы определить, как изменяются концентрации
31
рацини веществ в течение всего процесса. Поэтому закон действующих масс может быть записан в таком виде:
(2)
где символами и обозначены концентрации реагирующих веществ, изменяющиеся в ходе реакции.
Рассчитать теоретически величины константы скорости химического реакции довольно трудно, поэтому в большинстве случаев следует ее определют, исходя из экспериментальных данных.
Задача 2. Определить константу скорости реакции между веществами и , если из эксперимента известно, что их начальные концентрации 1 mol/L и за одну секунду в акте химического превращения указывает 10% каждого из веществ.
За одну секунду в 1 л объема расходуется 0,1 mol вещества; значит, в каждом кубическом сантиметре происходит 6·10 актов химического превращения, то есть скорость реакции
Подставляя в уравнение (2) значение начальных концентраций и скорости реакции , определяем величины константы скорости реакции:
Мы рассчитали значение константы при постоянных концентрациях и . Если бы скорость процесса была неизменной, вещества и должны были бы израсходовать полностью за 10 c, поскольку как уже было сказано, за 1 c расходуется 10% всего количество исходных веществ. Однако в действительности это не так. Концентрации реакентов во время реакции с течение времени уменышаются, соответственно уменышается и скорость их расходования, то есть скорость реакции. За один и тот же промежуток времени на разных этапах реакции расходуется различное количество времени скорость реакции постоянна.
Возьемем промежутки в 6 c, 2 c и 1 c. На рисунке 2, а зелена линия соответствует расчету концентраций при c, черная — при c, синяя — при c. На рисунке 2, б
32
показано изменение скорости реакции при таких же приближениях.
Поскольку на самом деле концентрация реакентов изменяется непрерывно, наш расчет будет тем точнее, чем меньше промежуток τ. Чтобы получить точное значение концентрации реакентов в данной момент времени, нужно перейти к предельу при τ→0, учитывая, что скорость реакса изменяется непрерывно.
Дифференциальное исчисление позволяет точно решить эту задачу. Концентрация реакентов [N]₄ в каждой данный момент времени определяется соответствием
где [N]₀ — начальная концентрация, t — время, произведение от начала реакции *).
Подставляя в уравнение (3) найдемные нами значения константы скорости и исходных концентраций, находим, как должны изменяться со временем концентрации реакентов и скорость процесса:
Эти зависимости показаны красными линиями на рисунках 2, а, б.
Истинные кривые изменения скорости химического процесса и концентрации реакрующих веществ существенно отличаются от аналогичных кривых, полученных приближенным методом.
Уравнение (3) позволяет рассчитать концентрацию реакентов и скорость процесса в любой момент времени и при любой начальной концентрации реакентов.
Однако не всегда химический процесс представляет собой одну элементарную реакцию взаимодействия исходных веществ с another. Общий процесс бывают более сложным, он состоит из нескольких элементовных реакций, протекающих одновременно.
Например, продукты реакции могут взаимодействовать между собой или реагировать с исходными веществами. Очевидно, что в этом случае уравнение (3) уже не будет описывать кинетку процесса, и необходимо выводить другие, более сложные уравнения, в которой возникает скорость всех элементовных реакций, происходящих до времени процесса.
В связи с этим возможно не только определить константы скоростей элементовных реакций, но и убедиться в том, что процесс действиялено предполагается собой совокупностью данных реакций.
Задание 4. На рисунке 3, а мощами показаны результаты изменения концентрации соляной кислоты в реакции хлорирования циклоекена в присутствии камализатора,
Выяснить, какую из этих реакций можно описать уравнение биомолекулярной реакции.
33
Если реакция бимолекулярная, изменение концентрации реагентов с течением времени должно удовлетворять уравнению (3).
Перепишем уравнение (3) несколько иначе:
Уравнение (4) представляет собой уравнение прямой линии в координатах обратная концентрация — время. Константа скорости бимолекулярной реакции равна тангенсу угла наклона этой прямой к оси .
Взяв значения концентраций по рисункам 3, , , построим кривые зависимости обратных концентраций исходных веществ от времени (рис. 4, , ). Видно, что в случае хлопирования циклогексада действительное получается прямая линия. Значит, это бимолекулярная реакция. Константа скорости этой реакции:
Для второй реакции получившаяся кривая существенно отличается от прямой. Значит, это более сложная
Теорема Гюльдена *) говорит об объеме тела braшения, получающейся, если плоская фигура braшается вокруг оси, лежащей в ее плоскости. А что, если овсяння не лежит в плоскости фигуры? Как в этом случае вычислить объем тела braшения? В этом случае могут помочь следующее две теоремы.
Теорема 1. Пусть α и β — две переменные плоскости и l — линия их пересечения. Пусть, далее, F — некоторая плоская фигура, плоскость γ которой переменную плоскости β, а F₁ — проекция фигуры F на плоскость α. Тогда объем тела, получающейся при braшении фигуры F вокруз оси l, равен объему тела, получающейся при braшении фигуры F₁ вокруз оси l.
Доказательство. Проведем плоскость р, переменный плоскую прямой l, и пусть эта плоскость пересекает фигуру F по отрезку AB (если пересечение плоскости р с фигурой F состоит из нескольких отрезков, расчуженная не меняются). Отрезок AB переменный плоскости β и потому его проекцией на плоскость α будет отрезок A₁B₁, равный отрезку AB. Отрезок A₁B₁ представляет собой пересечение плоскости р с фигурой F₁. На рисунке 1 изображен случай, когда отрезок AB не пересекается с плоскостью β (случай, когда этот отрезок пересекается с плоскостью β, представляем рассмотреть читателю). Тело V, получающейся при bra-
*) См. «Квант» № 6, 1973, с. 4.
Рис. 1.
37
него фигура, состоящая из двух треугольников и эквивалентны при врашении относительной диагонали , то есть дают одно и то же тело (проверьте это!). Искомый объем , где и — объемы, полученные врашением треугольников и вокруг оси . Так как и (где ), то .
Объем равен объему тела, полученного врашением треугольника относительно оси , умножением на cos , где — угол наклона диагонали к плоскости треугольника (по теореме 2).
Заметив, что cos , легко найти . Искомый объем .
Задача 2. Одна из двух взаимно перpendикулярных плоскостей параллельна основанием правильно шестмугольной прізмы и относим от ее центра на 3 а; другая относим от центра прізмы на 2a. Большая диагональ относия прізмы параллельна линии , по коморой пересекаются указанные плоскости, а ребра прізмы равны . Найти объем тела,
Искомый объем: .
В заключение — несколько задач для самостоятельного решения.
-
Найти объем тела, полученного врашением круга радиуса , если ось врашения наклона к плоскости круга под углом , а ее проекция на его плоскость: а) проходит через центр круг; б) проходит на расстоянии от центра круг.
-
Плоскость параллельна основанием цилиндра с радиусом основания и высотой и проходит на расстоянии от его центра. Примяя лежит в плоскости и находится на расстоянии от проекции цилиндра на плоскость . Найти объем тела, полученного врашением цилиндра вокруг оси .
39
При наше утверждение, очевидно, справедливо. (В этом нет, правда, ничего удивительного: если цифрой вверх будет перевернуть всего одна карточка, то, разумеется, перед нами оказывается одна цифра.)
Докажем теперь, что если утверждение верно при (где — любое целое число от 1 до 99), то оно верно и при .
Положим на стол цифрой вверх карточку. Оdnу карточку (назовем ее ) на минутку симметром стола. На столе остатся карточек. На них (по предположению индукции) написана одна и та же цифра (некоторая цифра ).
Итак, на всех карточках — кроме, быть может, — написана цифра .
Заменим теперь одну из карточек на столе карточкой . На столе по-прежнему карточек, значит, по предположению индукции, на них всех написана одна и та же цифра (которую мы выше обозначили через ). В том числе цифра написана и на карточке , которое мы вначале сяли, а теперь вернули на стол.
Итак, на карточке тоже написана цифра .
Значит, на всех карточках () написана цифра , что и требовалось доказать.
аким образом, в терминах § 1 утверждение верно, и за каждым верным утверждением () следует верное утверждение . Следовательно, все утверждение верны (). И как ни паразителен наш фокус с карточками, он теперь обязаан всегда получаться — это строго доказано!
§ 3. На пальцах
Из меня вывалися большой, крайне рассеженный двумальный ленивец.
Дж. Даррел. Три билета до Эдвенчер.
Рассудядая так же, как в § 2, можно доказать немало удивительных теорем. Например, нетрудно установить, что все числа равны между собой или что у всех девушек глаза одинакового цвета.
Посленее утверждение заслуживает, нам кажется, того, чтобы оставиться на нем подробнее. Итак, соберем вместе совершенное произвольных девушек, — моеda (сейчас мы это доказем) них всех глаза окажутся одинакового цвета.
При это утверждение очевидно (хотя и малосодержательно). Переход от к посямым буквально «на пальцах» (рис. 1). Для этого возьмем , , по числу пальцев на руке.
40
Согласно предположению индукции, у всяких четырех девушек глаза одинакового цвета. Соберем вместе (рис. 1, а) 5 совершенно произвольных девушек (A, B, C, D и E). По предположению индукции у любых четырех из них глаза одинакового цвета. В частности, у всех, кроме A, глаза такого же цвета, как у C (рис. 1, θ), и у всех, кроме E, глаза тоже такого же цвета, как у C (рис. 1, c). Итак, у любых пятей девушек глаза одинакового цвета.
При бóльших k доказательство проходит без всяких изменений (только, если вы захотите проводить его «на пальцах», вам, возможно, придется пригласить на помощь нескольких приятелей).
У разнения
-
Если вы сомневаете в справедливости доказанного утверждения, «можете испытать экспериментальный подход, заглянув в глаза нескольким девушкам» (Пояя. Математика и правдоподобные рассуждения.)
-
Если имя биология и писателя Дж. Даррела не было знаком вам раньше, то эпиграф к § 3 уже сыгral свой основную роль: настоящего совету вам скорее познакомиться с книгами Даррела, интересными и полными своеобразного мягкого комора. Выбирая эпиграф, мы преследовали, однako, кроме чисто пропагандистских целей, еще одну цель. Как вы думаете — какую?
У казан и е. Эпиграф имеет некоторое отношение и к заглавию § 3, и к его содержанию, и к содержанию § 2: (Отметим, что в случае ассоциации с заголовком § 4, напротив, случайны.)
§ 4. О ленивых мудрецах
Три даты A, B и C сидят в куне железнодорожного вагона с испачками лицами и все три сметются. Внезапно A сообщаяем: почему В не попадает, что C смется над ней?— О, более! Они сметятся надо мной.
Дж. Литлвуд. Математическая смесь.
Едут в вагоне поезда N мудрецов. За окнами прелестный пейзаж.
41
Поезд то и дело ныряет в туннелли. Дух захватывает. Собращись все мудрецы в коридоре варона, в открытые окна глазят, не наглядятся.
Вдруг в одном туннеле грохот, дым, пыль! Грязь какая-то в окна посыпалась. Проехали туннель — входит проводник. «Тут коe- кто испачкался, — говорит. — В поезде, к сожалению, воды нет. Но сейчас подряд большее остановки пойдет, так что можно будет выйти из поезда и помыться».
Надобно вас теперь предупредить — мудрецы в вароне собращись как на подбор: столь же умные, сколько ленивые. Никто, скажем, зря мытся не пойдет (если не знает наверняка, что испачкался). И у соседей не спросят, чистое у него ли грязное — зачем направно лодейт тревожить и самому беспокоиться? — проше сообщать.
Что же сделают мудрецы после обьявления проводника?
Утверждается, что если у n из них испачканы лица, то robно на n-й остановке все эти n мудрецов выйдет из поезда мыться.
Докажем сделанное утверждение по индукции.
Случай n = 1. При n = 1 утверждение оченьindo. Мудрец с гризным лицом узнет из обьявления проводника о том, что в вароне имеются пассажеры с испачкными лицами. Оглядев соседей, он обнаруживает, что у них лица чистые. Значит, грязное лицо — именно у него. Поэтому на 1-й остановке он идет мыться.
Переход от n = k к n = k + 1. Покажем, что если утверждение справедливо при n = k, то оно верно и при n = k + 1
Пусть лица испачканы у мудрецов , …, . Тогда видит вокруг k гризных лиц (, …, ) и рассуждает так:
«Возможны два случая:
- у меня чистое лицо;
- у меня грязное лицо.
В 1-м случае все k мудрецов с гризными лицами, которые я вижу вокруг, выйдет умываться на k-й остановке (так как по предположению индукини при n = k утверждение справедливо).
Поскольку 1-й случай возможен, мне не следует выходить ни на k-й остановке, ни раныше: если я чистый, это было бы непростительной тратой сил! Ктакому выводу при шел белы на моем местелю буйный и не склонный к направной суете человека*).
Но возможен, разумеется, и 2-й случай: может быть, у меня тоже гризное лицо. Тогда, однако, каждый из перемазавшихся мудрецов , …, видит вокруг себя k испачканных лицы. В этой ситуации никакого из них — мудреxis и неторопливых — не пойдет умываться на k-й остановке (см. предыдущий абзац).
Итак, если мудрецы , …, не пойдет мыться на k-й остановке, значит, я — гризный, и мне надлежит идти умываться. Дождусь k-й остановки. Если на ней никак не пойдет умываться, придетя выйти на следующее — (k + 1)-й остановке и вымыть лицо!»
Так же рассуждается все мудрецы с гризными лицами. Следовательно, на (k + 1)-й остановке все они пойдет умываться, что и требовалось доказаать.
Задачи
- Изменим слегка наш рассказ.
Знача, что в вароне едут мудрецы, и увидав, что mnoeце из них испачкались, проводник решает сократить свое обьявление.
«Зачем же мне говорить, что коекто испачкался, — думает он, — когда они и сами это видят!» И пропускает первуго фразу обьявления.
Можно ли по-прежнему утверждать, что если лица испачканы у n человек, то на n-й остановке они пойдет мыться?
- Внесем в рассказ другое изменение.
*) Вероятно, так мысленно изменет он своего лень.
42
Пусть в тот момент, когда поезд проходил через злосчастный туннель, часть мудрецов была в своих куples: кто в окно смотрел, кто дремал . . .
Громкий голос проводника, который на этот раз опять произнес полный текст обьявления, по счастливой случайности услышали все, но поручиться, что и другие слышали обьявление, никакой не смог. Через некоторое время (еще до первого остановки) все мудрецы собратьсь в коридоре варона . . .
Вопрос тот же, что в задаче 1.
Предупреждение. Если вы хотите решить предложенные задачи сами (без подсказок), то не читайте пока § 5.
§ 5. Что сказал проводник?
Иль думал, что я думала, Что думал он: я сплю!
С. Маршак. Из Ковентри Палмора.
Пусть мудрецы и сами — без проводника — знали и про то, что в позде нет воды, и про то, что после туннелей пойдут долгие стоянки, на которых можно умыться. Кроме того, пусть в грязном туннеле испачкался больше чем один человек. Тогда в обьявлении проводника нет как будто вообще ничего нового ни для кого из мудрецов!
Так что же — если бы проводник вовсе не приходил — пошли бы n испачкавшихся мыться на n-й остановке?
Велик соблазн ответить «Да»: раз ничего не изменилось в условиях задачи, то не должны, казалось бы, измениться и ответ! И все же здравый смысл подсказывает, что без обьявления проводника мыться, пожалей, никакого не поддет!! И потом — что значит: «ниччего не изменилось в условия»? Все-tаки в одном варианте проводник вообще не приходил, а в другой — приходил и что-то сказал!!!
Что же, наконец, он сказал?
Одним восклицаниями этот вопрос, по-видимому, не решить. Поэтому хладнокровно и скрупулезно проанализируем простейший возможный случай: n = 2 (положить n = 1 мы не можем, так как дано, что испачкался больше чем один человек).
Случай n = 2. Лица испачканы у мудрецов M₁ и M₂. Они видят друг друга, и поэтому каждый из них, действително, знает, что кто-то испачкался.
Поставив себя на место M₂, по-proбudem повторить рассудения § 4.
«Возможны 2 случай:
- у меня чистое лицо;
- у меня грязное лицо.
В 1-м случае M₁ видит только чистые лицо, но знаем, что кто-то испачкался, но открыda об этом известно M₂? Откуда, собственно, M₂ знает, что M₁ знает, что кто-то испачкался?
… Наконец-то, мы, кажется, нашуали ключ к решению.
Если проводник проходил, то его обьявление, и правда, не было новостью для M₁ и M₂. Но M₂ видел, что M₁ служал это обьявление. Поэтому-то, если проводник приходил, то M₂ знает, что M₁ знает, что кто-то испачкался.
Если же проводник не приходил, то знамь M₂ об этом неоткуда. В самом деле, мы-то знаем, что у M₂ грязное лицо, и поэтому знаем, что M₁ знает, что кое-кто (может быть, молко M₂, а может быть и он може) испачкался, но сам M₂ допускает возможность, что у него чистое лицо, и что M₁ видит, следовательно, только чистые лицы. Но если M₁ не видит грязных лиц и если проводник не приходил, то M₁ неоткуда узнать, что кто-то испачкался. Значит, если проводник не приходил, то M₂ неоткуда узнать, что M₁ знает, что кое-кто испачкался.
У разжене. Пусть проводник не приходил, n = 2; испачкались мудрецы M₁ и M₂, мудрец M не испачкался. Какие из следующих утверждений верны?
a) M₂ знает, что M знает, что кое-кто испачкался,
43
b) знает, что знает, что кое-кто испачкался,
c) знает, что знает, что знает, что кое-кто испачкался,
d) знает, что знает, что кое-кто не испачкался.
Дальнейший анализ. При каждому мудрецу и без объявления проводника становится известно не только то, что кое-кто испачкался, но и то, что все остальные знают об этом. Пусть, например, границы мудрецов — трое: , и . Тогда знает, что видит гразное лице . Тем самым, знает, что знает, что кое-кто испачкался, а если не приходил, то знать об этом неоткуда.
Различие между вариантом, когда проводник приходил или не приходил, при становится поэтому еще тоньше. Сформулируем его точно для .
Случай . Если проводник приходил, то знает, что знает, что знает, что кое-кто испачкался, а если не приходил, то знать об этом неоткуда.
У разжене. Проверьте последнее утверждение.
Общий случай. Один знаменитый философ как-то заметил:
Если человек говорит фразу
«Я думаю о том, что я думаю о том, …», то уже на премьем — чемвертом обороте мерляем смысл произносимого.
Нам в общем случае придется сделать не три — четые, а оборотов. Обозначим через такое утверждение: знает, что знает, …, что знает, что знает, что кое-кто испачкался.
Тогда различие между сравниваемыми вариантом сформулировать в виде следующей теоремы:
Пусть проводник приходил, и пустыла испачканы у мудрецов , …, (и может быть, еще у коо-нибудь). Тогда утверждение справедливо.
Пусть проводник не приходил и пустыла испачканы у мудрецов , …, (и только у них). Тогда утверждение справедливо.
Докажем эту теорему по индикции.
При она оченьна: если проводник приходил, то знает из его объявления, что кто-то испачкался, если же проводник не приходил, и лице испачкано только у , то ему неоткуда знать об этом; то есть в первом варианте справедливо, а во втором — несправедливо.
Переход от к проводится так.
I вариант (проводник приходил). Лица испачканы у , …, . Значит, в частиности, они испачканы у , …, . Значит, по предположению индикции утверждение справедливо. Это, разумеется, известно мудрецу , то есть знает, что знает, …, что знает, что знает, что кое-кто испачкался. Тем самым, утверждение справедливо.
II вариант (проводник не приходил). Мудрец допускает, что у него, может быть, чистое лице. В этом случае, с его точки зрения, лица испачканы только у мудрецов , …, , и, следовательно, — по предположению индикции — утверждение справедливо. Итак, допустив, что у него чистое лице, вынужден допустить, что не знает, что знает, …, что знает, что знает, что кое-кто испачкался*).
И вместе с тем выясено, наконец, что же сообщил мудрецàm проводник. Чем больше, тем, оказывается, больше узнали из его объявления мудрецы — имеющий удида слышит!
Другими словами, не знает, что знает, …, что знает, что знает, что кое-кто испачкался, то есть утверждение справедливо.
Теорема доказана.
*) Фактически знает об этом, то есть фактически — а не с точки зрения , предположившего, что у него чистое лице — утверждение справедливо. Проверьте это.
44
§ 6. Точки над 1
Читательм, добавшимся через все препятствия до конца § 5, вряд ли попадобятся следующие разъяснения. Все-tаки, «для порядка», даим их.
- В § 3 переход от к продолжан без ошибок. Верно и то, что при больших доказательство проходит без изменений. Нетрудно также перейти от к и от к . Не получается «только» переход от к . Он не может получить потому, что при утверждение неверно: не у любых двух девушек глаза одинакового цвета.
Если все-tаки попытаться proveсти доказательство «на пальцах» и в этом случае, то ничего не выйдет (в § 3 мы соединили и «мостиком» : и у , и у глаза оказысь такого же цвета, как у ; если пальцев всего два, то такого мостика нет).
Двупалый ленивец из эпиграфа признан был привлечь внимание к указанному исключительно случанию.
-
В § 2 утверждение верно, а все утверждение начиная со второго, неверны. Переход от к обоснован правильно для . Переход от к содержит ошибку: когда мы убираем карточку , на столе остается одна карточка; на ней написана одна цифра, но вовсе не обязательно цифра .
-
Если оставить в стороне вопрос, знал ли , что знает, что умываться нужно не в позе, а на стоянках (и если знал, то знал ли об этом и т. д.), то разобранная в § 5 задача эквивалентна задаче 1 из § 4. Тем самым, если проводник не объявил, что «кое- кто испачкался», тоникто из мудрецов мыться неойдет (ни на -й, ни на какой другой остановке).
Никто неойдет мыться и в том случае, когда и не все испачкашихся мудрецов находится во время объявления проводника (задача 2 из § 4). Доказательство аналогично проводному в § 5, только индукцию нужно найти с : при единственный испачкаший мудрецойой может мыться на 1-й ос-
тановке независимо от того, где он был во время объявления проводника.
-
В 1-м упражнения из § 5 утверждения a), b) и d) верны, а утверждения c) неверно.
-
Наряду с утверждением (справедливым, если проводник приходил, и неверным, если он не приходил) для различия сравнимых в § 5 вариантов можно использовать еще утверждений, которые получаются из всевозможными перестановками букв , . . . , . Например, знает, что знает, . . . , что знает, что кто-то испачкался.
Все эти утверждений содержат по оборотов. «Более короткие» (содержание не более чем оборот) утверждение не позволяет различить варианты, когда проводник приходил или не приходил. Например, утверждение справедливо и без объявления проводника, так как знает, что знает, . . . , что знает, что знает, что испачкался.
- Смешливая дата из эпиграфа к § 4 договорась, что у нее грязное лицо, хотя никакой проводник не делал никаких объявлений. Роль проводника сыгral несержанный смесе соседок. Степенные мудрецы, конечно, не позволили бы себе ничего подобного!
45
И. Ф. Шарыzin
Об одном геометрическом месте точек
В «Кванте» №11 за 1972 год в «Задачике «Кванта» была предложена задача M174. Вом ее условия.
На сторонах треугольника ABC, как на основаниях, построены равноведные треугольники AB₁C, BA₁C и AC₁B (рис. 1). Доказите, что перпендикуляры, опущенные из точки A, B и C соответственно на прямые B₁C₁, C₁A₁ и A₁B₁, пересекаются в одной точке.
В публикуемой статье расссказано об одном довольно общем методе решения задачи макого типа, в частности, решения задачи M174. В конце статьи приведены задачи для самостоятельного решения.
Довольно часто встречаются задачи, в которых требуется доказать, что какие-то три или более прямых пересекаются в одной точке. Нередко эти задачи можно решать так: доказать, что две из расматриваемых прямых пересекаются в точке, удовлетворяющей некоторому условию, которое удовлетворяют все точки третьей прямой и только они. В качестве примера можно привести следующие две теоремы из школьного учебника: bicсектрисы внутренних углов треугольника пересекаются в одной точке; перпендикуляры, восставленные к середinem сторонам треугольника, пересекаются в одной точке.
Аналогично, если требуется доказать, что какие-то три или более точки лежат на одной прямой, то можно попытаться доказать, что все расматриваемые точки удовлетворяют условию, которое удовлетворяют все точки некоторых прямой и только они (подобные расужения можно проводить не только для прямых, но и, например, для окружностей).
Об одном геометрическом месте точек, помогающим решать подобные задачи, мы сейчас и рассакжем.
Формулировки утверждения
Утверждение 1. Пусть A₁ и A₂ — две фиксированные (различные) точки плоскости; k, k₁ и k₂ — действительные числа. Тогда геометрическим местом точки M таких, что
k₁ (A₁M)² + k₂ (A₂M)² = k,
будем:
a) окружность или одна точка, или пустое множество, если k₁ + k₂ ≠ 0;
b) прямая линия, перпендикулярная отрезку A₁A₂, если k₁ + k₂ = 0 (но k₁ ≠ 0).
Рис. 1.
46
Справедливо и обобщение утверждения 1 для большого числа точек.
Утверждение 2. Пусть — фиксированные точки плоскости, (все ) — данные числа. Тогда геометрическим местом точек также, что сумма
постоянна, будем
a) округность, точка или пустое множество, если ;
b) пряма или вся плоскость, если .
С помощью утверждения 16 можно доказать следующее весма полезное условие.
Утверждение 3. Для того, чтобы перепределки, опущенные из точек и соответствовали на стороны BC, AC и AB треугольника ABC, пересекались в одной точке, необходимimo и достаточно, чтобы выполнять равенство
(1)
Из последнего утверждения вытекает такое следствие.
Утверждение 4. Если перепределки, опущенные из вершин треугольника на стороны BC, AC и AB треугольника ABC, пересекаются в одной точке, то и перепределки, опущенные из точек и на прямые и , также пересекаются в одной точке.
Попробуйте самостояльно доказать все эти утверждения. Мы же сначала покажем, как с помощью утверждения 3 или 4 решить задачу M174, а затем докажем сами утверждения.
Решение задачи M174
Согласно утверждения 3 нам надо проверить справедливо следующую равенства (см. рис. 1):
Рис. 2.
47
откуда
.
В правой части последнего равенства мы получили постоянную величины и обозначили ее через . Таким образом, постоянно, то есть точка лежит на окружности с центром в точке и радиусом , если ; совпадает с точкой , если ; точек , удовлетворяющих условию задачи, нет, если .
Легко проверить и обратное утверждение: какая точка полученного множества удовлегворяем соотношение , для этого достаточно подставить в формулу (2) выражение для .
Мы рассмотрели случай , . Случай , совпадается к рассмотренному заменю знаков , и на противоположные, а в случае , (или , ) можно действовать так же, как в самом первом случае, только точка будет лежать вне отрезка (рис. 3; проведите самостояльно все выкладки). Формула (2) остается в силу в любом случае, в дальнейшем мы это использем.
Утверждение 16. Соотношение
эквивалентно соотношение
.
Рис. 3.
Рис. 4. Рис. 5.
Пусть — проекция точки на прямую . Тогда по теореме Пифогора (см. рис. 4, 5)
откуда
Итак, задача свелась к нахождению на прямой точек , удовлетворяющих последнему соотношению. Такую точку легко найти (проверьте), причем она единственная. точка должна лежать на перпендикуляре, восставленном к прямой в точке .
Справедливо и обратное утверждение (доказите его самостояльно): для всех точек прямой, перпендикулярной отрезку , разность квадратов расстояний до и носится.
Утверждение 1 доказано.
Утверждение 2. Доказательство будем проводить по индукции. Для мы уже доказали утверждение 2. (Для геометрическим местом точек будет все плоскость, если и совпадает с . Тогда для всех точек плоскости .
Пусть теперь утверждение 2 верно для некоторого . Доказем, что оно верно и для . Заметим, что если , а все не равны нулю, то среди них
48
найдуться два, сумма которых не равна нулю. Пусть это будет и . Возьмем точку , построенную в доказательстве утверждения 1а, и воспользовемся формулой (2). Тогда равенство
можно записать в виде
Тепер справа стоит построенная, а следва число точек уменьшилось на единицу, сумма же коэффициентов не изменилась. Согласно предположению индекции для последнего равенства утверждения 2 выполняется. Значит, оно выполняется и для точки. Утверждение 2 доказано.
Утверждение 3. Необходимость. Пусть — точка пересечения перепределкиров, опущенных из , и на BC, AC и AB. Из утверждения 16 следуют равенства
Сложив эти три равенства, получим, что в этом случае условие (1) выполняется.
Достаточность. Пусть выполнен условие (1) и пусть — точка пересечения перепределкиров, опущенных из на BC и на CA. Из утверждения 16 следует, что
Но из условия (1) следует, что левая часть последнего равенства равна , то есть , а это и означает, что точка лежит на перепределкуре, опущном из на AB, что и требовалось доказать.
Утверждение 4. Его справедливо следует из симметриности условия (1) относительно и , и , и .
Упражнения
-
Используя утверждение 3, доказать, что высоты треугольника пересекаются в одной точке.
-
Даны три попарно пересекающей окружности. Доказать, что все общеные любых двух из этих окружностей проходят через одной точку.
-
Доказать, что если перепределкиры, опущенные из точки , , …, на прямые , , …, , пересекаются в одной точке, то
-
Возьмем три окружности, каждая из которых касется одной стороны треугольника и продолжения двух других сторон. Доказать, что перепределкиры, воспставленные к сторонам треугольника в точках касания этих окружностей, пересекаются в одной точке.
-
Пусть расстояния от некоторой точки до вершин , и треугольника ABC выражаются числа , и . Доказать, что при каком ни для одной точки плоскости расстояния до вершин в том же порядке не могут выражаться числами
-
Дан правильный треугольник ABC и произвольная точка . , и центры окружностей, вписанных в треугольника BCD, ACD и ABD. Доказать, что перепределкиры, опущенные из вершин , и на , и соответственно, пересекаются в одной точке.
-
Пусть , , и произвольные точки плоскости. Доказать, что найдуться такие четыре числа , , и , не все равны нулю, что построено для любой точки этой плоскости.
-
Дан треугольник ABC. Расмотрим всевозможные пары точки и таких, что . Доказать, что все прямые проходят через фиксированную точку плоскости.
-
Okружность касется стороны треугольника ABC и продолжения сторона и CB соответственно в точках и . Другая okружность касется стороны и продолжения сторона и соответственно в точках и . Доказать, что точка пересечения прямых и лежит на высоте треугольника ABC, проходящей через вершину .
-
Даны два отрезка и . Найти геометрическим местом точки таких, что сумма построена.
-
Используя результат предыдущей задачи, доказать, что середины диагоналей описанного четырехугольника и центр вписанного в него кругл лежат на одной прямой (задача Ньютона).
-
Доказать, что геометрическим местом точки, относительной от которых до двух фиксированных точок плоскости построено и отлично от единицы, является okружность (окружность Аполлони).
49
О графах
с цветными ребрами
Л. Ю. Березина
Если на плоскости расположены несколько точек и линия, каждая из которых соединяет пару из наших точек, то говорят, что задан граф. Точки называются вершинами графа, а линия — его ребрами. Ребра графа могут быть окрашены в несколько цветов, тогда его называют графом с цветными ребрами. На рисунке 1a изображен граф с пятую вершинами и ребрами двух цветов. Этот граф можно изображать и другими непохожими рисунками, например, 16 и 1в*).
В этой статье рассматривается только такие графы, у которых каждую
*) Действительно, граф с цветными ребрами можно задавать таблицей с строками и столбцами, где — число вершин. Для этого нужно занумеровать вершины, и на пересечении -й строки и -го столбца таблицы написать цвет ребра, соединяющего -ю и -ю вершины. Легко изображать, что можно занумеровать вершины графов на рисунках 1a, 6 и в так, что таблицы окажутся одинаковыми. Именно поэтому мы и говорим, что это — один и тот же граф.
дая пара вершин соединена ребром. Такие графы называют полными. Однако, поскольку других графов здесь не рассматривается, мы не будем каждой раз писать слово «полный».
Применение графов с цветными ребрами упрощает решение некоторых задач и делает их более наглудными.
Перейдем теперь к решению задач.
Задание 1. ШестЬ циклников участуют в шахматном мурире, который проводится в один круг. Докажите, что вседа среди их найдумся при участника мурире, который проводил уже все встречи между собой, либо еще не встречи друг с другой ни одной партии.
Решение. Любые два участника турира находится между собой непреемно в одном из двух отношений: они либо уже сыграли между собой партию, либо еще не сыграли. Каждому участнику поставим в соответствие вершину графа. Соединним вершины попарно ребрами двух цветs
Рис. 1a. Рис. 16. Рис. 1в.
50
тов. Пусть ребро красного цвета ознакомает, что две уже сыграли между собой, а синего — что не сыграли. Мы получили граф с шестю вершинами и ребрами двух цветов. Теперь для решения задачи достаточно доказать, что в таком графе обязательно найти дется «треугольник» с однозвечными сторонами.
Заметим, что из произвольной вершины нашего графа к пяту остальных непреемно выйдет по меньшей мере три ребра одного цвета (доказите это). Пусть, например, из вершины A выходит три ребра красного цвета (рис.2). Какого цвета ребра могут соединять вершины B, C и D? Если хотя бы одно из них оказывается красным, как на рисунке 3, то получится треугольник с красными сторонами. Если же все эти ребра синее, как на рисунке 4, то они образуют треугольник с синим сторонами.
Задча полностью решения. Кроме того, при ее решении доказаны два свойства.
Свойство 1. Из любой вершины графа с шестю или более вершинами и ребрами двух цветов выйдет, по меньшей мере, три ребра одного цвета.
Свойство 2. В любом графе с шестю или более вершинами и ребрами двух цветов найдется по меньшей мере один треугольник с однозвечными сторонами.
Задча 2. На географической карте выбран们 пять городов. Известно, что из любых трех из них найдется два, соединенные авалинием, и два — не соединенные. Доказите, что моеда:
- Каждый город соединен авалинием с двумя и только с двумя другими городами.
- Вылетев из любого города, можно облегчить путь остальных городов, повышав в каждом по одному разу, и вернуть назад.
Решен и е. Каждый два города находится в одном из двух отношений — они либо соединены между собой авалинием, либо не соединены. Пусть вершины графа соответствуют городам, красное ребро — наличию авалинии, синее — отсутствию. По условияю, среди трех ребер, соединяющих любые три вершины, одно ребро — красное, второе — синее, а это означает, что в графе нет ни одного треугольника с однозвечными сторонами. Остается показать, что в графе с пятую вершиной и ребрами двух цветов каждая вершина принадлежит двум красным и двум синем ребрам, причем красные ребра образуют замкнутую линию, проходящую через каждую вершину только один раз, или иначе, что в таком графе найдется «пятнуюугольник», все стороны которого — красные, а все диагонали — синее.
Ясно, что из каждой вершины графа выходят два красных ребра и два синех, поскольку в противном случае образовался бы треугольник с од-
51
ноцветными сторонами. Следовательно, каждый город соединен авналиями с двумя и только с двумя городами.
Тепер выберем одну из вершин, например , а красными будут, скажем, ребра и (рис. 5). Ребро не может быть красным, следовательно, красным является одно из ребер либо , либо . Пусть красное — . Если теперь соединить красным ребром вершины и , то вершина должна быть соединена красными ребрами с вершинами, которые принадлежат уже двум красным ребрам. По условию это не возможно. Остается соединить красными ребрами вершины и , и . Остальные ребра должны быть синими (рис. 1a).
Вместе с решением задачи получено еще одно свойство графа.
Свойство 3. Если в графе с пятую вершинами и ребрами двух цветов нет треугольника с однозвечными сторонами, то граф можно изобразить в виде «пятугольника» с красными сторонами и синими диагоналими.
Задание 3. В менее дна из шести мелефонных абонемов могут пооверить друг с другом по мелефону, а может и не пооверить. Доказите, что вседа можно найти две тройки абонемов, в каждой из которых либо все переговорили друг с другом, либо все не переговорили. (Эта задание обобщаем задачу 1).
Решение. Пусть у графа с шестю вершинами красные ребра соответствуют параметров, которые говорили друг с другом по телефону, сине — тем, кто не говорил. Тогда найдется хотя бы один треугольник с однозвечными сторонами, например, треугольник с красными сторонами. Временно исключает из рассмотрения одно из его вершин, скажем , вместе с выходящими из нее ребрами. Найдется ли в оставшемся графе с пятую вершинами треугольник с однозвечными сторонами? Если найдется, то он содержится и в исходном графе. В противном случае получаем пятую треугольник с красными сторонами и синими диагоналими (рис. 6). Тепер восстанавливает шестую вершину с ее ребрами. Ребра и — красные. Если ребро или будет тоже красным, то образуется еще хотя бы один треугольник с красными сторонами или . Если она эти ребра будут синиго цвета, то появится треугольник с синими сторонами.
Установлено свойство графа, являющееся обобщением свойства 2.
Свойство 4. В любом графе с шестю или более вершинами и ребрами двух цветов всегда найдется два треугольника с однозвечными сторонами. Эти два треугольника могут иметь общую вершину или даже общие ребро.
Если два треугольника имеют общую вершину или общие ребро, то их называют сцепленными.
Задание 4. Изозем группу лодей «одноородной», если любые два целевка из этой группы знакомы, или,
52
Рис. 8. Напротив, не знакомы. Доказите, что среди восмы случайно встретились людей всегда найдуmsя две однородные группы, состоящие из трех человек каждой, причем никак из первой группы не входит во вторую.
Иначе говоря, пребуемся доказать, что в графе с восмыю вершин и ребрами двух цветов всегда найдуmsя два не сцелленных треугольника с однородными сторонами.
Решение. Расмотрим в графе один из треугольников, например KLM, с однолетными сторонами. Если остальные пять вершин и ребра, соединяющие их попарно, содержат треугольник с однолетными сторонами, то он и будет являться вторым искомым треугольником. Если остальные пять вершин A, B, C, D, E не содержат треугольника с однолетными сторонами, то они образуют пятугольник с красными сторонами и синими диагоналями (свойство 3). На рисунке 7 изображены не все ребра графа, а лишь треугольник KLM с красными сторонами и пятугольник ABCDE с красными сторонами и синими диагоналями. Покажем, что если какая-нибудь вершина треугольника KLM соединена с двумя вершинами пятугольника, взятыми через одну, например, K с A и C (рис. 8), то найдется один треугольник с однолетными сторонами, не сцелленный с треугольником ACK. Действительно, посмотрим на пятугольник BDELM. Ясно, что невозможно окрасить ребра BL и BM так, чтобы он превращался в пятугольник с красными сторонами и синими диагоналями. Поэтому он обязательно содержит однозвечный треугольник, не сцелленный с треугольником ACK (рис. 9).
Остается рассмотреть случай, когда каждой вершина треугольника KLM соединена красными ребрами по меньшей мере с треяя последовательными вершинами пятугольника ABCDE. Пусть, например, вершина K соединена красными ребрами с вершинами A, B и C. Тогда вершины L и M соединены красными ребрами с A, B и C. В противном случае найдется два неиспеленных треугольника с вершинами K, L или M и основаниями — сторонами пятугольника ABCDE. Но тогда (см. рис. 10) мы находим два треугольника CLM и ABK с красными сторонами. Таким образом, во всех случаях найдется два неиспеленных треугольника с однолетными сторонами.
Решим теперь задачу, предложенную на Шестой международной математической олимпиаде.
Задача 5. Каковый из 17 ученых переписывается с остальными. В их переиске ребер одем о трех местах. Какая пара ученых переписывается друг с другом лишь по одному месте. Доказите, что не менее трех ученых переписываются друг с другой по одному и той же месте.
Решение. Условия задачи соответствует граф с семнадцатью вершинами и ребрами точек цветов.
54
«Alpha» — это Математический журнал для школьников, который издается в Германской Демократической Республики уже седьмой год.
Журнал выходит 6 раз в год. В нем, как и в «Кванте», рассказывает о проблемах, которые ставит и решает математика, публикуются заиматательные задачи, курьезы, сообщения о математических олимпидах в ГДР и в некоторых других странах, о международных математических олимпидах.
Большая часть материалов доступна даже школьникам 5—6 классов.
— Для более углубленного изучения школьных материалов из номера в номер «Альфа» печатает ряд задач. Школьники, решившие в течение учебного года не менее семи задачи из шестнадцатии, предназначенных для соответствующего класса, получают грамоту и значок, — рассказывает главный редактор журнала, заслуженный учитель ресурлики Иоганнес Леманн. — А те, кто завоевывает грамоты три года подряд, нагружаются золотым значком.
Журнал выписывается и читает школьники не только ГДР. Этот журнал читают в Польше и в Австрии, в Болгарии и в Советском Союзе, и не только читают, но и активно участвует в его работе. Так, девятиклассница Корнелия Танггауссер из Линца (Австрия) написала в «Альфа», что у них в школе разгорелся спор о различных понятиях теории множества, — и в журнале № 5 за 1972 год публикуется подробное разъяснение ученого.
А Витя Хасанский из Дзержинска Горьковской области не только регуляро читает журнал, но и сам составляет задачи; в № 1 за 1973 год было опубликовано несколько его задач.
Журнал можно выписать в любом почтовом отделении Советского Союза. Его индекс 31059, подписная цена — 60 коп. в год.
В этом номере «Кванта» мы публикуем статьи и задачи, любезно предоставленные нам редакцией журнала «Альфа».
55
Элементы теории графов
Основы математической дисциплины, называемой теории графов, были заложены в одной из работ Леонарда Эйлера, опубликованной в 1736 году, но особенно важное значение теории графов прибрела лишь в последние десятилетия *).
Что такое «граф»?
Прежде чем дать определение этого понятия, рассмотрим несколько примеров.
Пример 1. В волейбольных соревнованиях принимали участие 6 команда: , , , , , . Каждый из них встречался с каждой другой, исходы матчей приведены в таблице.
| | Выиграла у команда | Проиграла команда |
| :— | :— | :— |
| | , , | , |
| | , , , | |
| | , , | , |
| | — | , , , , |
| | , , | , |
| | , | , , |
На рисунке 1 каждой команда обозначена соответствующей мощ-
W. Voß. «Ац der Graphentheorie». «Альфа» № 6, 1972 и № 1, 1973. Перевод и обработка А. .Я. Халамайзера.
*) В этом номере публикуется еще одна статья, посвященная графам (см. стр. 49).
56
мочики. Точно так же структурную формулу бензола (рис. 4a) можно представить схемой, состоящей из линей и мочек (рис. 46).
Пример 4. Связываем вершинами и ребрами правильных многоэргаников можно наладно изобразить схемой, состоящей из мочек и линей (рис. 5).
В этих примерах схемы, составленные из точек и соединяющих их линей, представляют собой графы. Дадим теперь определение понятия «граф».
Определение 1. Мы говорим, что задан граф, если данные:
-
некоморое конецное множество X, элементы которого изображены точки; эти элементы могут обозначать лодей, предметы, события, состояния и т. д.;
-
некоморое множество U упорядоченных или неупорядоченных пар (a, b), причем a∈X, b∈X; каждый подобная пара соответствует на схеме линей (связи), соединяющей точки a и b (если пара упорядочена, то направление связи указывано стрелкой).
При этом точки a и b могут иметь и более одной связи. Если для данной пары (a, b) имеется r(r > 1) таких связей, то их различают с помощью индексов, например, (a, b)₁, (a, b)₂, …, (a, b)ₙ.
Множества X и U определяют граф G = [X, U]. Граф называется направленным, если элементы множества U являются упорядоченными парами точки (см. рис. 1), и неправленным — в противном случае (см. рис. 2, 3, 4).
Элементы множества X называются вершинами графа, элементы множества U — ребрами или дуеми графа G.
Точки a и b называются концами ребра (a, b) или ребер (a, b)ᵢ.
Следует подчернуть, что различные по виду рисунки могут представлять собой один и тот же граф, если каждые две соответствующие точки соединены одним и тем же числом ребер (или одинаково направленных
57
Друг). На рисунке 6 даны различные изображения одного и того же графа.
Далее необходимо определить еще два важных понятия и сделать неокторые общие замечания. После этого можно будет сформировать и доказать простую, но очень важную теорему (теорему 1).
Определение 2. Две вершины называются связными, если они соединены ребром. Говорят, что вершина инцидентна ребру, если она служит концом этого ребра.
Определение 3. Если данная вершина инцидентна в Gровно r ребрам, то r называется связностью данной вершины в G.
Так, например, на рисунке 2 вершина A имеет связность 4, вершина D имеет связность 2, остальные вершины имеют связность 1.
В дальнейшем под графом мы будем понимать неоправленный граф; рассматривая направленный граф, мы каждый раз будем особо это оговаивать.
Ребра вида (a, a) мы в дальнейшем не рассматриваем, то есть исключаем из рассмотрения петли (см. рис. 7a).
Иного в графах бывают вершины, не инцидентины ни одному ребру. Такие вершины называются изолированными.
Мы будем рассматривать лишь конечные графы, содержащие конец многожество вершин и конечное множество ребер.
Определение 4. Граф G называется простым, если он не содержит двулирующих ребер, то есть любые две вершины в G связны не более чем одним ребром (на рисунке 76 имеются двулирующие ребра).
Теперь попробуйте решить несколько задач.
Задание 1. На плоскости даны n окружностей, произверованных чисlami 1, 2, . . . , n. Граф G = [X, U] определяется следующим образом: X = {1, 2, . . . , n} и (i, j)∈U тогда и только тогда, когда i-я и j-я окружности имеют не менее одной общей точки. Построите граф G для девятых окружностей, изображенных на рисунке 8.
Задание 2. Граф G называется полным, если каждые две вершины соединены одним и только одним ребром (на рисунке 9 изображены полные n-графы для n=3, 4 и 5). Сколько ребер имеет полный n-граф?
Задание 3. Представляют ли один и тот же граф рисуки 10a и 106? Рисунки 10в и 10г?
Задание 4. Определите связность вершин каждого из графов, изображенных на рисунке 5.
Некоторые теоремы и их применения
Теорема 1. Пусть |X| = n — число вершин, |U| — число ребер u
58
— связности вершин графа . Тогда
мо есть сумма связности всех вершин графа вдвое больше числа его ребер.
Доказательство. Заменим каждое ребро двумя половинками (рис. 11). Тогда каждой половинке ребра будет инцидента одна и только одна вершина. Если вершина имеет связность , то она инцидентаровно половинкам ребер; значит, сумма равна числу всех половинок или, что то же самое, удвоенному числу ребер.
Между графами, изображены на рисунке 2 и рисунке 36, можно усмотреть одно принципиальное различие. В графе на рисунке 36 каждая вершина связана (ребрами) с любой другой; в графе на рисунке 2 вершины и не связаны с вершинами , , , . Для уяснения этого разлиния
чия необходимо ввести определения 5—9.
Определение 5. называется последовательностью ребер. Здесь через обозначает вершины, через — ребра. Последовательность ребер называется замкнутой, если , в противном случае она называется открытой.
Определение 6. Последовательность ребер, в котором каждое ребро графа встречается не более одного раза, называется целочкой *).
Причем. Одини и те же вершины могут встречаться в цепочке и более одного раза.
Определение 7. Открытая целочка, в котором каждая вершина встречается не более одного раза, называется пустем.
Определение 8. Замкнутая целочка, в котором каждая вершина встречается не более одного раза, называется колчом **).
Так, например, в графе на рисунке 12
— последовательность ребер, не являющаяся пустем;
— последовательность ребер;
— колчо;
— путь, связывающий вершину с вершиной .
Определение 9. Граф , в котором каждые две вершины и связны не менее чем одним путем, называется связным.
*) По определению 5 целочка может быть открытой или замкнутой.
**) Колчо, получшееся друг из других циклических перестановкой ребер (например, (1, 2) (2, 3) (3, 1) и (2, 3) (3, 1) (1, 2)) будет считать тожественными. (Прим. перев.)
59
Несвязный граф состоит по меньшей мере из двух связных компонент.
Так, например, графы на рисунках 13 в, г, д, е — несвязные и состоят соответственно из 2, 2, 4, 3 компонент.
Вероятно, обилие определений и примечаний уже насучило читателю. К сожалению, они были совершенно необходимы для понимания дальнейшего.
Не показется ли вам странным следующее высказание:
Число людей, какный из которых имеет нечетное число друзей, является четным?
С помощью теоремы, к рассмотрению которой мы переходим, нетрудно доказать это высказание.
Теорема 2. В каждом связи графе G число вершин нечетной связности четно.
Доказательство. Обозначим сумму связности «нечетных» вершин (то есть сумму нечетных x слагаемых в формуле ()) через Σ₁, а сумму связности «четных» вершин (то есть сумму четных слагаемых в ()) через Σ₂. Тогда по теореме 1
откуда
Числа 2 |U| и Σ₂, а следовательно, и их разность, стоящая в правой части равенства (**), четны, а потом и левая часть (сумма нечетных слагаемых — Σ₁) — число четное. Далее легко доказать (от противного), что количество (нечетных!) слагаемых в этой сумме — четное. Теорема доказана.
Предоставляем читателю решить следующие задачи.
Задание 5. Семеро друзей, разbezжаясь в отпуск, условиясь, что каждый из них пошлет открытки троим из остальных.
Может ли служиться, что каждый из них получит открытки именно от тех друзей, которые напишет сам?
Задание 6. Существует ли граф с шестю вершинами, связность которых 2, 3, 3, 4, 4, 4?
Задание 7. Существует ли простой граф (содержащий более одной вершины), никакие два узла которого не имеют одинаковой связности?
Задание 8. Пусть G — (конечный) простой граф, каждая вершина которого имеет связность g. Докажите, что 2 |U| = g |X|.
В «Кванте» № 3, 1973 на с. 4 была допущена опечатка. Последнее предложение в левой колонке должно выглядеть так: Это не что иное как умноженная на M
относительная скорость изменения y при изменении t:
60
Задачи
M216—M220, Ф228—Ф232
M216. N человек не знакомы между собой. Нужно так познакомить друг с другом некоторые из них, чтобы ни у каких трех людей не оказалось одинакового числа знакомых. Докажите, что это можно сделать при любом N. (8 кл.)
Г. А. Гальперин
M217. Дан выпуклей n-угольник с попарно непараллельными сторонами и точка внутри него. Доказать, что через эту точку нельзя проверить больше n прямых, каждая из которых делит площадь n-угольника пополам. (9 кл.)
Е. В. Саллинен
M218. Доказать, что если — положительные числа, то . (10 кл.)
В. Д. Гинзбург
M219. В пространстве заданы 4 точки, не лежащие в одной плоскости. Сколько существует различных параллелепидов, для которых эти точки служат вершинами? (10 кл.)
Н. В. Васильев
M220. Король обошел шахматную доску , pobывав на каждом полеровно один раз и вернулись последним ходом на исходное поле. (Король ходит по объчным правилам: за один ход он может перейти по
61
горизонтали, вертикали или диагонали на любое соеднее поле.) Когда нарисовали его путь, последовательно соединив центры полей, которые он проходил, получалась замкнутая ломанная без самопересечений. Какую наименьшую и какую наибольшую длину может она иметь? (Сторона клетки равна 1.) (10 кл.)
А. В. Климов
Ф228. На конце dockи длины и массы находится короткий брусок массы (рис. 1). Доска может скольнить без трения по горизонтальной плоскости. Козффициент трения скольжения бруска по поверхности dockи равен . Какую скорость нужно толком сообщить dockе, чтобы она выскользнула из-под бруска? (8 кл.)
Рис. 1.
Ф229. Оdnородной тонкой шайбе, лежащей на горизонтальной шероховатой поверхности, сообщают врашательное движение с угловой скоростью и поступательное со скоростью (рис. 2). По какой траектории движется центр шайбы? В каком случае шайба пройдет больший путь до остановки: при или при ( одинаково в обих случаях)? (8, 9 кл.)
Рис. 2.
Ф230. На системе, состоящую из двух соедненных пружиной шариков массы , покоящую на гладкой горизонтальной поверхности, налетает слева шарик массы (рис. 3). Проискот лобовой абсолотно упругий удар. Найти приближение
Рис. 3.
отношение масс , при котором удар произойдет еще раз. (10 кл.)
Ф231. Заряженный металлический шар радиуса разрезан на две части по плоскости, отстоящей на расстояние от центра (рис. 4). Найти силу, с которой отталкиваются эти части. Полный заряд шара . (9 кл.)
Рис. 4.
Ф232. Диод включен в цель, изобразенную на рисунке 5,α. Идеализированная волтамперная характеристика диода приведена на рисунке 5,б. Конденсатор предварительно
Рис. 5.
не заряжен. Ключ замыкают. Какое количество теплла выделится на сопротивлении при заряде конденсатора? Емкость конденсатора , э. д. с. источника . Внутреннее сопротивление источника пребрежимо мало. (9 кл.)
62
Решения задач
M174—M178
M174. См. статью Н. Ф. Шарызина на с. 42.
M175. a) Каждая сторона правильно треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезанное треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каждой двух отмеченных вершин A и B отрезок AB не был параллелен ни одной из сторон. Каково наиболее возможное значение N (при заданном m)?
Разделим каждое ребро треугольра на m равных частей и через точки деления проведем плоскости, параллельные граммы. Среди вершин полученных многоограничков отметим N вершин так, чтобы никакие две отмеченные вершины не лежали на прямой, параллельной одной из границ. Каково наиболее возможное N?
b) Среди целочисленных решений уравнения
удовлетворяющих условияm 0 ≤ x_i ≤ m (для всех i=1,2,…,k), нужно выбрать N решений так, чтобы ни в каждой двух из выбранных решений никакое неизвестное x_i не принадлежало одному и то же значению. Чему равно наиболее возможное значение N? (Задачи a) и b) является частью случая задачи b) соответствующего при k=3 и k=4.)
Прежде всего проверим, что задача а) является частью случая задачи b) при k=3 и k=4.
Прием за 1 расстояние между соседними параллельными прямыми, разрезающих треугольник (рис. 1). Каждый точке треугольника сопоставим 3 числа: x₁, x₂ и x₃, выражающие (в выбранном масштабе) расстояния от этой точки до сторона треугольника (рис. 2).
Легко показать, что сумма x₁ + x₂ + x₃ — одна и та же для всех точек треугольника. В самом деле, обозначим через 2a длину стороны треугольника; тогда ax₁, ax₂ и ax₃ — площади треугольников OA₂A₃, OA₁A₃ и OA₁A₂ (рис. 2); отсюда a (x₁ + x₂ + x₃) — площадь ΔA₁A₂A₃, то есть x₁ + x₂ + x₃ не зависит от выбора точки O. В выбранном масштабе x₁ + x₂ + x₃ = m (где m — число отрезков, на которые разбита каждой сторона треугольника).
Мы сопоставили каждую точку треугольника 3 числа: x₁, x₂ и x₃. При этом вершинам маленьких треугольников сопоставлены целые неотрицательные числа (рис. 3).
В задаче a) требуется, чтобы ни для каждой двух отмеченных вершин A и B отрезок AB не был параллелен ни одной из сторон ΔA₁A₂A₃. В задаче b) ни в каких двух из выбранных решений никакое неизвестное x_i не должно принадлежать одному и то же значению. Оба требования (второе — при k=3) ознакомют, разумеется, одно и то же.
Таким образом, задача a), действительно, представляется собой частный случай задачи b) при k=3.
Аналогично проверяется, что задача 6) эквивалентна задаче b) при k=4.
Итак, остается решить задачу b).
Переформулируем ее:
Пусть в прямогольной таблице из k столбцов и n строк можно так расставить неотрицательные целые числа, что сумма чисел в любой строке равняется m и ни в каком столбце никакое число числа не повторяется. Пусть k и m фиксированы. Какое наиболее возможное N может тогда принять n?
Новая формулировка, разумеется, эквивалентна исходной, но при этом позволяет проще и короче изложить решение.
63
Докажем, что , где означает целую часть числа (наибольшее целое, не превысая ).
Всего чисел в столбце , они не повторяются и неотрицательны. Значит, сумма их не меняше, чем
Столбцов в таблице . Значит, сумма чисел во всей таблице не меняше, чем .
С другой стороны, в каждой строке сумма чисел равна , откуда сумма чисел во всей таблице равна .
Игак, . Следовательно, и . Так как – обязательное целое, то . Тем самым, .
Можно ли утверждать, что ?
При это, очевидно, не так: , а . Но, оказывается, случай – единственное исключение: при
Чтобы доказать это, мы построим для любых целых и () таблицы , удовлетворяющие всем условиям задачи.
Пусть сначала – произвольное число: . Если , где – любое неотрицательное целое число, то (см. табл. 1).
64
Если , где , то во всем числом последнего столбца таблицы 1 нужно прибавить по (см. табл. 2); порежиму равно . Таким образом, при четном таблицы построены для любого .
При построении таблицы для нечетных выделим особо случай .
При , если или , то (табл. 3 и 4), а если , то (табл. 5).
Заметим и е. Рис. 3 соответствует табл. 3 при , .
Пусть теперь — произвольное нечетное число, большее трех, а — любое неотрицательное целое число. Обозначим через остаток от деления на и расстоянием 2 случай: 1) , 2) .
В первом случай , , , а соответствующая таблица образуется добавлением к табли. 3 таких столбцов, которые получаются, если в табли. 2 заменить на .
Во втором случай , , , а соответствующая таблица образуется добавлением к табли. 5 таких столбцов, которые получаются, если в табли. 2 заменить на .
М. Л. Гервер
M176. К какой стороне треугольника близке всего расположена точка пересечения его высот, если ? А к какой вершине?
Обозначим высоты через , , , и точку их пересечения через .
Расстояния от до сторона равны , , .
Предположим, что . Тогда .
Докажем левое неравенство (правое доказывается аналогично). Действительно, , .
Поскольку , то , откуда , что и требовалось. Расстояния от до вершин расположены по величины так: .
Докажем левое неравенство (правое доказывается analogично).
, откуда . Приведенное решение годится для всех треугольников, кроме прямоугольных.
В случае, когда , оба доказательства не проходят.
Найдите ответ для этого случая сам (он оченьен).
M177. Найдите все решения уравнения
,
еде — заданное вещественное число, — натуральное число, большее единицу.
Разберем сначала особый случай . Получаем:
.
Если — четное, то единственный решение будет (так как иначе и имеют разные значки, и один из корней не имеет смысла). Если — нечетное, то любое будет решение.
Пусть теперь . Обозначив через , а через , получаем систему:
Пусть
или .
В этих случаях оба равенства выполняются. Посмотрим, какое это дает. Вычислим :
или .
Эти равенства выполняются при
соответственно. Подставляя эти значения в исходное уравнение, получаем в общих случаях одно и то же:
.
Это верно:
при всех , если — нечетное, при , если —четное.
Докажем теперь, что при система (1) выполняется не может. Достаточно рассмотреть только тот случай, когда . Действительно, если — ее решение, причем , то и — также ее решение. Далее, если в решении помещать значения местами, то получим снова решение. Значит, если есть решение при , то есть и решение при , такое, что .
Итак, пусть . Расстоянием два случая.
65
a) . Тогда
(2)
откуда . Но , поэтому равенство (2) невозможно.
- . Положим .
При четном системе (1) принимает вид
или
что аналогично служаю (a).
Итак, вот окончательный ответ.
Если нечетное, то при всех
; при любое – решение.
Если четное, то при , при , а при решение нет.
Большинство ошибок в письмах, присланных читателями, связано с тем, что указываемый ответ верен не при всех значениях параметров и , иного ответ указаан верно, но доказательство, что других решений нет, отсутствует.
A. Л. Тоом
M178. Опустим из любой точки биссертиры уела А треугольника ABC перpendicularны на его стороны BC, CA и AB соответственно. Пусть – точка пересечения прямых и . Доказим, что прямая делим сторону BC пополам.
Проведем через точку прямую, параллельную стороне BC. Пусть она пересекает стороны и в точках и . Мы докажем, что – середина отрезка : в этом и только в этом случае прямая делит BC пополам. Поскольку , для этого нужно доказать, что треугольник – равендренный. Доказем равенство углов и . Около четырехугольника можно описать окружность (это следует из того, что ), значит, . Но точно так же вписанными является четырехугольник (), следовательно ). Аналогичные рассудения для четырехугольников и показывают, что . Но так как – биссертира уела , требуем равенство углов и доказано. Задча решения.
H. Ф. Шарын
66
2, 8; Л. Рудицер (Харьков) 0, 2, 3; С. Санктковский (Минск) 4, 8; М. Сапир (Свердловск) 0, 2, 3; А. Сбоев (пос. Медведок Кировской обл.) 4; С. Семенов (Воронеж) 0; Р. Сирота (Харьков) 0, 3, 8, 9а), 6), в); С. Соков (д. Соковки, г. Слободской) 8; В. Сленой (Фрунзе) 8; В. Слененко (Челябинск) 0, 4, 5, 8, 9а), 6), в); А. Слесаренко (Рубцовск) 0, 3, 4, 8; А. Слинкин (Москва) 0, 2, 8; В. Солодушкин (Степногорск) 3; П. Сухов (Саратов) 3; Ю. Смецко (Черновцы) 0; С. Табачников (Москва) 0; А. Тацев (Баку) 0; А. Тинков (Симферополь) 2; И. Тоноян (Ереван) 2; Э. Туркевин (Черновцы) 0, 2—4, 8; А. Тюлейн (Кировоград) 7, 8; В. Урышев (Магнитогорск) 8; В. Федоров (Московская обл.) 8; В. Филин (Каспийск) 0; В. Хлебопрос (Киев) 0; С. Церковный (Ленинград) 2; 4, 8; И. Цукerman (Ленинград) 2; В. Цырклеви (Бельцы) 2; Н. Чамурлцев (Тбилис) 0; С. Черемшанце (Ленинград) 9а), 6); Н. Чернсов (Кривой Рог) 8; В. Чернякин (Полтавская обл.) 8; Е. Чесноков (Москва) 2; К. Шварцан (Кишинев) 0; Ю. Шмелев (Ярославль) 0, 2, 4; И. Шулеев (Москва) 8; В. Шурышин (Горький) 3; И. Шербаков (Первомайск Николаевской обл.) 2; Н. Шербина (Днепропетровск) 0, 2—5, 8; А. Шехорский (с. Старики Житомирской обл.) 2, 4, 8.
Ю. П. Лысов
Почти все читатели, приславшие решение задач Ф188—Ф192, успешно справились с задачими Ф188 и Ф190. Остальные задачи правильно решили следующие читатели (жирная цифра после фамилии — последняя цифра номера решенной задачи): С. Акмерцев (Магнитогорск) 1; М. Абдулхаков (Ангарск) 2; О. Войнова (п. Кош-Тегирмен Кигг. ССР) 9—1; С. Гаркуша (Ташкент) 9; В. Грабский (Ленинakan) 9; Н. Головко (Просхладный) 2; А. Давыдов (Магнитогорск) 1; С. Давтян (Октемберган Арм. ССР) 1; Ю. Двинин (Запорожье) 2; Н. Демчук (Мыттиш Московской обл.) 1; В. Железный (Ленинград) 9, 1; В. Ненамьев (Волгоград) 9, 1; В. Карпенко (Киев) 9; В. Карпинский (Свердловск) 9, 1; Я. Кодан (Глазов) 1; В. Колосов (Киев) 2; С. Корнилов (Грозный) 9, 1; И. Кучик (Ярославль) 9, 1; А. Лиякомин (Днепропетровск) 9; З. Майзлин (Киев) 2; Г. Мamedов (Баку) 1; Н. Миронов (Выка) 9, 1; А. Николаев (Москва) 9, 2; В. Новиенко (с. Масаллы Азерб. ССР) 1; Г. Озанницан (с. В. Арташат Арм. ССР) 9; В. Орлов (Москва) 9; А. Папин (Гомель) 9, 2; В. Паньков (Минск) 2; И. Пашин (Саратов) 9; Я. Певзер (Ленинград) 9, 2; В. Просмокшин (Рига) 9, 1; А. Ресьце (Ростов-на-Дону) 2; Л. Рудицер (Харьков) 9; Я. Сайбелан (Киев) 2; А. Сбоев (п. Медведок Кировской обл.) 9; С. Свилолунов (Уфа) 1; Я. Симкин (Москва) 9, 1, 2; Ю. Смоленцев (Ессентуки) 9, 1; С. Суровце (Москва) 9, 1; В. Татаринов (п. Знобы-Новгородское Сумской обл.) 2; О. Теряев (Днепропетровск) 1, 2;
В. Усачев (с. Архангельское Архангельского р-на) 2; Н. Федин (Омск) 9, 2; А. Фридман (Москва) 9; С. Хоменко (Подольск) 9, 1; В. Цырклеви (Бельцы Молд. ССР) 9; В. Чернишов (Пензенская обл.) 1; В. Шендрик (Алма-Ата) 1; В. Шищин (Ижевск Уdm. АССР) 1; А. Шехорский (с. Старики Коростенского р-на) 9; С. Шукин (Днепропетровск) 2; С. Якушев (Уфа) 9.
С. Г. Семенчинский
Ответ на кроссворд, помещенный в № 7
Погоризонтали
3. Лава. 4. Пири. 6. Энтропия. 8. Камерон. 13. Срыв. 15. Бар. 17. Снег. 19. Радуга. 20. Ошибка. 21. Число. 22. Клеро. 23. Континуум. 25. Диагноз. 26. Тополог. 27. Песок. 31. Ангстрем. 32. Давление. 37. Дирак. 39. Теплота. 41. Пифагор. 43. Антиномия. 45. Режим. 46. Эскиз. 47. Рекорд. 48. Распад. 49. Приз. 50. Вин. 51. Ромб. 56. Авогадро. 57. Электрод. 58. Кант. 59. ГИРД.
Поверткили
- Кварц. 2. Цифра. 3. Лениц. 5. Итог. 7. Прогноз. 9. Маршрут. 10. ВЫкладки. 11. Мантисса. 12. Аналогия. 13. Слин. 14. Ладoga. 16. Скачок. 18. Герц. 23. Константа. 24. Модуляция. 27. Поезд. 28. Кварк. 29. Юнг. 30. Бию. 33. Интупция. 34. Франклин. 35. Гироскоп. 36. Планер. 38. Радиан. 40. Анероид. 41. Питание. 42. Тепп. 44. Лимб. 52. Звук. 53. Огонь. 54. Отлив. 55. Зонд.
67
VII городская научная конференции школьников Киева
А. Н. Виленкин
С 29 по 31 марта 1973 года Киевской городской отдел народного образования, Киевский городской комитет ЛКСМУ и Киевский Дворец пionеров и школьников проводили VII городскую научную конференции старше классиков.
Конференции представовал городской конкурс «На лучшую ученческую научную работу», в нем приняли участие свыше 2000 школьников. Было отображено более 100 работ, авторы которых читали доклады на секциих истории, географии и краеведения, биологии, литературы, математики, физики (разделно 7—8 и 9—10 классы), химии, астрономии, автоматики и кибернетики.
Секции физики и математики работали во Дворце пionеров и школьников. 30 марта были заслушаны доклады учащихся 7—8 классов по физике и учащихся 7—10 классов по математике, 31 марта — доклады учащихся 9—10 классов по физике. В состав жюри входили крупные учены, секцией физики (для учащихся 9—10 классов) руководил член-корреспондент АН УССР директор института физики АН УССР доктор физико-математических наук профессор М. Т. Шпак.
Секция математики работала на конференции впервые. Из всмышпятных докладов наиболее интерес вывалдали ученицы 10 класса 124 шкалы Наташи Шварцман «Matематические методы расчеты площад листьев». В ее работе были найден довольно простой способ определения площад листьев, скажем, клена (за эту работу Наташа взялась после занятия в кружке биологии).
Наташа выбрала следующий метод. Измеряются два линейных размера и между неокоторыми точками листа (листья бывают несимметричными, поэтому одной листика мало). Затем берется среднее: . Площадь листа определяется по формуле (это естественно, поскольку площадь подобных фигур относится как квадраты их линейных размеров). Для нахождения коэффициента у нескольких образцов были измерены площад и размер , по ним были определены коэффициенты . Коэффициент определяется как среднее этих .
Какова же погрешность, допускаемая при таком расчете площади? Наташа оценила и ее! В предположении, что погрешность распределена по так называемому «нормальному закону» (это термин из теории вероятности), с помощью исследований листев была определена веротная погрешность, допускаемая при расчете площади. Этот доклад был признан одним из лучших на секции математики.
Секция физики имеет уже большой опыт работы. Если раныше на секции преобладали реферативные доклады, то есть обзор научной литературы (хотя и выполненный сместоятелю), то теперь большинство ребят излагали результаты самостоятельного постановления экспериментов, а также выполненные на «студенческом уровне» расчеты различных физических эффектов. Рассказем о некоторых докладах.
Всем очень понавлился доклад ученика 9 класса 142 шкалы Павла Тривайло «исследование треня гибких тел». Сначала Павел рассказал о формуле Эйлера. Она заключается в том, что сила треня растет экспоненциально с увеличением числа витков. Это можно посянить таким примером. Чтобы удержать корабель у пристани, матрос наматывает канат, брошенный с корабеля, на тумбу. Пусть матрос тянет канат с силой 1 кц и, обмотав канат вокруг тумбы один раз, матрос удержит канат, который тянет за другой конец с силой 10 кц, тогда, обмотав канат дважды, матрос удержит уже 100 кц, трижды — 1000 кц, …, обмотав n раз — 10ⁿ кц.
Затем Павел продомонстрировал сравниний им стенд для определения коэффициента треня гибких тел. В работе Павел с помощью этого стенд определил (и сравнил) коэффициенты треня о сталь и латунь магнитофонных лент разных типов, бумажных и металлических лент, нейлоновой лески.
Ученца 9 класса 178 шкалы Галина Варская прочитала доклад «Исследование нетелловых видов электронной эмиссии» (отметим, что это название не в полное соответствует проделанной работе). Галя сконструировала прибор, позволяющий определить произвольность клеток, он может помчь биологическим при исследовании раковых опухолей.
68
- Наташа Шварцман рассказывает об определенении площади листа клина.
- Павел Тривайло рассказывает о тренин гибких тел.
- Ученики 10 класса 90 шкOLS Александр Курицын и Сергей Лысенко демонстрируют членам жюри бумеранг. Полетом бумеранга ребята заинтересовались, прочитав статью в нашем журнале («Квант» № 10, 1972).
- Галя Варская рассказывает о приборе для измерения степени прорачности среды.
- Александр Москвац и Алексей Олефир исследовали процесс очистки металлических порошков от окислов с помощью ультразвука.
- Алексей Климник демонстрирует опыты с жидким азотом.
- Сергей Мухин рассказывает о движении пуля в стволе ружья.
- Сергей Свирида сконструировал «прибор учебной радиотехники», иллюстрирующий процессы, проискодание в электрических цепях.
70
Задания
-
Даны два последовательных натуральных числа и , а также их произведение . Докажать, что число всегда является квадратом нечетного числа.
-
Электрик, монтажник и инженер, фамилии которых Бауманн, Эйхлер и Хaan, летели рейсом из Праги в Кайр. Из разговора, который они в самом деле, выяснили, что:
a) Бауманн и инженер собирались работать на строительстве;
b) Электрик и Хaan живут постояно в Берлине;
b) Эйхлер моложе, чем монтажник;
г) Хaan старше, чем инженер.
Назовите фамилии инженера и электрика (ответ нужно обосновать). -
Поезд проходит по месту длиной 171 м за 27 с (считая от момента выезда на мест локотива до ухода последнего вагона), а mismo пешекода, идущего навстречу поезду со скоростью 1 м/c, — за 9 с.
Найти скорость поезда и его длину. -
Катер проходит путь вверх по течение за 4 и 30 мин, а путь (вниз по течение) — за 3 часа.
Сколько времени будет плыть от до плот? -
Во время стоянки между двумя рейсами матросу исполнилось 20 лет. По этому случаю в кают-компании собираться все 6 членов команды.
— Я вдвое старше юги и на 6 лет старше машиниста, — сказал рулевой.
— А я на столько же старше юги, на сколько моложе машиниста, — заметил бошман. — Кроме того, я на 4 года старше матроса.
— Средний возраст команды — 28 лет, — дал справку капитан.
Сколько лет капитану?
71
Л. Фладе
Маленькие слова с большим значением
Получив проверенную работу по математике, Клаус был очень удивлен:
— До чего же придирив наш учитель,— сказал он друзьям. — Я все написал верно, за исключением нескольких маленьких словечек, но все же за первые четыре задания не получил достойной оценки!
Вот эти задания:
- При каком условиях возникло деление в области натуральных чисел?
- Сколько мощчик способствует одному натуральному числу?
- Делится ли число 374111 на 3? Обосновать ответ.
- a) Правильно ли, что все натуральные числа имеют одно предшествующее число?
- Если это высказывание неправильно, обьясимь, почему.
Клаус написал:
- Деление a: b в области натуральных чисел возникло в том случае, если делимое а является кратным делимеля b ИЛИ если b не является нулем *).
- Каждый натуральному числу соответствует мощчик на числовой оси.
- Число 374111 делится на 3. Обоснование: если делится на 3, то и сумма цифр это число делится на 3.
L. Flade «Kleine Worte—Große Wirkung».
«Альфа» № 5, 6, 1972. Перевод и обработка А. Я. Халамайзера.
*) Нуль также считается натуральным числом. (Прим. перев.)
72
Маленькие, почти незаметные слова, как например И, ИЛИ, РОВНО, могут иметь большое значение. И не только маленькие слова сами по себе, но и их место в предложении очень важно (например, место слов ECЛИ, ТАК, НЕ).
Для того чтобы впредь не делать таких ошибок, какие сделал наш Клаус, рассмотрим эти маленькие слова с большим значением.
НЕ БОЛЕЕ, НЕ МЕНЕЕ, РОВНО, ОДИН И ТОЛЬКО ОДИН, ХОТЯ БЫ ОДИН
Рассмотрим высказывание:
Какдому натуральному числу соответствует точка на числовой оси.
Это высказывание верное. Оно выражает тот же смысл, что и высказывание:
Какдому натуральному числу соответствует точка на числовой оси.
Этими предложениями не установленно, что каждое натуральное число соответствует только одной точке на числовой оси. Эти точки может быть несколько, но ни в коем случае не менее одной.
Как видно, информация в этих высказывациях значительно меньше, чем в предложении:
Какдому натуральному числу соответствует точка на числовой оси.
Теперь легко выяснить, верны ли следующие предложения:
- Имеется РОВНО 3 однозначных натуральных числа, которые делятся на 3.
- Имеется 3 однозначных натуральных числа, делящихся на 3.
- Имеется не менее трех однозначных натуральных чисел, делящихся на 3*).
Первое высказывание, конечно, неверно, так как имеет более чем 3 однозначных натуральных числа, делящихся на 3, а именно 4 числа: 0, 3, 6, 9. Высказывания 2 и 3 — верные, они имеют один и тот же смысл.
Таким же образом мы можем установить, что высказывание между 1 и 100 имеет не менее 50 численных натуральных чисел — неверно, так как на самом деле их только 49 (то есть менее 50).
Наверняка среди вас есть читатели, считающие, что высказывание
ГДР на 1 января 1971 года имела не более 50 млн. життелей — неверно, так как число життелей ГДР всего около 17 млн. Этот аргумент неубедительен: оборот «не более 50 млн.» означает, что может быть и меньше, но ни в коем случае не больше, значит это высказывание — верное.
Проверьте, верны ли следующие высказывания:
a) Имеется не более 9 однозначных натуральных чисел.
b) Имеется не более двух четных простых чисел.
b) Треугольник имеет не более трех острых углов.
г) Уравнение 3* = 27 имеет не более одного решения в области натуральных чисел.
d) Между 1 и 1000 имеет не менее 50 численных натуральных чисел.
e) Уравнение 3* = 27 имеет одно и только одно решение.
ж) Число 60 имеетровно 10 натуральных делителей.
з) Какдому натуральному числу соответствует не более одной точки на числовой оси.
i) Уравнение 3* = 27 имеет не менее одного решения.
k) Треугольник имеет не менее одного прямоугольника.
*) Не забудьте, что нуль считается натуральным числом. (Прим. перев.)
73
Заметим, что два совместных высказывания
Имеется не менее одного x…
Имеется не более одного x…
можно заменить один:
Имеется одно и только одно x…
(сравните высказывания г), e), и).)
И
Союз «И» встречался нам в предложении о делении натуральных чисел (в письменной работе Клауса). С помощью этого слова мы можем обединить несколько отдельных высказываний в одной составное высказывание. Такую связь высказываний называют обедининием или конъюнкцией. Рассмотрим пример.
Число 3 удовлевторем неравенству x < 7 И число 3 удовлевторем неравенству x > 2.
В этом высказывании две части:
- Число 3 удовлевторем неравенству x < 7 (верное),
- Число 3 удовлевторем неравенству x > 2 (верное).
Обедининие (конъюнкция) высказываний будет верным в том и только в том случае, когда обе части, из которых оно образовано, тоже верны. В случае же, когда одна из частей верна, а другая верна или, тем более, когда обе части верны, обедининие будет верным. Например, высказывание
Число 300 непосредственно следующем за числом 200 И число 1000 непосредственно предшествует числу 2000 — неверное, так как обе части неверны.
0 является наименьшим натуральным числом И 10000000000 является наименьшим натуральным числом — неверное, так как второе из обединиемых высказываний — неверное.
Вернемся к вопросу о делении натуральных чисел.
Деление a : b в области натуральных чисел возможно, если число a кратно числу b И b ≠ 0.
В этом случае приметть ИЛИ вместе И нельзя.
Легко понять, почему учитель не был удовлевторен ответом Клауса:
«Деление a : b в области натуральных чисел возможно, если делое а является кратным делителем b ИЛИ если b не является нуlem». В самом деле, пусты, например, a = 15, b = 4. Здесь b ≠ 0; условие, сформированное Клаусом, выполняется, но деление нацело невозможно.
Проверьте самостояльное следующие утверждения:
a) 461·7² = 3217 И 414 : 6 = 54.
b) В каждом треугольнике имеется не более одного прямоугольного угла, А ТАКЖЕ не менее одного остроого угла.
b) Число 19 удовлевторяет КАК неравенству 17 < x < 27, ТАК И неравенству 19 < x < 29.
г) Число 714 удовлевторяет И, КРОМЕ ТОГО, делится на 7.
Мы видим, что имеются и другие связьивающие слова, например: КАК… ТАК И, И, КРОМЕ ТОГО, НЕ ТОЛЬКО… НО И и другие, которые, будучи примененными вместе союза И, не меняют справедливости высказываний.
ИЛИ ИЛИ ИЛИ… ИЛИ
Союз ИЛИ и оборот ИЛИ… ИЛИ могут связать два высказывания в новое. При этом очень важно выбрать нужные связующее слова.
Соедининие двух высказываний, составленное с помощью ИЛИ, будет верным, если хотя бы одна его часть верна. Если же обе части вы-
74
сказывания неверны, то будет неверным и составное высказывание:
Соедининие, образование при помощи выражения ИЛИ . . . ИЛИ (которое называется дистронцей), будет верным в том и только в том случае, когда одна часть высказывания верна; в противном случае оно будет неверным.
Высказывание:
2772 делится на 3 ИЛИ на 9
— верное, так как это число делится и на 3 и на 9, то есть обе части высказывания верны.
Высказывание:
2772 делится ИЛИ на 3 ИЛИ на 9 — неверное.
Рассмотрим еще один пример.
Учитель поставил ученикам задачу: намерить преуговник, который является прямоугольным ИЛИ равноведным. На рисунке показано, что ученики намерили. Кто из них выполнили задание верно?
a) Дитер 6) Гейко в) Петер г) Рольф
a) Дитер — верно, его треугольник — прямоугольный;
б) Гейко — тоже верно, его треугольник равноведный;
в) и Петер — верно, его треугольник прямоугольный. И также равноведный, но это допустимо;
г) лишь чертеж Рольфа неверен: его треугольник не прямоугольный и не равноведный.
Предположим теперь, что учитель формулировал задачу так: намерить преуговник, который является прямоугольным ИЛИ прямоугольным ИЛИ равноведным. Тогда лишь чертежи Дитера и Гейко выполнены верно.
Разберитесь самостояльно, какие фигуры на этих рисунках намерены верно, если задания были такими:
a) намерить два круга, которые касаются друг друга ИЛИ один из которых расположен внутри другого;
b) намерите два круга, которые ИЛИ касаются друг друга ИЛИ один из которых расположен внутри другого;
b) намерите два круга, которые касаются друг друга ИЛИ один из них расположен внутри другого.
ECЛИ А, TO В и ECЛИ В, TO А
Когда Клаус в своей работе обосновывает, что число 374111 делится на 3, он написал:
«Если число делится на 3, то и сумма его цифр тоже делится на 3.
Ганс написал наоборот:
«Так как сумма цифр числа делится на 3, то и сумму делится на 3», — и получил вышную оценку.
Клаус считал, что оба высказывания выражают один и тот же смысл. Так ли это?
Прежде всего заметим, что приведенные выражения опять-tаки представляют собой объединения высказываний, образанные с помощью оборота «ECЛИ А, TO В». Такая взаимосвязь высказываний называется также имплikaцией.
75
В объединениях высказываний, встречавшихся нам ранее (конъюнкция, альтернатива, дизьонкция) по-ядок высказываний не играл никакой роли. Для имплikaции это уже неверно. Расмотрим пример.
Предложение
«Если число делится на 2³, моно делится и на 2»
высказано в форме «ECЛИ А, ТО В»*). Это предложение — верное. Первая часть такого предложения (до запятой) называется посылкой (условием), вторая часть — заключением (утверждением).
Поменяв местами посылку и заключение, мы получим обрашеное предложение:
«ECЛИ число делится на 2, ТО оно делится и на 2³», — а это предложение — неверное.
Рассмотрим еще раз обоснования, приведенные Гансом и Клаусом:
Ганс «ECЛИ сумма цифр делится на 3, ТО и само число делится на 3».
Клаус (написал обращенное предложение): «ECЛИ число делится на 3, ТО и сумма цифр делится на 3».
Оба предложения имеют форму «ECЛИ А, ТО В». Но тем не менее нельзя утверждать, что они имеют один и тот же смысл (хотя в данном случае оба предложения верны); они существенно отличятся друг от друга.
Условие, сформированное Гансом, гласит:
*) Здесь А означает: «Число делится на 2³», В означает: «Число делится на 2».
(Прим. перев.)
Сумма цифр числа 374111 делится на 3».
Отсюда делается заключение: «Число 374111 может делиться на 3».
Клаус, наоборот, исходит из условия, что число делится на 3, и делает заключение, что и сумма цифр числа делится на 3.
Обращение верного высказывания может быть верным, а может быть и неверным, как это было показано выше. Поэтому всегда важно понять, будет ли обращение данного высказывания верным.
Если обращение верного высказывания верно, то оба высказывания можно обединить, используя оборот «ТОГДА И ТОЛЬКО ТОГДА, КОГДА»*).
Итак, число делится на 3 ТОГДА И ТОЛЬКО ТОГДА; КОГДА сумма цифр числа делится на 3.
Сформируем теперь обращения некоторых высказываний и проверим верны ли они.
«ECЛИ число делится на 6, ТО оно делится и на 2».
Обращение:
«ECЛИ число делится на 2, ТО оно делится и на 6».
Ясно, что второе предложение неверно, так как, например, 14 делится на 2, но не делится на 6.
Сформируйте обращенные предложения и проверите, верны ли они.
a) ECЛИ число делится на 12, ТО оно делится и на 6.
b) ECЛИ стороны прямогольника АВСМ равны, ТО прямогольник АВСМ — квадрат.
b) ECЛИ точка P лежит внутри треугольника, то она лежит и внутри круга, описанного около этого треугольника.
В заключение несколько задач последнее. Проверим, верно ли, что:
a) «Число делится на 9 ТОГДА И ТОЛЬКО ТОГДА, КОГДА оно делится на 3».
Как мы знаем, оборот «ТОГДА И ТОЛЬКО ТОГДА, КОГДА» охватывает и само предложение и его об-
*) Или иначе: «В том и только в том случае, когда», «если и лишь если». (Прим. ред.)
76
рашение. Чтобы установить, верно ли рассматриваемое предложение, надо проверить, верны ли оба предложения, из которых оно составлено. Вот эти два предложения:
«ЕСЛИ число делится на 9, ТО оно делится и на 3»;
«ЕСЛИ число делится на 3, ТО оно делится и на 9».
Очевидно, верно, неверно. Следовательно, и составное высказывание неверно.
Рассмотрим самостояльно следующие предложения:
(6) Три угла треугольника равны тогда и только тогда, когда равны его стороны.
(в) Два числа имеют общий делитель тогда и только тогда, когда оба они — четные.
(г) Число делится на 4 тогда и только тогда, когда оно делится на 8.
«НЕ ВСЕ…» и «ВСЕ… НЕ»
Мы переходим к рассмотрению последней ошибки, сделанной Клаусом в его письменной работе. Задча заключалась в том, чтобы путем введения отрицания неверное высказывание превращать в верное.
Заметим сначала следующей:
- Логическое отрицание неверного высказывания приводит к верному высказыванию;
- Из верного высказывания с помощью логического отрицания можно получить неверное высказывание.
Составим отрицания следующих предложений:
(a) «247 — простое число»;
(b) «»;
(b) «а больше, чем 7»;
(g) «Произведение 17·11 — целое число»;
(d) «Все простые числа — нечетные».
Отрицания предложений (a), (6), (в), (г) можно сформировать сразу же:
(a’) «247 — не являемся простым числом»;
(b’) «»;
(b’_1) «а не больше, чем 7» или
(b’_2) «а меньше, чем 7 или равно 7»;
(г’) «Произведение 17·11 — нечетное число».
Как видно, отрицания можно сформировать по-разному. Поэтому не так просто дать определенное правило составления отрицания каждого отдельного высказывания. Можно, однако, использовать оборот «Неверно, что…» перед сформированным ранее высказыванием. Так, высказывание «Неверно, что все простые числа — нечетные» будет правильно сформированным отрицанием высказывания (д). А опрошенные многошкольники сформировали это отрицание так:
Раль ф: «Все простые числа не являются нечетными»;
Инга: «Не все простые числа — нечетные»;
Петра: «Ни одно нечетное число не является нечетным»;
Берnd: «Существует хотя бы одно простое число, не являющееся нечетным».
Мы знаем, что высказывание (д) неверно. Значит, отрицание этого высказывания должно быть верным. Но можно проверить, что только Инга и Берnd сформировали верные высказывания.
78
К статье «Объем тел врашения»
-
.
-
.
Указание. Объем тела, полученного врашением цилиндра, равновелик сумме объемов тел, полученных врашением его проекций на плоскость , и перpendикулярную ei плоскость, проходящую через .
К статье «О одном геометрическом месте точек»
-
Взять совпадающей с .
-
Возьмите в качестве и центры окружности, в качестве и — по одному из точек пересечения соответствующего окружности с центрами и и и и воспользоваться утверждением 3.
-
Доказательство аналогичного доказательства необходимости в утверждении 3.
-
Обозначим стороны треугольника через и . Каждый сторона делится точкой касания на две части, длины которых лежко вычисляются. Далее легко проверить равенство (1) в стате.
-
Если бы такая точка нашлась (обозначим ее через ), то прямая была бы перpendикулярна всем сторонам треугольника .
-
Пусть , а сторона треугольника равна . Если теперь и — точки касания соответствующих окружностей со стороны и , то отрезки и т. д. легко вычисляются (в частиности, ).
Обозначим через и радиусы окружностей, вписанных в треугольника , и . Телерь легко проверить справедливоствующее (1) в утверждении 3.
- Если образуют выпуклый четырехугольник, — точка пересечения его диагоналей, , то для любой точки плоскости будет постоянно выражение
-
Пусть . Тогда геометрическим местом точек таких, что , будет прямая, проходящая через и центр описанного около кругла.
-
Пусть — центр окружности, вписанной в . Поскольку , то , аналогично . Следовательно, нужно доказать, что перpendикуляры, опущенные из и на и , пересекаются в одной точке. Для этого проверьте выполнение равенства (1).
-
Поскольку площники и не меняются при движении отрезков и соответствующего окружности с центрами и и и и воспользоваться утверждением 3.
-
Пусть — данный четырехугольник, — середина — середина — центр окружности. Проверьте, что .
К статье «О графах с цветными ребрами»
-
Пусть красное ребро означает, что два делителя могут обсястися на одном языке, а синее — что не могут. Если красного треугольника нет, то по свойству 2 должны быть треугольники с сиными сторонами. Но это противоречит условия.
-
Проведенному отрезку поставим в соответствие красное ребро, не проведенному — синее. Докажем, что в полном графе с деятивой вершинами, каждой из которых принадлежит четырехугольнике красным ребром и четырехми, найдется треугольник с красными сторонами.
Рис. 1.
79
Рис. 2.
Предположим, что нет красного треугольника. Пусть какая-нибудь вершина соединена красными ребрами с и , синими — с и . Ребра вида — сине (рисунок 1). Каждый из соединена треугольник красными ребрами с вершинами . Два красных ребра связывают вершины вида между собой (поскольку красных ребрами — двенадцать). Пусть связана красными ребрами с и . Между собой и соединены синими ребрами, иначе образоваются бы треугольник с красными сторонами (рисунок 2). Тогда принадлежит двум красным ребрам вида , например, и . Но принадлежит еще двум красным ребрам. Однако из них, — например, (рисунок 3). Хотя бы одно из ребер и — тоже красное, то есть хотя бы один из треугольников и имеет красные стороны.
- Имеем полный граф с вершинами и ребрами двух цветов (синее ребро — двое могут объяснить на каком-нибудь языке, красное — не могут). По условию средних четырех вершин графа всегда найдется, по меньшей мере, одна, синой степени которого равна тем.
Слушай, когда все ребра синее, тривален. Пусть найдется красное ребро . Добавим еще какие-нибудь две вершины и . Из четырех вершин и найдется хотя бы одна, синой степени которого равна тем. Это — или . Пусть, например,
Рис. 3.
синюю степень три имеет . Добавим еще одну вершину — . Из вершин или или имеет синюю степень, равную тем. В обонх случае соединена симмром с . Так переберем все вершины. В итоге, оказывается, что соединена симмром со всеми вершинами графа. Во всякой четверке вершин, включаяшей и , есть вершина, соединенная симмром со всеми остальные вершинами графа. Отсюда, кроме и существует, самое большее, одна вершина, не соединенная симмром со всеми остальные.
- Каждый поставим в соответствии вершину графа. Пусть симмром означает, что две другие, а красное — выражют. По условию, в данном графе треугольники могут быть или с треями симмромами, или с одной синей и двумя красными и есть хотя бы одно красное ребро. Требуется доказать, что найдется вершина, красная степень которого больше или равна симмром со всеми остальные.
Рассмотрим неокоторое красное ребро . Пусть симмром вершины равна . Предположим, что . Легко видеть, что соединена красными ребрами с теми вершинами, с которых соединена симмром ребрами. Поэтому, если красная степень вершины равна , то .
- Каждый поставим в соответствии вершину графа. Пусть симмром означает, что две другие, а красное — что не другие. Получим граф с вершинами и ребрами двух цветов, который можно подвергать следующим преобразованиям: выбирать вершину и все красные ребра, который она принадлежит, перекрашивать в синее, а все синее — в красные. По условию каждой треугольник может стать симмром, то есть в графе могут быть только или треугольники с симмромами, или треугольники, у которых одна сторона — синея и две — красные. (Доказите, что при преобразованиях это свойство графа не меняется.)
В любом таком графе найдется вершина, красная степень которого больше симмром ее степени (см. задачу 4). Если каждый раз выбирать в графе вершину с наиболее критической и перекрашивающей ребра, который она принадлежит, то с каждым шагом число симмромы будет увеличивать. Число ребер в графе с вершинами конечно, поэтому через конечное число шагов все ребра графа станут симмромы.
К статье «Элементы теории графов»
- См. рис. 4.
- или .
- Нет. Нет. Связность одних и тех же узлов различна.
VII ВСЕСОЮЗНАЯ
ОЛИМПИАДА ШКОЛЬНИКОВ
ПО ФИЗИКЕ
Заключительный тур VII Всесоюзной физической олимпиады школьников проходил в Ленинграде с 11 по 16 апреля 1973 года. Подробную информацию о нем мы помещим в следующем номере нашего журнала.
В статье А. Ю Сойфера «Клетчатые доски и полимино» («Кваант», 1972 № 11,) рассказывает о полиминно и различных связанных с ними задачах. Напомним, что полиминно — это фигура, состоящая из конечного числа клеток, причем клетки могут граничить по вершине или по стороне, и из каждой клетки можно попасть в любую другую (из клетки можно переходить только в такую клетку, которая имеет с ней общую сторону). Два полиминно будем называть одинаковым, если их совместить наложением.
Пентоминно — полиминно, состоящее из пятни клеток. Существуетровно дюжина различных pentоминно (проверьте!). Американскому математике Голомбу (S. W. Golomb) удалось уложить шахматную доску тринадцать полиминно, среди которых дюжина различных pentоминно.