Диссертация рассеянного магистра   ::   Левшин Владимир Артурович

Страница: 40 из 133

Теперь у меня снова пустой чайник, коробка спичек, а в кухне — вода и газ. Дальнейшее сводится к решённой мною задаче».

— Значит, наш Сева — настоящий математик, — с гордостью сказал Нулик. — Ведь он поступил так же, когда мы решали задачу с двадцатью семью шариками.

Олег задумчиво потёр переносицу.

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

— А если шариков не три в какой-то степени, а, скажем, 726 или 741, тогда что? — спросил Сева.

— Ну, для 726 шариков потребуется столько же взвешиваний, сколько и для 729, то есть шесть. А вот если шариков 741, тут уже придётся взвешивать семь раз. Столько же раз нужно будет взвешивать во всех случаях, когда число шариков больше 729, но не больше 2187. После этого надо будет взвешивать уже не менее восьми раз, потому что 2187 — это три в восьмой степени…

— По-моему, — сказал я, — надо от имени клуба выразить Олегу особую признательность за его выдающиеся заслуги перед наукой.

Благодарность была вынесена, и мы перешли к следующей ошибке Магистра.

— Магистр посоветовал мальчику зачеркнуть в дробях 16/64 и 26/65 все шестёрки, — напомнила Таня. — Так, конечно, никто дробей не сокращает.

|< Пред. 38 39 40 41 42 След. >|

Java книги

Контакты: [email protected]