Загадки, фокусы и развлечения (сборник) - Перельман Яков Исидорович - Страница 7

за 15-ю тысячу … 163 р. 84 коп.

за 16-ю тысячу … 327 р. 68 коп.

за 17-ю» тысячу … 655 р. 36 коп.

за 18-ю» тысячу … 1310 р. 72 коп.

Продолжать сделку становилось положительно невыгодно: получаешь тысячу, а платишь больше. Но нарушать уговор нельзя, надо дотянуть до конца месяца. Впрочем, богач не считал себя в убытке: он хотя и уплатил больше двух с половиною тысяч, зато получил полных 18.

Но дальше пошло хуже. Слишком поздно убедился миллионер, что незнакомец жестоко перехитрил его и получит куда больше денег, чем сам уплатит. Вот дальнейшие платежи:

за 19-ю тысячу … 2621 р. 44 коп.

за 20-ю тысячу … 5242 р. 88 коп.

за 21-ю» тысячу … 10485 р. 76 коп.

за 22-ю» тысячу … 20971 р. 52 коп.

за 23-ю» тысячу … 41943 р. 04 коп.

За одну только 23-ю тысячу миллионер уплатил больше, чем получит за весь месяц!

Настала последняя неделя месяца – и эти 7 дней в конец разорили нашего миллионера. Действительно, он уплатил:

за 24-ю тысячу … 83886 р. 08 коп.

за 25-ю тысячу … 167772 р. 16 коп.

за 26-ю тысячу … 335544 р. 32 коп.

за 27-ю тысячу … 671088 р. 64 коп.

за 28-ю тысячу … 1342177 р. 28 коп.

за 29-ю тысячу … 2684354 р. 56 коп.за 30-ю тысячу … 5368709 р. 12 коп.

Когда гость ушел в последний раз, миллионер подсчитал, во что обошлись ему столь дешевые на первый взгляд 30 тысяч рублей. Оказалось, что уплачено было незнакомцу

10737418 р. 23 коп.

Без малого 11 миллионов… А ведь началось с одной копейки! Незнакомец мог бы приносить даже по сто тысяч в день – и все-таки не прогадал бы. IV

Прежде чем кончить с этой историей, покажу еще, каким способом можно облегчить подсчет убытков миллионера, т. е. как скорее всего выполнить сложение ряда чисел:

1 + 2 + 4 + 8 + 16 + 32 + 64 и т. д.

Нетрудно подметить следующую особенность этих чисел:

2 = 1 + 1

4 = (1 + 2) + 1

8 = (1 + 2 + 4) + 1

16 = (1 + 2 + 4 + 8) + 1

32 = (1 + 2 + 4 + 8 + 16) + 1и так далее.

Мы видим, другими словами, что каждое число этого ряда равно всем предыдущим, вместе взятым, да еще одна единица. Поэтому, когда нужно сложить все числа ряда, например, от 1 до 32768, то мы лишь прибавляем к последнему числу (32768) сумму всех предыдущих (т. е. 32768 – 1). Получаем 65535.

Этим способом мы можем подсчитать убытки нашего миллионера очень быстро, как только узнаем, сколько уплатил он в последний день. Его последний платеж был 5368709 р. 12 коп. Поэтому, сложив 5368709 р. 12 коп. и 5368709 р. 11 коп., получаем сразу искомый результат: 10737418 р. 23 к.

Городские слухи

Удивительно, как быстро расходятся по городу слухи! Иной раз и двух часов не пройдет со времени какого-нибудь интересного происшествия, случившегося на глазах всего нескольких зрителей, – а новость уже облетела весь город: все о ней знают, все слыхали.

Эта необычайная быстрота кажется поразительной, прямо загадочной. Однако, если подойти к делу с подсчетом, то станет ясно, что ничего чудесного и непостижимого здесь нет: все объясняется свойствами чисел, а не какими-то таинственными особенностями самих слухов.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

Подсчет наш сводился, в сущности, к тому, что мы сложили такой ряд чисел:1 + 3 + 3 x 3 + 3 x 3 x 3 + 3 x 3 x 3 x 3 + и т. д.

Нельзя ли узнать эту сумму как-нибудь короче, наподобие того, как определяли мы на стр. 54 сумму чисел ряда 1 + 2 + 4 + 8 + и т. д.? Это возможно, если принять в соображение следующую особенность складываемых здесь чисел:

3 = 1 x 2 + 1

9 = (1 + 3) x 2 + 1

27 = (1 + 3 + 9) x 2 + 1

81 = (1 + 3 + 9 + 27) x 2 + 1и так далее.

Иначе говоря: каждое число этого ряда равно удвоенной сумме всех предыдущих чисел да еще одна единица.

Отсюда следует, что если нужно найти сумму всех чисел такого ряда от 1 до какого-либо числа, то достаточно лишь прибавить к этому последнему числу его половину (предварительно откинув единицу). Например, сумма чисел

1 + 3 + 9 + 27 + 81 + 243 + 729

равна 729 + половина от 728, т. е. 729 + 364 = 1093.III

В нашем случае каждый узнавший новость передавал ее только троим гражданам. Но если бы жители города были более словоохотливы и сообщали услышанную новость не 3-м, а, например, 5-ти или даже 10-ти другим, то слух распространялся бы, конечно, еще быстрее. Так, при передаче пятерым картина осведомления города была бы такая:

в 8 час … 1 чел.

в 8 1/4 час … 1 + 5 = 6 чел.

8 1/2 час … 6 + 5 x 5 = 31 чел.

8 3/4 час … 31 + 25 x 5 = 156 чел.

9 час … 156 + 125 x 5 = 781 чел.

9 1/4 час … 781 + 625 x 5 = 3906 чел.9 1/2 час … 3906 + 3125 x 5 = 19531 чел.

Ранее чем в 9 3/4 часа утра новость уже будет известна всему 50-тысячному населению города.

Еще быстрее распространится слух, если каждый, услышавший новость, передаст о ней 10-ти другим. Тогда получим такой любопытный ряд чисел:

8 час … 1

8 1/4 час … 1 + 10 = 11

8 1/2 час … 11 + 100 = 111

8 3/4 час … 111 + 1000 = 11119 час … 1111 + 10000 = 11111

Следующее число этого ряда, очевидно, 111111; это показывает, что весь город узнает про новость уже в самом начале 10-го часа утра. Слух разнесется почти в один час!

Награда

Вот что, по преданию, произошло много веков тому назад в древнем Риме [2] .

I

Полководец Теренций по приказу императора совершил победоносный поход и с трофеями вернулся в Рим. Прибыв в столицу, он просил допустить его к императору.

Император ласково принял полководца, сердечно благодарил его за военные услуги империи и обещал в награду дать ему высокое положение в сенате.