ЗАДАЧА № 1

Белки и кролики

Перед вами восемь пней, перенумерованные на нашем рисунке. На пнях № 1 и № 3 сидят кролики, на № 6 и № 8 – белки. Но и белки, и кролики почему-то недовольны своими местами и хотят обменяться пнями: белки желают сидеть на местах кроликов, а кролики – на местах белок. Они могут сделать это, перепрыгивая с пня на пень – однако только по линиям, обозначенным на рисунке.

Рис. 1.

Как они могли бы это сделать? Помните следующие правила:

1) прыгать с пня на пень можно только по тем линиям, которые обозначены на рисунке; каждый зверёк может делать и несколько прыжков кряду;

2) два зверька на одном пне поместиться не могут, – поэтому прыгать можно только на свободный пень.

Имейте также в виду, что зверьки желают обменяться местами наименьшим числом прыжков. Впрочем, меньше чем 16-ю прыжками они сделать этого не могут.

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

Стол разграфлен на 6квадратов, в каждом из которых, кроме одного, помещается какой-нибудь предмет. Я воспользовался чайной посудой и разместил но квадратам 3 чашки, чайник и молочник, как показано на рисунке.

Сущность задачи в том, чтобы взаимно переменить места чайника и молочника, передвигая предметы из одного квадрата в другой по определенным правилам, – а именно:

1) перемещать предмет только в тот квадрат, который окажется свободным;

2) не передвигать предметов по диагонали квадрата;

3) не переносить один предмет поверх другого;

4) не помещать в квадрат более одного предмета, даже временно.

Задача эта имеет много решений, но интересно найти самое короткое, – т. е. обменять местами чайник и молочник в наименьшее число ходов.

В поисках этого кратчайшего решения я не заметил, как прошел вечер; пришлось покинуть станцию, не найдя в тот вечер кратчайшего решения.

Может быть, читатели найдут его? На всякий случай предупреждаю, что искомое «наименьшее» число ходов все же больше дюжины, хотя и меньше полутора дюжин.

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

Предположите, что восемь автомобилей стоят в указанных здесь положениях. Как могут автомобили 1, 2, 3 и 4 перемениться местами с автомобилями 5, 6, 7 и 8? И при каком способе обмена они сделают наименьшее число переездов?

Надо заметить, что два автомобиля одновременно двигаться не могут и что в квадрате не могут одновременно находиться два автомобили. ЗАДАЧА № 4 Три дороги

Три брата – Петр, Павел и Яков – получили для обработки три участка земли, расположенные рядом, невдалеке от их домов. На чертеже вы видите расположение домов Петра, Павла и Якова и соответствующих земельных участков.

Вы замечаете, что участки расположены не совсем удобно для работающих на них, – но братья не могли сговориться об обмене.

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

Можете ли вы указать эти пути?

На оконной занавеске, разрисованной квадратиками, уселось 9 мух. Случайно они расположились так, что никакие две мухи не оказывались в одном и том же прямом или косом ряду (см. рис. 5).

Спустя несколько минут три мухи переменили свое место и переползли в соседние, незанятые клетки; остальные 6 остались на местах. И курьезно: хотя три мухи перешли на другие места, все 9 снова оказались размещенными так, что никакая пара не находилась в одном прямом или косом ряду.

Можете ли вы сказать, какие три мухи пересели и какие квадратики они избрали?

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

Исполнимо ли это желание? Если исполнимо, то как надо построить забор, чтобы он имел наименьшую длину и, следовательно, обошелся возможно дешевле? ЗАДАЧА № 7 Десять домов

Некто желал построить 10 домов, соединенных между собою крепкими стенами; стены должны тянуться пятью прямыми линиями, с 4-мя домами на каждой линии.

Приглашенный зодчий представил план, который вы видите здесь на рисунке 7-м.

Но заказчик остался недоволен этим планом: ведь при таком расположении можно подойти извне к любому дому, а ему хотелось, чтобы если не все, то хоть один или два дома были защищены стенами от нападения извне. Зодчий возразил, что нельзя удовлетворить этому условию, раз 10 домов должны быть расположены по 4 на каждом из 5-ти заборов. Но заказчик настаивал на своем.

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

