Генри Дьюдени - Кентерберийские головоломки

Тут можно читать онлайн Генри Дьюдени - Кентерберийские головоломки - бесплатно полную версию книги (целиком) без сокращений. Жанр: Математика, издательство Мир. Редакция научно-популярной и научно-фантастической литературы, год 1979. Здесь Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    Кентерберийские головоломки
  • Автор:
  • Жанр:
  • Издательство:
    Мир. Редакция научно-популярной и научно-фантастической литературы
  • Год:
    1979
  • Город:
    Москва
  • ISBN:
    нет данных
  • Рейтинг:
    4.33/5. Голосов: 91
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 80
    • 1
    • 2
    • 3
    • 4
    • 5

Генри Дьюдени - Кентерберийские головоломки краткое содержание

Кентерберийские головоломки - описание и краткое содержание, автор Генри Дьюдени, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru

Сборник принадлежит перу одного из основоположников занимательной математики Генри Э. Дьюдени. Кроме беллетризованных задач на темы «Кентерберийских рассказов» Д. Чосера, в него вошло более 150 других логических, арифметических, геометрических, алгебраических задач и головоломок.

Книга доставит удовольствие всем любителям занимательной математики.

Кентерберийские головоломки - читать онлайн бесплатно полную версию (весь текст целиком)

Кентерберийские головоломки - читать книгу онлайн бесплатно, автор Генри Дьюдени
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать
Для каждого коня существуют только один путь и его обращения 167Если бы - фото 295

Для каждого коня существуют только один путь и его обращения.

167.Если бы читатель вырезал приведенную здесь диаграмму, сложил ее в форме куба и склеил с помощью полосок вдоль ребер, у него получилась бы довольно любопытная вещица.

Ее можно выполнить в большем масштабе Если мы представим себе что на каждой - фото 296

Ее можно выполнить в большем масштабе. Если мы представим себе, что на каждой грани куба расположена шахматная доска, то, как удается показать, мы можем начать в любой из 384 клеточек и совершить полное турне по кубу, вернувшись в конце в исходную точку. Метод перехода с одной грани на другую понять легко, но трудность, разумеется, состоит в том, чтобы определить нужные точки входа и выхода на каждой доске, порядок, в котором следует брать различные доски, и найти расположения, удовлетворяющие требуемым условиям.

168. Наименьшее возможное число ходов, считая каждый ход по отдельности, равно 16. Но головоломку можно решить за 7 перемещений, если действовать следующим образом (любое число последовательных ходов одной лягушки считается одним перемещением). Все ходы, содержащиеся в одних скобках, образуют одно перемещение: (1–5), (3–7, 7–1), (8–4, 4–3, 3–7), (6–2, 2–8, 8–4, 4–3), (5–6, 6–2, 2–8), (1–5, 5–6), (7–1).

Это хорошо известная старая головоломка Гуарини предложенная в 1512 г и я - фото 297

Это хорошо известная старая головоломка Гуарини, предложенная в 1512 г., и я привел ее здесь, дабы объяснить мой метод «пуговиц и веревочек» для решения этого класса задач с передвигающимися шашками. В случае А показана старая форма головоломки Гуарини, где требуется поменять местами черных коней с белыми. В задаче о «четырех лягушках» возможные направления ходов показаны прямыми линиями, дабы избавиться от необходимости объяснять неискушенным читателям природу ходов коня на шахматной доске. Но сразу же ясно, что две задачи эквивалентны. Центральной клеткой, разумеется, можно пренебречь, поскольку ни один конь не сможет в нее попасть. Теперь будем рассматривать грибки как пуговицы, а соединяющие их прямые как веревочки (см. случай Б). Тогда, расцепив веревочки, мы представим диаграмму в форме, показанной в случае В , где связи между пуговицами такие же, как и в случае Б, любое решение В приложимо к Б и А. Поставьте ваших белых коней на 1 и 3, а ваших черных – на 6 и 8 в диаграмме В, и простота решения станет совершенно очевидной. Вам нужно просто передвинуть коней по кругу в одном или в другом направлении. Сделайте приведенные выше ходы, я вы увидите, что не осталось ни малейших затруднений.

