Искусство мыслить рационально. Шорткаты в математике и в жизни | страница 29
Треугольник этот строится по правилу, похожему на правило Фибоначчи, но в этом случае каждый элемент нижележащего ряда вычисляется как сумма двух элементов, расположенных над ним. Используя это правило, построить треугольник легко, но замечательнее всего то, что он содержит все те интересные числа, которые я искал. Предположим, я заведую пиццерией и хочу похвастаться количеством разных пицц, которые у меня можно заказать. Если мне нужно узнать число вариантов выбора 3 начинок из 7 возможных, я беру (3 + 1) – е число в (7 + 1) – м ряду треугольника: 35. Этот шорткат показывает мне, что я могу приготовить 35 разных пицц. В общем случае выбора m предметов из n нужно найти (m + 1) – е число в (n + 1) – м ряду[22]. Но, поскольку именно эти числа давали одно из решений нашей задачи с лестницей, значит, в треугольнике Паскаля есть и числа Фибоначчи. Они получаются при сложении чисел по диагоналям треугольника.
Рис. 1.6. Числа Фибоначчи, треугольные числа и степени двух в треугольнике Паскаля
Связи такого рода – одна из тех вещей, которые я особенно люблю в математике. Кто бы мог подумать, что в треугольнике Паскаля прячутся числа Фибоначчи? Однако, рассмотрев нашу головоломку двумя разными способами, я нашел тайный туннель, шорткат, соединяющий эти, казалось бы, совершенно разные уголки математического мира! А кроме того, оказывается, что в треугольнике спрятаны еще и треугольные числа и степени двойки. Треугольные числа находятся на одной из диагоналей треугольника, а степени двух получаются суммированием всех чисел каждого ряда. В математике полно таких странных туннелей, открывающих перед нами шорткаты, которые мы можем использовать для превращения одних объектов в другие.
Обнаружение паттернов в данных нужно не только для решения занятных задачек о способах подъема по лестницам и тому подобном. Оно является ключевым элементом предсказания развития Вселенной, и Гаусс убедился в этом, когда предсказал траекторию движения Цереры. Это жизненно важный фактор понимания изменений климата. Оно играет центральную роль в помощи компаниям, пытающимся разобраться в неопределенностях будущего. Возможно, оно даже может дать нам некоторые представления о ходе истории человечества. В наше невероятно богатое данными время в интернете каждый день производится один эксабайт (10>18 байт) данных. Это огромное количество чисел, требующих анализа. Но, если заметить в них паттерн, можно найти шорткат к ориентации в этом колоссальном цифровом мире.
