Mybrary.info
mybrary.info » Книги » Научно-образовательная » Математика » Пятьсот двадцать головоломок - Дьюдени Генри Эрнест (книги читать бесплатно без регистрации TXT) 📗

Пятьсот двадцать головоломок - Дьюдени Генри Эрнест (книги читать бесплатно без регистрации TXT) 📗

Тут можно читать бесплатно Пятьсот двадцать головоломок - Дьюдени Генри Эрнест (книги читать бесплатно без регистрации TXT) 📗. Жанр: Математика. Так же Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте mybrary.info (MYBRARY) или прочесть краткое содержание, предисловие (аннотацию), описание и ознакомиться с отзывами (комментариями) о произведении.
Перейти на страницу:
Пятьсот двадцать головоломок - _299_2.png

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

[Для случая восьмиконечной звезды известно 112 различных решений. — М. Г.]

Пятьсот двадцать головоломок - _300_1.png

387. На рисунке показан один из способов размещения гарнизонов, при котором общее число солдат вдоль каждой из пяти линий равно 100.

388. Положите карты 1, 2, 3, 4, 5 в последовательности, показанной пунктирными линиями, то есть каждую следующую карту помещайте через один угол, двигаясь по часовой стрелке, а затем разместите в противоположном направлении карты 6, 7, 8, 9, 10, позаботясь о том, чтобы 6 было расположено с нужной стороны от 5. Сумма очков на каждой стороне равна 14. Если вы теперь разместите карты 6, 7, 8, 9, 10 первым способом, а карты 1, 2, 3, 4, 5 вторым, то получите другое решение — с суммой, равной 19. Теперь проделайте то же самое о двумя множествами чисел 1, 3, 5, 7, 9 и 2, 4, 6, 8, 10, и вы получите еще два решения с суммами соответственно 16 и 17.

Всего существует 6 решений, из которых 2 последних являются особыми. Выпишите в том же порядке 1, 4, 7, 10, 13 и 6, 9, 12, 15, 18; выпишите также 8, 11, 14, 17, 20 и 3, 6, 9, 12, 15. Затем вычтите 10 из каждого числа, большего 10.

Пятьсот двадцать головоломок - _300_2.png

389. Решение вы видите на рисунке справа. Начав с верхнего кружка и двигаясь по часовой стрелке, вписывайте числа от 1 до 7 через одну вершину. Затем, начав сразу над 7 и двигаясь в противоположном направлении, заполните свободные места числами от 8 до 14. Если же вы сначала впишите числа 1, 3, 5, 7, 9, 11, 13, а затем 2, 4, 6, 8, 10, 12, 14, то получите другое решение с суммой 22 вместо 19. Если в приведенных решениях заменить каждое число разностью между ним и 15, то получатся два дополнительных решения с суммами, равными соответственно 26 и 23 (разность между 45 и 19, 45 и 22).

Пятьсот двадцать головоломок - _301_1.png

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

Пятьсот двадцать головоломок - _301_2.png

391. На рисунке приведен единственно правильный ответ.

392. Для решения головоломки необходимо лишь поместить число 10 в центр, а остальные числа вписать по порядку по окружности: 1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 18, 17, 16, 15, 14, 13, 12, 11.

393.

А В
15 л 16 л 15 л 16 л 15 л 16 л 15 л 16 л
0 16* 15 5* 15* 0 0 11
15 1* 0 5 0 15 15 11
0 1 5 0 15 15 10* 16
1 0 5 16 14* 16 10 0
1 16 15 6* 14 0 0 10
15 2* 0 6 0 14 15 10
0 2 6 0 15 14 9* 16
2 0 6 16 13* 16 9 0
2 16 15 7* 13 0 0 9
15 3* 0 7 0 13 15 9
0 3 7 0 15 13 8* 16
3 0 7 16 12* 16
3 16 15 8* 12 0
15 4* 0 8 0 12
0 4 8 0 15 12
4 0 8 16 11* 16
4 16 11 0

Каждая строка в столбце означает операцию. Так, в случае Aмы сначала наполняем сосуд в 16 л, затем переливаем 15 л в другой сосуд, оставив 1 л; затем, опорожнив сосуд емкостью 15 л, переливаем в него 1 л из 16-литрового сосуда и т. д.

Звездочки показывают, как можно последовательно отмерить 1, 2, 3, 4 л и т. д. Можно поступить иначе — так, как показано в случае B: сначала наполнить 15-литровый сосуд, а затем последовательно отмерять 14, 13, 12, 11 л и т. д. Продолжив «стратегию» A, мы получим схему переливаний Bв обратном порядке. Отсюда видно, что для того, чтобы отмерить от 1 до 7 л, мы должны воспользоваться способом A, а от 8 до 14 л — способом B. При способе Aмы можем отмерить 8 л за 30 операций, а при способе B — лишь за 28, что и будет правильным ответом.

