Получите все возможные способы поместить переменные списка элементов в n bins ⇐ Python

[Anonymous]

У меня есть список элементов, которые могут быть любой длиной (но никогда не будут содержать дубликаты одного и того же элемента), и набор из n бинов, которые могут удерживать ноль или один элемент. Какой самый простой способ получить все возможные способы поместить предметы в мусорные ведра? Я почти уверен, что у меня есть рекурсивное решение, которое будет работать, но я хочу знать, есть ли более простой вариант. /p>
Примеры для n = 3: < /p>
[A,B] -> [[A,B,_],[A,_,B],[B,A,_],[_,A,B],[B,_,A],[_,B,A]]

[A,B,C,D] -> [[A,B,C],[A,C,B],[B,A,C],[B,C,A],[C,A,B],[C,B,A],
[A,B,D],[A,D,B],[B,A,D],[B,D,A],[D,A,B],[D,B,A],
[A,D,C],[A,C,D],[D,A,C],[D,C,A],[C,A,D],[C,D,A],
[D,B,C],[D,C,B],[B,D,C],[B,C,D],[C,D,B],[C,B,D]]


Подробнее здесь: https://stackoverflow.com/questions/794 ... nto-n-bins