Математические головоломки и развлечения
Шрифт:
Дверь открыл сам хозяин, стройный седовласый человек лет пятидесяти с небольшими морщинками у глаз.
— Не возражаешь, если мы немного посидим на кухне? — спросил он, впуская меня в квартиру. — Жена смотрит телепередачу, и, пока программа не кончится, ее лучше не беспокоить. Налить тебе бурбон-виски?
Мы сели за кухонный столик и подняли стаканы.
— За матемагию! — сказал я. — Что новенького?
Виктор тотчас же извлек из кармана рубашки колоду карт.
— Последняя новинка в карточных фокусах — это принцип Гилбрейта — одна довольно хитрая теорема, открытая Норманом Гилбрейтом, молодым фокусником из Калифорнии.
Разговаривая, Виктор быстро разложил карты на столе так, что черные и красные масти чередовались друг с другом.
— Ты, конечно, знаешь, что если снять часть колоды, взять одну половину колоды в правую руку, другую — в левую и предоставить картам падать одна на другую, то расположение карт будет весьма далеким от случайного?
Я снял верхнюю часть колоды и перетасовал карты по способу Виктора.
— Посмотри на карты, — сказал Виктор. — Видишь, правильное чередование черных и красных карт не нарушилось.
— Вижу.
— Сними карты еще раз, но так, чтобы нижняя карта верхней половины и верхняя карта нижней половины были одного цвета.
Обе половинки порознь передай мне. Карты держи рубашкой кверху, чтобы я не видел их лицевой стороны.
Я послушно выполнил все указания. Виктор опустил обе половинки под стол, так что никто из нас не мог видеть карт, и сказал:
— Я пытаюсь на ощупь определить цвет карт и составить черно-красную пару.
Нужно ли говорить, что первая же пара карт, которую он выложил на стол, была черно-красной. За первой парой последовала вторая, третья… десятая.
— Как ты это делаешь?
Виктор, не дав мне договорить, засмеялся. Бросив оставшиеся карты на стол, он начал открывать одну пару карт за другой. В каждой паре одна карта была красного, а другая — черного цвета.
— Нет ничего проще, — сказал он и пояснил: — Карты нужно снять, верхнюю часть карт положить снизу, а затем — запомни, это самое главное — разделить колоду на две части так, чтобы разделенными оказались две карты одного цвета. Чередование карт нарушится, но карты будут по-прежнему упорядочены и в каждой паре сохранится по одной черной и по одной красной карте.
— Не может быть!
— Подумай немного и ты поймешь, почему так получается, хотя сформулировать доказательство в нескольких словах не так легко. Кстати сказать, мой друг Эдгар Н. Джилберт из лаборатории фирмы «Белл» включил интересную головоломку, основанную на аналогичном принципе, в свою недавнюю работу о тасовании карт и теории информации. Я набросал ее для тебя.
С этими словами он протянул мне листок бумаги, на котором означились буквы:
TLVEHEDINSAGMELRLIENATGOVRAR
GIANESTYOFOFIFFOSHHRAVEMEVSO
— Эти буквы взяты из одной фразы, опубликованной в Scientific American пять лет назад, — пояснил он. — Джилберт написал каждую букву на отдельной карточке, а карточки сложил в колоду так, что всю фразу можно было прочитать, двигаясь сверху вниз.
Разделив колоду на две части и поменяв их местами, он записал новую последовательность, в которой расположились буквы. По его наблюдениям, на расшифровку фразы в среднем уходит около получаса. Дело в том, что, сняв карты, мы лишь незначительно меняем информацию, содержащуюся в исходной последовательности карт, а избыточность различных буквенных комбинаций в английском языке настолько велика, что вероятность составить фразу, отличную от первоначальной, крайне мала (в своей работе Джилберт даже приводит точное значение этой вероятности).
Я загремел кубиками льда в своем стакане.
— Прежде чем наполнить стаканы, — сказал Виктор, — я хочу показать тебе один остроумный фокус с предсказанием. Нам потребуется твой стакан и девять игральных карт. — И он разложил на столе девять карт со значениями от единицы до девятки в виде известного магического квадрата 3x3 (рис. 216).
Рис. 216 Карты и стакан, приготовленные для фокуса с предсказанием.
Все карты были червовой масти, только в центре лежала пятерка пик. Из кармана Виктор достал конверт и положил его рядом с магическим квадратом.
— Я хочу, чтобы ты поставил свой стакан на любую из этих девяти карт, — продолжал он, — но сначала я должен сообщить тебе, что в этом конверте лежит библиотечная карточка, на которой записаны кое-какие инструкции. Составляя их, я исходил из предположения о том, какую карту ты выберешь и как ты будешь переставлять свой стакан потом, когда карты нужно будет выбирать случайным образом. Если мои предположения верны, ты закончишь на карте в центре квадрата.
Он постучал пальцем по пятерке пик.
— А теперь можешь поставить стакан на любую из девяти карт, в том числе и на пятерку пик.
Я поставил стакан на двойку червей.
— Так я и думал, — засмеялся Виктор. Он вытащил из конверта карточку, и я прочитал следующие инструкции:
1. Отбрось семерку.
2. Сделай семь ходов и отбрось восьмерку.
3. Сделай четыре хода и отбрось двойку.
4. Сделай шесть ходов и отбрось четверку.
5. Сделай пять ходов и отбрось девятку.
6. Сделай два хода и отбрось тройку.
7. Сделай один ход и отбрось шестерку.
8. Сделай семь ходов и отбрось туза.
«Ход» состоит в передвижении стакана на соседнюю карту по вертикали или горизонтали, но не по диагонали. Тщательно следуя полученным инструкциям, я старался делать все ходы как можно более случайным образом.
К моему величайшему удивлению, стакан ни разу не оказался на той карте, которую я должен был отбросить, а после того, как я изъял восемь карт, мой стакан, как и предсказывал Виктор, остался стоять на пятерке пик!