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

Таким образом, мы получаем, что, пользуясь лишь схемой Аи ограничивая себя только тремя верхними горизонталями, мы получаем столько ответов, сколько есть сочетании из 8 предметов по 3, то есть (8x7x6)/(1x2x3) = 56. Читатель сразу же догадается, что если можно 56 способами выбрать вертикали, то ровно столькими же способами в каждом из этих случаев можно выбрать горизонтали, ибо мы можем сдвигать пару сверху вниз точно так же, как и слева направо. Следовательно, общее число способов, подчиняющихся схеме А,равно 56x56 = 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.


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

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

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

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

Простая одержимость
Простая одержимость

Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике. Неслучайно Математический Институт Клея включил гипотезу Римана в число семи «проблем тысячелетия», за решение каждой из которых установлена награда в один миллион долларов. Популярная и остроумная книга американского математика и публициста Джона Дербишира рассказывает о многочисленных попытках доказать (или опровергнуть) гипотезу Римана, предпринимавшихся за последние сто пятьдесят лет, а также о судьбах людей, одержимых этой задачей.

Джон Дербишир

Математика