 Перестановки троек |
| samec |
 9.05.2010 17:30
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация:  1   |
Привет всем. Задачка такова: "Энциклопедия «вычислительная техника» содержит семь томов. они стоят на полке в такой последовательности:1,5,6,2,4,3,7.Надо расставить их в правильном порядке, действуя по правилу: переставить три рядом стоящих тома в начало, конец или между двумя другими книгами, не меняя при этом порядка этих трех томов."
Каким алгоритмом пользоваться, чтобы найти все возможные (если не все, то хотябы не менее пяти) варианты таких перестановок? Натолкните на мысль правильную, пожалуйста. |
   |
 
|
  |
Ответов
| samec |
10.05.2010 12:16
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
алгоритм случайной перестановки мне помог.
|
|
|
|
| Lapp |
10.05.2010 23:41
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(samec @ 10.05.2010 13:16)  алгоритм случайной перестановки мне помог. Гм.Быстрый взгляд на проблему - тоже.. Я пока не могу понять, возможно ли это для всех мыслимых конфигураций, или нет (как в 15-шках). Я понимаю, что задача не в том состоит, и все же интересно. Надо будет подумать еще.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
samec Перестановки троек 9.05.2010 17:30
samec Алгоритм, который даёт один единственный вариант ... 17.05.2010 14:29 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.07.2025 6:22 |