Покрытие числовых комбинаций

Question

Я знаю, что это обман, но не могу точно описать это для поиска.

Как это называется, когда вы можете покрывать все комбинации набора путем последовательного ввода чисел?

Например, рассмотрим набор {1,2,3,4,5}, и я хочу покрыть все трехзначные комбинации минимальным числом ходов .

1,2,3,4,5,1,3,2 ... будет охватывать {1,2,3}, {2,3,4}, {3,4,5}, {4, 5,1}, {5,1,3}, {1,3,2} и т. Д.

Answer 1

Это называется последовательность де Брюин .

Answer 2

Я бы назвал это (5,3) серым кодом .

Answer 3

Перестановок без повторов

http://en.wikipedia.org/wiki/Permutation