Страница 88 из 89
— А почему индекс, то есть сумма цифр, тоже не может возрастать до бесконечности? — сейчас же прилипает Фило.
— Все в свое время! Итак, вы видите, что количество изосуммарных чисел с индексом 1 всегда равно единице для любой значности.
— Стойте, — перебивает Фило. — Ваша таблица — это же числа треугольника Паскаля!
— Молодец, что заметили. У меня и в самом деле получился треугольник Паскаля, хотя и в форме прямоугольника, то есть в том виде, как его изображал Тарталья.
— Значит, — размышляет Фило, — по этой таблице можно заранее узнать, сколько существует, скажем, четырехзначных чисел, сумма цифр которых равна, допустим, пяти.
— Конечно. Надо только найти в ней число, стоящее в четвертой строке и в пятом столбце. Это — 35. Само собой, число это всегда можно выразить через формулу сочетаний.
— Каким образом?
— Подумайте сами. А я хочу сказать о другом. Если вы помните особенности Паскалева треугольника, то легко ответите на такой вопрос: как, НЕ ВЫСЧИТЫВАЯ, сразу определить по таблице, сколько всего изосуммарных чисел с каким-либо индексом (разумеется, не превышающим девяти) есть среди чисел всех значностей, начиная с однозначных и кончая любой заданной?
С ответом, однако, никто не торопится, и потому Мате делает это сам. Оказывается, вопрос действительно несложный. Вот, например, мы хотим узнать количество изосуммарных чисел с индексом 5, начиная с единицы по семизначные числа. Для этого, казалось бы, следует сложить все числа пятого столбца, начиная с 1 по число 210, которое стоит в седьмой строке. Но обнаруживается, что узнать это число можно и не прибегая к сложению, ибо сумма этих чисел находится в соседнем, шестом столбце, все в той же седьмой строке. Это 462. Вот сколько изосуммарных чисел с индексом 5 есть среди всех чисел от единицы до десяти миллионов.
— Мсье, это изумительно! — стонет бес.
— То ли будет! Вы ведь знаете, что в прямоугольнике Тартальи, как и в треугольнике Паскаля, строки можно заменять столбцами.
— И что из этого следует? — спрашивает Фило.
— А то, что количество изосуммарных чисел от ОДНОЗНАЧНЫХ по, скажем, ЧЕТЫРЕХЗНАЧНЫЕ, у которых сумма цифр, например, ТРИ, соответствует количеству ТРЕХЗНАЧНЫХ изосуммарных чисел с суммой цифр от ЕДИНИЦЫ по ЧЕТВЕРКУ. Вот они: