Иэн Стюарт - Математические головоломки профессора Стюарта

– Ах. Мои извинения, Ватсап, вы, разумеется, правы. Я отвлекся. Мой образец следов Ratufa macroura разрушается. Большехвостая гигантская белка.

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

– Наивное, но, вероятно, верное предположение, – отозвался Сомс. – Хотя колонну, конечно, можно высечь и наискось.

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

– Понятно, в чем тут промах, – сказал Сомс тем раздражающе небрежным тоном, которым он часто пользуется, когда ему удается мгновенно схватить суть дела, не доступную большинству прочих смертных.

– А я, откровенно говоря, не понимаю, – сказал я. – Ведь если круг лежит внутри треугольника, не перекрывается другими кругами и не касается сторон и соседей так, как описано, то его можно увеличить.

– Верно, – отозвался Сомс. – Но это лишь доказывает достаточность, но не необходимость условий касания.

– Это я понимаю, Сомс. Но… как еще могли бы располагаться круги?

– Ну, касание может быть организовано и другими способами, конечно. К примеру, Ватсап: вы рассматривали простейший случай, с равносторонним внешним треугольником?

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

Я вгляделся в рисунки.

– На глаз, Сомс, в первом варианте площадь больше.

Он рассмеялся.

– Что показывает лишь, насколько легко наш глаз обмануть, Ватсап. Предположим, что стороны треугольника имеют единичную длину. Тогда вариант Малфатти имеет площадь 0,31567, но площадь второго варианта составляет 0,31997, то есть немного больше.

Бывают моменты, когда от эрудиции Сомса буквально перехватывает дыхание.

– Может быть, разница и невелика, Сомс, но вывод ясен. Малфатти ошибся.

– В самом деле. Мало того, Ватсап, разница между вариантом Малфатти и правильным решением в некоторых случаях может оказаться намного больше. К примеру, если треугольник будет длинным, тонким и равнобедренным, то верным решением будет расположить круги один на другом, и площадь такого варианта будет почти вдвое превосходить вариант Малфатти.

Он сделал паузу, чтобы швырнуть раскрошившийся гипсовый отпечаток следов Ratufa macroura через всю комнату в камин.

– Ирония в том, – добавил он наконец, – что вариант Малфатти никогда не бывает лучшим. «Жадный» алгоритм – вписать в треугольник наибольший возможный круг, затем найти наибольший круг, который вписывается в оставшиеся промежутки, и напоследок проделать то же самое в третий раз – всегда лучше и всегда приводит к верному ответу.

Дополнительную информацию см. в главе «Загадки разгаданные».

Полные квадраты заканчиваются на одну из цифр 0, 1, 4, 5, 6 или 9. Они не могут заканчиваться на 2, 3, 7 или 8. Более того, последняя цифра квадрата числа зависит только от последней цифры этого числа.

Если число заканчивается на 0, то его квадрат тоже заканчивается на 0.

Если число заканчивается на 1 или 9, то его квадрат заканчивается на 1.

Если число заканчивается на 2 или 8, то его квадрат заканчивается на 4.

Если число заканчивается на 5, то его квадрат тоже заканчивается на 5.

Если число заканчивается на 4 или 6, то его квадрат заканчивается на 6.

Если число заканчивается на 3 или 7, то его квадрат заканчивается на 9.

Специалисты по теории чисел предпочитают описывать подобные эффекты с помощью целых чисел по некоторому модулю. Если взять модуль 10, то достаточно рассмотреть только числа 0–9: возможные остатки от деления любого числа на 10. Их квадраты (по модулю 10) равны