 ультраханойская башня, сложный вариант задачи о ханойской башне |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| RETXED |
 4.9.2013, 17:52
Сообщение
#1
|
|
Новичок  Группа: Пользователи Braingames Сообщений: 1 Регистрация: 28.8.2013 Пользователь №: 46 229  |
Надеюсь всем знакома задача о ханойской башне. Так вот может ли кто нибудь найти формулу для нахождения минимального количества перемещения с одной палкина другую n дисков если имеется всего p палок.
|
   |
 
|
  |
Ответов
| сапер |
18.9.2013, 18:18
Сообщение
#2
|
 сапёр Группа: Пользователи Braingames Сообщений: 1 972 Регистрация: 29.10.2007 Из: Москва Пользователь №: 4 134 |
QUOTE(RETXED @ 4.9.2013, 17:52)  Надеюсь всем знакома задача о ханойской башне. Так вот может ли кто нибудь найти формулу для нахождения минимального количества перемещения с одной палкина другую n дисков если имеется всего p палок. Ура! Решил...  Наконец-то... Все-таки получилось!!!! Готов поделиться решением, бесплатно! Только звони!!! т. 8(903)228-72-13 (спросить решение) |
|
|
|
| idler_ |
19.9.2013, 12:26
Сообщение
#3
|
 Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
Забавно, что не так давно, играя в пасьянс "Паук", я задался вопросом: стопку какой максимальной длины можно переложить, имея четыре свободные позиции.
А ведь это как раз частный случай ультраханойской башни. -------------------- Я - человек-простой
|
|
|
|
| 0 |
20.9.2013, 14:43
Сообщение
#4
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(idler_ @ 19.9.2013, 13:26) Забавно, что не так давно, играя в пасьянс "Паук", я задался вопросом: стопку какой максимальной длины можно переложить, имея четыре свободные позиции. А ведь это как раз частный случай ультраханойской башни. Твоя задача - не частный случай т.к. у тебя ограничение на возможность перекладывать карту более строгое - b=a-1 в отличие от b<a для ханойской башни. С ограничениями ханойской башни ответ на твой вопрос прост - любой длины. В твоих ограничениях задача тоже не очень сложна. Ну и для n<=13 и p=4 задача решена. |
|
|
|
| idler_ |
20.9.2013, 19:37
Сообщение
#5
|
|
Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
QUOTE( @ 20.9.2013, 15:43) Твоя задача - не частный случай Да, я согласен, что "частный случай" плохая фраза. Но некая схожесть задач есть. -------------------- Я - человек-простой
|
|
|
|
| 0 |
23.9.2013, 14:43
Сообщение
#6
|
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(idler_ @ 20.9.2013, 20:37) Да, я согласен, что "частный случай" плохая фраза. Но некая схожесть задач есть. Ну ответ на твою: 2^n. Если карты нужно переместить из стопки S в стопку D имея при этом n сободных. Если при этом стопка S вначале пуста и стопка станет пустой в конце то 2^(n+1)-1 |
|
|
|
Сообщения в этой теме
RETXED ультраханойская башня 4.9.2013, 17:52
0 Надеюсь всем знакома задача о ханойской башне. Так... 4.9.2013, 18:05
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 18.7.2025, 19:39 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.