Удивительно, как быстро расходятся по городу слухи! Иной раз и двух часов не пройдет со времени какого-нибудь интересного происшествия, случившегося на глазах всего нескольких зрителей, – а новость уже облетела весь город: все о ней знают, все слыхали.
Эта необычайная быстрота кажется поразительной, прямо загадочной. Однако, если подойти к делу с подсчетом, то станет ясно, что ничего чудесного и непостижимого здесь нет: все объясняется свойствами чисел, а не какими-то таинственными особенностями самих слухов.
I
Для примера рассмотрим хотя бы такой случай. В губернский город приехал в 8 часов утра житель столицы и привез с собою свежую, всем интересную новость. В гостинице, где приезжий остановился, он сообщил эту новость только троим местным жителям; это заняло, скажем, четверть часа.
Итак, в 8 1/4 часа утра новость была известна всего только четверым людям: приезжему и трем местным жителям.
Узнав интересную новость, каждый из троих граждан поспешил рассказать ее 3-м другим. Это потребовало, допустим, также четверти часа – срок не слишком короткий для передачи слуха. Значит, спустя полчаса после прибытия новости в город о ней знало уже 4 + 3 x 3 = 13 человек.
Каждый из 9-ти вновь узнавших в такой же срок поделился с 3-мя другими гражданами, так что к 8 3/4 часам утра новость стала известна
13 + 3 x 9 = 40 гражданам.
Если слух распространяется по городу и далее таким же способом, т. е. каждый узнавший про новость успевает в ближайшие четверть часа сообщить ее 3 согражданам, то осведомление города будет происходить по следующему расписанию:
в 9 час. новость узнают 40 + 3 x 27 = 121 челов.
в 9 1/4 час. новость узнают 121 + 3 x 81 = 364 челов.
в 9 1/2 час. новость узнают 364 + 3 x 243 = 1093 челов.
Спустя полтора часа от начала движения слуха новость будут знать, как видим, всего около 1100 человек. Это, казалось бы, немного для города с населением в 50.000, и можно, пожалуй, подумать, что новость не скоро еще станет известна всем его жителям. Однако проследим далее за движением слуха:
в 9 3/4 час. новость узнают 1093 + 3 x 729 = 3280 челов.
в 10 час. новость узнают 3280 + 3 x 2187 = 9841 челов.
Еще спустя четверть часа – уже больше половины города будет посвящено в новость: 9841 + 3 x 6561 = 29524.
И следовательно, ранее чем к половине одиннадцатого дня поголовно все жители будут знать новость, которая в 8 часов утра была известна только одному человеку.
II
Подсчет наш сводился, в сущности, к тому, что мы сложили такой ряд чисел:
