Полезные статьи Волк, коза и капуста и Ханойская башня: задачи на логику

Волк, коза и капуста и Ханойская башня: задачи на логику

Волк, коза и капуста и Ханойская башня: задачи на логику

Логическое мышление хорошо развивают старинные задачи-головоломки: в них нет сложных вычислений, зато нужно продумать порядок действий. Расскажем о двух самых известных — задаче о волке, козе и капусте и Ханойской башне: откуда они взялись и как их решить. Чем полезны онлайн-уроки математики, рассказано в статье «Преимущества онлайн-уроков математики для школьников».

Волк, коза и капуста

Крестьянину нужно перевезти через реку волка, козу и капусту. В лодку помещаются только он сам и что-то одно. Если оставить волка с козой без присмотра, волк съест козу, а если козу с капустой — коза съест капусту. Как переправить всех целыми? Самая ранняя известная запись этой задачи — в средневековом латинском сборнике «Задачи для изощрения ума юношей», одном из первых собраний занимательных математических задач. Его приписывают Алкуину Йоркскому, умершему в 804 году, а древнейшая сохранившаяся копия относится к концу IX века.

Как её решить

Первой надо везти козу: при любом другом ходе кого-то съедят. Потом крестьянин возвращается пустым и везёт волка, но обратно забирает с собой козу. Затем оставляет козу на берегу и перевозит капусту, снова возвращается пустым и в последний раз везёт козу. Всего семь переправ: четыре туда и три обратно. Волка и капусту можно поменять местами. Главное в решении — догадаться, что везти можно не только вперёд, но и назад: в условии об этом не сказано, но и не запрещено.

Ханойская башня

Есть три стержня и несколько дисков разного размера, сложенных на одном стержне пирамидкой: внизу самый большой, наверху самый маленький. Пирамидку нужно переложить на другой стержень. Перекладывать можно только по одному диску, брать — только верхний, а класть больший диск на меньший нельзя. Головоломку придумал французский математик Эдуард Люка и в 1883 году выпустил её под именем N. Claus de Siam, «Н. Клаус из Сиама», — это анаграмма слов Lucas d’Amiens, «Люка из Амьена». К игре прилагалась легенда о храме, где жрецы перекладывают 64 золотых диска: когда они закончат, наступит конец света.

Сколько нужно ходов

Три диска можно переложить за семь ходов. Каждый новый диск увеличивает наименьшее число ходов вдвое и ещё на один: четырём дискам нужно 15 ходов, пяти — 31. Для 64 дисков из легенды, даже если делать по ходу в секунду, понадобилось бы около 585 миллиардов лет. В продаже обычно бывают башни с 7–9 дисками. Как поддержать интерес ребёнка к математике, рассказано в статье «Как мотивировать ребенка учиться математике онлайн».

С чего начать

На нашем курсе математики ученики разбираются в темах школьной программы и закрывают пробелы, развивают логическое мышление — находят закономерности и объясняют свои рассуждения, — учатся решать задачи самостоятельно и готовятся к контрольным и экзаменам. Заниматься можно с 5 лет. Пробный урок стоит $8.00: он проходит индивидуально и длится 45 минут. Подробнее о курсе — на странице «Математика».

WhatsApp WhatsApp Facebook Messenger Messenger Telegram Telegram Viber Viber Instagram Instagram