Читаем Есть идея! полностью

Теперь вам ясно, что метод дядюшки Генри эквивалентен арифметике вычетов? Единственное отличие состоит в том, что каждая из 3 бутылок, стоящих в середине, соответствует двум числам, поскольку эти бутылки приходится считать и слева направо, и справа налево. Счет 8 приходится на вторую бутылку, после чего весь цикл повторяется. Следовательно, метод дядюшки Генри эквивалентен арифметике вычетов по модулю 8.

Элен оставалось лишь найти вычет числа 1976 по модулю 8, то есть разделить 1976 на 8 и найти остаток. Проделав вычисления, Элен получила остаток 0. В арифметике вычетов по модулю 8 число 8 имеет нулевой вычет. Следовательно, счет до 1976 должен окончиться на второй бутылке.

Предположим, что вам захотелось узнать, на какой бутылке кончит считать дядюшка Генри, если вздумает дойти, например, до 12 345 678 987 654 321. Нужно ли для этого делить гигантское число на 8? Нет, если вы сообразите, как избежать утомительной процедуры. Так как число 1000 сравнимо с 0 по модулю 8, то необходимо делить на 8 только 3 последних знака — число 321, Проделав деление, вы узнаете, что интересующее вас семнадцатизначное число сравнимо с 1 по модулю 8. Следовательно, вздумай дядюшка Генри считать до этого числа, он бы закончил счет на первой бутылке.

Варьируя число бутылок, вы будете получать модели конечных арифметик вычетов по другим четным модулям. Если бутылки считать, как обычно, только слева направо, то вы получите модель конечной арифметики вычетов по любому модулю, как четному, так и нечетному.

Со счетом предметов, расположенных по кругу, связана знаменитая задача Иосифа Флавия, породившая обширную литературу и многочисленные варианты. Приведем еще один вариант этой старинной задачи в надежде, что он покажется вам забавным.

Давным-давно у одного богатого и могущественного короля была дочь, по имени Жозефина. Никто не мог сравниться с ней красотой. Сотни юношей из самых знатных родов тщетно мечтали получить ее руку и сердце. Наконец, Жозефина выбрала десять из них, которые нравились ей чуть больше других. Но прошло несколько месяцев, а Жозефина никак не могла решить, на ком из них остановить свой выбор. Король не на шутку встревожился.

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

— Но, папочка, — возразила своенравная Жозефина, — как быть, если я не уверена, что Джордж нравится мне больше других?

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

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

— Все десять претендентов на твою руку встанут в круг. Ты выберешь любого из них, назовешь его первым и отсчитаешь от него по часовой стрелке семнадцать человек — ровно столько, сколько лет тебе вскоре исполнится. Семнадцатому юноше придется покинуть круг. Мы отошлем его домой, подарив ему в утешение кошелек со 100 золотыми дукатами.

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

Жозефина нахмурилась и сказала:

— Боюсь, как бы мне что-нибудь не напутать, папочка. Ты не возражаешь, если я возьму десять золотых дукатов и немного попрактикуюсь на них?

Король согласился. Жозефина разложила в круг 10 дукатов и принялась считать, откладывая каждый раз семнадцатую монету в сторону, пока не остался один-единственный дукат. Король был в восторге: дочь в совершенстве овладела тайным ритуалом.

Он повелел десятерым претендентам на руку принцессы собраться в тронном зале. Они выстроились в круг, и Жозефина принялась считать. Она без колебаний назвала первым Персиваля и считала до тех пор, пока в круге не остался только Джордж — тот самый юноша, за которого она тайком давно решила выйти замуж.

Как Жозефина догадалась, с кого ей следует начать счет, чтобы он закончился на милом ее сердцу Джордже?

Практикуясь на монетах, Жозефина заметила, что в круге остается третья монета, если первой назвать ту, с которой она начала счет. Поэтому войдя в круг претендентов, она уверенно начала счет с Персиваля, после которого третьим стоял Джордж.

Интересным обобщением задачи Иосифа Флавия был бы следующий карточный фокус, если бы вам удалось соответствующим образом расположить 13 карт пиковой масти. Сумеете ли вы это сделать?

Перейти на страницу:

Все книги серии Математическая мозаика

Как же называется эта книга?
Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века.Можно сказать — вероятно, самый увлекательный сборник задач по логике. Около трехсот задач различной сложности сгруппированы по разделам, герои которых Рыцари и Лжецы, Алиса в Стране Чудес, Беллини и Челлини и даже сам граф Дракула! Если человек произносит «Я лгу» — говорит ли он неправду? Почему физики и математики по-разному решают задачи? Как вовремя распознать упыря? Ответы на эти и более серьезные вопросы Вы найдете в этом сборнике, а может быть, и ответ на вопрос «Как же называется эта книга?». Для всех, кто хочет научиться рассуждать.

Рэймонд Меррилл Смаллиан

Научная литература

Похожие книги

6000 изобретений XX и XXI веков, изменившие мир
6000 изобретений XX и XXI веков, изменившие мир

Данное издание представляет собой энциклопедию изобретений и инноваций, сделанных в XX и XXI веках. Точные даты, имена ученых и новаторов и названия изобретений дадут полное представление о том, какой огромный скачок человечество сделало за 110 лет. В этой энциклопедии читатель найдет год и имя изобретателя практически любой вещи, определившей привычный бытовой уклад современного человека. В статьях от «конвейерного автомобилестроения» до «фторографен» раскрыты тайны изобретений таких вещей, как боксерские шорты, памперсы, плюшевый медвежонок, целлофан, шариковый дезодорант, титан, акваланг, компьютерная мышь и многое другое, без чего просто немыслима сегодняшняя жизнь.Все изобретения, сделанные в период с 1901 по 2010 год, отсортированы по десятилетиям, годам и расположены в алфавитном порядке, что делает поиск интересующей статьи очень легким и быстрым.

Юрий Иосифович Рылёв

Научная литература / Прочая научная литература / Образование и наука
Доказательная медицина. Что, когда и зачем принимать
Доказательная медицина. Что, когда и зачем принимать

Доказательная медицина – термин широко известный, даже очень. А все широко известное, уйдя в народ, наполняется новым, подчас неожиданным, смыслом. Одни уверены, что доказательная медицина – это юридический термин. Другие считают доказательной всю официальную медицину в целом, что не совсем верно. Третьи знают из надежных источников, что никакой доказательной медицины на деле не существует, это выдумка фармацевтических корпораций, помогающая им продвигать свою продукцию. Вариантов много… На самом деле доказательная медицина – это не отрасль и не выдумка, а подход или, если хотите, принцип. Согласно этому принципу, все, что используется в профилактических, лечебных и диагностических целях, должно быть эффективным и безопасным, причем оба этих качества нужно подтвердить при помощи достоверных доказательств. Доказательная медицина – это медицина, основанная на доказательствах. Эта книга поможет разобраться как с понятием доказательной медицины, так и с тем, какие методы исследования помогают доказать эффективность препарата или способа лечения. Ведь и в традиционной, официальной, полностью научной медицине есть куча проблем с подтверждением эффективности и безопасности. Правильное клиническое исследование должно быть прозрачным и полностью объективным. На этих двух столпах стоит доказательная медицина. А эти столпы опираются на фундамент под названием «эксперимент».

Кирилл Галанкин

Научная литература / Научно-популярная литература / Образование и наука