Удивительно, что с помощью любых двух взаимно простых мер (то есть не имеющих общих делителей, как, например, 15 и 16) мы можем отмерить любое целое число литров от 1 до наибольшей меры. С помощью емкостей 4 и 6 л (каждое делится на 2) мы можем отмерить только 2, 4 и 6 л. С 3- и 9-литровым сосудами мы можем отмерить только 3, 6 и 9 л. В нашей таблице отмериваемые объемы идут в правильной последовательности. Однако если мы возьмем сосуды в 9 и 16 л и применим способ A, то получим 6, 14, 5, 12, 3 л и т. д. с циклической разностью 7 (16—9—7). Другими словами, прибавляя 7 к 14 и вычитая 16, мы получим 5, а прибавляя 7 к 12 и вычитая 16, получим 3 и т. д.

[Относительно одного хорошего метода решения подобных головоломок с помощью изометрической бумаги см. мою заметку в журнале Scientific American, September 1963, а дальнейшее обсуждение этого метода — в книге Т. Н. O’Beirne «Puzzles and Paradoxes» (Oxford University Press, 1965). — M. Г.]

394. Наполнив и опорожнив 7-квартовый сосуд 14 раз, вы выльете 98 кварт и оставите в бочке 22 кварты, совершив 28 операций. (На то, чтобы наполнить и опорожнить сосуд, уходят 2 операции.) Наполните 7-квартовый сосуд, затем из него наполните 5-квартовый сосуд (в 7-квартовом остаются 2 кварты). Опорожните сосуд емкостью в 5 кварт, перелейте в него оставшиеся 2 кварты из 7-квартового сосуда. Снова наполните 7-квартовый сосуд и дополните из него 5-квартовый (в 7-квартовом останутся 4 кварты). Опорожните 5-квартовый сосуд и перелейте в него 4 кварты из 7-квартового сосуда. Еще раз наполните 7-квартовый сосуд и долейте из него 5-квартовый (в 7-квартовом сосуде останется 6 кварт). Опорожните 5-квартовый сосуд. Наполните его из 7-квартового сосуда (в котором останется 1 кварта). Опорожните 5-квартовый сосуд. Перелейте оставшуюся 1 кварту из бочки в 5-квартовый сосуд. На все переливания уйдет еще 14 операций. Так что всего придется совершить 42 операции. Или же вы можете вылить из бочки 104 кварты за 32 операции (12 раз по 7 и 4 раза по 5 — самый быстрый способ), а с оставшимися 16 квартами справиться за 10 операций.

395. Наполните сосуды емкостью 7 и 5 кварт. Вылейте 108 кварт из бочки, опорожните 5-квартовый сосуд в бочку, а затем наполните его из 7-квартового сосуда. Перелейте содержимое 5-квартового сосуда в бочку. Отлейте 2 кварты из большего сосуда в меньший. Наполните 7-квартовый сосуд из бочки, а затем из него 5-квартовый сосуд. Перелейте содержимое 5-квартового сосуда в бочку. Перелейте 4 кварты из большего сосуда в меньший. Наполните больший сосуд из бочки и отлейте из него 5 кварт в меньший сосуд. Вылейте на землю содержимое 5-квартового сосуда и наполните его из бочки. Выплесните па землю только что налитые 5 кварт и перелейте 1 кварту из бочки в 5-квартовый сосуд. Задание, таким образом, выполнено за наименьшее число операций, равное 17.

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

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

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


Пятьсот двадцать головоломок отзывы

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


Уважаемые читатели и просто посетители нашей библиотеки! Просим Вас придерживаться определенных правил при комментировании литературных произведений.

  • 1. Просьба отказаться от дискриминационных высказываний. Мы защищаем право наших читателей свободно выражать свою точку зрения. Вместе с тем мы не терпим агрессии. На сайте запрещено оставлять комментарий, который содержит унизительные высказывания или призывы к насилию по отношению к отдельным лицам или группам людей на основании их расы, этнического происхождения, вероисповедания, недееспособности, пола, возраста, статуса ветерана, касты или сексуальной ориентации.
  • 2. Просьба отказаться от оскорблений, угроз и запугиваний.
  • 3. Просьба отказаться от нецензурной лексики.
  • 4. Просьба вести себя максимально корректно как по отношению к авторам, так и по отношению к другим читателям и их комментариям.

Надеемся на Ваше понимание и благоразумие. С уважением, администратор mybrary.info.


Прокомментировать
Подтвердите что вы не робот:*