Читаем Кентерберийские головоломки полностью

Таким образом, мы получаем, что, пользуясь лишь схемой А и ограничивая себя только тремя верхними горизонталями, мы получаем столько ответов, сколько есть сочетании из 8 предметов по 3, то есть (8×7×6)/(1×2×3) = 56. Читатель сразу же догадается, что если можно 56 способами выбрать вертикали, то ровно столькими же способами в каждом из этих случаев можно выбрать горизонтали, ибо мы можем сдвигать пару сверху вниз точно так же, как и слева направо. Следовательно, общее число способов, подчиняющихся схеме А, равно 56×56 = 3136. Но, как мы уже видели ранее, существует 6 различных схем. Поэтому ответ равен 3136 X 6 = 18 816, как я и утверждал.

186. Ходите следующим образом: 3 – 11, 9 – 10, 1–2, 7 – 15, 8 – 16, 8–7, 5 – 13, 1–4, 8–5, 6 – 14, 3–8, 6–3, 6 – 12, 1–6, 1–9, и все шашки оказываются удаленными, за исключением /, что и требовалось в условиях задачи.

187. Ходите следующим образом: 7 – 15, 8 – 16, 8–7, 2 – 10, 1–9, 1–2, 5 – 13, 3–4, 6–3, 11 – 1, 14 – 8, 6 – 12, 5–6, 5 – 11, 31–23, 32–24, 32–31, 26–18, 25–17, 25–26, 22–32, 14–22, 29–21, 14–29, 27–28, 30–27, 25–14, 30–20, 25–30, 25 – 5. Две оставшиеся шашки – это 25 и 19; обе они принадлежат к одной группе, как и требовалось, причем 19 ни разу не сдвигается со своего исходного положения.

Я думаю, что невозможно придумать решение, где бы в конце игры на доске осталась только одна шашка.

188.

И получилась нужная позиция.

Порядок ходов не важен и может сильно меняться. Однако, несмотря на многочисленные попытки, число ходов уменьшить не удалось.

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

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

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

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

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

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

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