В саду росло 49 деревьев, и вы можете видеть на чертеже 8-м, как они были расположены. Садовник нашел, что деревьев слишком много; он желал расчистить сад от лишних деревьев, чтобы удобнее разбить цветники. Позвав работника, он дал ему такое распоряжение:

– Оставь только 5 рядов деревьев, по 4 дерева в каждом ряду. Остальные сруби и возьми их себе на дрова за работу.

Когда рубка кончилась, садовник вышел посмотреть работу. К огорчению, сад был почти опустошен: вместо 20 деревьев работник оставил только 10, срубив 39 деревьев!

– Почему же ты вырубил так много? Ведь тебе сказано было оставить 20 деревьев, – упрекал его садовник.

– Нет, не 20, а сказано было оставить 5 рядов по 4 дерева в каждом. Я так и сделал: посмотрите.

И в самом деле: садовник с изумлением убедился, что оставшиеся на корню 10 деревьев образуют 5 рядов по 4 дерева в каждом. Приказание его было исполнено буквально, – и все-таки вместо 29 деревьев работник вырубил 39.

Как же ухитрился он это сделать?

Все 13 мышей, окружающие эту кошку, обречены попасть ей на обед. Но кошка желает съесть их в определенном порядке, – а именно, каждый раз она отсчитывает 13-ю мышь по кругу в том направлении, в каком эти мыши глядят, – и съедает ее. С какой мыши она должна начать, чтобы белая оказалась съеденной последнею?

ЗАДАЧА № 10 Из 18 спичек

Из 18 спичек нетрудно сложить два четырехугольника так, чтобы один был вдвое больше другого по площади (рис. 10).

Но сложите из тех же спичек два таких четырехугольника, чтобы один был в три раза больше другого по площади!

РЕШЕНИЯ ЗАДАЧ №№ 1-10

Ниже указан самый короткий способ обмена. Цифры показывают, с какого пня на какой надо прыгать (напр., «1–5» значит: белка прыгает с пня 1-го на 5-й). Всех прыжков понадобится 16, а именно:

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.

Для удобства мы заменим чайную посуду цифрами. Тогда задача представится в таком виде:

Надо обменять места 2 и 5. Вот порядок, в каком следует двигать предметы на свободный квадрат:

2, 5, 4, 2, 1, 3, 2, 4, 5, 1, 4, 2, 3, 4, 1, 5, 2.

Задача решается в 17 ходов – более короткого решения нет.

В этой таблице показаны в последовательном порядке все переезды, необходимые для того, чтобы вывести заведующего гаражом из затруднения. Цифры обозначают номера автомобилей, а буквы – соответствующие помещения. Всех переездов понадобится 43. Вот они:

«6 – G» означает: автомобиль № 6 становится в отделение G, и т. п.

Три непересекающиеся пути показаны на этом чертеже:

Петру и Павлу приходится идти довольно извилистыми путями, – но зато братья избегают нежелательных встреч между собой. Решение задачи № 5

Стрелки на рисунке показывают, какие мухи переменили место и с каких клеток oни пересели.

Решение задачи № 6

Забор можно построить двояко. Вот чертежи, показывающие направление ограды.

Забор, построенный по второму плану, короче и, следовательно, дешевле.

Решение задачи № 7

Вот единственное расположение, при котором два дома безопасны от нападения извне.

Вы видите, что 10 до мов расположены здесь, как требовалось в задаче: по 4 на каждой из пяти прямых стен. Решение задачи № 8

Деревья, оставшиеся несрубленными, были расположены так (рис. 15):

Как видите, они образуют 5 прямых рядов, и в каждом ряду 4 дерева. Решение задачи № 9

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

Попробуйте, начав с этой мыши счет по кругу, зачеркивать каждую 13-ю мышь, – вы убедитесь, что белая мышь будет зачеркнута последней.

На чертеже показано, как надо сложить из 18 спичек два четырехугольника, чтобы один был втрое больше другого по площади. Вторым четырехугольником является параллелограмм с высотою, равною 1 1/2 спичкам. Площадь параллелограмма равна его основанию, умноженному на его высоту. В основании нашего параллелограмма лежат 4 спички, высота же равна 1 1/2спичкам; следовательно, площадь равна 4 x 11/2, т. е. 6таким квадратикам, каких в меньшем четырехугольнике 2. Итак, нижний четырехугольник имеет площадь втрое большую, нежели верхний.