Для юных математиков. Веселые задачи, Перельман Яков Исидорович

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

на обложку

Перельман Яков Исидорович

Шрифт:

На русском языке имеются уже сборники сходного типа. Появление еще одного было бы излишне, если бы составитель не стремился освежить традиционный материал несколькими десятками частью новых, частью мало известных задач, придуманных им самим или почерпнутых из иностранных источников. Задачи предполагают у читателя лишь весьма элементарные познания и имеют в виду преимущественно тех, кому еще предстоит изучение математики [1] .

Второе издание этой книги, вышедшее в 1919–1920 гг. в весьма большом числе экземпляров [2] , было перепечатано с первого без существенных изменений.

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

Октябрь, 1924 г. Я. П.

Глава I Головоломные размещения и занимательные перестановки

ЗАДАЧА № 1

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

Перед вами восемь пней, перенумерованные на нашем рисунке. На пнях № 1 и № 3 сидят кролики, на № 6 и № 8 – белки. Но и белки,

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

Рис. 1.

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

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

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

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

ЗАДАЧА № 2 Чайный сервиз

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

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

Рис. 2.

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

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

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

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

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

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

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

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

ЗАДАЧА № 3 Автомобильный гараж

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

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

Рис. 3.

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

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

Рис. 4.

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

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

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

ЗАДАЧА № 5 Мухи на занавеске

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

Рис. 5.

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

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

ЗАДАЧА № 6 Дачники и коровы

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

Рис. 6.

Исполнимо

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

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

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

Рис. 7.

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

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

ЗАДАЧА № 8 Деревья в саду

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

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

Рис. 8.

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

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

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

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

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

ЗАДАЧА № 9 Белая мышь

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

Рис. 9.

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

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

Рис. 10.

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

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

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

Ниже указан самый короткий способ обмена. Цифры показывают, с какого пня на какой надо прыгать (напр., «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

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

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

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

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

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

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