Книги
чёрным по белому
Главное меню
Главная О нас Добавить материал Поиск по сайту Карта книг Карта сайта
Книги
Археология Архитектура Бизнес Биология Ветеринария Военная промышленность География Геология Гороскоп Дизайн Журналы Инженерия Информационные ресурсы Искусство История Компьютерная литература Криптология Кулинария Культура Лингвистика Математика Медицина Менеджмент Металлургия Минералогия Музыка Научная литература Нумизматика Образование Охота Педагогика Политика Промышленные производства Психология Путеводители Религия Рыбалка Садоводство Саморазвитие Семиотика Социология Спорт Столярное дело Строительство Техника Туризм Фантастика Физика Футурология Химия Художественная литература Экология Экономика Электроника Энергетика Этика Юриспруденция
Новые книги
Цуканов Б.И. "Время в психике человека" (Медицина)

Суворов С. "Танк Т-64. Первенец танков 2-го поколения " (Военная промышленность)

Нестеров В.А. "Основы проэктирования ракет класса воздух- воздух и авиационных катапульных установок для них" (Военная промышленность)

Фогль Б. "101 вопрос, который задала бы ваша кошка своему ветеринару если бы умела говорить" (Ветеринария)

Яблоков Н.П. "Криминалистика" (Юриспруденция)
Реклама

200 знаменитых головоломок мира - Дыодени Г.Э.

Дыодени Г.Э. 200 знаменитых головоломок мира — М.: ACT, 1999. — 352 c.
ISBN 5-237-02035-6
Скачать (прямая ссылка): 200znamenitihgolovolomok1999.djvu
Предыдущая << 1 .. 68 69 70 71 72 73 < 74 > 75 76 77 78 79 80 .. 90 >> Следующая


89. Два слова, дающие решение нашей головоломки, — это BLUEBELL (колокольчик) и PEARTREE (грушевое дерево). Расположите буквы следующим образом: ВЗ— I, L6— 8, U5-3, Е4-6, В7-5, Е2-4, L9-7, L9-2. Это означает, что вы берете В, прыгаете с 3 на 1 и выписываете букву В на месте 1 и т. д. Второе слово можно выписать в том же порядке. Решение зависит от выбора слова, у которого вторая буква совпадает с восьмой, а четвертая — с шестой, поскольку эти буквы можно менять местами, не нарушая соответствующее слово. Слово MARITIMA (морская гвоздика) тоже подошло бы, если бы оно было словом английского языка.

90. Вот как следует расположить семь человек:

А Б К д э ф г
А К д Б г э ф
А д Б к ф г э
А г Б ф э к д
А ф К э г д Б
А Э д г ф Б К
А к э Б г Ф д
А д г К ф э Б
А Б ф д э Г К

287
А Э Ф Д к Г Б
А Г Э Б Д Ф К
А Ф Г К Б Э Д
А Э Б Ф К Д г
А Г К Э Д Б ф
А Ф Д Г Б К э

Разумеется, за круглым столом А будет соседом человека, указанного в конце строки.

Первоначально я сформулировал эту задачу для 6 человек и 10 дней. Разумеется, легко видеть, что максимальное число расположений для п человек равно (п-\)(п-2)

-----2-----• Эрнст Бергольт первым обнаружил сравнительно простой метод решения для всех случаев, где п равно простому числу + 1. Затем я указал способ построения решения для 10 человек, опираясь на который, Е. Д. Бьюли нашел общий метод для любых четных чисел. Нечетные числа, однако, оказались крайне трудными, и единственными нечетными числами, с которыми удалось справиться, были 7 (приведен выше), 5, 9, 17 и 33, причем четыре последних равны некой степени 2 плюс 1. Наконец, хотя и не без больших трудностей, я нашел некий тонкий метод решения для всех случаев и выписал схемы для всех чисел до 25 включительно. Для случая 11 решение получил также У. Нэш. Быть может, читатель испытает свои способности в случае 13. Он обнаружит, что это необычайно крепкий орешек.

91. Существует 12 способов расположения коробок без учета рисунков. Если бы все 13 рисунков были различны, то ответ оказался бы равен 93 312. Ho поскольку в некоторых случаях коробки можно переставлять, не меняя расположения рисунков, число способов уменьшается на 1728, и, следовательно, коробки в соответствии с условиями можно расположить 91 584 способами. Я предоставляю моим читателям выяснить самостоятельно, как получаются эти числа.

92. Число способов, которыми можно разместить четырех поросят по 36 свинарникам в соответствии с заданными условиями, равно 17, включая приведенный мною

288
пример и не считая новыми расположения, полученные из данных с помощью поворотов и отражений. Яниш в своей книге Analyse Mathematique au jeu des Echecs (1862 г.) утверждает, что существует 21 решение небольшой задачи, на которой основана данная головоломка. Поскольку я сам нашел только 17, то я вновь изучил этот вопрос и обнаружил, что он ошибается, несомненно, засчитав решения, полученные с помощью поворотов и отражений, за новые.

Вот 17 ответов. Цифры обозначают горизонтали, а их положение показывает вертикали. Так, например, 104 603 означает, что мы помещаем поросенка в первую строку и первый столбец, никого не помещаем во второй столбец, помещаем другого поросенка в четвертую строку и третий столбец, третьего — в шестую строку и четвертый столбец, никого — в пятый столбец, четвертого поросенка мы помещаем в третью строку и шестой столбец. Размещение E я привел, формулируя условия:

А 104 603 J 206 104
В 136 002 К 241 005
С 140 502 L 250 014
D 140 520 M 250 630
E 160 025 N 260 015
F 160 304 О 261 005
G 201 405 P 261 040
H 201 605 Q 306 104
I 205 104

Можно заметить, что NnQ полусимметричны относительно центра и, следовательно, с помощью поворотов и отражений породят лишь по 2 расположения каждое, что H четвертьсимметрично и породит лишь 4 расположения, тогда как 14 других расположений породят с помощью поворотов и отражений по 8 расположений каждое. Следовательно, поворачивая и отражая данные 17 расположений, мы получим всего (2 х 2) + (4 х 1) + + (8 х 14) = 120 способов.

Трех поросят можно поместить так, чтобы каждый свинарник располагался на одной прямой с поросенком при условии, что поросятам не запрещается располагаться на одной прямой с другими; но имеется только один спо-

І0 Генри Э. Дьюдени

289
соб сделать это (не считая поворотов и отражений), а именно: 105030.

93. Расположите кубики и знаки умножения следующим образом: 915 х 64 и 732 х 80; в обоих случаях произведение окажется равным максимально возможному числу 58 600.

94. Наименьшее возможное число ходов равно 22, то есть 11 для лис и 11 для гусей. Вот одно из решений головоломки:

10-5 11-6 12-7 5-12 6-1 7-6 1-8 2-9 3-4 8-3 9-10 4-9

12-7 1-8 6-1 7-2 8-3

3-4 10-5 9-10 4-11 5-12.

Разумеется, читатель должен сделать первый ход, указанный в числителе первой дроби, затем ход, указанный в знаменателе, затем ход, указанный в числителе второй дроби, и т. д. Я применю здесь мой метод «пуговиц и веревочек». На диаграмме А данная го-

ловоломка представлена на куске шахматной доски с
Предыдущая << 1 .. 68 69 70 71 72 73 < 74 > 75 76 77 78 79 80 .. 90 >> Следующая