Иэн Стюарт - Математические головоломки профессора Стюарта

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

– А что в немецком варианте? Здесь суммарный крутящий момент равен

(0–1 + 2–3 – 4 + 5–6 + 7) cR = 0,

какими бы ни были c и R . Так что лодка в этом варианте не склонна вилять.

– А у итальянцев? – воскликнул я. – О, дайте мне попробовать! Суммарный крутящий момент равен

(0–1–2 + 3 + 4–5–6 + 7) cR = 0.

Тоже! Как замечательно!

– Вот именно, – отозвался Сомс. – А теперь, Ватсап, вопрос для вашего живого ума. Являются ли немецкий и итальянский варианты – или их зеркальные отражения, которые ничем, в сущности, от них не отличаются, – единственными способами обнулить вращающие силы? – должно быть, он заметил выражение моего лица, поскольку добавил: – Вопрос сводится к разделению чисел от 0 до 7 на две группы по четыре, каждая из которых при сложении даст одну и ту же сумму. А именно 14, поскольку все эти числа в сумме дают 28.

Ответ, а также результат гонки Оксфорд – Кембридж 1877 г. см. в главе «Загадки разгаданные».

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

В 1880 г. нью-йоркский почтмейстер по имени Ной Палмер Чепмэн предложил головоломку, которую он назвал «драгоценной», а дантист Чарльз Певи предложил денежный приз за ее решение. Головоломка ненадолго вошла в моду, но никто не сумел выиграть приз, так что ажиотаж быстро спал. Американский составитель головоломок Сэм Лойд [34] Это не опечатка: Лойд действительно писал свою фамилию с одной «Л». – Прим. авт. утверждал, что именно он ввел моду на эту головоломку в 1870-е гг., но на самом деле все, что он сделал, – это написал о ней в 1896 г. и предложил приз в $1000 за решение, что на время воскресило интерес к полузабытой игре.

Головоломка «пятнашки» (ее также называют игрой в «15» и «загадочным квадратом») начинается с 15 подвижных квадратиков, пронумерованных числами от 1 до 15 и расставленных в форме квадрата с одним пустым квадратиком в правом нижнем углу. Квадратики расставлены в порядке возрастания, за исключением номеров 14 и 15. Задача играющего – поменять местами квадратики 14 и 15, сохранив положение остальных квадратиков неизменным. Делать это нужно сдвиганием любого из соседних квадратиков на пустое место, причем повторять эту операцию можно сколько угодно.

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

Лойд с радостью предложил такой щедрый по тем временам приз, поскольку был уверен, что платить не придется. В игре существует 16! потенциально возможных перестановок (15 нумерованных квадратиков плюс один пустой). Вопрос в следующем: какие из этих вариантов можно получить при помощи серии разрешенных ходов? В 1879 г. Уильям Джонсон и Уильям Стори доказали, что ответ состоит в том, что получить можно ровно половину вариантов; причем (так мы и знали, не правда ли?) вариант, который нужен для получения приза, относится к другой половине. «Пятнашка» нерешаема. Но люди в большинстве своем этого не знали.

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

Существует множество способов получить любую заданную расстановку, но они либо все четные, либо все нечетные. Желаемый результат может быть получен при помощи всего лишь одной замены (нужно поменять местами 14 и 15), но единица – число нечетное, так что получить такую расстановку четным числом замен невозможно.