Яков Перельман - Живая математика. Математические рассказы и головоломки Страница 14

- И потом что? - спрашиваю.

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

Сотни тысяч рублей за копейки отдает! Если деньги не фальшивые, то не в полном уме человек. Однако же дело выгодное, упускать не надо.

- Ладно, - говорю. - Неси деньги. Я-то свои уплачу аккуратно. Сам, смотри, не обмани: правильные деньги приноси.

- Будь покоен, - говорит, - завтра с утра жди.

Одного только боюсь: придет ли? Как бы не спохватился, что слишком невыгодное дело затеял! Ну, до завтра недолго ждать».

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

- Деньги готовь, - говорит. - Я свои принес.

Рис. 58. Постучал в окошко незнакомец…

И действительно, войдя в комнату, странный человек стал выкладывать деньги - настоящие, не фальшивые. Отсчитал ровно сто тысяч и говорит:

- Вот мое по уговору. Твой черед платить.

Богач положил на стол медную копейку и с опаской дожидался, возьмет гость монету или раздумает, деньги свои назад потребует.

Посетитель осмотрел копейку, взвесил в руке и спрятал.

- Завтра в такое же время жди. Да не забудь, две копейки припаси, - сказал он и ушел.

Богач не верил удаче: сто тысяч с неба свалилось! Снова пересчитал деньги, удостоверился хорошенько, что не фальшивые: все правильно. Запрятал деньги подальше и стал ждать завтрашней уплаты.

Ночью взяло его сомнение: не разбойник ли простаком прикинулся, хочет поглядеть, куда деньги прячут, да потом и нагрянуть с шайкой лихих людей?

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

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

- К завтрашнему четыре копейки, смотри, приготовь. Снова радуется богач: вторая сотня тысяч даром досталась. А гость на грабителя не похож: по сторонам не глядит, не высматривает, свои только копейки требует. Чудак! Побольше бы таких на свете, умным людям хорошо бы жилось…

Явился незнакомец и на третий день - третья сотня тысяч перешла к богачу за 4 копейки.

Еще день, и таким же манером явилась четвертая сотня тысяч - за 8 копеек.

Пришла и пятая сотня тысяч - за 16 копеек.

Потом шестая - за 32 копейки.

Спустя семь дней от начала сделки получил наш богач уже семьсот тысяч рублей, а уплатил пустяки:

1 коп. + 2 коп. + 4 коп. + 8 коп. + 16 коп. + 32 коп. + + 64 коп. = 1 руб. 27 коп.

Понравилось это алчному миллионеру, и он уже стал сожалеть, что договорился всего на один только месяц. Больше трех миллионов получить не удастся. Склонить разве чудака продлить срок еще хоть на полмесяца? Боязно: как бы не сообразил, что зря деньги отдает…

А незнакомец аккуратно являлся каждое утро со своей сотней тысяч. На 8-й день получил он 1 руб. 28 коп., на девятый - 2 руб. 56 коп., на 10-й - 5 руб. 12 коп., на 11-й - 10 руб. 24 коп., на 12-й - 20 руб. 48 коп., на 13-й - 40 руб. 96 коп., на 14-й - 81 руб. 92 коп.

Богач охотно платил эти деньги: ведь он получил уже 1 миллион 400 тысяч рублей, а отдал незнакомцу всего около полутораста рублей.

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

Впрочем, он считал себя далеко не в убытке: хотя и уплатил больше пяти тысяч, зато получил 1 миллион 800 тысяч.

Прибыль, однако, с каждым днем уменьшалась, притом все быстрее и быстрее.

Вот дальнейшие платежи:

Рис. 59. Незнакомец перехитрил его…

Платить приходилось уже больше, чем получать. Тут бы и остановиться, да нельзя ломать договор.

Дальше пошло еще хуже. Слишком поздно убедился миллионер, что незнакомец жестоко перехитрил его и получит куда больше денег, чем сам уплатит…

Начиная с 28-го дня богач должен был уже платить миллионы. А последние два дня его вконец разорили. Вот эти огромные платежи:

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

10 737 418 руб. 23 коп.

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

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

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

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

1 = 1

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 до 32 768, то мы прибавляем лишь к последнему числу (32 768) сумму всех предыдущих, иначе сказать, прибавляем то же последнее число без единицы (32 768-1). Получаем 65 535.

Этим способом можно подсчитать убытки нашего миллионера очень быстро, как только узнаем, сколько уплатил он в последний раз.

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

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

Необычайная быстрота эта кажется поразительной, прямо загадочной.

Однако если подойти к делу с подсчетом, то станет ясно, что ничего чудесного здесь нет: все объясняется свойствами чисел, а не таинственными особенностями самих слухов.

Для примера рассмотрим хотя бы такой случай.

В провинциальный город с 50-тысячным населением приехал в 8 ч утра житель столицы и привез свежую, всем интересную новость. В гостинице, где приезжий остановился, он сообщил новость только трем местным жителям; это заняло, скажем, четверть часа.

Итак, в 8 1/4 ч утра новость была известна в городе всего только четверым: приезжему и трем местным жителям. Узнав интересную новость, каждый из трех граждан поспешил рассказать ее 3 другим. Это потребовало, допустим, также четверти часа. Значит, спустя полчаса после прибытия новости в город о ней знало уже 4 + (3 х 3) = 13 человек.

Рис. 60. Житель столицы привез интересную новость…

Каждый из 9 вновь узнавших поделился в ближайшие четверть часа с 3 другими гражданами, так что в 8 3/4 утра новость стала известна

13 + (3 х 9) = 40 гражданам.

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

Спустя полтора часа после первого появления в городе новости ее будут знать, как видим, всего около 1100 человек. Это, казалось бы, немного для населения в 50 000. Можно подумать, что новость не скоро еще станет известна всем жителям. Проследим, однако, далее за распространением слуха:

Рис. 61. В половине одиннадцатого все жители города осведомлены о новости, которая в 8 ч утра того же дня была известна лишь одному человеку

Еще спустя четверть часа будет осведомлено уже больше половины города:

9841 + (3 х 6561) = 29 524.

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

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

1 + 3 + (3 х 3) + (3 х 3 х 3) + (3 х 3 х 3 х 3) и т. д.

Нельзя ли узнать эту сумму как-нибудь короче, наподобие того, как определяли мы раньше сумму чисел ряда 1+2 + 4 + 8 и т. д.?

Это возможно, если принять в соображение следующую особенность складываемых здесь чисел:

1 = 1

3 = 1 х 2 + 1

9 = (1 + 3) х 2 + 1

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

81 = (1 + 3 + 9 + 27) х 2 + 1

и т. д.

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