Мартин Гарднер - Математические головоломки и развлечения
В действительности Шеннон построил в свое время две машины для игры в «Птичью клетку». В его первой модели роль сопротивлений играли маленькие лампочки, и та лампочка, которая светилась ярче других, показывала, куда нужно делать очередной ход.
Поскольку решить, какая из ламп светится ярче, во многих случаях было довольно затруднительно, Шеннон построил вторую модель, в которой лампочки накаливания были заменены неоновыми лампами, а цепь была рассчитана так, что светиться могла только одна лампа (остальные лампы в это время были заперты). Делая ход, игроки поворачивали выключатели, которые в начале игры находились в нейтральном положении. Один из игроков поворачивал выключатели в положение «включено», другой — в положение «выключено».
Робот Шеннона, делая первый ход, почти всегда выигрывает.
Из нескольких сот сыгранных партий, в которых машине принадлежал первый ход, она проиграла лишь две. Оба проигрыша были обусловлены неполадками в вычислительном устройстве и нарушениями правил игры со стороны человека-игрока. Если же первый ход принадлежал человеку, то ему не составляло труда обыграть машину, но стоило лишь игроку совершить хоть сколько-нибудь значительную ошибку, как машина тут же выигрывала.
Ответы
Задачу с вычерчиванием сети можно решить с 13-ю поворотами.
Начать нужно со второго узла слева в основании большого треугольника. Двигаясь вверх и вправо, дойдем до его боковой стороны, после чего повернем налево, а дойдя до другой стороны, двинемся вправо и вниз к основанию треугольника. Достигнув основания, снова повернем вверх и вправо, а дойдя до боковой стороны треугольника, повернем налево и будем двигаться до тех пор, пока не достигнем другой боковой стороны. Отсюда, повернув направо и вниз, спустимся на основание треугольника, после чего, повернув направо, пройдем основание до правой нижней вершины, откуда по кругу опишем периметр большого треугольника и остановимся в третьем слева узле на его основании. Из этого узла повернем вверх и налево (до узла, расположенного посредине левой боковой стороны большого треугольника), затем, повернув направо, двинемся по горизонтали к среднему узлу на правой боковой стороне, а дойдя до него и повернув влево и вниз, спустимся на основание треугольника.
Головоломка с колечком и веревочкой решается так. Растянем центральную петлю настолько, чтобы через нее можно было протащить кольцо. Продев кольцо через центральную петлю, прижмем его к лицевой стороне картона, а сами, ухватив выходящую из центрального отверстия двойную веревочку, потянем ее на себя. Из отверстия покажется двойная петля. Проденем в нее кольцо и, потянув с обратной стороны за веревочку, снова упрячем двойную петлю за картон (веревочка при этом снова займет исходное положение). После этого нам останется лишь продеть кольцо в центральную петлю, и головоломка решена!
Глава 23. ЧИСЛО φ-ЗОЛОТОЕ СЕЧЕНИЕ
Самым известным из всех иррациональных чисел, то есть чисел, десятичные разложения которых бесконечны и непериодичны, следует считать число π — отношение длины окружности к ее диаметру. Иррациональное число φ («фи») известно не столь широко, но оно выражает фундаментальное отношение, имеющее почти такой же универсальный характер, как и число тг. Сходство между числами π и φ этим не исчерпывается: подобно π, φ обладает свойством возникать в самых неожиданных местах (см., например, решение задачи о круглом пятне в гл. 28).
Геометрический смысл φ ясен из рис. 125. Отрезок прямой разделен на два отрезка А и В, которые, как говорят, образуют «золотое сечение» отрезка А + В: длина всего отрезка (А + В) находится в таком же отношении к длине отрезка А, как и длина отрезка А к длине отрезка В. Отношение каждой пары отрезков и равно числу φ. Если длина отрезка В равна 1, то значение φ нетрудно вычислить из уравнения
которое можно записать в виде обычного квадратного уравнения А2 — А — 1 = 0. Положительный корень этого уравнения равен
Это число одновременно выражает длину отрезка А и значение величины φ. Его десятичное разложение имеет вид 1,61803398… Если за единицу принять длину А, то длина В будет выражаться величиной, обратной φ; то есть 1/φ. Любопытно, что 1/φ = 0,61803398.
Рис. 125 Золотое сечение: А относится к В так же, как А + В относится к А.
Число φ — единственное положительное число, которое переходит в обратное ему при вычитании единицы.
Подобно числу π, φ можно представить в виде суммы бесконечного ряда многими способами. Предельная простота следующих двух примеров еще раз подчеркивает фундаментальный характер φ:
Золотое сечение было известно древним грекам. Вряд ли можно сомневаться в том, что некоторые древнегреческие архитекторы и скульпторы сознательно использовали его в своих творениях. Примером может служить хотя бы Парфенон. Именно это обстоятельство и имел в виду американский математик Марк Барр, когда предложил называть отношение двух отрезков, образующих «золотое сечение», числом φ. Буква φ — первая греческая буква в имени великого Фидия, который, по преданию, часто использовал золотое сечение в своих скульптурах. Одной из причин, по которой пифагорейцы избрали пентаграмму, или пятиконечную звезду, символом своего тайного ордена, является то обстоятельство, что любой отрезок в этой фигуре находится в «золотом отношении» к наименьшему соседнему отрезку.
Многие математики, жившие в средние века и в эпоху Возрождения, были настолько увлечены исследованием необычайных свойств числа φ, что это походило на легкое помешательство. Примером тому могут служить слова Кеплера, которые Г. С. М. Коксетер приводит в качестве эпиграфа к главе о золотом сечении в своей книге «Введение в геометрию»:[42]
«Геометрия владеет двумя сокровищами: одно из них — теорема Пифагора, другое — деление отрезка в среднем и крайнем отношении. Первое можно сравнить с мерой золота, второе же больше напоминает драгоценный камень».
В эпоху Возрождения отношение, выражаемое числом φ, называли «божественной пропорцией» или, следуя Евклиду, «средним и крайним отношением». Термин «золотое сечение» вошел в употребление лишь в девятнадцатом веке.
Много замечательных свойств числа φ, проявляющихся у различных плоских и пространственных фигур, было собрано в трактате Луки Пачоли, вышедшем в 1509 году под названием «De Divina Proportione» («О божественной пропорции») с иллюстрациями Леонадро да Винчи.[43] Число φ выражает, например, отношение радиуса окружности к стороне правильного вписанного десятиугольника.
Расположив три золотых прямоугольника (то есть прямоугольники, стороны которых находятся в «золотом отношении») так, чтобы каждый симметрично пересекался с двумя другими (под прямым углом к каждому из них), мы увидим, что вершины «золотых» прямоугольников совпадают с 12-ю вершинами правильного икосаэдра и в то же время указывают положение центров 12-и граней правильного додекаэдра (рис. 126 и 127).
Рис. 126 Вершины «золотых» прямоугольников совпадают с вершинами икосаэдра.
Рис. 127 Вершины тех же «золотых» прямоугольников, что и на рис. 126, совпадают с центрами граней додекаэдра.
Золотой прямоугольник обладает многими необычными свойствами. Отрезав от золотого прямоугольника квадрат, сторона которого равна меньшей стороне прямоугольника, мы снова получим золотой прямоугольник меньших размеров. Продолжая отрезать квадраты, мы будем получать все меньшие и меньшие золотые прямоугольники (рис. 128).
Рис. 128 Логарифмическая спираль, образованная «вращающимися квадратами».
(Тем самым будет построен пример совершенного квадрируемого прямоугольника бесконечного порядка. Подробно о квадрируемых прямоугольниках рассказывается в главе 32.) Точки, делящие стороны прямоугольников в среднем и крайнем отношении, лежат на логарифмической спирали, закручивающейся внутрь. Полюс спирали лежит на пересечении пунктирных диагоналей. Разумеется, «вращающиеся квадраты», как их принято называть, могут не только закручивать, но и раскручивать спираль. Для этого лишь требуется строить не уменьшающиеся, а все увеличивающиеся квадраты.
