Корисні статті Вовк, коза й капуста та Ханойська вежа: задачі на логіку

Вовк, коза й капуста та Ханойська вежа: задачі на логіку

Вовк, коза й капуста та Ханойська вежа: задачі на логіку

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

Вовк, коза й капуста

Селянинові треба перевезти через річку вовка, козу й капусту. У човен уміщаються лише він сам і щось одне. Якщо залишити вовка з козою без нагляду, вовк з’їсть козу, а якщо козу з капустою — коза з’їсть капусту. Як переправити всіх цілими? Найдавніший відомий запис цієї задачі — у середньовічній латинській збірці «Задачі для загострення розуму юнаків», одному з перших зібрань цікавих математичних задач. Її приписують Алкуїну Йоркському, який помер 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