Башта Ганой
Про Башту Ганой
Башта Ганой – одна з найелегантніших математичних головоломок, яку коли‑небудь створювали. Ви починаєте з купки дисків, розташованих за розміром на лівій підставці, найбільший – внизу. Мета: перемістити всю купку на праву підставку, один диск за разом, ніколи не ставлячи більший диск на менший. Чому це тренує мозок. Оптимальне рішення для n дисків вимагає рівно 2ⁿ‑1 ходів, факт, який природно стає очевидним, коли ви достатньо граєте. Головоломка змушує мислити рекурсивно: щоб перемістити n дисків на
FAQ
Q: Яка мінімальна кількість ходів?
Для n дисків мінімум – саме 2ⁿ – 1 ходів: 3 диски = 7 ходів, 4 диски = 15, 5 дисків = 31, 6 дисків = 63, 7 дисків = 127. PlayMemorize дає вам невеликий бюджет понад це мінімальне.
Q: Як я завжди знаходжу оптимальне рішення?
Рекурсивний трюк: щоб перемістити n дисків з A на C, використовуючи B, спочатку перемістіть n‑1 дисків з A на B, потім диск n з A на C, потім n‑1 дисків з B на C. Повторюйте це правило на кожному
Q: Що трапляється, якщо я закінчу ходи?
Раунд закінчується і засчитывается як поразка. Ви можете спробувати ще раз з новою головоломкою. У лабіринті, коли вичерпаєте бюджет ходів, ви повертаєтеся на рівень нижче.