Для юных математиков. Веселые задачи - страница 4

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

Рис. 1.

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

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

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

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

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

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

Рис. 2.

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

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

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

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

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

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

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

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

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