N карт (число должно быть четным) вернулись к исходному положению?
Пронумеруйте карты 0, 1, 2 и так далее вплоть до 2N – 1, и вы увидите, что совершенная тасовка, по существу, удваивает номер карты. Карта 1 (которая на самом деле является второй картой в колоде) становится картой 2. После еще одной совершенной тасовки она становится картой 4, затем картой 8. Математика будет проще, если мы припишем первой карте номер 0.
Но куда пойдут карты, находящиеся дальше в колоде? Чтобы разобраться в этом, представим часы с часовыми делениями от 1 до 2N – 1. Так, колода с 52 картами соответствует циферблату с делениями от 1 до 51. Если вы хотите знать, куда переместилась карта 32, то удвойте 32. Это означает, что вы стартуете с 32-го часа и отсчитываете 32 часа вперед, что приводит вас к 13 часам. Чтобы понять, сколько раз нужно сделать совершенную тасовку для возвращения всех карт к исходному положению, я должен понять, сколько раз я должен удвоить числа на циферблате для их возвращения к первоначальной позиции. В действительности я должен проследить за числом 1 и понять, сколько раз я должен удвоить его, чтобы вернуться к 1. Вот что происходит на циферблате с 51 часом при последовательном удвоении 1:
То, что срабатывает для 1, также будет срабатывать для всех остальных чисел. По существу, выполнение 8 совершенных тасовок соответствует умножению номеров карт на 28 = 256. Можно понять, что данная операция означает умножение номера на 1, то есть карта остается на своем месте.
Но как долго вам придется выполнять совершенные тасовки с колодой из 2N карт, чтобы те приняли первоначальное положение? Пьер де Ферма доказал, что если 2N – 1 является простым числом и вы будете продолжать удваивать числа на циферблате с 2N – 1 часом, то после 2N – 2 удвоений числа обязательно вернутся на прежнее место. Итак, для колоды из 54 карт, поскольку 54 – 1 = 53 является простым числом, 52 совершенных тасовок будет наверняка достаточно.
Однако в случае, когда 2N – 1 не является простым, нам понадобится несколько более сложная формула для расчета количества необходимых совершенных тасовок. Если 2N – 1 = p × q, где p и q – простые числа, то (p – 1) × (q – 1) совершенных тасовок будет заведомо достаточно, чтобы колода приняла свой прежний вид. Так, для колоды из 52 карт, поскольку 52–1 = 3 × 17, наверняка хватит (3–1) × (17–1) = 2 × 16 = 32 совершенных тасовок. Но в действительности вам достаточно совершить лишь 8 таких манипуляций. (В следующей главе я докажу этот фокус Ферма и объясню, что та же самая математика лежит в основе шифров, которые должны защищать секреты в интернете.)
В популярной версии покера, называемой «техасский холдем», каждому игроку раздаются по две карты картинками вниз. Затем дилер поочередно выкладывает пять карт на стол картинками вверх. Вы должны собрать как можно лучшую комбинацию из пяти карт, выбирая из двух имеющихся у вас и пяти на столе, которая превзошла бы комбинации соперников. Если вам достались две последовательные карты (скажем, 7 треф и 8 пик), вы можете войти в азарт из-за возможности стрита (пяти последовательных карт любых мастей, например 6, 7, 8, 9, 10).
Стрит – весьма сильная комбинация. Поскольку ее вероятность довольно низка, вы можете счесть, что наличие у вас двух последовательных карт – достаточное основание для повышения ставок, потому что вы находитесь на пути к стриту. И вот сейчас вам надлежит вспомнить лотерейную подсказку. Два последовательных числа довольно часто выпадают в лотерее, то же относится и к покеру. Знаете ли вы, что в 15 % раздач техасского холдема имеются две последовательные карты? Однако чуть меньше трети из них дойдут до стрита, когда дилер выложит пять карт на столе.
Математический вопрос, который восходит к работе Гаусса двухсотлетней давности, состоит в следующем: существует ли бесконечно много чисел N, обладающих тем свойством, что колода из 2N карт на самом деле требует полного числа совершенных тасовок? Этот вопрос, как оказывается, связан с гипотезой Римана, задачей на миллион долларов о простых числах, завершающей главу 1. Если простые числа распределены так, как предсказывает гипотеза Римана, то будет бесконечное число колод карт, требующих максимального числа совершенных тасовок. Разумеется, нельзя сказать, что The Magic Circle[9] и картежники по всему миру затаили дыхание в ожидании ответа. Но математикам любопытно знать, как простые числа могут быть связаны с вопросами тасовки карт. Не окажется удивительным, будь они связаны, – простые числа настолько фундаментальны в математике, что появляются в самых странных местах.
Математика в казино: удвоить или обанкротиться?
Вы в казино у колеса рулетки, и у вас 20 фишек. Вы решили, что попытаетесь удвоить свои деньги, прежде чем уйдете. Если вы поставите фишку на красное или черное, то удвоите ее, если угадаете правильно. Так в чем же состоит правильная стратегия – поставить все свои деньги на красное одним махом или же ставить поочередно одну фишку за другой, пока вы либо не проиграете свои деньги, либо получите 40 фишек?
Прежде чем анализировать эту задачу, вы должны уяснить, что каждый раз, когда делаете ставку, вы, по существу, платите казино небольшой взнос за игру. Это станет понятно, когда вы усредните данные по всем своим выигрышам и проигрышам. Если вы ставите на 17 черное и выпадает это число, то казино возвращает вам вашу фишку и дает в придачу 35. Если бы на колесе рулетки было 36 чисел, то игра была бы справедливой, поскольку 17 черное в среднем выпадало бы один раз из 36. Так что, будь у вас 36 фишек и продолжай вы ставить на 17, то за 36 вращений колеса вы в среднем проигрываете 35 раз и один раз выигрываете, в результате вы остаетесь с теми же 36 фишками, с которыми начали игру. Но на самом деле на европейской рулетке 37 чисел, на которые можно делать ставки (от 1 до 36 и 0, который ни черный, ни красный), но казино платит вам выигрыш, как будто на колесе 36 чисел.
Поскольку на колесе 37 чисел, каждый раз, когда вы ставите £ 1, казино зарабатывает 1/37 × £ 1, что приблизительно составляет 2,7 пенса. Время от времени казино приходится делать большие выплаты какому-то игроку, но в конечном счете оно будет зарабатывать деньги благодаря законам вероятности. А в США шансы игроков еще более неблагоприятны, поскольку там на колесе рулетки 38 чисел: от 1 до 36, а также 0 и 00. Мы уже видели, что ставка на одно число обходится вам в конечном счете в 2,7 пенса. Но вы не обязаны ставить на одно число: вы можете, например, делать ставки, что число будет красное или черное, четное или нечетное, или в диапазоне от 1 до 12. Ваши шансы можно рассчитать таким же способом: по существу, какую бы ставку вы ни делали, она обойдется вам в 2,7 пенса за вложенный £ 1.
Итак, что же вам делать, чтобы повысить ваш шанс удвоения денег? Начнем с того, что, поскольку вы платите за каждую игру, оптимальная стратегия состоит в том, чтобы играть как можно меньше раз. Есть вероятность 18/37, чуть меньше 50 %, что вы уйдете, удвоив свои деньги. Так что, пусть это и будет короткий визит в казино, наилучшая стратегия состоит в том, что поставить все свои деньги на красное одним махом. Вероятность удвоения денег, если вы будете ставить одну фишку за фишкой, составляет
и у вас получается шанс 25,3 %. Значит, вы уменьшаете ваши шансы в 2 раза, если будете ставить каждый раз одну фишку.
Но в каком казино и каким образом лучше всего играть в рулетку? Некоторые заведения при выпадении 0 применяют правило en prison[10] и возвращают вам половину вашей ставки, если вы поставили на красное. По сути это означает, что ваши шансы более благоприятны – в рулетку в таком казино играть дешевле.
При достаточно долгой игре она обойдется вам в
что нужно сопоставить с 2,7 пенса, которые требуется заплатить за какую-либо другую ставку на столе. Итак, если казино использует правило en prison, то при достаточно долгой игре стоимость ставки на красное/черное составляет половину стоимости других ставок.
Вместо того чтобы вернуть назад половину вашей ставки при выпадении 0, казино может предложить вам другой вариант: вы заключаете вашу ставку en prison. Тогда крупье кладет на ставку фишку еn prison – и при выпадении красного при следующем розыгрыше вы получаете прощение и казино возвращает вам вашу ставку (но без какого-либо выигрыша). В ином случае вы теряете свою ставку. Поскольку вероятность того, что вы получите назад свои деньги, составляет 18/37 (чуть меньше 50 %), то вам будет лучше взять половину своих денег, если представится такая возможность, чем заключать вашу ставку в тюрьму и надеяться на выпадение красного.
Итак, очевидно, что обстоятельства складываются не в вашу пользу. Но существует ли какой-нибудь математический прием, чтобы обыграть казино? Вот идея стратегии, называемой мартингейлом. Начните с того, что поставьте одну фишку на красное. Если выпадет красное, вы вернете вашу фишку и в придачу к ней получите еще одну фишку. Если красное не выпадет, то поставьте в следующем раунде две фишки на красное. Если при розыгрыше выпадет красное, то вы вернете свои две фишки и плюс к ним еще две. Вы потеряли одну фишку при первой ставке, так что теперь ваш выигрыш составляет одну фишку. Если же и во второй раз не выпадет красное, то в следующий раз поставьте четыре фишки. Если выпадет красное, то вы получите четыре фишки сверх вашей ставки. Но вы уже проиграли одну фишку в первом раунде, две фишки во втором, поэтому ваш выигрыш составляет… одну фишку.
Данная система игровых ставок состоит в том, что вы каждый раз удваиваете их, пока не выпадет красное. Ваш итоговый выигрыш всегда будет составлять одну фишку, потому что, если красное выпадет в раунде