Страниц: 1 ... 5 6 [7]
  Печать  
Автор Тема: Уникальные перестановки  (Прочитано 26540 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Вот эти 12 перестановок из чисел 1,2,3,4 назовём уникальными в таком смысле: ни в каких двух перестановках в одинаковых позициях нет одинаковой пары чисел:

Код:
1 2 3 4
1 3 4 2
1 4 2 3
2 1 4 3
2 3 1 4
2 4 3 1
3 1 2 4
3 2 4 1
3 4 1 2
4 1 3 2
4 2 1 3
4 3 2 1
Например, в первой перестановке в первой и второй позиции имеем пару чисел 1,2; больше ни в какой престановке в этих позициях нет такой пары чисел.

Задача такая: составить 56 уникальных перестановок из чисел 1,2,3,4,5,6,7,8 (ещё 72 перестановки из чисел 1,2,3,...,9 и 240 перестановок из чисел 1,2,3,...,16).

Вот начала писать перестановки из чисел 1,2,...,8. Первые семь штук:

Код:
1,2,3,4,5,6,7,8
1,3,4,5,6,7,8,2
1,4,5,6,7,8,2,3
1,5,6,7,8,2,3,4
1,6,7,8,2,3,4,5
1,7,8,2,3,4,5,6
1,8,2,3,4,5,6,7

Дальше не знаю, как писать.

По-хорошему, конечно, надо программку написать. Но для 16 чисел, наверное, очень долго работать будет  Sad
Слишком много перестановок. Может быть, тут какая-то хорошая есть закономерность, или хорошая оптимизирующая тупой перебор идея.

Помогите, пожалуйста  Помощь
square
Свой человек
***
Offline Offline

Сообщений: 333

СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 14



Просмотр профиля Email
Ответ #90 : Июнь 23, 2012, 03:38:28 �

я не понимаю, почему с н=5 можно 25, а с н=6 только 30 (по программе) и еще +1 (не проверял) по ТС...  Huh? и почему с 10 только 50??? оч. хотелось бы хотя бы намеки теории в базу..  Да

Даю вам ссылку на форум dxdy.ru
//текст доступен после регистрации//

В этой теме я пыталась найти ответы на ваши вопросы (и у меня такие же вопросы).
Увы, никто ответов, похоже, не знает.

Новая теория, нет ещё базовых знаний.

Так что большой простор для творчества! Исследуйте вопрос, найдите ответы, не забудьте сообщить свои результаты. Smiley
Последнее редактирование: Июнь 23, 2012, 03:40:10 от square Записан

//текст доступен после регистрации//
Страниц: 1 ... 5 6 [7]
  Печать  
 
Перейти в: