Цифровые кубы
370, 371 и 407.
Несмотря на то что эта задача вроде бы не имеет никакого математического значения, нужно обладать хорошими знаниями математики, чтобы найти все четыре ее решения, и очень хорошими, чтобы доказать, что других решений не существует.
Я попробую кратко описать один из возможных подходов.
Поскольку числа с начальными нулями исключаются, нам остается проверить всего 900 возможных комбинаций. Но их количество можно сократить. Кубы всех десяти цифр равны 0, 1, 8, 27, 64, 125, 216, 343, 512 и 729. Сумма трех кубов составляет не более 999, поэтому можно заранее исключить числа, содержащие две девятки, две восьмерки, восьмерку и девятку и т. д.
Предположим, одна из цифр – это нуль. Тогда искомое число представляет собой сумму двух кубов из нашего списка. Из 55 подобных пар лишь две, 343 + 27 = 370 и 64 + 343 = 407, обладают нужным свойством.
Далее мы можем считать, что ни одна из цифр числа не равна 0. Предположим, одна из них равна 1. Аналогичные вычисления дают нам 125 + 27 + 1 = 153 и 343 + 27 + 1 = 371.
Теперь мы можем считать, что ни одна из цифр не равна ни 0, ни 1. Список кубов, с которыми можно дальше работать, при этом немного сокращается. И т. д.
Кое-какие уловки, к примеру учет четности или нечетности чисел, также помогают сократить объем вычислений. Этот довольно медленный, но систематический подход – а Сомс рекомендует ко всему подходить систематически – приводит нас к результату без каких бы то ни было серьезных препятствий на пути.