В случае Г я привел другую известную головоломку, впервые появившуюся в книге «Маленькие приключения Жерома Шарпа», изданной в Брюсселе в 1789 г. Поместите 7 шашек на 7 из 8 кружков следующим образом. Вы должны всегда ставить шашку на свободный кружок, а затем оттуда передвигать ее вдоль прямой, ведущей из этого кружка, в следующее свободное место (в любом направлении), где и оставлять шашку. Продолжайте действовать таким образом, пока все шашки не будут размещены. Помните, что вы ставите шашку на свободный кружок, а затем передвигаете ее на другой кружок, который тоже должен оказаться свободным. Теперь с помощью метода «пуговиц и веревочек» мы можем преобразовать нашу диаграмму, как в случае Д, после чего решение становится очевидным, «Всегда ходите на кружок, с которого вы передвигали шашку на предыдущем ходу». Это, конечно, не единственный способ, но простейшее решение, которое приходит на ум.

Существует несколько головоломок в этой книге, при решении которых данный метод может оказаться полезным.

169. Наиболее трудное место, которое должен выяснить для себя читатель, приступая к данной головоломке, состоит в том, чтобы решить, являются ли заштрихованные шашки (те, что находятся на правильных местах) просто «пустышками», не имеющими существенного отношения к делу. Из ста человек девяносто девять придут к выводу, что совершенно бесполезно передвигать какую-то из этих шашек, но здесь-то они и окажутся не правы.

Наикратчайшее решение в случае, если не передвигать заштрихованные шашки, состоит из 32 ходов. Однако головоломку удается решить всего за 30 ходов. Трюк состоит в том, чтобы передвинуть 6 (или 15) на втором ходу и вернуть ее на место на девятнадцатом. Полное решение таково: 2, 6, 13, 4, 1, 21, 4, 1, 10, 2, 21, 10, 2, 5, 22, 16, 1, 13, 6, 19, 11, 2, 5, 22, 16, 5, 13, 4, 10, 21. Всего 30 ходов.

170. Существует 80 различных расположений, образующих правильный путь коня, но только 40 из них можно достичь без того, чтобы два человека одновременно оказывались в одной камере. Наибольшее число людей, не участвующих в перемещениях, равно 2, и хотя путь коня можно устроить таким образом, чтобы оставить в исходных положениях 7 и 13, 8 и 13, 5 и 7 или 5 и 13, следующие четыре расположения, где неподвижными остаются 7 и 13 – единственные, которых можно достичь при заданных условиях. Следовательно, нужно найти наименьшее число ходов, приводящее к одному из этих расположений. Это, разумеется, не легко сделать, и нельзя предложить никаких четких правил, приводящих к нужному ответу. Во многом здесь дело сводится к личному мнению, терпеливому экспериментированию и острому глазу по отношению к расположению и поворотам!

Кстати сказать расположения В можно добиться за 66 ходов действуя следующим - фото 298

Кстати сказать, расположения В можно добиться за 66 ходов, действуя следующим образом: 12, 11, 15, 12, 11, 8, 4, 3, 2, 6, 5, 1, 6, 5, 10, 15, 8, 4, 3, 2, 5, 10, 15, 8, 4, 3, 2, 5, 10, 15, 8, 4, 12, 11, 3, 2, 5, 10, 15, 6, 1, 8, 4, 9, 8, 1, 6, 4, 9, 12, 2, 5, 10, 15, 4, 9, 12, 2, 5, 3, 11, 14, 2, 5, 14, 11 = 66 ходов. Хотя это самое короткое решение, которое мне удалось найти, и я думаю, что более короткого не существует, я не могу это утверждать со всей определенностью. Наиболее привлекательным выглядит, конечно, расположение A, но вещи не таковы, какими кажутся, и достигнуть В оказывается легче всего.

Если бы можно было оставить свободной левую нижнюю камеру, то подошло бы следующее решение в 45 ходов, принадлежащее Р. Эрлику: 15, 11, 10, 9, 13, 14, 11, 10, 7, 8, 4, 3, 8, 6, 9, 7, 12, 4, 6, 9, 5, 13, 7, 5, 13. 1, 2, 13, 5, 7, 1, 2, 13, 8, 3, 6, 9, 12, 7, 11, 14, 1, 11, 14, 1. Но при этом передвигается каждый человек.

171. Сначала следует остановить свой выбор на наиболее обещающем пути коня, а затем попытаться достичь данного расположения за наименьшее число ходов. Я твердо держусь того мнения, что наилучшим будет расположение, представленное на рисунке, где, как можно заметить, каждое последующее число получается из предыдущего ходом коня, а пять собак (1, 5, 10, 15 и 20) никогда не покидают свои первоначальные конуры.

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


Генри Дьюдени читать все книги автора по порядку

Генри Дьюдени - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




Кентерберийские головоломки отзывы


Отзывы читателей о книге Кентерберийские головоломки, автор: Генри Дьюдени. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x