Искусство мыслить рационально. Шорткаты в математике и в жизни - стр. 20

Если взять предельный случай – когда по мере роста города каждый житель контактирует со всеми остальными, – можно увидеть, почему крупный город порождает сверхлинейный рост. Если численность его населения равна N, максимальным числом связей между ними будет количество разных рукопожатий, которые могут совершить эти N жителей. Выстроим их в ряд и пронумеруем от 1 до N. Горожанин номер 1 проходит вдоль ряда, пожимая всем руки, – всего N – 1 рукопожатий. После него вдоль ряда проходит горожанин номер 2. Он уже пожал руку горожанину № 1, так что он прибавляет к сумме N – 2 рукопожатий. Так продолжается и дальше, и на долю каждого следующего горожанина приходится на одно рукопожатие меньше. Общее число рукопожатий равно сумме чисел от 1 до N – 1. Давно не виделись! Это то самое вычисление, которое задали Гауссу. Его шорткат дал формулу для вычисления этого числа:

Что происходит с количеством связей при удвоении N? Число рукопожатий не удваивается, а увеличивается в 2 в квадрате – то есть 4 – раза. Число рукопожатий пропорционально квадрату числа жителей города.

Этот пример прекрасно показывает, почему математика может избавить нас от необходимости снова и снова изобретать колесо. Хотя я задал совершенно другой вопрос, касавшийся связей в сети, оказалось, что для анализа роста этого числа у меня уже есть инструменты, полученные из анализа треугольных чисел. Действующие лица могут то и дело меняться, но сценарий остается тем же. Стоит понять этот сценарий, и в вашем распоряжении оказывается шорткат к пониманию поведения любых персонажей пьесы. В данном случае число связей между горожанами растет с увеличением их количества квадратично.

Разумеется, каждый житель города никак не может быть знаком со всеми остальными. Более консервативной гипотезой будет предположение о том, что горожане знакомы с жителями своего района. Но эта величина масштабируется линейно; общие размеры не имеют существенного значения.

Судя по всему, связи между жителями городов находятся где-то между этими двумя предельными случаями. Горожанин поддерживает все свои местные связи плюс несколько более дальних связей в других частях города. По-видимому, именно такие дальние связи и приводят к тому, что при удвоении численности населения количество связей увеличивается на лишние 15 процентов. Как я объясню в последующих разделах этой книги, сети такого типа возникают во многих разных сценариях, и это обстоятельство оказывается чрезвычайно удобным для прокладки шорткатов.